<li id="8g3ty"><tbody id="8g3ty"><th id="8g3ty"></th></tbody></li>
    <label id="8g3ty"><samp id="8g3ty"></samp></label>
  • <span id="8g3ty"></span>

    1. <center id="8g3ty"><optgroup id="8g3ty"></optgroup></center>
    2. <bdo id="8g3ty"><meter id="8g3ty"><bdo id="8g3ty"></bdo></meter></bdo><center id="8g3ty"><optgroup id="8g3ty"></optgroup></center>
      <label id="8g3ty"><samp id="8g3ty"></samp></label>

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

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

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

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

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

      1.合并最小項的規(guī)則

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

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

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

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

      最小項相鄰的幾種情況圖

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

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

      2. 卡諾圖化簡法的步驟

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

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

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

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

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

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

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

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

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

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

      通過合并最小項,得出結(jié)果,

      左圖:

      右圖:

      注:

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

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

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

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

      最后得到結(jié)果

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

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

         

      與合并1得到的化簡結(jié)果一致。

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

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

      還可以輸入 200 個字
      [ 查看全部 ] 網(wǎng)友評論
      最新推薦
      關(guān)于我們 - 聯(lián)系我們 - 廣告服務 - 友情鏈接 - 網(wǎng)站地圖 - 版權(quán)聲明 - 在線幫助 - 文章列表
      返回頂部
      刷新頁面
      下到頁底
      晶體管查詢
      主站蜘蛛池模板: 久久综合狠狠色综合伊人| 精品福利一区二区三区精品国产第一国产综合精品 | 色综合久久中文色婷婷| 久久久久高潮综合影院| 小说区图片区综合久久88| 热综合一本伊人久久精品 | 中文字幕色综合久久| 久久综合给合久久国产免费| 亚洲精品第一综合99久久| 久久国产综合精品五月天| 一本久道久久综合狠狠躁| 国产综合久久久久| 精品综合久久久久久蜜月| 婷婷成人丁香五月综合激情| 五月天婷五月天综合网在线| 色之综合天天综合色天天棕色| 一本久道久久综合多人| 国产成人综合久久综合| 无码专区久久综合久中文字幕| 国产精品亚洲综合一区在线观看| 久久婷婷五月综合色高清| 久久综合综合久久| 狠狠色综合色综合网络| 色综合婷婷在线观看66| 色综合天天综合高清网国产| 久久婷婷丁香五月综合五| 亚洲AⅤ优女AV综合久久久| 国产成人综合精品| 婷婷激情狠狠综合五月| 色综合久久中文字幕| 色噜噜狠狠狠色综合久| 色综合久久精品亚洲国产| 小说区综合区首页| 精品无码综合一区| 狠狠综合久久综合88亚洲| 久久综合久久综合久久| 亚州欧州一本综合天堂网| 久久综合久久自在自线精品自| 亚洲国产成人久久综合一 | 激情综合一区二区三区| 久久婷婷成人综合色|