邏輯代數(shù)基本定律規(guī)則及常用公式

在四則運(yùn)算中熟呛,我們知道有交換律褐墅、結(jié)合律以及分配律等。那么在邏輯運(yùn)算中,也有它自己的基本定律公条,下面將介紹邏輯代數(shù)運(yùn)算中的基本定理。

邏輯代數(shù)基本定理

1.0迂曲、1定律

0靶橱、1定律描述的是單個(gè)變量A和0、1之間的運(yùn)算規(guī)則。其中有以下四條定律:(1)A·0=0关霸,即A和0相與始終為0传黄;(2)A·1=A,即A與1相與結(jié)果為A队寇;(3)A+0=A膘掰,即A和0相或結(jié)果為A;(4)A+1=1佳遣,即A和1相或始終為1识埋。

2.重疊律

重疊率描述邏輯變量A和其自身的運(yùn)算。(1)A·A=A零渐,即A和自己相與等于它本身窒舟;(2)A+A=A,即A和自己相或亦等于它本身诵盼。

3.互補(bǔ)律

互補(bǔ)律描述A和自身的反變量?A之間的關(guān)系惠豺。(1)A·?A=0,即A和自身反變量相與始終為0风宁;(2)A+?A=1洁墙,即A和自身反變量相或始終為1。證明:由于A和?A之間至少有一個(gè)為0戒财,即二者不可能全為1扫俺,所以相與得0;同時(shí)固翰,A和?A之間至少有一個(gè)為1狼纬,滿足或運(yùn)算的“有1出1”,所以相或得0骂际。

4.還原律

A的反變量再取反疗琉,等于本身,即?(?A)=A歉铝。

5.交換律

在此定律及之后的定律中盈简,都將會(huì)涉及到兩個(gè)及以上的邏輯變量。交換律即兩個(gè)邏輯變量運(yùn)算時(shí)交換位置太示,結(jié)果不變柠贤。(1)A·B=B·A,即A與B等于B與A类缤;(2)A+B=B+A臼勉,即A或B等于B或A。

6.結(jié)合律

結(jié)合律指三個(gè)及以上變量相與或相或時(shí)餐弱,可以使任意兩個(gè)變量先進(jìn)行運(yùn)算宴霸,再去和別的變量進(jìn)行運(yùn)算囱晴。(1)(A·B)·C=A·(B·C),即A與B后再與C瓢谢,等于B與C后再與A畸写。(2)(A+B)+C=A+(B+C),即A或B后再或C氓扛,等于B或C后再或A枯芬。

7.分配律

邏輯代數(shù)的分配律和四則運(yùn)算的分配律很類似,但是有一些不同采郎。(1)A·(B+C)=A·B+A·C破停,即A和B或C相與,等于A和B尉剩、C分別相與真慢,然后進(jìn)行或運(yùn)算;(2)(A+B)·(A+C)=A+B·C理茎,這一條定律顯得有一些特殊黑界,它的結(jié)果并不像四則運(yùn)算中展開(kāi)后有四項(xiàng)的形式,實(shí)際上皂林,我們可以這樣的得到:(A+B)·(A+C)=A·A+A·C+A·B+B·C=A+AC+AB+BC=A(1+B+C)+BC=A·1+BC=A+BC朗鸠。這一定律對(duì)之后的邏輯函數(shù)化簡(jiǎn)有很大的幫助。

8.反演律

反演律描述的是兩個(gè)變量的與础倍、或運(yùn)算以及他們?nèi)》春蟮倪\(yùn)算之間的關(guān)系烛占。(1)?(AB)=?A+?B,如果用標(biāo)準(zhǔn)的橫線來(lái)表示取反沟启,我們可以將這個(gè)定律理解為“斷開(kāi)忆家,變號(hào)”,即斷開(kāi)兩個(gè)變量上面的非號(hào)德迹,然后將兩變量中間的與號(hào)變?yōu)榛蛱?hào)芽卿;(2)?(A+B)=?A?B,與上一個(gè)定律一樣胳搞,也是“斷開(kāi)卸例,變號(hào)”,只是這里是或號(hào)變與號(hào)肌毅。反演律可以用真值表來(lái)進(jìn)行驗(yàn)證筷转。

以上就是所有邏輯代數(shù)的基本定律。在化簡(jiǎn)邏輯函數(shù)時(shí)悬而,除了需要應(yīng)用以上的基本定律呜舒,還需要用到一些更加進(jìn)階的公式,這樣我們化簡(jiǎn)時(shí)就可以更加的輕松摊滔。

常用公式

(1)A+AB=A阴绢、A(A+B)=A

這兩個(gè)個(gè)公式又稱為“吸收律”,其中第一個(gè)表示兩個(gè)乘積項(xiàng)相加時(shí)艰躺,若其中一項(xiàng)以另一項(xiàng)為因子呻袭,則該項(xiàng)是多余的,可以刪去腺兴。這說(shuō)明變量A和包含A的和項(xiàng)相乘時(shí)左电,和項(xiàng)可以刪去。第二個(gè)式子可以由第一個(gè)推出页响。

