异或运算又称模2加(减),两个变量取异或,可以视为这两个变量的值进行二进制加(减),只是进(借)位自动丢失;同或运算是当两个变量的值相同时结果为1,当两个变量的值相异时结果为0。同或与异或为互补运算,即同或取非为异或,异或取非为同或。
五、反演
表1.2.2的第8行是著名的德·摩根(De ·Morgan)律,亦称反演律。用一句口诀概括,就是“头上切一刀,展开运算变个号”。
1.2.3 常用公式及定理
一、常用公式
表1.2.3的第7行说明:若某原变量乘以一个因子,加上其反变量乘以另一个因子,则这两个因子的乘积是多余项。
二、常用定理
1、代入定理:逻辑等式两边所出现的同一变量代之以另一函数式,则逻辑等式仍成立。
2、香农(Shannon)定理:
1.2.2
该等式的意义是任何反函数(原函数取非)都可以通过对原函数中的所有变量取非,并将其中的0换为1,1换为0,“·”换为“+”,“+”换为“·”而得到。其实香农定理就是德·摩根律的推广。
3、对偶定理:若两逻辑表达式相等,则它们的对偶式也相等。
所谓对偶式是这样定义的:对于任何一个逻辑表达式Y,若将其中的0换为1,1换为0,“·”
6
换为“+”,“+”换为“·”而得到一个新的逻辑表达式Y ’, Y ’与Y 互为对偶式。例如表1.3中的第1与第2行、第3与第4行、第5与第6行、第7与第8行成对偶关系。利用对偶定理,我们只要证明了某等式成立,则该等式的对偶式自然也成立。
[例1.2.1] 证明表1.3中第7行的公式。
因等式成立,根据对偶定理可知第8行的公式也成立。
1.2.4 由逻辑真值表写逻辑函数式
由逻辑真值表写原(反)函数表达式的方法:选取函数值为1(0)的状态行相或,每行的状态决定变量组成一个与项,状态行中取值为1的记为原变量,取值为0的记为反变量。
[例1.2.2] 两个二进制数A =An An-1?Ai?A0,B = Bn Bn-1?Bi?B0相加,其中第i位的运算是A i
加B i再加来自低位的进位C i-1,产生本位的和S i以及向高位的进位C i,能实现这种运算的电路叫做一位全加器,试推导其逻辑函数式并画出电路图。
解:①根据二进制加法运算法则得逻辑真值表
表1.2.3 一位全加器真值表 Ai Bi Ci-1 0 0 0 0 0 1 0 1 0 0 1 1 Si Ci 0 0 1 0 1 0 0 1 Ai Bi Ci-1 1 0 0 1 0 1 1 1 0 1 1 1 Si Ci 1 0 0 1 0 1 1 1
②由逻辑真值表得逻辑函数式并化简:
1.2.3
7
③根据1.2.3式作电路图(图1.2.2)。
说明:如何确定逻辑变量之间是“与”关系还是“或”关系呢?真值表中的一个状态行是某时刻若干个变量的取值,同时性决定“与”关系;真值表中不同的状态行是不同时刻若干个变量的取值,先后性决定“或”关系。
1.3 逻辑函数的标准形式及化简
1.3.1 逻辑函数的两种标准形式
一、逻辑最小项mi 与标准式1
在n变量逻辑函数中,若m i为包含n个因子的乘积项,而且这n个变量以原变量或反变量的形式在m i中必须出现一次,则该乘积项称为最小项m i。
1、最小项m i脚标的确定:将n个变量按某种顺序排定,原变量对应1,反变量对应0,所得二进制数为脚标。例如对于四变量ABCD的乘积,m9=,m13=。 2、最小项m i的性质:
①在输入变量的任何取值下必有一个最小项,而且仅有一个最小项的值为1。 ②全体最小项之和为1。
③任意两个最小项的乘积为0。
3、逻辑函数的标准式1:可以将任何一个逻辑函数化为最小项之和的形式,即
Y = ∑m i 1.3.1
例如对于1.2.3式,S i = m1+m2+m4+m7 =∑m i (i =1,2,4,7); 对于1.2.4式,C i = m3+m5+m6+m7
=∑m i ( i=3,5,6,7)。
二、逻辑最大项M j 与标准式2
在n变量逻辑函数中,若M j为n个变量之和,而且这n个变量以原变量或反变量的形式在M j中必须出现一次,则该和项称为最大项M j。
1、最大项Mj脚标的确定:将n个变量按某种顺序排定,原变量对应0,反变量对应1,所得二进制数为脚标。例如对于四变量ABCD相或,M9 =,M13 =。 2、最大项M j的性质:
①在输入变量的任何取值下必有一个最大项,而且仅有一个最大项的值为0。 ②全体最大项之积为0。 ③任意两个最大项之和为1。
3、逻辑函数的标准式2:可以将任何一个逻辑函数化为最大项之积的形式,即
Y = ∏M j 1.3.2
三、逻辑函数标准式的互换
8
[例1.3.1 ] 将1.2.3式和1.2.4式化为标准式1和标准式2
解:标准式1:S i = m1+m2+m4+m7 =∑m i (i = 1,2,4,7)
C i = m3+m5+m6+m7 =∑m i (i = 3,5,6,7)
标准式2:S i = M0·M3·M5·M6 = ∏M j ( j = 0,3,5,6)
C i = M0·M1·M2·M4 = ∏M j ( j = 1,2,4,7)
标准式1比标准式2用途更广泛,特别是可编程逻辑器件几乎都是采用与或阵列(即标准式1的结构)布局,而标准式2是一种或与结构的表达式。
1.3.2 逻辑函数的卡诺图表示
卡诺图是美国工程师Karnaugh于20世纪50年代提出的。利用它可以表示任何逻辑函数,并且可以方便地将逻辑函数化为最简与或式。n个变量的卡诺图由2n个方格组成,每个方格对应一个最小项。图1.3.1是三变量、四变量和五变量的卡诺图。二变量的逻辑函数化简很简单,不必使用卡诺图。六变量卡诺图可以参考五变量卡诺图画出,在此省略。超过六个变量的逻辑函数化简不适宜直接使用卡诺图,可以将该逻辑函数分解为多个变量数较少的逻辑函数后,再使用卡诺图化简(见第113页)。
三变量卡诺图的纵坐标(为方便起见,姑且这样称呼吧)取值依次为0和1,横坐标取值依次为00,01,11,10;四变量卡诺图的坐标值可以根据三变量卡诺图推得;五变量卡诺图可以看作两个四变量卡诺图对称排列,左边四变量卡诺图的横坐标依次为00,01,11,10,右边四变量卡诺图的横坐标依次为10,11,01,00。然后在左边四变量卡诺图各坐标值的前面添0,在右边四变量卡诺图各坐标值的前面添1。这样就不必死记硬背五变量卡诺图及六变量卡诺图的坐标值了。
用卡诺图表示某逻辑函数的方法是:首先逻辑函数化为标准式1,然后将该式所包含的最小项以“1”的形式填入对应方格中,习惯上一个方格的纵坐标在前横坐标排后,构成最小项的对应值。例如图1.3.1(a)就是1.2.4式C i的卡诺图,图1.3.1(b)和图1.3.1(c)表示的逻辑函数是:
9
Y b=∑m i (i = 0,2,5,8,10,11)
Y c=∑m i (i = 0,1,4,5,8,10,16,17,20,21,25,27,29,31)
1.3.3 用常用公式化简逻辑函数
[例1.3.2 ] 用公式将下列逻辑函数化简为与或式。
显然用公式化简逻辑函数需要一定的技巧,而且也不知道化简出来的结果是否为最简与或式。但是用卡诺图可以有规律地化简逻辑函数,并且得到的结果一定是最简与或式。
1.3.4 用卡诺图化简逻辑函数
一、逻辑相邻
如果两个逻辑最小项中仅有一个因子不同,则称这两个最小项逻辑相邻。在卡诺图中,下列情况能直观地反映最小项的逻辑相邻:1、相邻两格;2、同一行的最左边与最右边两格;3、同一列的最上边与最下边两格;4、在五、六变量卡诺图中,轴对称位置上的两格。例如图1.3.1(c)中的m27和m31;5、将五、六变量卡诺图视为由多个四变量卡诺图组成,若在其中的四变量卡诺图中逻辑相邻,那么在五、六变量的卡诺图中也逻辑相邻。例如图1.3.1(c)中的m8和m10。
10
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库数字电路及数字系统设计(1-4)(2)在线全文阅读。
相关推荐: