Теория автоматов. Аралбаев Т.З - 6 стр.

                                                                                n
       Карта Карно представляет собой прямоугольную таблицу, содержащую 2
клеток, причем каждая клетка находится на пересечении i - ой строки и j - ого
столбца, ai и аj являются составными элементами двоичного набора n – местной
ЛФ.
       Карта Карно имеет следующие особенности:
       1) любая пара клеток, являющихся соседними по вертикали или го-
ризонтали, а также любая пара клеток, расположенных симметрично карте по
вертикали или горизонтали, соответствуют двоичным наборам, отличающимся
значением лишь одной переменной (т.е. отличается в одном разряде);
       2) в клетках карты Карно указываются значения функции на
соответствующем наборе;
       3) двоичные наборы аргументов, которыми отмечены строки, а также
двоичные наборы аргументов, которыми отмечены столбцы, образуют код Грея, в
котором любая пара соседних кодов, а также последний и первый коды,
различаются лишь в одном разряде, поэтому карта Карно может быть
представлена как некоторый цилиндр, образованный при склеивании левого и
правого края таблицы, либо верхнего и нижнего.
       На рисунке 1.1 представлены два варианта карт Карно для трех
переменных, соответствующие таблице истинности 1.1.




                  Вариант 1                            Вариант 2

               Рисунок 1.1 – Варианты карт Карно для трех переменных

       Во втором варианте для удобства построения и использования карты
строки и столбцы, соответствующие единичным значениям переменных хj ,
отмечаются чертой, т.е. если столбец или строка отмечена чертой, то значение хj в
этой строке или столбце равно 1, в противном случае - 0.
       На рисунке 1.2 представлены два варианта карт Карно для двух (а),
четырех (б) и пяти (в) переменных:




6