阿摩線上測驗 登入

申論題資訊

試卷:114年 - 114 新竹市立香山高級中學_教師甄選試題:高中資訊科技#126975
科目:教甄◆資訊科技概論專業(電腦科)
年份:114年
排序:0

題組內容

23.( )在計算機概論與數位科技等教材中,真正的理論基礎與科技方法其實不多,其中的一例是卡諾圖 (Karnaugh Map),將於本題探討;

申論題內容

(C) 卡諾圖示以什麼形式來表達請詳細敘述之。

詳解 (共 1 筆)

詳解 提供者:nomi
如果表達式為最小項表達式,則可直接填入卡諾圖
如表達式不是最小項表達式,但是「與—或表達式」,可將其先化成最小項表達式,再填入卡諾圖。也可直接填入。
合併相鄰的最小項,即根據下述原則畫圈
儘量畫大圈,但每個圈內只能含有 2n(n=0,1,2,3……)個相鄰項。要特別注意對邊相鄰性和四角相鄰性。
圈的個數儘量少。
卡諾圖中所有取值為1的方格均要被圈過,即不能漏下取值為1的最小項。
在新畫的包圍圈中至少要含有1個未被圈過的1方格,否則該包圍圈是多餘的。
寫出化簡後的表達式。每一個圈寫一個最簡與項,規則是,取值為l的變數用原變數表示,取值為0的變數用反變數表示,將這些變數相與。然後將所有與項進行邏輯加,即得最簡與—或表達式。
在進行化簡時,如果用圖中真值為0的項更方便,可以用他們來處理,方法和真值取1時一樣,只是結果要再做一次求反。