3 组合逻辑电路及分析和设计.pptVIP

由上例可知，逻辑函数的化简结果不是唯一的。 代数化简法的优点是不受变量数目的限制。 缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。 （3）四变量卡诺图 仔细观察可以发现，卡诺图具有很强的相邻性： （1）直观相邻性，只要小方格在几何位置上相邻（不管上下左右），它代表的最小项在逻辑上一定是相邻的。 （2）对边相邻性，即与中心轴对称的左右两边和上下两边的小方格也具有相邻性。 四、用卡诺图表示逻辑函数 1．从真值表到卡诺图 例3.2.3 某逻辑函数的真值表如表3.2.3所示，用卡诺图表示该逻辑函数。 2．从逻辑表达式到卡诺图 （2）如表达式不是最小项表达式，但是“与—或表达式”，可将其先化成最小项表达式，再填入卡诺图。也可直接填入。 例3.2.5 用卡诺图表示逻辑函数 1. 以下表达式中符合逻辑运算法则的是 。 A.C·C=C2 B.1+1=10 C.01 D.A+1=1 2. 逻辑变量的取值１和０可以表示： 。 A.开关的闭合、断开 B.电位的高、低 C.真与假 D.电流的有、无 3. 当逻辑函数有n个变量时，共有 个变量取值组合？ A. n B. 2n C. n2 D. 2n 4. 逻辑函数的表示方法中具有唯一性的是 。 A .真值表 B.表达式 C.逻辑图 D.卡诺图 5．求一个逻辑函数F的对偶式，可将F中的 。 A .“·”换成“+”，“+”换成“·” B.原变量换成反变量，反变量换成原变量 C.变量不变 D.常数中“0”换成“1”，“1”换成“0” E.常数不变 6．A+BC= 。 A .A+B B.A+C C.（A+B）（A+C） D.B+C 7．在何种输入情况下，“与非”运算的结果是逻辑0。 A．全部输入是0 B.任一输入是0 C.仅一输入是0 D.全部输入是1 8．在何种输入情况下，“或非”运算的结果是逻辑0。 A．全部输入是0 B.全部输入是1 C.任一输入为0，其他输入为1 D.任一输入为1 George Boole 乔治.布尔 shannon (香农) Logic Algebra 逻辑代数 De.Morgan’s theorem 狄.摩根定理 Reversal Development 反演 Duality 对偶 Minterm 最小项 Karnaugh map 卡诺图 Constraint term 约束项 Don’t care term 无关项 （4）画逻辑图： §3.5 组合逻辑电路中的竞争-冒险现象 一、竞争-冒险现象及其成因： 竞争：一个信号通过不同途径先后到达一个门电路的不同输入端的现象。 竞争-冒险现象：由于竞争而在电路输出端可能产生 尖峰脉冲的现象。 二、检查竞争-冒险现象的方法： 2m A 1 1 1 1 2n+1 2m A ?1 1 1 1 1 2n+1 例： A 1 ?1 B C Y B ?1 1 ?1 A C Y 三、消除竞争-冒险现象的方法： 1.引入封锁脉冲： 2.引入选通脉冲： 3.接入滤波电容： 4.修改逻辑设计： 例： 解： A 1 ?1 B C Y 小结： 组合逻辑电路:电路某一时刻的输出仅取决于该时刻 的输入，而与电路原来的状态无关. 一、逻辑代数： 1、基本定律： 2、常用公式： 3、基本规则： 代入规则、反演定理、对偶定理 4、逻辑函数的代数变换及化简法： 并项法、吸收法、消因子法、消项法、配项法 5、卡诺图化简法（包括有无关项）： 二、组合逻辑电路的分析 分析组合逻辑电路的步骤： 1．由逻辑图写输出端的逻辑表达式。 2．化简逻辑表达式。 3．列真值表。 4．由真值表和逻辑表达式，分析逻辑功能。 三、组合逻辑电路的设计方法 a)分析因果关系:确定输入、输出变量。 b)定义逻辑状态:确定0，1的意义。 c)列出真值表。 （2）写出逻辑函数式。 （3）逻辑函数式化简或变换： （4）画出电路连接图。 SSI:化为最简式。 MSI:变换为适当的MSI形式。 （1）逻辑抽象： 四、竞争-冒险现象： 2、检查竞争-冒险现象的方法： 3、消除竞争-冒险现象的方法： 1、竞争-冒险现象的概念： 相邻单元的个数是2N个，并组成矩形时，可以合并。 AB CD 00 01 11