Рубрики

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 18

Пусть x1⊕x2⊕x3⊕x4 = 0, где x1, x2, x3, x4 — булевы переменные, а operator — оператор XOR. Что из перечисленного всегда должно быть ИСТИННО?
(A) x1x2x3x4 = 0
(B) x1x3 + x2 = 0
(C) x′1⊕x′3 = x′2⊕x′4
(D) x1 + x2 + x3 + x4 = 0

Ответ: (с)
Пояснение: Сначала мы изменим условия,
x1⊕x2⊕x3⊕x4 = 0
x1⊕x3⊕x2⊕x4 = 0
x1⊕x3 = x2⊕x4

Затем используйте a⊕b = a′⊕b′a⊕b = a′⊕b ′, чтобы получить (C).

x'1⊕x'3 = x'2⊕x'4

Другой подход:
Вы можете взять встречный пример, чтобы опровергнуть другие варианты.
Вы можете взять x1 = x2 = x3 = x4 = 1.
Только вариант (C) является правильным.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 18

0.00 (0%) 0 votes