- •«Московский технический университет связи и информатики»
- •«Минимизация логических выражений»
- •«Математическая логика и теория алгоритмов»
- •1) Составление карты карно
- •2) Склеивание
- •1) Составление карты карно
- •2) Склеивание
- •3) Считывание функции
- •Красный
- •Зеленый
- •1) Составление карты карно
- •2) Склеивание
- •3) Считывание функции
- •Фиолетовый
- •Красный
- •Зеленый
МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования
«Московский технический университет связи и информатики»
Кафедра «Информатика»
Лабораторная работа №3
«Минимизация логических выражений»
по дисциплине
«Математическая логика и теория алгоритмов»
Выполнил: студент гр. БСТ2104
Вариант №17
Проверил: проф. Семин В.Г.
Москва, 2022 г.
Задание 1. Написать минимальное выражение для заданной таблицы истинности и нарисовать по нему логическую схему.
Решение:
По таблице истинности составим минимальное выражение с помощью карты Карно:
1) Составление карты карно
I1 I0 I3 I2 |
0 0 |
0 1 |
1 1 |
1 0 |
0 0 |
1 |
0 |
0 |
0 |
0 1 |
0 |
1 |
0 |
0 |
1 1 |
0 |
0 |
0 |
0 |
1 0 |
0 |
0 |
0 |
1 |
2) Склеивание
I1 I0 I3 I2 |
0 0 |
0 1 |
1 1 |
1 0 |
0 0 |
1 |
0 |
0 |
0 |
0 1 |
0 |
1 |
0 |
0 |
1 1 |
0 |
0 |
0 |
0 |
1 0 |
0 |
0 |
0 |
1 |
3) Считывание функции
Красный
Ячейка с координатой 0000 являются единичной и образует прямоугольник, содержащий 20=1 ячейку.
Переменные I3, I2, I1, I0 являются неизменными и равными нулю.
Составим элементарное произведение, полученное в результате объединения ячеек:
Зеленый
Ячейка с координатой 0101 являются единичной и образует прямоугольник, содержащий 20=1 ячейку.
Переменные I3, I1 являются неизменными и равными нулю.
Переменные I2, I0 является неизменной и равной единице.
Составим элементарное произведение, полученное в результате объединения ячеек:
Синий
Ячейка с координатой 0101 являются единичной и образует прямоугольник, содержащий 20=1 ячейку.
Переменные I2, I0 являются неизменными и равными нулю.
Переменные I3, I1 является неизменной и равной единице.
Составим элементарное произведение, полученное в результате объединения ячеек:
Составим сумму элементарных произведений:
F = + +
Логическая схема для задания 1
Задание 2. Для заданного логического выражения написать каноническую сумму минтермов и нарисовать минимальную логическую схему.
КСМ для кода abcd: f =
a |
b |
c |
d |
f |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
КСМ для кода bcd: f =
b |
c |
d |
f |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
КСМ для кода abd: f =
a |
b |
d |
f |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
КСМ для кода ab: f =
a |
b |
f |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
КСМ для кода bc: f = 0
b |
c |
f |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
КСМ для кода abc: f =
a |
b |
c |
f |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
КСМ для кода acd: f =
a |
b |
c |
f |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
Составим конечную КСМ:
f =
Построим таблицу истинности по конечной КСМ:
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
|
f |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
По таблице истинности составим минимальное выражение с помощью карты Карно: