Рефераты | Рефераты по информатике, программированию | Исчисление высказываний |
T |
T |
T |
|
|
F |
F |
F |
T |
T |
Нетрудно видеть, что число строк в таблице истиности растет как степень 2 от числа переменных в выражении. Один из способов сокращать число строк - опускать те состояния, которые не влияют на результат. Например, в выражении pÚq , если p=T, то не важно какое значение у q, - значение всего выражения будет T. В таблице 5.5. показано применение этого приема.
Таблица 5.5.
Вычисление значения выражения (pÙq) Þ(rÚ(pÞS)),
не используя незначащие состояния.
|
p |
q |
r |
s |
(pÙq) |
Þ |
(rÚ |
(pÞs)) |
|
|
F |
- |
- |
- |
F Рекомендуем скачать другие рефераты по теме: реферати, скачать дипломную работу. Предыдущая страница реферата | 4 5 6 7 8 9 10 11 12 13 14 | Следующая страница реферата Поделитесь этой записью или добавьте в закладкиКатегории: |
