由卡諾圖寫出最簡(jiǎn)表達(dá)式

發(fā)布時(shí)間:2024-04-12
1.導(dǎo)出最簡(jiǎn)的積之和表達(dá)式 欲從卡諾圖導(dǎo)出描述該函數(shù)的積之和表達(dá)式,則該表達(dá)式應(yīng)占有卡諾圖上全部函數(shù)值為1的小方格,而不能占有任何一個(gè)函數(shù)值為0的小方格。
圖 函數(shù)的卡諾圖
上圖給出了同一函數(shù)的4張卡諾圖,由此寫出下述(a),(b),(c)和(d)4個(gè)表達(dá)式:
(a) z = b d + a c d + a b c
(b) z = b d + a b c + a b d + a c d
(c) z = b d + a c d + a b c + a b c
(d) z = b d + a c d + a c d +a b c d
式(a)和(b)是無冗余表達(dá)式,式(a)為最簡(jiǎn)表達(dá)式。由卡諾圖寫積之和表達(dá)式時(shí),希望該表達(dá)式不但是無冗余的,而且是最簡(jiǎn)的。為達(dá)到此目的,總力圖用最少的卡諾圈把卡諾圖中的填1小方格全部包含起來且盡可能使各卡諾圈包含盡可能多的填1小方格。從合并可能性最少的填1小方格開始畫卡諾圈有助于得最簡(jiǎn)的表達(dá)式。
2.導(dǎo)出最簡(jiǎn)的和之積表達(dá)式 函數(shù)的和之積表達(dá)式,應(yīng)占有卡諾圖上的全部函數(shù)值為0的小方格而未占有任何一個(gè)函數(shù)值為 1 的小方格。用最少的卡諾圈把全部填0小方格包含起來,且盡可能把更多的填0小方格合并成最大的卡諾圈,可得最簡(jiǎn)表達(dá)式。從合并可能性最少的填0小方格開始伙卡諾圈,有助于得到最簡(jiǎn)的和之積表達(dá)式。
上一個(gè):免費(fèi)云手機(jī)官網(wǎng)(手機(jī)云服務(wù)收費(fèi)標(biāo)準(zhǔn)是怎樣的)
下一個(gè):途游斗地主有沒有電腦版(怎樣下載途游斗地主官方版)

拐賣婦女怎么判刑
在有約束條件下直流電磁吸盤的設(shè)計(jì)計(jì)算
CQF型工程塑料磁力泵故障原因及排除方法
藍(lán)星花的栽培與管理
如何做好機(jī)床工作燈的使用壽命
詐騙還能追回來嗎
三偏心金屬硬密封蝶閥使用過程中需要關(guān)注的內(nèi)容
信百諾空氣凈化器檢測(cè)環(huán)境艙讓您選擇安心的空氣凈化器
oppor9s拍照怎么那么慢,oppor9s手機(jī)質(zhì)量太差了拍照功能挺強(qiáng)的系統(tǒng)太差了重啟鍵取
三星s4怎么破解移動(dòng)網(wǎng)絡(luò),我的電信版三星s4連了wifi有時(shí)候會(huì)自動(dòng)把移動(dòng)數(shù)據(jù)打開怎么破
十八禁 网站在线观看免费视频_2020av天堂网_一 级 黄 色 片免费网站_绝顶高潮合集Videos