Минимизация логических функций

Слайд 2

Карты Карно


Карты Карно

Слайд 3

Основные правила 1. Начните с булева выражения в дизъюнктивной нормальной форме

Основные правила

1. Начните с булева выражения в дизъюнктивной нормальной форме или

с таблицы истинности.
2. Начертите карту Карно с необходимым числом переменных и нанесите «единицы» в соответствующие ячейки.
3. Объедините смежные ячейки, содержащие единицы контурами, охватывающими два, четыре или восемь ячеек (одну ячейку можно использовать несколько раз, не вводя контуров, в которых все ячейки с единицами уже вошли в другие контуры).
4. Проведите упрощения, включая члены, дополняющие друг друга внутри контура и опуская смежные переменные.
5. Объедините оставшиеся члены (по одному в каждом контуре) функцией ИЛИ ( + ).
6. Запишите полученное упрощенное булево выражение в дизъюнктивной нормальной форме,(дополнив его слагаемыми учитывающими единицы, не вошедшие ни в какие контуры).
Слайд 4

Минимизация ЛФ с помощью К-карт A C D A B C

Минимизация ЛФ с помощью К-карт

A C D

A B C

A

C D + A B C

B D

A D

B D

A B

C B

Слайд 5

Примеры Y=A’ B’ C ’+ A’ B’ C+ A’B C ‘

Примеры

Y=A’ B’ C ’+ A’ B’ C+ A’B C ‘ +

A’ B C

Y= A’ B C + A B’ C+ A B C ‘ + A B C

Y=AB + BC + CA