0     1     1     0    1    0    1   1      0    1    0    1    0    1    0    0     1     1     0    1    0    1     0    1    0    1    0    1    0    
Схемотехника
Теория↓ Практика↓ Тесты↓ Презентации↓ На главную Новости
Просто рисунок, не несущий никакой полезной информации



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

 Для n переменных заполняется прямоугольная таблица, содержащая 2n клеток так, чтобы в соседних клетках конъюнкции отличались не более, чем одним сомножителем.

Если минимизируемая функция при данном наборе переменных равна  1 , то в соответствующую клетку ставится  1 (нули можно не ставить). В прямоугольной таблице единицы обводятся контурами и записывается функция в виде суммы произведений,описывающих контуры. Число клеток внутри контура 2к  (1,2,4,8...).

Следует покрыть все единицы возможно меньшим числом возможно более крупных блоков. Каждому блоку сопоставляется конъюнкция, записываемая следующим образом:

1)Если блок целиком лежит в единичной области переменной хi , то она включается в конъюнкцию без инверсии, если в нулевой области, то с инверсией.

2) Если блок делится точно пополам между нулевой и единичной областями хi ,то хi в конъюнкцию не включается (склеивание по хi).

  Других расположений правильно выбранного блока быть не может.

назад вперед
Просто рисунок, не несущий никакой полезной информации
ТеорияПрактикаТестыПрезентацииОб авторахНа главную
0     1     1     0    1    0    1   1      0    1    0    1    0    1    0    0     1     1     0    1    0    1     0    1    0    1    0    1    0