Karnoove mape sa tri promjenljive

U slučaju logičke funkcije sa tri promjenljive postoji osam mintermova - osam polja

Primjenićemo istu ideju kao kod dvije varijable
Uočimo razlike: Prva razlika je da su dvije varijable grupisane zajedno u tablici. Druga je razlika u nizu brojeva dodijeljenih kolonama.
Prebrojavanje kolona nije sekvencijalno, prema prirodnoj binarnoj progresiji. (Ovo je posljedica demonstrirana razvojem u torus) Ulazne vrijednosti za K-mape moraju biti poredane tako da se svaka minterma razlikuje samo u jednoj varijabli u odnosu na susjedne minterme.
Zapamtite, da biste reducirali, potrebno je odbaciti varijablu koja se mijenja unutar grupe.
Moguće je imati grupe od četiri ili čak osam jedinica, zavisno od funkcije.

Primjer

Pogledajte i analizirajte sliku koja ilustruje odnos tablice istinitosti i Karnove mape te način na koji se izvršila minimizacija

Dvije jedinice u grupi omogućuju odbacivanje jedne varijable.

Kako pojednostaviti izraz kada imamo četiri jedinice u grupi?
Četiri jedinice u grupi omogućuju nam odbacivanje dvije varijable: one dvije varijable kod kojih se sve četiri kombinacije razlikuju.
Pogledajte i analizirajte primjer

Sve imaju zajedničku varijablu z, a razlikuju se varijable x i y . Prema tome odbacujemo varijable x i y, pri čemu ostaje F(x,y,z) = z kao konačni rezultat minimizacije

 

 


 

Rješavanje problema START

copyright M2M
BL-2011/14