ch2逻辑代数基础教学课件.ppt

（1-*） 从表中看出: ①当A、B、C、D的取值为0000～0100时，Y=0； ②当A、B、C、D的取值为0101～1001时，Y=1； ③当A、B、C、D的取值为1010～1111时，因为： 十进制数只有0～9这10个数码，对应的二进制编码是0000～1001，所以对于A、B、C、D的这6组取值是不允许出现的。也就是说，这6个最小项是“约束项”。 由真值表得Y的表达式为 Y（A，B，C，D）=∑m(5,6,7,8,9)+∑d(10,11,12,13,14,15) （1-*） 例1的卡诺图 (a)不考虑约束项的化简; (b)考虑约束项的化简 Y(A,B,C,D)=A+BD+BC (2)用卡诺图化简： （1-*） 利用无关项化简逻辑函数 例2: 一个计算机操作码形成电路， 当ABC=000 时，输出停机码00； 当只有A=1时，输出加法操作码01； 当只有B=1时，输出减法操作码10； 当只有C=1时，输出乘法操作码11； 其它输入状态不允许出现， 试画电路的逻辑图。 有三个输入端A B C ，有两个输出端Y1、Y0； （1-*） 1 、 列真值表 1 1 1 0 0 1 X X X X X X X X 0 0 ∑（m 3 ，m 5 ，m 6 ，m 7 ，）= 0 A B C Y1 Y0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 2、约束项(无关项)的表示 当限制某些输入变量的取值不能出现时，可以用它们对应的最 小项恒等于0来表示。 本例的约束项为 或： 或： 3 、 写逻辑函数式 Y1= m1+ m2 Y0= m1+ m4 约束项：m 3+m 5+m 6+m 7 = 0 （1-*） 无关项在卡诺图对应的方格中用 X 表示，为了化简逻辑函数,能利用到的 X 便认为是1，利用不到的就认为是0。 利用无关项化简上例逻辑函数 Y1 = B+C Y0=A+C Y1 A BC 0 1 00 01 11 10 0 X X 0 1 X X Y0 A BC 0 1 00 01 11 10 1 1 X X 0 X X 1 0 已知 Y1= m1+ m2 Y0= m1+ m4 约束项： m 3+m 5+m 6+m 7 = 0 （1-*） 本章小结 逻辑电路研究的是逻辑（因果）事件。 逻辑事件具有这样的共性： 有且仅有两个相互对立的状态，而且它必定是这两个状态中的一个。各种复杂的逻辑电路都是由一些基本的逻辑关系组成的。 基本逻辑运算关系有：与、或、非； 常用的复合逻辑运算关系有：与非、或非、异或、同或等。 （1-*） 表示逻辑电路的方法主要有：逻辑函数表达式、真值表、卡诺图和逻辑图。  研究和设计逻辑电路必须使用逻辑代数这一工具。逻辑代数包括基本定理、基本规则和一些公式。在逻辑代数中，最基本的运算有：“与”、“或”、“非”三种逻辑运算；与之对应的逻辑门分别为：与门、或门和非门。 逻辑代数和普通代数一样，也有一系列的公理、定理及规则 逻辑函数的标准形式有：最小项之和与最大项之积两种形式 （1-*） 逻辑代数是数字逻辑电路的理论基础，也是组合逻辑和时序逻辑电路分析、设计中要用到的基本工具。 逻辑函数常用的的化简方法有：代数化简法和卡诺图法。 本章总的要求：熟练掌握逻辑代数的基本定理、基本规则和常用公式；逻辑函数的表示方法；逻辑函数的代数化简法和卡诺图化简法。 重点：逻辑函数的化简。 （1-*） 函数的简化依据 ?? 逻辑电路所用门的数量少 ?? 每个门的输入端个数少 ?? 逻辑电路构成级数少 ?? 逻辑电路保证能可靠地工作 降低成本 提高电路的工作速度和可靠性 § 2.6 逻辑函数的简化 （1-*） 逻辑函数的化简 逻辑函数的化简就是要将从实际问题中得到的复杂逻辑函数式变换成与之等效的最简单的逻辑式,使之更趋于合理.常用的方法有代数化简法和卡诺图法。 （1-*） 最简式的标准 ? 首先是式中乘积项最少 ? 乘积项中含的变量少 ? 与或表达式的简化 2.6.1 公式化简法 ?下级或门输入端个数少 ?实现电路的与门少 方法： ? 并项：利用 将两项并为一项， 且消去一个变量B。 ? 消项： 利用A + AB = A消去多余的项AB。 ? 配项：利用 和互补律、 重叠律先增添项，再消去多余项BC。 ? 消元：利用 消去多余变量 。 （1-*） 逻辑函数的代数简化法举例 1．消项法 根据A+AB=A