Ответы на контрольные вопросы по теме Булева алгебра

Контрольный вопрос 1. Даны две переменные x1 и x2. Число различных булевых векторов и различных ФАЛ от полученных векторов равны соответственно:

• 8 и 16
• 8 и 32
• 4 и 8
• 4 и 16

Правильный ответ: 4 и 16. ().

Контрольный вопрос 2. Какие из функций не являются ФАЛ одной переменной (и одна, и вторая в варианте ответа):

• отрицание и сложение по модулю два
• эквивалентность и повторение x
• отрицание и импликация
• функция Шеффера и эквивалентность
• запрет по x2 и отрицание

Правильный ответ: функция Шеффера и эквивалентность. Во всех остальных парах одна из функций - ФАЛ одной переменной, другая - двух переменных (ещё раз изучите функции, которые даны в таблицах выше контрольных вопросов).