日韩欧美视频第二区,秋霞成人午夜鲁丝一区二区三区,美女日批视频在线观看,av在线不卡免费

電子開發(fā)網(wǎng)

電子開發(fā)網(wǎng)電子設(shè)計 | 電子開發(fā)網(wǎng)Rss 2.0 會員中心 會員注冊
搜索: 您現(xiàn)在的位置: 電子開發(fā)網(wǎng) >> 基礎(chǔ)入門 >> 數(shù)字電子電路 >> 正文

邏輯函數(shù)的圖形化簡法

作者:佚名    文章來源:本站原創(chuàng)    點(diǎn)擊數(shù):    更新時間:2018-10-20

一、最小項(xiàng)
1.最小項(xiàng)的特點(diǎn)(以三變量A,B,C為例)每項(xiàng)都只有三個因子(A,B,C);每個變量都是它的一個因子;每一變量或以原變量(A,B,C)形式出現(xiàn),或以非變量(A非,B非,C非)形式出現(xiàn);每個乘積項(xiàng)的組合僅出現(xiàn)一次,且取值為
1;最小項(xiàng)可以編碼。
2.最小項(xiàng)表達(dá)式及書寫形式:最小項(xiàng)表達(dá)式是由若干個最小項(xiàng)相加的與—或表達(dá)式。任何一個邏輯表達(dá)式都可以化成最小項(xiàng)表達(dá)式。
2.一個邏輯函數(shù),如果有n個變量,則有2n個最小項(xiàng)。
最小項(xiàng)的基本性質(zhì):

  • a.只有一組取值使之為“1”
  • b.任二最小項(xiàng)乘積與“0”
  • c.所的最小項(xiàng)之和為“1”

例:3變量A,B,C,有23=8個最小項(xiàng),其形式為:


二、卡諾圖(Karnaugh Map)

1.卡諾圖畫法:

三變量卡諾圖:

說明:三變量卡諾圖由8個最小項(xiàng)m0—m7組成,每個最小項(xiàng)占一個方格;
AB組合中左數(shù)位代表A變量,右數(shù)位代表B變量。沿橫向從一個方格進(jìn)行到下一個方格時,兩個數(shù)位只變化一個; 原變量與非變量各占4格。
四變量卡諾圖:

說明:
四變量卡諾圖由16個最小項(xiàng)m0—m15組成,每個最小項(xiàng)占一個方格;縱向方向因有兩個變量CD,增加了8個方格,CD變化規(guī)律同AB;原變量與非變量各占8格。(http://www.shkcfs.com/版權(quán)所有 )
2.相鄰的概念

二小格相鄰組合:
例如:卡諾圖中,有F(A,B,C,D)=∑m(2,3,8,10,12)

(m8、m12)、(m2、m3)幾何相鄰,(m2、m10)邏輯相鄰
四小格相鄰組合:四小格相鄰時,4個最小項(xiàng)可合并成1項(xiàng),且可消去兩個變量。

八方格相鄰組合:
八方格相鄰時,8個最小項(xiàng)可合并成1項(xiàng),且可消去三個變量。

三、用卡諾圖簡化邏輯函數(shù)

1. 用卡諾圖化簡邏輯函數(shù)基本步驟:

2.幾個注意點(diǎn):

  1. 必須使每個方格(最小項(xiàng))至少被包含一次;
  2. 使每個組合包含盡可能多的方格;
  3. 所有的方格包含在盡可能少的不同組合中。
  4. 未用最小項(xiàng)表示的邏輯函數(shù)的簡化:邏輯函數(shù)未用(最小項(xiàng))表示照樣可以化簡。如果F采用與—或表達(dá)式,在填入卡諾圖過程中先把函數(shù)展開成標(biāo)準(zhǔn)與--或式,再填入卡諾圖中進(jìn)行化簡。

3. 具有約束項(xiàng)的邏輯函數(shù)的化簡

任意項(xiàng)又叫無關(guān)項(xiàng),是一種最小項(xiàng),其值可以取0或1。利用任意項(xiàng)這一特點(diǎn),可以使函數(shù)簡化。 任意項(xiàng)用“×”(或“d”)表示,利用無關(guān)項(xiàng)化簡原則:① 無關(guān)項(xiàng)即可看作“1”也可看作“0”。②卡諾圖中,圈組內(nèi)的“×”視為“1”,圈組外的視為“0”。

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

還可以輸入 200 個字
[ 查看全部 ] 網(wǎng)友評論
關(guān)于我們 - 聯(lián)系我們 - 廣告服務(wù) - 友情鏈接 - 網(wǎng)站地圖 - 版權(quán)聲明 - 在線幫助 - 文章列表
返回頂部
刷新頁面
下到頁底
晶體管查詢
主站蜘蛛池模板: 太康县| 辰溪县| 平江县| 梧州市| 时尚| 获嘉县| 定日县| 红原县| 赫章县| 蓬莱市| 福建省| 盐津县| 萝北县| 陈巴尔虎旗| 濉溪县| 三河市| 广汉市| 醴陵市| 衡水市| 望奎县| 广安市| 博湖县| 南乐县| 龙门县| 安塞县| 将乐县| 怀化市| 大方县| 揭西县| 凤庆县| 都匀市| 英超| 青铜峡市| 台安县| 枣强县| 彭阳县| 辉县市| 辉南县| 清徐县| 修文县| 潜江市|