本篇博客我们主要讲解计算机中的布尔代数以及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 结果分别如下：
2、C 语言中的位级运算
C 语言是支持按位布尔运算的。也就是我们上面所讲的四种布尔运算符其实也是 C 语言所使用的。在 C 语言中，这些运算符能运用到任何 “ 整型” 的数据类型。也就是声明为 char 或者 int 的数据类型，无论它们有没有 short、long或者 unsigned。下面给出对 char 数据类型表达式求值的例子：
3、C 语言中的 逻辑运算
C 语言中的逻辑运算符 ||、&&、！ ，分别对于命题逻辑中的或、与、非。注意 逻辑运算 和 位级运算 它们的功能是有很大的区别的。
①、逻辑运算认为所有非 0 的参数都表示 true，只有参数 0 表示 false。它们返回 0 或 1 ，分别表示结果 false 和 true。
②、逻辑运算 && 和 || 有短路功能。比如对于表达式 p&&q，p||q,如果p的值可以确定整个表达式的结果，那么将不会计算q的值（q可能是一个表达式）。但是对于p & q则不同，无论p表达式的值为何，都要计算q表达式的值。
4、C 语言中的 移位运算
移位运算分为 左移 和 右移。
** 左移：运算符是 << ，丢弃最高位，低位补0**
** 对于一个二进制数[aw,aw-1,...a1]来说，如果将它进行左移运算，则x << k = [aw-k,aw-k-1,...a1,0,...0]。此时相当于最高的那k位都被丢弃了，在最右端补了k个0。**
右移：运算符是 >>。右移一般机器支持两种形式，逻辑右移和算术右移。
逻辑右移在左端补k 个0。C语言中对于无符号数据必须逻辑右移。
算术右移是在左端补 k 个最高有效位的值。
这在Java当中是有明确定义的。表达式 x>>k会将 x 算术右移 k 个位置。表达式 x>>>k 会将 x 逻辑右移 k 个位置。
Java 面试宝典是大明哥全力打造的 Java 精品面试题，它是一份靠谱、强大、详细、经典的 Java 后端面试宝典。它不仅仅只是一道道面试题，而是一套完整的 Java 知识体系，一套你 Java 知识点的扫盲贴。
它的内容包括：
- 大厂真题：Java 面试宝典里面的题目都是最近几年的高频的大厂面试真题。
- 原创内容：Java 面试宝典内容全部都是大明哥原创，内容全面且通俗易懂，回答部分可以直接作为面试回答内容。
- 持续更新：一次购买，永久有效。大明哥会持续更新 3+ 年，累计更新 1000+，宝典会不断迭代更新，保证最新、最全面。
- 覆盖全面：本宝典累计更新 1000+，从 Java 入门到 Java 架构的高频面试题，实现 360° 全覆盖。
- 不止面试：内容包含面试题解析、内容详解、知识扩展，它不仅仅只是一份面试题，更是一套完整的 Java 知识体系。
- 宝典详情：https://www.yuque.com/chenssy/sike-java/xvlo920axlp7sf4k
- 宝典总览：https://www.yuque.com/chenssy/sike-java/yogsehzntzgp4ly1
- 宝典进展：https://www.yuque.com/chenssy/sike-java/en9ned7loo47z5aw
目前 Java 面试宝典累计更新 400+ 道，总字数 42w+。大明哥还在持续更新中，下图是大明哥在 2024-12 月份的更新情况：
想了解详情的小伙伴，扫描下面二维码加大明哥微信【daming091】咨询
同时，大明哥也整理一套目前市面最常见的热点面试题。微信搜[大明哥聊 Java]或扫描下方二维码关注大明哥的原创公众号[大明哥聊 Java] ，回复【面试题】 即可免费领取。
