4位先行进位电路 logisim_数字电路期中抱佛脚

“ 本文正文5013字，阅读大约需要5分钟”

1 数的表示与布尔代数

1.1 数的编码与二进制表示

编码是各种集合的元素映射到字符串的过程 。数字电路中的数字表示就是一串用已约定好的表示的 0 和 1 的组合。二进制的优点：

运算简单——算术运算加法和乘法仅各有3条规则不易出错 ；逻辑运算可与“真”“假” 对应

存储简单——高低电压表示两种状态；有更大的噪声容限

1.1.1 常见的编码

二元编码——条形码

BCD码——会计系统长数字串计算

格雷码——，其中B为二进制编码首位补一个0。九连环341种状态。2G一改零不改，G2奇变偶不变

1.2 二进制补码表示

1.2.1 补码分类

有符号数——开头位0正1负

1补码——负数对应的二进制正数 N 按位取反，2n-1-N。0有两种表示，-(2n-1-1)~2n-1-1。

2补码——按位取反再+1，2n-N。0有唯一表示便于减法转加法，-2n-1~2n-1-1。

1.2.2 溢出判断

对数字最高有效位进位和符号位进位做异或，为1则溢出；或满足其一即可判别：

符号异常——两个加数符号位相同但是与结果符号位不同

进位异常——内部进位(结果的符号位)≠外部进位(结果扩展位)

1.3 逻辑与布尔代数

1.3.1 基本定理

交换，结合，分配，互补，01，重叠，对合

对偶——与或互换，01 互换，布尔变量不变

多数——(X+Y)(Y+Z)(X’+Z)=(X+Y)(X’+Z) ， XY+YZ+X’Z=XY+X’Z 可用于消除竞争冒险

1.3.2 德摩根定理

与或互换，01 互换，布尔变量求反得到反函数(注意到和对偶只相差是否变量求反)

一般来说，将布尔函数表示成与非门，可以用最小的代价实际映射到电路

1.4 布尔函数表示

程序表达、二分决策图、真值表、卡诺图、逻辑电路

1.4.1 两级逻辑

最小项或=互补序号的最大项与

1.4.2 布尔代数化简

代数化简——并项、吸收、消去、配项(冗余定理)

卡诺图化简——能够蕴含一个函数的与项是蕴含项；不存在蕴含项 I≠P，使得 P => I => F，则称 P 为本原蕴含项；某个元素仅由一个本原蕴含项覆盖，则该蕴含项为本质本原蕴含项

QM化简——搜索本原蕴含项，寻找最小覆盖

在逻辑表达