第1章逻辑代数基础分析.ppt

第一章 逻辑代数基础 主要内容 1. 逻辑代数的基本公式和定理 2. 逻辑函数的表示方法 3. 逻辑函数的化简 1.2.2 基本逻辑运算 一、“与”运算（逻辑乘） ⒉ 真值表 ⒊ 表达式 二、“或”运算（逻辑加） ⒉ 真值表 ⒊ 表达式 三、“非”运算（逻辑非） ⒉ 真值表 ⒊ 表达式 注意： 图1.1--图1.4给出了门电路的几种表示方法，本课程中均采用“国标”。国外流行的电路符号常见于外文书籍中，特别在我国引进的一些计算机辅助分析和设计软件中，常使用这些符号。 注意： 使用反演定理时, 应注意保持原函数式中运算符号的优先顺序不变。 3. 对偶定理 对偶定理：若两个逻辑函数F的G相等，则其对偶式F’ 和G’也相等。 逻辑函数的表示方法： 有四种表示方法—— 逻辑真值表、逻辑函数式、逻辑图和卡诺图。各种表示方法特点不同，之间可相互转换。 注意： （1）列表要完备； （2）列表顺序按二进制数递增顺序排列。 特点： （1）直观明了； （2）便于逻辑抽象； （3）运算困难。 结论：任何逻辑函数均可展开为最小项之和的形式， 且该形式唯一。 1.5 逻辑函数的公式化简法 1.5.1 最简的概念 1.6 逻辑函数的卡诺图化简法 1.变量卡诺图的结构二变量卡诺图（A，B） 五变量卡诺图 说明： 三变量卡诺图逻辑相邻举例 五变量卡诺图逻辑相邻举例 2.逻辑函数的卡诺图 由真值表填卡诺图 例： 由一般与或式 填卡诺图示例:三变量 示例:四变量 1.6.2 函数的卡诺图化简 无效圈示例2 画圈原则： 公式化简法与图形化简法的比较 1.公式法适用面广，技巧性强，但缺乏直观性； 2.图形法直观明了，规律性强，但只适用于n≤5的函数。 （1） 注意变量取值顺序：按循环码规则排列； （2） 每个小方格对应一个最小项； （3）具有逻辑相邻性的方格有： 相接——几何相邻的方格； 相对——上下两边、左右两边的方格； 相重——多变量卡诺图，以对称轴相折叠，重叠的方格。 逻辑相邻的最小项可以消去互补变量 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 相重 对称轴 用卡诺图法对逻辑函数进行化简时，首先要确定函数与卡诺图的关系，将函数用卡诺图的形式表现出来。 方法 真值表 →填卡诺图 表达式 → 一般与或式 →填卡诺图 化成最小项表达式 →填卡诺图 注意：真值表、表达式、卡诺图都可以表达一个逻辑函数。 A B C F 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0 mo m1 m2 m3 m6 m7 m4 m5 0 1 00 01 11 10 C AB 0 1 00 01 11 10 C AB 对应最小项填1 其余补0 0 1 1 0 1 1 0 0 00 01 11 10 01 BC A mo m1 m3 m2 m4 m5 m7 m6 00 01 11 10 01 BC A 1 1 1 1 0 0 0 0 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 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 00 01 11 1