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

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

邏輯函數(shù)的標(biāo)準(zhǔn)與或式和最簡(jiǎn)式

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

在數(shù)字電路中,用集成電路實(shí)現(xiàn)邏輯函數(shù)時(shí),有些情況下用的時(shí)標(biāo)準(zhǔn)與或式,但一般情況下式函數(shù)的最簡(jiǎn)表達(dá)式,或某種簡(jiǎn)化形式。

一.標(biāo)準(zhǔn)與或表達(dá)式

在邏輯表達(dá)式中,每一個(gè)乘積項(xiàng)都具有標(biāo)準(zhǔn)形式,人們常稱這種乘積項(xiàng)為最小項(xiàng)。

(一)最小項(xiàng)的概念

最小項(xiàng)是邏輯代數(shù)中一個(gè)重要概念。一般地說,對(duì)于n個(gè)變量,如果P是一個(gè)含有n個(gè)因子的乘積項(xiàng),而且每一個(gè)變量都以原變量或者反變量的形式,作為一個(gè)因子在P中出現(xiàn)且僅出現(xiàn)一次,那么就稱P是這n個(gè)變量的一個(gè)最小項(xiàng),n個(gè)變量一共有個(gè)最小項(xiàng),因?yàn)槊恳粋(gè)變量都有原變量,反變量?jī)煞N形式,而變量個(gè)數(shù)是n。

(二)最小項(xiàng)的性質(zhì)

最小項(xiàng)有下列性質(zhì):

1.每一個(gè)最小項(xiàng)都有一組也只有一組使其值為1的對(duì)應(yīng)變量取值;

2.任意兩個(gè)不同的最小項(xiàng)之積,值恒為0;

3.變量全部最小項(xiàng)之和,值恒為1。

(三)最小項(xiàng)使組成邏輯函數(shù)的基本單元

任何邏輯函數(shù)都可以表示成為最小項(xiàng)之和的形式――標(biāo)準(zhǔn)與或表達(dá)式,也即是說,任何邏輯函數(shù),都是由函數(shù)中變量的若干最小項(xiàng)構(gòu)成的。

邏輯函數(shù)最小項(xiàng)之和的形式――標(biāo)準(zhǔn)與或表達(dá)是是唯一的,也就是說,一個(gè)邏輯函數(shù)只有一個(gè)最小項(xiàng)之和的表達(dá)式。利用邏輯代數(shù)中的公式和定理,可以將任何邏輯函數(shù)展開或變換成標(biāo)準(zhǔn)與或表達(dá)式。

邏輯函數(shù)的標(biāo)準(zhǔn)與或表達(dá)式,也可以從真值表直接得到。只要在真值表中,挑出那些使函數(shù)值為1的變量取值,變量為1的寫成原變量,為0的寫成反變量,這樣對(duì)應(yīng)于使函數(shù)值為1的每一種取值,都可以寫出一個(gè)乘積項(xiàng),只要把這些乘積項(xiàng)加起來,所得到的就是函數(shù)的標(biāo)準(zhǔn)與或表達(dá)式。

(四)最小項(xiàng)的編號(hào)

為了敘述和書寫的方便,通常都要對(duì)最小項(xiàng)進(jìn)行編號(hào)。

編號(hào)的方法是:把與最小項(xiàng)對(duì)應(yīng)的變量取值當(dāng)成二進(jìn)制數(shù),與之相應(yīng)的十進(jìn)制數(shù),就是該最小項(xiàng)的編號(hào)。

一個(gè)最小項(xiàng),只要把原變量當(dāng)成1,反變量當(dāng)成0,便可直接得到它的編號(hào)。

在書寫邏輯函數(shù)標(biāo)準(zhǔn)與或表達(dá)式時(shí),常常用注有下標(biāo)的小寫m表示有關(guān)的最小項(xiàng),甚至只用相應(yīng)編號(hào)表示。

二.邏輯函數(shù)的最簡(jiǎn)表達(dá)

一個(gè)邏輯函數(shù)的最簡(jiǎn)表達(dá)式,常按照式中變量之間運(yùn)算關(guān)系不同,分成最簡(jiǎn)與或式,最簡(jiǎn)與非-與非式,最簡(jiǎn)或與式,最簡(jiǎn)或非-或非式,最簡(jiǎn)與或非式等五種。

(一)最簡(jiǎn)與或式

定義:乘積項(xiàng)的個(gè)數(shù)最少,每個(gè)乘積項(xiàng)中相乘的變量個(gè)數(shù)也最少的與或表達(dá)式,叫做最簡(jiǎn)與或表達(dá)式。

