chapter1_数制和码制

本文主要是介绍chapter1_数制和码制，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

文章目录

- - 1.简介
  - 2.常用的数制
  - - 2.1 十进制
    - 2.2 二进制
    - 2.3 八进制
    - 2.4 十六进制
  - 3.不同进制之间的转换
  - - 3.1 二—十进制
    - 3.2 十—二进制
    - 3.3 十六—二进制
    - 3.4 二—十六进制
    - 3.5 八进制数与二进制数的转换
    - 3.6 十六进制数与十进制数的转换
  - 4.二进制算数运算
  - - 4.1 反码、补码和补码运算
  - 5.几种常用的编码
  - - 5.1 BCD码（8421码）
    - 5.2 余3码
    - 5.3 2421码和5211码
    - 5.4 格雷码（Gray Code)
    - 5.5 美国信息交换标准代码（ASCII）

1.简介

数字信号：

某物理量在时间上的变化是不连续的，变化的数值大小和每次增减的变化都是某一个最小数量单位的整数倍，小于这个歌最小数量单位没有任何物意义。我们把这一类物理量成为数字量，而表示数字量的信号称为数字信号。

模拟信号：

物理量的变化在时间上或树枝上则是连续的。我们把这类物理量称为模拟量，把表示模拟量的信号称为模拟信号。

2.常用的数制

2.1 十进制

在十进制中，每个位有0-9个数码，所以计数的基数是10。超过9的数必须用多位数表示，其中低位和相邻高位之间的关系是“逢十进一”，故称为十进制。
$\sum k_i \times 10^{i}$

2.2 二进制

目前在数字电路中应用最广泛的是二进制。在二进制数中每一位仅有0和1两个可能的数码,所以计数基数为2低位和相高位间的进位关系是“逢
二进一”,故称为二进制。
$\sum k_{i} 2^{i}$

2.3 八进制

八进制数的每一位有 0~7 八个不同的数码,计数的基数为8。低位和相邻的高位之间的进位关系是“逢八进一”。任意个八进制数可以按十进制数展开为
$\sum k_{i}8^{i}$

2.4 十六进制

十六进制数的每一位有十六个不同的数码,分别用0~9、A(10)、B(11)、C(12)、D(13)、E(14)、F(15)表示。因此,任意一个十六进制数均可展开为
$\sum k_i 16^i$
不同进制对照表：

在这里插入图片描述

3.不同进制之间的转换

3.1 二—十进制

$(1011.01)_{2} = 1\times2^3 + 1\times2^1+1\times2^0+0\times2^{-1}+1\times2^{-2}=(11.25)_{10}$

3.2 十—二进制

假设十进制 $S)_{10}$ 和二进制数数为 $k_nk_{n-1}...k_0)$ ,则可知等式：
$\begin{align} (S)_{10} = k_n2^n+k_{n-1}2^{n-1}+...+k_12^1+k_02^0\newline =2(k_n2^{n-1}+k_{n-1}2^{n-2}+...+k1)+k0 \end{align}$
上述公式表明，若将 $S)_{10}$ 除以2，那么商就是 $k_n2^{n-1}+k_{n-1}2^{n-2}+...+k1$ ,余数就是 $k_0$ 。同理可以把得到的商在除以2，余数即为k1：
$\begin{align} k_n2^{n-1}+k_{n-1}2^{n-2}+...+k1=2(k_n2^{n-2}+k_{n-1}2^{n-3}+...+k_2)+k1 \end{align}$
依次类推，反复将每次得到的商再除以2，则所得余数为 $k_i$ .

例如，将 $173）_{10}$ 化为二进制数可以进行如下运算，得到的结果 $173）_{10} = (10101101)_2$

在这里插入图片描述

上面是整数的转换方式，而小数的转换方式，是该是怎么样的呢？

