Рубрики

ВОРОТА | Gate IT 2008 | Вопрос 1

Набор булевых связок функционально завершен, если с их помощью можно синтезировать все булевы функции. Какой из следующих наборов соединительных элементов НЕ является функционально полным?
(A) EX-NOR
(Б) импликация, отрицание
(C) ИЛИ, отрицание
(D) NAND

Ответ: (А)
Объяснение:

EX-NOR не является функционально завершенным, потому что мы не можем синтезировать все булевы функции, используя только вентиль EX-NOR. Это в первую очередь потому, что мы не можем получить инвертированный вывод, используя EX-NOR. Если мы можем получить инверсию из любого вентиля, то любая логическая функция может быть синтезирована только с использованием этого вентиля.

NAND
(AA) '= A' + A '= A'

ИЛИ и отрицание
(A + A) '= A'.A' = A '

Смысл и отрицание
A-> B = (A '+ B)
Теперь, если B принимается за отрицание A, то
A-> A '= A' + A '= A'
Таким образом, отрицание может быть использование этих комбинаций логики.

Это решение предоставлено Крити Кушваха .
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | Gate IT 2008 | Вопрос 1

0.00 (0%) 0 votes