Школа179: Домашнее задание 21 апреля (на среду, 25 апреля)

https://server.179.ru/wiki     редакция: 20.08.2016 13:23:01
Информатика/Архив/2012/9Б1/20120421
1. Дана функция \(f(x, y, z) = (x \to y)\ \&\ (\bar y \to z)\)
а) Постройте таблицу истинности для этой функции
б) Постройте СДНФ для этой функции
в) Постройте сокращенную ДНФ для этой функции.

2. Докажите, что импликация \(x \to y\) не образует полной системы.

3. Придумайте такую функцию \(f\) (отличную от штриха Шеффера и стрелки Пирса), что \(\{\to, f\}\) является полной системой.