12.07.2015 Views

Ciparu elektronika un datoru arhitektūra

Ciparu elektronika un datoru arhitektūra

Ciparu elektronika un datoru arhitektūra

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

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

.Binārā loģikaPārslēgšanas f<strong>un</strong>kciju minimizācijaF<strong>un</strong>kcijas minimizācija pēc Karno karšu metodes,izmantojot PKNF.Lai minimizētu izteiksmi ar Karno karti izmantojot PKNF (jeb makstermus,jeb summu produktus), jārīkojas sekojoši:.Izveidojam Karno karti, bet nullītes liekam tajās disj<strong>un</strong>kcijās, kur f-jasrezultāts = O. Pārējās Karno kartes šūnās tiek ierakstīts 1. Iegūtā Karnokarte ir identiska tai, ja to veidotu no PDNF, jeb mintermiem.Karno kartē apvelk lokus, bet šoreiz tos velk ap “0”.No apvilktajiem lokiem iegūst summas, bet f-jas rezultāts ir invertēts (joesam ieguvuši “0” konstatējošo izteiksmi).invertējam izteiksmes abas puses, <strong>un</strong>, ja vēlamies iegūt izteiksmikonj<strong>un</strong>tīvā formā, tad ar deMorgāna likumiem palīdzību pārveidojamdisj<strong>un</strong>ktīvo formu par konj<strong>un</strong>ktīvo.. . . . . .Gints Neimanis (RTU) <strong>Ciparu</strong> <strong>elektronika</strong> <strong>un</strong> <strong>datoru</strong> arhitektūra 2010.09.01 91 / 140

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

Saved successfully!

Ooh no, something went wrong!