逻辑函数的表示方法以及逻辑函数的化简11概述111数字电路与.PPT

1.4 逻辑函数的化简 1.4.1 逻辑函数及其表示方法 1.逻辑函数 在逻辑代数中，逻辑变量的取值只有0、1两种取值，所以输出函数 的值也只能是0或1，而不可能有其它取值。 在逻辑电路中，如果输入变量A、B、C、…的取值确定之后，输出变量Y的 值也被唯一地确定了，那么，就称Y是A、B、C、…的逻辑函数。逻辑函数的一 般表达式可以写作 ： 2．逻辑函数的表示方法 逻辑函数的表示方法通常有 真值表 函数表达式 逻辑图 卡诺图 例如，图1.4.1(a)是一个用单刀双掷开关来控制楼梯照明灯的电路， 图（b）为其示意图。要求上楼时，先在楼下开灯，上楼后在楼上顺手 把灯关掉；下楼时可在楼上开灯，在下楼后再把灯关掉，请用多种方法 表达其逻辑关系。为了表达图1.4.1所示楼梯照明灯控制逻辑关系，先设 开关A、B向上扳为1，向下扳为0；灯Y发光为1，不发光为0。 （1）真值表表示法: 将输入变量所有的取值和对应的函数值列成表格。如表1.4.1所示。这个表格就称为此逻辑问题的“真值表”。 1 1 1 0 0 1 0 1 0 1 0 0 Y B A 注意在填写真值表时应注意： ①应表示出所有可能的不同输入组合，若输入变量为n个，则完整的真值表应有种不同的输入组合。 ②根据逻辑问题给出的条件，相应地填入所有组合的逻辑结果。 逻辑表达式是指将输入与输出之间的逻辑关系用逻辑运算符来描 述。由表中可知，在输入变量A、B的四种不同的取值组合状态中，只 有当A=0与B=0（表示开关A、B均扳下），或者A=1与B=1（开关A、 B均扳上），Y才等于1（灯亮），其它两种情况灯均不亮。显然，对 应灯亮的两种情况，每一组取值组合状态中，变量之间是与的关系， 而这两组状态组合之间是或的关系，由此可写出真值表中Y=1的逻辑 表达式为 ⊙ （2）逻辑表达式表示法 （3）逻辑图表示法 逻辑图是指将输入与输出之间的逻辑关系用逻辑图形符号来描述。很显然，上述逻辑问题属于同或逻辑关系，因此可用图1.4.2来表示。 (4）卡诺图表示法:卡诺图实际上是真值表的图形化，因此也称真值图。卡诺图主要用来化简逻辑函数。它具有直观、明了、易于化简等优点。卡诺图表示法将在本节的后面进行介绍。 1.4.2 逻辑函数的公式化简 1．化简的意义 表达式越简单逻辑图就越简单，对应的实际电路也越简单，并且 经济、可靠。所以有必要对逻辑函数进行化简。 在实际应用当中，同一个逻辑函数可用不同形式的逻辑函数表达式 描述它，其中与或表达式是最基本的表示形式。运用逻辑代数基本公式 和定理，它很容易被转换成其他形式的表达式。所以逻辑函数化简，通 常是指将逻辑函数式化简成“最简与或表达式”。凡与项最少，且每个与 项中变量个数最少的与或表达式，可称为最简与或表达式。 2．化简方法 （1）并项法: 利用公式 ，将两项合并为一项，并消去 一个变量 例1： 例2： （2）吸收法： 吸收 例4： 化简 利用公式 消去多余的项 例3： （3）消去法：利用公式 例5： （4）消项法：利用公式 例6： （5）配项法：利用公式 给某个与项配项，试探进一步化 简逻辑函数 例1.4.1 化简函数 解： 例1.4.2 化简函数 解： =1 从以上举例中可见，用公式化简逻辑函数，没有固定的步骤，比较灵 活，但有一定的技巧。 1.4.3 逻辑函数的卡诺图化简 1．逻辑函数的卡诺图表示 （1）逻辑函数的最小项及性质 在逻辑函数中，如果一个乘积项包含了所有的变量，而且每个变量都 是以原变量或是反变量的形式作为一个因子出现一次，那么这样的乘积项 就称为这些变量的一个最小项。 在 n 变量逻辑函数中，若 m 是包含 n 个因子的乘项积，而且这n个 变量均以原变量或反变量的形式在 m 中出现一次，则称m 为该组变量的 最小项。 二变量的全部最小项 A B 最小项 编号 0 0 0 1 1 0 1 1 A B m0 A B A B A B m1 m2 m3 三变量的全部最小项 A B C 最小项 编号 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1