邏輯代數(shù)基本公式與化簡數(shù)字系演示文稿

邏輯代數(shù)基本公式與化簡數(shù)字系演示文稿現(xiàn)在是1頁\一共有27頁\編輯于星期四邏輯代數(shù)基本公式與化簡數(shù)字系ppt課件現(xiàn)在是2頁\一共有27頁\編輯于星期四回顧：3、最小項(xiàng)的概念最小項(xiàng)和的形式——積之和（“與—或”表達(dá)式）最小項(xiàng)：設(shè)m為包含n個(gè)因子的乘積項(xiàng)，且這n個(gè)因子以原變量形式或者反變量形式在m中出現(xiàn)且只出現(xiàn)一次，稱m為n變量的一個(gè)最小項(xiàng)。n變量共有2n個(gè)最小項(xiàng)。最小項(xiàng)的編號規(guī)則：把最小項(xiàng)m值為1的輸入變量取值看作二進(jìn)制數(shù)，其對應(yīng)的十進(jìn)制數(shù)即為該最小項(xiàng)的編號，記作mi?，F(xiàn)在是3頁\一共有27頁\編輯于星期四回顧：4、最小項(xiàng)的其性質(zhì)最小項(xiàng)的性質(zhì)：a)對應(yīng)任意一組輸入變量取值，有且只有一個(gè)最小項(xiàng)值為1；b)任意兩個(gè)最小項(xiàng)之積為0；c)全體最小項(xiàng)之和為1；d)具有邏輯相鄰性的兩個(gè)最小項(xiàng)相加，可合并為一項(xiàng)，并消去一個(gè)不同因子?，F(xiàn)在是4頁\一共有27頁\編輯于星期四§1.5邏輯代數(shù)的公式和運(yùn)算規(guī)則二、邏輯代數(shù)的運(yùn)算規(guī)律一、邏輯代數(shù)的基本運(yùn)算規(guī)則現(xiàn)在是5頁\一共有27頁\編輯于星期四邏輯代數(shù)基本公式序號公式序號公式規(guī)律1A0=010A+0=A01律2A1=A11A+1=101律31=0;0=1（公理）12A=A還原律4AA=A13A+A=A重疊律5AA=014A+A=1互補(bǔ)律6AB=BA15A+B=B+A交換律7A（BC）=（AB）C16A+（B+C）=（A+B）+C結(jié)合律8A（B+C）=AB+AC17A+（BC）=（A+B)(A+C)分配律9AB=A+B18A+B=AB反演律德摩根（De.Morgan）定理現(xiàn)在是6頁\一共有27頁\編輯于星期四序號公式規(guī)律19A+AB=A吸收律20A+AB=A+B吸收律21AB+AB=A22A（A+B）=A23AB+AC+BC=AB+ACAB+AC+BCD=AB+AC吸收律24AAB=AB；AAB=A邏輯代數(shù)常用公式現(xiàn)在是7頁\一共有27頁\編輯于星期四一、邏輯代數(shù)的基本運(yùn)算規(guī)則數(shù)字電路要研究的是電路的輸入輸出之間的邏輯關(guān)系，所以數(shù)字電路又稱邏輯電路，相應(yīng)的研究工具是邏輯代數(shù)（布爾代數(shù)）。在邏輯代數(shù)中，邏輯函數(shù)的變量只能取兩個(gè)值（二值變量），即0和1，中間值沒有意義。0和1表示兩個(gè)對立的邏輯狀態(tài)。例如：電位的低高（0表示低電位，1表示高電位）、開關(guān)的開合等?，F(xiàn)在是8頁\一共有27頁\編輯于星期四基本運(yùn)算規(guī)則加運(yùn)算規(guī)則:0+0=0，0+1=1，1+0=1，1+1=1乘運(yùn)算規(guī)則:0?0=00?1=01?0=01?1=1非運(yùn)算規(guī)則:現(xiàn)在是9頁\一共有27頁\編輯于星期四三個(gè)基本定理（P.27）在任何一個(gè)含有變量A的邏輯等式中，若以一函數(shù)式取代該等式中所有A的位置，該等式仍然成立。2.反演定理在一個(gè)邏輯式Y(jié)中,若將其中所有的“+”變成“·”，“·”變成“+”，“0”變成“1”，“1”變成“0”，原變量變成反變量，反變量變成原變量，所得函數(shù)式即為原函數(shù)式的反邏輯式，記作：Y。1.代入定理3.對偶定理在一個(gè)邏輯式Y(jié)中,若將其中所有的“+”變成“·”，“·”變成“+”，“0”變成“1”，“1”變成“0”，所得函數(shù)式即為原函數(shù)式的對偶式，記作：Y’。若兩個(gè)函數(shù)式相等，那么它們的對偶式也相等。

