Формулы алгебры высказываний

Как видим столбцы совпадают, значит формула верна.

Как видим, для представления любой формулы достаточно 3-х операций: конъюнкции, дизъюнкции и отрицания; импликацию и эквивалентность можно выразить по формулам 11 и 12 через выше перечисленные функции.

3. Теперь решим несколько примеров на закрепление:

Докажите с помощью таблиц истинности равносильность формул:

/\0

АВ

4. Задание на дом: с.74–76,

Это интересно:

История развития начального и среднего образования
В период средневековья из системы ученичества в Европе зародились цеховые и гильдейские школы, а также школы счёта для детей торговцев и ремесленников, в которых обучение велось на родном языке. В это же время появились городские школы для мальчиков и девочек, где преподавание велось как на родном, ...

Актуальность и необходимость гражданского и патриотического воспитания в условиях современной России
Сегодня, когда мы наблюдаем крушение идеалов, нравственных и духовных ориентиров, тема гражданского и патриотического воспитания становится особенно актуальной. Распад СССР и дальнейшая дезинтеграция российского общества оказали влияние на развитие гражданского и патриотического воспитания. Граждан ...

Аграмматическая дислексия
Обусловлена, недоразвитием грамматического строя речи, морфологических и синтаксических обобщений. Наблюдаются изменение падежных окончаний и числа существительных ("из-под листьях", "у товарищах", "кошка" - "кошки"). Неправильное согласование в роде, числе и ...