第八章 逻辑代数基础.ppt

《数字电子技术》 第8章 逻辑代数基础 数字技术与系统 学习数字逻辑电路的设计、分析和实现 学习数字逻辑电路的设计、分析和实现 数字电路的特点 数字电路的特点 数字电路的分类 数字电路的分类 § 8—2 数制与码制 2.二进制 3.八进制 4.十六进制 5、不同数制之间的转换 ②二进制、 八进制、十六进制转换成十进制 ③八进制、十六进制与二进制数的转换 二、 码制 （二）可靠性编码 § 8—3 逻辑代数及其基本运算 一、基本逻辑运算 2、“或”逻辑运算 3、“非”逻辑 运算 二、复合逻辑运算 2、“或非” 三、 逻辑电平与正、负逻辑 正逻辑与负逻辑的关系 § 8—5 逻辑代数的基本公式、定律和规则 吸收律 摩根定律的应用 包含律 2、三个规则 3)对偶规则： § 8—6 逻辑函数的化简 【例1】 【例3】 【例4】 （二）、图解法（卡诺图）化简逻辑函数 最小项的性质 最小项表达式 2、卡诺图 3变量卡诺图 4变量卡诺图 3、逻辑函数的卡诺图表示 【例2】 4、卡诺图化简 卡诺图化简 【例1】 【例2】 【例3】 用卡诺图化简遵循的原则： （3）圈的数目应尽可能少； 5、具有约束的逻辑函数的化简 【例1】 用卡诺图化简包含任意项的逻辑函数 【例2】 作业 1）代入规则： A?B=A+B 用A=CD代替A,等式仍成立 CD?B=CD+B =C+D+B 2)反演规则： F: 若：“?”?“+”,“+”?“?”,“0”?“1”,“1”?“0” 原变量?反变量，反变量?原变量 则：F?F 【例如】 F1=AB+BD+ACD+0 F1=(A+B)(B+D)(A+C+D)1 F2=A+BD+ABCD F2=A?(B+D)?(A+B+C+D) 若：“?”?“+”,“+”?“?”,“0”?“1”,“1”?“0” F: 则：F?F? F与F?互为对偶函数 如果两个函数相等，则它们的对偶函数也相等。 1?A=A 0+A=A AB+AC+BC=AB+AC (A+B)(A+C) 函数对偶式的对偶式为函数本身。 (A+B)(A+C)(B+C) = （一）、公式法化简逻辑函数 最简与或表达式： 1、乘积项的个数最少(用门电路实现，用 的与门数最少)。 2、在满足1的条件下，乘积项中的变量最少 (与门的输入端最少)。 省器件：用最少的门，门的输入也最少 展开： 合并： 互补律： 互补律： F=A(BC+BC)+ABC+ABC =ABC+ABC+ABC+ABC =(ABC+ABC)+(ABC+ABC) =AC(B+B)+AC(B+B) =AC+AC=A 【例2】 F=A(B+C)+BC =A?BC+BC =A+BC 反演律 吸收律 F=ABC+ABC+CD+BD+ABD =(CD+BD+ABC)+ABC+ABD =CD+BD+ABC+AB 包含、吸收律 =CD+BD+ABD+ABC 包含、吸收律 =CD+BD+BC+AB 包含律 =CD+BD+BD+BC+AB =CD+B+BC+AB =CD+B F=AB+AB?BC+BC =AB+AB+BC+BC =AB+AB+BC+BC+AC =AB+BC+AC 或 =AB+AB+BC+BC =AB+AB+BC+BC+AC =AB+BC+AC 可见：最简式不唯一 1、最小项 最小项 【例】 n=3，对A、B、C，有8个最小项 乘积项 包含全部变量 以原变量或反变量的形式只出现一次 ABC ABC ABC ABC ABC ABC ABC ABC 最小项 最小项 编号 m0 m1 m2 m3 编号 m4 m5 m6 m7 1)最小项为“1”的取值唯一。 如：最小项ABC,只有ABC取值101时， 才为“1”，其它取值时全为“0”。 2)任意两个最小项之积为“0”。 3)全部最小项之和为“1”。 4)某一个最小项不是包含在函数F中，就包含在反 函数F中。 全部由最小项构成的“与或”表达式为最小项表达式(标准“与或”表达式)。 【例1】 F=ABC+BC =ABC+BC(A+A) =ABC+ABC+ABC =m1+m5+m7 =?m(1，5，7) 三人表决电路 【例2】 A B C F 0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 0 1 0 1 0 1 1 F=ABC+ABC+ABC+ABC =m3+m5+m6+m7 =?m(3，5，6，7) 卡诺图的构成 (1)、由矩形或正方形组成的图形 (2)、将矩形分成若干小方块，每个小方块对应一 个最小项 2变量卡诺图 一个整体可由代表4个最小项的四个小方格组成： AB AB AB