Для студентов НИУ «МЭИ» по предмету Дискретная математикаКМ-2. Булева алгебра. ТестированиеКМ-2. Булева алгебра. Тестирование
2024-04-022024-04-02СтудИзба
ДЗ КМ-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 Укажите, какие из следующих формул задают несамодвойственные функции
Показать/скрыть дополнительное описание
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 Укажите, какие из следующих формул задают несамодвойственные функции
Показать/скрыть дополнительное описание
Курс Дискретная математика (ИДДО ДМ-Б-3-1-ЗаО).
Файлы условия, демо
Характеристики домашнего задания
Предмет
Учебное заведение
Номер задания
Просмотров
34
Покупок
2
Качество
Идеальное компьютерное
Размер
3,01 Mb
Список файлов
Ответы на тесты по всем предметам ИДДО, отдельные вопросы, письменные работы и услуги по их выполнению - у меня в профиле :)