An efficient redundant binary adder with revised computational rules

被引:3
作者
Barik, Ranjan Kumar [1 ,2 ]
Bhoi, Bandan Kumar [2 ]
Pradhan, Manoranjan [2 ]
机构
[1] PerfectVIPs Techno Solut Pvt Ltd, Bhubaneswar, Odisha, India
[2] VSS Univ Technol, Dept Elect & Telecommun Engn, Burla 768018, Odisha, India
关键词
Logic design; Redundant binary; Adder; Computer arithmetic; MULTIPLIER; ALGORITHMS;
D O I
10.1016/j.compeleceng.2018.09.016
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Redundant binary representation (RBR) offers a carry-free addition of two redundant binary (RB) numbers. The computational rules of the conventional RB adder (CRBA) generate intermediate sum and carry vectors in RBR, leads to area overhead and pre-hardware elements for reverse conversion (RC). We have considered that the intermixing of inverted encoding of negabits (IEN) representation and conventional binary bits or posibits can be realized using standard hardware blocks. This paper provides a new computational rule for RB adder generating the intermediate sum and intermediate carry in posibit and IEN representations replacing the redundant digits. Thus, the proposed RB adder provides a single stage RB adder omitting the requirement of intermediate RB digits. For circuit synthesis of the proposed designs, we have considered Encounters (R) RTL Compiler and Xilinx Synthesis Technology in ASIC and FPGA platforms respectively. The comparative study of proposed NRBA offers improved design parameters as compared to CRBA. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:224 / 236
页数:13
相关论文
共 20 条
[1]  
Avizienis A., 1961, IRE Transactions on Electronic Computers, P389
[2]  
Barik R.K, 2017, IET J ENG, V3, P60
[3]  
Barik RK, 2015, 2015 IEEE POWER, COMMUNICATION AND INFORMATION TECHNOLOGY CONFERENCE (PCITC-2015), P258, DOI 10.1109/PCITC.2015.7438171
[4]  
Batik RK, 2017, J CIRCUIT SYST COMP, V26
[5]  
Borovec RT, 1968, LOGICAL DESIGN CLASS
[6]  
Chow C. Y., 1978, Proceedings of the 4th Symposium on Computer Arithmetic, P109
[7]   A Modified Partial Product Generator for Redundant Binary Multipliers [J].
Cui, Xiaoping ;
Liu, Weiqiang ;
Chen, Xin ;
Swartzlander, Earl E., Jr. ;
Lombardi, Fabrizio .
IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (04) :1165-1171
[8]   Redundant arithmetic, algorithms and implementations [J].
González, AF ;
Mazumder, P .
INTEGRATION-THE VLSI JOURNAL, 2000, 30 (01) :13-53
[9]   A fully redundant decimal adder and its application in parallel decimal multipliers [J].
Gorgin, Saeid ;
Jaberipur, Ghassem .
MICROELECTRONICS JOURNAL, 2009, 40 (10) :1471-1481
[10]   A HIGH-SPEED MULTIPLIER USING A REDUNDANT BINARY ADDER TREE [J].
HARATA, Y ;
NAKAMURA, Y ;
NAGASE, H ;
TAKIGAWA, M ;
TAKAGI, N .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1987, 22 (01) :28-34