计算机教程 第9章二进制数.pdfVIP

下载 第9章 二 进 制 数 1 9 7 3年，当安东尼·奥兰多在他写的一首歌中要求他挚爱的人“系一条黄色的绸带在橡 树上”时，他并没有要求他的爱人进行繁琐的解释或冗长的讨论，只要求她给他一个简单的 结果。他不去关心其中的因果，即使歌中复杂的感情和动情的历史在现实生活中重演，所有 的人真正想知道的仅仅是一个简单的是或不是。他希望在树上系一条黄色的绸带来表示：“是 的，即使你犯了很大的错，并且被判了入狱三年，我仍希望你回来和我一起共渡时光。”他希 望用树上没有黄色的绸带来表示：“你连停在这里都别想。” 这是两个界线分明、相互排斥的答案。奥兰多没有这样唱：“如果你想再考虑一下的话， 就系半条黄色的绸带”或者“如果你不爱我但仍希望我们是朋友，就系一条蓝色的绸带吧”。 相反，他让答案非常的简单。 和黄色绸带的有无具有同样效果的另外几个例子（但可能无法用在诗里）是可以选择一 种交通标记放在院外，可能是“请进”或 “此路不通”。 或者在门上挂一个牌子，上写“关”或“开”。 或者用从窗口能够看到的一盏灯的亮灭来表示。 如果你只需说“是”或“不是”的话，可以有很多种方式来表达。你不必用一个句子来 表达是或不是，也不需要一个单词，甚至连一个字母都不要。你只要用一个比特，即只要一 个0或1即可。 正如我们在前面的章节中所了解到的，通常用来计数的十进制数事实上并没有什么与众 不同的地方。非常清楚，我们的数字系统之所以是基于 1 0的（十进制数）是因为我们有 1 0个 手指头。我们同样有理由使用八进制数字系统（如果我们是卡通人物）或四进制数字系统 （如果我们是龙虾），甚至是二进制数字系统（如果我们是海豚）。 但是，二进制数字系统有一点儿特别：它可能是最简单的数字系统。二进制数字系统中 只有两种二进制数字—0和1。要是我们想寻求更简单的数字系统，只好把数字 1去掉，这样， 就只剩下0一个数字了。只有一个数字 0 的数字系统是什么都做不成的。 “b i t ( 比特) ”这个词被创造出来代表“binary digit ”，它的确是新造的和计算机相关的最可 爱的词之一。当然，“b i t ”有其通常的意义：“一小部分，程度很低或数量很少”。这个意义用 来表示比特是非常精确的，因为 1比特—一个二进制数字位—确实是一个非常小的量。 有时候当一个新词诞生时，它还包含了一种新的意思。 b i t这个词也是这样。 1比特的意思 超过了被海豚用来数数的二进制数字位所包含的意义。在计算机时代，比特已经被看作是组 成信息块的基本单位。 当然，上述说法不一定完全正确，比特并不是传送信息的唯一的方式。字母、单词、摩 尔斯码、布莱叶盲文，十进制数字都可以用来传递信息。比特传递的信息量很小。 1比特只具 备最少的信息量，更复杂的信息需要多位比特来传递。（我们说比特传递的信息量小，并不是 说它传送的信息不重要。事实上黄绸带对于与它相关的两个人来说是一个非常重要的信息。） “听，孩子们，你们很快就能听到Paul Revere 午夜的马蹄声。”享利·朗费罗写道。尽管 第9章 二 进 制 数 49 下载 他在描述Paul Revere 是怎样通知美国人英国殖民者入侵的消息时不一定与史实完全一致，但 他的确提供了一个利用比特传递信息的令人茅塞顿开的例子： (他告诉他的朋友：“如果英军今晚入侵， 你就在北教堂的钟楼拱门上悬挂点亮的提灯 作为信号。一盏提灯代表英军由陆路入侵， 两盏提灯代表英军由海路入侵。…… ) 也就是说，Paul Revere 的朋友有两盏灯。如果英军由陆路入侵，他就挂一盏灯在教堂的 钟楼上；如果英军由海路入侵，他就挂两盏灯在教堂的钟楼上。 然而，朗费罗并没有将所有的可能都涉及到。他留下第三种情况没有说，那就是英军根 本就没有入侵的情况。朗费罗已经暗示第三种可能的信息可以由不挂提灯的方式来传递。 让我们假设那两盏灯是永久固定在教堂钟楼上的。在正常情况下，它们都不