电子技术基础第5章门电路和组合逻辑电路.ppt

第5章 门电路和组合逻辑电路 数字电路设计，简称数字设计，又称为逻辑电路设计或逻辑设计（Logic Design），设计的最根本目的是构建数字系统。在数字电路中，因为电子器件的导通与截止，电压或者电流通常只有两个状态：高电平或者低电平，有电流或者无电流。这样的两个状态可用逻辑1（真）或逻辑0（假）来表示。通常数字信号用0、1符号构成的序列表示。数字电路输入与输出的0、1序列间的逻辑关系便是该数字电路的逻辑功能的体现。因而，数字电路就是实现各种逻辑关系的电路。数字电路通常由逻辑门、触发器、计数器、寄存器等逻辑器件构成，分析的重点是电路输入、输出序列间的逻辑关系。 5.1 逻辑代数与逻辑函数5.1.1 逻辑代数与逻辑函数概述 1847年，英国数学家乔治·布尔首先提出了描述客观事物逻辑关系的数学方法——布尔代数。1938年，克劳德·香农将布尔代数用于设计电话继电器开关电路（Switching Circuit）,因此又称开关代数（Switching Algebra）。后来，布尔代数被广泛地应用于解决数字逻辑电路的分析与设计上，所以也叫做逻辑代数（Logic Algebra）。 逻辑代数像普通代数一样，用字母表示变量，称为逻辑变量。每个逻辑变量的取值只有0和1两种可能，这里的0和1已不再表示数量的大小，而是代表两种不同的逻辑状态。如在逻辑推理中表示条件的有或无、事件的真或假、肯定或否定，在电路中表示电压的高或低、开关的接通或断开、晶体管的饱和或截止、熔丝的接通或断开等。 5.1.2 逻辑运算 5.1.3 逻辑代数的公理与定理 5.1.4 逻辑函数的基本定理 1. 代入定理 2. 反演定理 3. 对偶定理 5.1.5 逻辑函数的表示方法 常用的逻辑函数表示方法有： 逻辑真值表（或逻辑状态表） 逻辑表达式 逻辑图 波形图 5.1.6 逻辑函数的标准形式 1. 最小项和最大项 在有n个变量的逻辑函数中，若m为包含n个变量的与运算，而且这n个变量均以原变量或反变量的形式在m中出现且仅出现一次，则称m为该组变量的最小项（Minterm）。 在有n个变量的逻辑函数中，若M为包含n个变量的或运算，而且这n个变量均以原变量或反变量的形式在M中出现且仅出现一次，则称M为该组变量的最大项（Maxterm）。 2. 逻辑函数的标准形式 （1）与—或逻辑标准形式 即最小项之或的形式。利用互补律可以把任何一个逻辑函数化为最小项之或的标准形式。这种标准形式在逻辑函数的化简以及计算机辅助分析和设计中得到了广泛的应用。 （2）或—与标准形式 即最大项之与的形式。利用互补律在缺少某一变量的和项中加上该变量，然后利用分配律展开，就可以把任何一个逻辑函数化为最大项之与的标准形式。 5.1.7 逻辑函数的化简 1. 逻辑函数的最简形式 化简逻辑函数的意义在于，用尽可能少的电子器件实现同一功能的逻辑电路，从而降低成本，提高设备的可靠性。化简逻辑函数的准则是：在与—或、或—与逻辑函数中，要求其中包含的与项或或项最少，而且每个与项或或项里的因子也不能再减少。化简逻辑函数的目的就是要消去多余的与项和每个与项中多余的因子，以得到逻辑函数式的最简形式。 2. 公式化简法 公式化简法的原理就是反复使用逻辑代数的公理和定理消去函数式中多余的与项和多余的因子，以求得函数式的最简形式。公式化简法经常使用的方法有以下几种。 （1）并项法：利用合并律将两项合并为一项，并消去Y和这一对因子。而且，根据代入定理可知，Ｘ和Y都可以使任何复杂的逻辑式。 （2）吸收法：利用吸收律将XY消去。X和Y可以是任何复杂的逻辑式。 （3）消因子法：利用吸收律将中的或重的消去。X、Y均可以是任何复杂的逻辑式。 （4）消项法：利用添加律将YZ项消去。其中X、Y、Z均可以是任何复杂的逻辑式。 （5）添加项法：逆行利用添加律公式可以在逻辑函数式中添加一项，消去两项，从而达到化简的目的。其中X、Y、Z均可以是任何复杂的逻辑式。 3*. 卡诺图法化简逻辑函数 （1）逻辑函数的卡诺图表示法 卡诺图（Karnaugh Map）是逻辑函数真值表的图表形式，是由美国工程师卡诺（Karnaugh）首先提出来的。图中列出了二、三、四变量最小项的卡诺图。 （2）用卡诺图表示逻辑函数 既然任何一个逻辑函数都能表示为若干最小项之或的形式，那么自然也就可以设法用卡诺图来表示任意一个逻辑函数。 具体的方法是首先把逻辑函数化为最小项之或的形式，然后在卡诺图上与这些最小项对应的位置上填入1，在其余的位置上填入0，就得到了表示该逻辑函数的卡诺图。也就是说，任何一个逻辑函数都等于它的卡诺图中填入1的那些最小项之或。 5.1.8 具有无关项逻辑函数 1. 约束项、任意项和逻辑函数式中的无关项 在分析某些具体的逻辑函数时，经常会遇到输入变