2015-10-11 63 views
1

我可能需要你的幫助,這個很簡單的事情: 這 - >abc' + ab'c + a'bc + abc 可以(我猜)簡化到這個 - >ab+ac+bc布爾代數簡化(3輸入)

但是,在世界上,這是如何完成Boolean代數?

我已經通過在最後兩項[a'bc + abc]上使用吸收規則將它減少到 - > abc'+ ab'c + bc。但是,我怎樣才能減少其餘部分以獲得最終結果?

+0

如果你只是谷歌「布爾評估」或什麼你會發現網站,將簡化你的表達***和***列出他們用來簡化它的規則。 「Wolfram Alpha」被認爲是一個不錯的選擇。 –

+0

嘗試使用de-morgans法律 –

+0

謝謝,我已經嘗試了wolfram alpha和另一個(德文)。他們都達到了相同的結果。但結果沒有真正的解釋。例如,他們說:「a〜bc + ab」導致「ac + ab」。但他們沒有說爲什麼:-) – AudioGuy

回答

1

在簡化表達式之前,我會告訴你一個很好的技巧,稍後會用到。對於任何兩個邏輯變量A和B以下成立:

A + AB = A(B + 1) = A 

考慮到這一點,讓我們簡化您的表情:

abc' + ab'c + a'bc + abc = ac(b + b') + abc' + a'bc = ac + abc' + a'bc 

我們可以使用「」擴大以下列方式ac我曾經說過:使用此

ac = ac + abc = ac(b + 1) = ac 

我們得到:

ac + abc' + a'bc = 
ac + abc + abc' + a'bc = 
ac + ab(c + c') + a'bc = 
ac + ab + a'bc = 
ac + ab + abc + a'bc = 
ab + bc(a + a') + ac = 
ab + ac + bc 

通向您想要獲得的最終表達式。

+0

這是明智的!感謝這個偉大的解釋! – AudioGuy