Способ второй

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

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

Карта Карно — это исходная таблица алгоритма работы цифрового устройства, в которой половина входных переменных размещается по горизонтали, а половина — по вертикали. Поле карты Карно при четном количестве переменных представляет собой квадрат, при нечетном — прямоугольник. При размещении входных переменных от строки к строке и от столбца к столбцу изменяется только одна переменная. В образовавшиеся клетки поля карты Карно заносятся выходные значения функции, расположенные рядом по вертикали или горизонтали. Единичные значения выходных функций объединяются с тем, чтобы их количество в объединении было равно 2ⁿ, где n=1,2,3,… В заключении выписываются в форме конъюнкций координаты полученных объединений, после чего они объединяются общей дизъюнкцией.

Таким образом, для нашего примера карта Карно будет иметь следующий вид:

х3\х1х2
0
	А	В

Карту Карно и по горизонтали, и по вертикали можно свернуть в цилиндр, продолжив в соответствующем направлении перебор входных переменных.

В том случае, если выходная переменная чаще принимает значение лог. 1,чем лог. 0, имеет смысл составлять СДНФ для “нулевых ” значений выходных переменных, а затем проинвертировать результат.

Date: 2016-02-19; view: 355; Нарушение авторских прав