2021-06-20

第一章 数制和码制

• 任意进制 $(N$进制 )数展开式的普遍形式，其中N成为权。$$D=\sum k_i{N}^i$$

常用的数制

• 十进制：$D=\sum k_i\times 10^i$ 例题:$(143.75{)}_{10}=1\ast 10^2+4\times 10^1+3\ast 10^0+7\ast 10^{-1}+5\ast 10^{-2}$
• 二进制: $D=\sum k_i\times 2^i$ 例题: $(101.11{)}_2=1\ast 2^2+0\ast 2^1+1\ast 2^{-1}+1\ast 2^{-2}=(5.57{)}_{10}$
• 八进制: $D=\sum k_i\times 8^i$ 例题: $(12.4{)}_8=1\ast 8^1+2\ast 8^0+4\ast 8^{-1}=(10.5{)}_{10}$
• 十六制:$D=\sum k_i\times 16^i$ 例题:$(2A.7F{)}_{16}=2\times 16^1+10\times 16^0+7\times 16^p-1+15\ast 16^{-2}=(42.4960937{)}_{10}$
• 知识补充 : 数字0到9和字母A到F (或a~f) 表示0~16，其中 : A_F表示1015。

不同数制之间的转换

• 十进制转二进制

  • 十进制整数部分转换成二进制:

  • 十进制小数部分转换成二进制:

• 二进制转换成十六进制

  • 转换例题: $（0101110.10110010）$ 化为十六进制数时可得【如果要将十六进制转换成二进制反用即可】$$\begin{gathered} (01011110.10110010{)}_2 \\ \downarrow \downarrow \downarrow \downarrow \\ =(5E.B2{)}_{16} \end{gathered}$$

  • 原理: 把4 位二进制数看作一个整体时有 16个状态，它的进位输出又正好是逢十六进一

• 二进制转换成二进制

  • 转换例题: $（011110.010111）$ 化为八进制数可得【如果要将八进制转换成二进制反用即可】$$\begin{gathered} (011110.010111{)}_2 \\ \downarrow \downarrow \downarrow \downarrow \\ =(36.27{)}_{16} \end{gathered}$$

• 二进制数的计算【带符号二进制数】

  • 特点: 逢二进一 保留小数时舍0进1;
  • 二进制中负数的符号位是1，正数的符号位的 0；
  • 正数的 二进制原码,反码,补码均相同的,都为原码的形式
  • 补码 : 原码符号位不变，其余各位取反最后再加上 1 得到补码
  • 反码：原码符号位不变，其余各位取反 得到反码

常见的十进制编码

格雷码

• 格雷码的特点：
  • 反射特性：除了最高位不相同，格雷码上下可以折叠犹如镜面
  • 循环特性：最高位的格雷码和最低位的格雷码只是相差了一个码位
  • **无权码：相邻的格雷码之间只有一位不同 **** **
• 格雷码的优点【不考】
  • 有利于代码的转换和传输 ： 相邻的格雷码之间只有一位变化，没有过渡噪声。而其他的编码方式会有好几位，这个过程会产生过渡噪声，影响电路的工作。
  • 消除了随机取数时出现重大失误的可能
• 格雷码的编码原理【考】
  • 二进制码 B 从高位到低位分别为 ${\mathbf{b}}_1{\mathbf{b}}_2{\mathbf{b}}_3{\mathbf{b}}_4\dots \mathbf{b}\mathbf{n}$ B对应的格雷码G从高位到低位依次为${\mathbf{g}}_1{\mathbf{g}}_2{\mathbf{g}}_3{\mathbf{g}}_4\dots {\mathbf{g}}_{\mathbf{n}}$
  • 具体编码规则如下：$$\begin{gathered} g_1=b_1\oplus 0 \\ {g}_2=b_2\oplus b_1 \\ {g}_3=b_3\oplus b2 \\ \cdots \cdots \cdots \\ {g}_n=b_n\oplus b_{n-1} \end{gathered}$$
  • 一句话概括 : 二进制转化为格雷码时,最高位保持不变, 每一位和前一位异或即可得到格雷码
  • 例题: 网上有【后续补充】