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