第1页:逻辑代数基础逻辑代数描述了二值变量的
第3章逻辑代数基础逻辑代数描述了二值变量的
- 运算规律,它是英国数学家布尔(GeorgeBoole)于1849年提出的,也称布尔代数。
- 逻辑代数是按逻辑规律进行运算的代数,是分析和设计数字逻辑电路不可缺少的基础数学工具。
- 电路中的信号变量都为二值变量,只能有0、1两种取值。逻辑代数与算术不同。
第2页:逻辑代数运算法则1.基本定律每一个定
§3.1逻辑代数运算法则1.基本定律每一个定
- 律都有两种形式
- 逻辑加和逻辑乘。
- 这两种形式互为“对偶式”。
- 或运算逻辑加“+”0+0=00+1=11+0=11+1=1A的反向运算为A0=11=020·1=01·0=01·1=1与运算逻辑乘“·”0·0=0
第3页:§3.1逻辑代数运算法则
- 逻辑乘AB=BAA(BC)=(AB)C(交换律)(结合律)A(B+C)=AB+AC;(分配律)A·0=0,A·1=A(重叠律)
- DeMorgan’s定理(摩根定理)A+B=A·B;AB=A+BA+B+C=A·B·CABC=A+B+C推论逻辑加
- 定律1A+B=B+A;2)定律2A+(B+C)=(A+B)+C;3)定律3A+(BC)=(A+B)(A+C);4)定律4A+0=A,A+1=1;A+A=1;A+A=A;5)
- 定律5定律6(互补律)A·A=0A
- A=A7)定律7(还原律)A=A3
第4页:基本规则1)代入规则等式两侧某一变量都用
2.基本规则1)代入规则等式两侧某一变量都用一个逻辑函数代入,等式仍成立。
- 例
- AX=A+XIfLeft:X=BCAX=ABCRight:A+BC=A+B+CSoABC=A+B+CWehaveuseditinthe“Deduction”ofMorgan’sTheorems.4
第5页:反演规则将一个函数表达式F中所有的“与”
- 52)反演规则将一个函数表达式F中所有的“与”(·)换成“或”(+),“或”(+)换成“与”(·);
- “0”换成“1”,“1”换成“0”;
- 原变量换成反变量,反变量换成原变量,则所得到的逻辑函数即F的反函数,表达式为F。F称为函数F的反函数。如果F成立,F也成立。
- 注意
- 1.运算顺序不变2.不是一个变量上的反号保持不变例已知F=A(B+C)+CD,求F。
- 解
- F=(A+BC)(C+D)
第6页:对偶规则若F为一逻辑函数,如果将该函数表
- 63)对偶规则若F为一逻辑函数,如果将该函数表达式中所有“与”(·)换成“或”(+),“或”(+)换成“与”(·);
- “0”换成“1”,“1”换成“0”,则所得到的逻辑函数即F的对偶式,表达式为F‘。
- 如果F成立,F’也成立F=A(B+C)+C例:已知分别求F'和FF'=(A+BC)(C+D)F=(A+BC)(C+D)解:
第7页:§3.1逻辑代数运算法则
- 3.常用公式1)A+AB=A;
- A(A+B)=A吸收律证:A+AB=A(1+B)=A2)AB+AB=A;
- (A+B)(A+B)=A3)证:AB+AB=A(B+B)=AA+AB=A+B;
- A(A+B)=ABA+AB=(A+A)(A+B)=A+B7证:分配律A+BC=(A+B)(A+C)
第8页:§3.1逻辑代数运算法则
4)AB+AC+BC=AB+AC;
(A+B)(A+C)(B+C)=(A+B)(A+C)证:冗余定理AB+AC+BC=AB+AC+(A+A)BC=AB+AC+ABC+ABC=AB+AC推论:AB+AC+BCDE=AB+AC5)异或公式(XOR)AB+AB=AB+AB证:AB=A·BAA=0,A0=A,AA=1,A1=A8
第9页:因果关系多变量异或,变量为1的个数为奇数
- 9因果关系多变量异或,变量为1的个数为奇数,异或结果为1;
- 1的个数为偶数,结果为0;与变量为0的个数无关。
- 如果ABC=D6)则ABD=C;ACD=B;BCD=A;
第10页:逻辑函数的标准形式3.2.1最小项及
§3.2逻辑函数的标准形式3.2.1最小项及
标准与或式1.最小项(标准与项)与项定义为字母(原变量或其反变量)的逻辑乘项.ABBCDAE最小项(标准与项):n变量函数,n变量组成的与项中,每个变量都以原变量或反变量形式出现一次,且只出现一次。n个变量2n个最小项
第11页:例如:3变量A,B,C,有23=8个最小
- 11例如
- 3变量A,B,C,有23=8个最小项:A·B·CA·BCABCABCAB·CABCABCABC2.最小项真值表最小项编号m0m1m2m3m4m5m6m7ABCABCABCABCABCABCABC最小项ABC变量ABC0001000001010001000101000110000000100001010000011000011100001000000000000000000001010100
本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。
第12页:当ABC取某一组值时,只有一个最小项值为
当ABC取某一组值时,只有一个最小项值为1,其他都等于0最小项编号mi:使某一最小项为1时,变量取值的二进制数对应的十进制数为此最小项的编号例:ABC:010ABC=1010=2所以ABC的编号为m212
第13页:§3.2逻辑函数的标准形式
- 例
- 2变量A,B:m1=AB,m3=AB4变量A,B,C,D:m1=ABCDm5=ABCDm13=ABCD变量取1对应于原变量变量取0对应于反变量131:变量0:反变量
第14页:标准与或式如果一个与或式函数的每个与项都
3.标准与或式如果一个与或式函数的每个与项都是最小项,这个函数称为标准与或式标准与或式例:F1(A,B,C)=ABC+ABC+ABC+ABC=m2+m6+m3+m7=m(2,3,6,7)m可以忽略F=AB+AC+ABC14与或式
第15页:注:F(A,B,C)必须写全,涉及字母顺
- 注
- F(A,B,C)必须写全,涉及字母顺序即最小项编号与或式说明,变量取何值时,函数F=1与或式标准与或式=m(3,5,6,7)例1:将下列函数变成标准与或式:F1(A,B,C)=AB+BC+AC=AB(C+C)+BC(A+A)+AC(B+B)=ABC+ABC+ABC+ABC=m7+m6+m3+m515
第16页:最大项及标准或与式和项
3.2.2最大项及标准或与式和项
(或项)定义为字母(原变量或反变量)的逻辑加项.A+BA+B+CD+E+F1.最大项n变量组成的或项中,每个变量都以原变量或反变量的形式出现一次,且只出现一次,此或项为最大项,标准或项。n变量2n最大项16
第17页:3.2.2最大项及标准或与式和项
M0M1M2M3M4M5M6M7变量17A+B+C,A+B+C,A+B+C,A+B+C,A+B+C,A+B+CA+B+C,A+B+C,CAB1111111000011111101100111110110101111011111011101111001110111111011011111101101111111111三变量最大项真值表
第18页:当ABC取某一组值时,只有一个最大项值为
18当ABC取某一组值时,只有一个最大项值为0,其他都等于1使某一最大项为0时,A,B,C取值的二进制数对应的十进制数为此最大项的编号:Mi例:(010)使A+B+C=03变量A,B,CM2=A+B+CM4=A+B+C4变量A,B,C,D注意:最大项01原变量反变量M2=A+B+C+DM10=A+B+C+D
第19页:标准或与式
- 2.标准或与式000001100101=M0
- M1
- M4
- M5=M(0,1,4,5)M可以忽略F=(A+B)(B+C)或与式每个或项都是最大项称为标准或与式或与式说明,变量取何值时,函数F=0例:F2(A,B,C)=(A+B+C)(A+B+C)(A+B+C+)(A+B+C)19
第20页:两种标准式间的关系1)最小项和最大项
3.2.3两种标准式间的关系1)最小项和最大项
互为反函数mi=MiMj=mj2)不在最小项中出现的编号,一定出现在最大项的编号中001最小项编号001最大项编号F(A,B,C):m1=ABC=A+B+C=M120F(A,B,C)=Σm(2,3,6,7)=ΠM(0,1,4,5)F1与或式F2或与式
第21页:3.2.3两种标准式间
21001000001010ABCFF215M0MM4MF1m2m3111000010101m61011m71111F=F1=F2F1说明函数何时为12F说明函数何时为0F(A,B,C)=Σm(2,3,6,7)F1与或式F2或与式=ΠM(0,1,4,5)标准与或式和标准与或式是一个逻辑关系的两种表达方式
本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。
第22页:逻辑函数的公式化简一个逻辑函数有多种
§3.3逻辑函数的公式化简一个逻辑函数有多种
表达形式(AND–OR)与或式(OR–AND)或与式例如:F=XY+YZ=(X+Y)(Y+Z)=XY•YZ(NAND–NAND)与-非式=XY+YZ(NOR–NOR)或非–或非式(AND–OR–NOT)与或非=X+Y+Y+Z上面五种都是最简式22
第23页:化简目的:少用元件完成同样目的,成本低例
- 化简目的
- 少用元件完成同样目的,成本低例:用门电路实现下列函数F1=AB+B+ABF2=A+B11&&≥1ABF1≥123ABF2
第24页:§3.3逻辑函数的公式化简一个逻辑函数
公式法化简(Laws,Theorems,Formula)例1:用公式法化简下式F=AB+AC+BC=AB+AC□BC=AB+(A+C)(B+C)=AB+AB+AC+BC+C=A+C24
第25页:例2:用公式法化简下式F=ABC+ABC
- 例2
- 用公式法化简下式F=ABC+ABC+DE(B+G)+D+(A+B)D+ABCDE+ABDEGC+Ccomplement`--absorbedabsorbed=AB+D+ABD=AB+1=1=AB+D+D25
第26页:例3:将下列函数化简成最简或与式
- 例3
- 将下列函数化简成最简或与式。
G=(A+B+C)(A+B)(A+C)(B+C)解:对偶关系G'=ABC+AB+AC+BC=AB+AC+BCG=(A+B)(A+C)(B+C)26
第27页:§3.3逻辑函数的公式化简一个逻辑函数
- 例4
- L=AB+AC+BC+BC+BD+BD+ADE(F+G)=ABC+BC+BC+BD+BD+ADE(F+G)=A+BC+BC+BD+BD=A+BC+BC+BD+BD+CD=A+BC+BD+CD摩根定理冗余最简式{项数最少,}每项中变量数最少A+AB=A+BAB+AC+BC=AB+AC27
第28页:卡诺图化简逻辑函数用公式法化简逻辑函
§3.4卡诺图化简逻辑函数用公式法化简逻辑函
- 数时,有时很难看出是否达到最简式。
- 用卡诺图(KarnaughMap)化简逻辑函数具有简单、直观、方便的特点,较容易判断出函数是否得到最简结果。
- 3.4.1卡诺图卡诺图(K-map)与真值表相似,可以给出输入所有可能组合所对应的输出值。
- 与真值表不同的是卡诺图是由小格构成。
- 每个小格代表一个二进制输入的组合。
第29页:n个变量的卡诺图中有2n个小格,每个小格
- n个变量的卡诺图中有2n个小格,每个小格表示一个最小项。
- 2变量卡诺图
- F(A,B)FABABm2ABm0ABm3ABm10101变量(A,B)位置确定,每小格代表的最小项就确定。
- 0forA,B291forA,B最小项变量取值:0→1
第30页:§3.4卡诺图化简逻辑函数
- 3变量卡诺图
- F(A,B,C)FABC0001111001462m0573m1排列方式保证相邻格之间只有一个变量变化AB顺序的排列方法逻辑相邻:只有一个变量变化几何相邻:位置相邻相邻格30
第31页:卡诺图其它排列方式:FBC
- 卡诺图其它排列方式
- FBC00011110A0123106754FC0311AB0010327654011110每个小格有n个相邻格相邻格与排列方式无关
第32页:§3.4卡诺图化简逻辑函数
- 4变量卡诺图
- F(A,B,C,D)Everycell:4adjacentcellsFABCD00011110812409135111157310146200011110FCDAB0001111032231067541415131210119800011110
第33页:§3.4卡诺图化简逻辑函数
- 5变量卡诺图
- F(A,B,C,D,E)25=32cells相邻格包括对称位置14:6,15,10,12,308:12,9,24,0,10FABCDE0001111033000001011010162028248124017212925913511923312711157318223026101462110111101100
本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。
第34页:用卡诺图表示逻辑函数FCBA
3.4.2用卡诺图表示逻辑函数FCBA0000
0100001011100001110110111111例1:将真值表转换成卡诺图FAB3400011110C0101001110
本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。
第35页:例2:用卡诺图表示标准与或式和标准或与式
- 例2
- 用卡诺图表示标准与或式和标准或与式FXYZ000111100111010000F(X,Y,Z)=m(0,4,6)F(X,Y,Z)=M(1,2,3,5,7)F何时为0(最大项)FXY3500011110Z0111010000F何时为1(最小项)等价
本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。
第36页:例3:将与或式填入卡诺图F(X,Y,Z)
- 例3
- 将与或式填入卡诺图F(X,Y,Z)=XY+YZ+XZ00011110FXYZ01111111=XY(Z+Z)+YZ(X+X)+XZ(Y+Y)=XYZ+XYZ+XYZ+XYZ+XYZ+XYZ=m(0,1,2,5,6,7)直接填XY:在XY=11的两个格中填100011110FXY36Z01111111
本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。
第37页:卡诺图化简逻辑函数1.求最简与或式方
3.4.3卡诺图化简逻辑函数1.求最简与或式方
- 法
- 圈相邻格中的1,合并最小项圈1:根据下面规则将含有1的相邻格圈在一起尽可能多地把相邻的矩形的2n个1圈在一起,消去变化了的n个变量,留下不变的变量是1写原变量,是0写反变量,组成“与”项;
- 每个圈中至少有一个别的圈没圈过的1,所有的1都要圈;1可以重复圈;圈之间为“或”的关系。
- 圈1个1,2个1,4个1,8个1,16个1
第38页:例1:用卡诺图化简下列函数F(A,B)
- 例1
- 用卡诺图化简下列函数F(A,B)=(0,1,3)解:
- 填卡诺图FAB0101111BF=A+BA
- 圈138
- 将与项相加
第39页:例2:化简函数FABC
- 例2
- 化简函数FABC000111100111111HowmanygroupsareneededinthisK-map?F=B+AC39ACB
第40页:3.4.3卡诺图化简逻辑函数
- 例3
- FABCD00011110111111111100011110F(A,B,C,D)=D+AB40
第41页:412.求最简或与式尽可能多的把相邻矩形
412.求最简或与式尽可能多的把相邻矩形个0圈在一起,消去变化了的n个变量,留下不变的变量,(是0写原变量,是1写反变量)组成或项;
每个圈中至少有一个别的圈没圈过的0,所有0都要圈, 0可重复圈,圈之间为与关系.
第42页:3.4.3卡诺图化简逻辑函数
- 例3圈0
- FAB00011110CD000111101111111111A+DB+D与或式和或与式可以互相转换总结:与或式圈1或与式圈0F=(A+D)(B+D)=AB+D42
第43页:例4:将下式化简成最简与或式1GAB0
- 例4
- 将下式化简成最简与或式1GAB00011110CD0001111011111孤立的1一定要圈.G=BD+ABC+ABCD43与或式圈1
第44页:例5:将下式化简成最简与或式
- 例5
- 将下式化简成最简与或式00011110FABC0111111取其一F=AC+ AC+AB=AC+AC+BC最简式不是唯一的00011110FABC440111111
第45页:例6:分别将下式化简成最简与或式和或与式
- 例6
- 分别将下式化简成最简与或式和或与式F(A,B,C,D)=(A+C)(A+B+D)(B+D)(A+B+C+D)11101101010解:在卡诺图中直接填0,...0_0_,,...0__0_,FABCD000111100001111000000000最简或与式:圈0F(A,B,C,D)=(B+D)(A+C)(A+B+D)最简与或式:圈1F(A,B,C,D)=A·B+AD+BCD+B·C·D45
第46页:3.4.3卡诺图化简逻辑函数
- 例7
- 化简F(W,X,Y,Z)=WX+YZ+(W+Y)XZ+(W+Z)(W+Y)W+Z+W+YF=WX+YZ+WXZ+XYZ+WZ+WYYZ000111101111111111111FWX00011110中填1,圈0直接在FK-mapF=(W+Y+Z)(W+X+Y+Z)F=F=W+Y+Z+W+X+Y+Z=WYZ+WXYZ46
第47页:3.4.3卡诺图化简逻辑函数
- 例8
- 已知F=ABC+AD+ABD+ABCD+ABCD化简上式,并分别用最少的与非门和或非门实现解:填卡诺图FABCD0001111000011110111111111)用与非门实现圈1与或与非-与非F=AD+BD+ABC=AD
第48页:3.4.3卡诺图化简逻辑函数
- =AD
- BD
- ABCF&&&&FADBABC48与非–与非门
第49页:3.4.3卡诺图化简逻辑函数
FAB10110100CD11100011111111102)或非门F=(A+D)(B+D)(A+B+C)F=A+D+B+D+A+B+C或与或非-或非化简:每个圈需一个门实现,各圈之间加一个门圈049
第50页:3.4.3卡诺图化简逻辑函数
F=A+D+B+D+A+B+C或非–或非门≥1≥1≥1≥1FADBABC50
第51页:具有随意项的逻辑函数的化简实际逻辑电
13.4.4具有随意项的逻辑函数的化简实际逻辑电
路中,有些变量(输入)组合不会出现或不允许出现,如BCD码中1010~1111;
这些组合对输出不产生任何影响(是1是0不影响输出),这种组合称“随意项”.
第52页:例:用A, B,C分别表示电机的正转、反
- 例
- 用A, B,C分别表示电机的正转、反转和停止三种状态:A=1正转B=1反转C=1停任何时刻只存在一个状态ABC100or010or001000011101110111没有意义“随意项”52
本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。
第53页:d()化简时,根据化简需要,φ可作1或作
d()化简时,根据化简需要,φ可作1或作0;
但不能既当1同时又当0随意项卡诺图真值表X或φ逻辑函数=0d()括号中为最小项编号53
第54页:例1:用卡诺图化简函数F(A,B,C,D
- 例1
- 用卡诺图化简函数F(A,B,C,D)=m(1,3,7,11,15)+d(0,2,5)FABCD0001111011111解:卡诺图采用圈1:3=1,1=2=0F=CD+AD圈0:F=D(A+C)00Φ101111054Φ2Φ3123标角标:,,
本页含数据表或数码对照内容,源文件为图片提取文本,行列粘连且无换行分隔,未能安全还原为真表格,数值请以原课件图片为准。
第55页:若采用1=2=1
若采用1=2=1,FABCD000111100001111013111112圈1:3=0F=A·B+CD55
第56页:13.4.4具有随意项的逻辑函数
- 例2
- Simplifythelogicfunctionwithdon’tcareterms:是数学上的等于0G=B+A·C00011110GABC01φ11φφ1G=AC+AB,AB+AC=0AC=Φ物理意义:这两项在函数中不起作用,不AB=Φ56
第57页:引入变量卡诺图
3.4.5引入变量卡诺图
(VEM)VariableEnteredMap一般,变量超过5个时,采用引入变量卡诺图方法化简逻辑函数。
将n变量函数中一个变量作为引入变量,填入(n-1)变量卡诺图中。
第58页:例1:化简下列逻辑函数F(A,B,C)
- 例1
- 化简下列逻辑函数F(A,B,C)=A·B·C+ABC+AB·C+ABC将变量C拿出作为引入变量,将函数填入2变量卡诺图中01C0FAB0C1当A=0,B=0时,F=C,在m0格填C圈的原则与圈1相同,合并相同变量F=B□C+AB3变量C+C158
第59页:3.4.5引入变量卡诺图
- 例2
- F(C,D,E)=CD+CE+CE+DE+CDE将E分出作为引入变量(一般最后一个变量作为引入变量)F=E+CFCD01EEEE+EE01FC01D01EEEEEE+FC01D01EEEEEE+F=CE+CF=E+CE59
第60页:例3:化简下面引入变量卡诺图(VEM)
- 例3
- 化简下面引入变量卡诺图(VEM):F=D+AB+A·CFABC000111101DD0111DD160