Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in Band I, Kapitel 1

Übungsbuch Band 2 Aufgabe 7b

Tue, 29 Jan 2019 11:41:16 +0000

Hallo,

müsste man nicht um den ganzen Ausdruck noch eine Klammer machen und ein *, da man von Zustand S11 wieder zu Zustand S00 kommt?

danke im Voraus
Grüße

Aufgabe: END-AU gleiche Eingabe

Mon, 01 Jan 2018 17:57:49 +0000

In dem umgewandelten Mealy Automaten steht über dem S1 zB. ein c,c
Hätte man hier auch einfach nur ein c hinschreiben können ? Dh. meine Frage ist, ob ich das Ausgabesymbol des Zielzustandes nicht mit auf die Transition schreiben muss, falls es das gleiche Symbol ist, wie das, dass bereits auf der Transition steht?

Wahrheitstabelle bitserielle Subtraktion

Wed, 12 Jul 2017 11:39:52 +0000

Hallo,

mir ist noch nicht ganz klar, wie man in der Lösung mithilfe der Spalten a, b und c der Tabelle auf die beiden Spalten d und c' kommt.

Zur bitseriellen Addition steht in den Vorlesungsfolien, dass sich das Ergebnisbit der Addition über die XOR-Funktion bestimmen lässt (Bei einer ungeraden Anzahl der in die Addition eingehenden 1en ist das Ergebnisbit 1.) und für das Übertragsbit ist ebenfalls ein geschlossener Ausdruck angegeben (Wenn mindestens zwei oder mehr 1en [Summanden bzw. Übertragsbit aus verheriger Rechnung] in die Addition eingehen, dann ist der neue Übertrag 1).

Im Internet habe ich gelesen, dass sich das Ergebnisbit der bitseriellen Subtraktion genau wie bei dir Addition über die XOR-Funktion bestimmen lassen soll. Das würde in diesem Fall funktionieren. Ist das allgemein richtig? Und wie kann ich anhand der Parameter a, b und c in einem Ausdruck auf das neue Übertragsbit c' kommen?

Vielen Dank im Voraus und viele Grüße!

Moore-Automat in Mealy-Automat umwandeln

Tue, 31 Jan 2017 15:17:45 +0000

Hallo

In der ersten Aufgabe vom Übungsband l wird ein Moore-automat in einen Mealy-automat umgewandelt.
Müsste bei dem Mealy-Automat nicht noch ein Zustand vor dem Zustand s0 sein, der für jede Eingabe zuerst ein "a" ausgibt. Da der Moore-Automat in s0 startet und unabhängig von der Eingabe, nur abhängig von dem Zustand s0, auch immer ein "a" ausgibt?

Bei dem vorgegebenen Mealy-Automat muss im Zustand s0 kein "a" ausgegeben werden, nur wenn die Eingabe ein "c" ist, bei dem Moore-Automaten unabhängig von der Eingabe jedoch schon. Sind sie also trotzdem äquivalent?

Wo finde ich die Zusammenfassung für dieses Kapitel?

Sun, 24 Jan 2016 21:08:19 +0000

Es sind nur Aufgaben vorhanden, wo finde ich die Zusammenfassung und die Erklärung zum Kapitel?