计算机阵列除法器原理,并行除法器 ,并行除法器结构原理是什么?

本文介绍了计算机阵列除法器的基本原理,特别是不恢复余数的阵列除法器的工作机制。阵列除法器利用可控加法/减法(CAS)单元进行并行运算,提高运算速度。不恢复余数除法器通过加减交替实现除法,当部分余数符号改变时产生商位“0”,不变时产生商位“1”。阵列由CAS单元组成,延迟时间为3T单元,对于2n位除以n位的除法,执行时间为3(n+1)²T。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

并行除法器 ,并行除法器结构原理是什么?

1.可控加法/减法(CAS)单元

和阵列乘法器非常相似,阵列式除法器也是一种并行运算部件,采用大规模集成电路制造。与早期的串行除法器相比,阵列除法器不仅所需的控制线路少,而且能提供令人满意的高速运算速度。

阵列除法器有多种多样形式,如不恢复余数阵列除法器,补码阵列除法器等等。

首先介绍可控加法/减法(CAS)单元,它将用于并行除法流水逻辑阵列中,它有四个输出端和四个输入端。当输入线P=0时,CAS作加法运算;当P=1时,CAS作减法运算。逻辑结构图:

aa93c3f8656f18ba360f107ff2851d1f.png

CAS单元的输入与输出的关系可用如下一组逻辑方程来表示:

Si=Ai⊕(Bi⊕P)⊕Ci

Ci+1=(Ai+Ci)·(Bi⊕P)+AiCi      (2.32)

当P=0时,方程式(2.32)就等于式(2.23),即得我们熟悉的一位全加器(FA)的公式:

Si=Ai⊕Bi⊕Ci

Ci+1=AiBi+BiCi+AiCi

当P=1时,则得求差公式:

Si=Ai⊕Bi⊕Ci

Ci+1=AiBi

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值