Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Technische Informatik » RT-Ebene Datenpfad Verständnisfrage » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen RT-Ebene Datenpfad Verständnisfrage
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
deppensido
Doppel-As


Dabei seit: 23.12.2012
Beiträge: 144

RT-Ebene Datenpfad Verständnisfrage Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

hallo,

der Datenpfad im Anhang berechnet die Fakultät einer Zahl, wobei 0! = 1 gilt. Das Problem ist, dass ich die Logik des Datenpfades nicht folgen kann. Nur soviel dass der Subtrahierer eine Schleife realisiert und a, b multipliziert werden. Wie muss man logisch bei sowas vorgehen um den Datenpfad zu realisieren? Und wie kann man bei einem vorgegeben Datenpfad erkennen, was dieser tut?

Vielen Dank im voraus.

PS: Sorry, dass ich momentan so viele Fragen poste, aber am 01.08 ist schon meine Klausur

deppensido hat dieses Bild (verkleinerte Version) angehängt:
Datenpfad.jpg

30.07.2013 23:06 deppensido ist offline Beiträge von deppensido suchen Nehmen Sie deppensido in Ihre Freundesliste auf
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Viel Glück und vor allem Erfolg bei deiner Klausur!

Grobe Funktionsweise: b zählt von n runter auf 1, in a steht das Produkt von n, n-1, n-2, ... b+1. Dann wird a mit b multipliziert, b dekrementiert.
Was mir auch nicht klar ist: wie funktioniert der Abbruch? Oder setzt select_b die 0 immer auf 1, sodass nicht abgebrochen wird?

Ich habe dir ein paar Eingänge ergänzt und auf den rechten 3 Bildchen die Fakultät von 3 berechnet.

Edit: ach ja, die allgemeine Vorgehensweise: Wo ist der Eingang und was passiert mit ihm (Leitungen verfolgen).
Hier: es gibt einen Dateneingang, der führt auf select_b (dessen Funktionsweise ich leider nicht in Gänze verstanden habe), das gibt den Dateneingang weiter an Multiplizierer und Subtrahierer. Der Subtrahierer zieht 1 ab und gibt das Ergebnis zurück auf select_b. Hier gibt es also eine Schleife, in der heruntergezählt wird.
Der Multiplizierer hat noch einen 2. Eingang, der von select_a auf 1 gesetzt wird. Das Produkt wird dann auf select_a geführt.

eulerscheZahl hat dieses Bild (verkleinerte Version) angehängt:
Fakultaet.png



__________________
Syntax Highlighting fürs Board (Link)

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von eulerscheZahl: 31.07.2013 08:43.

31.07.2013 08:36 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
deppensido
Doppel-As


Dabei seit: 23.12.2012
Beiträge: 144

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

hallo,

erstmal danke für die Erläuterung. Es ist nun einiges klarer.
Im Anhang sind die Funktionsweisen der Kontrollpunkte beschrieben.
Bei den Blöcken, an den select_a, select_b ist, handelt es sich um Multiplexer.

Grüße

deppensido hat dieses Bild (verkleinerte Version) angehängt:
kontrollpunktbeschreibung.jpg

31.07.2013 09:39 deppensido ist offline Beiträge von deppensido suchen Nehmen Sie deppensido in Ihre Freundesliste auf
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Dann vermisse ich da etwas, um die Multiplikation mit 0 zu verhindern, etwa einen weiteren Multiplexer am Ausgang von b, der entweder b oder 1 ausgibt (z.B. durch Komparator als Steuereingang).

__________________
Syntax Highlighting fürs Board (Link)
31.07.2013 09:50 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
deppensido
Doppel-As


Dabei seit: 23.12.2012
Beiträge: 144

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

dem Automaten zufolge (Anhang), wird das Ergebnis ausgegeben (en-outbus), wenn b=0 oder b=1 gilt. Würde das nicht die Multiplikation mit 0 verhindern? Vielleicht muss man im Datenpfad selber nicht alle Möglichkeiten abfangen und macht das dann erst im Automatenentwurf.

Grüße

deppensido hat dieses Bild (verkleinerte Version) angehängt:
automat.jpg

31.07.2013 09:57 deppensido ist offline Beiträge von deppensido suchen Nehmen Sie deppensido in Ihre Freundesliste auf
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Jetzt ist es klar (auch die Abbruchbedingung), keine weiteren Einwände mehr.

__________________
Syntax Highlighting fürs Board (Link)
31.07.2013 10:04 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Technische Informatik » RT-Ebene Datenpfad Verständnisfrage