logicke obvody.pdf - Ostravská univerzita v Ostravě

Počítačové systémy - logické obvody a systémyPříklad : Libovolná pravdivostní tabulka úplně zadané funkce čtyř proměnnýchA B C D f0 0 0 0 I0 0 0 I 00 0 I 0 I0 0 I I 00 I 0 0 00 I 0 I I0 I I 0 00 I I I 0I 0 0 0 II 0 0 I II 0 I 0 II 0 I I II I 0 0 0I I 0 I II I I 0 0I I I I 0Karnaughova mapa této funkce :ADI 0 0 I0 I I I0 0 0 II 0 0 IBCÚplná disjunktní normální forma této funkce je :f = A B C D + A B C D + A B C D + A B C D + AB CD + A B C D + A B C D + A B C DZ této mapy můžeme udělat tři smyčky :Smyčka se dvěma políčkyA B C D + A B C D = B C D (A + A) = B C DSmyčka se čtyřmi políčky na pravé straněA B C ( D + D) + A B C ( D + D ) = A B C + A B C = A B (C + C) = A BSmyčka s políčky v rozích mapyA B D (C + C ) + A B D ( C + C ) = A B D + A B D = B D (A + A) = B DCelkový výsledek logické funkce po minimalizaci – zjednodušení je tedy :f = B C D + A B + B D16