1 / 16

OSNOVI RA ČUNARSKE TEHNIKE 1

OSNOVI RA ČUNARSKE TEHNIKE 1. ELEKTRONSKE OSNOVE RAČUNARA 5. Minimizacija lo gičke funkcije. M inimizacija logičkih funkcija je predstavljanje logi čke funkcije sa što manje operatora i promenljivih, pri čemu funkcija zadržava isto značenje

lalo
Download Presentation

OSNOVI RA ČUNARSKE TEHNIKE 1

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. OSNOVI RAČUNARSKE TEHNIKE 1 ELEKTRONSKE OSNOVE RAČUNARA 5

  2. Minimizacija logičke funkcije • Minimizacijalogičkih funkcija je predstavljanjelogičke funkcije sa što manje operatora i promenljivih, pri čemu funkcija zadržava isto značenje • Ima isti skup vrednosti za iste kombinacije vrednosti nezavisnih ulaznih promenljivih kao originalna funkcija • Minimizacijomse: • Uprošćava realizacija kombinacione mreže • Smanjuje broj logičkih kola potrebnih za realizaciju

  3. Minimizacija logičke funkcije • Logička funkcija može da se minimizira: • Analitički • primenom aksioma i teorema Bulove algebre • Primenom Karnoovih mapa • grafičkim putem

  4. Minimizacija primenom Karnoovih mapa • Karnoova mapa je kao torus razvijen u ravan • Može da se smatra da se leva ivica naslanja na desnu i gornja ivica na donju • Broj polja u mapi mora da bude2N, gde je N broj promenljivih u funkciji • Minimizacija se obavlja grupisanjem polja koja sadrže logičke 1 (MDF) ili 0 (MKF) • Broj grupisanih polja mora da bude stepen broja 2

  5. Minimizacija primenom Karnoovih mapa • Karnoova mapa se popunjava na isti način za funkcije u DNFi KNF • Pojedina polja se grupišu zaokruživanjem: • 1zaDNF • 0zaKNF Na osnovu čega se određuje analitički izraz za funkcije uMDF iliMKF • MDFima onoliko logičkih proizvodakoliko ima zaokruženih polja • MKFima onoliko logičkih suma koliko ima zaokruženih polja

  6. Minimizacija primenom Karnoovih mapa • FUNKCIJA DVE PROMENLJIVE F(X, Y)

  7. Minimizacija primenom Karnoovih mapa • FUNKCIJA DVE PROMENLJIVE F(X, Y)

  8. Minimizacija primenom Karnoovih mapa • FUNKCIJA DVE PROMENLJIVE F(X, Y)

  9. Minimizacija primenom Karnoovih mapa • FUNKCIJA TRI PROMENLJIVE F(X, Y, Z)

  10. Minimizacija primenom Karnoovih mapa • FUNKCIJA TRI PROMENLJIVE F(X, Y, Z)

  11. Minimizacija primenom Karnoovih mapa • FUNKCIJA TRI PROMENLJIVE F(X, Y, Z)

  12. Minimizacija primenom Karnoovih mapa • FUNKCIJA ČETIRI PROMENLJIVE F(X, Y, Z, W)

  13. Minimizacija primenom Karnoovih mapa • FUNKCIJA ČETIRI PROMENLJIVE F(X, Y, Z, W)

  14. Minimizacija primenom Karnoovih mapa • FUNKCIJA ČETIRI PROMENLJIVE F(X, Y, Z, W)

  15. Minimizacija primenom Karnoovih mapa • U praktičnim kombinacionim kolima određene kombinacije nezavisnih ulaznih promenljivih nikada se ne pojavljuju • Mesto u tabeli koje odgovara nedefinisanoj kombinaciji “bilo šta”(npr.bilix) može da se tretira kao logička 0 ili kao logička 1 • Polje “bilo šta” pridružuje se susednim jedinicama (MDF) ili susednim nulama (MKF)

  16. Minimizacija primenom Karnoovih mapa • FUNKCIJA ČETIRI PROMENLJIVE F(X,Y,Z,W)

More Related