民國112年 地方四等 資訊處理 計算機概要
第13題
布林函數F(A, B, C, D)=Σm(0, 1, 2, 8, 9, 10, 11),將F 進行卡諾圖(Karnaugh Map)化簡後,其結果為:
題目
布林函數F(A, B, C, D)=Σm(0, 1, 2, 8, 9, 10, 11),將F 進行卡諾圖(Karnaugh Map)化簡後,其結果為: A. ABBCBCD B. ABBCBD C. ABCBCBD D. ABABCBD
官方答案
- 答案:B. ABBCBD
解析
以 A 為最高位,將 minterm 標入卡諾圖:AB=00 列有 m0、m1、m2;AB=10 列有 m8、m9、m10、m11,其餘為 0。先圈 AB=10 的整列四格,得 AB';再圈 AB=00 與 AB=10 兩列(卡諾圖上下相鄰)中 CD=00、01 的四格 m0、m1、m8、m9,得 B'C';最後圈 m2、m10,得 B'CD'。合併化簡:AB' + B'C' + B'CD' = B'(A + C' + CD') = B'(A + C' + D') = AB' + B'C' + B'D',即選項 B。
AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。
官方資料
答案以考選部公告之測驗式試題標準答案 PDF 為準。