01.03.2015 Views

Boolova algebra

Boolova algebra

Boolova algebra

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

Karnaughova mapa<br />

Karnaughova mapa je grafický zápis pravdivostnej<br />

tabuľky, kde každému riadku zodpovedá určité políčko.<br />

Mapa má preto celkom 2 N políčok, kde N je počet<br />

vstupných premenných. O každom políčku mapy môžeme<br />

povedať, či patrí do jej premennej alebo do jej negácie.<br />

Karnaughovu mapu môžeme veľmi výhodne Karnaughova využiť pri<br />

zjednodušovaní logických výrazov, obvykle mapa pre nanajvýš XOR<br />

štyroch premenných.<br />

minimálna suma súčinov<br />

A xor B=∑ m1,2

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

Saved successfully!

Ooh no, something went wrong!