第六节 布尔函数的实现
布尔函数和逻辑电路之间存在一一对应关系。布尔函数 表达式的基本运算是与、或、非。因而,任何布尔函数都可 以用与门、或门、非门所构成的逻辑电路来实现。但是,随 着半导体集成电路的产生和发展,实际的逻辑电路已不只是 用与门、或门、非门作为基本逻辑单元,而是用所谓复合门 作为基本逻辑门。其中常用的复合门电路有与非门、或非 门和与或非门等。
这是因为,与非门、或非门、与或非门中的任何一种门 都可实现与、或、非三种运算,构成任何复杂的逻辑电路 。并且,这些门还具有功率放大能力,可以解决信号在传输 过程中的衰减问题。因此,在掌握布尔函数化简的基础上, 进一步掌握用与非门、或非门、与或非门来实现布尔函 数的一般方法,对后面的组合网络的分析和设计具有重要 意义。
F = A⊙ B = AB + AB
其逻辑关系可用表2-11 所示的真值表来描述。
表2 - 11 同或运算真值表
从表2-11,可得到下列几个等式: 0⊙0 = 1 0⊙1 = 0 1⊙0 = 0 1⊙1 = 1
不难看出,同或函数和异或函数是互补的,即 A ⊕ B = A⊙ B A⊙ B = A ⊕ B
F = A ⊕ B = AB + AB 这种逻辑关系也可用表2-10 所示的真值表来描述。 从表2-10 所示的真值表,可得出下列几个等式:
0⊕ 0=0 0⊕1=1 1⊕ 0=1 1⊕1=0
上述逻辑关系可用异或门来实现,其逻辑符号如图2-25所示
表2 - 10 异或运算真值表
图2 - 25 异或门逻辑符号
F(A ,B,C,D)= (A + B)(C + D)= A + B + C + D 用或非门来实现该表达式,其逻辑电路如图2-22(b)所 示。