作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (24): 242-243. doi: 10.3969/j.issn.1000-3428.2007.24.085

• 工程应用技术与实现 • 上一篇    下一篇

一种基2冗余符号数加法的改进算法

李云锋,赵金薇,周 汇,俞 军   

  1. 复旦大学专用集成电路与系统国家重点实验室,上海 200433
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-20 发布日期:2007-12-20

Improved Arithmetic for Radix-2 Redundant Signed Digit Number Addition

LI Yun-feng, ZHAO Jin-wei, ZHOU Hui, YU Jun   

  1. State Key Laboratory of ASIC & System, Fudan University, Shanghai 200433
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-20 Published:2007-12-20

摘要:

冗余符号数加法器满足了对加法器高速度和高精度的要求。该文针对二进制符号数加法传统算法的不足,提出了一种改进算法,设计了相应的加法电路。它采用3级结构实现加法器,结构简单而规则,中间进位与中间和都仅需要1bit编码。与传统结构相比,该算法实现的电路速度更快、面积更小、动态功耗更少。

关键词: 二进制符号数, 快速加法器, 4-2加法器, 计算机算法

Abstract: Because of the requirements for high speed and high precision in adders, redundant signed digit number adders are proposed. On account of weaknesses of traditional signed binary addition, this paper proposes an improved arithmetic and designs the addition circuit. It is with a simple and regular 3-stage structure, and its immediate carry and sum digits are both encoded with 1bit. Contrast to the traditional one, the improved circuit has higher speed and consumes less area and dynamic power.

Key words: binary signed digit number, fast adder, four-to-two adder, computer arithmetic

中图分类号: