小朋友学C语言(18):二进制

一、十进制与二进制

我们日常所用到的计数方式,是十进制(数字用0,1,2,3,4,5,6,7,8,9这十个数字来表示)。
十进制的进位规则是”逢十进一”。
比如零、一、二、三、四、五、六、七、八、九都是用一位数来表示。再进一的话,是十。十无法用1位数来表示,所以要”进一”,用两位数来表示,即10。
19进一是二十,无法以1X来表示,所以得用20来表示。
99进一是一百,无法用9X来表示,所以得用100来表示。

计算机用二进制(数字用0和1来表示)来存储数据。二进制的进位规则是“逢二进一”。
零用0来表示;
一用1来表示;
那么二该如何表示呢?因为总共只能用0和1来表示,二就相当于十进制里的十,需要进位了,所以二用10表示;
同理三用11来表示;
四需要再进一位,用100来表示;
五用101来表示;
六用110来表示;
七用111来表示;
八需要再进一位,用1000来表示;
九用1001来表示;
其余的依此类推。

二、二进制转换为十进制

在考虑二进制之前,咱们先看一下十进制的幂表示方法:

0 = 0 * 10^0;
1 = 1 * 10^0;
2 = 2 * 10^0;
3 = 3 * 10^0;
10 = 1 * 10^1 + 0 * 10^0
11 = 1 * 10^1 + 1 * 10^0
12 = 1 * 10^1 + 2 * 10^0
13 = 1 * 10^1 + 3 * 10^0
20 = 2 * 10^1 + 0 * 10^0
21 = 2 * 10^1 + 1 * 10^0
22 = 2 * 10^1 + 2 * 10^0
23 = 2 * 10^1 + 3 * 10^0
30 = 3 * 10^1 + 0 * 10^0
31 = 3 * 10^1 + 1 * 10^0
99 = 9 * 10^1 + 9 * 10^0
100 = 1 * 10^2 + 0 * 10^1 + 0 * 10^0
123 = 1 * 10^2 + 2 * 10^1 + 3 * 10^0

这样,就可以得出任何一个十进制数的幂表示方法。比如

32078 = 3 * 10^4 + 2 * 10^3 + 0 * 10^2 + 7 * 10^1 + 8 * 10^0  

二进制同样可以用这种方式来表示,并且可以算出相应的十进制值

二进制 十进制
0 0 * 2^0 = 0
1 1 * 2^0 = 1
10 1 * 2^1 + 0 * 2^0 = 2
11 1 * 2^1 + 1 * 2^0 = 3
100 1 * 2^2 + 0 * 2^1 + 0 * 2^0 = 4
101 1 * 2^2 + 0 * 2^1 + 1 * 2^0 = 5
110 1 * 2^2 + 1 * 2^1 + 1 * 0^0 = 6
111 1 * 2^2 + 1 * 2^1 + 1 * 2^0 = 7
1000 1 * 2^3 + 0 * 2^2 + 0 * 2^1 + 0 * 2^0 = 8
1001 1 * 2^3 + 0 * 2^2 + 0 * 2^1 + 1 * 2^0 = 9
1010 1 * 2^3 + 0 * 2^2 +1 * 2^1 + 0 * 2^0 = 10
1011 1 * 2^3 + 0 * 2^2 + 1 * 2^1 + 1 * 2^0 = 11
1100 1 * 2^3 + 1 * 2^2 + 0 * 2^1 + 0 * 2^0 = 12
1101 1 * 2^3 + 1 * 2^2 + 0 * 2^1 + 1 * 2^0 = 13
1110 1 * 2^3 + 1 * 2^2 + 1 * 2^1 + 0 * 2^0 = 14
1111 1 * 2^3 + 1 * 2^2 + 1 * 2^1 + 1 * 2^0 = 15
10000 1 * 2^4 + 0 * 2^3 + 0 * 2^2 + 0 * 2^1 + 0 * 2^0 = 16

作业:
(1)计算并牢记2 ^ 0, 2 ^ 1, 2 ^ 2, 2 ^ 3, 2 ^ 4, 2 ^ 5, 2 ^ 6, 2 ^ 7, 2 ^ 8, 2 ^ 9, 2 ^ 10
(2)求二进制11011, 101010, 11111111对应的十进制数

三、十进制正整数转换为二进制

十进制整数转换为二进制整数采用"除2取余,逆序排列"法。
具体做法是:用2整除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。

例1:十进制13转化为二进制
解:

13 / 2 = 6,余数为1
6 / 2 = 3,余数为0
3 / 2 = 1,余数为1
1 / 2 = 0,余数为1
上面的余数为1,0,1,1。逆排列后变为1,1,0,1
所以13 = (1101)B。这里B代表Binary,二进制的意思。

例2:1024转化为二进制
解:

1024 / 2 = 512,余数为0
512 / 2 = 256,余数为0
256 / 2 = 128,余数为0
128 / 2 = 64,余数为0
64 / 2 = 32,余数为0
32 / 2 = 16,余数为0
16 / 2 = 8,余数为0
8 / 2 = 4,余数为0
4 / 2 = 2,余数为0
2 / 2 = 1,余数为0
1 / 2 = 0,余数为1
所以,1024 = (10000000000)B。从这里也可以看出,1024 = 2 ^ 10

例3:十进制255转化为二进制
解:

255 / 2 = 127, 余数为1
127 / 2 = 63,余数为1
63 / 2 = 31,余数为1
31 / 2 = 15,余数为1
15 / 2 = 7,余数为1
7 / 2 = 3,余数为1
3 / 2 = 1,余数为1
1 / 2 = 0,余数为1
所以,255 = (11111111)B

作业:将十进制25, 100, 32767转化为二进制。


想了解小朋友学编程可加QQ 307591841 或微信 307591841

关注微信公众号请扫二维码
qrcode_for_kidscode_258.jpg
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 162,475评论 4 372
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 68,744评论 2 307
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 112,101评论 0 254
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,732评论 0 221
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 53,141评论 3 297
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 41,049评论 1 226
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 32,188评论 2 320
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,965评论 0 213
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,716评论 1 250
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,867评论 2 254
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,341评论 1 265
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,663评论 3 263
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,376评论 3 244
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,200评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,990评论 0 201
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 36,179评论 2 285
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,979评论 2 279

推荐阅读更多精彩内容