第二章逻辑代数基础(用).pptVIP

第二章 逻辑代数基础 主要内容 ⒈ 逻辑函数及其表示方法 ⒉ 逻辑代数的基本公式和规则 ⒊ 逻辑函数的化简 几个基本概念 §1 基本逻辑运算及逻辑函数表示方法 一、“与”运算（逻辑乘） ⒉ 真值表 ⒊ 表达式 4．逻辑符号 二、“或”运算（逻辑加） ⒉ 真值表 ⒊ 表达式 4．逻辑符号 三、“非”运算（逻辑非） ⒉ 真值表 ⒊ 表达式 4．逻辑符号 四、常用的复合逻辑运算 五、逻辑函数的表示方法 六、逻辑函数表示方法的互相转换 §2 逻辑代数的基本公式和规则 一、基本公式 ⒈ 基本运算 ⒈ 基本运算（续） ⒉与普通代数相类似的公式 ⒊逻辑代数的特有公式 ⒋ 两种常用的运算 ⒌ 证明方法 例2 ： 证明 二、基本规则 使用反演规则时, 应注意保持原函式中运算符号的优先顺序不变。 ⒉ 对偶规则 推理：若两个逻辑函数F和G相等，则其对偶式F’ 和G’ 也相等。 §3 逻辑函数的公式化简法 一. 最小项及其性质 最小项的性质 ： 最小项的性质(续) 二、最小项表达式的求法 用真值表求最小项表达式 由一般表达式直接写出最小项表达式 自学内容： 最大项 最大项表达式 最大项的性质 最大项和最小项的关系 三. 最小项的卡诺图 变量卡诺图二变量卡诺图（A，B） 五变量卡诺图 说明： 三变量卡诺图逻辑相邻举例 五变量卡诺图逻辑相邻举例 四. 用卡诺图表示逻辑函数 由真值表填卡诺图 由一般与或式 填卡诺图示例:三变量 示例:四变量 一、 卡诺图化简的依据 二、 合并最小项规则 无效圈示例2 三、 卡诺图化简方法 无关最小项举例 无关最小项举例 本章要求 熟练掌握逻辑代数的基本公式和规则。 熟练掌握逻辑函数的公式法化简和卡诺图化简方法。 作业：2.3(3,7) 2.4(1,4,7,10) 2.5(1,4) 2.10(1,2,3,4,5,6) mo m1 m3 m2 m4 m5 m7 m6 00 01 11 10 01 BC A 三变量卡诺图 mo m1 m2 m3 m6 m7 m4 m5 0 1 00 01 11 10 C AB 00 01 11 10 01 BC A 00 01 11 10 00 01 11 10 CD AB 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 00 01 11 10 0001 11 10 CD AB 四变量卡诺图 000 001 011 010 0001 11 10 CDE AB 110 111 101 100 20 21 23 22 18 19 17 16 28 29 31 30 26 27 25 24 12 13 15 14 10 11 9 8 4 5 7 6 2 3 1 0 对称轴 n≥5 变量的卡诺图，可由n－1变量卡诺图在需要增加变量的方向采用镜像变换而生成。 ⑴ 2个或以上变量，按循环码规则排列； ⑵ 每个小方格对应一个最小项； ⑶ 相邻方格的最小项，具有逻辑相邻性，即有一个变量互为反变量； ⑷具有逻辑相邻性的方格有： 相接——几何相邻的方格； 相对——上下两边、左右两边的方格； 相重——多变量卡诺图，以对称轴相折叠，重在一齐的方格。 逻辑相邻的最小项可以消去互补变量 00 01 11 10 01 B C A 相接 相对 00 01 11 10 01 B C A 四变量卡诺图逻辑相邻举例 相接 相对 相对 00 01 11 10 00 01 11 10 CD AB 000 001 011 010 0001 11 10 CDE AB 110 111 101 100 20 21 23 22 18 19 17 16 28 29 31 30 26 27 25 24 12 13 15 14 10 11 9 8 4 5 7 6 2 3 1 0 相重 对称轴 具体做法:1.将函数化成最小项之和的形式 2.在卡诺图中将与这些最小项对应的位置 填入”1”,其余位置填入”0” 一个逻辑函数等于它的卡诺图中填入”1”的那些最小项之和 例:Y=AB+AB =m2+m1 m