Правила построения выражения по таблице истинности

Построение логического выражения по таблице истинности

• Правила построения выражения по таблице истинности :

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

• 2. Объединить все минтермы операцией дизъюнкции.

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

Задача 1

Упрощаем логическое выражение:

• Упрощаем логическое выражение:

• __ __ _ __ __

• F(X1,X2,X3)=Х1 Х2 Х3+Х1 Х2 Х3 + +Х1Х2Х3={12 }=

• _ _ __

• =X1X2(X3+X3)+X1X2X3={5,2}=

• =X1X2+X1X2X3

Самостоятельно: Дома:

• Самостоятельно: Дома:

jpg" alt="">