Digitale electronica en processoren Digitale electronica en ...

5) ) LIFO LIFO LIFO : : stapelgeheugen
stapelgeheugen
Een LIFO (last in first out) is een geheugen dat een aantal bits kan
opslagen opslagen en weergeven op een speciale manier : Met de ingang Push
Push
kunnen we telkens 1 bit toevoegen : deze bit komt dan telkens
bovenaan en alle vorige bits schuiven dan telkens één plaats plaats op naar
onder (soort schuifregister). We hebben nu ook een ingang ingang Pop Pop die de
laatst laatst toegevoegde toegevoegde toegevoegde bit bit er er terug terug uithaalt uithaalt : deze wordt dan weergegeven
op de uitgang en al de andere bits schuive schuiven schuive
n één plaats op naar boven boven. boven
Dit systeem is analoog geïllustreerd met getallen in de afbeelding.
De concrete concrete realisatie realisatie van een LIFO met diepte 8 :
enable ingang die een actie op de volgende klokflank indiceert wanneer
hij 1 is.
wanneer enable 1 is hangt de actie van de LIFO af van de pop/push*
ingang ingang. ingang Wanneer deze 0 is zullen we Poppen, bij 1 Pushen.
voor een bidirectionele LIFO zullen we 3 ingangen voorzien om ofwel links
een een waarde waarde te te kunnen kunnen pushen/poppen pushen/poppen pushen/poppen ofwel ofwel ofwel rechts rechts. rechts rechts De eerst ingang is de de LL/R*
L
/R*
die kiest tussen rechts (0) en links (1), de 2 andere ingangen zijn de linkse of
rechtse waarde die gepusht/gepopt moet worden.
8 uitgangen uitgangen die de waarde van de 8 geheugenplaatsen weergeven.
2 2 uitgangen uitgangen die weergeven of de LIFO vol is (full=1) of leeg is (empty=1)
Implementatie Implementatie van een LIFO k keer diepte 88
8
: k enkelvoudige LIFO’s met diepte 8
en een teller modulo 8 om de empty en en de full weer te geven.