第1章数字逻辑基础[修改].pptVIP

第一章 数字逻辑基础 主要内容 1. 逻辑代数的基本公式和定理 2. 逻辑函数的表示方法 3. 逻辑函数的化简 1.1.1 基本逻辑运算 一、“与”运算（逻辑乘） ⒉ 真值表 ⒊ 表达式 二、“或”运算（逻辑加） ⒉ 真值表 ⒊ 表达式 三、“非”运算（逻辑非） ⒉ 真值表 ⒊ 表达式 1.1.2 逻辑代数的基本公式和定理 三、 证明方法 例2 ： 证明 注意： 使用反演定理时, 应注意保持原函数式中运算符号的优先顺序不变。 3. 对偶定理 对偶定理：若两个逻辑函数F的G相等，则其对偶式F’ 和G’ 也相等。 1.逻辑函数式 特点： （1）便于运算； （2）便于用逻辑图实现； （3）缺乏直观。 2.逻辑真值表 注意： （1）列表要完备； （2）列表顺序按二进制数 递增顺序排列。 特点： （1）直观明了； （2）便于逻辑抽象； （3）运算困难。 3.逻辑图 特点： 接近工程实际。 举例：图1-9(p8) 4. 各种表示方法间的相互转换 （1）逻辑函数式→真值表 举例：例1-6（P8） （2）逻辑函数式→逻辑图 举例：例1-7（P9） （3）逻辑图→逻辑函数式 方法：从输入到输出逐级求取。 举例：例1-8（P9） （4）真值表→函数式 方法：将真值表中Y为 1 的输入变量相与，取值为 1 用原变量表示，0 用反变量表示， 将这些与项相加，就得到逻辑表达式。这样得到的逻辑函数表达式是标准与－或逻辑式。 举例：例1-9（P10） 1.2.3 逻辑函数的标准形式 2. 最小项的性质 ： 最小项的性质(续) 结论：任何逻辑函数均可展开为标准与或式，且该形式唯一。 1.3 逻辑函数的化简 1.3.1 最简的概念 一、逻辑函数化简的意义： 1.降低电路实现成本； 2.提高电路的可靠性。 1.3.3 卡诺图化简法 1.变量卡诺图的结构二变量卡诺图（A，B） 五变量卡诺图 说明： 三变量卡诺图逻辑相邻举例 五变量卡诺图逻辑相邻举例 2.函数卡诺图 由真值表填卡诺图 例： 由一般与或式 填卡诺图示例:三变量 示例:四变量 二、函数的卡诺图化简 无效圈示例2 2.卡诺图化简步骤： （1）画函数卡诺图； （2）合并相邻最小项:对相邻方格画卡诺圈（含2n方格）； （3）选择比较，消去互补变量，写出最简与或式。 画圈原则： 无关最小项举例 四、公式化简法与图形化简法的比较 1.公式法适用面广，但技巧性强，且缺乏直观性； 2.图形法直观明了，规律性强，但只适用于n≤5的函数。 0 1 01 B A 1 1 0 1 01 B A 1 1 0 1 01 B A 1 1 1 二变量卡诺图的典型合并情况 A A+B 2.卡诺图中相邻最小项的合并规律 00 01 11 10 01 BC A 1 1 1 1 BC 00 01 11 10 01 A 1 1 1 1 1 1 1 1 01 BC A 00 01 11 10 三变量卡诺图的典型合并情况 C A 1 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 1 1 1 1 0001 11 10 00 01 11 10 CD AB 1 1 1 1 1 1 1 1 1 1 四变量卡诺图的典型合并情况 一般结论：卡诺图中2n个相邻最小项可合并 为一项，消去n个不同变量，结果为公因子。 AB CD 00 01 11 10 00 01 11 10 不是矩形 无效圈示例1 AB CD 00 01 11 10 00 01 1 1 1 1 1 1 1 1 1 1 1 11 10 1 没有新变量. 无效圈. 圈尽量大 →消去的变量多 圈尽量少 →结果乘积项少 圈要新→要有新成份，无冗余项 圈完→包含全部“1” 使用方法： 圈1 →得到 F 原函数 圈0 →得到 F 反函数 画的圈不同，结果的表达式形式可能不同，但肯定是最简的结果。 圈1个格→消0个变量 圈2 → 1 圈4 → 2 圈8 → 3 ………… A BC 00 01 11 10 0 1 AB BC F=AB+BC 例1：卡诺图化简 一、 最小项的概念与性质 1.最小项定义：在n个变量的函数中，m是包含全部n个变量的“积”项, 每个变量都以原变量或反变量形式出现, 且仅出现一次，则这个“积”项被称为最小项，也叫标准积。 假如一个函数完全由最小项的和组成, 那么