논리게이트와 드 모르간 법칙

 
 

NOT 게이트

• 인버터(inverter)라고 부르기도 함
• 반전 또는 보수(complement)기능을 수행

 

INPUT	OUTPUT
A
0	1
1	0

입력이 0이면(0V) 출력은 1(5V), 입력이 1이면(5V) 출력은 0(0V)
하나의 입력 변수에 의해서 수행
 
 

X는 A바(bar) 또는 프라임(prime)이라고 읽음
 
 
 
 

AND 게이트

INPUT		OUTPUT
A	B
0	0	0
1	0	0
0	1	0
1	1	1

입력이 2개인 AND 게이트인 경우, A=B=1(5V)일때 출력은 1(5V)
 

출력식은 도트를 사용하거나 생략, 읽을 때는 A and B
논리곱이라고 함
 
 

 

반응형

 

OR 게이트

 

INPUT		OUTPUT
A	B
0	0	0
1	0	1
0	1	1
1	1	1

모든 입력이 0일 때만 0, 하나라도 1이면 1이 됨
 

출력식은 X=A+B, 읽을 때는 A or B로 읽음
논리합이라고 함
 
 
 

NAND 게이트

 

INPUT		OUTPUT
A	B
0	0	1
1	0	1
0	1	1
1	1	0

• 출력은 AND 게이트의 보수
• 입력이 모두 1인경우에만 0

 

AND 게이트 앞에 작은 동그라미(버블)은 반전(보수)를 의미
 
 
 

NOR 게이트

INPUT		OUTPUT
A	B
0	0	1
1	0	0
0	1	0
1	1	0

• 출력은 OR 게이트의 보수
• 입력이 모두 0인 경우에만 1, 하나라도 1인 경우에는 0
• OR 게이트의 출력을 다시 NOT 게이트에 통과시킨 것과 같은 동작을 함

 

OR 게이트 앞에 작은 동그라미(버블)은 반전(보수)를 의미
 
 

XOR(Exclusive OR) 게이트

 

INPUT		OUTPUT
A	B
0	0	0
1	0	1
0	1	1
1	1	0

• XOR 또는 EXOR 게이트 라고 함
• 두개의 입력인 경우, 입력이 서로 반대 레벨일 때 1
• 하나의 입력이 1이고, 다른 하나의 입력이 0일 때 1
• 3개 이상인 경우 홀수 개의 1이 입력되면 1, 짝수개의 1이 입력되면 0

 

 
 
 

EXNOR 게이트

INPUT		OUTPUT
A	B
0	0	1
1	0	0
0	1	0
1	1	1

• 입력이 서로 같은 레벨일 때 1
• 하나의 입력이 1이고, 다른 하나의 입력이 0일 때 0
• 3개 이상인 경우 짝수 개의 1이 입력되면 1, 홀수개의 1이 입력되면 0

 
 

드 모르간 법칙

 

NOT OR NOT = NAND가 된다.
 
 
 
 
 

NOT AND NOT = XOR이 된다.