【求助】關於化簡布林代數的題目??

第 1 頁,共 2 頁 1 2 末頁末頁
顯示結果從第 1 筆 到 10 筆,共計 11 筆
  1. #1
    會員
    註冊日期
    2001-09-22
    討論區文章
    143

    【求助】關於化簡布林代數的題目??

    題目:
    化簡 F = (A+BC)(A+CD)為最簡式

    解:
    '第1步 = (A+BC)(A+CD)
    '第2步 = A(A+CD) + BC(A+CD)
    '第3步 = AA + ACD + ABC + BCCD
    '第4步 = A + ACD + ABC + BCD
    '第5步 = A(1 + CD + BC) + BCD
    '第6步 = A + BCD

    問題:
    1.請問第5步小括號裡的(1 + CD + BC)是(1 or C and D or B and C)嗎?
    還是(1 or CD or BC)呢?
    2.第5步小括號裡的(1 + CD + BC)是怎麼化簡的呢?請詳述謝謝!



    5步小括號裡的(1 + CD + BC)的化簡順序不是應該先1 or C 的結果再去 and D 然後and D的結果再去or B 然後or B的結果再去and C嗎?
    這樣怎麼會等於1呢?



  2. #2
    進階會員 -Hero- 的大頭照
    註冊日期
    2001-07-25
    討論區文章
    6,296

    回覆: 【求助】關於化簡布林代數的題目??

    最初由 language 發表
    題目:
    化簡 F = (A+BC)(A+CD)為最簡式

    解:
    '第1步 = (A+BC)(A+CD)
    '第2步 = A(A+CD) + BC(A+CD)
    '第3步 = AA + ACD + ABC + BCCD
    '第4步 = A + ACD + ABC + BCD
    '第5步 = A(1 + CD + BC) + BCD
    '第6步 = A + BCD

    問題:
    1.請問第5步小括號裡的(1 + CD + BC)是(1 or C and D or B and C)嗎?
    還是(1 or CD or BC)呢?
    2.第5步小括號裡的(1 + CD + BC)是怎麼化簡的呢?
    [/B] [/B]
    因為1+0=1、1+1=1
    1 or任何數都為1, 所以最後A(1+CD+BC)=A
    他強任他強,輕風拂山崗。
    他橫任他橫,明月照大江。
    他自狠來他自惡,我自一口真氣足。

  3. #3
    嘴炮戰隊隊長 ivantw 的大頭照
    註冊日期
    2002-05-04
    所在地區
    CHT FTTH 100M/20M Static IP
    討論區文章
    4,903
    [1]你說對了,布林代數就是這樣表示。( X+Y => X or Y ; XY => X and Y)
    [2] A(1 + BC + CD) ,任何數和 1 作or運算,結果必定為1,A and 1 => 結果則為 A

    也可以使用以下的方式做化簡:

    (A+BC)(A+CD)
    =AA+ACD+BCA+BCCD
    =A+ACD+BCA+BCD
    使用卡諾圖來化簡,亦可得F=A+BCD

  4. #4
    會員
    註冊日期
    2001-09-22
    討論區文章
    143
    5步小括號裡的(1 + CD + BC)的化簡順序不是應該先1 or C 的結果再去 and D 然後and D的結果再去or B 然後or B的結果再去and C嗎?
    這樣怎麼會等於1呢?

  5. #5
    笑盡英雄阿 remet 的大頭照
    註冊日期
    2001-08-17
    討論區文章
    216
    其實簡單去想就可以了
    跟數學的因式分解雷同但是又更簡單規則比因式還鬆
    我們老師超利害被他交也成了降
    F = (A+BC)(A+CD)為最簡式
    其中a先提出來
    =a(1+bc)(1+cd)
    那c又重複又因為是乘
    =a(1+bcd)
    在化簡
    =a+bcd
    布林代數只是將繁雜化簡而已
    我們老師更天才
    直接F = (A+BC)(A+CD)=A+BCD
    但是後遺症是他說話超級邏輯的..每幾個人聽的懂^^|


    歸去來~~任東西

    巧智終歸庸俗~~雄謀只餘虛話

  6. #6
    工程屍 Anonymous 的大頭照
    註冊日期
    2002-06-08
    所在地區
    Hinet 8M
    討論區文章
    1,440

    回覆: 【求助】關於化簡布林代數的題目??

    最初由 language 發表
    題目:
    化簡 F = (A+BC)(A+CD)為最簡式

    解:
    '第1步 = (A+BC)(A+CD)
    '第2步 = A(A+CD) + BC(A+CD)
    '第3步 = AA + ACD + ABC + BCCD
    '第4步 = A + ACD + ABC + BCD
    '第5步 = A(1 + CD + BC) + BCD
    '第6步 = A + BCD

    問題:
    1.請問第5步小括號裡的(1 + CD + BC)是(1 or C and D or B and C)嗎?
    還是(1 or CD or BC)呢?
    2.第5步小括號裡的(1 + CD + BC)是怎麼化簡的呢?請詳述謝謝!
    Ans:
    1
    Ans:

    M = CD + BC
    1 = 1 + M

    不知行不行
    不學亦無術,無知好為師

  7. #7
    進階會員 -Hero- 的大頭照
    註冊日期
    2001-07-25
    討論區文章
    6,296
    最初由 language 發表
    5步小括號裡的(1 + CD + BC)的化簡順序不是應該先1 or C 的結果再去 and D 然後and D的結果再去or B 然後or B的結果再去and C嗎?
    這樣怎麼會等於1呢?
    這就要運用邏輯的觀念了
    因為我們知道1+0=1, 1+1=1
    意思就是1不管or什麼都是1
    既然如此, 那1+CD+BC自然等於1,而不用管1 or 了什麼鳥鳥
    for example:
    人 or 人 = 人
    不用管幾個人、什麼鳥人、笨人
    用怪怪的例子舉不知道對不對
    他強任他強,輕風拂山崗。
    他橫任他橫,明月照大江。
    他自狠來他自惡,我自一口真氣足。

  8. #8
    會員 gwochern 的大頭照
    註冊日期
    2002-02-15
    討論區文章
    785
    在OR的規則....只要 1 OR 任何變數,均為 1
    在AND的規則...只要 0 AND 任何變數,均為 0
    這在布林代數,應有這公式,可看看....
    如果會卡諾圖,就用卡諾圖,但麻煩.....
    如果是考選擇題,我會將ABCD各代0或1再看F等什麼,在去代入選擇題各選項看F等什麼
    大概5到6次就出來了,這用於變數大於5以上,或不太會用布林化簡上,但頭腦要清楚....
    一切如故
    是條迷途
    這是孤單
    還是原路

  9. #9
    會員 Javen 的大頭照
    註冊日期
    2001-05-19
    討論區文章
    255
    最初由 language 發表
    5步小括號裡的(1 + CD + BC)的化簡順序不是應該先1 or C 的結果再去 and D 然後and D的結果再去or B 然後or B的結果再去and C嗎?
    這樣怎麼會等於1呢?
    AND 優先, OR 次等.

  10. #10
    會員
    註冊日期
    2001-07-24
    討論區文章
    322

    回覆: 【求助】關於化簡布林代數的題目??

    [QUOTE]最初由 language 發表
    [B]題目:
    化簡 F = (A+BC)(A+CD)為最簡式
    解:
    '第1步 = (A+BC)(A+CD)
    '第2步 = A(A+CD) + BC(A+CD)
    '第3步 = AA + ACD + ABC + BCCD
    '第4步 = A + ACD + ABC + BCD
    '第5步 = A(1 + CD + BC) + BCD
    '第6步 = A + BCD

    請問這6步的算法是老師寫的?還是其他人寫的?


    看到這題目也可以使用分配律:A+(B×C)=(A+B)×(A+C)

    (A+BC)×(A+CD)
    =A+(BC×CD)
    =A+(BCCD)
    =A+BCD



