组合逻辑电路专用课件.pptVIP

第一章 数字逻辑理论基础 数字设计（Digital Design）又称为 “逻辑设计”( Logic Design） 设计的最根本目的是构建系统 数字设计是一个系统工程 (System Engineering) 其中5％-10％是设计和创新部分，剩下的大部分工作则是一些常规的设计实现方法 布尔代数常用定律 1.4.2 布尔代数运算的基本规则 3．对偶规则? 内容：某个逻辑恒等式成立，则对偶式也成立，称为对偶规则。 F 是一个逻辑表达式，把F中的与(·)换成或(+)，或(+)换成与(·)；1换成0，0换成1，所得的新的逻辑函数式叫F的对偶式，记为F’。 课堂作业一： 逻辑相邻：相邻单元输入变量的取值只能有一位不同。 0 1 00 01 11 10 A BC 0 0 0 0 0 1 1 1 输入变量 输出变量Y的值 A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 例2：三输入变量卡诺图 注意：00与10逻辑相邻。 AB CD 00 01 11 10 00 01 11 10 四变量卡诺图 编号为0010单 元对应于最 小项： ABCD= 0100时函 数取值 只有一项不同 例3：四输入变量卡诺图 有时为了方便，用二进制对应的十进制表示单元格的编号。单元格的值用函数式表示。 A BC 00 01 11 10 0 1 F( A , B , C )=?( 1 , 2 , 4 , 7 ) 1,2,4,7单元取1，其它取0 A B C 编号 0 0 0 0 0 0 1 1 0 1 0 2 0 1 1 3 1 0 0 4 1 0 1 5 1 1 0 6 1 1 1 7 AB CD 00 01 11 10 00 01 11 10 四变量卡诺图单元格的编号: * 布尔代数 卡诺图 逻辑（布尔）代数及运算规则 数字电路要研究的是电路的输入输出之间的逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（布尔代数）。 在逻辑代数中，逻辑函数的变量只能取两个值（二值变量），即0和1，中间值没有意义。 0和1表示两个对立的逻辑状态。 例如：电位的低高（0表示低电位，1表示高电位）、开关的开合等。 § 1.4.1 逻辑代数的基本定律 加运算规则: 0+0=0 ，0+1=1 ，1+0=1，1+1=1 乘运算规则: 0?0=0 0?1=0 1?0=0 1?1=1 非运算规则: 逻辑代数的运算规律 一、交换律 二、结合律 三、分配律 A+B=B+A A? B=B ? A A+(B+C)=(A+B)+C=(A+C)+B A? (B ? C)=(A ? B) ? C A(B+C)=A ? B+A ? C A+B ? C=(A+B)(A+C) 普通代数不适用! 求证: （分配律第2条） A+BC=(A+B)(A+C) 证明: 右边 =(A+B)(A+C) =AA+AB+AC+BC ; 分配律 =A +A(B+C)+BC ; 结合律 , AA=A =A(1+B+C)+BC ; 结合律 =A ? 1+BC ; 1+B+C=1 =A+BC ; A ? 1=1 =左边 四、吸收规则 1.原变量的吸收： A+AB=A 证明： A+AB=A(1+B)=A?1=A 利用运算规则可以对逻辑式进行化简。 例如： 被吸收 吸收是指吸收多余（冗余）项，多余（冗余）因子被取消、去掉 ? 被消化了。 长中含短，留下短。 2.反变量的吸收： 证明： 例如： 被吸收 长中含反，去掉反。 3.混合变量的吸收： 证明： 例如： 1 吸收 正负相对，余全完。 可以用列真值表的方法证明： 五、德 ? 摩根 (De ? Morgan)定理： 1.? 代入规则? 内容：任何一个含有变量X的等式，如果将所有出现 X的位置都代入同一个逻辑函数，则此等式仍然成立。【例】B(A十C)＝BA+BC，现将所有出现A的地方都代入函数F=BC，则有??? 左: B(BC十C)＝BBC十BC＝BC