2001-gre-vs-practice.pdf/Q01 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 20: | Строка 20: | ||
{{question-ok|[[Участник:StasFomin|StasFomin]] 06:30, 21 декабря 2024 (UTC)}} | {{question-ok|[[Участник:StasFomin|StasFomin]] 06:30, 21 декабря 2024 (UTC)}} | ||
| − | [[Категория: | + | [[Категория:Logic]] |
Текущая версия на 06:30, 21 декабря 2024
Вопрос: Q01-e5724f
Любой набор булевых операторов, который достаточен для представления всех булевых выражений, называется полным. Какой из следующих НЕ является полным?
Ответы
- {AND, NOT}
- {NOT, OR}
- Правильный ответ: {AND, OR}
- {NAND}
- {NOR}
Объяснение
Исходники — вопрос 1 на 12 странице книги «2001-gre-vs-practice.pdf»
Для проверки отсутствия полноты можно воспользоваться Критерием Поста