Rapid and Compact Generic binary-to-BCD Conversion Circuit for Less Powerful Computational Devices

Abstract

Conversion of binary representation into BCD is a very frequently used operation in modern computers due to the exponential increase in the demand for decimal arithmetic. Decimal data processing applications have developed exponentially in recent years thus increasing the need to have hardware support for decimal arithmetic. Most conversion algorithms are fixed bit. we propose an algorithm that is generic and independent of the size of the binary word to be converted.A general purpose algorithm can greatly simplify and unify the process of building BCD conversion hardware implementations at a certain performance cost. This paper illustrates a generic algorithm for converting any n-bit number to its packed BCD equivalent. It is based on an insight into the relationship between a number and its BCD representation. This paper presents novel high speed low power architecture for n- bit binary to BCD conversion.