logicke obvody.pdf - Ostravská univerzita v Ostravě

Počítačové systémy - logické obvody a systémyPoté na základě pravdivostní tabulky, respektive na základě vstupníchproměnných, zapíšeme do tabulky hodnotu výstupní funkce. KonečnáKarnaughova mapa by měla vypadat následovně (je použita forma ÚDNF):AI 0 0 II 0 0 I1.3 Logická funkce n-proměnnýchCBLogická funkce f n n-proměnných nabývá všech možných hodnot, pro všechnymožné kombinace n-proměnných. Počet funkcí je (2 2 ) n . Toto číslo roste velmirychle např. pro n = 3 je počet 256 možných kombinací.Funkce rozdělujeme takto :- Funkce jedné proměnné, kde je počet funkcí ( 2 2 ) 1 = 4.- Funkce dvou proměnných, kde je počet funkcí ( 2 2 ) 2 = 16.- Funkce více než dvou proměnných.1.3.1 Funkce jedné proměnnéFunkce jedné proměnné je kombinace hodnot A. Pro jednu proměnnou jsoufunkce uvedeny v následující tabulce :A f 0 f 1 f 2 f 30 0 0 I II 0 I 0 IFunkce jsou označeny f 0 až f 1, kde index představuje hodnotu dvojkového číslaumístněného v odpovídajícím sloupci, přičemž váhy rostou po řádcích směremnahoru. Platí:Konstanty :Proměnná sama :Negace proměnné :1.3.2 Funkce dvou proměnnýchf0=0 af1= A= APro dvě proměnné je počet funkcí 16. Jsou dány pravdivostní tabulkou, kde 16funkcí f n nabývá všech možných hodnot pro všechny možné kombinace dvouproměnných. Funkce jsou označeny f 0 až f 15 , kde index představuje hodnotudvojkového čísla umístněného v odpovídajícím sloupci, přičemž váhy rostoupo řádcích směrem nahoru.f2f3=IA B f 0 f 1 f 2 f 3 f 4 f 5 f 6 f 7 f 8 f 9 f 10 f 11 f 12 f 13 f 14 f 150 0 0 0 0 0 0 0 0 0 I I I I I I I I0 I 0 0 0 0 I I I I 0 0 0 0 I I I II 0 0 0 I I 0 0 I I 0 0 I I 0 0 I II I 0 I 0 I 0 I 0 I 0 I 0 I 0 I 0 I11