Зарипова, Э.Р. Дискретная математика Часть II. Математическая логика

35 Ответ. Минимальными являются следующие функции: ( , , , ) , f x y z t xy yzt xyz yzt     и ( , , , ) f x y z t xy yzt xyz xzt     . Рассмотрим еще один пример. Пример 7.2. Найдем минимальное представление следующей функции:   ( , , , ) 1001111110110000 f x y z t  . Таблица простых импликантов для данной функции приводится ниже (таблица 7.4). Таблица 7.4. Имплик. 0000 0100 1000 0011 0101 0110 1010 1011 0111 a 0-00   b -000   c 10-0   d -011   e 0-11   f 101-   g 01- -     Ядро 01– покрывает 0100, 0101, 0110, 0111. Вычеркивая соответствующие строки и столбцы, получаем таблицу 7.5. Таблица 7.5. 0000 1000 0011 1010 1011 0-00  -000   10-0   -011   0-11  101-  