Работы / МЛИТА_3
.docxМИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования
«Московский технический университет связи и информатики»
Кафедра «Информатика»
Лабораторная работа №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г