Минимизация с помощью диаграмм Карно

Диаграмма Карно эквивалентна таблице истинности. Это прямоугольная таблица, содержащая клеток, где n- число переменных функции. Каждому набору переменных функций соответствует своя клетка. Различают два вида таблиц:

- дизъюнктивную диаграмму Карно (ДДК). В ней записывают единичные значения функции;

- конъюнктивную диаграмму Карно (КДК), В ней записывают нулевые значения функции.

В пределах одной и той же таблицы нельзя использовать 1 и 0 одновременно.

Код называется циклическим, если его соседние наборы отличаются только в одном разряде. Это касается первого и последнего набора. Из рисунка 2.8. видно, что кодировка переменных по каждой из сторон карт Карно удовлетворяет правилу образования циклического кода.

Это правило можно использовать для построения диаграмм Карно с любым числом переменных.

На рисунке 2.9. приведена диаграмма Карно для n=5, при построении которой использовалось выше приведённое правило.

Дата добавления: 2014-01-05