Recoding algorithms For the modified signed-digit numbers for parallel digital computing

被引：0
|
作者：
Cherri, AK [1 ]
Habib, MK [1 ]
机构：
[1] Kuwait Univ, Coll Engn & Petr, Dept Elect & Comp Engn, Safat 13060, Kuwait
来源：
COMPUTERS & ELECTRICAL ENGINEERING | 1998年 / 24卷 / 05期
关键词：
recoding algorithm; signed-digit; parallel computing; minterms; truth-table;
D O I：
10.1016/S0045-7906(98)00009-3
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The modified signed-digit number representation is a redundant number system with radix = 2. This number system allows limited carry and borrow propagation for addition and subtraction operations. Zn this paper, symmetrical and non-symmetrical special parallel recoding algorithms for the modified signed-digit numbers are proposed fbr carry-free arithmetic. Multi-bit parallel digital circuits are presented using AND-OK and/or OR-AND realizations. Also, transformation techniques between the proposed recoding algorithms are provided. (C) 1998 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：279 / 294
页数：16
相关论文
共 5 条
1