Построим таблицы этих функций.
Значение функции f равно отрицанию значения x & y. Таким образом, чтобы записать в таблицу значение функции f при некоторых x и y, мы должны взять значение x & y при тех же x и y – а, значит, в той же строке таблицы – и применить к нему функцию отрицания. Подобным же образом строятся таблицы функций g и h. Например, чтобы найти значение функции g(x,y) = x Е (x Ъ y) на наборе (1,0) мы должны взять значение x (1), значение x Ъ y (1) и посмотреть, чему равно значение функции Е для вычисленных значений (1,1) – это значение в последней строке таблицы функции Е (0).
x y x & y ¬(x1 & x2) x Ъ y x Е (x Ъ y) 0 0 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 0 1 0
x y z x & y (x & y) Е z 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 0
Назад