Der BCD zu Dezimal-codierten Dezimalzahlen |
![]() |
![]() |
Letztmalig dran rumgefummelt: 27.08.19 15:03:40 |
![]() |
Alle bitorientierten
Codierungsverfahren beruhen auf dem binären HEX-Code als Basis. Die binär
codierten Dezimalzahlen spielen allerdings ein wenig verrückt: So einfach
eine glatte Zählung elektronisch zu bewerkstelligen ist, so komplex ist die
direkte Umwandlung - vor allem dann, wenn die Bitbreite größer wird Seit Jahren nutze ich das und kenn' ich das auch: die Dezimalzahlen in Binärmustern. Unterstützt durch Dezimalzähler - auch gar kein Problem in der elektronischen Darstellung. Wie ich aber anlässlich einer einfachen Schaltung bemerken muss, ist die direkte Logik zur Codierung dazu bei schon 8 Bit hochkomplex. |
|||||||
![]() |
1. Technischer Hintergrund 2. Brute-Force-Methode: die Kanonische Normalform 3. Technische Realisierung 4. Praktischer Einsatz 5. Verwandte Themen 6. Übungsaufgaben zum White-Code |
|||||||
![]() |
Quellen:
|
|||||||
![]() |
|
1. Technisch/theoretischer Hintergrund |
![]() |
![]() |
![]() |
![]() |
Der 8-4-2-1-Code ist ein dekadischer Code und dient zur
Codierung der Dezimalziffern 0 ... 9. Er stimmt bis zur Zahl 9 mit dem Dualcode
überein und ist der am häufigsten anzutreffende Code. Oft wird er kurz als
BCD-Code bezeichnet (obwohl zu den BCDCodes noch andere dekadische Codes gehören
- siehe Seite Codewandler). Von den 16 möglichen Codewörtern bleiben 6 Codewörter ungenutzt; sie werden als Pseudotetraden bezeichnet. Manchmal nennt man den 8-4-2-1.-Code auch BCD- oder NBCD-Code (natürlich binär codierte Dezimalzahl) oder 1-2-4-8-Code. Der 8-4-2-1-Code ist für das Rechnen mit Dualzahlen schlecht geeignet, weil Additionen mit einer Summe > 9 auf Pseudotetraden führen (und keinen Übertrag) und daher eine Korrekturvorschrift verlangen. Mit dem Dualcode (d. h. bei der Wortcodierung) sind dagegen Additionen und Subtraktionen von Dualzahlen wieder leicht möglich, da sich der Übertrag zur nächsten Dualstelle ohne weiteres ergibt. Die besondere Bedeutung des 8-4-2-1-Codes zeigt sich erst bei der Codierung und dem Umgang mit mehrstelligen Dezimalzahlen. Beispiel. 'Die Zahl 35 lässt sich auf zweierlei Weise wie folgt codieren. Fall A: Die Codierung der ganzen Dezimalzahl auf einmal (sog. Wortcode) liefert nach dem Dualcode das 6-bit-Codewort H L L L H H. Die getrennte Codierung der einzelnen Dezimalziffern 3 und 5 liefert die zwei Tetraden 3 → LLHH und 5 → LHLH, wobei der Tetrade LLHH die Wertigkeit 10 und der Tetrade LHLH die Wertigkeit 1 zukommt. Der erste Fall benötigt die geringste Anzahl von Bits. Größere mehrstellige Dualzahlen ergeben aber sehr lange Codewörter, die bei der rechnerischen Handhabung unübersichtlich Dezimal- BCD-Code (BCD-binärcodierte Dezimalzahl) |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]() |
wir haben aber hier lediglich eine technische Näherung zum 8-4-2-1 Code - logisch ist für 8 Bit die Sachlage wesentlich komplexer | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]() |
wir stellen das mal für 4 Bit dar (das braucht aber keiner - relevant wird es
erst für 8 Bit)
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]() |
bis zur 9 gar kein Problem - aber jenseits der Zehn müssen alle HEX-Zahlen in
Bitmuster zur Dezimaldarstellung konvertiert werden - sie sind dann schon mal
mindestens zweistellig |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]() |
lustigerweise als Dekadenzähler installiert bekomme ich sofort die BCD-Dezeimalzahlen | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]() |
wir stellen das nun einmal für 5 Bit dar (das braucht aber immer noch keiner
- relevant wird es erst für 8 Bit)
|
2. Brute-Force-Methode: die Kanonische Normalform |
![]() |
![]() |
![]() |
![]() |
Hierzu werden, wie gewohnt, alle Muster (das sind aber leider 256) notiert und für die jeweiligen zwölf Ausgänge die entsprechenden Bitkombinationen festgelegt. Nachfolgend werden die einzelnen Ausgangsbits getrennt behandelt und für ihre logischen 1-Ausgänge die Logiken entwickelt. | ||||
![]() |
|||||
![]() |
|
3. Technische Realisierung |
![]() |
![]() |
![]() |
![]() |
Die Kanonisch konjunktive Normalform liefert
Schaltfunktionen f, wobei an jedem Minterm eine Schaltung S liegt, die
für den Ausgang 0 erzeugt. Sie wird genau dann eingesetzt, wenn die Anzahl
der logischen Nullen an einem Eingang größer, als die Anzahl der logischen
Einsen ist. Nur alle die Funktionen, für die y=f(x0 ... xn) den Wert 0 führt, sind für die weitere Analyse von Belang |
![]() |
4. Praktischer Einsatz |
![]() |
![]() |
![]() |
![]() |
|
![]() |
|
![]() |
5. Verwandte Themen |
![]() |
![]() |
![]() |
![]() |
Hat schon diese Site viel mit Logik zu tun, so kann's auf einer der folgenden damit noch happiger werden. Mich beeindruckt dabei immer wieder, wie man unter dem unwissenden Volk (das bist Du, der Du erarbeitend bis zu diesem Punkte gelangt bist, schon lange nicht mehr!) mit den Wörtchen "und", "oder" und "nicht" evtl. gespickt mit den Regeln der Relationenalgebra Verwirrung stiften kann. Wer's nicht glaubt, löst die Aufgaben unter dem dritten Bleisitft. | ||||||||||||
![]() |
|
6. Übungsaufgaben zu den Kanonischen Normalform |
![]() |
![]() |
![]() |
![]() |
Alle der nachfolgenden Aufgaben beziehen irgendwie die logische Zuordnung und/oder kanonische Normalformen in die Lösungsstrategien ein (wenngleich das auch prinzipiell anders geht. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]() |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]() |
komplexes Lösungsmuster | ||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]() |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]() |
In den gegebenen Aufgaben verstehen sich die nummerierten Stationen als
binär am Eingang des jeweiligen Haltpunktes kodierte Erfassungszentralen.
Ihr Logiksystem untersucht den jeweiligen Fahrschein, welcher die ebenfalls
binär codierten Streckendaten auswertet, ob der Fahrschein an der Station
gültig ist, oder nicht!
|
![]() zur Hauptseite |
© Samuel-von-Pufendorf-Gymnasium Flöha | © Frank Rost am 8. Februar 2008 |
... dieser Text wurde nach den Regeln irgendeiner Rechtschreibreform verfasst - ich hab' irgendwann einmal beschlossen, an diesem Zirkus (das haben wir schon den Salat - und von dem weiß ich!) nicht mehr teilzunehmen ;-) „Dieses Land braucht eine Steuerreform, dieses Land braucht eine Rentenreform - wir schreiben Schiffahrt mit drei „f“!“ Diddi Hallervorden, dt. Komiker und Kabarettist |
Diese Seite wurde ohne Zusatz irgendwelcher Konversationsstoffe erstellt ;-) |