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