Построим таблицы этих функций.

Значение функции 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


Назад
Hosted by uCoz