Logické hradlo

Logické hradlo (po anglicky logic gate, niekedy aj nesprávne logická brána) je zariadenie realizujúce boolovskú funkciu, čo znamená, že vykonáva logickú operáciu. Elektronické logické hradlá sa používajú v procesoroch a výpočtovej technike.

Logickým hradlom sa väčšinou myslí elektronická súčiastka zložená hlavne z diód a tranzistorov, môže však fungovať aj na báze elektromagnetických relé, optiky, prúdenia vody, vzduchu, či mechanických elementov.

Elektronické logické hradlá

Typ	Symbol	Zápis v boolovskej algebre	Tabuľka pravdivostných hodnôt
AND		$A\cdot B$	Vstup		Výstup
	Výstup je logická 1, ak oba vstupy sú 1. (platí jeden vstup A ZÁROVEŇ (súčasne) druhý vstup)		0	0	0
			0	1	0
			1	0	0
			1	1	1
OR		$A+B$	Vstup		Výstup
	Výstup je logická 1, ak aspoň jeden vstup je logická 1 (platí jeden vstup ALEBO druhý, no môžu aj oba naraz).		0	0	0
			0	1	1
			1	0	1
			1	1	1
NOT		${\overline {A}}$	Vstup		Výstup
	Výstup je opačný ako vstup (negácia vstupu). Kruh na jeho symbole sa používa aj v iných symboloch (NAND, NOR, XNOR) na vyjadrenie negácie (prevrátenia hodnoty).		0		1
			1		0
NAND		${\overline {A\cdot B}}$	Vstup		Výstup
	Výstup je negácia hradla AND (preto názov NOT AND), takže hradlo NAND dá logickú 1 tam, kde by hradlo AND dalo 0 a naopak.		0	0	1
			0	1	1
			1	0	1
			1	1	0
NOR		${\overline {A+B}}$	Vstup		Výstup
	Výstup je negácia hradla OR (preto názov NOT OR), takže výstupom hradla NOR je logická hodnota opačná k výstupu hradla OR s rovnakými vstupmi		0	0	1
			0	1	0
			1	0	0
			1	1	0
XOR		$A\oplus B$	Vstup		Výstup
	Výstup je logická 1, pokiaľ práve jeden z dvoch vstupov je logická 1 (preto názov eXclusive OR = výlučné alebo)		0	0	0
			0	1	1
			1	0	1
			1	1	0
XNOR		${\overline {A\oplus B}}$	Vstup		Výstup
	Výstup je negácia XOR brány, nazýva sa aj ekvivalencia (výstup je 1, ak sú vstupy rovnaké).		0	0	1
			0	1	0
			1	0	0
			1	1	1