Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 85

GATE

Определите связующую * для булевых переменных X и Y как: X * Y = XY + X 'Y'. Пусть Z = X * Y.

Consider the following expressions P, Q and R.
P: X = Y⋆Z 
Q: Y = X⋆Z 
R: X⋆Y⋆Z=1

Что из перечисленного правда?
(A) Только P и Q действительны
(B) Только Q и R действительны.
(C) Только P и R действительны.
(D) Все P, Q, R действительны.

Ответ: (D)
Объяснение: * ничего, кроме работы как EX NOR здесь. Объяснение:

П:


X= Y * Z

=(Y XOR Z)’

=YZ + Y’Z’

=Y(XY + X’Y’)+Y’(XY+X’Y’)’

=XY+Y’((Y XOR X)’)’

=XY+Y’(Y XOR X)

=XY+Y’(Y’X+X’Y)

=XY+Y’X

=X(Y+Y’)

=X

Q:


Y=X*Z

=(X XOR Z)’

=X(XY + X’Y’) + X’(XY + X’Y’)’

=XY+X’(X’Y+XY’)

=XY+X’Y

=Y

Р:


X * Y *Z

WE HAVE SEEN FROM P Y*Z =X

SO X * X
  • НЕ (X XOR X) = X'X '+ XX
  • 1

ТАК ВСЕ P, Q, R ПРАВИЛЬНЫ

ANS IS (D)
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2007 | Вопрос 85

0.00 (0%) 0 votes