Grundlagen der Digitaltechnik: Aufgabenblatt 7 (Automaten)

Prof. G. Kemnitz, TU Clausthal. Grundlagen der Digitaltechnik: Aufgabenblatt 7 1

Technische Universität 7. April 2021

Clausthal Institut für Informatik Prof. G. Kemnitz

Grundlagen der Digitaltechnik: Aufgabenblatt 7 (Automaten)

Hinweise: Schreiben Sie die Lösungen, so weit es möglich ist, auf die Aufgabenblätter. Tragen Sie Namen, Matrikelnummer und Studiengang in die nachfolgende Tabelle ein und schreiben Sie auf jedes zusätzlich abgegebene Blatt ihre Matrikelnummer.

Name Matrikelnummer Studiengang Punkte von 10

Aufgabe 7.1: Gegeben ist die nachfolgende 5-Bit-Increment-Schaltung (Erhöhung um eins).

=1

&

=1

& &

=1 =1

y

y

y

y

y

a

a

a

a

a

c

c

c

Ubertrags- ¨ kette

Ersetzen Sie die Berechnungskette für die internen Übertragssignale c

bis c

mit einer maxi- malen Verzögerung von 3 · t

durch einen Schaltung mit Baumstruktur und einer maximalen

Verzögerung von 2 · t

. 2P

Aufgabe 7.2:

s0

s1

s2

s0

s1

s2

x x

s2s1s0

x/y

0/0 000

010

100

111

011 001

1/0 1/0

1/0 0/1 0/0

1/0 1/0

1/0 0/1

0/0 0/1

s⁺₀ y

s⁺₂ s⁺₁

a) Füllen Sie die KV-Diagramme rechts aus. 2P

Prof. G. Kemnitz, TU Clausthal. Grundlagen der Digitaltechnik: Aufgabenblatt 7 2

b) Lesen Sie aus den KV-Diagrammen die Übergangsfunktion s

s

s

= f (s

s

s

, x) und die Ausgabefunktion

y = f (s

s

s

, x)

ab. 4P

c) Zeichnen Sie die komplette Schaltung des Automaten aus Gattern und Registern. 2P