(二)最簡(jiǎn)與非-與非式

定義:非號(hào)最少,每個(gè)非號(hào)下面相乘的變量個(gè)數(shù)也最少的與非-與非式,叫做最簡(jiǎn)與非-與非表達(dá)式。注意,單個(gè)變量上面的非號(hào)不算,因?yàn)橐褜⑵洚?dāng)成反變量。

在最簡(jiǎn)與或表達(dá)式的基礎(chǔ)上,兩次取反,再用摩根定理去掉下面的反號(hào),便可得到函數(shù)的最簡(jiǎn)與非-與非表達(dá)式。

(三)最簡(jiǎn)或與式

定義:括號(hào)個(gè)數(shù)最少,每個(gè)括號(hào)中相加的變量的個(gè)數(shù)也最少的或與式,叫做或與最簡(jiǎn)表達(dá)式。

在反函數(shù)最簡(jiǎn)或與表達(dá)式的基礎(chǔ)上,取反,再用摩根定理去掉反號(hào),便可得到函數(shù)的最簡(jiǎn)或與表達(dá)式。當(dāng)然,在反函數(shù)的最簡(jiǎn)或與表達(dá)式的基礎(chǔ)上,也可用反演規(guī)則,直接寫出函數(shù)的最簡(jiǎn)或與式。

(四)最簡(jiǎn)或非-或非式

定義:非號(hào)個(gè)數(shù)最少,非號(hào)下面相加變量的個(gè)數(shù)也最少的或非-或非式,叫做最簡(jiǎn)或非-或非表達(dá)式。

在最簡(jiǎn)或與式的基礎(chǔ)上,兩次取反,再用摩根定理去掉下面的反號(hào),所得到的便是函數(shù)的最簡(jiǎn)或非-或非表達(dá)式。

(五)最簡(jiǎn)與或非式

定義:在非號(hào)下面相加的乘積項(xiàng)的個(gè)數(shù)最少,每個(gè)乘積項(xiàng)中相乘的變量個(gè)數(shù)也最少的與或非式,叫做最簡(jiǎn)與或非表達(dá)式。

在最簡(jiǎn)或非-或非式的基礎(chǔ)上,用摩根定理去掉大反號(hào)下面的小反號(hào),便可得到函數(shù)的最簡(jiǎn)與或非表達(dá)式。當(dāng)然,在反函數(shù)最簡(jiǎn)與或式基礎(chǔ)上,直接取反亦可。

Tags:邏輯函數(shù),與或,最簡(jiǎn)式  
責(zé)任編輯:admin
請(qǐng)文明參與討論,禁止漫罵攻擊,不要惡意評(píng)論、違禁詞語(yǔ)。 昵稱:
1分 2分 3分 4分 5分

還可以輸入 200 個(gè)字
[ 查看全部 ] 網(wǎng)友評(píng)論
最新推薦
關(guān)于我們 - 聯(lián)系我們 - 廣告服務(wù) - 友情鏈接 - 網(wǎng)站地圖 - 版權(quán)聲明 - 在線幫助 - 文章列表
返回頂部
刷新頁(yè)面
下到頁(yè)底
晶體管查詢
日韩精品中文字幕视频一区| 2021最新热播欧美极品| 精品久久久久久无码人妻热| 最近的中文字幕视频完整| 在线精品91青草国产在线观看 | 国产福利免费看| 亚洲日韩AV无码一区二区三区人 | 极品尤物一区二区三区| 宝贝过来趴好张开腿让我看看| 国产人妖另类在线二区| 亚洲AV无码不卡| 青青青国产精品一区二区| 欧美巨大bbbb动漫| 国语做受对白xxxxx在线| 伊人久久久大香线蕉综合直播| 与子的性关系在线播放中文版| 精品一区二区久久| 成人免费在线看片| 又粗又黑又大的吊av| 中文字幕aⅴ人妻一区二区| 精品国产欧美sv在线观看| 打屁股xxxx| 嗯好湿用力的啊c进来动态图| 久久se精品动漫一区二区三区| 网站视频大片www| 成年人视频网址| 又黄又爽又色的视频| 不卡精品国产_亚洲人成在线| 看黄色免费网站| 天美麻花视频大全| 人妻无码aⅴ不卡中文字幕| a级毛片在线观看| 毛片免费全部无码播放| 国语自产偷拍精品视频偷| 亚洲视频在线观看| www亚洲成人| 狠狠噜狠狠狠狠丁香五月| 好大好爽好舒服视频| 亚洲美女又黄又爽在线观看| 2019中文字幕无线乱码| 欧美日韩精品一区二区在线观看 |