二进制逻辑运算

目录导航

基本概念

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

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

算法

逻辑加法(“或”运算)

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

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;只有当两者都为0时逻辑加的结果才为0。

逻辑乘法(“与”运算)

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

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

相关百科
返回顶部
产品求购 求购