본문 바로가기
컴퓨터 공학/Software Math

[이산수학]논리게이트(Logit Gate)란? 게이트의 종류(AND,OR, NOT,NAND,NOR,XOR)

by hahehohoo 2020. 7. 29.
반응형

[이산수학]논리게이트(Logit Gate)란? 게이트의 종류(AND,OR, NOT,NAND,NOR,XOR)

디지털 회로를 만들려면 정확한 연산 과정을 표현하는 논리회로(logit circuit)가 필요합니다. 연산 과정을 회로로 표현할 때 논리게이트(Logic Gate)를 이용합니다. 논리 게이트는 하나 이상의 2진 입렵 정보를 받아 하나의 2진 출력 정보를 갖습니다. 

 

■ 논리 회로(logit circuit)

-논리 연산을 통해 전기 장치를 제어하는 통로

-컴퓨터 및 기타 전기 장치를 작동하게 만드는 기초 부품

-불 대수를 이용하여 설계

-여러 입력을 해도 출력 1개만 나온다. 

출처: http://ebook.chungpaemt.co.kr/AReS_EO_HTML2/HTMLContents/part13/experiment13_1_ko.html

 

 

 게이트(gate)

-논리 회로의 기초 구성요소

-각 게이트는 불 연산 하나를 구현

-데이터 저장 기능은 없음

 

게이트칩 출처: 위키백과

 

 기본게이트

 

기본게이트 출처: 포프 소프트웨어 수학

- NOT 게이트 빼고 다 두 개의 입력을 받는다. 

 

 

 그 외 게이트

NAND 게이트

NAND 게이트 출처: 포프 소프트웨어 수학

NOR 게이트

NOR 게이트 출처: 포프 소프트웨어 수학

XNOR 게이트

XNOR 게이트 출처: 포프 소프트웨어 수학

 

NAND와 NOR 게이트는 특별

게이트를 사려고 보면 NAND하고 NOR을 유독 많이 팝니다. 이 둘 중 하나만 가지고도 다른 게이트를 모두 만들 수 있기 때문에 범용 게이트(universal gate)라고 부르기도 합니다. 

 

예) NAND게이트를 이용한 NOT 기능 구현 

 출처: 포프 소프트웨어 수학

 

 

 

-----------------------------------

이산수학 총정리

목록 보러가기 

-----------------------------------

반응형


댓글