数字电路复习

第一章 基本概念

原码：是最简单的机器数表示法。用最高位表示符号位，‘1’表示负号，‘0’表示正号。其他位存放该数的二进制的绝对值。

反码：正数的反码还是等于原码

负数的反码就是他的原码除符号位外，按位取反

补码：正数的补码等于他的原码
负数的补码等于反码+1。
（这只是一种算补码的方式，多数书对于补码就是这句话）

余3码：如余3码是由每个8421码加上3 （0011 ）后得到的，两个余三码相加时，结果需要修正，有进位则加3，无进位则减3。

格雷码（循环码）：若二进制码表示为: B[N-1]B[N-2]...B[2]B[1]B[0];

​ 相应地, 则二进制格雷码表示为: G[N-1]G[N-2]...G[2]G[1]G[0].

​ 其中最高位保留: G[N-1] = B[N-1];

​ 其他各位: G[i] = B[i+1] xor B[i]. (i = 0, 1, 2, ..., n-2)

奇偶校验码：奇校验:使信息位和校验位中“1”的个数共计为奇数
偶校验:使信息位和校验位中“1”的个数共计为偶数

第二章 基本门电路

公式

• $ A+BC = (A+B)(A+C) $

• $ A + A*B = A $

• $ A + A'*B = A +B $

• $ AB + A*B' = A $

• $ AB + A'C + BC = AB + A'C$

代入规则

一. 反演规则

(1) 将式中所有的“ . ”换成“+”，“+”换成“ . ”；

(2) 将所有的常量0换成1，1换成0；

(3) 将原变量换成反变量，反变量换成原变量，
即A→A' 、A'→A。

得到的新逻辑式即为Y'，这就是反演规则.

遵循两个原则

(1) 遵守“先括号、然后乘、最后加”的运算优先次序；

(2) 不属于单个变量上的非号保留不变。

二. 对偶规则

(1) 将式中所有的“ . ”换成“+”，“+”换成“ . ”；

(2) 将所有的常量0换成1，1换成0；

得到的新逻辑式定义为Y的对偶式，记为YD。

对偶规则性质：对于两个逻辑式Y1和Y2，若Y1 = Y2 ，则Y1D =Y2D。

最大项和最小项

最小项：同一逻辑函数的任意两个最小项之积为0；
因为任何一种变量取值都不可能使两个不同最小项同时为1，故相“与”为0。即　\[mi · mj = 0 \]
相邻最小项：在同一逻辑函数中，只有一个变量不同的两个最小项称为相邻最小项。两个相邻最小项 之