2015-09-21 4 views
0

Упростите приведенное ниже выражение с помощью теоремы о булевой алгебре.Логическая логика и выражение

XOR B XOR A XOR B ~

контур каждый шаг и указать, какой закон вы используете в каждом шаге, пожалуйста.

+0

Прекратите быть ленивым и выполнять свою домашнюю работу. – Keith

ответ

0

Слишком просто, не так ли?

A⊕B⊕A⊕~B => A⊕A⊕B⊕~B => (A⊕A)⊕(B⊕~B)

  • A⊕A = (1⊕1 = 0, 0⊕0 = 0)
  • B⊕ ~ В = (1⊕0 = 1, 0 ⊕1 = 1)
  • 1⊕0 =

Это относится к основам этой операции.

+0

Можете ли вы рассказать мне, какие законы вы использовали и когда –

+0

Это было не «законы», как вы имеете в виду. Его просто свойства этой операции, такие как «коммутативные», «ассоциативные» и т. Д. Вы когда-нибудь видели таблицу истинности этой операции? –

+0

, и какие из них вы использовали для этого конкретного вопроса –

0

Может быть, вы надеялись на что-то вроде этого ...

A XOR B XOR A XOR ~ B 
(A XOR (B XOR (A XOR (~B))))  Parenthesized 
(A XOR ((A XOR (~B)) XOR B))  Commutative 
((A XOR (A XOR (~B))) XOR B)  Associative 
(((A XOR A) XOR (~B)) XOR B)  Associative 
((0 XOR (~B)) XOR B)    A XOR A = 0 for all A; not sure of name 
(~B XOR B)      0 XOR A = A for all A; not sure of name 
1         A XOR ~A = 1 for all A; not sure of name 

Не уверен, что некоторые из этих свойств называются ... определение XOR? Это могут быть свойства, которые доказаны из более простых понятий. В любом случае они не являются ни коммутативностью, ни ассоциативностью. В любом случае, надеюсь, что это помогло.

Смежные вопросы