논리 회로(logic gate)는 하나 이상의 논리적 입력 값에 대해 논리 연산을 수행하여 하나의 논리적 출력 값을 얻는 전자회로입니다.

Buffer

INPUT	OUTPUT
x	F
0	0
1	1

x = F
-----
0 = 0
1 = 1

보통 신호를 보내는 회선이 길어지면 임피던스/저항등에 의해서 신호가 감쇠되는 이유로 이를 버퍼(Buffer)를 중간에 위치하여 신호 감쇠를 개선할 수 있습니다. 또한 버퍼를 통과하면서 약간의 지연이 존재하는데 이러한 지연을 이용하는 경우도 사용할 수 있습니다.

NOT(Inverter)

INPUT	OUTPUT
x	F
0	1
1	0

!x = F
------
!0 = 1
!1 = 0

AND

INPUT		OUTPUT
x	y	F
0	0	0
0	1	0
1	0	0
1	1	1

x AND y = F
-----------
0 AND 0 = 0
0 AND 1 = 0
1 AND 0 = 0
1 AND 1 = 1

OR

INPUT		OUTPUT
x	y	F
0	0	0
0	1	1
1	0	1
1	1	1

x OR y = F
----------
0 OR 0 = 0
0 OR 1 = 1
1 OR 0 = 1
1 OR 1 = 1

x OR y = y OR x

x OR y OR z = (x OR y) OR z = x OR (y OR z)

NAND

INPUT		OUTPUT
x	y	F
0	0	1
0	1	1
1	0	1
1	1	0

x NAND y = !(x AND y) = F
-------------------------
0 NAND 0 = 1
0 NAND 1 = 1
1 NAND 0 = 1
1 NAND 1 = 0

NOR

INPUT		OUTPUT
x	y	F
0	0	1
0	1	0
1	0	0
1	1	0

x NOR y = !(x OR y) = F
-----------------------
0 NOR 0 = 1
0 NOR 1 = 0
1 NOR 0 = 0
1 NOR 1 = 0

XOR(Exclusive-OR)

INPUT		OUTPUT
x	y	F
0	0	0
0	1	1
1	0	1
1	1	0

x XOR y = (x AND !y) OR (!x AND y) = F
--------------------------------------
0 XOR 0 = 0
0 XOR 1 = 1
1 XOR 0 = 1
1 XOR 1 = 0

XNOR(Exclusive-NOR)

INPUT		OUTPUT
x	y	F
0	0	1
0	1	0
1	0	0
1	1	1

x XNOR y = !(x XOR y) = (x AND y) OR (!x AND !y) = F
----------------------------------------------------
0 XNOR 0 = 1
0 XNOR 1 = 0
1 XNOR 0 = 0
1 XNOR 1 = 1