Programmable Devices
CPLDs, FPGAs, SoC FPGAs, Configuration, and Transceivers
Announcements
FPGA community forums and blogs on community.intel.com are migrating to the new Altera Community and are read-only. For urgent support needs during this transition, please visit the FPGA Design Resources page or contact an Altera Authorized Distributor.
21615 Discussions

BCD to binary conversion

Altera_Forum
Honored Contributor II
‎11-18-2015 05:50 PM
2,627 Views

Hello, I have implemented 32-bit to BCD converter, simple algorithm was easy to find on the internet, doing conversion with single shifting pass through data register. Can you please suggest backward conversion - BCD to 32-bit (e.g. without multiplications)? Thanks!

0 Kudos

Link Copied

2 Replies
Altera_Forum
Honored Contributor II
‎11-18-2015 07:15 PM
1,234 Views

Finally found it here http://forums.terraria.org/index.php?threads/project-bcd-to-binary-converter.30458/ 

 

"The double-dabble mechanism is a well known algorithm to convert binary-to-BCD, so reversing the algorithm allows for the reverse conversion. In the reverse algorithm, the information stored in the bits is right shifted, and then any number greater than 7 stored in any of the BCD units is reduced by 3". Simple and clear. 

 

Was worth of an hour of searching as there were some more sources which are badly explained or just seem to be wrong!
0 Kudos
Copy link
Altera_Forum
Honored Contributor II
‎11-19-2015 01:38 AM
1,234 Views

Thanks for the sharing.

0 Kudos
Copy link
Reply

Community support is provided Monday to Friday. Other contact methods are available here.

Intel does not verify all solutions, including but not limited to any file transfers that may appear in this community. Accordingly, Intel disclaims all express and implied warranties, including without limitation, the implied warranties of merchantability, fitness for a particular purpose, and non-infringement, as well as any warranty arising from course of performance, course of dealing, or usage in trade.

For more complete information about compiler optimizations, see our Optimization Notice.