電子開發網

電子開發網電子設計 | 電子開發網Rss 2.0 會員中心 會員注冊
搜索: 您現在的位置: 電子開發網 >> 基礎入門 >> 數字電子電路 >> 正文

卡諾圖化簡邏輯函數

作者:佚名    文章來源:本站原創    點擊數:    更新時間:2018/10/21

利用卡諾圖化簡邏輯函數的方法稱為卡諾圖化簡法或圖形化簡法;啎r依據的基本原理就是具有相鄰性的最小項可以合并,并消去不同的因子。由于在卡諾圖上幾何位置相鄰與邏輯上的相鄰性是一致的,因而從卡諾圖上能直觀地找出那些具有相鄰性的最小項并將其合并化簡。

1.合并最小項的規則

(1) 若兩個最小項相鄰,則可合并為一項并消去一對因子。合并后的結果中只剩下公共因子。

(2)若四個最小項相鄰并排列成一個矩形組,則可合并為一項并消去兩對因子。合并后的結果中只包含公共因子。

(3)若八個最小項相鄰并且排列成一個矩形組,則可合并為一項并消去三對因子。合并后的結果中只包含公共因子。

l 下圖給出了最小項相鄰的幾種情況

最小項相鄰的幾種情況圖

(a)(b) 兩個最小項相鄰 (c)(d) 四個最小項相鄰 (e) 八個最小項相鄰

至此,可以歸納出合并最小項的一般規則:如果有 個最小項相鄰(n=12,…)并排列成一個矩形組,則它們可以合并為一項,并消去n 對因子。合并后的結果中僅包含這些最小項的公共因子。

2. 卡諾圖化簡法的步驟

用卡諾圖化簡邏輯函數時可按如下步驟進行:

(1)將函數化為最小項之和的形式。

(2)畫出表示該邏輯函數的卡諾圖。

(3)找出可以合并的最小項。

(4)選取化簡后的乘積項。選取的原則:

n         這些乘積項應包含函數式中所有的最小項(應覆蓋卡諾圖中所以的1

n         所用的乘積項數目最少,即可合并的最小項組成的矩形組數目最少

n         每個乘積項包含因子最少,即各可合并的最小項矩形組中應包含盡量多的最小項

1用卡諾圖化簡法將式 化簡為最簡與—或函數式

解:首先畫出表示函數Y的卡諾圖,如圖  

通過合并最小項,得出結果,

左圖:

右圖:

注:

l         在填寫Y的卡諾圖時,并不一定要將Y化為最小項之和的形式。

l         需要找出可以何并的最小項,將可能合并的最小項用線圈出,有時存在多種可能合并最小項的方案,所以有時一個邏輯函數的化簡結果不是唯一的。

2:用卡諾圖法將 化為最簡與—或邏輯式

解:首先畫出Y的卡諾圖,然后把可能合并的最小項圈出,并按照前面所述的原則選擇化簡與—或式中的乘積項

最后得到結果

l         補充說明:在以上的兩個例子中,我們都是通過合并卡諾圖中的1來求得化簡結果的。

但有時也可以通過合并卡諾圖中的0先求出 的化簡結果,然后再將 求反得到Y。夫妻其原理是因為全部最小項之和為1,所以若將全部最小項之和分成兩部分,一部分(卡諾圖中填入1的那些最小項)之和記作Y,則根據 可知,其余一部分(卡諾圖中填入0的那些最小項)之和必為 。在多變量邏輯函數的卡諾圖中,當0的數目遠小于1的數目時,采用合并0的方法有時會比合并1來得簡單。仍以上例為例,在卡諾圖中如果將0合并,則可立即寫出 ,則

   

與合并1得到的化簡結果一致。

 此外,在需要將函數化為最簡的與或非式時,采用合并0的方式最為適宜,因為得到的結果正是與或非形式。如果要求得到 的化簡結果,則采用合并0的方式就更簡便了。

Tags:卡諾圖,化簡,邏輯函數  
責任編輯:admin
請文明參與討論,禁止漫罵攻擊,不要惡意評論、違禁詞語。 昵稱:
1分 2分 3分 4分 5分

還可以輸入 200 個字
[ 查看全部 ] 網友評論
最新推薦
關于我們 - 聯系我們 - 廣告服務 - 友情鏈接 - 網站地圖 - 版權聲明 - 在線幫助 - 文章列表
返回頂部
刷新頁面
下到頁底
晶體管查詢
麻豆一二三四区乱码| 残虐极限扩宫俱乐部| 农村乱人伦一区二区| 精品久久久无码人妻中文字幕豆芽| 国产va免费高清在线观看| 美女被的在线网站91| 女大学生沙龙室3| 中国熟女仑乱hd| 女人是男人的未来的人| www久久只有这里有精品| 国精产品一区一区三区MBA下载| 99热免费精品| 国产精品喷水在线观看| 131的美女午夜爱爱爽爽视频| 国产成人精品一区二区三区无码| 青青青青久久久久国产| 国产午夜激无码av毛片| 美女张开双腿让男生捅| 午夜dj在线观看免费高清在线| 狠狠色狠狠色综合伊人| 亚洲精品欧美日韩| 欧美xxxx性猛交bbbb| 乱系列中文字幕在线视频| 日本三区精品三级在线电影| 亚洲乱码精品久久久久..| 日本高清黄色电影| 久久久久久亚洲精品中文字幕 | 国产欧美日韩精品丝袜高跟鞋| 野花社区在线观看www| 国产一区二区三精品久久久无广告 | 亚洲aⅴ男人的天堂在线观看| 日本久久久久亚洲中字幕| 中文字幕欧美日韩高清| 天天做天天爱天天干| 97久久超碰国产精品2021| 国产成人爱片免费观看视频| 美女扒了内裤让男人桶爽视频| 免费高清a级毛片在线播放| 欧美日韩国产欧美| 亚洲av无码专区国产乱码不卡| 无人区免费高清在线观看|