逻辑代数基础阎.pptxVIP

会计学;一.数字信号与数字电路;二.课程特点：;放大器不失真地放大信号。;6.其它独特功能：;第二章 逻辑代数基础;2.1 概述;2.2 逻辑代数中的三种基本运算;与;或;非;几种常用的复合逻辑运算;几种常用的复合逻辑运算;几种常用的复合逻辑运算; 2.3.1 基本公式 2.3.2 常用公式;2.3.1 基本公式;公式（17）的证明（真值表法）：;公式（17）的证明（公式推演法）：;2.3.2 逻辑代数的常用公式;2.4 逻辑代数的基本定理;2.4.1 代入定理;2.4.1 代入定理;-------对任一逻辑式 ;2.4.2 反演定理;-------对任一逻辑式 ;2.5.1 逻辑函数 Y=F(A,B,C,…) ------若以逻辑变量为输入，运算结果为输出，则输入变量值确定以后，输出的取值也随之而定。输入/输出之间是一种函数关系。这种函数关系称为逻辑函数。 注：在二值逻辑中， 输入/输出都只有两种取值0/1。;1.5.2 逻辑函数的表示方法;真值表;逻辑式 将输入/输出之间的逻辑关系用与/或/非的运算式表示就得到逻辑式。 逻辑图 用逻辑图形符号表示逻辑运算关系，与逻辑电路的实现相对应。 波形图 将输入变量所有取值可能与对应输出按时间顺序排列起来画成时间波形。;第29页/共103页; 卡诺图 EDA中的描述方式 HDL (Hardware Description Language) VHDL (Very High Speed Integrated Circuit …) Verilog HDL EDIF (Electronic Design Interchange Format电子设计交换格式) DTIF 。。。 ;举例：举重裁判电路;各种表现形式的相互转换：;真值表 逻辑式： 找出真值表中使 Y=1 的输入变量取值组合 每组输入变量取值对应一个乘积项，其中取值为1的写原变量，取值为0的写反变量 将这些变量相加即得 Y 把输入变量取值的所有组合逐个从逻辑式中求出Y，列成表，即可得到真值表。 ;逻辑式 逻辑图 1. 用图形符号代替逻辑式中的逻辑运算符 ;逻辑式 逻辑图 2. 从输入到输出逐级写出每个图形符号对应的逻辑运算式。 ;最小项 m： 在n变量逻辑函数中 m是乘积项 包含n个因子 n个变量均以原变量或反变量的形式在m中出现一次;最小项举例：;最小项的编号：;最小项的性质;逻辑函数最小项之和的形???：;逻辑函数最小项之和的形式：;逻辑函数最小项之和的形式：;逻辑函数最小项之和的形式：;逻辑函数最小项之和的形式：;逻辑函数最小项之和的形式：;逻辑函数最小项之和的形式：;最大项：;最大项的性质;;2.5.4 逻辑函数的最简表达式;2、最简与非-与非表达式;4、最简或非-或非表达式;2.6 逻辑函数的化简方法;2、吸收法;３、配项法;４、消去冗余项法;例：化简函数; 解：;由上例可知，逻辑函数的化简结果不是唯一的。 代数化简法的优点是不受变量数目的限制。 缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。 ;;;;;第64页/共103页;2.6.2 卡诺图化简法;表示最小项的卡诺图;5变量的卡诺图;说明：;三变量卡诺图逻辑相邻举例;四变量卡诺图逻辑相邻举例;;二.逻辑函数卡诺图;由真值表填卡诺图;例如：;由一般与或式 填卡诺图示例:三变量;示例:四变量;画圈的原则：;;;两个相邻最小项可合并为一项，消去一对因子;例：;例：;例：;例：;例：;例：;;;;;F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15);;F(A, B, C, D)=?m(0, 5, 7, 9, 10, 12, 13, 14, 15);CD;逻辑函数中的无关项：约束项和任意项可以写入函数式，也可不包含在函数式中，因此统称为无关项。其值可以取1，也可以取0。;约束项举例;例如：判断一位十进制数是否为偶数。;　　输入变量A，B，C，D取值为0000～1001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。;2.7.2 无关项在逻辑函数化简中的应用;;;例：