2001-gre-vs-practice.pdf/Q01 — различия между версиями
Материал из DISCOPAL
ZharovG (обсуждение | вклад) |
ZharovG (обсуждение | вклад) (→Вопрос: Q01-e5724f) |
||
Строка 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|}} | ||
− | {{reserve-task|[[Участник:ZharovG|ZharovG]] 14:56, 20 декабря 2024 (UTC)}} | + | {{reserve-task|[[Участник:ZharovG|ZharovG]] 14:56, 20 декабря 2024 (UTC)}}{{checkme|[[Участник:ZharovG|ZharovG]] 15:12, 20 декабря 2024 (UTC)}} |
[[Категория:Надо не забыть выбрать тему]] | [[Категория:Надо не забыть выбрать тему]] |
Версия 15:12, 20 декабря 2024
Вопрос: Q01-e5724f
Любой набор булевых операторов, который достаточен для представления всех булевых выражений, называется полным. Какой из следующих НЕ является полным?
Ответы
- {AND, NOT}
- {NOT, OR}
- Правильный ответ: {AND, OR}
- {NAND}
- {NOR}
Объяснение
Исходники — вопрос 1 на 12 странице книги «2001-gre-vs-practice.pdf»
Для проверки отсутствия полноты можно воспользоваться Критерием Поста
Задача зарезервирована: ZharovG 14:56, 20 декабря 2024 (UTC)