DL@全加器种类@一位全加器的真值表和相关逻辑函数

cxxu1375

已于 2023-09-14 10:58:08 修改

阅读量1.1w

点赞数 7

文章标签：数字逻辑

于 2020-11-30 11:20:22 首次发布

本文链接：https://blog.csdn.net/xuchaoxin1375/article/details/110382577

版权


一位全加器符号	4位全加器符号
	一位全加器的组合逻辑电路图


	4位逐位进位全加器,4组输入 $A_i,B_i$ ; $i=1,\cdots,4$

$C I$	A	B	$CO$	F
0	0	0	0	0
0	0	1	0	1
0	1	0	0	1
0	1	1	1	0
1	0	0	0	1
1	0	1	1	0
1	1	0	1	0
1	1	1	1	1

其中
- CI:Carry-Input,表示低维向本为进位(做扩展之用,可以由多个一位全加器构成多位全加器)
- CO:Carry-Output,表示本位向高位(下一位)的进位,同样可以做扩展之用
输入位
- CI:低位向本位进位
- A:本位加数
- B:本位加数

全加器本位和: $F=A\oplus{B}\oplus{CI}$
- 有些地方用 $S$ 表示本位输出位
- 标准与或式 $F=m_1+m_2+m_4+m_7$
向高位进位: $CO=(A\oplus{B})\cdot CI+AB$
- 标准与或式 $CO=m_3+m_5+m_6+m_8$

由全加器真值表画出各输出变量的卡诺图
设全加器的3个输入分别是 $A,B,C_i$
两个输出分别是本位输出S;下一位进位 $C o$
分别绘制 $S, C o$ 关于输入 $A,B,C_i$ 的卡诺图
- 它们的表格设计可以是一样的,因为它们的输入是一样的
- 但是1的填充要根据根据 $S, C o$ 各自的标准与或式的成真赋值来填充,例如 $S=m_1+m_2+m_4+m_7$ ,则分别在 $1, 2, 4, 7$ (二进制分别为001,010,100,111)的坐标位置填充1
$\begin{aligned} {S}&=A\overline{B}\ \overline{{C}}_i+\overline{{A}}B \overline{{C}}_{{i}} +\overline{{A}}\ \overline{{B}}C_{{i}}+{ABC}_{{i}}\\ {Co}&={AB}+{AC}_{{i}}+{BC}_{{i}} \end{aligned}$
- 由于 $S$ 的卡诺图的卡诺圈都是单格元素成圈,因此并不能相对于标准与或式作化简
- 而 $C o$ 中的卡诺图是三个2格圈,多格卡诺圈内的与项间满足吸收律,起到了与项消元的化简效果
  - $C o$ 的三个卡诺圈的化简分别为
  - $AB\overline{C_i}+ABC_i$ = $A B$
  - $\overline{A}BC_i+ABC_i$ = $BC_i$
  - $ABC_i+A\overline{B}C_i$ = $AC_i$
  - 由同一律可知,对一个与或式 $F=A_1+\cdots+A_n$ ,再设其中的任何一个与项 $A_i$ ,则 $F + A i = F$ ,这是卡诺图之间能够部分重合的原因

$S=A\overline{B}\ \overline{{C}}_i+\overline{{A}}B \overline{{C}}_{{i}} +\overline{{A}}\ \overline{{B}}C_{{i}}+{ABC}_{{i}}$
- = $(A\overline{B}+\overline{A}B)\overline{C}+(\overline{A}\;\overline{B}+AB)C_i$
- = $(A\oplus{B})\overline{C_i}+(\overline{A\oplus{B}})C_i$
- = $A\oplus{B}\oplus{C_i}$
若不以最简为目的,可作如下图所示的非标准卡诺圈,可以得到 $C o$ 的含异或的表达式.
$C o$ = $AB\overline{C_i}+\overline{A}BC_i+ABC_i+A\overline{B}C_i$
- = $(ABC_i+AB\overline{C_i})+\overline{A}BC_i+A\overline{B}C_i$
- = $AB+A\overline{B}C_i+\overline{A}BC_i$
- = $AB+(A\overline{B}+\overline{A}B)C_i$
- = $AB+(A\oplus B)C_i$