1.已知一个二进制数字(例如:1100101),转换为十进制数字:
2.当一个数字为奇数时,这个数字的二进制表示的最后一位一定为1:
- 这是因为在二进制表示十进制中,二进制数字的最后一位所代表的数字为,也就是1.
- 因为二进制中只能一位一位的表示,也就是说,只有存在或不存在两种状态
- 那么,假设这个数为偶数,且最后一位为1(实际上这种情况不成立),就必然在二进制数中,有另外一个数能够表示一个奇数,从而保证两个奇数相加为偶数,也就保证了结果仍然是偶数.但在二进制转换为十进制中,只有最后一位能表示奇数.所以,如果一个数为偶数,那么最后一位必然为0
- 因此,如果一个数为奇数,那么这个数的二进制表示的最后一位一定为1.
3.在对一个数x进行右移的过程中,假设每次右移一位,则一共需要右移约次才能使x的值变为0
- 通过二进制的表示方法即可推得(不了解的话可以在纸上手写验证一下)
4.与二进制相关的一些常用推论: