个电路函数则可以用二值布尔式来表示。但是,表示同一种逻辑功能的电路函数可以有许多种,那么用其中最简单的电路函数来设计组合线路,是一个经济、可靠、简便的方法。
例5.6.7 在二值布尔代数中,下列布尔式是等价的: f(x,y,z)=(x′⊙y′⊙z′) ⊕(x′⊙y′⊙z) ⊕(x⊙y′⊙z′)
⊕(x⊙y′⊙z′) ⊕(x⊙y⊙z′)
g(x,y,z)=y′⊕(x⊙z′)
另外,布尔代数的应用极为广泛,其中最明显的是在计算机技术中分析、综合、设计逻辑电路中的应用。
我们将若干个开关的串联与并联构成的电路称为开关电路。整个开关电路从功能上可看作是一个开关,把电路接通记为1,把电路断开记为0。
一个具有n个独立开关组成的开关电路称为n元开关电路,可以写成一个二值n元布尔式。
例5.6.8 设计一个包含3个开关的电路,使得当且仅当有两个或两个以上的开关接通时,信号灯亮(或设计一个为三人进行秘密表决的
11
电路,要求信号在两人或两人以上按下开关表示同意时亮,其他情况不亮)。
开关是一种具有一个输入和一个输出的器件。对于多输入单输出的情形则可以用逻辑门电路来实现。逻辑门电路可以用来作与、或、非等逻辑运算,一个逻辑门的输出可以用为另一个逻辑门的输入。这样得到的逻辑电路可以用一个布尔式表示。通过对逻辑电路所对应的布尔式进行化简,我们就能分析电路有功能,并简化电路,既降低成本又提高可靠性。
例5.6.9 设计一个半加器:能对两个一位的二进制数进行算术加法的自动装置。设a是被加数,b是加数,x,y分别是的和a+b的第二位和第一位的二进制数码。设计结果如下
12