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