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

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

Карты Карно

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

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

Примеры

Мажоритарный элемент