2022-2023学年高二物理竞赛课件：电路的基本割集矩阵

电路的基本割集矩阵 电路的基本割集矩阵 基本割集矩阵(fundamental cutset matrix) 基本回路矩阵 基本回路矩阵(fundamental loop matrix) 矩阵Q与矩阵B之间的关系 3. 余3 码 余 3 码是8421 BCD码的每个码组加3 (0011)形成的。 余 3 码也具有对 9 互补的特点，即它也是一种 9 的自补码，所以也常用于BCD码的运算电路中。  用BCD码可以方便地表示多位十进制数，例如十进制数(579.8)10可以分别用8421 BCD码、余 3 码表示为 第1章 数制与编码 1.2.2 可靠性编码 1. Gray码(格雷码)  Gray码也称循环码，其最基本的特性是任何相邻的两组代码中，仅有一位数码不同，因而又叫单位距离码。  Gray码的编码方案有多种，典型的Gray码如表1-3所示。从表中看出，这种代码除了具有单位距离码的特点外，还有一个特点就是具有反射特性，即按表中所示的对称轴为界，除最高位互补反射外，其余低位数沿对称轴镜像对称。利用这一反射特性可以方便地构成位数不同的Gray码。 第1章 数制与编码 Gray码的单位距离特性有很重要的意义。假如两个相邻的十进制数 13 和 14， 相应的二进制码为1101和1110。在用二进制数作加 1 计数时，如果从 13 变 14， 二进制码的最低两位都要改变， 但实际上两位改变不可能完全同时发生， 若最低位先置0， 然后次低位再置1，则中间会出现1101—1100—1110， 即出现暂短的误码1100，而Gray码因只有一位变化，因而杜绝了出现这种错误的可能。  BCD Gray码是一种具有单位距离特性的BCD码，其编码方案也很多，表1-2最右边仅列出了一种，它有前九组代码与典型的四位Gray码相同，仅最后一组代码不同，用1000代替了Gray码的1101，这是因为从最大数 9 返回到 0，也应具有单位距离特性。 第1章 数制与编码 表 1-3 典型的Gray码 第1章 数制与编码 2. 奇偶校验码 代码(或数据)在传输和处理过程中，有时会出现代码中的某一位由 0 错变成 1，或 1 变成 0。奇偶校验码是一种具有检验出这种错误的代码，奇偶校验码由信息位和一位奇偶检验位两部分组成。  信息位是位数不限的任一种二进制代码。  检验位仅有一位，它可以放在信息位的前面，也可以放在信息位的后面。它的编码方式有两种：  使得一组代码中信息位和检验位中“1”的个数之和为奇数，称为奇检验；  使得一组代码中信息位和检验位中“1”的个数之和为偶数， 称为偶检验。 第1章 数制与编码 表 1-4 带奇偶检验的8421 BCD码 第1章 数制与编码 $$