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.

. Karno karšu metode..Binārā loģikaPārslēgšanas f<strong>un</strong>kciju minimizācijaKarno kartei ir taisnstūra vai kvadrāta forma.Taisnstūris sadalīts 2 n rūtiņās (n - pārslēgšanas f<strong>un</strong>kcijas argumentuskaits).Katrai diagrammas rūtiņai atbilst noteikta konj<strong>un</strong>kcija, pie tamkonj<strong>un</strong>kcijas izvietotas tā, lai blakus esošās rūtiņās (gan horizontāli, ganvertikāli) tajās ietilpstošie mainīgie neatšķirtos vairāk par vienamainīgā vērtību (Greja kods).Šajā gadījumā jebkuras blakus esošās konj<strong>un</strong>kcijas gan kolonā, ganrindiņā var saplūst (absorbcijas likums) pēc attiecīgā mainīgā.Blakus esošas ir arī konj<strong>un</strong>kcijas, kas atrodas vienas rindas abās malās<strong>un</strong> vienas kolonas augšā <strong>un</strong> apakšā.. . . . . .Gints Neimanis (RTU) <strong>Ciparu</strong> <strong>elektronika</strong> <strong>un</strong> <strong>datoru</strong> arhitektūra 2010.09.01 85 / 140

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

Saved successfully!

Ooh no, something went wrong!