Sequentielle Schaltungen Flashcards
RCA
- Verkettung von Volladdierern
-> Schneller mit CSA, CLA, Prefix Adder
Conditional Sum Adder
Oberes Halbwort wird für Übertrag gleich 1 und gleich 0 vorberechnet während echter Übertrag aus unterem Halbwort berechnet wird
Carry Lookahead Adder
- Generator and Propagator
Eigenschaften Sequentielle Schaltungen
- Ausgänge hängen von ab von aktuellen Eingabewerten und vorherigen Eingabewerten
- speichern internen Zustand
Maximale Taktrate Formel
1/(tpcq+tpd+tsetup)
tpcq: längste zeit bis q sich stabilisiert hat
tsetup: zeitintervall vor taktflanke in dem D stabil sein muss
Timing Bedingungen thold
tccq + tcd >= thold
Timing Bedingungen mit Taktverschiebungen
tccq + tcd >= thold + tskew
tpcq + tpd + tsetup + tskew <= tclk
Arten der Parallelität
- räumliche Parallelität
-> mehrere Aufgaben durch vervielfachte Hardware gleichzeitig bearbeiten - zeitliche Parallelität
-> Aufgaben in mehrere Unteraufgaben aufteilen
Latenz
Zeit von der Eingabe eines Datensatzes bis zur Ausgabe des zugehörigen Ergebnisses
Durchsatz
Anzahl von Datensätzen, die pro Zeiteinheit bearbeitet werden können