logicke obvody.pdf - Ostravská univerzita v Ostravě

Počítačové systémy - logické obvody a systémyFunkce jedné proměnné :Konstanty :Proměnná sama :Negace proměnné :f0=0 a f15= If3= A a f5=Bf12= A af10= BFunkce odpovídající základním operátorům :Logický součet ve významu slučovacím :L Lgický součin :Osm nových funkcí :ff71= A + B=A . BSoučet ve významu vylučovacím neboli součet modulo 2 nebolinonekvivalence, též XOR, běžně zapisovánaA ⊕ Bf= AB6 +ABFunkce ekvivalence, zapisovaná A ≡ B, nebo téžA ⊗ B f9 = AB + A BFunkce ani jeden není nebo také NOR (negace logického součtu) –Piercova funkcef8 = A B = A + BFunkce alespoň jeden není neboli Schefferova funkce, nazývaná takéNAND (negace logického součinu)= A + Bf14 =ABNegace implikace – inhibice, zábranaNegace obrácené implikaceObrácená implikaceImplikaceffff241113= AB= AB= A + B= A + BZnalost logických funkcí je nutná zejména při návrhu, minimalizaci akonstrukci logických obvodů. Vynecháním některé funkce může dojít kekonstrukční závadě. Pomocí funkcí NAND a NOR lze vyjádřit jakoukolivfunkci.12