Зарипова, Э.Р. Дискретная математика Часть II. Математическая логика

98 7. Постройте функцию, двойственную функции ( , ) f x y , заданной таблицей. х y f(x,y) f*(x,y) 0 0 0 0 1 1 1 0 0 1 1 1 Ответ: □ (0101), □ (1010), □(1001), □ (0110). 8. Даны множества {1, 2,3} A  , { , , } B a b c  и соответствия 1 {(1, ), (3, ), (2, )} G a b c  , 2 {(1, ), (2, ), (3, )} G b b a  . Какое из соответствий является функциональным? Ответ: □ 1 G □ 2 G □ ни одно □ оба 9. Стрелка Пирса 1 2 x x  может быть представлена вектором: Ответ: □ (1110) □ (0001) □ (1000) □ (1001) 10. Определите, принадлежит ли функция x  y замкнутым классам: