Difference between revisions of "Converting Binary Coded Decimal"

From BeebWiki
Jump to: navigation, search
(Added 6502 code.)
(added pointer to other implementation)
 
(2 intermediate revisions by one other user not shown)
Line 8: Line 8:
 
A 7-bit binary number can be converted to BCD so it can be printed in hex with the following 6502 code:
 
A 7-bit binary number can be converted to BCD so it can be printed in hex with the following 6502 code:
  
     \ Print decimal number by converting it to BCD
+
     \ Convert binary number to BCD
     \ --------------------------------------------
+
     \ ----------------------------
     \ On entry, A=value to print 0-99
+
     \ On entry, A=value 0-99
     \ On exit,  A,X corrupted
+
     \ On exit,  A=BCD value &00-&99
 +
    \          X corrupted
 
     .BINtoBCD
 
     .BINtoBCD
 
     TAX            :\ Transfer number to X
 
     TAX            :\ Transfer number to X
 
     LDA #&99        :\ Start with -1 in BCD form
 
     LDA #&99        :\ Start with -1 in BCD form
 
     SED            :\ Switch to Decimal arithmetic
 
     SED            :\ Switch to Decimal arithmetic
     .PrDecLp
+
     .BINtoBCDlp
 
     CLC:ADC #1      :\ Add 1 with BCD arithmetic
 
     CLC:ADC #1      :\ Add 1 with BCD arithmetic
     DEX:BPL PrDecLp :\ Add 1 for the total in X until X<0
+
     DEX             :\ Decrement input value in X
 +
    BPL BINtoBCDlp  :\ Loop until input value < 0
 
     CLD:RTS        :\ Switch back to Binary arithmetic
 
     CLD:RTS        :\ Switch back to Binary arithmetic
 +
See also [[{{TALKPAGENAME}}#More_efficient_variants?|Discussion]] for an enhanced implementation.
 +
 +
A BCD number can be converted to binary with the following 6502 code:
 +
 +
\ Convert BCD to Binary
 +
  \ --------------------------------------------
 +
  \ On entry, A=BCD value &00-&99
 +
  \ On exit,  X=binary value 0-99
 +
  \          A=corrupted
 +
  .BCDtoBIN
 +
  LDX #&FF        :\ Start with result=-1
 +
  SED            :\ Switch to Decimal arithmetic
 +
  SEC            :\ Prepare for subtraction
 +
  .BCDtoBINlp
 +
  INX            :\ Add 1 to result
 +
  SBC #1          :\ Subtract 1 with BCD arithmetic
 +
  BCS BCDtoBINlp  :\ Loop until BCD value < 0
 +
  CLD:RTS        :\ Switch back to Binary arithmetic
 +
See also [[{{TALKPAGENAME}}#More_efficient_variants?|Discussion]] for an enhanced implementation.
  
  
 
[[User:Jgharston|Jgharston]] 21:11, 23 June 2007 (BST)
 
[[User:Jgharston|Jgharston]] 21:11, 23 June 2007 (BST)
 
[[User:Jgharston|Jgharston]] ([[User talk:Jgharston|talk]]) 00:19, 3 October 2016 (UTC)
 
[[User:Jgharston|Jgharston]] ([[User talk:Jgharston|talk]]) 00:19, 3 October 2016 (UTC)

Latest revision as of 21:12, 7 November 2016

Binary Coded Decimal (BCD) is a method of representing a decimal number as a hexadecimal value using the hex digits 0-9 and ignoring A-F. For example, the number 21 (hex &15) would be represented as &21 (decimal 33). It can be a convenient internal representation of decimal numbers as each hexadecimal digit can be displayed without any further processing. See Wikipedia. BCD values can be decoded with:

   number% = VALSTR$~bcd%

Numbers can be encoded in BCD using:

   bcd% = EVAL("&"+STR$number%)

A 7-bit binary number can be converted to BCD so it can be printed in hex with the following 6502 code:

   \ Convert binary number to BCD
   \ ----------------------------
   \ On entry, A=value 0-99
   \ On exit,  A=BCD value &00-&99
   \           X corrupted
   .BINtoBCD
   TAX             :\ Transfer number to X
   LDA #&99        :\ Start with -1 in BCD form
   SED             :\ Switch to Decimal arithmetic
   .BINtoBCDlp
   CLC:ADC #1      :\ Add 1 with BCD arithmetic
   DEX             :\ Decrement input value in X
   BPL BINtoBCDlp  :\ Loop until input value < 0
   CLD:RTS         :\ Switch back to Binary arithmetic

See also Discussion for an enhanced implementation.

A BCD number can be converted to binary with the following 6502 code:

\ Convert BCD to Binary
 \ --------------------------------------------
 \ On entry, A=BCD value &00-&99
 \ On exit,  X=binary value 0-99
 \           A=corrupted
 .BCDtoBIN
 LDX #&FF        :\ Start with result=-1
 SED             :\ Switch to Decimal arithmetic
 SEC             :\ Prepare for subtraction
 .BCDtoBINlp
 INX             :\ Add 1 to result
 SBC #1          :\ Subtract 1 with BCD arithmetic
 BCS BCDtoBINlp  :\ Loop until BCD value < 0
 CLD:RTS         :\ Switch back to Binary arithmetic

See also Discussion for an enhanced implementation.


Jgharston 21:11, 23 June 2007 (BST) Jgharston (talk) 00:19, 3 October 2016 (UTC)