身心障礙人員考試身障四等-資訊處理類科計算機概要114 年第 18 題單選題

由 A、B、C、D 四個變數構成之函數，若 $G = A^{'} C^{'} D^{'} + A^{'} D + B^{'} C + C D + A B^{'} D^{'}$ 。則下列何者代表函數 G 經卡諾圖（Karnaugh Map ）化簡後之最佳結果？

B^{'} D^{'} + A^{'} C^{'} + A^{'} D

A^{'} D^{'} + B^{'} C^{'} + C D

B^{'} D^{'} + A^{'} C^{'} + C D

正確答案

B^{'} D^{'} + A^{'} C^{'} + B^{'} C

答案與詳解

正確答案

將G填入4變數卡諾圖後,得最簡形式為B'D'+A'C'+CD。

正確。三個質含項B'D'(m0,2,8,10)+A'C'(m0,1,4,5)+CD(m3,7,11,15)恰好覆蓋全部最小項,且皆為必要質含項。

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

由 A、B、C、D 四個變數構成之函數，若 G=A′C′D′+A′D+B′C+CD+AB′D′。則下列何者代表函數 G 經卡諾圖（Karnaugh Map ）化簡後之最佳結果？