作者sonyu (Ace of Cups)
看板Programming
標題Re: [問題]一個消去的方法(合併rule)
時間Fri Feb 3 18:23:24 2006
※ 引述《dyndns.bbs@bbs.wretch.cc ()》之銘言：
: 0000000
: 0000001 ==> 這樣就合併成000000*
: 0000010
: 0000011 ==> 這樣就合併成000001*
: 由上面兩個 ==> 這樣就合併成00000**
: 0000100
: 0000101 ==> 000010*
: 0000111 ==> 0000111
: 0001000
: 0001010
: 下面還有一堆這樣的2進位的值,我要檢查並簡化規則
: 這樣的簡化有沒有一個專有的名詞????
: 還有請問一下有什麼演算法讓我能快速簡化它???
或許看一下 K-map
會比較有 idea 一點
之前有旁聽過研究所的課
的確有很公式的做法...
(不過還外加其他的用途啦...)
但只被拉去聽一堂 所以也不是很清楚 = ="./
--
生即是死，死即是生，故實無生死也。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.222.248.244
※ 編輯: sonyu 來自: 61.222.248.244 (02/03 18:25)
推 gwliao:Quine-McClaukey (Q-M) method 02/03 18:28
→ gwliao:這個應該是你想的, 但不是原發問者想要的. XD 02/03 18:28
推 sonyu:ya 就是這個 大大真厲害~ 02/03 19:21
推 gwliao:其實後來發現....這個也能解這問題,但麻煩了點. Orz 02/03 19:26
→ gwliao:Q-M method只要是化簡SOP, 但是原問題可以用SOP表示, 02/03 19:27
→ gwliao:所以可以用Q-M method來化簡. 推文後想到. *_* 02/03 19:28
推 sonyu:是啊 有現成SOP可以做 就很幸福啦 XD 02/05 20:01