Dismiss
The InnovationQ application will be updated on Sunday, May 31st from 10am-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

Fast Decimal-To-Binary Conversion Technique

IP.com Disclosure Number: IPCOM000035342D
Original Publication Date: 1989-Jul-01
Included in the Prior Art Database: 2005-Jan-28

Publishing Venue

IBM

Related People

Authors:
Liu, JM Pinnow, KW [+details]

Abstract

A new technique is introduced in this article for converting decimal numbers to binary numbers. To convert a decimal number to a binary number, the technique processes a decimal digit at a time from the right to the left until all digits are processed. The value of the least significant digit is loaded into a binary accumulator initially. Starting from the second digit (the tens), the value of each digit, if not 0, is used as an index to a table of pre-computed binary values. The binary values from the table are added up. When the algorithm terminates, the result is the number in the binary accumulator.