2001-gre-vs-practice.pdf/Q01

Вопрос: Q01-e5724f

Любой набор булевых операторов, который достаточен для представления всех булевых выражений, называется полным. Какой из следующих НЕ является полным?

Ответы

• {AND, NOT}
• {NOT, OR}
• Правильный ответ: {AND, OR}
• {NAND}
• {NOR}

Объяснение

Исходники — вопрос 1 на 12 странице книги «2001-gre-vs-practice.pdf»

Для проверки отсутствия полноты можно воспользоваться Критерием Поста

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.