数字电子技术基础第1章 逻辑代数基础.pptVIP

数字电子技术基础 合并最小项的原则： 1.合并最小项的个数应该符合2n（你＝0，1，2，…）的规律，被合并的最小项应该排成正方或矩形。 2.每个圈应尽可能大，使化简后的乘积项含因子最少，乘积项最少。 3.每个圈中至少应有一个最小项仅被圈过一次，已避免出现多余项。 4.用最少的圈数覆盖函数的全部最小项，使乘积项的个数最少又不漏项。 合并最小项的顺序： 一般按照“先圈小圈，后圈大圈”的顺序进行，即： 1.首先圈不能与其他最小项合并的孤立最小项； 2.再圈仅有一种圈法的最小项； 3.最后用尽可能大的圈（可能不止一个）覆盖剩余的最小项。 约束项的处理方法： 1.约束项在化简时，可根据需要看作0或1。 2.若1与×同格，则该格为0。 3.约束项应使乘积项个数最少和每个乘积项的因子最少，所以约束项在化简时，可被重复征用以求得最简表达式。 注意：乘积项能少就尽量少； 每个乘积项的因子能够最少就尽量少； 即使将×作1多征用也可以。 禁止无关项在输入端出现。 综合练习： 1.7 逻辑函数的卡诺图法化简 1.7.1 最小项 定义：N— 变量个数 P— 乘积项，由N个因子组成，每个因子以原 变量或反变量的形式在 P 中仅出现一次， 称P为“最小项”。 1. 最小项编号： 两变量逻辑函数的最小项： 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 1 0 1 1 m3 m2 m1 m0 编号 最 小 项 变量 取值 A B A B A B A B 最小项的性质 1). 每一个最小项对应一组变量的取值， 任何一个最小项，只有一种变量取 值使它为1。 2). 全体最小项之和恒为1。 3). 任意两个最小项的乘积恒为0。 mi? mi=0 例：设 ABC=100 求标准“与或”表达式(最小项表达式) 1.7.2 卡诺图 1.构成： 卡诺图是按最小项原则构成的最小项方块图。卡 诺图中变量的排列是有原则的，变量取值按Gray（循 环码）排列，目的是为了获得“逻辑相邻”。相邻为上下、左右相对和中间对折的封闭立体图形。 2. 画法： m3 m2 m1 m0 0 1 0 1 A B 两变量卡诺图 m6 m7 m5 m4 m2 m3 m1 m0 BC A 0 1 00 01 11 10 三变量卡诺图 m10 m11 m9 m8 m14 m15 m13 m12 m6 m7 m5 m4 m2 m3 m1 m0 00 01 11 10 00 01 11 10 AB CD m4、 m5相邻 0100 0101 m4、 m6相邻 0100 0110 1000 0000 m8、 m0相邻 ……… 四变量卡诺图 3. 作逻辑函数的卡诺图： 1) 由真值表直接画卡诺图。 2) 由逻辑函数画卡诺图。 1 1 0 0 0 1 1 0 BC A 0 1 00 01 11 10 0 0 1 1 0 0 0 0 BC A 0 1 00 01 11 10 4.化简： 依据: 1)相邻性。 2) 1 1 1 1 化简步骤：1)画出函数的卡诺图; 2)合并最小项——对“1”块画圈。 3)写出最简与或表达式。 1 1 BC A 0 1 00 01 11 10 BC AB 注意：有多种圈法的，但应使总圈数最少。 1 1 1 1 1 1 1 1 BC A 0 1 00 01 11 10 C 1 1 00 01 11 10 00 01 11 10 AB CD 1 1 1 1 1 1 1 1 00 01 11 10 00 01 11 10 AB CD 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 00 01 11 10 00 01 11 10 AB CD 1 1 1 BC A 0 1 00 01 11 10 1 1 1 BC A 0 1 00 01 11 10 ╳ √ 1）合并时只 能按 2n 将小方 格圈起来，这 样才能消去N 个