民國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 為準。