第三篇组合逻辑电路.pptVIP

内容： 逻辑门电路 组合逻辑电路的分析 组合逻辑电路的设计 组合逻辑电路的竞争与冒险 第一节 逻辑门电路 一、逻辑门电路符号识别 或门 第二节 组合逻辑电路的分析 分析步骤: 第三章 组合逻辑电路 第三章 组合逻辑电路 逻辑电路 组合逻辑电路 时序逻辑电路 电路的输出仅取决于该时刻电路的输入。 电路的输出不仅取决于该时刻电路的输入,还取决于电路过去的输入。 分析 设计 旧国标 新国标 国外常用 + ≥1 与门 非门 。 1 。 。 F F F F F F F F F A B A B A B A B A B A B A A A 与非门 或非门 + ≥1 + ≥1 与或非门 ⊕ =1 。 。 。 。 。 。 。 异或 A B A B A B A B A B A B A B A B F F F F F F A B C D A B C D F F F F 二、逻辑函数的实现 1.用“与非”门实现逻辑函数 求出函数的最简与-或表达式； 将最简与-或式转换为与非-与非表达式； 画出与函数表达式对应的逻辑电路图。 2.用“或非”门实现逻辑函数 求出函数的最简或-与表达式； 将最简或-与式转换为或非-或非表达式； 画出与函数表达式对应的逻辑电路图。 例1.用与非门实现F=ABC+ABC+BCD+BC 3.用“与或非”门实现逻辑函数 求出反函数的最简与-或表达式； 将最简与-或式转换为与或非表达式； 画出与函数表达式对应的逻辑电路图。 例2.用或非门实现F=CD+ACD+ABD+ACD 例3.用与或非门实现 4.用“异或”门实现逻辑函数 求出函数的最简形式； 将函数转换为异或表达式； 画出与函数表达式对应的逻辑电路图。 例4.用异或门实现 电路图 表达式 最简式 真值表 分析功能并改进 列真值表: 1.简单电路 （1）根据变量的输入数为n，得知有2n种组合，即真值表有2n行； （2） 标出每个门的输出符号，并在真值表中开辟相应一列； （3）由输入端向输出端一列一列地填写真值表。 2.复杂电路 （1）给每个门的输出标以不同符号； （2） 先求出和输入相连的每个门的输出的逻辑表达式； （3）求出和上述门输出相连的每个门输出的逻辑表达式； （4）重复（3），直到求出所有门输出的逻辑表达式； （5）在最后输出的逻辑表达式中，代入所有门输出的逻辑表达式，使得输出仅是输入的函数。 例1. ≥1 。 。 ABC A C B F ? ? a d c b 例2. ≥1 ≥1 ≥1 =1 。 。 AB AC CB BC F 练习1. ≥1 ≥1 ≥1 ≥1 A B C F1 F2 。 ? ? ? ? ? ? P5 P4 P3 P2 P1 1 练习2. ≥1 ≥1 ≥1 G0 G1 G2 G3 B0 B1 B2 B3 ? ? ? 第三节 组合逻辑电路的设计 设计步骤： 1.逻辑问题描述 将设计问题转换为逻辑问题，即用真值表或表达式的形式来描述设计问题； 2.逻辑函数化简 用代数法或卡诺图法将逻辑问题化为最简与或式； 3.逻辑函数变换 根据给定逻辑门的类型、数量等因素，将表达式转换为所需形式； 4.画逻辑电路图并考虑实际工程问题。 设计要求 真值表 逻辑表达式 卡诺图 简化的表达式 消除竞争与冒险 电路图 例1.用与非门设计一个判别XY的逻辑电路，其中X、Y为两个二位的二进制数。 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 F x1 x2 y1 y2 0 0 0 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 F x1 x2 y1 y2 0 0 0 0 0 0 0 1 1 1 1 1 1 一、单输出组合逻辑电路的设计 化简： 1 1 1 1 1 1 x1x2 y1y2 00 01 11 10 00 01 11 10 表达式：F=x1y1+x1x2y2+x2y1y2 Ｆ＝x1y1 ? x1x2y2 ? x2y