![Page 1: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/1.jpg)
1. UVOD
2. SINTEZA KOMBINACIJSKIH LOGIČKIH STRUKTURA
3. SINTEZA SEKVENCIJALNIH SKLOPOVA
4. OSNOVE ARHITEKTURE MIKRORAČUNALA
DIGITALNA I MIKROPROCESORSKA TEHNIKA
![Page 2: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/2.jpg)
3.1. SEKVENCIJALNI SKLOPOVI
3.2. ELEMENTARNI SKLOPOVI ZA PAMĆENJE - BISTABILI
3.3. SLOŽENE STRUKTURE S BISTABILIMA
3.4. DIGITALNI AUTOMATI I SINTEZA AUTOMATA
3.5. PROGRAMABILNI AUTOMATI I ALGORITMI
3. SINTEZA SEKVENCIJALNIHSKLOPOVA
![Page 3: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/3.jpg)
• KOMBINACIJSKI SKLOPOVI(kombinacijske logičke strukture, KLS)- ovise samo o trenutnom ulazu- ne pamte prethodne dogañaje- nemaju memoriju, nemaju stanja (stateless)
• SEKVENCIJALNI SKLOPOVI(bistabili, automati, algoritmi)- ovise o sadašnjem i prošlim ulazima - dogañajima- pamte prethodne dogañaje- imaju memoriju i stanja (statefull)
3.1. SEKVENCIJALNI SKLOPOVI
![Page 4: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/4.jpg)
• KAŠNJENJE
zadržavanje informacije u vremenu (nepoželjno)
• PAMĆENJE
zadržavanje informacije u vremenu (poželjno)
⇒KAŠNJENJE = PAMĆENJE
ostvaruje se promjenom i zadržavanjem strukture materije i/ili energije
KAŠNJENJE I PAMĆENJE
![Page 5: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/5.jpg)
• Promatrajmo sklop:
vidimo da ulazi djeluju na izlaz u trenucima odreñenim kašnjenjem na logičkim vratima
DISKRETNO VRIJEME
![Page 6: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/6.jpg)
• Definirajmo diskretno vrijeme:
• promjene se dešavaju u trenucima t
• unutar perioda nema promjena
• tn = sadašnji trenutak, tn+1 slijedeći trenutak
• n = sadašnji period, n+1 slijedeći period
DISKRETNO VRIJEME
dn tnt ⋅=
![Page 7: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/7.jpg)
• Pogledajmo ponašanje sklopa:
• mjerimo signale u mjernim točkama A, B, C i D
• u trenutku tn kodna riječ ABCD čini stanjesklopa
• u nizu trenutaka sklop prolazi kroz niz stanja
• neka stanja su stabilna, a neka nestabilna
POSLJEDICE KAŠNJENJA
![Page 8: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/8.jpg)
• Za neki konkretni vremenski niz na ulazu:
• stabilno stanje 1011, promjena na ulazu iz 10 u 11
• nestabilna stanja 1111 i 1100, impuls u trajanju td
• novo stabilno stanje 1101
POSLJEDICE KAŠNJENJA
![Page 9: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/9.jpg)
• Isto, u vremenskom dijagramu:
• neželjeni impuls 0 u trajanju td
POSLJEDICE KAŠNJENJA
![Page 10: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/10.jpg)
• Isto, u Veitchevom dijagramu:
• (O) stabilno stanje
• (.) nestabilno stanje
• put kroz stanja= trajektorija
POSLJEDICE KAŠNJENJA
![Page 11: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/11.jpg)
• Isto, u usmjerenim grafom:
• krugovi: predstavljaju stanjastabilna: dok je ulaz istinestabilna: traju td
• usmjerene dužine: prijelazi, uz njih pišemo uzrok
POSLJEDICE KAŠNJENJA
![Page 12: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/12.jpg)
• Želimo pamtiti informaciju neko vrijeme:
• proširimo ∆t na proizvoljno trajanje!
PAMĆENJE
![Page 13: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/13.jpg)
PAMĆENJE
• Time kompenziramo prijelaznu pojavu:
• Gradimo sinkrone sustave!
nestabilno stabilno
∆t
n n+1
t
KLS M
Cp
![Page 14: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/14.jpg)
• U DIGITALNOJ TEHNICI
- koristimo binarni brojevni sustav
- pamtimo vrijednost Booleove varijable
- dakle, pamtimo konstante 0 i 1
- trebaju nam dva stabilna stanja
⇒ koristimo BISTABIL (flip-flop, latch)
3.2. ELEMENTARNI SKLOPOVI ZA PAMĆENJE - BISTABILI
![Page 15: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/15.jpg)
• Uvedimo povratnu vezu:
- izlaznu vrijednost dovodimo na ulaz
- izlaz podržava sam sebe, nakon 2*td
BISTABIL
![Page 16: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/16.jpg)
• Korištenjem dva tranzistora:
- snažna pozitivna povratna veza
- sprječava oscilacije
BISTABIL
![Page 17: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/17.jpg)
• Stanje mijenjamo impulsima:
- kondenzatorom deriviramo signal
- diodom izdvojimo negativni impuls
- bistabil je osjetljiv na silazni brid signala
- RS bistabil je osnovni bistabil
- taktom definiramo DISKRETNO VRIJEME
BISTABIL
![Page 18: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/18.jpg)
• Koristimo dvoja NI logička vrata:
- impulsom 0 na gornjem ulazu upisujemo 1
- to je S (Set, postavi 1)
- impulsom 0 na donjem ulazu upisujemo 0
- to je R (Reset, vrati 0)
RS BISTABIL
![Page 19: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/19.jpg)
• Kontrolirajmo trenutak djelovanja ulaza:
- impulsom 1 na taktnom ulazu omogućavamo djelovanje S i R ulaza
- S i R ne smiju istovremeno biti u jedinici
- R i S su asinkroni ulazi (postavi početno stanje)
RS BISTABIL
![Page 20: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/20.jpg)
• Kontrolirajmo trenutak djelovanja ulaza:
• osjetljivost na brid: master-slave bistabil
– 1. faza: master prati, slave pamti
– 2. faza: master pamti, slave prati
– efekt: prividno osjetljiv na silazni brid
RS BISTABIL
Cp
S
R
ss
rr Q
QMaster Slave
![Page 21: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/21.jpg)
• Promatrajmo neki proizvoljni bistabil:
- u trenutku nastupa taktnog signala bistabil mijenja stanje na osnovu:
* vlastitog trenutnog stanja
* vrijednosti na ulazima
OPĆI BISTABIL
![Page 22: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/22.jpg)
• Tablica prijelaza, potpuna:
- sliči tablici istine, ali ima vremenski odnos
- s lijeve strane su ulazne varijable i stanje u “n”
- s desne strane je buduće stanje, 0 ili 1
ZAPISIVANJE BISTABILA
![Page 23: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/23.jpg)
• Skraćena tablica prijelaza:
- kao da je razbijena na parcijalne funkcije
- s lijeve strane su ulazne varijable u “n”
- s desne strane je buduće stanje, funkcija od Qn
ZAPISIVANJE BISTABILA
![Page 24: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/24.jpg)
• Bistabil zapisujemo i funkcijom prijelaza:
- sliči Booleovoj funkciji
- ima vremenski odnos
- Qn+1 je funkcija (Q, q1….qn)n
- pišemo u kanonskom obliku
- G1 opisuje ponašanje bistabila kad je u 1
- G2 opisuje ponašanje bistabila kad je u 0
ZAPISIVANJE BISTABILA
( ) ( )n
21n
m11n QGQGq,,q,QfQ ∨==+
K
![Page 25: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/25.jpg)
• Neki bistabili se proizvode u integriranoj tehnologiji, pa ih zovemo standardnima:
- RS
- JK
- T
- D
STANDARDNI BISTABILI
![Page 26: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/26.jpg)
• RS bistabil: simbol
STANDARDNI BISTABILI
![Page 27: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/27.jpg)
• RS bistabil (osnovni bistabil): tablice
- X neodreñen prijelaz
- uvjet RS=0
STANDARDNI BISTABILI
(R S)n Qn+1
0 0 Qn
0 1 11 0 01 1 X
(R S Q)n Qn+1
0 0 0 00 0 1 10 1 0 10 1 1 11 0 0 01 0 1 01 1 0 X1 1 1 X
![Page 28: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/28.jpg)
• RS bistabil: funkcija prijelaza
uvjet RS=0 osiguravamo izvana!
STANDARDNI BISTABILI
( )n1n QSQRQ ∨=+
( )n1n SRQRQ ∨=+
( )( )n1n SQRQ ∨=+
SGRG 21 ==
( )n1n SQRQ ∨=+
![Page 29: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/29.jpg)
• JK bistabil: simbol
STANDARDNI BISTABILI
![Page 30: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/30.jpg)
• JK bistabil (univerzalni bistabil): tablice
potpuno upravljiv
sa ulaza
STANDARDNI BISTABILI
(J K)n Qn+1
0 0 Qn
0 1 01 0 1
1 1 nQ
(J K Q)n Qn+1
0 0 0 00 0 1 10 1 0 00 1 1 01 0 0 11 0 1 11 1 0 11 1 1 0
![Page 31: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/31.jpg)
• JK bistabil: funkcija prijelaza
• JK bistabil: problem promjene stanja
– promjena mora biti jednokratna
– inače će ponašanje biti oscilatorno
STANDARDNI BISTABILI
( )n1n QJQKQ ∨=+
JGKG 21 ==
![Page 32: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/32.jpg)
• T bistabil (brojila): tablice
• Isti problem promjene stanja
STANDARDNI BISTABILI
Tn Qn+1
0 Qn
1 nQ
![Page 33: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/33.jpg)
• T bistabil: simbol i funkcija prijelaza
STANDARDNI BISTABILI
( )n1n QTQTQ ∨=+
TGTG 21 ==
21 GG =
(T Q)n Qn+1
0 0 00 1 11 0 11 1 0
![Page 34: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/34.jpg)
• D bistabil (registri): tablice
STANDARDNI BISTABILI
D n Qn+1
0 01 1
![Page 35: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/35.jpg)
• D bistabil: simbol i funkcija prijelaza
STANDARDNI BISTABILI
( )n1n QDQDQ ∨=+
DGDG 21 ==
21 GG =
n1n DQ =+
(D Q)n Qn+1 0 0 0 0 1 0 1 0 1 1 1 1
![Page 36: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/36.jpg)
• Koristimo standardne bistabile i MODEL:
- izlaz općeg = izlaz standardnog => isti prijelazi
- KLS modificira ulaze da bi standardni obavljaoiste prijelaze
SINTEZA OPĆIH BISTABILA
nSB
nOB QQ = 1n
SB1n
OB QQ ++ =
![Page 37: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/37.jpg)
• METODA REKONSTRUKCIJE (za RS i T):
- potpunu tablicu prijelaza nadopunimo potrebnimulazima u standardni bistabilda bi radio iste prijelaze
- lijeva i dodana desna strana čineTABLICU ISTINE za KLS
SINTEZA OPĆIH BISTABILA
(q1 q2 … qn Q)n Qn+1 (g1 g2 … gm)n
0 0 …0 1 …1 0 …1 1 …
![Page 38: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/38.jpg)
• Rekonstrukciju obavljamo prema tablici:
- dobivena na osnovu potpunih tablica standardnih bistabila
SINTEZA OPĆIH BISTABILA
Qn Qn+1 R S J K T D0 0 r 0 0 r 0 00 1 0 1 1 r 1 11 0 1 0 r 1 1 01 1 0 r r 0 0 1
![Page 39: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/39.jpg)
• Primjer: RS, NI realizirati JK bistabil- rekonstruirajmo potrebne ulaze u RS bistabil
- jednostavna kontrola uvjeta RS=0
SINTEZA OPĆIH BISTABILA
(J K Q)n Qn+1 (R S)n
0 0 0 0 r 00 0 1 1 0 r0 1 0 0 r 00 1 1 0 1 01 0 0 1 0 11 0 1 1 0 r1 1 0 1 0 11 1 1 0 1 0
![Page 40: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/40.jpg)
• Primjer: RS, NI realizirati JK bistabil- minimizacija:
SINTEZA OPĆIH BISTABILA
QKQKR == QJQJS ==
![Page 41: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/41.jpg)
• Primjer: RS, NI realizirati JK bistabil- shema:
SINTEZA OPĆIH BISTABILA
![Page 42: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/42.jpg)
• Primjer: RS, NI realizirati JK bistabil- shema stvarnog sklopa:
SINTEZA OPĆIH BISTABILA
![Page 43: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/43.jpg)
• Primjer: RS, NI realizirati JK bistabil- problem promjene: master-slave bistabil
– povratna veza preko svega
SINTEZA OPĆIH BISTABILA
r
s
Q
Qss
rrK
J
Cp
jj
kk
![Page 44: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/44.jpg)
• METODA IZJEDNAČAVANJA (za JK bistabil):- izjednačimo jednadžbe prijelaza
aplikacijsku (općeg bistabila) i karakterističnu (standardnog bistabila)
- za JK bistabil
SINTEZA OPĆIH BISTABILA
1nOB
1nSB QQ ++ = ( ) ( )n
21
n
21 QGQGQHQH ∨=∨
2211 GHGH ==
( )nm2121 q,,q,qfQGQGQJQK K=∨=∨
21 GJGK ==
![Page 45: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/45.jpg)
• METODA IZJEDNAČAVANJA (za JK bistabil):
– za NI i NILI vrata
– uvijek nam treba jedna negirana i jedna nenegirana
• podijelimo Veitchev dijagram po Q
• za negiranu zaokružimo praznine, ali ispisujemo MDNO
• za nenegiranu zaokružimo jedinice, ispisujemo MDNO
• dalje prema potrebi (NI ili NILI)
SINTEZA OPĆIH BISTABILA
NI NILI
1GK = 1GK =
2GJ = 2GJ =
![Page 46: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/46.jpg)
• METODA ZA D BISTABIL:- istovremeno i metoda rekonstrukcije
i metoda izjednačavanja - zasniva se na:
- tablica prijelaza je ujedno tablica istine za KLS:
SINTEZA OPĆIH BISTABILA
n1n DQ =+
(q1 q2 … qm Q)n Qn+1=Dn
![Page 47: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/47.jpg)
• REALIZIRATI BISTABIL AB:zadan skraćenom tablicom
PRIMJERI SINTEZE OPĆIH BISTABILA
A B Qn+1
0 0 00 1 Qn
1 0 nQ1 1 1
![Page 48: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/48.jpg)
• ZA BISTABIL AB:napišemo potpunu tablicu i rekonstruiramo:
PRIMJERI SINTEZE OPĆIH BISTABILA
(A B Q)n Qn+1 R S T T D0 0 0 0 r 0 0 1 00 0 1 0 1 0 1 0 00 1 0 0 r 0 0 1 00 1 1 1 0 r 0 1 11 0 0 1 0 1 1 0 11 0 1 0 1 0 1 0 01 1 0 1 0 1 1 0 11 1 1 1 0 r 0 1 1
![Page 49: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/49.jpg)
• Realizirati bistabil AB korištenjem RS i NI:- minimiziramo KLS prema rekonstruiranim R i S
PRIMJERI SINTEZE OPĆIH BISTABILA
QBQBR == QAQAS ==
![Page 50: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/50.jpg)
• Realizirati bistabil AB korištenjem RS i NI:- nacrtamo shemu
PRIMJERI SINTEZE OPĆIH BISTABILA
![Page 51: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/51.jpg)
• Realizirati bistabil AB korištenjem T i NILI:- minimiziramo KLS prema rekonstruiranom T
PRIMJERI SINTEZE OPĆIH BISTABILA
−∨= QAQBT
QAQBT ∨∨∨=
![Page 52: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/52.jpg)
• Realizirati bistabil AB korištenjem T i NILI:- nacrtamo shemu
PRIMJERI SINTEZE OPĆIH BISTABILA
![Page 53: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/53.jpg)
• Realizirati bistabil AB korištenjem JK i NI ili NILI:- metoda izjednačavanja- upišemo Qn+1, minimiziramo G1 i G2
PRIMJERI SINTEZE OPĆIH BISTABILA
AJBKQJQKQGQGQ 211n ==⇒∨=∨=+
NI NILI
1GK = 1GK =
2GJ = 2GJ =
![Page 54: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/54.jpg)
• Realizirati bistabil AB korištenjem JK i NI ili NILI:- nacrtamo shemu
PRIMJERI SINTEZE OPĆIH BISTABILA
![Page 55: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/55.jpg)
• Realizirati bistabil AB korištenjem D i NI:- minimiziramo D:
PRIMJERI SINTEZE OPĆIH BISTABILA
QBQAD ∨=
QBQAD =
![Page 56: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/56.jpg)
• Realizirati bistabil AB korištenjem D i NI:- nacrtamo shemu
PRIMJERI SINTEZE OPĆIH BISTABILA
![Page 57: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/57.jpg)
• REGISTAR (pamtilo, buffer)
• POMAČNI REGISTAR (shift registar)
• BROJILO (counter)
3.3. SLOŽENE STRUKTURES BISTABILIMA
![Page 58: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/58.jpg)
• REGISTAR:- više D bistabila sa zajedničkim taktnim ulazom- pamti kodnu riječ sa ulaza kao cjelinu- nekad zajednički R ulaz (početno stanje 0)
SLOŽENE STRUKTURE
![Page 59: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/59.jpg)
• REGISTAR: 74374
SLOŽENE STRUKTURE
![Page 60: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/60.jpg)
• POMAČNI REGISTAR:- ulaz spojen na izlaz- kodnu riječ pomiče u desno ili lijevo- množenje/dijeljenje s 2, paralelno-serijska pretv.
SLOŽENE STRUKTURE
![Page 61: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/61.jpg)
• POMAČNI REGISTAR: 74299
SLOŽENE STRUKTURE
![Page 62: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/62.jpg)
• BROJILO (asinkrono):- taktni ulaz spojen na izlaz (asinkroni rad)- generira niz kodnih riječi- binarno brojilo (0..2n-1), dekadsko brojilo (0..9)
SLOŽENE STRUKTURE
![Page 63: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/63.jpg)
• BROJILO (sinkrono, binarno): 74193
SLOŽENE STRUKTURE
![Page 64: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/64.jpg)
• BROJILO (sinkrono, dekadsko): 74190
SLOŽENE STRUKTURE
![Page 65: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/65.jpg)
• TEORIJA SUSTAVA
- sustav: proces na kojeg utječe okolina i automatkoji regulira stanje procesa
3.4. DIGITALNI AUTOMATI
![Page 66: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/66.jpg)
• PROCES- treba biti u optimalnom režimu
- po zadanoj funkciji cilja
• AUTOMAT- mjeri stanje procesa
- razlučuje sva bitna stanja procesa (mjerljivost)
- poznaje svojstva procesa (ugrañeno znanje)
- želi kompenzirati utjecaj okoline
- generira izlaze (naredbe)
- raspolaže dovoljnim brojem izlaza (upravljivost)
TEORIJA SUSTAVA
![Page 67: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/67.jpg)
DIGITALNI AUTOMAT
• DISKRETAN
– radi u diskretnom vremenu
– period podešen prema potrebama procesa,ali ne kraći od potrebnog za održanje stabilnosti rada
nestabilno stabilno
∆t
n n+1
t
KLS M
Cp
![Page 68: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/68.jpg)
DIGITALNI AUTOMAT
• KONAČAN– ima konačan broj stanja, konačnu memoriju
– pamti konačnu sekvencu:• s1 pamti 234
• s2 pamti 345, zaboravlja 2
• DIGITALAN- raspolaže digitalnim ulazima i izlazima
t1 2 3 4 5 6
s2s1S zaboravlja2
![Page 69: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/69.jpg)
• DETERMINIRAN– jednoznačno obavlja svoju funkciju
– jednoznačnost = ponovljivost: • ne mijenja strukturu u vremenu
• funkcija je jednoznačna
– vremenska promjenjivost:• automati s učenjem (usavršavaju početnu strukturu)
• automati s treniranjem (grade strukturu od početka)
DIGITALNI AUTOMAT
![Page 70: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/70.jpg)
• DETERMINIRAN– nejednoznačnost:
• stohastički, višeznačni na slučajan način• nedeterminirani, višeznačni ali ispituju sve hipoteze
– NEDETERMINIRANI:• kod nejednoznačnog prijelaza koristi se više
primjeraka istog automata• svaki ispituje jednu od predviñenih hipoteza• zbog konačnosti, zajedno su ekvivalentni većem
determiniranom automatu
DIGITALNI AUTOMAT
![Page 71: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/71.jpg)
• SPECIFICIRAN
– potpuno: očekuje proizvoljni niz ulaza
– nepotpuno: mogući su samo neki nizovi ulaza
• SINKRON– diskretno vrijeme odreñeno taktnim signalom
DIGITALNI AUTOMAT
![Page 72: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/72.jpg)
• DEFINIRAN PETORKOM
– U: skup ulaznih simbola
– I: skup izlaznih simbola
– S: skup unutrašnjih stanja
– δ: FUNKCIJA PRIJELAZA
– λ: FUNKCIJA IZLAZA
DIGITALNI AUTOMAT
λ,δ= ,S,I,UA
![Page 73: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/73.jpg)
DIGITALNI AUTOMAT
• U: skup ulaznih simbola kodiranih kodnim riječima varijabli X:
– u diskretnom trenutku jedan simbol
– nosi svu informaciju iz procesa
– niz uzastopnih simbolačini ulaznu sekvencu
{ }{ }e21
p21
x,,x,xX
u,,u,uU
K
K
=
= p2e ≥
t12 3 4 5 6
![Page 74: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/74.jpg)
DIGITALNI AUTOMAT
• I: skup izlaznih simbola kodiranih kodnim riječima varijabli Y:
– u diskretnom trenutku jedan simbol
– nosi svu informaciju prema procesa
– često koristimo prazni, neutralni simbol
– niz uzastopnih simbolačini izlaznu sekvencu
{ }{ }m21
q21
y,,y,yY
i,,i,iI
K
K
=
=q2m ≥
t12 3 4 5 6
![Page 75: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/75.jpg)
DIGITALNI AUTOMAT
• S: skup unutrašnjih stanjakodiranih kodnim riječima varijabli Z(a to su kodne riječi stanja bistabila memorije)
– u diskretnom trenutku jedno stanje
– nosi sve znanje (informaciju) o proteklim dogañajima
– početno stanje znači da automat ne zna ništa
– niz uzastopnih stanjačini trajektoriju (putanju) stanja
{ }{ }k21
n21
z,,z,zZ
s,,s,sS
K
K
==
n2k ≥
S1S2
S3S4
![Page 76: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/76.jpg)
DIGITALNI AUTOMAT
• δ: FUNKCIJA PRIJELAZA odreñuje slijedeće stanje na osnovu ulaza i sadašnjeg stanja:
– integrira znanje o prethodnoj sekvenci sa novim ulaznim simbolom
– novo stanje je znanje o novoj sekvenci
– pri tome po potrebi zaboravlja najstarije ulaze
( ) SUSu,ss: n1n →×δ=δ +
t1 2 3 4 5 6
s2s1S zaboravlja2
![Page 77: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/77.jpg)
• λ: FUNKCIJA IZLAZA odreñuje sadašnji izlaz
– MEALY: na osnovu ulaza i sadašnjeg stanja
• u paraleli s funkcijom prijelaza uzima u obzir ulazni simbol
– MOORE: na osnovu sadašnjeg stanja
• čeka da funkcija prijelaza integrira ulazni simbol u slijedeće stanje
• kasni u donošenju izlaza za jedan diskretni trenutak
DIGITALNI AUTOMAT
( )( )
→λ
→×λ=λ
ISMoores
IUSMealyu,si:
n
nn
![Page 78: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/78.jpg)
DIGITALNI AUTOMAT
• RAD AUTOMATA
n n+1u(x)
s(z)
i(y)
δ
λ (Moore)λ (Mealy)
![Page 79: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/79.jpg)
DIGITALNI AUTOMAT
• STRUKTURA AUTOMATAMEALY: MOORE:
KLS1 M
Cp
KLS2
u(x)i(y)
s(z)
KLS1 M
Cp
KLS2
u(x)
i(y)
s(z)
![Page 80: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/80.jpg)
DIGITALNI AUTOMAT
• STRUKTURA AUTOMATAMOORE kao modificirani MEALY:
KLS1 M1
Cp
KLS2
u(x)
i(y)
s(z)
M2
![Page 81: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/81.jpg)
• TABLICA PRIJELAZA I IZLAZAza Mealyev model automata:
svako mjesto u tablici odgovara jednom paru s,u
ZAPISIVANJE AUTOMATA
1ns + ni
p21 u,,u,u K p21 u,,u,u K
1s
2sjs ki
M
ns
![Page 82: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/82.jpg)
• TABLICA PRIJELAZA I IZLAZAza Mooreov model automata:
izlazi ovise samo o stanju s
ZAPISIVANJE AUTOMATA
1ns + ni
p21 u,,u,u K
1s
2sjs ki
M
ns
![Page 83: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/83.jpg)
• USMJERENIM GRAFOMza Mealyev model automata:
- čvorovi su stanja, usmjerene duljine su prijelazi- uz duljine pišemo izlaze jer ovise o stanju i ulazu
ZAPISIVANJE AUTOMATA
![Page 84: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/84.jpg)
• USMJERENIM GRAFOMza Mooreov model automata:
- čvorovi su stanja, usmjerene duljine su prijelazi- uz stanja pišemo izlaze jer ovise samo o stanju
ZAPISIVANJE AUTOMATA
![Page 85: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/85.jpg)
• APSTRAKTNA SINTEZA- zadavanje automata- minimizacija
• STRUKTURNA SINTEZA- kodiranje stanja, ulaza i izlaza- uvrštavanje kodova, prepoznavanje:
* tablica prijelaza za pojedine bistabile* tablica istine za izlazne varijable
- realizacija automata* općim bistabilima i logičkim vratima* mux-demux strukturom i D bistabilima (MDD)
SINTEZA AUTOMATA
![Page 86: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/86.jpg)
• ZADAVANJE AUTOMATA: tri pristupa- transformator sekvencepravila: ulazna sekvenca →izlazna sekvenca
(matematičke gramatike)- akceptor sekvencepravila: ulazna sekvenca →izlazni simbol
(jezik regularnih izraza)- korak po korakpravila: ulazni simbol →izlazni simbol
(metoda potpunog stabla)
APSTRAKTNA SINTEZA AUTOMATA
![Page 87: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/87.jpg)
• BESKONAČNA BEZ STRUKTURE- niz nezavisnih ulaznih simbola- tražena sekvenca započinje bilo kada
• BESKONAČNA SA STRUKTUROM- niz konačnih sekvenci- konačne sekvence iste duljine:
sve sekvence moguće- konačne sekvence različite duljine:
kraće ne smiju biti početak duljih- tražena sekvenca započinje kad prethodna završi
(automat održava sinkronizaciju)
ULAZNA SEKVENCA
![Page 88: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/88.jpg)
Odluke sa i bez strukture:
ULAZNA SEKVENCA
![Page 89: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/89.jpg)
• CRTAMO GRAF(potpuno stablo)
• ISPISUJEMO TABLICU PRIJELAZA I IZLAZA(primitivna, početna tablica)
ZADAVANJE KORAK PO KORAK
![Page 90: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/90.jpg)
• PRIMJER:zadati automat koji ima skupove U i I:
i koji traži ulazne sekvence
kad nañe neku od njih, na izlazu daje
ZADAVANJE KORAK PO KORAK
{ }21 u,uU = { }21 i,iI =
221 uuu121 uuu
2i
![Page 91: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/91.jpg)
• MOORE automat, sekvenca SA strukturom:
ZADAVANJE KORAK PO KORAK
221 uuu121 uuu
2i
![Page 92: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/92.jpg)
• MOORE automat, sekvenca BEZ strukture:
ZADAVANJE KORAK PO KORAK
221 uuu121 uuu
2i
![Page 93: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/93.jpg)
• MEALY automat, sekvenca SA strukturom:
ZADAVANJE KORAK PO KORAK
221 uuu121 uuu
2i
![Page 94: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/94.jpg)
• MEALY automat, sekvenca BEZ strukture:
prijelaz akceptorskih stanja ovisi o preklapanju sekvenci
ZADAVANJE KORAK PO KORAK
221 uuu121 uuu
2i
![Page 95: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/95.jpg)
• PRIMITIVNA (početna) TABLICAMEALY automat, sekvenca BEZ strukture:
preklapanjedozvoljeno
ZADAVANJE KORAK PO KORAK
221 uuu121 uuu
2i1ns + ni
21 uu 21 uu
1s 2s 3 1 1
2s 4 5 1 1
3s 6 7 1 1
4s 4 5 1 1
5s 6 7 2 2
6s 4 5 1 1
7s 6 7 1 1
![Page 96: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/96.jpg)
• DVA AUTOMATA- isti automati: ista funkcija, isti po strukturi- različiti automati: različite funkcija i struktura- ekvivalentni automati:
ista funkcija a različita struktura!
• MINIMIZACIJA AUTOMATA- postoje ekvivalentni automati- pronaći meñu njima minimalan- ekvivalentni se razlikuju po skupu stanja- ne mogu se razlikovati po skupovima
ulaznih i izlaznih simbola
EKVIVALENTNOST AUTOMATA
![Page 97: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/97.jpg)
• DEFINICIJA EKVIVALENT. AUTOMATA dva automata su ekvivalentna ako- počnu raditi iz početnog stanja- za istu proizvoljnu ulaznu sekvencu- dadu istu izlaznu sekvencu
MINIMIZACIJA AUTOMATA
![Page 98: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/98.jpg)
• DEFINICIJA EKVIVALENTNOSTI STANJA dva stanja istog automata su ekvivalentna ako- automat počne raditi iz jednog ili drugog- za istu proizvoljnu ulaznu sekvencu- dade u oba testa istu izlaznu sekvencu
MINIMIZACIJA AUTOMATA
![Page 99: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/99.jpg)
• NUŽAN UVJET EKVIVALENCIJE dva stanja istog automata mogu biti ekvivalentna ako- imaju iste retke u tablici izlaza- tada je sigurno prvi simbol izlazne sekvence
u oba testa isti
• DOVOLJAN UVJET EKVIVALENCIJEdva stanja istog automata jesuekvivalentna ako- je zadovoljen nužan uvjet- imaju iste retke u tablici prijelaza- tada je sigurno i ostatak izlazne sekvence isti
KRITERIJ EKVIVALENCIJE STANJA
![Page 100: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/100.jpg)
• MINIMIZACIJA PRIMITIVNE TABLICE - pretpostavlja da su sva stanja neekvivalentna
• HUFMANN-MEALY ALGORITAM- pretpostavlja da su sva stanja ekvivalentna
• PAUL-UNGEROV ALGORITAM- polazi od implikacije- koristi tablicu implikanata
METODE MINIMIZACIJE
![Page 101: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/101.jpg)
• MINIMIZACIJA PRIMITIVNE TABLICE - provodi se nad primitivnom tablicom- neposredno primjenjuje kriterij ekvivalencije- tražimo stanja sa istim recima
u tablici prijelaza i izlaza- prekrižimo sva ekvivalentna stanja osim jednog- zamijenimo oznake prekriženih stanja
s oznakom stanja koje nije prekriženo- ponovimo postupak radi otkrivanja
novih grupa ekvivalentnih stanja
METODE MINIMIZACIJE
![Page 102: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/102.jpg)
• MINIMIZACIJA PRIMITIVNE TABLICEza gornji primjer
METODE MINIMIZACIJE
![Page 103: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/103.jpg)
• MINIMIZACIJA PRIMITIVNE TABLICEispisujemo tablicu automata i crtamo graf:
METODE MINIMIZACIJE
![Page 104: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/104.jpg)
• MINIMIZACIJA PRIMITIVNE TABLICEmane minimizacije primitivne tablice:- ne otkriva sve ekvivalentnosti- na primjer:
stanja 1 i 2 su zapravo ekvivalentna!
METODE MINIMIZACIJE
s 1 2 3 i1 1 2 3 12 2 1 3 13
![Page 105: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/105.jpg)
• HUFMANN-MEALY ALGORITAM- pretpostavlja da su stanja za koja je zadovoljennužan uvjet ekvivalentna
- klasa je podskup stanja iz skupa Sza koja pretpostavljamo da su ekvivalentna
- klasa je zatvorenaako sva stanja klase * imaju iste prijelaze u klase* sadrži samo jedno stanje
- kada su sve klase zatvorene, svaku zamijenimo s jednim stanjem
METODE MINIMIZACIJE
![Page 106: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/106.jpg)
• HUFMANN-MEALY ALGORITAM1. Definiramo primarne klase
na osnovu nužnog uvjeta ekvivalentnosti2. Za sva stanja unutar klase
odredimo prijelaze u klase3. Kontroliramo zatvorenost klasa
(isti prijelazi u klase ili samo jedno stanje) 4. Razbijamo otvorene klase i ponavljamo (2)
(prema istim prijelazima u klase)5. Ispisujemo tablicu minimalnog automata
METODE MINIMIZACIJE
![Page 107: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/107.jpg)
• HUFMANN-MEALY ALGORITAM- primjer:
zatvorena
METODE MINIMIZACIJE
1ns + ni
21 uu 21 uu
1s 2s 3 1 1
2s 4 5 1 1
3s 6 7 1 1
4s 4 5 1 1
5s 6 7 2 2
6s 4 5 1 1
7s 6 7 1 1
A (1 1) 1u 2u1 A A2 A B3 A A4 A B6 A B7 A A
B (2 2 ) 1u 2u5 A A
![Page 108: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/108.jpg)
• HUFMANN-MEALY ALGORITAM- razbijemo klasu A:
zatvorena
METODE MINIMIZACIJE
( )11A 1 1u 2u
1 2A 1A
3 2A 1A
7 2A 1A
( )11A 2 1u 2u
2 2A B
4 2A B
6 2A B
B (2 2 ) 1u 2u
5 2A 1A
![Page 109: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/109.jpg)
• HUFMANN-MEALY ALGORITAM- crtamo tablicu i graf minimalnog automata:
⇒ isto kao prije!
METODE MINIMIZACIJE
![Page 110: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/110.jpg)
• PAUL-UNGER ALGORITAM1. Implikacija meñu skupovima:
skup Sp impliciran je skupom Sriako za Sri sadrži sva stanja u koja prelaze stanjaiz Sp za promatrani ulaz ui
2. Skupova Sri ima “p”, koliko ima ulaznih simbola3. Ekvivalentnost:
Sp sadrži ekvivalentna stanja* ako je zadovoljen nužan uvjet ekvivalencije* ako su svi njemu pripadni Sri ekvivalentni
(svodi se na zadovoljavanje nužnog uvjeta)
METODE MINIMIZACIJE
![Page 111: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/111.jpg)
• PAUL-UNGER ALGORITAM
METODE MINIMIZACIJE
![Page 112: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/112.jpg)
• PAUL-UNGER ALGORITAM- skupove Sp formiramo sistematski 2 po 2 stanja
(ispitujemo ekvivalentnost svakog sa svakim)- koristimo tablicu implikanata- to je trokutasta matrica bez dijagonale
* si ⇔ si, stanje ekvivalentno samo sebi* si ⇔ sj ⇒ sj ⇔si (“komutativnost”)
- tablica ima n-1 redaka i stupaca- svako mjesto odgovara jednom paru si, sj
- u mjesta tablice upisujemo implikante,a to su skupovi Sri
METODE MINIMIZACIJE
![Page 113: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/113.jpg)
• PAUL-UNGER ALGORITAM1. Formiramo trokutastu matricu n-1 x n-12. Upišemo implikante
Sri⇒ zadovoljen nužan, ne i dovoljan uvjet, X ⇒ nužan uvjet nije zadovoljen (neekv.)V ⇒ zadovoljeni nužan i dovoljan uvjet (ekv.)
3. Ispitujemo kontradikcije, upisujemo X za otkrivene neekvivalentnosti
4. Ponavljamo (3) ako ima novih neekvivalentnosti5. Ispisujemo tablicu minimalnog automata
neprekrižena polja znače ekvivalentna stanja
METODE MINIMIZACIJE
![Page 114: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/114.jpg)
• PAUL-UNGER ALGORITAM
METODE MINIMIZACIJE
![Page 115: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/115.jpg)
• PAUL-UNGER ALGORITAM- primjer: popunimo tablicu implikanata
METODE MINIMIZACIJE
1ns + ni
21 uu 21 uu
1s 2s 3 1 1
2s 4 5 1 1
3s 6 7 1 1
4s 4 5 1 1
5s 6 7 2 2
6s 4 5 1 1
7s 6 7 1 1
![Page 116: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/116.jpg)
• PAUL-UNGER ALGORITAM- provjerimo kontradikcije
METODE MINIMIZACIJE
![Page 117: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/117.jpg)
• MODEL REALIZACIJE
STRUKTURNA SINTEZA
![Page 118: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/118.jpg)
• KODIRANJE ULAZA I IZLAZA- najčešće ovisno o okolini (izvorištu i odredištu)
• KODIRANJE STANJA- unutrašnja stvar automata- o kodiranu ovisi kompleksnost strukture- nema egzaktnog postupka- koristimo strategiju susjednosti- za stanja meñu kojima postoji prijelaz
nastojimo dodijeliti susjedne kompleksije- kodiramo Veitchevim dijagramom
STRUKTURNA SINTEZA
![Page 119: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/119.jpg)
• PRIMJER KODIRANJA
• KODIRANJE ULAZA I IZLAZA
STRUKTURNA SINTEZA
1ns + ni
21 uu 21 uu1 2 1 1 12 2 5 1 15 2 1 2 2
U 1x I 1y
1u 0 1i 0
2u 1 2i 1
![Page 120: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/120.jpg)
• KODIRANJE STANJAprijelazi meñu stanjima očiti su na grafu automata
kodiramo Veitchevimdijagramom (susjednost)
početno stanje: kompleksija 0 (reset)
STRUKTURNA SINTEZA
![Page 121: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/121.jpg)
• UPISIVANJE KODOVA U TABLICU- standardna tablica je dvodimenzionalna:
STRUKTURNA SINTEZA
1ns + ni
p21 u,,u,u K p21 u,,u,u K
1s
2s
M
ns
![Page 122: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/122.jpg)
• UPISIVANJE KODOVA U TABLICU- preñimo na jednodimenzionalnu tablicu:
STRUKTURNA SINTEZA
S U 1ns + ni
1s 1u
2u
M
pu
2s 1u
2u
M
pu
M
![Page 123: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/123.jpg)
• UPISIVANJE KODOVA U TABLICU- kodove upisujemo u jednodimenzionalnu tablicu:
(tako da kodne riječi budu u binarnom nizu)
STRUKTURNA SINTEZA
nsnu 1ns + ni
1z 2z … kz 1x 2x …lx 1z 2z … kz 1y 2y … my
0 0 … 0 0 0 … 00 0 … 0 0 0 … 1
M M 0 0 … 0 0 0 … 01 1 … 1 1 1 … 01 1 … 1 1 1 … 1
![Page 124: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/124.jpg)
• UPISIVANJE KODOVA U TABLICU- za gornji primjer:
prepoznamo: tablice prijelaza bistabila i tablice istine!
STRUKTURNA SINTEZA
n n+1 n 1z 2z 1x 1z 2z y
0 0 0 0 1 0 1s
1 0 0 0 0 1 0 0 1 0
2s 1 1 1 0 1 0 0 R 1
R R
1 1 0 0 1 1 5s
1 0 0 1
s 1z 2z1 0 02 0 15 1 1
U 1x I 1y
1u 0 1i 0
2u 1 2i 1
1ns + ni
21 uu 21 uu1 2 1 1 12 2 5 1 15 2 1 2 2
![Page 125: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/125.jpg)
• REALIZACIJA AUTOMATA
- bistabilima i logičkim vratima : * koristimo metode minimizacije BF* realiziramo NI i NILI vratima* koristimo metode sinteze općih bistabila
STRUKTURNA SINTEZA
![Page 126: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/126.jpg)
• REALIZACIJA AUTOMATAprimjer : RS bistabilima i NI logičkim vratima:- metoda rekonstrukcije
STRUKTURNA SINTEZA
n n+1 n n n
1z 2z 1x 1z 2z y 1R 1S 2R 2S
0 0 0 0 1 0 r 0 0 1 1 0 0 0 r 0 r 0 0 1 0 0 1 0 r 0 0 r 1 1 1 0 0 1 0 r 1 0 0 r r r r 1
R R r r r r
1 1 0 0 1 1 1 0 0 r 1 0 0 1 1 0 1 0
![Page 127: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/127.jpg)
• REALIZACIJA AUTOMATAprimjer : RS bistabilima i NI logičkim vratima:- minimizacija R1, S1
STRUKTURNA SINTEZA
1211 xzzS =11 zR =
![Page 128: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/128.jpg)
• REALIZACIJA AUTOMATAprimjer : RS bistabilima i NI logičkim vratima:- minimizacija R2, S2
STRUKTURNA SINTEZA
12 xS =112 xzR =
![Page 129: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/129.jpg)
• REALIZACIJA AUTOMATAprimjer : RS bistabilima i NI logičkim vratima:- minimizacija y
STRUKTURNA SINTEZA
1zy =
![Page 130: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/130.jpg)
• REALIZACIJA AUTOMATA- nacrtajmo shemu
STRUKTURNA SINTEZA
![Page 131: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/131.jpg)
• REALIZACIJA AUTOMATA
- multipleksersko demultiplekserskom strukturomi D bistabilima (registar), MDD
* odrediti broj multipleksera M=m+k* odrediti veličinu multipleksera i demultipleksera
(po kriteriju kvadratičnosti matrice)* koristimo metodu za D bistabil:
* tablica prijelaza numerički identična tablici istine* popunjavamo matricu
STRUKTURNA SINTEZA
n1n DQ =+
![Page 132: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/132.jpg)
• REALIZACIJA AUTOMATAprimjer : MDD struktura- kvadratičnost matrice
STRUKTURNA SINTEZA
n n+1 n
1z 2z 1x 1z 2z y
0 0 0 0 1 0 1 0 0 0 0 1 0 0 1 0 1 1 1 0 1 0 0 1
R R
1 1 0 0 1 1 1 0 0 1
l+=+⋅≈kmd
2M2 md
3md
3M
=+=
d m d2 m2M ⋅1 2 2 122 1 4 6
![Page 133: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/133.jpg)
• REALIZACIJA AUTOMATA- shema, pazimo na raspored varijabli
STRUKTURNA SINTEZA
![Page 134: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/134.jpg)
• WILKIESOV MODEL (MDD struktura)
sadržaj matrice je mikroprogram!
3.5. PROGRAMABILNI AUTOMATII ALGORITMI
![Page 135: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/135.jpg)
• ULOGA AUTOMATA- upravlja izvršenjem naredbi računala
(upravlja radom sabirnice i ALU jedinicom)
• IZVEDBA AUTOMATA- mikroprogramirani
* jedna instrukcija računala više mikroinstrukcija
* sporiji, lakše konstruira i modificira- klasični (bistabili, logička vrata)
* jedna instrukcija računala više stanja* brži, teže se konstruira i modificira
AUTOMAT I PROCESOR RAČUNALA
![Page 136: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/136.jpg)
• ALGORITAM- skup transformacija ili instrukcija- u konačnom broju koraka- postiže rješenje problema - iz neke klase problema
• RJEŠENJE- za konkretan problem nižemo instrukcije- odgovara pisanju programa
• ALGORITAM i AUTOMAT- algoritmu odgovara automat - stroj- npr. Turingov stroj
ALGORITMI
![Page 137: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/137.jpg)
• Alan Turing- najsnažniji stroj- raspolaže beskonačnom trakom- automat upravlja glavom za čitanje/pisanje
TURINGOV STROJ
![Page 138: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/138.jpg)
• ZADAVANJE TURINGOVOG STROJA- rad automata definiramo petorkama- kao da se radi o mikroprogramiranom automatu- ulazni i izlazni alfabet su isti (T)- dodana je naredba za pomak glave
(lijevo, desno ili stop)
TURINGOV STROJ
⟩⟨ jjii S,
R
L
S
,T,T,S
![Page 139: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/139.jpg)
• VRSTE TURINGOVOG STROJA- dozvolimo rad bez pomaka glave (N automat)- istovremeno ili upis ili pomak (F automat)- traka konačna s jedne strane- automat s dvije trake
svi su jednako sposobni!
TURINGOV STROJ
![Page 140: DIGITALNA I MIKROPROCESORSKA TEHNIKA. semestar/Digitalna tehnika/Predavanja...• u nizu trenutaka sklop prolazi kroz niz stanja • neka stanja su stabilna , a neka nestabilna](https://reader030.vdocuments.pub/reader030/viewer/2022040100/5e56bc3e09a276068a402415/html5/thumbnails/140.jpg)
• PRIMJERmnoženje binarnog broja s 2 (pomak u lijevo)
TURINGOV STROJ
< S00, 0, 0, L, S00 > < S01, 0, 1, L, S00 >
< S00, 1, 0, L, S01 > < S01, 1, 1, L, S01 >
< S00, b, b, S, S00 > < S01, b, 1, S, S00 >
b 0 1 0 0 0 1 0 1 b