第2章--逻辑代数基础浅析.ppt

第2章 逻辑代数基础 ;复习;　　内容提要 ;2.1.1 逻辑代数的基本运算 ;1. 三种基本逻辑运算 ;图1-1(b) 与逻辑的逻辑符号 ; 若开关数量增加，则逻辑变量增加。 ;（2）或运算 ;图1-2(b) 或逻辑的逻辑符号 ;（3）非运算 ;图1-3(b) 非逻辑的逻辑符号 ;2. 复合逻辑运算 ;　 （2） 或非运算 　　“或”和“非”的复合运算称为或非运算。 ;　 （3） 与或非运算 　　“与”、“或”和“非”的复合运算称为与或非运算。 ;　 （4） 异或运算 　　所谓异或运算，是指两个输入变量取值相同时输出为0，取值不相同时输出为1。 ;A;2.1.2 逻辑代数的公式、定理和规则;（3）基本定理;(A+B)(A+C)=AA+AB+AC+BC;（4）常用公式;互补率A+A’=1;表1-15 逻辑代数的基本公式;常用公式 ;　　在任何一个逻辑等式（如 F＝W ）中，如果将等式两端的某个变量（如B）都以一个逻辑函数（如Y=BC）代入，则等式仍然成立。这个规则就叫代入规则。; （2）反演规则;　 对任何一个逻辑表达式Y 作对偶变换，可Y的对偶式。 ;　　利用对偶定理，可以使要证明和记忆的公式数目减少一半。 ;2.1.3 　逻辑函数及其表示法 ;　　真值表是将输入逻辑变量的所有可能取值与相应的输出变量函数值排列在一起而组成的表格。 　　1个输入变量有0和1两种取值， n个输入变量就有2n个不同的取值组合。 　　例：逻辑函数　　　　　　Y=AB+BC+AC　　 ;A B C ;例：控制楼梯照明灯的电路。 ;3. 逻辑表达式 ;4. 逻辑图 ;Ａ;2.1.4 逻辑函数表示方法之间的转换;2、逻辑式→真值表;3、逻辑式→逻辑图;4、逻辑图→逻辑式;5、波形图→真值表;复习;2.2 逻辑函数的化简方法 ;1.化简的意义和最简单的概念 ;若将该函数化简并作变换：;化简的意义： 1、可以使电路简单、提高经济效益。 2、可以使用不同的逻辑门实现相同的功能。;（2）逻辑函数的多种表达式形式;（2）逻辑函数的多种表达式形式（续）;　　由以上分析可知，逻辑函数有很多种表达式形式，但形式最简洁的是与或表达式，因而也是最常用的。;2. 公式化简法 ; （1）代入规则 ; （2）反演规则－便于实现反函数。 （3）对偶规则－使公式的应用范围扩大一倍，使公式的记忆量减小一倍。;例1-2 化简函数; 　（2）吸收法 　　利用公式A+AB=A进行化简，消去多余项。 　;例1-4 化简函数;例1-5 化简函数;例1-5 化简函数;例 化简函数;下面举一个综合运用的例子。; 公式化简法评价： 　　特点：目前尚无一套完整的方法，能否以最快的速度进行化简，与我们的经验和对公式掌握及运用的熟练程度有关。 　　优点：变量个数不受限制。 　　缺点：结果是否最简有时不易判断。　　;3.最小项及最小项表达式 ;　　最小项的定义:对于N个变量，如果P是一个含有N个因子的乘积项，而且每一个变量都以原变量或者反变量的形式，作为一个因子在P中出现且仅出现一次，那么就称P是这N个变量的一个最小项。 ;（2）最小项的性质 ;　　最小项也可用“mi” 表示，下标“i”即最小项的编号。编号方法：把最小项取值为1所对应的那一组变量取值组合当成二进制数，与其相应的十进制数，就是该最小项的编号。;　 （3）最小项表达式 　　任何一个逻辑函数都可以表示为最小项之和的形式——标准与或表达式。而且这种形式是惟一的，就是说一个逻辑函数只有一种最小项表达式。　　;2.4 逻辑函数及其化简 ;复习;2.4.1 逻辑函数的卡诺图化简法 ;2.卡诺图及其画法 ;图1-11 三变量卡诺图的画法 ;图1-12 四变量卡诺图的画法; 　（1）从真值表画卡诺图 　　根据变量个数画出卡诺图，再按真值表填写每一个小方块的值（0或1）即可。需注意二者顺序不同。; 　（2）从最小项表达式画卡诺图 　　把表达式中所有的最小项在对应的小方块中填入1，其余的小方块中填入0。 ; 　（3）从与－或表达式画卡诺图 　　把每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的的公因子）所对应的小方块都填上1，剩下的填0，就可以得到逻辑函数的卡诺图。; 　（4）从一般形式表达式画卡诺图 　　先将表达式变换为与或表达式，则可画出卡诺图。 ; 　（1）卡诺图中最小项合并的规律 　 合并相邻最小项，可消去变量。 　 合并两个最小项，可消去一个变量； 　 合并四个最小项，可消去两个变量； 　 合并八个最小项，可消去三个变量。 　 合并2N个最小项，可消去N个变量。 ;图1-15 两个最小项合并 ;图1-16 四个最小项合并 ;图1