Digitalelektronik < Technische Inform. < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 16:54 So 01.10.2006 | | Autor: | G3kkoo |
| Aufgabe | | Entwerfen Sie eine minimale kaskadierbare kombinatorische Schaltung zur Division einer n-stelligen Dualzahl durch 3 (schriftliche DIvision) |
Halli Hallo,
also das ist eine Klausuraufgabe und ich weiß hier nicht was zu tun ist bzw wie man anfängt.. Muss man hier als erstes eine Wahrheitstabelle erstellen?
Bin für jeden Rat sehr dankbar!
Jenny
|
|
| |
|
Hallo G3kkoo,
ich will mich einmal an deiner Aufgabe versuchen, da meine letzte Digitalelektronik-Vorlesung schon ca. 20 Jahre zurück liegt , kann es sein das ich etwas daneben liege.
- Eine Zahl ist durch 3 teilbar, wenn sie mit 3 und ihrem vielfachen multiplizierbar ist.
- Eine Zahl ist durch 3 teilbar, wenn sie ungerade ist.
- Eine Zahl ist durch 3 teilbar, wenn ihre Quersumme durch 3 teilbar ist.
- Binäre Zahlen sind gerade, wenn die letzte Binärstelle (2 hoch 0) nicht gesetzt ist: 3d = 11b -> ungerade, 2d = 10b -> gerade.
- Dank der Verwendung von BCD-Zahlen kann die Quersumme recht einfach ueber Volladdierer erzeugt werden. Man beachte, dass der Uebertrag immer miteinberechnet werden muss: 2 BCD-Stellen (2 * 4-bit) erzeugen eine 5-bit Binaerzahl.
- Die Feststellung der Teilbarkeit der Quersumme durch 3 kann nun ueber eine verdrahtete modulo-2 Division erfolgen. Sollte sich kein Divisionsrest ergeben ist die Quersumme durch 3 teilbar.
Ob man eine Wahrheitstabelle erstellen sollte, sei dahingestellt und ich bin eigentlich nicht der Meinung das eine erstellt werden muss.
Ich hoffe es hilft dir weiter. Viel Glück weiterhin.
Gruß
Hubert.
|
|
|
|
