作者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