请输入您要查询的百科知识:

 

词条 逻辑运算
释义

逻辑运算又称布尔运算 布尔用数学方法研究逻辑问题,成功地建立了逻辑演算。他用等式表示判断,把推理看作等式的变换。这种变换的有效性不依赖人们对符号的解释,只依赖于符号的组合规律 。这一逻辑理论人们常称它为布尔代数。20世纪30年代,逻辑代数在电路系统上获得应用,随后,由于电子技术与计算机的发展,出现各种复杂的大系统,它们的变换规律也遵守布尔所揭示的规律。逻辑运算 (logical operators) 通常用来测试真假值。最常见到的逻辑运算就是循环的处理,用来判断是否该离开循环或继续执行循环内的指令。

基本概念

1.逻辑常量与变量:逻辑常量只有两个,即0和1,用来表示两个对立的逻辑状态。逻辑变量与普通代数一样,也可以用字母、符号、数字及其组合来表示,但它们之间有着本质区别,因为逻辑变量的取值只有两个,即0和1,而没有中间值。

2.逻辑运算:在逻辑代数中,有与、或、非三种基本逻辑运算。表示逻辑运算的方法有多种,如语句描述、逻辑代数式、真值表、卡诺图等。

3.逻辑函数:逻辑函数是由逻辑变量、常量通过运算符连接起来的代数式。同样,逻辑函数也可以用表格和图形的形式表示。

4.逻辑代数:逻辑代数是研究逻辑函数运算和化简的一种数学系统。逻辑函数的运算和化简是数字电路课程的基础,也是数字电路分析和设计的关键。

表示方法

"∨" 表示"或"

"∧" 表示"与".

"┐"表示"非".

"=" 表示"等价".

1和0表示"真"和"假"

(还有一种表示,"+"表示"或", "·"表示"与")

符号

各种编程语言中的逻辑运算符

作用 C Pascal Java

与 && and &&

或 || or ||

非 ! not !

运算规则

组合\\结果\\运算符.....And.......Or.........Xor

0......0.......................0..........0............0

1......0.......................0..........1............1

0......1.......................0..........1............1

1......1.......................1..........1............0

简单的说

And:同为真时为真

Or:同为假时为假

Xor:相同为假

二进制逻辑运算

逻辑变量之间的运算称为逻辑运算。二进制数1和0在逻辑上可以代表“真”与“假”、“是”与“否”、“有”与“无”。这种具有逻辑属性的变量就称为逻辑变量。

计算机的逻辑运算和算术的逻辑运算的主要区别是:逻辑运算是按位进行的,位与位之间不像加减运算那样有进位或借位的联系。

逻辑运算主要包括三种基本运算:逻辑加法(又称“或”运算)、逻辑乘法(又称“与”运算)和逻辑否定(又称“非”运算)。此外,“异或”运算也很有用。

逻辑加法(“或”运算)

逻辑加法通常用符号“+”或“∨”来表示。逻辑加法运算规则如下:

0+0=0, 0∨0=0

0+1=1, 0∨1=1

1+0=1, 1∨0=1

1+1=1, 1∨1=1

从上式可见,逻辑加法有“或”的意义。也就是说,在给定的逻辑变量中,A或B只要有一个为1,其逻辑加的结果为1;两者都为1则逻辑加为1。

逻辑乘法(“与”运算)

逻辑乘法通常用符号“×”或“∧”或“·”来表示。逻辑乘法运算规则如下:

0×0=0, 0∧0=0, 0·0=0

0×1=0, 0∧1=0, 0·1=0

1×0=0, 1∧0=0, 1·0=0

1×1=1, 1∧1=1, 1·1=1

不难看出,逻辑乘法有“与”的意义。它表示只当参与运算的逻辑变量都同时取值为1时,其逻辑乘积才等于1。

逻辑否定(非运算)

逻辑非运算又称逻辑否运算。其运算规则为:

┐0=1 (非0等于1)

┐1=0 (非1等于0)

异或逻辑运算(半加运算)

异或运算通常用符号"⊕"表示,其运算规则为:

0⊕0=0 0同0异或,结果为0

0⊕1=1 0同1异或,结果为1

1⊕0=1 1同0异或,结果为1

1⊕1=0 1同1异或,结果为0

即两个逻辑变量相异,输出才为1

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/12/24 7:20:12