Работы / МЛИТА_3

МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ

Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования

«Московский технический университет связи и информатики»

Кафедра «Информатика»

Лабораторная работа №3

«Логические Схемы»

по дисциплине

«Минимизация логических выражений»

Выполнил:

Проверил:

Задание 1

Написать минимальное выражение для заданной таблицы истинности и нарисовать по нему логическую схему.

Составление карты Карно

z w xy	0 0	0 1	1 1	1 0
00	0	1	0	1
01	0	0	1	1
11	1	0	0	0
10	0	0	1	0

Операция склеивания «1»

z w xy	0 0	0 1	1 1	1 0
00	0	1	0	1
01	0	0	1	1
11	1	0	0	0
10	0	0	1	0

F=  

Схема логического выражения

Задание 2

Для заданного логического выражения написать каноническую сумму минтермов и нарисовать минимальную логическую схему.

a	b	c	d	F
0	0	0	0	1
0	0	0	1	1
0	0	1	0	1
0	0	1	1	1
0	1	0	0
0	1	0	1	1
0	1	1	0	1
0	1	1	1	1
1	0	0	0	1
1	0	0	1	1
1	0	1	0
1	0	1	1
1	1	0	0
1	1	0	1	1
1	1	1	0	1
1	1	1	1

Каноническая сумма минтермов:

Минимизация:

c d ab	0 0	0 1	1 1	1 0
00	1	1	1	1
01	0	1	1	1
11	0	1	0	1
10	0	1	0	0

Логическая схема

Задание 3

Минимизировать заданную логическую схему и написать соответствующую каноническую сумму минтермов.

a	b	c	d	F
0	0	0	0	1
0	0	0	1	1
0	0	1	0
0	0	1	1
0	1	0	0
0	1	0	1
0	1	1	0
0	1	1	1
1	0	0	0	1
1	0	0	1	1
1	0	1	0
1	0	1	1	1
1	1	0	0	1
1	1	0	1	1
1	1	1	0	1
1	1	1	1	1

Каноническая сумма минтермов:

Минимизация:

c d ab	0 0	0 1	1 1	1 0
00	1	1	0	0
01	0	0	0	0
11	1	1	1	1
10	1	1	1	0

Логическая схема:

Москва, 2077г