同理，参考上面，我们可以假设 $S)_{10}$ 是一个十进制的小数，那么与之相等的二进制的系数 $k_{-1}k_{-2}...k_{-m}$ ，则可得：
$\begin{align} (S)_{10} = k_{-1}2^{-1}+k_{-2}2^{-2}+...+k_{-m}2^{-m} \end{align}$
两边同时乘2，所得到的整数部分即为 $k_1$ ：
$\begin{align} 2(S)_{10} = 2(k_{-1}2^{-1}+k_{-2}2^{-2}+...+k_{-m}2^{-m})\newline =k_{-1}+k_{-2}2^{-1}+...+k_{-m}2^{-m+1} \end{align}$
同理两边同时乘2，所得到的整数为 $k_{2}$ ，即乘积的整数部分就是 $k_{-2}$ :
$\begin{align} 2(k_{-2}2^{-1}+...+k_{-m}2^{-m+1})\\ = k_{-2}+k_{-3}2^{-2}...+k_{-m}2^{-m+2} \end{align}$
综上，每次乘2后所得整数部分最高位，小数部分乘2,是小数次高位，依次类推，就可以求出二进制小数的每一位。

例如将 $0.815)_{10}$ 转为2进制，如下所示， $0.815)_{10} = (0.1101)_2$
在这里插入图片描述

3.3 十六—二进制

十六 -二转换是指将十六进制数转换为等值的二进制数。转换时只需将十六进制数的每一位用等值的4 位二进制数代替就行了。

例如，将(01011110.10110010)化为十六进制数时可得：

在这里插入图片描述

3.4 二—十六进制

转换是指将十六进制数转换为等值的二进制数。转换时只需将十六进制数的每一位用等值的4 位二进制数代替就行了。

例如，将(8FA.C6)化为二进制数时得到：

在这里插入图片描述

3.5 八进制数与二进制数的转换

在将二进制数转换为八进制数时，只要将二进制数的整数部分从低位到高位每3 位分为一组并代之以等值的八进制数,同时将小数部分从高位到低位每
位分为一组并代之以等值的八进制数就可以了。

例如,若将( 011110.010111)，化为八进制数,则得到：

在这里插入图片描述

反之,若将八进制数转换为二进制数,则只要将八进制数的每一位代之以等值的二进制数即可。例如,将(52.43)。转换为二进制数时,得到

在这里插入图片描述

3.6 十六进制数与十进制数的转换

在将十六进制数转换为十进制数时,可根据下面的公式将各位按权展开后相加求得。

在将十进制数转换为十六进制数时,可以先转换为二进制数,然后再将得到的二进制数转换为等值的十六进制数。
$\sum k_i 16^i$

4.二进制算数运算

当两个二进制数码表示两个数量大小时,它们之间可以进行数值运算,这种运算称为算术运算。二进制算术运算和十进制算术运算的规则基本相同,唯一的区别在于二进制数是“逢二进一”而不是十进制数的“逢十进一“。

例如，两个二进制数1001和0101的算术运算有

在这里插入图片描述

如果我们再能设法将减法操作转化为某种形式的加法操作,那么加、减、乘、除运算就全部可以用“移位”和“相加”两种操作实现了。利用上述特点能使运算电路的结构大为简化。

4.1 反码、补码和补码运算

原码：在二进制前面加上1位符号位，符号位0表示这个数是正数，符号1表示这个数是负数。这种形式的数就是原码。

在做减法时，首先要比较两个数的绝对值，然后以最大数为被减数，绝对值小的作为减数，作差，得到的结果以绝对值最大的数的符号作为差值的符号；

为了让减法变的简单，能让加法代替减法么？举个例子，当现在的时间是5点，但手表确显示10点，那怎么调回5点呢？两种方法：
$\begin{align} 10 - 5 = 5 \newline 10 + 7 = 17-12=5 \end{align}$
由上可知，7就是-5关于12的补码。在舍弃进位的情况下，减去某个数，可以用加上他的补码来代替。再比如，1011-0111= 0100的减法运算，可以用1011+1001=0100的加法来代替。因为4位二进制的进位基数是16（10000），所以1001（9）恰好是0111（7）对模16的补码。

