Mehrstellige Addition
Bislang haben wir lediglich zwei einstellige Binärzahlen addiert, wir wollten aber eine Schaltung der folgenden Art entwerfen - in diesem Beispiel werden zwei vierstellige Binärzahlen addiert:
Carry-Ripple-Addierer
(A1)
Lade das Beispiel mehrstellige_addition.zip herunter und öffne es.
- Teste die Schaltung in der Simulation. Überprüfe die korrekte Funktion.
- Beschreibe, was die Schaltung "tut". Welche Funktion hat die gelbe LED?
(A2)
- Erweitere die Schaltung auf 4- und 5 Stellige Binärzahlen.
- Beschreibe das Funktionsprinzip in eigenen Worten. Diese Art von Addierer heißt auch "Carry-Ripple-Addierer" (carry = Übertrag, ripple = Welle) - kannst du erklären, warum?
(A3)*
Für Fortgeschrittene: Konstruiere eine Multiplikations-Schaltung, die zwei 4-Bit-Zahlen miteinander multipliziert.
- Wie viele Bits braucht man dann für das Ergebnis?
- Erinnere dich daran, wie in der Grundschule schriftlich multipliziert wurde. Wie kann man das Verfahren auf Binärzahlen übertragen?