Для студентов НИУ «МЭИ» по предмету Дискретная математикаАлгебра логикиАлгебра логики
2023-04-222023-04-22СтудИзба
Ответы: Алгебра логики
-17%
Описание
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). Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию
Варианты вопросов могут отличаться!
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). Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию
Варианты вопросов могут отличаться!
Файлы условия, демо
Характеристики ответов (шпаргалок)
Предмет
Учебное заведение
Просмотров
303
Покупок
32
Размер
410,78 Kb