現(xiàn)在是10頁\一共有27頁\編輯于星期四二、邏輯代數(shù)的運(yùn)算規(guī)律1、交換律2、結(jié)合律3、分配律A+B=B+AA?B=B?AA+(B+C)=(A+B)+C=(A+C)+BA?(B?C)=(A?B)?CA(B+C)=A?B+A?CA+B?C=(A+B)(A+C)普通代數(shù)不適用!現(xiàn)在是11頁\一共有27頁\編輯于星期四求證:（分配律第2條）A+BC=(A+B)(A+C)證明:右邊=(A+B)(A+C)=AA+AB+AC+BC;分配律=A+A(B+C)+BC;結(jié)合律,AA=A=A(1+B+C)+BC;結(jié)合律=A?1+BC;1+B+C=1=A+BC;A?1=1=左邊現(xiàn)在是12頁\一共有27頁\編輯于星期四4、吸收規(guī)則（1）原變量的吸收：A+AB=A證明：A+AB=A(1+B)=A?1=A利用運(yùn)算規(guī)則可以對邏輯式進(jìn)行化簡。例如：被吸收吸收是指吸收多余（冗余）項(xiàng)，多余（冗余）因子被取消、去掉

被消化了。長中含短留下短?，F(xiàn)在是13頁\一共有27頁\編輯于星期四（2）反變量的吸收：證明：例如：被吸收長中含反，去掉反?，F(xiàn)在是14頁\一共有27頁\編輯于星期四（3）混合變量的吸收：證明：例如：1吸收正反相對，余全完。現(xiàn)在是15頁\一共有27頁\編輯于星期四5、反演定理可以用列真值表的方法證明：德?摩根(De

?Morgan)定理：現(xiàn)在是16頁\一共有27頁\編輯于星期四反演定理內(nèi)容：將函數(shù)式F中所有的?++?變量與常數(shù)均取反2.運(yùn)算順序：先括號再乘法后加法。3.不是一個(gè)變量上的反號不動。注意:用處：實(shí)現(xiàn)互補(bǔ)運(yùn)算（求反運(yùn)算）。新表達(dá)式：F1.變換時(shí)，原函數(shù)運(yùn)算的先后順序不變現(xiàn)在是17頁\一共有27頁\編輯于星期四例1：與或式注意括號注意括號求F1的反。解：反演定理的證明及其應(yīng)用現(xiàn)在是18頁\一共有27頁\編輯于星期四例2：求F2的反。解：現(xiàn)在是19頁\一共有27頁\編輯于星期四例3：求F1的反。解：現(xiàn)在是20頁\一共有27頁\編輯于星期四例4：與或式反號不動反號不動解：求F2的反?，F(xiàn)在是21頁\一共有27頁\編輯于星期四1.6邏輯函數(shù)的公式法化簡其他表達(dá)式如下：與非-與非式：CABAF=或-與非式：))((CABAF++=或非-或式：DCBAF+++=或非-或非式：CABAF+++=與或非式：CDABF+=與非-與式：CAABF=一個(gè)邏輯函數(shù)的表達(dá)式不是唯一的，可有多種不同的形式：現(xiàn)在是22頁\一共有27頁\編輯于星期四1.6邏輯函數(shù)的公式法化簡問：為何要對邏輯函數(shù)進(jìn)行化簡？答：邏輯式越簡單，它所表示的邏輯關(guān)系越明顯，有利于用較少的邏輯門電路來實(shí)現(xiàn)這個(gè)邏輯函數(shù)，既能節(jié)省電子元器件，可靠性又高?，F(xiàn)在是23頁\一共有27頁\編輯于星期四例1：反變量吸收提出AB=1提出A最簡與或式乘積項(xiàng)的項(xiàng)數(shù)最少。每個(gè)乘積項(xiàng)中變量個(gè)數(shù)最少。1.6邏輯函數(shù)的公式法化簡現(xiàn)在是24頁\一共