Umwandlung nach BCD

Silvia A. schrieb:
> Beim 5. Shift kommt es zum Überlauf und ich rechne dann 6 Dazu.
Gut so.

> Aber am Ende kommt nicht 99 raus, sondern 93. Wieso ?
> Wo ist mein Denkfehler ?
99 und 93?
Evtl. mußt du noch 6 addieren wegen dem Überlauf in der letzten 
Zeile....

Lothar Miller schrieb:
> Du mußt noch 6 addieren wegen dem Überlauf in der letzten Zeile....  :-o

Aber da ist doch kein Überlauf. Erste Ziffer = 9. Zweite = 3. Wo siehst 
du da einen Überlauf ?

Ok, langsam:
99 =      01100011
Z    E
---- ---- 01100011
---- ---0 1100011
---- --01 100011
---- -011 00011
---- 0110 0011      E>4 --> E = E+3 = 6+3 = 9 = 1001
---- 1001 0011
---1 0010 011
--10 0100 11
-100 1001 1         E>4 --> E = E+3 = 9+3 = 12 = 1100
-100 1100 1
1001 1001     -> 9 9

Ich habe in meinem VHDL-Code das Shift-Add-3 Verfahren verwendet, weil 
das Addieren von 3 und das gleichzeitige Schieben im FPGA wie eine 
Addition von 6 ist...

Z    E
---- ---- 01100011
---- ---0 1100011
---- --01 100011
---- -011 00011
---- 0110 0011
---0 1100 011       E>9 -->
---1 0010 011       E = E+6 = 12+6 = 18 = 1 0010 --> Z=1, E=0010
--10 0100 11
-100 1001 1
1001 0011           Überlauf, weil E nach Shift E>9 -->  ****
1001 1001           E = E+6 = 3+6 = 9 = 1001 --> E=1001 -> 9 9
                   (****Diesen zweiten Überlauf hast du nicht 
erkannt...)

Das Shift-Add-6 Verfahren hat die etwas unangenehme Eigenschaft, dass 
der Übertrag nicht so leicht zu erkennen ist, weil er entweder bei >9 
oder bei einem Übertrag einer 1 in die nächste Stelle stattfindet. Zudem 
muß auch die rechnerische Korrektur (+6) evtl. die nächste Stelle 
manipulieren...


Siehe auch dort etwa in der Mitte:
http://www.scribd.com/doc/47896259/Digital-Logic-FPGA-Lab-Manual

>oder bei einem Übertrag einer 1 in die nächste Stelle stattfindet
Das war die Information, die mir fehlte, Danke Lothar.

PS. das solltest du vielleicht noch auf deiner Seite dazuschreiben

Würstle-Horst schrieb:
> na wie läuft es in der Wurst-Fabrik ?  :-)
Gut läuft es in der Wurst-MASCHINEN-fabrik... ;-)