Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Technische Informatik (http://www.informatikerboard.de/board/board.php?boardid=7)
--- BCD Code Ringzähler (http://www.informatikerboard.de/board/thread.php?threadid=1161)
Geschrieben von Attila91 am 21.02.2012 um 14:19:
BCD Code Ringzähler
Meine Frage:
heyho kann mir einer bei dieser Frage Helfen??
Entwerfen Sie einen Ringzähler, der zweistellige Dezimalzahlen im BCD-Code1 darstellt. D.h. die Schaltfunktion des Ringzählers R: B^8 ->B^8 ist. R(BCD(i))=BCD(i+1 mod 100).
Verwenden Sie AND und oder OR-Gatter mit maximalem Fan-in von 2. Minimieren Sie die Anzahl der Gatter. Sie können auch modular arbeiten, d.h. wenn Sie das Schaltnetz für eine häufig verwendete Teilfunktion entworfen haben, können Sie dieses als Baustein für das globale Schaltnetz nutzen.
Meine Ideen:
Ich weiß das der BCD Code Zahlen von 0 bis 9 darstellt. Da ich ja hier modulo 100 habe muss ich zahlen von 0-99 darstellen.
Geschrieben von Karlito am 21.02.2012 um 17:00:
Hi,
1. Mach dir gedanken wie BCD-Zahlen Kodiert werden
2. Erstelle einen Automaten, welcher einen Ringzähler für BCD-Zahlen repräsentiert (mit und ohne Überlauf)
3. Verknüpfe den Automaten mit Überlauf mit dem ohne Überlauf
Damit sollte man eine Weile beschäftigt sein. Denke du musst 1-2h investieren.
Wenn du so eine Aufgabe bekommst, solltest du mit Automaten und deren Konstruktion vertraut sein. Bei Rückfragen kannst du gerne noch mal schreiben. Aber bitte mit einem konkreten Lösungsansatz.
VG,
Karlito
Geschrieben von Karlito am 21.02.2012 um 20:47:
Hi,
sollen wirklich AND und oder OR Gatter verwendet werden?
Ich Tippe es sollen NAND- und oder NOR-Gatter sein. Sonst ist die Aufgabe m.E. nicht lösbar.
VG,
Karlito
Geschrieben von Attila91 am 22.02.2012 um 21:31:
Ich schau mir mal an wie so ein Automat funktioniert, da wir den noch nicht hatten. Ich glaub mein Prof hat die aufgabe bisschen komplizierter erstellt als es sein sollte. Die Aufgabe müsste ich mit 8 anderen in 2 std erledigen. ist so eine art probeklausur.
Ich schau mal an was ich alles finde über Automaten und versuch es dan mal. Wenn ich es nicht hinbekomme melde ich mich nochmals
Danke dir.
Geschrieben von Attila91 am 22.02.2012 um 22:20:
Ich seh grad wir haten den Mealy Automat. ich glaub ich hab es verstanden.
Vielen Dank nochmals.
Geschrieben von Karlito am 22.02.2012 um 22:31:
Ja, das müsste es sein. Ich weis nur immer nicht ob Mealy oder Moore
Freut mich geholfen zu haben. Wenn noch was ist, gern bescheidfragen.
VG,
Karlito
Forensoftware: Burning Board, entwickelt von WoltLab GmbH