Claw.ru | Рефераты по информатике, программированию | Исчисление высказываний Исчисление высказываний | Категория реферата: Рефераты по информатике, программированию | Теги реферата: виды рефератов, банк курсовых работ бесплатно | Добавил(а) на сайт: Червячок. Предыдущая страница реферата | 4  5  6  7  8  9  10  11  12  13  14 | Следующая страница реферата	T	T	T
F	F	F	T	T

Нетрудно видеть, что число строк в таблице истиности растет как степень 2 от числа переменных в выражении. Один из способов сокращать число строк - опускать те состояния, которые не влияют на результат. Например, в выражении pÚq , если p=T, то не важно какое значение у q, - значение всего выражения будет T. В таблице 5.5. показано применение этого приема.

Таблица 5.5.

Вычисление значения выражения (pÙq) Þ(rÚ(pÞS)),

не используя незначащие состояния.