0和1的构成世界.ppt

0和1的构成世界 信息论简介 学习目标： 理解二进制的概念； 理解使用二进制如何表示信息； 掌握二进制与十进制的转换； 学习重点难点： 理解二进制 二进制与十进制的转换 周幽王烽火戏诸侯 春秋战国时期，周朝有个昏庸的周幽王。这位天子平时只知吃喝玩乐，什么国家大事都不管。有一天，手下人向他敬献了一位叫褒姒的美女，周幽王非常喜欢。可是这个美女一直不苟言笑，心情忧郁。周幽王想尽了许多方法哄她高兴，可是都无济于事。后来有个马屁精叫虢石父，替周幽王想了一个主意。将建在骊山一带的烽火台点起来，让附近的诸侯赶来上个大当，逗褒姒一笑。昏庸的周幽王认为这是个好主意，兴冲冲地点燃了第一座烽火台，第二座烽火台见到烟火，很快把烽火也点燃了，接着是第三座、第四座……很快所有的烽火台都将烽火点燃了。临近的诸侯们看到烽火，以为敌人正在大局入侵，立即领军增援。赶到那儿，却见到周幽王正在喝酒作乐，才知道上了大当。诸侯虽然生气，但也没办法，只好灰头土脸地撤退了。褒姒见此情景就真的笑了。 然而周幽王没想到的是，不久之后敌军真的大局入侵了。骊山烽火再次点燃，可是这一次却不灵了。诸侯们还在生周幽王的气呢，以为又在开玩笑，没有及时率军增援，结果敌军一举攻破了周朝的京城，周幽王被杀，褒姒也给抢走了，这个京城被洗劫一空。 现代计算机中所有的信息都是以1或0表示的二进制进行存储的，古代与现代的信息传递体系保持了惊人的一致。在这古老的公元元年的烽火长城上，人们已经开始使用了朴素的二进制思想来传递信息，YES和NO，就这么简单。我们用“1”来表示烽火点燃，表示有敌人入侵，用“0”来表示烽火没有点燃，表示没有敌人入侵。 练习 （1110）2＝（ ）10 （11001）2＝（ ）10 （28）10 ＝（ ）2 （117）10 ＝（ ）2 附录 * 烽火点燃，表示有敌人入侵 烽火没有点燃，表示平安无事 一个“1”或“0”所占的数位构成了计算机存储信息的最小单位――位（bit，又称“比特”）。一个比特（烽火）可以用来两个单元的信息（如下图） 1 0 问题一：如果还想知道敌人从哪个方向入侵，怎么用烽火来表示呢？ 问题二：1个烽火可以表示2个信息，2个烽火可以表示4个信息，那么3个烽火呢？4个烽火呢？继而，N个烽火呢？ 111 110 101 100 011 010 001 000 3个烽火： 4个烽火： 1111 1110 1101 1100 1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001 0000 N个烽火：2n 问题四：那么这5个烽火怎样点燃来表示18这个数值呢？也就是说，怎么样用 5位的二进制数来表示十进制数18呢？ 问题三：4个烽火最多可以表示16个信息，5个烽火最多可以表示32个信息，现在要表示18个信息，需要几个烽火？ （5个烽火） 11111 (31) 11110 (30) 11101 (29) 11100 (28) 11011 (27) 11010 (26) 11001 (25) 11000 (24) 10111 (23) 10110 (22) 10101 (21) 10100 (20) 10011 (19) 10010 (18) 10001 (17) 10000 (16) 01111 (15) 01110 (14) 01101 (13) 01100 (12) 01011 (11) 01010 (10) 01001（9） 01000（8） 00111（7） 00110（6） 00101（5） 00100（4） 00011（3） 00010（2） 00001（1） 00000（0） “1”来表示烽火点燃，“0”来表示烽火没有点燃。我们一起来验证一下10010是否能表示18这个数字呢？ 1×16 ＋ 0×8 ＋ 0×4 ＋ 1×2 ＋0×1 ＝18 二进制数转换为十进制数 20 21 22 23 24 代表的值 0 1 0 0 1 二进制数 十进制转二进制（除二求余法） 14 25 11100 1110101 *