2012-07-30 61 views
3

我有一個問題,要求綜合給定函數的產品表達式的最簡單可能總和。基本功能是1,如果AB == CD,否則爲0,其中工程出是這樣的:(!!甲& &乙& &Ç& & d)布爾邏輯 - 簡化產品總和

|| (!甲& &乙& &!Ç& & d)|| (A & &!乙& &Ç& &!d)|| (A & &乙& &Ç& & d)

無的術語僅由一個比特不同,所以無法看見的方式將它們分組在一起,並簡化它們的方式。我製作了卡諾圖如下,但這似乎沒有幫助,因爲我不能將多個1組合在一起。

\ AB 00 01 11 10 
CD +---+---+---+---+ 
00 | 1 | 0 | 0 | 0 | 
    +---+---+---+---+ 
01 | 0 | 1 | 0 | 0 | 
    +---+---+---+---+ 
11 | 0 | 0 | 1 | 0 | 
    +---+---+---+---+ 
10 | 0 | 0 | 0 | 1 | 
    +---+---+---+---+ 

所以我的問題是,上面的表達式已經是產品表達式的最簡單可能的總和了嗎?

+0

是的,這是最簡單的SOP – nhahtdh 2012-07-30 04:01:16

回答

1

我覺得你的卡諾圖等同於:((A && C) || (!A && !C)) && ((B && D) || (!B && !D))

這將是簡單的,我想。

+0

它更簡單,但在這種形式,它不是真的被認爲是一個產品的總和嗎? – user1432402 2012-08-01 01:40:33

+1

是的。這是產品的最小總和,而不是產品的規範總和。請參閱Wikipedia Article here:http://en.wikipedia.org/wiki/Canonical_form_(Boolean_algebra)#Non-canonical_PoS_and_SoP_forms – Hbcdev 2012-08-01 06:54:30