Содержание
Слайд 2
Карты Карно
Карты Карно
Слайд 3
Основные правила
1. Начните с булева выражения в дизъюнктивной нормальной форме или
Основные правила
1. Начните с булева выражения в дизъюнктивной нормальной форме или
с таблицы истинности.
2. Начертите карту Карно с необходимым числом переменных и нанесите «единицы» в соответствующие ячейки.
3. Объедините смежные ячейки, содержащие единицы контурами, охватывающими два, четыре или восемь ячеек (одну ячейку можно использовать несколько раз, не вводя контуров, в которых все ячейки с единицами уже вошли в другие контуры).
4. Проведите упрощения, включая члены, дополняющие друг друга внутри контура и опуская смежные переменные.
5. Объедините оставшиеся члены (по одному в каждом контуре) функцией ИЛИ ( + ).
6. Запишите полученное упрощенное булево выражение в дизъюнктивной нормальной форме,(дополнив его слагаемыми учитывающими единицы, не вошедшие ни в какие контуры).
2. Начертите карту Карно с необходимым числом переменных и нанесите «единицы» в соответствующие ячейки.
3. Объедините смежные ячейки, содержащие единицы контурами, охватывающими два, четыре или восемь ячеек (одну ячейку можно использовать несколько раз, не вводя контуров, в которых все ячейки с единицами уже вошли в другие контуры).
4. Проведите упрощения, включая члены, дополняющие друг друга внутри контура и опуская смежные переменные.
5. Объедините оставшиеся члены (по одному в каждом контуре) функцией ИЛИ ( + ).
6. Запишите полученное упрощенное булево выражение в дизъюнктивной нормальной форме,(дополнив его слагаемыми учитывающими единицы, не вошедшие ни в какие контуры).
Слайд 4
Минимизация ЛФ с помощью К-карт
A C D
A B C
A
Минимизация ЛФ с помощью К-карт
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
- Предыдущая
Логические функции Следующая -
LNG Market