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...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

. Karno karšu metode..Binārā loģikaPārslēgšanas f<strong>un</strong>kciju minimizācijaLai veiktu PF minimizāciju jāuzraksta f<strong>un</strong>kcijas pilnīgā disj<strong>un</strong>ktīvānormālā forma, pēc tam aizpilda Karno karti vajadzīgajam mainīgoskaitam. Karno kartes rūtiņā ieraksta 1, ja PF attiecīgajā argumentukopumā ir vienāda ar 1. Pārējās rūtiņās ieraksta nulles vai atstāj tukšas.Aizpildītā Karno kartē, pēc sekojošiem noteikumiem ar kontūru tiekapvilktas rūtiņas ar vieninieka vērtībām:kontūriem jāietver tikai rūtiņas ar vieninieka vērtību;rūtiņu skaits kontūros var būt tikai 2 i , tas ir 1, 2, 4, 8 utt.;vieninieki vienas kolonas vai rindas abos galos var ietilpt kontūrā;katram kontūram jāietver maksimālais rūtiņu skaits ar vieniniekavērtībām, bet kontūru skaitam jābūt minimālam.Pēc tam uzraksta minimizēto DNF pārslēgšanas f<strong>un</strong>kciju kā vienkāršoimplikantu disj<strong>un</strong>kciju, kas apraksta iegūtos kontūrus. Vienkāršajāimplikantē, kas apraksta kontūru, iekļauj tikai tos mainīgos, kas visāskontūra rūtiņās nemaina savu vērtību (mainīgā vērtība ir tieša vaiinversa).. . . . . .Gints Neimanis (RTU) <strong>Ciparu</strong> <strong>elektronika</strong> <strong>un</strong> <strong>datoru</strong> arhitektūra 2010.09.01 87 / 140

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

Saved successfully!

Ooh no, something went wrong!