计算机逻辑与 或 非的表达式,逻辑表达式

用逻辑运算符将关系表达式或逻辑量连接起来的有意义的式子称为逻辑表达式。逻辑表达式的值是一个逻辑值,即“true”或“false”。C语言编译系统在给出逻辑运算结果时,以数字1表示“真”,以数字0表示“假”,但在判断一个量是否为“真”时,以0表示“假”,以非0表示“真”。

中文名

逻辑表达式

外文名

logic expression

学    科

数理科学类    型

数学术语

应用时间

20世纪30年代

逻辑运算

又称布尔运算

逻辑表达式逻辑运算

编辑

语音

逻辑运算,又称布尔运算。布尔用数学方法研究逻辑问题,成功地建立了逻辑演算。他用等式表示判断,把推理看作等式的变换。这种变换的有效性不依赖人们对符号的解释,只依赖于符号的组合规律 。这一逻辑理论人们常称它为布尔代数。20世纪30年代,逻辑代数在电路系统上获得应用,随后,由于电子技术与计算机的发展,出现各种复杂的大系统,它们的变换规律也遵守布尔所揭示的规律。

逻辑表达式简介

编辑

语音

用逻辑运算符将关系表达式或逻辑量连接起来的有意义的式子称为逻辑表达式。逻辑表达式的值是一个逻辑值,即“true”或“false”。C语言编译系统在给出逻辑运算结果时,以数字1表示“真”,以数字0表示“假”,但在判断一个量是否为“真”时,以0表示“假”,以非0表示“真”。

可以将逻辑表达式的运算结果(0或1)赋给整型变量或字符型变量。

c语言中,等于是“==”,不等于是“!=”。

Pascal语言中,等于是“=”,不等于是“<>"

逻辑表达式浮点数的注意

编辑

语音

由于浮点数在计算机中不能非常准确地表示,所以,判断两个浮点数是否相同时,通常不使用关系运算符“等于”(==),而是利用区间判断方法来实现。为了判断x是否等于5.003,可利用如下逻辑表达式:

x>5.002 && x<5.004

当此逻辑表达式为“真”时,就可以认为x等于5.003

逻辑及性质保真性:所有变量的真值皆为“真”的命题在逻辑或运算后的结果为真。保假性:所有变量的真值皆为“假”的命题在逻辑或运算后的结果为假。

逻辑表达式相关改进

编辑

语音

在通常的数字逻辑电路的设计、教学中,用布尔代数法进行逻辑表达式的运算及简化时人们一般需要掌握布尔代数的基本定律、结合律、交换律、分配律、互补律、0一1律、吸收律、还原律、狄摩根定理、分解定理等;以及一些规则,例如代入规则、反演规则、对偶规则及一些常用的恒等式等.简化时还可能要用到并项法、吸收法、消去法及配项法、卡诺图等等技巧.总之能否得到例如最简的逻辑表达式,全凭经验及逻辑运算的熟练程度.特别是在进行与或表达式和与异表达式之间的转换与简化时通常无一般规律可循,较不易把握。利用卡诺图虽然对于变量较少晰U如不多于4个变量的情况)的与一或、或与表达的简化较有效,但对于较多变量以及与或表达式和与异表达式之间的转换与简化似乎也有点不知所措。

张文龙在设计实践和教学中发现,如果使用推广的吸收律、广义还原律和分解定理等有关的公式,将能更简便地简化逻辑表达式,往往使得似乎无从下手的逻辑简化问题能找到一种有效的出路。[1]

广义吸收律:

802a3af77cf6e1dbd50eee246749e1ae.svg

330f815866a5dcecd5ecfe64f99f0cf5.svg

逻辑表达式常用逻辑门实用知识

编辑

语音

(1)与门

与门(英语:AND gate)又称“与电路”、逻辑“积”、逻辑“与”电路。是执行“与”运算的基本逻辑门电路。有多个输入端,一个输出端。当所有的输入同时为高电平(逻辑1)时,输出才为高电平,否则输出为低电平(逻辑0)。

逻辑表达式:F=AB.

(2)或门

或门(OR gate),又称或电路、逻辑和电路。如果几个条件中,只要有一个条件得到满足,某事件就会发生,这种关系叫做“或”逻辑关系。具有“或”逻辑关系的电路叫做或门。或门有多个输入端,一个输出端,只要输入中有一个为高电平时(逻辑“1”),输出就为高电平(逻辑“1”);只有当所有的输入全为低电平(逻辑“0”)时,输出才为低电平(逻辑“0”)。

逻辑表达式:F=A+B.

(3)非门

非门(英文:NOT gate)又称非电路、反相器、倒相器、逻辑否定电路,简称非门,,是逻辑电路的基本单元。非门有一个输入和一个输出端。当其输入端为高电平(逻辑1)时输出端为低电平(逻辑0),当其输入端为低电平时输出端为高电平。也就是说,输入端和输出端的电平状态总是反相的。非门的逻辑功能相当于逻辑代数中的非,电路功能相当于反相,这种运算亦称非运算。

逻辑表达式:b9c0d9d00359a36fbd0aec7cf5be15e3.svg

(4)与非门

与非门(英语:NAND gate)是数字电路的一种基本逻辑电路。若当输入均为高电平(1),则输出为低电平(0);若输入中至少有一个为低电平(0),则输出为高电平(1)。与非门可以看作是与门和非门的叠加。

逻辑表达式:146adc03e17425d752cb22d5024a1fc4.svg

(5)或非门

或非门(英语:NOR gate)是数字逻辑电路中的基本元件,实现逻辑或非功能。有多个输入端,1个输出端,多输入或非门可由2输入或非门和反相器构成。只有当两个输入A和B为低电平(逻辑0)时输出为高电平(逻辑1)。也可以理解为任意输入为高电平(逻辑1),输出为低电平(逻辑0)。

逻辑表达式:780402c6e07084ae108d9d94d4b68ba3.svg

(6)异或门

异或门 (英语:Exclusive-OR gate,简称XOR gate,又称EOR gate、ExOR gate)是数字逻辑中实现逻辑异或的逻辑门。有多个输入端、1个输出端,多输入异或门可由2输入异或门构成。若两个输入的电平相异,则输出为高电平1;若两个输入的电平相同,则输出为低电平0。亦即,如果两个输入不同,则异或门输出高电平。

逻辑表达式:a1511077306d06812305711524ffb094.svg

(7)同或门

同或门(英语:XNOR gate或equivalence gate)也称为异或非门,是数字逻辑电路的基本单元,有2个输入端、1个输出端。当2个输入端中有且只有一个是低电平(逻辑0)时,输出为低电平。亦即当输入电平相同时,输出为高电平(逻辑1)。[2]

逻辑表达式:4dcb319c3e11c9c9f1e84db3aed47906.svg

参考资料

1.

张文龙. 逻辑表达式的简化和转换方法的改进[J]. 上海师范大学学报(自然科学版), 2010, 39(1):56-60.

2.

John F.Wakerly.数字设计 原理与实践(原书第3版):机械工业出版社,2003

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值