Ve výpočetní technice jsou logické operace nezbytné, protože mohou být použity k modelování způsobu, jakým informace protékají elektrickými obvody, jako jsou obvody uvnitř procesoru. Tyto typy operací se nazývají booleovské operace.
Prvky v obvodu, které se chovají podle logiky Boolean, se nazývají logické brány.
Základní logické operace
Následující sedm logických operací přijímá vstupy, které jsou buď true (1) nebo false (0) a produkují jednu výstupní hodnotu, která je také true nebo false.
Většina těchto operací může trvat více než dva vstupy, s výjimkou operace NOT, která trvá pouze jeden vstup. Níže jsou uvedeny příklady používající pouze jeden nebo dva vstupy, což se obvykle děje uvnitř počítače.
Operace jsou uvedeny níže. Další informace získáte kliknutím na odkaz operace.
- A
- NEBO
- NE
- NAND
- ANI
- XOR
- XNOR
Operace AND logika vrací hodnotu true, pouze pokud jsou všechny její vstupy pravdivé. Pokud je některý ze vstupů nepravdivý, je výstup také nesprávný.
V počítačovém programování je operace AND obvykle zapsána jako && (dva ampersandy).
V Boolean algebře, AND operace dvou vstupů A a B moci být psán jak AB .
Níže je uvedena pravdivostní tabulka pro provoz se dvěma vstupy A a schéma zapojení logické brány AND.
| A | ||
|---|---|---|
A | B | AB |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 1 | 1 |
NEBO
Operace OR logiky vrací hodnotu true, pokud je některý z jejích vstupů pravdivý. Pokud jsou všechny vstupy nepravdivé, je výstup také nepravdivý.
V počítačovém programování je operace OR obvykle psána jako || (dva svislé pruhy).
V Booleově algebře může být hodnota OR dvou vstupů A a B zapsána jako A + B.
Poznámka: Nezapomeňte operaci OR pro aritmetické sčítání, i když oba používají symbol „ + “. Jsou to odlišné operace.
Níže je uvedena pravdivostní tabulka pro operaci dvou vstupů OR a schéma zapojení logické brány OR.
| NEBO | ||
|---|---|---|
A | B | A + B |
| 0 | 0 | 0 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 1 | 1 |
NE
Operace NOT logika vrací hodnotu true, pokud je její vstup nepravdivý, a false, pokud je její vstup pravdivý.
V počítačovém programování je operace NOT obvykle napsána jako ! (vykřičník).
V Boolean algebře, NOT hodnota vstupu A moci být psán jak A̅ (A s overscore ).
Níže je uvedena pravdivostní tabulka pro operaci NOT a schéma zapojení logické brány NOT.
NAND
Operace NAND logiky (což znamená "NOT AND") vrací true, pokud některý z jejích vstupů je falešný, a false, pokud jsou všechny jeho vstupy pravdivé.
V Boolean algebře, NAND hodnota dvou vstupů A a B moci být psán jak
NAND má vyznamenání za to, že je jedním ze dvou "univerzálních" logických bran, protože jakoukoliv jinou logickou operaci lze vytvořit pouze pomocí bran NAND. (Další univerzální logická brána je NOR.)
Níže je uvedena pravdivostní tabulka pro dvou vstupy NAND operace a schéma zapojení logické brány NAND.
| NAND | ||
|---|---|---|
A | B | ___ AB |
| 0 | 0 | 1 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 1 | 0 |
ANI
Operace NOR logiky (což znamená "NOT OR") vrací true, pokud jsou všechny její vstupy nepravdivé, a false, pokud je některý z jejích vstupů pravdivý.
V Boolean algebře, NOR hodnota dvou vstupů A a B moci být psán jak
NOR má vyznamenání za to, že je jedním ze dvou "univerzálních" logických bran, protože jakoukoliv jinou logickou operaci lze vytvořit pouze pomocí bran NOR. (Další univerzální logická brána je NAND.)
Níže je uvedena pravdivostní tabulka pro provoz dvou vstupů NOR a schéma zapojení logické brány NOR.
| ANI | ||
|---|---|---|
A | B | _____ A + B |
| 0 | 0 | 1 |
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 1 | 0 |
XOR
Operace XOR logiky (což znamená "Exclusive OR" vrací true, pokud se některý z jeho vstupů liší, a false, pokud jsou všechny stejné. Jinými slovy, pokud jsou jeho vstupy kombinací true a false, výstup XOR je Pokud jsou jeho vstupy všechny pravdivé nebo všechny nepravdivé, je výstup XOR nepravdivý.
V Booleově algebře může být hodnota XOR dvou vstupů A a B zapsána jako A⊕B . (Symbol XOR, ⊕, podobá se znaménku plus uvnitř kruhu.)
Níže je uvedena pravdivostní tabulka pro provoz se dvěma vstupy XOR a její schéma zapojení:
| XOR | ||
|---|---|---|
A | B | A⊕B |
| 0 | 0 | 0 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 1 | 0 |
XNOR
Operace XNOR logiky (což znamená "Exclusive NOT OR" vrací true, pokud všechny její vstupy jsou stejné a false, pokud se některý z nich liší. Jinými slovy, pokud jsou jeho vstupy kombinací true a false, výstup XNOR je false.Je-li jeho vstupy všechny pravdivé nebo všechny false, výstup XNOR je pravdivý.
V Boolean algebře, XNOR hodnota dvou vstupů A a B moci být psán jak
Níže je uvedena pravdivostní tabulka pro provoz se dvěma vstupy a jeho schéma zapojení:
| XNOR | ||
|---|---|---|
A | B | _____ A⊕B |
| 0 | 0 | 1 |
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 1 | 1 |
- Jak vytvořím počítačový program?
Akumulátor, Boolean, Idempotence, Operátor, Programovací termíny