作者saberstar (命)
看板Army-Sir
標題Re: [問題] 兩題布林方程式化簡求解
時間Fri Dec 23 12:35:43 2011
其實這種布林函數的選擇題
可以用比較簡單的解法 直接從答案去推
不要把他想乘算式 當作邏輯去想
相乘代表要同時都有才可以觸發
(但可能因為跟其他項有互補而不用全部都出現 就可以簡化
_ _
像是ABC+ABC 一看就知道A或A有沒有出現都不影響F的結果 也就是說重點在BC
只要有BC F就為真)
加法的意義就是or 也就是表示其他可以觸發的狀況
那以下面的例子
_ _ __ __ _
Q1：F=ABCD+BCD+CD+ABC+ABC可化簡為：
_ _ __
(A)AB+CD (B)BC (C)CD+BC+BCD (D)CD
(A)選項中AB 代表要AB在一起才能觸發
可是F中根本就沒有 有AB相乘部分的項
很明顯就錯誤 與AB無關
_ _ _
(B)選項BC看起來不錯 因為幾乎每項都有出現BC 可是F當中有個CD(BC無法表示CD)
所以錯了
_
(C)剛好把非BC相乘相關項的 其他項補足了 感覺就是他了
如果不確定 就保留繼續看其他選項
(D)只有CD 根本無法表示其他項(像是ABC類型有關的) 那其他項是寫爽的?
錯了
=>答案就(c)啦
___ _ __
Q2：F=ABC+AC+AB+ABC+BC可化簡為：
_ _
(A)B+C (B)BC (C)B+C (D)B+C
_ _ _
(A)F幾乎每項都有B 所以可以先假設只要B一出現就OK 就先得到B
_
然後其他沒有B相乘的剛好都有C 感覺有補足其他所有的項
感覺就是他 不確定了話就先保留
(B)BC無法表示F中其他項(如AC) 很明顯錯誤
___
(C)B或C都無法表示F中像是(ABC項) 所以錯
(D)選項無法表示AC那項 所以錯
=>(A)
因為小弟是相關科系出身的
所以想法比較直觀一點
可能說得讓人覺得很亂
但希望能給大家一些幫助
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.227.125.127
1F：→ fepo:這篇讓我下巴掉出來了，版上真的是臥虎藏龍。這招感覺可以學 12/24 01:52
2F：→ fepo:起來當快速印證答案用，完全是另闢蹊徑的解題，小弟受教了！ 12/24 01:53
3F：推 mijas:超實用的 推! 12/24 22:32
4F：推 westterry170:有看有推~ 01/05 15:19
5F：推 JASON1758:這個方法超威！！！真的很實用！！！ 01/16 17:57