Der durch das folgende Zustandsdiagramm beschriebene Zustandsautomat mit A als Anfangszustand, wobei x/y eine Bogenbezeichnung ist und x für 1-Bit-Eingabe und y für 2-Bit-Ausgabe steht (A) Gibt die Summe der Gegenwart und aus die vorherigen Bits der Eingabe. (B) Gibt 01 aus, wenn die Eingabesequenz 11 enthält. (C) Gibt 00 aus, wenn die Eingabesequenz 10 enthält. (D) Keine dieser Antworten: (A) Erläuterung: Wir nehmen an, dass die Eingabezeichenfolge 1101 ist . 1. (A , 1) –> (B, 01) Hier vorheriges Eingangsbit + aktuelles Eingangsbit = 0 + 1 = 01 = Ausgang 2. (B, 1) –> (C, 10) Hier vorheriges Eingangsbit + aktuelles Eingangsbit = 1 + 1 = 10 = Ausgang
















3. (C, 0) –> (A, 01)
Hier vorheriges Eingangsbit + aktuelles Eingangsbit = 1 + 0 = 01 = Ausgang

4. (A, 1) –> (B, 01)
Hier vorheriges Eingangsbit + aktuelles Eingangsbit = 0 + 1 = 01 = Ausgang

 
Somit ist Option (A) richtig.

 
Bitte kommentieren Sie unten, wenn Sie im obigen Beitrag etwas falsch finden.

Quiz zu dieser Frage

Lernen Sie alle GATE CS-Konzepte mit kostenlosen Live-Kursen auf unserem YouTube-Kanal kennen.