Timing-Analyse und CDC
Was ist der richtige Grund dafür, dass bei einem asynchronen FIFO mit 16 Wörtern Tiefe Schreib- und Lesezeiger mit 5 Bit, also 1 Bit mehr als die Adresse, ausgeführt werden?
- AWeil zur Darstellung der Adressen von 16 Wörtern 5 Bit erforderlich sind
- BDamit bei übereinstimmenden Zeigern unterschieden werden kann: im selben Umlauf leer, bei 1 Umlauf Differenz voll
- CUm das zusätzliche Bit als Parität zu nutzen und Fehler in den Zeigern zu erkennen
Antwort und Erläuterung anzeigen
Antwort: B. Damit bei übereinstimmenden Zeigern unterschieden werden kann: im selben Umlauf leer, bei 1 Umlauf Differenz voll
Die Adressen von 16 Wörtern lassen sich mit 4 Bit darstellen; mit 4-Bit-Zeigern allein lässt sich bei übereinstimmender Lese- und Schreibadresse jedoch nicht unterscheiden, ob der FIFO leer ist, weil alles gelesen wurde, oder voll, weil um einen Umlauf weitergeschrieben und aufgeholt wurde. Fügt man ein 5. Bit als Umlaufbit hinzu, gilt beim binären Vergleich: Stimmen alle 5 Bit überein, ist er leer; unterscheidet sich nur das höchstwertige Bit, ist er voll. Bei Gray-codierten Zeigern ändert sich der Vergleich für die Voll-Erkennung etwas. Als Parität wird das Bit nicht genutzt.