06.09.2013 Views

Digitale electronica en processoren Digitale electronica en ...

Digitale electronica en processoren Digitale electronica en ...

Digitale electronica en processoren Digitale electronica en ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

5) We moet<strong>en</strong> de schakeling realiser<strong>en</strong> met flipflops <strong>en</strong> combinatorische combinatorische schakeling<strong>en</strong><br />

schakeling<strong>en</strong>. schakeling<strong>en</strong><br />

We zull<strong>en</strong> de<br />

n bits van de volg<strong>en</strong>de toestand (n uitgang<strong>en</strong>) moet<strong>en</strong> bepal<strong>en</strong> bepal<strong>en</strong> vanuit de n huidi huidige huidi<br />

ge bits <strong>en</strong> de de de i<br />

ingangsvariabel<strong>en</strong> ingangsvariabel<strong>en</strong> (n + i ingang<strong>en</strong>). We hebb<strong>en</strong> dus n carnaugh carnaugh-kaart<strong>en</strong><br />

carnaugh kaart<strong>en</strong> die elk n+i ingang<strong>en</strong><br />

combiner<strong>en</strong> tot e<strong>en</strong> uitgang. Deze uitgang<strong>en</strong> zijn dan de Qnext van de flipflops.<br />

Voorbeeld : we hebb<strong>en</strong> hier 2 D-flipflops die aangestuurd moet<strong>en</strong> word<strong>en</strong> vanuit de vorige Q1 <strong>en</strong><br />

Q2 <strong>en</strong> de ingang CE (2 carnaugh-kaart<strong>en</strong> met elk 3 ingangsvariabel<strong>en</strong>)<br />

6) Implem<strong>en</strong>tatie Implem<strong>en</strong>tatie <strong>en</strong> simulatie in het tijdsdomein tijdsdomein :<br />

Er bestaan nu 2 soort<strong>en</strong> FSM : Moore oore oore-type oore waarbij de uitgang<strong>en</strong> gebaseerd zijn op de toestand<strong>en</strong>,<br />

<strong>en</strong> Mealy ealy ealy-type ealy waar de uitgang<strong>en</strong> gebaseerd zijn op de huidige toestand <strong>en</strong> op de de ingang<strong>en</strong> ingang<strong>en</strong>. ingang<strong>en</strong><br />

Moore Moore-type Moore type<br />

E<strong>en</strong> Moore Moore FSM is e<strong>en</strong> systeem waarbij de uitgang<strong>en</strong> van de<br />

FSM <strong>en</strong>kel functie zijn van de huidige toestand toestand, toestand<br />

<strong>en</strong> niet van<br />

de ingang<strong>en</strong>. Elke toestand heeft zijn specifieke waard<strong>en</strong><br />

voor voor de de uitgang<strong>en</strong> uitgang<strong>en</strong>, uitgang<strong>en</strong> die bij g<strong>en</strong>oteerd wordt in de circel van de<br />

toestand in het toestandsdiagram.<br />

Voorbeeld : stel we will<strong>en</strong> met de vorige teller e<strong>en</strong><br />

uitgang Y aanstur<strong>en</strong>: We will<strong>en</strong> dat Y 1 wordt wanneer<br />

de teller 3 is, <strong>en</strong> voor de rest 0 blijft.<br />

Ontwerp Ontwerp van het voorbeeld : we veronderstell<strong>en</strong><br />

dezelfde codering van de toestand<strong>en</strong>. We kunn<strong>en</strong> dan<br />

de tabel van het toestandsdiagram aanvull<strong>en</strong> met e<strong>en</strong><br />

kolom voor de waarde van Y, die <strong>en</strong>kel afhangt van de<br />

huidige toestand.<br />

We mak<strong>en</strong> ook e<strong>en</strong> extra carnaugh-kaart<br />

om de uitgang Y aan te stur<strong>en</strong>. Daar Y<br />

<strong>en</strong>kel afhankelijk is van de toestand, moet<br />

deze kaart <strong>en</strong>kel de Q’s van de ff’s<br />

als ingang<strong>en</strong> bevatt<strong>en</strong>, <strong>en</strong> niet de ingang<strong>en</strong> van het systeem.<br />

De uiteindelijke implem<strong>en</strong>tatie wordt dan :

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!