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

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

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

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

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

/\0

АВ

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

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

Семья
Матильда - Мария Адамовна - Феликсовна - Валериевна Кшесинская родилась 19 августа 1872 года в Лигово, на 13-ой версте по Петергофскому шоссе, где ее родители снимали дачу, чтобы проводить лето вдали от пыльного города и дать детям простор и чистый воздух. В семье Кшесинских существовало предание о ...

Общие предпосылки введения ОБЖ в школьную программу
Потребность в общепризнанной концепции развития образовательной области «Безопасность жизнедеятельности» возникла вследствие разногласий, имеющихся между методистами, преподавателями, представителями государственных ведомств и общественных организаций. Разногласия касаются не только содержания обра ...

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