2001-gre-vs-practice.pdf/Q01 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: « == Вопрос: Q01-e5724f == <blockquote> Тут вставьте перевод вопроса. Используйте [https://wiki.4intra.net/Help:%D0%A4%D…») |
StasFomin (обсуждение | вклад) |
||
| (не показаны 3 промежуточные версии 2 участников) | |||
| Строка 1: | Строка 1: | ||
| − | |||
== Вопрос: Q01-e5724f == | == Вопрос: Q01-e5724f == | ||
| − | + | Любой набор булевых операторов, который достаточен для представления всех булевых выражений, называется полным. Какой из следующих НЕ является полным? | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
=== Ответы === | === Ответы === | ||
| − | |||
| − | |||
| − | * | + | * {AND, NOT} |
| − | * | + | * {NOT, OR} |
| − | * | + | * Правильный ответ: {AND, OR} |
| − | * | + | * {NAND} |
| − | * | + | * {NOR} |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
=== Объяснение === | === Объяснение === | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | + | {{cstest-source|2001-gre-vs-practice.pdf|12|1}} | |
| − | + | ||
| − | + | ||
| − | + | Для проверки отсутствия полноты можно воспользоваться [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»
Для проверки отсутствия полноты можно воспользоваться Критерием Поста