C语言中的布尔运算的作用,深入理解计算机系统（2.3）------布尔代数以及C语言运算符...

本篇博客我们主要讲解计算机中的布尔代数以及C语言的几个运算符。

1、布尔代数

我们知道二进制值是计算机编码、存储和操作信息的核心，随着计算机的发展，围绕数值0和1的研究已经演化出了丰富的数学知识体系。而布尔代数便是乔治.布尔(George Boole)将逻辑值 True(真)和 False(假)编码为二进制0和1，用来研究逻辑推理的一门数学学科。

对于布尔代数，我们需要知道以下几种常见的运算符：

①、布尔运算 ~ 对应逻辑运算非。也就是取反的意思，假设 p 是0，那么~p 就是1；反之亦然。

②、布尔运算 & 对应逻辑运算与。有且只有 p 和 q 都为 1 时，p & q 才等于1。

③、布尔运算 | 对应逻辑运算或。p 和 q 只要有一个为 1，那么 p | q 都等于1。

④、布尔运算 ^ 对应逻辑运算异或。如果p、q两个值不相同，则异或结果为1。如果p、q两个值相同，异或结果为0。

上面说的规则都是单个二进制进行运算。如果将其扩大到w位二进制。比如两个二进制[aw,aw-1...a1]和[bw,bw-1...b1]，它们的四种运算则是对两者每一个相对应的位上做相应的运算。

这里我们给个例子：假设 w=4，a=[0110]，b=[1100]。那么四种运算 a&b、a|b、a^b、~b 结果分别如下：