💼 База ответов к тесту КМ-2: Булева алгебра (Курс Дискретная математика) 📊

Укажите, в каком из базисов записана булева функция

Поставьте термин в соответствие с его определением

Поставьте в соответствие таблице истинности название логической операции, которую таблица задает

Укажите в какие представления может быть преобразована булева функция (не равная тождественно 0 или 1) единственным образом

Взаимно однозначное сопоставление набора значений переменных, составляющих формулу логики, и соответствующее этому набору значение полученной формулы, задаёт ...
(ответ введите в именительном падеже прописными буквами)

Укажите, какие из следующих формул задают функции, не сохраняющие 0 и не сохраняющие 1

Равны ли булевы функции: f1 = -X1 V X2 @ X4 И f2 = -(-X1 V X2) Ф Хз

Составить таблицу истинности функции
f(x,y,z)=(xz0y)->(iVy|z).
В ответ ввести значения функции f в естественном порядке (8 зна-
ков без пробелов и других разделителей).

Какая из приведенных формул является тавтологией

Построить таблицу истинности для функции, заданной формулой
((A +(-BAC)) (-AI-B))
и определить число наборов аргументов, на которых она равна 1:

Укажите, какие функции (функцию) следует удалить из системы F, чтобы она стала базисом
F: f=XvY,g=X+Y, h=XOY

Какая из булевых функций записана в дизъюнктивной нормальной форме (ДНФ)

Конъюнкт, в который любая переменная входит не более одного раза, это ...
(ответ введите в именительном падеже прописными буквами)

Укажите, какие из следующих формул задают несамодвойственные функции

Какая из следующих конъюнктивных нормальных форм эквивалентна формуле: - (-х + (у Ф z))

У какой из логических функций следующая таблица истинности:

У какой из логических функций следующая таблица истинности:

Используя эквивалентные преобразования, постройте многочлен Жегалкина для формулы: (((Y AZ) + - (X vZ) л - (- YA ZAX)) и укажите, сколько в нем слагаемых

Сколько булевых функций может содержать любой базис в алгебре логики