欢迎您来到武汉市木森电气有限公司!木森电气真诚欢迎各界同仁全面合作,携手共进!
24小时全国免费服务电话:400-002-7608 技术指导:13971685238
服务与支持
销售热线:400-002-7608
     027-87513099
凯发官网入口的售后服务:027-87596340
传真号码:027-87512899
在线客服:
电子邮箱:msdq027@126.com

逻辑代数的基本运算有哪三种? -凯发官网入口


2017-04-28 10:30   点击:61
                        

逻辑代数是按照一定的逻辑规则进行逻辑运算的代数,是分析数字电路的数学工具。对应于逻辑与、逻辑或和逻辑非三种基本逻辑关系,逻辑代数的基本逻辑运算有三种:逻辑乘、逻辑加和逻辑非。
一、逻辑变量有什么特点
逻辑代数中的变量,包括自变量(前因)和因变量(后果),都只有两个取值:“1”和“0”。在逻辑代数中,“1”和“0”不表示具体的数量,而只是表示逻辑状态。例如,电位的高与低、信号的有与无、电路的通与断、开关的闭合与断开、晶体管的截止与导通,等等。
二、逻辑乘
反映逻辑与关系的逻辑运算叫做逻辑乘,其逻辑函数表达
式为:

y=a·b(可简写为:y=ab)

式中,a和b是输入变量,y是输出变量,“· ”表示逻辑乘运算。
1.逻辑乘的意义
逻辑乘的意义是:a和b都为“1”时,y才为“1”;a 和b中只要有一个为“0”时,y必为“0”。
例如,在上节提到的两个开关串联控制电灯的电路中(见图2-2),设开关闭合为“1”、断开为“0”,电灯亮为“1”、不亮为“0”,则很明显可以看出:只有当a(s1) = 1并且b(s2) = 1时,才有y(el) = 1;a和b中只要有一个为0时,则y(el) = 0。由此可见,逻辑乘的运算规则为:
0·0 = 0
0·1 = 0
1·0 = 0
1·1 = 1
将以上运算规则列表,即为逻辑乘的逻辑函数真值表,如表2-4所示。

2.逻辑乘的实现电路
实现逻辑乘的数字电路是与门。图2-5(a)所示为a、b两个输入端的与门,可实现a、b两个输入变量的逻辑乘运算。
逻辑乘的输入变量可以有两个以上,分别用a、b、c、d.表示,相应的逻辑函数表达式为:y=abcd.图2-5(b)所示为多输入端与门。

三、逻辑加
反映逻辑或关系的逻辑运算叫做逻辑加,其逻辑函数表达式为:


y=a+b


式中,a和b是输入变量,y是输出变量,“+”表示逻辑加运算。
1.逻辑加的意义
逻辑加的意义是:a和b中只要有一个或一个以上为“1”时,y即为“1”;只有a和b都为“0”时,y才为“0”。
例如,在上节提到的两个开关并联控制电灯的电路中(见图2-3),设开关闭合为“1”、断开为“0”,电灯亮为“1”、不亮为“0”,则很明显可以看出:只要当a(s1) =1,或者b(s2) =1,或者a、b都=1时,就有y(el) =1;只有a和b都为0时,才有y(el) = 0。由此可见,逻辑加的运算规则为:


0 + 0 = 0

0 + 1 = 1

1 + 0 = 1

1 + 1 = 1


将以上运算规则列表,即为逻辑加的逻辑函数真值表,如表2-5 所示。
2.逻辑加的实现电路
实现逻辑加的数字电路是或门。图2-6(a)所示为a、b两个输入端的或门,可实现a、b两个输入变量的逻辑加运算。逻辑加的输入变量可以有两个以上,分别用a、b、c、d.表示,相应的逻辑函数表达式为:y=a+b+c+d+.图2-6(b)所示为多输入端或门。


四、逻辑非
反映逻辑非关系的逻辑运算仍叫做逻辑非,其逻辑函数表达式为:


y=


式中,a是输入变量,y是输出变量,“a”上面加一杠()表示对变量a进行逻辑非运算。
1.逻辑非的意义
逻辑非的意义是:a为“1”时,y即为“0”;a为“0”时,y即为“1”;y总是与a相反。
例如,在上节提到的旁路开关控制电灯的电路中(见图2-4),设开关闭合为“1”、断开为“0”,电灯亮为“1”、不亮为“0”,则很明显可以看出:当a(s)=1时,y(el) = 0;当a(s)=0时,y(el) =1。由此可见,逻辑非的运算规则为:


将以上运算规则列表,即为逻辑非的逻辑函数真值表,如表2-6 所示。


2.逻辑非的实现电路
实现逻辑非的数字电路是非门,也称为反相器。图2-7所示为非门,a为输入端,y为输出端。



五、基本公式和定律
在分析和解读数字电路时,需要用到一些逻辑代数的基本公式和基本定律。这些基本公式和定律,有的与普通代数相似,例如交换律、结合律、分配律等;有的则是逻辑代数所特有的,例如0-1律、重叠律、互补律、还原律、摩根定理等。下面着重介绍逻辑代数的特殊公式和定律。
1.0-1律
0-1律是逻辑代数的基本定律之一,可用以下4个公式表述:


0·a = 0      (1)

1·a = a      (2)

0 + a = a      (3)

1 + a = 1      (4)


以上公式很好理解。前两式属于逻辑乘运算,只有1·1 = 1,否则结果都等于0,因此,(1)式的结果恒等于0,(2)式的结果由a决定。后两式属于逻辑加运算,加数中只要有1,结果就为1,因此,(3)式的结果由a决定,(4)式的结果恒等于1。
2.重叠律
重叠律可用以下2个公式表述:


a + a = a      (5)

a·a = a      (6)


因为a是逻辑变量,取值只能是0或1。在逻辑加运算中,0 + 0 = 0,1 + 1 = 1,所以(5)式成立。在逻辑乘运算中,0· 0 = 0,1·1 = 1,所以(6)式成立。
3.互补律
互补律可用公式(7)和公式(8)表述:


a += 1      (7)

= 0      (8)


因为a和中必定一个是1、另一个是0,(7)式是逻辑加运算,1 + 0 = 1;(8)式是逻辑乘运算,1·0 = 0。
4.还原律
还原律可用公式(9)表述:

 

由于逻辑变量只有1和0两个状态,(9)式说明当对一个逻辑变量进行两次反相后,必然等于该逻辑变量本身。
5.摩根定理
摩根定理可用公式(10)和公式(11)表述:

摩根定理又叫反演律,它将逻辑加与逻辑乘有机联系在一起,实现了两者的互相转换,给我们研究、分析和设计数字逻辑电路提供了极大的方便。摩根定理是逻辑代数中最重要的定理之一。
当有两个以上的逻辑变量时,摩根定理仍然成立,即

摩根定理可以用列逻辑函数真值表的方法予以证明。
(1)表2-7所示为·的真值表,从表中可以看到·的状态完全相同,因此=·,(10)式成立。

(2)表2-8所示为+的真值表,同样证明了=+,(11)式成立。

相关搜索:

上一篇:
下一篇:

技术文章

网站地图