程序员的数学基础课之二进制

本内容来自极客时间 程序员的数学基础课 文末黄申老师总结的笔记

什么是二进制？

十进制计数使用 10 作为基数，二进制使用 2 作为基数，二进制的数位就是 2^n 的形式。

计算机为什么使用二进制？

二进制的数据表达具有抗干扰能力强、可靠性高德优点；二进制非常适合逻辑运算。

二进制的位操作

• 移位操作：

二进制左移一位，就是将数字翻倍。二进制右移一位就是将数字除以2并求整数商。

• 逻辑操作：

“或”：参与操作的位中只要有一个是1，最终结果就是1。

“与”：参与操作的位中必须全是1，最终的结果才是1，否则就为0.

“异或”：参与操作位相同，最终结果就为0，否则为1.