2021-09-02数字逻辑笔记（一）进位和编码

一、进位的基本概念
进位基数：每个位上能够使用的字符基数（几进制就有几个字符）。
进位权值：每个位的幂次方。
（N）= （求和）a Kn
a——数码
Kn——权值

二、常见的进制（十进制、十六进制、二进制）
三、进制之间的转换
1、整数部分转化
其他——>十进制：按字符*权值相加法
十进制——>其他：除进制取余，直到数值为0，最后逆序排列。
2、小数部分转化
十进制——>其他：乘进制取整法。不断乘进制，每次将得到的结果的整数部分取出来作为转化后的进制的小数部分，然后每次都取上次操作剩余的小数部分重复前面的操作。
将取出来的小数部分从左向右排序。

十六进制一位对应二进制的四位。
八进制一位对应二进制的三位。
对应位进行转化就好。
注意点：如果是小数部分，对应位置不满四、三位的要注意补齐。

四、常用代码
用二进制对十进制基本的字码进行编码。
分类：1）有权码 （每个位有相应的权值）
2）无权码 （仅有规则，但是没有权值）
1、8421码
4个二进制的数值对应一个编码，每个位置上为相应的权值。每个编码由1组成的部分其实等同于该十进制字码的二进制表示。
2、余3码
由8421码的基础上每个位置加上0011，对应的十进制求余后为
用上面两种码对十进制翻译只需要将每一位数字一一对应就行了。
3、格雷码
任意相邻的编码（不是编码的内部，而是相邻排列的两个编码）只有一个码元不同，包括首位相接后也是。
最高位互补，其他位置对称。
000
001
011
010
——
110
111
101
100

4、奇偶校验码
信息位（要传输的所有信息的比特流）+校验位（额外补充的数字）

五、其他概念补充
字符编码集：用二进制对字符和数字进制编码
字符编码：每个独立的字符编码