Сколько всего существует различных булевых функций от переменных?
Булева алгебра: функции, эквивалентности и нормальные формы
Булевы функции, законы алгебры логики, СДНФ и СКНФ.
Как будете решать?
Блок 1. Один верный вариант
Какой вектор значений соответствует операции импликации ?
Какая логическая операция задается штрихом Шеффера ?
Переменная в функции является:
В чем заключается разложение Шеннона функции по переменной ?
Какая функция является двойственной к операции конъюнкции ?
Что такое минтерм (конституента единицы) от переменных ?
Какой минтерм обращается в единицу на наборе ?
По лекционному соглашению СДНФ должна содержать хотя бы один минтерм. Для какой булевой функции такая СДНФ не существует?
Чему равно выражение в булевой алгебре?
Блок 2. Краткий ответ
Сколько наборов аргументов содержит таблица истинности булевой функции от 4 переменных?
целое число
Сколько минтермов входит в СДНФ функции дизъюнкции ?
целое число
Сколько макстермов (конституент нуля) входит в СКНФ функции конъюнкции ?
целое число
Вычислите значение булевой формулы .
целое число
Сколько различных булевых функций от переменных являются самодвойственными ()?
целое число
Каков вес (число единиц в векторе значений) булевой функции голосования (большинства) от 3 переменных ?
целое число
Блок 3. Несколько верных вариантов
Какие из перечисленных тождеств являются законами де Моргана в булевой алгебре?
Отметьте все верные варианты
Какие из следующих пар функций являются взаимно двойственными ()?
Отметьте все верные варианты
В лекционном соглашении СДНФ и СКНФ имеют непустой список минтермов и макстермов соответственно. Какие утверждения верны?
Отметьте все верные варианты
Какие свойства справедливы для операции сложения по модулю 2 ()?
Отметьте все верные варианты
Дана функция . Какие переменные являются существенными для этой функции?
Отметьте все верные варианты
Какие из следующих функций сохраняют константу 0 ()?
Отметьте все верные варианты
Завершение теста
Все ответы сохраняются автоматически. Нажмите для отправки на проверку.