逻辑代数及其化简PPT.ppt

第2章  逻辑代数及其化简;2.1 计数制与编码 2.2 逻辑代数基础 2.3 逻辑函数常用的描述方法 2.4 逻辑函数的化简 2.5 具有无关项逻辑函数的化简 2.6 用Multisim 2001进行逻辑函数的化简与变换 ;作业;2.1 计数制与编码 ;（自学） 十进制、二进制、十六进制及其相互转换;;2.2 逻辑代数基础 ;2.2.1逻辑代数的基本运算和复合运算 ;1. 与运算 ;1)真值表: 将逻辑变量所有可能取值的组合与其一一对应的逻辑函数值之间的关系以表格的形式表示出来，叫做逻辑函数的真值表。;2)逻辑表达式：表示逻辑与运算的逻辑函数表达式为F＝A·B，式中“·”为与运算符号，有时也可以省略。 与运算的规则为： 0·0＝0，0·1＝0，1·0＝0，1·1=1。 与运算可以推广到多个逻辑变量，即 F＝A·B·C···。;3)逻辑符号（电路图）：在数字电路中，实现逻辑与运算的单元电路叫与门，与门的逻辑符号如图所示。;2. 或运算 ;或运算逻辑函数表达式为F＝A＋B，式中“＋”为或运算符号。 或运算的规则为： 0+0＝0，0+1＝1，1+0＝1，1+1=1。 逻辑或运算也可推广到多个逻辑变量，即 F=A+B+C+……。;2. 或运算;3. 非运算 ;3. 非运算;4.?几种常用的逻辑运算;4.?几种常用的逻辑运算;4.?几种常用的逻辑运算;4）异或逻辑运算 对于两变量的异或运算，当输入相异时输出为1，输入相同时输出为0。 ;5）同或逻辑运算 对于两变量的同或运算，当输入相同时输出为1，输入相异时输出为0。;2.2.2逻辑代数的基本公式和常用公式 ;2.2.2逻辑代数的基本公式和常用公式;2.2.2逻辑代数的基本公式和常用公式;2.2.2逻辑代数的基本公式和常用公式;2.常用公式 ;;2.常用公式;*异或公式(补充);2.2.3 逻辑代数的基本规则 ;2.??反演规则 ;注意：优先顺序不能变，帽子以上不能变。;3.??对偶规则 ;2.3 逻辑函数常用的描述方法及相互间的转换;1.逻辑表达式 ;与或表达式： 标准与或表达式： 或与表达式： 标准或与表达式: 与非与非表达式: 或非或非表达式: 与或非表达式： ;2.真值表 ;表2-12 三变量判断奇数电路的真值表 ;3.逻辑图 ;4. 卡诺图;2.3.2不同描述方法之间的转换 ;例2-1 列出逻辑函数 的真值表 ;逻辑函数 的真值表;;3. 表达式→逻辑图;2.3.3逻辑函数的建立及其描述方法 ;例2-13：有一水塔，用一大一小两台电动机MS和ML分别驱动两个水泵向水塔注水，当水塔的水位降到C点时，小电动机MS单独驱动小水泵注水，当水位降到B点时，大电动机ML单独驱动大水泵注水，当水位降到A点时由两台电动机同时驱动水泵注水。试设计一个控制电动机工作的逻辑电路。; 解 1）设水位C、B、A为输入变量，当水位降到C、B、A的某点时，取值为逻辑“1”，否则取值为逻辑“0”；电动机MS和ML为输出变量，工作时取值为 “1”，不工作时为 “0”。 2) 分析逻辑变量之间的因果关系，列出此逻辑函数的真值表。 ;3）根据真值表可写出逻辑函数表达式。 ;4) 根据逻辑函数表达式画出逻辑电路图。;2.4 逻辑函数的化简2.4.1逻辑函数的最简形式 ;与或式F1=AB+BC 与或式的最简标准是：①含的与项个数最少；②各与项中含的变量个数最少。 或与式F2=(A+B)(B+C) 或与式的最简标准是：①含的或项个数最少；②各或项中含的变量个数最少。 常用的化简方法有公式法和卡诺图法两种。;2.4.2逻辑函数的公式化简 ;1.?并项法;2.吸收法 ;3.消因子法 ;4.消项法 ;5.配项法 ;实际上，在化简一个较复杂的逻辑函数时，总是根据逻辑函数的不同构成，综合应用上述几种方法。 例如 ;例题;不同形式表达式之间的变换:;不同形式表达式之间的变换:;2.4.3逻辑函数的卡诺图化简 ;1. 标准与或表达式 –最小项;m0;（3）最小项的 主要性质 ;例2-4写出函数 的标准与或表达式。;（4）标准或与表达式;2.卡诺图构成的原则;A;0 1 3 2;五变量卡诺图;3.用卡诺图表示逻辑函数 ;若逻辑函数为一般的与或表达式，无需先变换成最小项表达式，可直接将其填写在卡