МИНИМИЗАЦИЯ ПЕРЕКЛЮЧАТЕЛЬНЫХ ФУНКЦИЙ ПО КАРТАМ КАРНО

как полностью определенных, так и не полностью определенных переключательных функций,

зависящих от небольшого числа переменных, широкое применение находят графические методы.

позволяет графически получать экономное покрытие переключательной функции правильными конфигурациями её

единиц.
Карта Карно – это таблица истинности специального вида, в которой переменные функции расположены не одномерным, а двумерным массивом (по горизонтали и вертикали), причем каждому набору переменных поставлена в соответствие одна клетка.

разные части, в одной из которых значение этой переменной равно

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

Карно в классе ДНФ заключается в покрытии ее единиц минимальным

количеством максимальных правильных контуров. В эти контуры могут включаться и условные наборы. Контуры могут пересекаться, но не могут включаться друг в друга – иначе не получатся простые импликанты.

переменных могут быть следующие:
одноклеточный – одна клетка с единицей, окруженная

нулями;
двухклеточный – две соседние клетки, окруженные нулями;

соседних клеток, окруженных нулями;

соседних клеток, окруженных нулями;

минимизация в классе КНФ. В этом случае каждому контуру из

нулей с возможным добавлением «тильд» соответствует имплицента – член КНФ, которая строится также из переменных, не меняющих своего значения в номере клеток «нулевого» контура, только, если переменная в номере клетки равна нулю, то в КНФ она будет без инверсии, а если равна единице – то в КНФ она будет с инверсией.

квадрат (0100,1100,0101,1101);
3) – квадрат (1111,1110,1011,1010);
4) – квадрат (0011,0010,1011,1010).