1 / 41

LOGIČKE STRUKTURE

LOGIČKE STRUKTURE. kombinacione i sekvencijalne. KOMBINACIONE STRUKTURE. Primjena kombinacionih struktura. usmjeravanje podataka iz jednog od više mogućih izvora do jednog odredišta, obavljanje aritmetičkih i logičkih operacija, pretvaranje kodova, i kompresija i ekspanzija podataka.

dom
Download Presentation

LOGIČKE STRUKTURE

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. LOGIČKE STRUKTURE kombinacione i sekvencijalne

  2. KOMBINACIONE STRUKTURE

  3. Primjena kombinacionih struktura • usmjeravanje podataka iz jednog od više mogućih izvora do jednog odredišta, • obavljanje aritmetičkih i logičkih operacija, • pretvaranje kodova, i • kompresija i ekspanzija podataka

  4. Procedura projektovanja • izvršiti postavku problema, • identifikacija i imenovanje ulaznih i izlaznih promjenjivih, • povezivanje izlaznih promjenjivih sa ulaznim (preko tabela istine ili logičkih izraza), • minimizacija Booleovih funkcija, • crtanje šema, i • realizacija.

  5. ULAZI IZLAZI X Y S C 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 Polusabirač (engl. HA od - Half Adder) S = X'Y + XY' C = XY

  6. ULAZI IZLAZI X Y Z S C 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 Puni sabirač (engl. FA od - Full Adder) S = X'Y'Z + X'YZ' + XY'Z' + XYZ = = X'Y'Z + X'YZ' + X(Y'Z' + YZ) = = X'(Y'Z + YZ') + X(Y'Z' + YZ) = = XYZ C = X'YZ + XY'Z + XYZ' + XYZ = = Z(XY)+XY

  7. FA=2HA+”ILI”

  8. ULAZI IZLAZI X Y D B 0 0 0 0 0 1 1 1 1 0 1 0 1 1 0 0 Poluoduzimač (engl. HS od - Half Substractor) D = X'Y + XY' = XY B = X'Y

  9. ULAZI IZLAZI X Y Z D B 0 0 0 0 0 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 Puni oduzimač (engl. FS od - Full Substractor) D = X'Y'Z + X'YZ' + XY'Z' + XYZ = XYZ B = X'Y'Z + X'YZ' + X'YZ + XYZ

  10. STANDARDNI KOMBINACIONI BLOKOVI • MULTIPLEKSER • DEMULTIPLEKSER • DEKODERI • KODERI • ROM • PAL/PLA • PARALELNI BINARNI SABIRAČ • BAREL-ŠIFTER • ARITMETIČKO-LOGIČKA JEDINICA

  11. ULAZ IZLAZ S1 S0 Y 0 0 I0 0 1 I1 1 0 I2 1 1 I3 MULTIPLEKSER

  12. Struktura MUX-a “4 u 1”

  13. /E S1 S0 Y 1 X X Z =  0 0 0 I0 0 0 1 I1 0 1 0 I2 0 1 1 I3 MUX sa /E upravljačkim ulazom

  14. I U0 U1 U2 U3 U4 U5 U6 U7 a3’ m0 m1 m2 m3 m4 m5 m6 m7 a3 m8 m9 m10 m11 m12 m13 m14 m15 MUX i realizacija Booleovih funkcija (npr. sa 4 varijable) Ako su ispod oznake ulaza zaokruženi: a) oba minterma, na odgovarajući ulaz se dovodi "1", b) samo gornji minterm, na odgovarajući ulaz se dovodi a3', c) samo donji minterm, na odgovarajući ulaz se dovodi a3, i d) nijedan minterm, na odgovarajući ulaz se dovodi "0".

  15. ULAZI IZLAZI /E S1 S2 D0 D1 D2 D3 1 X X 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 1 1 1 1 0 DEMULTIPLEKSER

  16. Realizacija DEMUX-a Kada se ulaz koristi kao /E (enable) signal, ovaj sklop radi kao dekoder.

  17. ULAZI IZLAZI /E A B I0 I1 I2 I3 1 X X 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 1 1 1 1 0 DEKODERI

  18. 74LS138

  19. Dekoderi i Booleove funkcije • Izlazi iz dekodera predstavljaju minterme ulaznih signala • puni sabirač se može realizovati kao: S = S(1,2,4,7) C = S(3,5,6,7)

  20. ULAZI IZLAZI I3 I2 I1 I0 A B 0 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 0 1 0 0 0 1 1 KODERI

  21. ULAZI IZLAZI I3 I2 I1 I0 A B 0 0 0 1 0 0 0 0 1 X 0 1 0 1 X X 1 0 1 X X X 1 1 Koder prioriteta

  22. ROM (od engl. Read Only Memory)

  23. Struktura ROM-a

  24. PAL (od Programable Array Logic)

  25. PLA(od Programable Logic Array)

  26. PARALELNI BINARNI SABIRAČ (npr. 4-bitni)

  27. Realizacija iterativnom metodom

  28. FA sa propagatorom i generatorom prenosa

  29. Pi i Gi • Pi (= Ai Bi ) je propagator prenosa koji, kada je samo jedan od ulaza u “1”, omogućava ulaznom prenosu Ci da “propagira” na izlazni Ci+1 • Gi (= AiBi ) je generator prenosa jer “generiše” prenos Ci+1 kada su oba ulaza u “1”.

  30. C4 i bez C3 !!! Logičke jednačine izlaznih signala postaju: Si = Pi Ci Ci+1 = PiCi + Gi pa je C1 = G0 + P0C0 C2 = G1 + P1C1 = G1 + P1(G0 + P0C0 ) = G1 + P1G0 + P1P0C0 C3 = G2 + P2C2 = G2 + P2(G1 + P1G0 + P1P0C0) = G2 + P2G1 + P2P1G0 + P2P1P0C0 C4 = G3 + P3C3 = G3 + P3(G2 + P2G1 + P2P1G0 + P2P1P0C0) C4 je moguće realizovati sa dva nivoa logičkih kola. C4 = G3 + P3G2 + P3P2G1 + P3P2P1G0 + P3P2P1P0C0

  31. Generator prenosa sa pogledom unaprijed

  32. BAREL-ŠIFTER(od engl. barrel – bure)

  33. S2 S1 S0 Q7 Q6 Q5 Q4 Q3 Q2 Q1 Q0 0 0 0 D7 D6 D5 D4 D3 D2 D1 D0 0 0 1 D6 D5 D4 D3 D2 D1 D0 D7 0 1 0 D5 D4 D3 D2 D1 D0 D7 D6 0 1 1 D4 D3 D2 D1 D0 D7 D6 D5 1 0 0 D3 D2 D1 D0 D7 D6 D5 D4 1 0 1 D2 D1 D0 D7 D6 D5 D4 D3 1 1 0 D1 D0 D7 D6 D5 D4 D3 D2 1 1 1 D0 D7 D6 D5 D4 D3 D2 D1 Kombinaciona struktura!

  34. Logičke jednačine kod rotiranja Q0 = S2’S1’S0’D0 + S2’S1’S0D7 + S2’S1S0’D6 + S2’S0S1D5 + S2S1’S0’D4 + S2S1’S0D3 + S2S1S0’D2 + S2S1S0D1 Q1 = S2’S1’S0’D1 + S2’S1’S0D0 + S2’S1S0’D7 + S2’S0S1D6 + S2S1’S0’D5 + S2S1’S0D4 + S2S1S0’D3 + S2S1S0D2 i tako dalje, do   Q7 = S2’S1’S0’D7 + S2’S1’S0D6 + S2’S1S0’D5 + S2’S0S1D4 + S2S1’S0’D3 + S2S1’S0D2 + S2S1S0’D1 + S2S1S0D0 ako se ne vrši rotiranje – sklop je jednostavniji

  35. Struktura barel-šiftera koji rotira ulijevo

  36. Struktura barel-šiftera koji pomjera ulijevo, a na ostala mjesta upisuje nule

  37. ARITMETIČKO-LOGIČKA JEDINICA

  38. F1 F0 IZLAZ 0 0 A  B 0 1 A V B 1 0 /B 1 1 A+B Tabela istine ALU

  39. 8-bitna ALU

  40. 74LS181...

  41. S3 S2 S1 S0 M=1 M=0 C0=1 M=0 C0=0 0 0 0 0 A’ A A+1 0 0 0 1 (AB)’ AB (AB’)+1 0 0 1 0 A’ B AB’ (AB’)+1 0 0 1 1 0 -12kk 0 0 1 0 0 (AB)’ A+(AB)’ A+(AB)’+1 0 1 0 1 B’ (AB)+( AB’) (AB)+( AB’)+1 0 1 1 0 AB A-B-1 A-B 0 1 1 1 AB’ (AB’)-1 AB’ 1 0 0 0 A’B A+(AB) A+( AB)+1 1 0 0 1 (AB)’ A+B A+B+1 1 0 1 0 B (AB’)+( AB) (AB’)+( AB)+1 1 0 1 1 AB (AB)-1 AB 1 1 0 0 1 A+A<-1 A+A<-1+1 1 1 0 1 AB’ (AB)+A (AB)+A+1 1 1 1 0 AB (AB’)+A (AB’)+A+1 1 1 1 1 A A-1 A ... i tabela istine

More Related