Re: [代數] 問邏輯設計題目
※ 引述《school5566 (千年大嫌者)》之銘言：
: 1.Y(A.B.C.D)=sigma m(?)
: 填括號內?的東西
: 這題看不懂在幹麻 題目真的只有這樣而已
m() 叫做 minterm
Σm() 是要你將式子表示為 sum of product (sum of minterm)
____ ___ __ _
裡面是寫數字 0 代表 ABCD 1 代表 ABCD 2 代表 ABCD 等等 到 15 代表 ABCD
: 2.kmap圖那個圈"1"的東西
: 像是 1 1 1 1
: 0 0 1 0 長這樣的圖要把上面第一排圈起來
: 然後又要把第三行的2個1圈在一起
: 我想問為什麼不能只圈上排全部和下排那個1就好(第二個圈圈只有1個1)
: 就是為什麼要重復圈 定義不是可不可重複都行嗎?
: 然後只要是2的n次方個數就行 1個不是也算2的n次方嗎?
: 為什麼一定要2個圈在一起?
因為圈越多其表示的式子就由愈少的 literal 組成
就拿你這例子
__ _ _
_ BC BC BC BC
A １ １ １ １
A ０ ０ １ ０
_
上面那四個 1 圈起來 表示有個式子可以表示這四個 1 那個式子叫做 A
然後把中間兩個 1 圈起來 表示有個式子可以表示這兩個 1 那個式子叫做 BC
_
於是全式即為 A + BC
如果你隨便亂圈 例如左邊兩個 1 一圈 中間兩個 1 一圈 右邊一個 1 一圈
__ _ _
這樣全式會寫成 AB + BC + ABC
雖然兩者邏輯上等價 但後者比前者多了很多項
把它設計成電路時 後者就會比前者多用不少邏輯閘 這並不是我們想要的
之所以要學求最少 literal 式子的方法就是這個原因
--
1985/01/12 三嶋鳴海 1989/02/22 優希堂悟 1990/02/22 冬川こころ 1993/07/05 小町
つぐみ 歡迎來到 1994/05/21 高江ミュウ 1997/03/24 守野いづみ 1997/03/24 伊野瀬
チサト 1998/06/18 守野くるみ 打越鋼太郎的 1999/10/19 楠田ゆに 2000/02/15 樋口遙
2002/12/17 八神ココ 2011/01/11 HAL18於朱倉岳墜機 ∞與∫的世界 2011/04/02 茜崎空
啟動 2012/05/21 第貮日蝕計畫預定 2017/05/01~07 LeMU崩壞 2019/04/01~07 某大學合宿
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.28.91
推
03/20 00:31, , 1F
03/20 00:31, 1F
→
03/20 00:32, , 2F
03/20 00:32, 2F
→
03/20 00:33, , 3F
03/20 00:33, 3F
→
03/20 00:33, , 4F
03/20 00:33, 4F
推
03/20 01:05, , 5F
03/20 01:05, 5F
→
03/20 01:05, , 6F
03/20 01:05, 6F
→
03/20 01:09, , 7F
03/20 01:09, 7F
→
03/20 01:11, , 8F
03/20 01:11, 8F
推
03/20 01:11, , 9F
03/20 01:11, 9F
→
03/20 01:11, , 10F
03/20 01:11, 10F
→
03/20 01:12, , 11F
03/20 01:12, 11F
→
03/20 01:12, , 12F
03/20 01:12, 12F
→
03/20 01:12, , 13F
03/20 01:12, 13F
推
03/20 22:35, , 14F
03/20 22:35, 14F
→
03/20 22:36, , 15F
03/20 22:36, 15F
→
03/21 00:14, , 16F
03/21 00:14, 16F
→
03/21 00:14, , 17F
03/21 00:14, 17F
→
03/21 00:15, , 18F
03/21 00:15, 18F
→
03/22 23:59, , 19F
03/22 23:59, 19F
→
03/22 23:59, , 20F
03/22 23:59, 20F
→
03/23 00:00, , 21F
03/23 00:00, 21F
→
03/23 00:01, , 22F
03/23 00:01, 22F
→
08/13 16:43, , 23F
08/13 16:43, 23F
→
09/17 14:40, , 24F
09/17 14:40, 24F
討論串 (同標題文章)