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
相关论文
共 50 条
  • [41] OPTOELECTRONIC BUTTERFLY INTERCONNECTION ARCHITECTURE OF MODIFIED SIGNED-DIGIT ARITHMETIC SYSTEMS - FULLY PARALLEL ADDER AND SUBTRACTER
    SUN, DG
    HE, LM
    WANG, NX
    WENG, ZH
    APPLIED OPTICS, 1994, 33 (29): : 6755 - 6761
  • [42] PARALLEL MODIFIED SIGNED-DIGIT ARITHMETIC USING AN OPTOELECTRONIC SHARED CONTENT-ADDRESSABLE-MEMORY PROCESSOR
    HA, B
    LI, Y
    APPLIED OPTICS, 1994, 33 (17): : 3647 - 3662
  • [43] Algorithms for optoelectronic implementation of modified signed-digit division, square-root, logarithmic, and exponential functions
    Cherri, AK
    Alam, MS
    APPLIED OPTICS, 2001, 40 (08) : 1236 - 1243
  • [44] DIGITAL OPTICAL-PROCESSING BASED ON HIGHER-ORDER MODIFIED SIGNED-DIGIT SYMBOLIC SUBSTITUTION
    ALAM, MS
    AWWAL, AAS
    KARIM, MA
    APPLIED OPTICS, 1992, 31 (14): : 2419 - 2425
  • [45] MODIFIED SIGNED-DIGIT TRINARY ARITHMETIC BY USING OPTICAL SYMBOLIC SUBSTITUTION
    AWWAL, AAS
    ISLAM, MN
    KARIM, MA
    APPLIED OPTICS, 1992, 31 (11): : 1687 - 1694
  • [46] A New Algorithm for Carry-Free Addition of Binary Signed-Digit Numbers
    Schneider, Klaus
    Willenbuecher, Adrian
    2014 IEEE 22ND ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM 2014), 2014, : 44 - 51
  • [47] Optoelectronic symbolic substitution based canonical modified signed-digit arithmetic
    Cherri, AK
    Alam, MS
    Awwal, AAS
    OPTICS AND LASER TECHNOLOGY, 1997, 29 (03): : 151 - 157
  • [48] Modified signed-digit trinary addition using synthetic wavelet filter
    Iftekharuddin, KM
    Razzaque, MA
    OPTICS AND LASER TECHNOLOGY, 2000, 32 (06): : 413 - 420
  • [49] One-step optical negabinary and modified signed-digit adder
    Zhang, SQ
    Karim, MA
    OPTICS AND LASER TECHNOLOGY, 1998, 30 (3-4): : 193 - 198
  • [50] OPTICAL MODIFIED SIGNED-DIGIT ADDITION BASED ON BINARY LOGICAL OPERATIONS
    WONG, KW
    CHENG, LM
    OPTICS AND LASER TECHNOLOGY, 1994, 26 (04): : 213 - 217
12345