数字电子技术 第四章 组合逻辑电路1.ppt

由 S i 、 C i +1 式组成的逻辑电路如图所示。 ＝ 1 ＝ 1 ≥1 B i A i C i － 1 C i ＋ 1 S i 图 用异或门构成全加器 1 __ __ 1 __ __ __ __ 1 __ 1 __ 1 __ 1 __ 1 __ __ __ __ ? ? ? ? ? ? ? ? ? ? ? ? ? ? i i i i i i i i i i i i i i i i i i i i C A C B B A C C B A C B A C B A C B A S A i B i C i － 1 C i ＋ 1 S i 1 1 1 ≥ 1 ≥ 1 图 用与或非门组成全加器 在卡诺图中圈 “ 0” 得表达式 3 、同学自己用半加器和最少的门完成全加器逻辑电路 4.1 概述 第四章 组合逻辑电路 １、数字电路种类： 逻辑电路根据输出信号对输入信号响应的不同分为两类： 一类是组合逻辑电路，简称组合电路 ; 另一类是时序逻辑电路，简称时序电路。 2 、组合逻辑电路定义：某一时刻电路的输出状态仅由该时刻电路的输入信号决定 , 而与 该电路在此输入信号之前所具有的状态无关。 从电路结构上来看，组合逻辑电路的输出端 和输入端之间没有反馈回路。 组合电路有两类问题： 1. 给定电路，分析其功能。 2 . 根据要求，设计电路。 组合 逻辑 电路 F 1 F 2 F m X 1 X 2 X n-1 X n … … 1 2 1 , n n i i F f ( x ,x x x ) ? ? L 组合电路的一般电路结构如右图所示。可 用如下表达式表示： 3 、电路结构框图 1 ）电路由 逻辑门 构成， 不含记忆元件． 2 ）输出 无反馈 到输入的回路（ 不含反馈元 件）所以 输出与电路 原来状态无关 4 、特点： 某一时刻电路的输出状态 不仅取决于 该时刻电路的输入信号 , 还与 该电路在此输入 信号之前所具有的状态 有关 。 时序电路（以后祥细讨论） 4.2.1 组合电路的分析方法 1 、由已知的逻辑图，写出相应的逻辑函数式； 2 、对函数式进行化简； 3 、根据化简后的函数式列真值表； 4 、找出其逻辑功能； 5 、评价与改进。（ 评价给定的逻辑电路是否经济、合理。 ） 给定组合 逻辑电路 输出函数 表达式 列出真 值表 功能描述 评价与改 进 简化函数 表达式 设计步骤用框图表示如下： 4.2 组合逻辑电路的分析方法与设计方法 一、分析步骤： 二、分析实例： 分析下图 4-1-1 的逻辑功能。 A B C i 0 0 0 0 1 0 0 1 2 0 1 0 3 0 1 1 4 1 0 0 5 1 0 1 6 1 1 0 7 1 1 1 真值表 【例 4.1 】 C O 0 0 0 1 0 1 1 1 B A ? 0 0 1 1 1 1 0 0 i C B A ? ? 0 1 1 0 1 0 0 1 S 0 1 1 0 1 0 0 1 i C B A ) ( ? AB AB C B A i ? ? ) ( 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 1 1 1 逻辑功能： 一位二进制加法器。 A 为被加数， B 为加数， C i 为低位的进位数。 S 为本位之和， C O 是本位向高位的进 位数。 全加器 1 1 1 A B C i + 1 1 S C O B A ? i C B A ? ? AB C B A i ? ? ) ( AB C B A i ? ? ) ( AB C B A i ? ? ? ) ( C i C O i i i i i i i i i i B A C B A C C B A S ? ? ? ? ? ? ? ) ( 1 A i B i C i Ci+1 S i 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 0 0 1 1 0 1 0 1 1 三个输入变量 A i 、 B i 、 C i ， 实现了 A i 、 B i 、 C i 三个一位二进制数的加法运算 功能，这种电路称为 一位全加器 。其中， A i