Elegante Schreibweise gesucht

Versuchs mal mit einer Differenz und einem Vergleich auf grösser.

Man könnte der Antwort von VHDL noch folgende Erklärung hinzufügen.

Der Teilsatz: "weil der Nulldurchgang ... nicht funktioniert" trifft so 
nicht zu. Stichwort ist hier die Modulo-Arithmetik. Ohne das im 
Einzelnen auszuführen, kann man sagen, dass sowohl die Differenz, als 
auch die Summe in der Modulo-Arithmetik immer stimmen. Auch in den 
Fällen wo eine Differenz auf den ersten Blick negativ ist. Denn, wenn 
die Zähler mit der Bitbreite deklariert sind, die nötig ist, dann werden 
die höherwertigen Bits der Differenz einfach "abgeschnitten". Die 
verbleibenden unteren Bits aber geben korrekt die Differenz (aber eben 
nur einen Teil davon) an.

Man kann sich das selbst leicht verdeutlichen, in dem man sich einen 
zirkularen Rechenschieber denkt. Die zirkulare Eigenschaft des 
Rechenschiebers verwirklicht die Modulo-Arithmetik.

ABSD schrieb:
> If( (Adresse1=Adresse2+7)

Addierer gesucht...

 if ((adresse+1) mod Puffergröße) = adresse2 then BufferIstVoll

oder?

W.S.

Solange deine FIFO-Größe 2^x ist, funktioniert wie beschrieben die 
Differenz. Das liegt an dem, was man in der Arithmetik als Ring 
bezeichnet. Man kann sich das auch gut bildlich vorstellen.

Stell dir eine runde Uhr vor, mit dem Ziffernblatt 1-12. Die Differenz 
zwischen zwei Zeiten kann dann einfach über die Differenz der Uhrzeiten 
berechnet werden.

So z.B. als Trivialbeispiel, von 3 Uhr bis 4 Uhr ist eine Stunde 
Unterschied entspricht 4(Uhr) - 3(Uhr) = +1(Stunde).

Interessant wird es beim Nulldurchgang (also der 12 auf dem 
Ziffernblatt):
z.B. von 4 Uhr bis (zum nächsten) 3 Uhr sind es logisch 11 Stunden 
Unterschied, entspricht mathematisch 3(Uhr) - 4(Uhr) = -1. Jetzt gehst 
du vom Nullpunkt (12 Uhr) also 1 zurück (da -1) und landest bei: (+)11, 
der gesuchten Differenz.

Bei der Uhr klappt es ohne 2^x, im binären werden diese Ringe halt bei 
2^x aufgespannt. Der Nullpunkt ist da auch wirklich 0 ;-) .
Um komplexere Rumrechnerei zu ersparen, sollte man Eigenbau-FIFOs also 
möglichst 2^x Einträge groß machen.

Einfacher geht's, wenn du neben den Lesezeiger(LZ) und
Schreibzeiger (SZ) noch einen weiteren Full-Zeiger (FZ)
einführst: FZ = SZ + 6 (6: Deine Reserve).
FZ wird dann immer mit SZ geändert.
Damit:
Empty = (WZ equal LZ)
Full  = (FZ equal LZ)