Решение.
Запишем данную формулу:
;
дважды применим формулу 22:
Решение.
Построим таблицу истинности данной формулы:
Решение.
Каждой формуле алгебры высказываний соответствует один многочлен Жегалкина. Равносильным формулам соответствует один и тот же многочлен Жегалкина. Обратно, каждому многочлену Жегалкина соответствуе
Решение.
Составим функцию проводимости данной релейно-контакт-ной схемы. Для этого рассмотрим две простейшие релейно-кон-тактные схемы:
Действия над высказываниями
Высказывание является первичным понятием математической логики, которое не имеет строгого определения. Высказывание – это всякое повествовательное предложение, которое либо истинно
Формулы алгебры высказываний
С помощью логических операций над высказываниями можно строить различные, более сложные высказывания. Определим понятие формулы алгебры высказываний.
Формулой алгебры высказываний
Основные тавтологии
Приведем перечень равносильных формул и названий некоторых из них:
1. – коммутативность дизъюнкции;
Нормальные формы
Пусть
(*)
– высказывательные переменные.
Элементарной дизъюнкцией (ЭД)
Новости и инфо для студентов