а) за допомогою еквівалентних перетворень перетворимо праву і ліву частину відношення 
. Спочатку перетворимо ліву частину: 
.
Ліва і права частина відношення виявилися рівними, отже, відношення справедливе.
б) перетворимо ліву частину відношення:
.
Перетворимо праву частину відношення:
.
Результатом перетворення є 
. Це можна перевірити за допомогою таблиці істинності (табл. 4.4), позначивши 
, 
.
Таблиця 4.4 - Таблиця істинності функцій 
і 
Стовпці і не є рівними, отже, відношення несправедливе.
Завдання 7. Знайти функцію, двоїсту функції 
, якщо відомо, що 
тільки на інтерпретаціях (001), (011), (111).
