Рубрики

ВОРОТА | GATE IT 2006 | Вопрос 36

Мажоритарная функция — это булева функция f (x, y, z), которая принимает значение 1 всякий раз, когда большинство переменных x, y, z и 1. На принципиальной схеме для функции большинства, показанной ниже, логические элементы для поля, помеченные P и Q, соответственно,

(А) XOR И
(B) XOR, XOR
(C) ИЛИ ИЛИ
(D) ИЛИ И

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

Таблицы истинности данных операций следующие:

yzXORORAND
00000
01110
10110
11011


Таким образом, мы имеем OR и AND, которые дают разные выходы для (0, 0) и (1, 1). Следовательно, кодер может выбрать один из двух вариантов и определить выход функции в соответствии с x.

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

ВОРОТА | GATE IT 2006 | Вопрос 36

0.00 (0%) 0 votes