布尔代数与逻辑函数化简.pptxVIP

三 布尔代数与逻辑函数化简;3.1 基本公式和规则;续表;由表中可知 A+BC=(A+B)(A+C) 在吸收律1的证明中， 只证第二式：  在吸收律2的证明中， 也只证第二式： A+AB=A(1+B) =A(因为1+B=1)  吸收律3也只证第二式： ;表 3 – 3 求反律的真值表;多余项定律可推广为;3.1.2 基本法则;例 1 证明; 2. 对偶法则 对于任何一个逻辑表达式F， 如果将其中的“+”换成“·”， “·”换成“+”， “１”换成“0”， “0”换成“1”，并保持原先的逻??优先级， 变量不变， 两变量以上的非号不动， 则可得原函数F的对偶式G， 且F和G互为对偶式。 根据对偶法则知原式F成立，则其对偶式也一定成立。 这样，我们只需记忆表3-1基本公式的一半即可，另一半按对偶法则可求出。注意，在求对偶式时，为保持原式的逻辑优先关系， 应正确使用括号， 否则就要发生错误。 如;其对偶式为; 3. 反演法则 由原函数求反函数，称为反演或求反。摩根定律是进行反演的重要工具。 多次应用摩根定律，可以求出一个函数的反函数。  例 2; 由上面可以看出反复用摩根定律即可，当函数较复杂时， 求反过程就相当麻烦。为此，人们从实践中归纳出求反的法则。其法则指出， 将原函数F中的“·”换成“+”, “+”换成“·”； “0”换成“1”， “1”换成“0”； 原变量换成反变量， 反变量换成原变量，长非号即两个或两个以上变量的非号不变， 即可得反函数。如上例;3.1.3 基本公式应用 1. 证明等式;例 4 求 的反函数。; 2. 逻辑函数不同形式的转换 逻辑函数的形式是多种多样的，一个逻辑问题可以用多种形式的逻辑函数来表示， 每一种函数对应一种逻辑电路。 逻辑函数的表达形式通常可分为五种： 与-或表达式、 与非-与非表达式、与-或非表达式、或-与表达式、或非-或非表达式。 ;例 5 将函数与-或表达式 转换为其它形式。 解 (1) 与非-与非式。  将与或式两次取反，利用摩根定律可得;（３） 或-与式。  将与或非式用摩根定律展开， 即得或与表达式如下：;图 3 –1 同一逻辑的五种逻辑图;3.2 逻辑函数的代数法化简; 从逻辑问题概括出来的逻辑函数式， 不一定是最简式。 化简电路， 就是为了降低系统的成本，提高电路的可靠性， 以便用最少的门实现它们。例如函数; 但如果将函数化简后其函数式为 F=AC+B 只要两个门就够了， 如图3 - 4所示。; 3.2.2 逻辑函数化简的原则 逻辑函数化简， 并没有一个严格的原则，通常遵循以下几条原则：  (1) 逻辑电路所用的门最少；  (2) 各个门的输入端要少；  (3) 逻辑电路所用的级数要少；  (4) 逻辑电路能可靠地工作。;3.2.3 与或逻辑函数的化简;例 6;例 8;例 9;例 10;2. 应用吸收定律2、 3;例 12;例 13;3. 应用多余项定律;例 16 化简;4. 综合例子;5. 拆项法; 6. 添项法 在函数中加入零项因子 ，利用加进的新项，进一步化简函数。  例 19 化简  解;3.3 卡 诺 图 化 简; 3.3.2 逻辑函数的标准式——最小项 1. 最小项标准式定义 最小项标准式是以“与或”形式出现的标准式。  最小项： 对于一个给定变量数目的逻辑函数， 所有变量参加相“与”的项叫做最小项。 在一个最小项中， 每个变量只能以原变量或反变量出现一次。 例如，  一个变量A有二个最小项： 二个变量AB有四个最小项：;三个变量ABC有八个最小项：;2. 由一般式获得最小项标准式; (2) 真值表法。将原逻辑函数A、B、C取不同值组合起来，得其真值表，而该逻辑函数是将F=1那些输入变量相或而成的，如表3 - 4所示。 ;从真值表上找得到;3. 最小项的性质 (1) 对任何变量的函数