| Der Johnson-Code - oder auch: Libaw-Craig-Code |
|
|
Letztmalig dran rumgefummelt: 11.03.25 17:09:40 |
 |
Alle bitorientierten Codierungsverfahren beruhen auf dem BCD-Code als Eingabegröße. BCD steht für decimal coded cecimal - also binär codierte Dezimalzahl. Der Johnson-Code ist insbesondere durch seinen Einsatz als Strichcode für die EAN bekannt. (Also weniger der Code - mehr die Striche). | |||||||
 |
1. Technischer Hintergrund 2. Generierungsverfahren 3. Technische Realisierung 4. Praktischer Einsatz 5. Verwandte Themen 6. Übungsaufgaben zum Johnson-Code |
|||||||
|
der Johnson-Code ist die Basis aller EAN-Codes | |||||||
 |
|
|||||||
 |
Quellen:
|
|||||||
|
|
| 1. Technisch/theoretischer Hintergrund |
|
|
 |
|
Der Johnson-Code (auch Libaw-Craig-Code genannt) ist
einschrittig, da sich. zwei aufeinander folgende Codewörter nur in einem Bit
unterscheiden. Die Zustandstabelle entspricht einem Schieberegister, in das mit
jedem Taktimpuls (beginnend vom Ausgangszustand, wo alle Flipflops Pot. L haben)
ein Potential H eingeschrieben wird. Nach der halben Impulsanzahl (im Bild 12.4
5 Impulse) haben alle Flipflops das Potential H. Mit den nächsten 5 Impulsen
(Tafel 12.4) wird wieder das Potential L eingeschrieben. Nach dem 10. Impuls hat
das Schieberegister (bzw. der Zähler) wieder den Ausgangszustand L L L L L
erreicht. Ein n-stelliges Codewort ergibt 2n Zustände (m = 2n), wenn n die Anzahl der Flipflops ist. Mit dem Johnson-Code kann deshalb nur eine geradzahlige Dezimalzahl codiert werden. |
|
redundante Codes sind fehlersicherer! |
| 2. Generierungsverfahren |
|
|
|
|
Die Generierung des Gray-Codes ist relativ komplex, bietet dafür jedoch die Möglichkeit der Generierung eines regelmäßigen Bitmusters auf der Ergebnisseite. Selbst wenn mehrere Ziffern zu verarbeiten sind, wird immer nur auf der Tetrade des BCD-Codes einer Ziffer gearbeitet - die resultierende Schaltung erfährt bei Bedarf einfach eine mehrfache Anordnung oder benutzt Schiebregister. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 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 zum Johnson-Code |
|
|
|
|
|
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 im November 2006 |
|
... 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 ;-) |
Sauschwere
Download des
Originalplanes im DidCAD 4.0-Format