微型计算机的系统结构与工作原理例.PPT

表1.2 标准的BCD码与十进制数字的编码关系举例 十进制数 标准BCD码 十进制数 标准BCD码 0 0000 8 1000 1 0001 9 1001 2 0010 10 0001 0000 3 0011 11 0001 0001 4 0100 12 0001 0010 5 0101 53 0101 0011 6 0110 64 0110 0100 7 0111 99 1001 1001 2.数据校验码 数据校验码是一种能够发现错误或带有自动改错能力的数据编码方法。 其实现原理是对要传送的数据增加一些冗余位，按某种规律进行编码后一同传送。 读出时再按约定的编码规律进行检查，看是否符合。如果校验规律选择得当，不仅能够查出错误，还能自动纠正错误。 常用的校验方法有奇偶校验、CRC校验和海明码校验法等，本节只介绍奇偶检验。 某种编码中，任何两个码字间具有的不同的二进制位的个数称为这两个码字间的距离； 例如11000111两个码字有两位数字不同，他们的距离为2， 00000111两个码字有一位数字不同，他们的距离为1。 对某种编码中，将各合法码字间的最小距离称为这种码制的码距。 对于普通的二进制数据，编码是任意的，其码距为1，传输中任何一位出了差错时，无论是由1变为0，还是由0变为1，所得到的数据都还是合法的二进制数据，因此无法发现差错。 如果通过人为的编码，将合法码字间的距离增大，可以将普通二进制编码集分为两部分：合法码字集和非法码字集。 这样，一旦传输中发生错误，若所得到的数据不再属于合法编码集，就可以发现错误，而且通过特定的编码技术，还可以实现自动纠错。 若用d表示编码集的码距，则理论上有： d=1： 不能发现错误； d=2： 能发现单个（奇数个）错，不能纠正； d≥3： 能发现并纠正一位错或用于发现两位错。 奇偶校验码的实现原理是通过增加一个附加位，使合法编码的码距由1增加到2。这个附加位称为校验位。 奇校验： 使整个校验码（有效数据+校验位）中1的个数为奇数。 偶校验： 使整个校验码（有效数据+校验位）中1的个数为偶数。 例1.17 传送一字节数据0110110时，采用奇校验（或偶校验）时校验位分别为： 有效数据 奇校验位 奇校验码 偶校验位 偶校验码1 110010011 0 010010011 0 001101101 1 101101101 奇偶校验方法常用于存储器读写检查或ASCII码字符传送中的检查， 此方法是开销最小的校验方案，但只能发现奇数个数位错的情况，不能发现偶数个数位错的情况，也不能指出是哪一位错。 一般情况下一位错的概率远大于多位错。 奇偶校验一般按字节进行，可通过简单的异或逻辑线路靠硬件实现。 3.字符的编码 ASCII 码是常用的字符编码。 ASCII：American Standard Code for Information Interchange, 即美国信息交换标准代码。 ASCII 码用7位二进制编码表示数字、字母和符号。在字长8位微型计算机中，用低7位表示ASCII码，最高位D7可用作奇偶校验位。 例如：‘C’ 100 0011 (七位ASCII码) 1100 0011 (带偶校验的8位编码) 0100 0011 (带奇校验的8位编码) 4. 汉字的编码 我国根据汉字的常用程度定出了一级和二级汉字字符集，并规定了编码。这就是中华人民共和国国家标准《信息交换用汉字编码》(GB2312-80)中的汉字编码，即国标码。该标准编码字符集共收录汉字和图形符号7445个。 其中包括： ① 一般符号202个：包括间隔符、标点、运算符、单位符号和制表符等。 ② 序号60个：包括1.～20.、（1）～（20）、①～⑩和（–）～（+）等。 ③ 数字22个：0～9和I～XII。 ④ 英文字母52个：大、小写各26个。 ⑤ 日文假名169个：其中平假名83个，片假名86个。 ⑥ 希腊字母48个：其中大、小写各24个。 ⑦ 俄文字母66个：其中大、小写各33个。 ⑧ 汉语拼音符号26个。 ⑨ 汉语注音字母37个。 ⑩ 汉字6763个：这些汉字分两级，第一级汉字3755个，第二级汉字3008个。 PC(Personal Computer)机： 是面向个人单独使用的一类微机。当今的微机的许多指标，如存储容量、运行速度等已经赶上或超过了以前的小型机，可以满足各种不同的应用场合。 是一种用于控制的微处理器芯片