2.01 Составление таблицы истинности

1. Конъюнкция ложна, когда хотя бы один из операндов ложный.

2. Оба операнда — импликации. Рассмотрим левую импликацию:

Она ложна, когда ,

Это выражение, в свою очередь, ложно, когда , а , то есть когда , а .

Таким образом, левый операнд нашей конъюнкции ложный при наборе ,

Аналогично, правый операнд ложный при наборе ,

Заметим, что это два разных набора, на каждом из которых конъюнкция ложна.