Ответы к заданиям КМ-2: КМ-2. Булева алгебра. Тестирование

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


Показать/скрыть дополнительное описание