第三单元二进制和布尔代数.docVIP

第三单元 二进制和布尔代数 用于计数的十进制被现代化文明广泛采用以至我们很少考虑其他数制的可能性。尽管如此，想以能用十个手指表示的数制作机器结构最有效的数制是不会合理的。事实上，很少使用的，但却是很简单的二进制数是机器使用的最自然和有效的数制。 3．1十进制 我们当前的数字系统有0、1、2、3….9十个单独的符号，称之为阿拉伯数字。如果不使用位置符号，我们数到9就被迫停下来，或发明更多的符号。在罗马数字里可以找到早期符号类型的例子，他们基本上是加法的：Ⅲ=Ⅰ+Ⅰ+Ⅰ，XXV=X+X+V。当数值增加时采用新符号（X、C、M等）。这样V就不是ⅠⅠⅠⅠⅠ=５。罗马数字中位的唯一重要性在于这个符号处于另一个符号之前或之后（Ⅳ=4和Ⅵ=6）。如果你要用ⅩⅣ乘Ⅻ，很容易看出这个数字系统是笨拙的。用罗马数字计算太难了，以至于早期的数字家几乎完全被迫在算盘或演算板完成算术运算，然后再把结果翻译成罗马数字形式。在这样的数字系统中，纸和笔运算达到以难置信的复杂和困难程度。事实上，在早期文明中能进行这样的加法和乘法运算被看作是一项伟大的成就。 现在可以看到我们的数字系统的巨大优势和简单明了，为了要数到任意想到的数字，只需要学会基本数字和进位符号，再记住加法和乘法表及学会一些简单规则，就可能完成所有的算术运算。看一下用现在数制计算12×14的简单性。 如果我们注意到说‘一百六十八’时，数字168的实际意义就能更清楚地看出来。基本上，这个数字是（1×100）+6×10）+8的紧缩形式。更重要的是每个数字的值由它的位置来决定。例如2000中的2和20中的２的值是不同的。我说‘二千’和‘二十’来口头表达这些。从10到20我们发明出不同的口头表示方式。但是从20往上起，我们只在10的权位上断开。书写出的数字总紧凑的，不论写出的整数大小，只用10个基本数字。十进制使用进位符号表示数字的通则是 　　不同位上的整数用an-1，an-2，…a0表示，n表示十进制小数点左面数字的数量。 基数是定义在数字系统中每一位上的不同数字。十进制数有一个10的基数，这表示它有１０个不同数字。（0、1、2….9），其中任意一个可以用在数字的每个位置上。历史上记录了使用过几种其它数制。五进制有5个数字作为基数，在爱斯基摩人和北美印第安人中流行，十二进制（12个基数）可以在钟表，英尺，英寸以及以打记数中看到。 3.2二进制 一位十七世纪的德国数学家Gottfrid Wilhelm von leibniz提倡二进制，只使用0和1两个符号作为基数。这么一位杰出的数学家提倡用如此简单的数字似乎有些奇怪。应该注意到他还是一位杰出的哲学家。Leibniz提倡二进制的原因似乎有些神秘。他感到用零代表虚无和一代表上帝之间的相似之处很有优势。 不管leibniz提出的理由有多好，二进制在过去的十年里变得很流行。现在的数字计算机以二进制原理构成，当前的迹象表明将来的机器将还构造成按这些系统操作。 早期计算机的基本元件是继电器和开关，开关或继电器的操作可以看作是基本的二进制性质。那就是开关是开（１）或关（0）两种状态。更先进一些的计算机主要电器元件是类似于收音机和电视机的晶体管。可靠性的要求使设计者采用这些装置，他们基本上处于两个状态之一，完全导通或截止。在这种电路和电灯之间可以做简单的模似。任意给定的时间里，电灯（或晶体管）处于导通或截止状态之一。即使电灯泡很旧了，一般很容易区分开它是开或关的状态。同样的事情也可以在收音机中看到，当收音机老化了，音量就减低了，我们用调高音量来补偿。即使当收音机很旧了，还能容易区分是开或关状态。 由于计算机中大量采用了电子器件，强烈要求利用他们的一些特性，既当特性稍有变化时不至影响性能。做到这些的最好方法是采用双稳态电路。 3.3布尔代数 布尔代数的概念最初是有英国数学家George Boole于1847年提出来的，从那时起，代数学家和逻辑学家更广泛地发展了Boole这一起始概念，使之更加精练。由于布尔代数，集合代数，逻辑学和二进制算术之间的内在联系，使布尔代数的理论在电子数字计算机的开发研究中举足轻重。 布尔代数最直观的发展产生于集合代数的概念，设S=｛a，b，c｝和T=｛a，b，c，d，e｝分别为两个含有三个和五个元素的集合。由于S中的每个元素都有属于T，所以我们说S是T的子集。由于T有五个元素，因而T共有2５个子集，这是因为我们可以选择任何一个元素使其包含于某个子集中或从该子集中删除。应该注意到这32个子集中包括T本身和空集，即不含任何元素的集合。如果T包含了所讨论的所有元素，则称之为全集。给定T的一个子集，例如子集S，我们可以定义一个关于全集T的S的补集，其中正好包含那些不在子集S中而在T中的元素。于是，如上定义的集合就是一个它的补集（相对于集合T）S′=｛D，E