第3章+布尔代数与逻辑函数化简.pptVIP

逻辑函数的化简，在逻辑设计中是十分重要。 3.2 逻辑函数的代数法化简 逻辑函数的的实现，需要逻辑图(即用逻辑门组成的电路图)。 如： 从式子可看出它是由“与”、“或”、“非”运算组合成的， 故可用“与”门、“或”门和“非”门来实现，如图3—2所示。 3.2.1 逻辑函数与逻辑图 图 3 – 2 函数的逻辑图 由于从逻辑问题概括出来的逻辑函数式，不一定是最简式。化简电路，就是为了降低系统的成本，提高电路的可靠性，以便用最少的门实现它们。 逻辑图与逻辑函数有直接关系，函数式越简单，则实现该逻辑函数式所需要的门数就越少，这样既可节省器材，且焊点少，又可提高电路的可靠性。 例如函数 如直接由该函数式得到电路图，则如图3 - 3所示。 图 3 – 3 F原函数的逻辑图 但如果将函数化简后其函数式为 F=AC+B 只要两个门就够了， 如图3 - 4所示。 图 3 – 4 函数化简后的逻辑图 由此可看出函数化简的重要性。 逻辑函数化简通常遵循以下几条原则：  (1) 逻辑电路所用的门最少；  (2) 各个门的输入端要少； 3.2.2 逻辑函数化简的原则 它们之间常常是矛盾的，如门数少，往往性能可靠性就要降低。因此，实际中要兼顾各项指标。为了便于比较，确定化简的标准，我们以门数最少和输入端数最少作为化简的标准。 (3) 逻辑电路所用的级数要少；从速度上来考虑 (4) 逻辑电路能可靠地工作。从可靠性方面来考虑 主要从成本上来考虑 第3章 布尔代数与逻辑函数化简 3.1 基本公式和法则 3.2 逻辑函数的代数法化简 3.3 卡诺图化简 布尔代数又叫逻辑代数或开关代数，它是英国人乔治·布尔(G，Boo1e)于1849年首先建立的。1938年香农(Shannon)才开始将其用于开关电路的设计。到20世纪60年代，数字技术的发展才使布尔代数成为逻辑设计的基础，在数字电路的分析与设计中得到广泛的应用。 在布尔代数中，它把矛盾的一方假定为“1”,另一方假定为“0”，这样就把逻辑问题数学化了，然后利用布尔代数中的一些基本前提及定理，对问题作数学运算便可得到合乎逻辑推理的结果。 由于数字电路采用的是“0”和“l”二进制代码，因此布尔代数也就成了逻辑电路分析和设计的重要数学工具。 布尔代数与普通代数均是以字母A、B、C、……X、Y、Z等来表示变量的。但在布尔代数中，这些变量的取值范围仅是“0”和“1”，这些变量称为逻辑变量。 逻辑运算有三种基本运算，即与、或、非。 而一个实际的逻辑电路往往是比较复杂的，是由许多基本运算组成的，即由许多门电路组成。 如何分析它的功能，如何设计出这些电路，还需要我们进一步来讨论布尔代数的一些基本公式和规则。 3.1 基本公式和规则 3.1.1 基本公式 基本公式反映了逻辑运算的一些基本规律，只有掌握了这些基本公式，才能正确地分析和设计出逻辑电路。下表给出了布尔代数常用的基本公式。 1.基本公式和规则 可见，每个定律几乎都是成对出现的，它们互为对偶式，证明一个即可 2. 逻辑代数的基本公式验证－－用真值表 ? ABC B·C A+BC ? (A+B) (A+C) (A+B)(A+C) 000 001 010 011 100 101 110 111 0 0 0 1 0 0 0 1 0 0 0 1 1 1 1 1 ? 0 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 1 1 1 3. 分配律证明 A+BC = (A+B)(A+C) 由表中可知A+BC=(A+B)(A+C) 吸收律1的证明中， 只证第二式：  在吸收律2的证明中， 也只证第二式： A+AB=A(1+B) =A (因为1+B=1)  吸收律3也只证第二式： （证毕） （证毕） （证毕） 4. 吸收律证明 5. 多余项定律证明 6. 多余项定律可推广为 3.1.2 逻辑代数的基本法则 1、代入法则 逻辑等式中的任何变量A， 都可用另一函数Z代替，等式仍然成立。  代入法则可以扩大基本公式的应用范围。 例 1 证明 解 这是两变量的求反公式， 若将等 式两边的B用B+C代入便得到 这样就得到三变量的摩根定律。 同理可将摩根定律推广到n变量 两变量以上的非号不动， 则可得原函数F的对偶式G， 且F和G互为对偶式。 根据对偶法则知原式F成立