Школа179: /Информатика//Информатика / Архив/2012//Информатика / Архив / 2012 / 9 Б 3/20120402 ...

 
Это старая версия Информатика/Архив/2012/9Б3/20120402 за 2012-04-02 12:28:17..

Домашнее задание 2 апреля (на пятницу, 6 апреля)


1. Дана функция \(f(x, y, z) = (x \to y) \& (\bar y \to z)\)

а) Постройте таблицу истинности для этой функции
б) Постройте СДНФ для этой функции
в) Постройте сокращенную ДНФ для этой функции.

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


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


 
Файлов нет.[Показать файлы/форму]