Рубрики

ВОРОТА | GATE-CS-2000 | Вопрос 33

Уравнения одновременности на булевых переменных x, y, z и w,

иметь следующее решение для x, y, z и w соответственно.
(А) 0 1 0 0
(B) 1 1 0 1
(С) 1 0 1 1
(D) 1 0 0 0

Ответ: (с)
Пояснение: Мы решаем этот вопрос, вставляя опции в заявления.

Утверждение 1: x + y + z = 1

OPTION    x  y  z  w    LHS     LHS=1
-------------------------------------- 
  A       0  1  0  0     1       Yes
  B       1  1  0  1     1       Yes
  C       1  0  1  1     1       Yes
  D       1  0  0  0     1       Yes

До сих пор возможны все варианты.

Заявление 2: xy = 0

OPTION    x  y  z  w    LHS     LHS=0
-------------------------------------- 
  A       0  1  0  0     0       Yes
  B       1  1  0  1     1       No
  C       1  0  1  1     0       Yes
  D       1  0  0  0     0       Yes

Поскольку LHS ≠ 0, B невозможно.

Утверждение 3: xz + w = 1

OPTION    x  y  z  w    LHS     LHS=1
-------------------------------------- 
  A       0  1  0  0     0       No
  C       1  0  1  1     1       Yes
  D       1  0  0  0     0       No

Поскольку LHS ≠ 1, A и D невозможны.

Утверждение 4: xy + z 'w' = 0

OPTION    x  y  z  w    LHS    LHS=0
-------------------------------------- 
  C       1  0  1  1     0      Yes

Таким образом, C является правильным вариантом.
Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2000 | Вопрос 33

0.00 (0%) 0 votes