基于上述原理，对于有效数字（不包括符号位）为n位的二进制数，它的补码 $N)_{COMP}$ 表示方法为：
$(N)_{COMP} = {\{^{N\quad(当N为正数)}_{2^{n}-N\quad(当N为负数)}}$
即正数的补码等于原码，负数（当符号位为1）的补码等于 $2^n-N$ 。为了避免在求补码的过程中做减法，通常是先求出N的反码 $N)_{INV}$ ,然后在反码的基础上加1得到补码。反码的定义如下：
$N_{INV} = \left\{ \begin{align} N\quad (当N为正数)\\ (2^n - 1)-N\quad(当N为负数) \end{align} \right.$
由上式可知，当N为负数时， $N+(N)_{NVI} = 2^n -1$ ,而 $2^n-1$ 是n位全为1的数，也就说，N和N的反码加起来全为1（当N为负数）。所以反码的求法就出来了：只需要把N中的每一位0变1,1变0，就得到了反码 $N_{INV}$

当N为负数时， $N_{INV}+1 = 2^n - N$ ,而在上面中，当N为负数时， $N)_{COMP} = 2^n - N$ ,综上可得：
$N_{INV} + 1 = N_{COMP}$
即，二进制的负数的补码等于它的反码加1。

例子：写出带符号位二进制数00011010（+26）、10011010（-26）、00101101（+45）和10101101（-45）的反码和补码：

原码	反码	补码
00011010	00011010	00011010
10011010	11100101	11100110
00101101	00101101	00101101
10101101	11010010	11010011

5.几种常用的编码

为了用二进制代码表示十进制的0-9的十个状态，二进制代码只要需要4bit,而4bit的二进制表示范围在（0000-1111），有16个状态。那具体取哪10个状态来表示0~9，有许多方案，如下：
在这里插入图片描述

5.1 BCD码（8421码）

8421码又称BCD(Binary Coded Decimal)码，是十进制代码中最常见的代码之一。在BCD码中，从左到右的每一位1分别表示8、4、2、1，所以也称为8421码；每一位的1代表的十进制数称为这一位的权，8421码中每一位的权重是固定不变的，所以属于恒权编码。

注意：8421码和普通二进制码的区别:

8421码：
- 用于表示十进制数字，每个数字的表示固定为4位二进制
- 主要用于数字显示和某些计算机系统中需要表示二进制数字的场景
普通二进制码：
- 用于表示任何整数，位宽根据需要而定
- 更加灵活，可以表示任何范围的整数

举例说明：要表示十进制“12",普通二进制是0110，而8421码s是将1和2分开表示，即”0001 0010“.

5.2 余3码

余3码的编码规则与BCD码不同，如果把每一个余3码看做4位二进制数，则它的数值要比它所表示的十进制数码多3，故而将这种代码称为余3码。

如果将两个余3码相加，所得的和将比十进制数和所对应的二进制多6。因此在使用余3码做加法运算时，若两数之和为10，正好等于二进制的16，于是便从高位自动产生进位信号。

此外，从上面表中可以看出，0和9、1和8、2和7、3和6、4和5的余3码互为反码，这对于求取10的补码是更方便的，这就是余3码的反码性质。在求取十进制数的10的补码时，可以先求取该数的9的补码，再加1。

对于任何十进制数x，求其10的补码的步骤如下：

求该数的余3码
求其反码（即找到余3码的互补对）
将反码加1

实例，我们要计算十进制数6的10的补码：

十进制数6的余3码是1001。
6的反码是3的余3码，即0110。
将反码0110加1得到0111。
0111是十进制数4的余3码。

因此，6的10的补码是4。通过利用余3码的反码性质，可以方便地求取10的补码。这种方法比直接用二进制或BCD（十进制编码）的方式更直观和简洁。

余 3 循环码是一种变权码每一位的1在不同代码中并不代表固定的数值。它的主要特点是相邻的两个代码之间仅有一位的状态不同。

5.3 2421码和5211码

2421 码是一种恒权代码,它的0和91和82和73 和64和5也为反码,这个特点和余3 码相仿。

5211 码是另一种恒权代码。待学了第六章中计数器的分频作用后可以发现,如果按 8421 码接成进制计数器则连续输入计数脉冲时,4 个触发器输出脉冲对于计数脉冲的分频比从低位到高位依次为 5:2:1:1。可见5211 码每位的权正好与8421 码十进制计数器 4 个触发器输出脉冲的分频比相对应。这种对应关系在构成某些数字系统时很有用。