Завдання №4.

Дослідити відношення:

	R ={(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)} на множині {1, 2, 3, 4}
	(x, y)Î R якщо й лише якщо x ¹ y		R ={(1, 3), (2, 4), (3, 2), (4, 1), (5, 5)} на множині {1, 2, 3, 4, 5}
	R ={(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)} на множині {1, 2, 3, 4}		R ={(1, 2), (2, 5), (3, 4), (4, 3), (5, 1)} на множині {1, 2, 3, 4, 5}
	(x, y)Î R якщо й лише якщо xy ³ 1		R ={(1, 5), (2, 4), (3, 1), (4, 3), (5, 2)} на множині {1, 2, 3, 4, 5}
	R ={(2, 4), (4, 2)} на множині {1, 2, 3, 4}
	(x, y)Î R якщо й лише якщо x = y +1 або x = y –1		R ={(1, 1), (2, 3), (3, 2), (4, 5), (5, 4)} на множині {1, 2, 3, 4, 5}
	R ={(1, 2), (2, 3), (3, 4)} на множині {1, 2, 3, 4}		R ={(1, 1), (2, 3), (3, 4), (4, 3), (5, 5)} на множині {1, 2, 3, 4, 5}
	(x, y)Î R якщо й лише якщо x та y обидва або від’ємні, або невід’ємні
	R ={(1, 1), (2, 2), (3, 3), (4, 4)} на множині {1, 2, 3, 4}		R ={(1, 1), (2, 2), (3, 5), (4, 3), (5, 4)} на множині {1, 2, 3, 4, 5}
	R ={(1, 1), (2, 2), (3, 4), (4, 3), (4, 4)} на множині {1, 2, 3, 4}
			R ={(1, 5), (2, 1), (3, 3), (4, 2), (5, 4)} на множині {1, 2, 3, 4, 5}
	R ={(1, 5), (2, 3), (3, 1), (4, 2), (5, 4)} на множині {1, 2, 3, 4, 5}
			R= {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)} на множині {1, 2, 3, 4}
	R ={(1, 4), (2, 5), (3, 1), (4, 3), (5, 2)} на множині {1, 2, 3, 4, 5}
			R= {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)} на множині {1, 2, 3, 4}
	R ={(1, 3), (1, 4), (2, 2), (2, 4), (5, 5)} на множині {1, 2, 3, 4, 5}

Логіка висловлювань

Завдання №5.

Перевірити рівносильності, використовуючи еквівалентні перетворення:

Завдання №6.

За допомогою таблиць істинності побудувати досконалі кон’юнктивну та диз’юнктивну нормальні форми формул та скласти контактно-релейні схеми для даних функцій:

Теорія графів