Учебное пособие: Основы анализа и синтеза комбинационных логических устройств

Не полного
развертывания

1.5 Некоторые полезные соотношения

1.6 Минимизация логических функций с помощью карт Карно

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

При проведении контуров придерживаются правил:

1) контур должен быть прямоугольным;

2) внутри контура должны быть только клетки, заполненные единицами;

3) число клеток, находящихся внутри контура, должно быть целой степенью числа 2, т.е. можно склеивать 1, 2, 4, 8,... членов;

4) одни и те же клетки, заполненные единицами, могут входить в несколько контуров;

5) при проведении контуров самая нижняя и самая верхняя строки таблицы считаются соседними, то же - для крайнего левого и крайнего правого столбцов;

6) число контуров должно быть как можно меньшим, а сами контуры как можно большим.

Пример 1.6. Провести минимизацию логической функции, заданной в форме СДНФ,с помощью карты Карно (рис.1.5).

x1 x2 x3	00	01	11	10
0	1	1
« 1 2 3 4 5 6 7 8 » К-во Просмотров: 312 Бесплатно скачать Учебное пособие: Основы анализа и синтеза комбинационных логических устройств >>> Скачать <<< Меню Поиск