2016-05-17 120 views
0

enter image description here简化布尔代数(XOR)

enter image description here

我知道如何第一和第二项转换为简化表达式的第一项,但我不知道如何休息转换。

通过简化,我可以在第五项,第三项和摆脱A_Bar,并得到= B * C_bar

它是如何,B * C_bar +第四学期=变成XOR(B, C) ?

回答

-1

B * C_bar +第四项= XOR(B,C)如何?

它成为产生B XOR C,因为这是一个XOR函数

A xor B = (not A and B) or (A and not B) 

这仅适用的定义,如果输入A总是1.你可以看看在burkhards真值表他回答

+0

谢谢。但这是否意味着我们忽略了A? (A或1)(B xor C) – user43944

+0

Can你详细说明如何将B * not_C + A * not_B * C简化为B xor C? – user43944

+0

@ user43944不是B和C或B,而不是C = B xor C.那部分我想你明白了。问题出在A.当你简化为B xor C时,你留下了A或1.但是A总是1(我假设为正逻辑)。因为1或1总是1,所以我们只是B xor C. –

0

这两个表达式显然是一样的。这可以通过真值表很容易地证明。 第一个是:
enter image description here ,第二个:
enter image description here

然而,这并不能完全解答您的问题。

B * C_bar +第四项=变为XOR(B,C)

这显然是真,如果A为真,因为每definitionem,B XOR C = B_bar and C OR B and C_bar。 如果A是假的,这些条款总是假的,你不能简化这两个B异或C!他们不一样!与http://web.stanford.edu/class/cs103/tools/truth-table-tool/
注2生成表:

enter image description here

注^ = OR,¬= NOT,∨= AND

0

让玩游戏。
设a =未(A),B =未(B)和c =不(C)和* = XOR

Y = AB +(B * C)

Y = AB + BC + BC

Y = AB(1)+ BC(1)+ BC(1)

Y = AB(C + C)+ BC(A + A)+ BC(A + A)

Y = abc + abC + Bca + BcA + bCa + bCA

Y = ABC + ABC + ABC + ABC + ABC + ABC

Y = ABC + ABC + ABC + ABC + ABC

这是第一个当量

+0

请告诉我,如果这是可以理解的,或者如果你更喜欢我以其他方式写这个。 – FOP