二进制逻辑运算

逻辑变量之间的运算称为逻辑运算。二进制数1和0在逻辑上可以代表"真"与"假"、"是"与"否"、"有"与"无"。这种具有逻辑属性的变量就称为逻辑变量。 计算机的逻辑运算的算术运算的主要区别是:逻辑运算是按位进行的,位与位之间不像加减运算那样有进位或借位的联系。
逻辑运算主要包括三种基本运算:逻辑加法(又称"或"运算)、逻辑乘法(又称"与"运算)和逻辑否定(又称"非"运算)。此外,"异或"运算也很有用。
- 中文名 二进制逻辑运算
- 逻辑运算 逻辑变量之间的运算
- 类型 数学
- 进制 二进制
基本概念
计算机的逻辑运算的算术运算的主要区别是:逻辑运算是按位进行的,位与位之间不像加减运算那样有进位或借位的联系。
逻辑运算主要包括三种基本运算:逻辑加法(又称"或"运算)、逻辑乘法(又称"与"运算)和逻辑否定(又称"非"运算)。此外,"异或"运算也很有用。
二进制
二进制是逢2进位的进位制。0、1是基本算符。现代的电子计算机技术全部采用的是二进制,因为它只使用0、1两个数字符号,非常简单方便,易于用电子方式实现。
逻辑运算符
在形式逻辑中,逻辑运算符或逻辑联结词把语句连接成更复杂的复杂语句。例如,假设有两个逻辑命题,分别是"正在下雨"和"我在屋里",我们可以将它们组成复杂命题"正在下雨,并且我在屋里"或"没有正在下雨"或"如果正在下雨,那么我在屋里"。一个将两个语句组成的新的语句或命题叫做复合语句或复合命题。
算法
逻辑加 或运算
逻辑加法通常用符号"+"或"∨"来表示。逻辑加法运算规则如下:
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