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

86 Лабораторная работа 8 Тема: Таблицы простых импликантов Задание 1. Найти простые имликанты и выбрать из них минимальное подмножество. (Задание решить двумя способами). А)     , , , 1101.0111.0101.0101 f x y z t  Б)     , , , 1100.0110.0101.0101 f x y z t  В)     , , , 1100.0110.0101.0100 f x y z t  Г)     , , , 0100.0110.0101.0100 f x y z t  Д)     , , , 0101.0111.0101.0101 f x y z t  Е)     , , , 0101.0111.0101.0100 f x y z t  Ж)     , , , 1100.0111.0101.0101 f x y z t  З)     , , , 1111.1111.0111.1110 f x y z t  Решение для А)     , , , 1101.0111.0101.0101 f x y z t  Первый способ (с помощью таблиц). Простые импликанты: x yz , xyz , t 1 x 2 x f 3 x 4 x g 1 x 2 x 3 x h 0 0 1 0 0 1 0 0 0 1 0 1 0 0 1 0 0 0 1 1 1 0 1 1 0 0 0 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1