作者chenbojyh (阿志)
看板Grad-ProbAsk
標題Re: [理工] [計概]-布林函數之最小項和最大項
時間Mon Aug 17 21:20:53 2009
※ 引述《gn00618777 (123)》之銘言：
: A B C 最小項
: 0 0 0 A'B'C'
: 0 0 1 A'B'C
: 0 1 0 A'B C'
: 0 1 1 A'B C
: 1 0 0 A B'C'
: 1 0 1 A B'C
: 1 1 0 A B C'
: 1 1 1 A B C
: 到底是什麼意思~"~ 上網查幾乎每講的都一樣，但就是不懂
: help
我隔壁那個戴眼鏡的跟我說:
如果你要問的是 Sum of Product 跟 Product of Sum
他盡量的解釋他懂的給你聽
首先 一個布林代數 X
你知道的 一般數位訊號 用正負來分辨.... (故事越扯越遠....)
我們一般把訊號 1代表正 0代表負
_
所以 X當做正的 X'做負的 有時負的記做 X
相信以上的東西你已經都知道了 只是謹慎的多題一下......
所以 就以你原本的敘述來說
當 A = 0 B = 0 C = 0 時 記作 A'B'C'
A = 0 B = 0 C = 1 時 記作 A'B'C
......
A = 1 B = 1 C = 0 時 記作 A B C'
依此類推........
舉個例子來說
如果題目問你 F(X,Y,Z)= X'Y'Z+X'YZ'+X'YZ+XYZ'
這就是Sum of Product的型式 (先"乘"再"加")
也就是說 當 訊號輸入XYZ = 001 or 010 or 011 or 110 時
F(X,Y,Z)的輸出會 = 1
這時也可以寫作
F(X,Y,Z) = X'Y'Z+X'YZ'+X'YZ+XYZ'
= Σ(1,2,3,6) (001=1 010=2 011=3 110=6 二進制轉十進制)
= Π(0,4,5,7) ( {0,1,2,3,4,5,6,7} - {1,2,3,6} = {0,4,5,7})
= (X'+Y'+Z')(X+Y'+Z')(X+Y'+Z)(X+Y+Z)
而F(X,Y,Z) = (X'+Y'+Z')(X+Y'+Z')(X+Y'+Z)(X+Y+Z)
就是Product of Sum的型式 (先"加"再"乘")
我隔壁那個戴眼鏡的 他表達能力不太好
上面的東西你將就著看
因為他也不清楚 你不懂的點在哪?
所以一時也講不好......
有問題歡迎再問
我隔壁那個戴眼鏡的如果能力幫的上
他會盡量幫助你
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.227.130.26
1F：推 gn00618777:我大概了解了 3q 08/18 09:33