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

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

邏輯函數(shù)表達式的標(biāo)準(zhǔn)形式

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

  邏輯函數(shù)表達式的標(biāo)準(zhǔn)形式有標(biāo)準(zhǔn)“與-或”表達式和標(biāo)準(zhǔn)“或-與”表達式兩種類型。兩種標(biāo)準(zhǔn)形式是建立在最小項和最大項概念的基礎(chǔ)之上的。

  1.最小項和最大項

  (1)最小項

  定義:如果一個具有n個變量的函數(shù)的“與項”包含全部n個變量,每個變量都以原變量或反變量形式出現(xiàn)一次,且僅出現(xiàn)一次,則該“與項”被稱為最小項。有時又將最小項稱為標(biāo)準(zhǔn)“與”項。

  數(shù)目:n個變量可以構(gòu)成2n個最小項。例如,3個變量A、B、C可以構(gòu)成、…、ABC共8個最小項。

  簡寫:通常用mi表示最小項。下標(biāo)i的取值規(guī)則是:按照變量順序?qū)⒆钚№椫械脑兞坑?表示,反變量用0表示,由此得到一個二進制數(shù),與該二進制數(shù)對應(yīng)的十進制數(shù)即下標(biāo)i的值。

  例如,3變量A、B、C構(gòu)成的最小項可用m5表示。因為  

  

  性質(zhì):最小項具有如下4條性質(zhì)。

  性質(zhì)1: 任意一個最小項,其相應(yīng)變量有且僅有一種取值使這個最小項的值為1。并且,最小項不同,使其值為1的變量取值不同。

  性質(zhì)2:相同變量構(gòu)成的兩個不同最小項相“與”為0。因為任何一種變量取值都不可能使兩個不同最小項同時為1,故相“與”為0。即

  性質(zhì)3:n個變量的全部最小項相“或”為1。通常借用數(shù)學(xué)中的累加符號“Σ”,將其記為

  這是因為對于n個變量的任何一種取值,都有相應(yīng)的一個最小項為1,因此,全部最小項相或必為1。

  性質(zhì)4:n個變量構(gòu)成的最小項有n個相鄰最小項。

  相鄰最小項是指除一個變量互為相反外,其余部分均相同的最小項。例如 ,三變量最小項和ABC。

  (2)最大項

  定義:如果一個具有n個變量的函數(shù)的“或”項包含全部n個變量,每個變量都以原變量或反變量形式出現(xiàn)一次,且僅出現(xiàn)一次,則該“或”項被稱為最大項。有時又將最大項稱為標(biāo)準(zhǔn)“或”項。

  數(shù)目:n個變量可以構(gòu)成2n 個最大項。例如,3個變量A、B、C可構(gòu)成A+B+C、共8個最大項。

  簡寫:通常用Mi表示最大項。下標(biāo)i的取值規(guī)則是:按照變量順序?qū)⒆畲箜椫械脑兞坑?表示,反變量用1表示,由此得到一個二進制數(shù),與該二進制數(shù)對應(yīng)的十進制數(shù)即下標(biāo)i的值。

  例如,3個變量A、B、C構(gòu)成的最大項可用M5表示。因為

  性質(zhì):最大項具有如下4條性質(zhì)。

  性質(zhì)1:任意一個最大項,其相應(yīng)變量有且僅有一種取值使這個最大項的值為0。并且,最大項不同,使其值為0的變量取值不同。

  性質(zhì)2:相同變量構(gòu)成的兩個不同最大項相“或”為1。因為任何一種變量取值都不可能使兩個不同最大項同時為0,故相“或”為1,即

  性質(zhì)3:n個變量的全部最大項相“與”為0。通常借用數(shù)學(xué)中的累乘符號“Π”將其記為

  這是因為對于n個變量的任何一種取值,都有相應(yīng)的一個最大項為0,因此,全部最大項相與必為0。

  性質(zhì)4:n個變量構(gòu)成的最大項有n個相鄰最大項。相鄰最大項是指除一個變量互為相反外,其余變量均相同的最大項。

  (3)最小項與最大項的關(guān)系

  在同一問題中下標(biāo)相同的最小項和最大項互為反函數(shù),或者說,相同變量構(gòu)成的最小項mi和最大項Mi之間存在互補關(guān)系。即

 或 

  2.邏輯函數(shù)表達式的標(biāo)準(zhǔn)形式

  (1)標(biāo)準(zhǔn)與-或表達式

  由若干最小項相“或”構(gòu)成的邏輯表達式稱為標(biāo)準(zhǔn)“與-或”表達式,也叫做最小項表達式。例如,是一個3變量函數(shù)的標(biāo)準(zhǔn)“與-或”表達式。 該函數(shù)表達式又可簡寫為

 

  (2)標(biāo)準(zhǔn)或-與表達式

  由若干最大項相“與”構(gòu)成的邏輯表達式稱為標(biāo)準(zhǔn)“或-與”表達式,也叫做最大項表達式 。例如,是一個3變量函數(shù)的標(biāo)準(zhǔn)“或-與”表達式。該表達式又可簡寫為

Tags:邏輯函數(shù),表達式,標(biāo)準(zhǔn)形式  
責(zé)任編輯:admin
請文明參與討論,禁止漫罵攻擊,不要惡意評論、違禁詞語。 昵稱:
1分 2分 3分 4分 5分

還可以輸入 200 個字
[ 查看全部 ] 網(wǎng)友評論
關(guān)于我們 - 聯(lián)系我們 - 廣告服務(wù) - 友情鏈接 - 網(wǎng)站地圖 - 版權(quán)聲明 - 在線幫助 - 文章列表
返回頂部
刷新頁面
下到頁底
晶體管查詢
我两腿被同学摸的直流水| 真实国产乱子伦对白视频37p| 成年私人影院免费视频网站| 亚洲中久无码永久在线观看同| 美女扒开尿口让男人桶进| 国产日韩一区二区三区在线观看| 99国内精品久久久久久久| 婷婷激情综合网| 久久久久久一区国产精品| 日本肉体xxxx裸交| 亚洲国产成人片在线观看| 男女性接交无遮挡免费看视频| 国产jizz在线观看| 韩国免费高清一级毛片性色| 国产精品单位女同事在线| bl道具play珠串震珠强迫| 天美麻豆蜜桃91制片厂| 中文字幕亚洲激情| 打屁股xxxx| 中文字幕一精品亚洲无线一区| 我把小yi子cao了小说| 中文字幕制服丝袜| 天天综合亚洲色在线精品| A级毛片成人网站免费看| 在线综合亚洲欧美自拍| аⅴ中文在线天堂| 嫩草影院在线入口| 中国版老头gaybingo| 尤物视频在线看| 中文字幕一区二区三区精彩视频 | 乱人伦老妇女东北| 日韩精品无码一本二本三本色| 亚洲午夜精品国产电影在线观看| 日韩成人免费aa在线看| 亚洲AV激情无码专区在线播放| 暴力调教一区二区三区| 亚洲中文字幕无码久久综合网| 日本哺乳期xxxx丨| 久久夜色精品国产亚洲| 日本xxxwww| 久久国产乱子伦精品免|