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.

. PF minimizācija..Binārā loģikaPārslēgšanas f<strong>un</strong>kciju minimizācijaLai minimizētu loģisko izteiksmi var izmantot Būla algebras likumus <strong>un</strong>teorēmas, tomēr zinātnieki vienmēr ir tiekušies pēc formāliempaņēmieniem kā veikt PF minimizāciju.Viens no vecākiem paņēmieniem ir britu matemātiķa Džona Vena(J.Venn) izstrādāta diagrammu metode. 1952. gadā loģisko f<strong>un</strong>kcijuvienkāršošanas grafisko metodi piedāvāja E.Veičs (Veitch). Šo metodipilnveidoja M.Karno (M.Karnaugh). Viņa izstrādātās kartes joprojāmplaši pielieto pārslēgšanas f<strong>un</strong>kciju minimizācijai <strong>un</strong> tāpēc mēs ar tāmiepazīsimies sīkāk.. . . . . .Gints Neimanis (RTU) <strong>Ciparu</strong> <strong>elektronika</strong> <strong>un</strong> <strong>datoru</strong> arhitektūra 2010.09.01 84 / 140

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

Saved successfully!

Ooh no, something went wrong!