Логические основы цифровой техники

Минимизация функций с использованием карт Карно Отличие карт Карно от карт Вейча заключается в способе обо­ значения строк и столбцов таблицы истинности. Табл. 11 иллюстри­ рует карты Кар1ю для функций трех аргументов, а табл. 12 - для функ­ ций четырех аргументов. Таблица И 00 01 11 10 0 /(ООО) /(010) /(ПО) /(100) 1 /(001) /(011) /(111) /(101) Таблица 12 .г,.Г: ХуХ, 00 01 11 10 00 /(0000) /(0100) /(1100) /(1000) 01 /(0001) /(0101) /(1101) /(1001) 11 /(ООН) /(0111) / ( ИИ ) /(1011) 10 /(0010) /(ОНО) /(1110) /(1010) Аргументы функции делятся на две группы. Комбинации зна­ чений аргументов одной фуппы приписываются столбцам таблицы, комбинации значений аргументов другой группы - строкам таблицы. Столбцы и строки обозначаются комбинациями, соответствующими последовательности чисел в коде Грея. В коде Грея переход от одной комбинации к другой (соседней) сопровождается изменением логи­ ческой переменной только в одном разряде (табл. 13). Таблица 13 Десятичный код 0 1 2 3 Двоичный КОД 00 01 10 и Код Грея 00 01 И 10 в двоичном коде переход от «1» к «2» сопровождается измене­ нием 01 -» 10 логической переменной сразу в двух разрядах. 26