Правила построения выражения по таблице истинности
|
| Занятие №20 тема: построение логического выражения по таблице истинности. Правила построения выражения по таблице истинности : 1. Для каждой строки таблицы истинности с единичными значениями функции построить минтерм. ( минтермом называется терм-произведение(конюнкция), в котором каждая переменная встречается только один раз- либо с отрицанием, либо без него.) Переменные, имеющие нулевые значения в строке, входят в минтерм с отрицанием, а переменные со значением единица - без отрицания. 2. Объединить все минтермы операцией дезъюнкции. В задачах данного раздела требуется по данной таблице истинности построить логическое выражение и упростить его. (Для простоты знаки конъюнкции в выражениях опущены) задача 1:
решение: выбираем строки, в которых F=1, и строим минтермы для них. __ __ __ __ __ Строка 1: Х1Х2 Х3; строка2: Х1 Х2 Х3; строка 8: Х1 Х2 Х3 2. О"минтермы: __ __ __ __ ___ F(X1,X2,X3)=Х1 Х2 Х3+Х1 Х2 Х3+Х1 Х2 Х3 3. Упрощаем логическое выражение: __ __ __ __ ___ F(X1,X2,X3)=Х1 Х2 Х3+Х1 Х2 Х3+Х1 Х2 Х3={12 }= __ __ __ __ __ =X1X2(X3+X3)+X1X2X3={5,2}=X1X2+X1X2X3 задача 2:
решение: выбираем строки, в которых F=1, и строим минтермы для них. __ __ __ ___ Строка 4: Х1Х2 Х3; строка5: Х1 Х2 Х3; строка 6: Х1 Х2 Х3 ___ строка 7: Х1 Х2 Х3 2. Объединяем минтермы: __ __ ___ __ __ F(X1,X2,X3)=Х1 Х2 Х3+Х1 Х2 Х3+Х1 Х2 Х3+Х1 Х2 Х3 3. Упрощаем логическое выражение: __ __ ___ __ __ F(X1,X2,X3)=Х1 Х2 Х3+Х1 Х2 Х3+Х1 Х2 Х3+Х1 Х2 Х3={7}= __ __ ___ __ __ =Х1 Х2 Х3+Х1 Х2 Х3+Х1 Х2 Х3+Х1 Х2 Х3={12}= __ ___ __ __ __ __ =X1X2X3+X1X3(X2+X2)+X1X2X3={5,2}=X1X2X3+X1X3+ ___ __ __ __ __ +X1X2X3={12}=X1X2X3+X1(X3+X2X3)={7}=X1X2X3+ __ __ __ __ ___ +X1(X3+X3X2)={9}=X1X2X3+X1(X3+X2)={10,7}= __ _____ =X1X2X3+X1X2X3. Задачи для самостоятельного решения: в классе: Дома:
|
Похожие:
 | Правила построения выражения по таблице истинности Переменные, имеющие нулевые значения в строке, входят в минтерм с отрицанием, а переменные со значением единица без отрицания | | Общие правила построения таблицы истинности Определяем количество логических операций (К) и последовательность их выполнения |
| Алгебра логики Проверьте работу схем, напишите для них логические выражения и составьте таблицы истинности Проверьте работу схем, напишите для них логические выражения и составьте таблицы истинности | | Алгебра логики Проверьте работу схем, напишите для них логические выражения и составьте таблицы истинности Проверьте работу схем, напишите для них логические выражения и составьте таблицы истинности |
| Составьте сднф и скнф выражения по следующим таблицам истинности | | Домашнее задание по Логике №5 Проверьте следующие равносильности двумя способами: построив таблицу истинности и упростив выражения |
| Построение таблиц истинности логических выражений Приоритет логических операций При вычислении значения логического выражения (формулы) логические операции вычисляются в определенном порядке, согласно их приоритету:... | | Правила определения итоговой успеваемости студентов 3-го курса Все расчеты выполняются в таблице Excel (см ниже) Макет таблицы доступен Все расчеты выполняются в таблице Excel (см ниже) Макет таблицы доступен |
| Решение : Уравнение не имеет решений Заметим, что числа: [х 2 В таблице 2Х2 стоят четыре натуральных числа. При этом соседние по вертикали числа отличаются на 6, а соседние по горизонтали в два... | | Удк 004. 93 Синтез распознающих нейромоделей для классификации изображений Для автоматизации построения современных … Для автоматизации построения современных …[1-3]. Для автоматизации построения современных... |