КАТЕГОРИИ:
Формула называется тождественно истинной (тавтологией), если она принимает значение 1 при любых наборах значений высказываний, входящих в эту формулу.
Формула называется тождественно ложной, если она принимает значение 0 при любых наборах значений высказываний, входящих в эту формулу.
Если формула не тавтология и не тождественно ложная, то она называется выполнимой.
Пример: Установить вид формулы (pq)
Решение:
Построим таблицу истинности формулы:
Ответ: формула- тавтология.
Дата добавления: 2014-01-06; Просмотров: 382; Нарушение авторских прав?; Мы поможем в написании вашей работы!
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет