《逻辑代数基础(2)》由会员分享,可在线阅读,更多相关《逻辑代数基础(2)(102页珍藏版)》请在金锄头文库上搜索。
1、第一章 逻辑代数基础,主要内容 1. 逻辑代数的基本公式和定理 2. 逻辑函数的表示方法 3. 逻辑函数的化简,1.1 概述,研究数字电路的数字基础为逻辑代数,由英国数学家George Boole在1849年提出的,逻辑代数也称布尔代数.,逻辑代数的特点: (1) 所有变量的取值只有两个:“0“ 和 “1“; (2)”0“和“1“表示两个对立的逻辑状态; (3)具有独特的运算规则。,1.2 逻辑变量与运算,逻辑变量:用于描述客观事物对立统 一的二个方面。0,1集合,用单个字母 或单个字母加下标表示是、非;有、无;开、关;低电平、高电平,1.2.1 逻辑变量,1.2.2 基本逻辑运算,一、“与”
2、运算(逻辑乘),打开有两把锁的自行车。,打开有两个串联开关的灯。,例1:例2:例3:,楼道里自动感应灯。,逻辑代数中只有三种基本逻辑运算,即“与”、“或”、“非”。,打开有两个串联开关的灯。设开关为A、B,合上为1,断开为0;灯为Y,灯亮为1,灭为0。(逻辑赋值), 真值表,全部输入条件的所有组合与输出的关系。,真值表,例,由“与”运算的真值表可知 “与”运算法则为:,0 0 = 0 1 0 = 0 0 1 = 0 1 1 = 1,有0出0 全1为1, 表达式,逻辑代数中“与”逻辑关系用“与”运算描述。“与”运算又称逻辑乘,其运算符为“”或“”。两变量的“与”运算可表示为:,YA B 或者 Y
3、=AB 简写为:YAB 读作:Y等于A与B,二、“或”运算(逻辑加), 定义:,决定一个事情发生的多个条件中,有一个或以上的条件具备,事情就发生,这种逻辑关系叫“或”逻辑。, 真值表,打开有两个并联开关的灯。设开关为A、B,合上为1,断开为0;灯为Y,灯亮为1,灭为0。,真值表,例:,由“或”运算的真值表可知 “或”运算法则为:,00 = 0 10 = 1 01 = 1 11 = 1,有1出1 全0为0, 表达式,逻辑代数中“或”逻辑关系用“或”运算描述。“或”运算又称逻辑加,其运算符为“”或“ ”。两变量的“或”运算可表示为:,YAB 或者 Y=A B 读作:Y等于 A 或 B,Y,三、“非
4、”运算(逻辑非), 定义:,某一事情的发生,取决于对另一事情的否定,这种逻辑关系叫“非”逻辑。, 真值表,打开上例电路中的灯。设开关为k,合上为1,断开为0;灯为Y,灯亮为1,灭为0,真值表,例:,由“非”运算的真值表可知 “非”运算法则为:, 表达式,“非”逻辑用“非”运算描述。“非”运算又称求反运算,运算符为“”或“”, “非”运算可表示为:,读作 “Y等于A非” ,意思是若A0,则Y为1;反之,若A=1, 则Y为0。,1、与非运算:逻辑表达式为:,2、或非运算:逻辑表达式为:,四、其他复合逻辑运算,3、异或运算:逻辑表达式为:,4、 与或非运算:逻辑表达式为:,5、同或运算:逻辑表达式为
5、:,注意: 图1.1图1.4给出了门电路的几种表示方法,本课程中,均采用“国标”。国外流行的电路符号常见于外文书籍中,特别在我国引进的一些计算机辅助分析和设计软件中,常使用这些符号。,1.3 逻辑代数的基本公式和定理,一、 逻辑函数的相等,因此,如两个函数的真值表相等,则这两个函数一定相等.,设有两个逻辑函数:F1=f1(A1,A2,An)F2=f2(A1,A2,An)如果对于A1,A2,An 的任何一组取值(共2n组), F1 和 F2均相等,则称F1和 F2相等.,自等律 A 1=A ; A+0=A,重迭律 A A=A ; A+A=A,交换律 A B= B A ; A+B=B+A,结合律
6、A(BC)=(AB)C ; A+(B+C)=(A+B)+C,分配律 A(B+C)=AB+AC ; A+BC=(A+B)(A+C),二、基本公式, 01律 A 0=0 ; A+1=1,反演律也称德摩根定理,是一个非常有用的定理.,三、基本定理, 反演定理,如果将逻辑函数F中所有的“ ”变成“+”;“+”变成“ ”; “0”变成“1”; “1”变成“0”; 原变量变成反变量;反变量变成原变量;所得到的新函数是原函数的反函数 。,使用反演规则时, 应注意保持原函数式中运算符号的优先顺序不变。,例2:已知,例3:已知,长非号不变,与变或时要加括号, 对偶定理,如果将逻辑函数F中所有的“ ”变成“+”;
7、 “+”变成“ ”;“0”变成“1”; “1”变成“0”; 则所得到的新逻辑函数是F的对偶式F。如果F是F的对偶式,则F也是F 的对偶式,即F与F互为对偶式。,例:,求某一函数F的对偶式时,同样要注意保持原函数的运算顺序不变。,推理:若两个逻辑函数F的G相等,则其对偶式F 和G 也相等。,证毕,任何一个含有变量A的逻辑等式,如果将所有出现A的位置都代之以同一个逻辑函数F,则等式仍然成立。,代入定理,四、常用公式,(1)消去律(合并律),证明:,(2) 吸收律1,A+AB=A,证明:,A+AB=A(1+B)=A1=A,A(A+B)=A,(3) 吸收律2(消去律),证明:,(4)包含律,证明:,五
8、、关于异或和同或运算,对奇数个变量而言,有 A1A2. An=A1 A2 . An,异或和同或的其他性质:,利用异或门可实现数字信号的极性控制.,同或功能由异或门实现.,一、逻辑函数:如果以逻辑变量作为输入,以运算结果作为输出,那么当输入变量的取值确定后,输出的取值便唯一确定,输出与输入之间乃是一种函数关系,写作:Y=F(A,B,C,),输入逻辑变量,输出逻辑变量,1.4 逻辑函数及其表示方法,1.4.1 逻辑函数的表示方法,例如:如图所示是一举重裁判电路,试用逻辑函数描述逻辑功能。,B,C,A,Y,A为主裁判,B、C为付裁判,Y为指示灯,只有主裁判和至少一名付裁判认为合格,试举才算成功,指示
9、灯才亮,A、B、C: 1 认为合格,开关闭合0 不合格,开关断开 Y :1试举成功,指示灯亮0试举不成功,指示灯灭,Y=F(A,B,C),二、逻辑函数的表示方法: 1、逻辑真值表 2、逻辑函数式 3、逻辑图 4、表示方法之间的相互转换,1、逻辑真值表: 输入逻辑变量所有可能的取值组合及其对应的输出函数值所构成的表格,A、B、C: 1 认为合格,开关闭合0 不合格,开关断开 Y :1试举成功,指示灯亮0试举不成功,指示灯灭,0 0 0,0,0 0 1,0,0 1 0,0 1 1,1 0 0,1 0 1,1 1 0,1 1 1,0,0,0,1,1,1,注意: (1)列表要完备; (2)列表顺序按二
10、进制数递增顺序排列。 特点: (1)直观明了; (2)便于逻辑抽象; (3)运算困难。,2、逻辑函数式: 由与、或、非三种运算符所构成的逻辑表达式,Y=A(B+C),特点: (1)便于运算; (2)便于用逻辑图实现; (3)缺乏直观。,3、逻辑图:由各种逻辑门符号所构成的电路图,特点: 接近工程实际。,4、表示方法之间的相互转换,(1)已知逻辑函数式求真值表: 把输入逻辑变量所有可能的取值组合代入对应函数式,算出其函数值。,例:,(2)已知真值表写逻辑函数式,方法:将真值表中Y为 1 的输入变量相与,取值为 1 用原变量表示,0 用反变量表示, 将这些与项相加,就得到逻辑表达式。这样得到的逻辑
11、函数表达式是标准与或逻辑式。,(3)已知逻辑函数式画逻辑图,(4)已知逻辑图写逻辑函数式,1,1,1,1,1,A,B,Y,一、最小项和最大项的概念:1、最小项: 最小项定义:在n变量逻辑函数中,若m为包含n个因子的乘积项,而且这n个变量均以原变量或反变量的形式在m中出现且仅出现一次,则称m为该组变量的最小项。,Y=F(A,B,C),m0=,m1=,m2=,m3=,m4=,m5=,m6=,m7=,Y=F(A,B,C,D),m11=,m9=,m19=,Y=F(A,B,C,D,E),1.4.2 逻辑函数的两种标准形式,在输入变量的任何取值下必有一个最 小项,而且仅有一个最小项的值为1; 全体最小项之
12、和为1; 任意两个最小项的乘积为0; 相邻两个最小项之和可合并为一项并消去一个不同的因子。,两个最小项只有一个因子不同,m0+m1=,性质:,2、最大项: 最大项定义:在n变量逻辑函数中,若M为n个变量之和,而且这n个变量均以原变量或反变量的形式在M中出现一次且仅一次,则称M为该组变量的最大项。,Y=F(A,B,C),M7=,M6=,M5=,M4=,M3=,M2=,M1=,M0=,在输入变量的任何取值下必有一个最大项,而且仅有一个最大项的值为0; 全体最大项之积为0; 任意两个最大项的之和为1; 相邻两个最大项之乘积等于各相同变量之和; ,=M5,性质:,结论:任何逻辑函数均可展开为标准与或式
13、,且该形式唯一。,方法:,二、逻辑函数的标准与或式,一般表达式 除非号去括号补因子,三、逻辑函数的标准或与式 结论:任一逻辑函数都可以表示为最大项之积的形式,且该形式唯一。 方法1:先求出反函数的标准与或式,再用反演定理求反。,方法2:,1.5 逻辑函数的公式化简法,1.5.1 最简的概念,2.逻辑函数式的几种常见形式和变换。,一个逻辑函数的表达式可以有以下5种表示形式。,利用逻辑代数的基本公式和定律,可以实现上述五种逻辑函数式 之间的变换。,3. 逻辑函数的最简与或式,条件:(1)与项个数最少;(2)满足(1)时,每个与项中的变量个数也最少。,最简与或表达式,1.5.2 逻辑函数的公式化简法
14、,1、并项法,逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理,特别是利用常用公式来化简逻辑函数。,若两个乘积项中分别包含同一个因子的原变量和反变量,而其他因子都相同时,则这两项可以合并成一项,并消去互为反变量的因子。,运用摩根定律,运用分配律,运用分配律,2、吸收法,如果乘积项是另外一个乘积项的因子,则这另外一个乘积项是多余的。,运用摩根定律,利用公式,消去多余的项。,如果一个乘积项的反是另一个乘积项的因子,则这个因子是多余的。,3、消去因子法,、消去冗余项法,5、配项法,()利用公式,为某项配上其所能合并的项。,解:,注意:实际化简逻辑函数时,需要综合运用上述方法,例:,反演,1.6 逻辑函数的卡诺图化简法,1.6.1 卡诺图的概念 将n个输入变量的全部最小项用小方块阵列图表示,并且将逻辑相邻的最小项放在相邻的几何位置上,所得到的阵列图就是n变量的卡诺图。,卡诺图的每一个方块(最小项)代表一种输入组合,并且把对应的输入组合注明在阵列图的上方和左方。,