Построение логического выражения по таблице истинности Правила построения выражения по таблице истинности : 1. Для каждой строки таблицы истинности с единичными. - презентация

1 Построение логического выражения по таблице истинности Правила построения выражения по таблице истинности : 1. Для каждой строки таблицы истинности с единичными значениями функции построить минтерм. ( минтермом называется терм-произведение(конъюнкция), в котором каждая переменная встречается только один раз- либо с отрицанием, либо без него.) Переменные, имеющие нулевые значения в строке, входят в минтерм с отрицанием, а переменные со значением единица - без отрицания. 2. Объединить все минтермы операцией дизъюнкции.

2 В задачах данного раздела требуется по данной таблице истинности построить логическое выражение и упростить его. (Для простоты знаки конъюнкции в выражениях опущены)

3 Задача 1 X1X2X3F решение: выбираем строки, в которых F=1, и строим минтермы для них. строка 1: Х1 Х2 Х3; строка2: Х1 Х2 Х3; строка 8: Х1 Х2 Х3 Объединяем минтермы: F(X1,X2,X3)=Х1 Х2 Х3+ +Х1 Х2 Х3+Х1 Х2 Х3

4 Упрощаем логическое выражение: __ __ _ __ __ F(X1,X2,X3)=Х1 Х2 Х3+Х1 Х2 Х3 + +Х1Х2Х3={12 }= _ _ __ =X1X2(X3+X3)+X1X2X3={5,2}= =X1X2+X1X2X3

5 Самостоятельно: Дома: X1X2X31) F2) Fa) Fb) F Подготовиться к контрольной работе