類似的主題

  1. 那裡有數獨的題目和解答?
    作者:vvcvc 所在討論版:-- 閒 話 家 常 灌 水 版
    回覆: 0
    最後發表: 2008-04-26, 09:09 AM
  2. 【求助】我想考java的認證,請問幾個java的題目
    作者:wim 所在討論版:-- HELP ME 電 腦 軟 硬 體 急 救 版
    回覆: 3
    最後發表: 2004-12-13, 04:41 PM
  3. 【抱怨】看了今年學測的題目後....
    作者:amd3dnow 所在討論版:-- 閒 話 家 常 灌 水 版
    回覆: 32
    最後發表: 2003-06-25, 01:27 PM
  4. 【求助】如何不用卡諾圖化簡這兩題布林代數?
    作者:language 所在討論版:-- 閒 話 家 常 灌 水 版
    回覆: 6
    最後發表: 2003-06-23, 09:43 PM
  5. 【數學】滿好的題目
    作者:真 所在討論版:-- 閒 話 家 常 灌 水 版
    回覆: 32
    最後發表: 2002-09-20, 11:33 PM

 

布林代數 公式 推

發表文章規則

  • 不可以發表新主題
  • 不可以回覆文章
  • 不可以上傳附加檔案
  • 不可以編輯自己的文章
  •