(2)A+?AB=A+B

這個(gè)公式被稱為補(bǔ)吸收律篓足,即變量A和自身的反變量與其它變量的乘積相加時(shí),等于自身加上其它變量闰蚕。

(3)AB+?AC+BC=AB+?AC

這個(gè)公式并沒(méi)有官方稱呼栈拖,我愿稱它為“消去律”,它表示乘積項(xiàng)相加時(shí)没陡,若兩個(gè)乘積項(xiàng)中分別包含A和?A這兩個(gè)因子涩哟,而這兩個(gè)項(xiàng)的其余因子組成第三個(gè)乘積項(xiàng)時(shí),則第三個(gè)乘積項(xiàng)是多余的盼玄,可以消去贴彼。

以上就是這篇文章的全部?jī)?nèi)容,下一篇文章我將會(huì)介紹邏輯函數(shù)的最小埃儿、最大項(xiàng)表達(dá)式器仗,以及如何利用它們和上面介紹的公式對(duì)復(fù)雜的邏輯函數(shù)進(jìn)行化簡(jiǎn)。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末童番,一起剝皮案震驚了整個(gè)濱河市精钮,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌剃斧,老刑警劉巖杂拨,帶你破解...
    沈念sama閱讀 216,843評(píng)論 6 502
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異悯衬,居然都是意外死亡弹沽,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,538評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門(mén)筋粗,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)策橘,“玉大人,你說(shuō)我怎么就攤上這事娜亿±鲆眩” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 163,187評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵买决,是天一觀的道長(zhǎng)沛婴。 經(jīng)常有香客問(wèn)我吼畏,道長(zhǎng),這世上最難降的妖魔是什么嘁灯? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,264評(píng)論 1 292
  • 正文 為了忘掉前任泻蚊,我火速辦了婚禮,結(jié)果婚禮上丑婿,老公的妹妹穿的比我還像新娘性雄。我一直安慰自己,他們只是感情好羹奉,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,289評(píng)論 6 390
  • 文/花漫 我一把揭開(kāi)白布秒旋。 她就那樣靜靜地躺著,像睡著了一般诀拭。 火紅的嫁衣襯著肌膚如雪迁筛。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 51,231評(píng)論 1 299
  • 那天耕挨,我揣著相機(jī)與錄音瑰煎,去河邊找鬼。 笑死俗孝,一個(gè)胖子當(dāng)著我的面吹牛酒甸,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播赋铝,決...
    沈念sama閱讀 40,116評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼插勤,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了革骨?” 一聲冷哼從身側(cè)響起农尖,我...
    開(kāi)封第一講書(shū)人閱讀 38,945評(píng)論 0 275
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎良哲,沒(méi)想到半個(gè)月后盛卡,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,367評(píng)論 1 313
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡筑凫,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,581評(píng)論 2 333
  • 正文 我和宋清朗相戀三年滑沧,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片巍实。...
    茶點(diǎn)故事閱讀 39,754評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡滓技,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出棚潦,到底是詐尸還是另有隱情令漂,我是刑警寧澤,帶...
    沈念sama閱讀 35,458評(píng)論 5 344
  • 正文 年R本政府宣布,位于F島的核電站叠必,受9級(jí)特大地震影響荚孵,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜纬朝,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,068評(píng)論 3 327
  • 文/蒙蒙 一收叶、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧玄组,春花似錦滔驾、人聲如沸谒麦。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,692評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)绕德。三九已至患膛,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間耻蛇,已是汗流浹背踪蹬。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,842評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留臣咖,地道東北人跃捣。 一個(gè)月前我還...
    沈念sama閱讀 47,797評(píng)論 2 369
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像夺蛇,于是被迫代替她去往敵國(guó)和親疚漆。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,654評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容

  • 選擇題部分 1.(),只有在發(fā)生短路事故時(shí)或者在負(fù)荷電流較大時(shí),變流器中才會(huì)有足夠的二次電流作為繼電保護(hù)跳閘之用刁赦。...
    skystarwuwei閱讀 12,897評(píng)論 0 7
  • 在C語(yǔ)言中,五種基本數(shù)據(jù)類型存儲(chǔ)空間長(zhǎng)度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來(lái)閱讀 3,341評(píng)論 0 2
  • 201. M-Q型顯影液組合是()娶聘。 (2.0 分) A. 米吐?tīng)柵c菲尼酮的組合 B. 對(duì)苯二酚和菲尼酮的組合 C...
    我們村我最帥閱讀 3,381評(píng)論 0 4
  • 1. 關(guān)于診斷X線機(jī)準(zhǔn)直器的作用,錯(cuò)誤的是()甚脉。 (6.0 分) A. 顯示照射野 B. 顯示中心線 C. 屏蔽多...
    我們村我最帥閱讀 10,384評(píng)論 0 5
  • 高級(jí)鉗工應(yīng)知鑒定題庫(kù)(858題) ***單選題*** 1. 000003難易程度:較難知識(shí)范圍:相關(guān)4 01答案:...
    開(kāi)源時(shí)代閱讀 5,764評(píng)論 1 9