逻辑函数化简222预案.ppt

第二章 数字逻辑基础 本章主要内容： 逻辑代数的基本公式、定理以及逻辑函数的简化方法 组合逻辑电路的分析与设计 时序逻辑电路的分析与设计 2.1 逻辑代数概述 2.1.1 逻辑的代数概述 逻辑代数－二值代数，布尔代数（1847年） 逻辑变量：只有0和1两种取值。 基本运算：与（逻辑乘）、或（逻辑加）、 非（逻辑求反） 逻辑函数 在逻辑电路中（如下图），输入逻辑变量X1,X2,…,Xn，输出逻辑变量F，称F是变量X1,X2,…,Xn的逻辑函数。 逻辑函数反映了实际逻辑问题中输出逻辑变量与输入逻辑变量之间的因果关系：F F X1,X2,…,Xn 。 2.1.2 逻辑代数的基本公式与运算规则 以上公式作为逻辑代数的公理，由它们推导其他公式。 重叠律： 等幂律： 吸收律： 证： 复合逻辑运算： 2.1.3 逻辑代数三重要运算规则（定理） 代入规则：任何一个含有变量A的等式，如果将所有出现变量A的 地方都代之以一个逻辑函数F，等式仍成立。 反演规则：F是一个逻辑函数表达式，如果将表达式中所有的“或”换为“与”，所有的原变量换为反变量，所有的反变量换为原变量，则所得到的表达式为 ，称为F的反函数。 香农 Shannon 定理： 德.摩根 De Morgan 定理： 对偶规则：如果将反演规则中的原变量互换的条件去掉，则得到的表达式为F’，称为F的对偶式。 例1： 2.1.4 逻辑函数的表示方法 逻辑表达式 基本方法 真值表 指将输入逻辑变量的各种可能取值和相应的逻辑 值排列在一起组成的表格。对确定的逻辑函数，真值表是 唯一的。形式不同的逻辑函数可以通过真值表来检验是否相等。 逻辑电路法 通过逻辑电路（一般是基本门电路）来实现输入逻辑变量和输出逻辑变量间的关系。 波形法 是真值表的另一中形式，用于描述输入输出逻辑变量之间的关系。 例2 逻辑函数 F A+BC 的真值表、逻辑电路和波形图如下： 硬件描述语言 略。 卡诺图 由表示逻辑变量的所有可能取值组合的小方格构成的图形， 是逻辑上循环邻接特性所表示的一种方块图，用来描述输入输出逻 辑变量间的关系。为理解其意义，先给出相关的几个概念。 最小项 含有n个自变量逻辑函数的最小项是指包含所有n个逻辑变 量的一个逻辑“与”项，其中每个变量均以原变量或反变量的形式出现并仅出现一次，最小项用mi表示，下标i为项号。项号的二进制表示与各变量对应关系确定方法是：原变量用“1”，反变量用“0”表示。 最大项 类似于最小项定义，最大项Mi是指包含所有n个逻辑变量的一个逻辑“或”项，其中每个变量均以原变量或反变量的形式出现并仅出现一次。最大项项号i的二进制编码中，“0”对应原变量，“1”对应反变量。 三变量逻辑函数最小项（最大项）及编号如下图所示。 最小项具有性质： ①在输入变量的任何取值下必有 一个最小项，且仅有一个最小 项的值为1。 ②全体最小项之和为1。 ③任意两个最小项乘积为0。 ④具有相邻性的两最小项之和可 合并成一项并消去一对因子。 最大项具有和最小项对称的性质（略）。 关于最小项和最大项，有： a. 对含n个逻辑变量的逻辑函数，共有2n个最小（大）项，对其 编号i 0≤i 2n ,有Mi mi。 b. 任一逻辑函数都可以化为最小项之和的形式。 例3 例4 c. 任一逻辑函数都可以化为最大项之积的形式。 b和c称为逻辑函数的标准积之和与标准和之积。 例5 已知 ，写出标准积之和与标准和之积 循环码 n位循环码（又称格雷码） 可由n位二进制数 按以下公式形成： 如：两位循环码为：00，01， 11，10。 三位循环码为：000，001，011，010，110，111，101，100 四位循环码为：0000，0001，0011，0010，0110，0111，0101，0100， 1100，1101，1111，1110，1010，1011，1001，1000 五位循环码为：0000，0001，0011，0010，…… 逻辑函数的卡诺图表示 由于任一逻辑函数都可以表为标准积（最小项） 之和，而最小项的按循环码顺序存放在方阵中，如下图，构成逻辑函数的 卡诺图： 例6 例2、例3中逻辑函数的卡诺图表示分别如下： 2.1.5 逻辑函数的化简 一个逻辑函数的表达式不是唯一的，可以有多种形式，并且能互 相转换。例如： 逻辑函数化简是要得到逻辑函数的最简与或式，即要使得逻辑函数包含的“与项” 最少，且每个“与项”里的变量最少。 注意：逻辑函数的化简是组合逻辑电路设计的基础。 逻辑函数的化简方法有： 代数