Digitale electronica en processoren Digitale electronica en ...

More documents

Recommendations

Info

We kunnen een LIFO ook implementeren zonder zonder schuifregister schuifregister (zonder effectief bits te verschuiven) maar door gewoon met met schijf schijf- schijf en en leesadressen leesadressen te te werken werken. werken We laten elke waarde waarde gewoon gewoon staan staan, staan maar houden bij waar we de volgende waarde moeten pushen of waar we de vorige waarde moeten halen om te poppen. Telkens we pushen schrijven we de waarde op de plaats aangeduid in de schrijfplaats en tellen we bij schrijf en lees 1 op. Telkens we poppen halen we eerst de waarde die we moeten poppen op en trekken dan 1 af van lees- en schrijfadres. We implementeren implementeren dit met 2 tellers die schrijfen leesaders bijhouden en een RAMgeheugen om de waarden in te steken. 6) ) FIFO FIFO : : stapelgeheugen stapelgeheugen De FIFO (first in first out) werkt zeer analoog aan de LIFO, behalve dat we hier de oudste oudste waarde poppen poppen in plaats van de nieuwste. We halen dus telkens bij het poppen de waarde waarde op die al het langst in de FIFO zit. De implementatie implementatie is analoog, met dat verschil dat we hier telkens moeten bijhouden bijhouden met met een een teller teller wat onze eerste ingelezen ingelezen waarde was zodat we die terugvinden om te poppen. We moeten dus tellen hoeveel waarden er al in onze FIFO zitten (bv. 5 waarden, dan moeten we de 5de (onderste) eruit halen). Met een mux en de teller als sturing selecteren we de juiste uitgangen. Ook hier geldt het trucje met het het veranderen van de lees lees- lees en schrijfadre schrijfadressen schrijfadre ssen ssen, ssen hetgeen de implementatie een pak gemakkelijker maakt.
In de werking van de FIFO is het soms belangrijk te weten wanneer de LIFO helemaal helemaal vol vol vol is is of of helemaal helemaal leeg leeg is. Hiervoor wijzigen we de implementatie als volgt : we gebruiken (n+1) (n+1)-bit (n+1) bit tellers tellers voor lees en schrijfadres bij een diepte van 2^n. We gebruiken dan de n minst beduidende bits bits als als adressen adressen voor de RAM. Wanneer de n n minst minst beduidende beduidende bits bits van lees- en schrijfadres gelijk zijn is de FIFO ofwel ofwel ofwel vol vol ofwel ofwel leeg. leeg. We kijken dan naar de meest bedu beduidende bedu idende bits van de 2 tellers : zijn deze gelijk gelijk dan dan is is is de de FIFO FIFO vol vol, vol zijn ze verschillend verschillend is is hij hij leeg leeg. leeg Analoge oplossing voor de LIFO.
Page 1 and 2:
Digitale Digitale electronica elect
Page 3 and 4:
Gegevensvoorstelling Gegevensvoorst
Page 5 and 6:
2) Twee Twee-complement Twee comple
Page 7 and 8:
Vlottende komma : In plaats van de
Page 9 and 10:
2) 2) Theorema’s Theorema’s The
Page 11 and 12:
Canonische Canonische Canonische Ca
Page 13 and 14:
In MOS MOS-technologie MOS technolo
Page 15 and 16:
De kostprijs kostprijs en en de de
Page 17 and 18:
Schmitt----trigger Schmitt Schmitt
Page 19 and 20:
Fan Fan-out Fan out De Fan Fan-out
Page 21 and 22:
Verbinden als poort (wired (wired-l
Page 23 and 24:
We kunnen op 3 verschillende niveau
Page 25 and 26:
To Toepassingen To epassingen : Voo
Page 27 and 28: Hfdst Hfdst 33) 3 3) ) Combinatoris
Page 29 and 30: 2) ) Priemimplicanten Priemimplican
Page 31 and 32: 3) ) Meerdere Meerdere uitgangen ui
Page 33 and 34: 5) ) Quine Quine-McCluskey Quine Mc
Page 35 and 36: Grote Grote Grote Grote functies fu
Page 37 and 38: Het verschil verschil tussen de sta
Page 39 and 40: Ripple Ripple-carry Ripple carry op
Page 41 and 42: 2) ) Vermenigvuldigen Vermenigvuldi
Page 43 and 44: Mogelijke functies in de ALU : De l
Page 45 and 46: Ook multiplexen ultiplexen kunnen w
Page 47 and 48: 7) Schuifoperaties Schuifoperaties
Page 49 and 50: - wanneer beide poortvertragingen g
Page 51 and 52: Edge Edge-triggered Edge triggered
Page 53 and 54: D D flip flip-flop flip flip flop D
Page 55 and 56: Ontwerp Ontwerp van van synchrone s
Page 57 and 58: Sim Simulatie Sim ulatie in de tijd
Page 59 and 60: 1) Kijk Kijk eerst of het systeem M
Page 61 and 62: Codering Codering van van de de toe
Page 63 and 64: Realiseren Realiseren van van de de
Page 65 and 66: 1) De ‘clock ‘clock ‘clock
Page 67 and 68: Ontwerp Ontwerp van van Asynchrone
Page 69 and 70: 4) ) Realisatie Realisatie 5) ) Ana
Page 71 and 72: essentiële haz hazard haz ard : to
Page 73 and 74: 3) ) Telle Tellers Telle rs Synchro
Page 75 and 76: 4) ) Geheugen Geheugen : : register
Page 77: 5) ) LIFO LIFO LIFO : : stapelgeheu
show all

Digitale electronica en processoren Digitale electronica en ...

Create successful ePaper yourself

Delete template?

Save as template?