Минимизация с помощью диаграмм Карно.
Диаграмма Карно эквивалентна таблице истинности. Это прямоугольная таблица, содержащая 
клеток, где n- число переменных функции. Каждому набору переменных функций соответствует своя клетка. Различают два вида таблиц:
- дизъюнктивную диаграмму Карно (ДДК). В ней записывают единичные значения функции;
- конъюнктивную диаграмму Карно (КДК), В ней записывают нулевые значения функции.
 |
В пределах одной и той же таблицы нельзя использовать 1 и 0 одновременно.
 |
 |
Код называется циклическим, если его соседние наборы отличаются только в одном разряде. Это касается первого и последнего набора. Из рисунка 2.8. видно, что кодировка переменных по каждой из сторон карт Карно удовлетворяет правилу образования циклического кода.
Это правило можно использовать для построения диаграмм Карно с любым числом переменных.
На рисунке 2.9. приведена диаграмма Карно для n=5, при построении которой использовалось выше приведённое правило.
 |