반응형
[이산수학]논리게이트(Logit Gate)란? 게이트의 종류(AND,OR, NOT,NAND,NOR,XOR)
디지털 회로를 만들려면 정확한 연산 과정을 표현하는 논리회로(logit circuit)가 필요합니다. 연산 과정을 회로로 표현할 때 논리게이트(Logic Gate)를 이용합니다. 논리 게이트는 하나 이상의 2진 입렵 정보를 받아 하나의 2진 출력 정보를 갖습니다.
■ 논리 회로(logit circuit)
-논리 연산을 통해 전기 장치를 제어하는 통로
-컴퓨터 및 기타 전기 장치를 작동하게 만드는 기초 부품
-불 대수를 이용하여 설계
-여러 입력을 해도 출력 1개만 나온다.
■ 게이트(gate)
-논리 회로의 기초 구성요소
-각 게이트는 불 연산 하나를 구현
-데이터 저장 기능은 없음
■ 기본게이트
- NOT 게이트 빼고 다 두 개의 입력을 받는다.
■ 그 외 게이트
NAND 게이트
NOR 게이트
XNOR 게이트
NAND와 NOR 게이트는 특별
게이트를 사려고 보면 NAND하고 NOR을 유독 많이 팝니다. 이 둘 중 하나만 가지고도 다른 게이트를 모두 만들 수 있기 때문에 범용 게이트(universal gate)라고 부르기도 합니다.
예) NAND게이트를 이용한 NOT 기능 구현
-----------------------------------
-----------------------------------
반응형
'컴퓨터 공학 > Software Math' 카테고리의 다른 글
[이산수학]논리적 동치(Logical Equivalence)/동치법칙이란? (417) | 2020.07.29 |
---|---|
[이산수학]역(Converse), 이(Inverse), 대우(Contraposition)이란?_진리표첨부 (409) | 2020.07.29 |
[이산수학]조건명제(함축)이란?예시로 쉽게 이해하기/함축진리표 (401) | 2020.07.29 |
[이산수학]교환법칙, 결합법칙, 분배법칙, 흡수법칙이란?_진리표첨부 (400) | 2020.07.28 |
[이산수학]드 모르간(De-Morgan) 법칙이란? (403) | 2020.07.28 |
댓글