![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Минимизация логических функций с помощью карты Карно.
Примечание: аналогично производится минимизация логических функций с помощью диаграмм Вейча.
Карта Карно — это исходная таблица алгоритма работы цифрового устройства, в которой половина входных переменных размещается по горизонтали, а половина — по вертикали. Поле карты Карно при четном количестве переменных представляет собой квадрат, при нечетном — прямоугольник. При размещении входных переменных от строки к строке и от столбца к столбцу изменяется только одна переменная. В образовавшиеся клетки поля карты Карно заносятся выходные значения функции, расположенные рядом по вертикали или горизонтали. Единичные значения выходных функций объединяются с тем, чтобы их количество в объединении было равно 2n, где n=1,2,3,… В заключении выписываются в форме конъюнкций координаты полученных объединений, после чего они объединяются общей дизъюнкцией.
Таким образом, для нашего примера карта Карно будет иметь следующий вид:
|
![]() | |||||||
![]() | |||||||
А | В | ||||||
Карту Карно и по горизонтали, и по вертикали можно свернуть в цилиндр, продолжив в соответствующем направлении перебор входных переменных.
В том случае, если выходная переменная чаще принимает значение лог. 1,чем лог. 0, имеет смысл составлять СДНФ для “нулевых ” значений выходных переменных, а затем проинвертировать результат.
Дата публикования: 2014-11-04; Прочитано: 279 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!