Решение
Date: 2015-10-07; view: 384.
Пример 2
Решение
Пример 1
Дано логическое выражение: F=((C+B) ®B)*(A*B) ®B. Построить для него таблицу истинности и определить тип логического выражения. Выражение может быть тождественно-истинным, тождественно-ложным или нейтральным.
В данном выражении 3 переменных (A,B,C), поэтому количество сочетаний значений этих переменных равно 23=8.
Проставляем приоритеты (последовательность выполнения) логических операций:
1) C+B
2) (C+B) ®B
3) A*B
4) ((C+B) ®B))*(A*B)
5) F = ((C+B) ®B)*(A*B) ®B
Заполняем таблицу истинности в соответствии с указанными приоритетами и определениями логических операций:
| A | B | C | C+B | (C+B) ®B | A*B | ((C+B) ®B))*(A*B) | F |
Так как при всех возможных сочетаниях значений переменных, входящих в данное логическое выражение, значение логического выражения равно 1,то это означает, что данное логическое выражение является тождественно-истинным.
Дано логическое выражение: F=A+B*C®A«B+C. Построить для него таблицу истинности и определить тип логического выражения.
В данном выражении 3 переменных (A,B,C), поэтому количество сочетаний значений этих переменных равно 23=8.
Проставляем приоритеты (последовательность выполнения) логических операций:
1) B*C
2) A+B*C
3) B+C
4) A+B*C®A
5) F = A+B*C®A«B+C
Заполняем таблицу истинности в соответствии с указанными приоритетами и определениями логических операций:
| A | B | C | B*C | A+B*C | B+C | A+B*C®A | F |
Так как при всех возможных сочетаниях значений переменных, входящих в данное логическое выражение, значение логического выражения равно 1 или 0, то это означает, что данное логическое выражение является нейтральным.
| <== previous lecture | | | next lecture ==> |
| Таблицы истинности | | | Упрощение логических выражений |