Digitale Schaltungstechnik/ Addierer/ Binäre Quersumme
Titelseite |
---|
Binäre Quersumme Bearbeiten
Anwendungen Bearbeiten
Die binäre Quersumme hat keine direkte Anwendung, jedoch soll es in diesem Kapitel auch nicht um die Anwendung gehen: Es geht darum, den Umgang mit Addieren trainieren.
Doch ein paar Anwendungsfälle lassen sich dennoch finden:
- Anzahl Signale, die High sind
- Prüfsumme
und nicht verheimlicht werden soll, dass dies schlicht auch eine sehr beliebte Schulbuchaufgabe ist.
Lösungsverfahren Bearbeiten
Hier wird nun eines von vielen möglichen Lösungsverfahren vorgestellt. Wenn der Leser eine eigene Methode entwickelt, so ist das sehr zu begrüßen: Das Entwickeln einer eigenen Methode zeugt von hohem Verständnis.
Dennoch gibt es eine Aussage, auf die wir uns verlassen können:
- die Schaltung ist fertig, wenn für jedes Gewicht nur noch eine Leitung besteht
Was es damit auf sich hat, wird sich nach und nach offenbaren.
Reihenfolge Bearbeiten
Ich empfehle, unten links mit dem Schema zu beginnen. Natürlich lässt sich das Schema auch an einem anderen Ort beginnen, doch das kann nachteilig sein.
Beispiel 1 Bearbeiten
Wir haben die sechs Eingänge E0 bis E5 und wollen diese Bits miteinander addieren.
Beispiel 2 Bearbeiten
Bei diesem Beispiel hat die Schaltung fünf Eingänge und wieder soll die binäre Quersumme gebildet werden. Diesmal im Schnelldurchgang:
-
unten links mit drei Eingängen und einem Volladdierer beginnen
-
Übertrag bereit legen
-
zwei weitere Eingänge dazu zeichnen
-
Volladdierer einzeichnen
-
Nächste Wertigkeit (2) aufaddieren
Größere Schaltungen Bearbeiten
Bisher haben wir uns nur relativ kleine Schaltungen angesehen, aber natürlich können wir das Verfahren auch bei wesentlich größeren anwenden:
Die einzelnen Stufen werden nebeneinander gezeichnet, das Verfahren bleibt für jede Stufe identisch. Die Schaltung ist dann fertig, wenn jede Wertigkeit nur noch einmal auftritt.
Beispiellösung Bearbeiten
Aufgaben Bearbeiten
Schema vorgegeben Bearbeiten
einfache Aufgaben Bearbeiten
einfache Textaufgaben Bearbeiten
Bürgermeister
Abstimmung
Alarmanlage
freie Parkplätze
komplexe Textaufgaben Bearbeiten
Unfaire Aufgaben Bearbeiten
Nicht immer ist ein vorgegebenes Schema eine Hilfe, um die einfachste Lösung zu finden:
naheliegende Lösung Bearbeiten
Keine Frage, die Schaltung funktioniert, aber es nicht die optimale Lösung.
Animation |
optimale Lösung Bearbeiten
Verwenden wir das oben beschriebene Lösungsverfahren, verläuft es wie folgt:
Animation |
Diese Seite enthält GIF-Animationen. Sollten die Animationen nicht laufen, klicken Sie auf die jeweilige Animation um sie zu vergrössern.
|