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

85 Лабораторная работа 7 Тема: Минимизация булевых функций Задание 1. Представить выражения в виде ДНФ.   1 2 2 3 x x x x   1 2 2 3 1 3 x x x x x x   Задание 2. Перейти от ДНФ к СДНФ (использовать правило y yx yx   ). А)   1 2 3 D x x x   Б) 1 2 1 3 D x x x x   В) 1 1 2 2 3 D x x x x x    Задание 3. Перейти от ДНФ к КНФ (использовать правило    x yz x y x z     ). А) 1 2 3 x x x  Б) 1 2 1 3 x x x x  В) 1 3 2 3 1 2 x x x x x x   Г) 1 1 2 2 3 х x x x x   Д) 1 2 2 3 1 3 x x x x x x   Задание 4. Перечислить простые импликанты по алгоритму Куайна и Мак-Клосски. А)     , , 1011.0101 f x y z  Б)     , , 1110.0110 f x y z  В)     , , , 1101.1100.0101.0110 f x y z t  Г)     , , 0111.0110 f x y z  Д)     , , , 0001.1011.1101.1011 f x y z t 