C程序设计——二进制定点数加法的硬件实现

十三香炖猪肉

已于 2024-08-01 22:08:40 修改

阅读量317

点赞数 8

分类专栏： C程序设计我教闺女学编程文章标签： c语言开发语言

于 2024-07-30 22:02:16 首次发布

本文链接：https://blog.csdn.net/tianshigexing/article/details/140806766

版权

我教闺女学编程同时被 2 个专栏收录

17 篇文章 0 订阅

订阅专栏

C程序设计

16 篇文章 0 订阅

订阅专栏

计算机科学把小数点位置固定的数字，叫做定点数。相对的，把小数点位置不固定的数，叫做浮点数。

因为整数做加、减、乘、除运算时，不论参与运算的数字还是运算结果，小数点都在最右边，因此大多数情况下，定点数指的是整数。

计算机定点运算的：加法、减法、乘法都是以加法器为基础的，且加法器逻辑较简单，所以这里拿出来重点讲一下。关于除法器，我当年《组成原理》没学好，所以印象不深刻。

二进制加法运算，改造为逻辑运算

前面我们讲过二进制的加法：

$0 + 0==0\\0+1==1\\1+0==1\\1+1==10$

我们可以把上述式子改造成如下样子，等号左边有三项，分别是：进位位： $C_{n-1}$ ；加数 $A_{n}$ ；另一个加数 $B_{n}$ 。等号右边是两项：进位位 $C_{n}$ ，和加法结果 $S_{n}$ ：

$0 + 0 + 0==00\\0+0+1==01\\0+1+0==01\\0+1+1==10\\1 + 0 + 0==01\\1+0+1==10\\1+1+0==10\\1+1+1==11$

分析上面的式子，我可以得出如下表格：

输入项			输出项
$C_{n-1}$	$A_{n}$	$B_{n}$	$C_{n}$	$S_{n}$
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

于是我们可以得出结论：

当输入项中有奇数个 1 时， $S_{n}$ 为1，写成算式就是：

$S_{n}$ ==（ $! C_{n-1}$ & $! A_{n}$ & $B_{n}$ ）|（ $! C_{n-1}$ & $A_{n}$ & $! B_{n}$ ）|（ $C_{n-1}$ & $! A_{n}$ & $! B_{n}$ ）|（ $C_{n-1}$ & $A_{n}$ & $B_{n}$ ）

当输入项中，任何两个为 1 时， $C_{n}$ 为 1，写成算式就是：

$C_{n}$ == ( $C_{n-1}$ & $A_{n}$ ) | ( $A_{n}$ & $B_{n}$ ) | ( $C_{n-1}$ & $B_{n}$ )

等将来你学到《离散数学》时，就会学到：

$A$ ^ $B$ == ( $A$ & ( $!B$ )) | （( $!A$ ) & $B$ ）

于是 $S_{n}$ 就可以用异或来表示：

$S_{n}$ == $C_{n-1}$ ^ $A_{n}$ ^ $B_{n}$

二进制加法的逻辑运算改造为硬件电路

把上面的式子中，与运算替换成与门，或运算替换成或门，非运算替换成非门，就可以得到一个可以计算一位二进制加法的全加器，把多个全加器级联起来，就可以实现多位二进制加法，如下图，是一个四位二进制加法的全加器：

十三香炖猪肉

关注

8
点赞
踩
1

收藏

觉得还不错? 一键收藏
打赏
0
评论
C程序设计——二进制定点数加法的硬件实现

前面我们讲过二进制的加法：我们可以把上述式子改造成如下样子，等号左边有三项，分别是：进位位：；加数；另一个加数。等号右边是两项：进位位，和加法结果==（）|（）|（）|（当输入项中，任何两个为 1 时，为 1，写成算式就是== () | () | (等将来你学到时，就会学到：== (& ()) | （() &于是就可以用异或来表示：==
复制链接

扫一扫