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

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

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

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

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

/\0

АВ

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

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

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

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

Классификация сказок. Характерные черты каждого вида
Важнейшие идеи, основная проблематика, сюжетные стержни и – главное – расстановка сил, осуществляющих добро и зло, по сути, едины в сказках разных народов. В этом смысле любая сказка не знает границ, она для всего человечества. Фольклористика посвятила сказке множество исследований, но определение ...