Ответы к экзамену: Алгебра логики

1 Поставьте термин в соответствие с его определением
2 Укажите, в каком из базисов записана булева функция
3 Поставьте в соответствие таблице истинности название логической операции, которую таблица задает
4 Укажите, какие из следующих формул задают нелинейные функции
5 Укажите, какие из следующих формул задают немонотонные функции
6 Укажите, какие из следующих формул задают несамодвойственные функции
7 Используя эквивалентные преобразования, постройте многочлен Жегалкина для формулы: (¬((X→Y) ∨ ¬(Y → X)) ∧ Z) и укажите, сколько в нем слагаемых
8 Построить таблицу истинности для функции, заданной формулой((¬А ⊕ (¬В ∧ С)) → (А ∨ ¬В))и определить число наборов аргументов, на которых она равна 1:
9 Укажите высказывание, являющееся истинным тогда и только тогда, когда оба высказывания x и y истинны:
10 Какая из приведенных формул является тождественно ложной
11 Высказывание А ↔ В истинно, тогда и только тогда, когда:
12 Укажите в какие представления может быть преобразована булева функция (не равная тождественно 0 или 1) единственным образом
13 Формула логики является ... тогда и только тогда, когда она не является тавтологией.(ответ введите прописными буквами)
14 Конъюнкт, в который любая переменная входит не более одного раза, это ...(ответ введите в именительном падеже прописными буквами)
15 Какая из булевых функций записана в конъюнктивной нормальной форме (КНФ)
16 Наборы значений трех аргументов X, Y и Z булевой функции f упорядочены лексикографически. Ее значения задаются следующей последовательностью 8 нулей и единиц: f=(1100 0111). Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию

Варианты вопросов могут отличаться!