Binary-To-Decimal conversion based on the divisibility of 28 - 1 BY 5

B. Arazi, D. Naccache

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

The Letter treats the case of converting a binary value, represented in the form of n bytes, into a decimal value, represented in the form of m BCD characters. The conversion, which is suitable for one-byte and two-byte processors, is based on the following observations: (a) 5 is a divisor of 28 - 1 and 216 - 1. (b) Modular binary arithmetic over 2r - 1 is easily performed, (c) Binary division by 2r - 1, in the case where the remainder is known to be zero, is easily performed, (d) All All the prime factors of 28 - 1 and 216 - 1 are of the form 2r+ 1.

Original languageEnglish
Pages (from-to)2151-2152
Number of pages2
JournalElectronics Letters
Volume28
Issue number23
DOIs
StatePublished - 1 Jan 1992

Keywords

  • Binary arithmetic

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this