논리 회로
IT 위키
Logic Circuit
0과 1 두 값을 다루는 논리 게이트를 조합해 만든 디지털 회로
출력이 무엇에 의해 정해지는지에 따라 조합 논리 회로와 순차 논리 회로로 나눈다.
| 게이트 | 기호식 | 동작 |
|---|---|---|
| AND | Y = A·B | 둘 다 1일 때만 1 |
| OR | Y = A+B | 하나라도 1이면 1 |
| NOT | Y = A' | 입력을 뒤집는다 |
| NAND | Y = (A·B)' | AND의 반대. 이것 하나로 모든 회로를 만들 수 있다 |
| NOR | Y = (A+B)' | OR의 반대. 이것 하나로도 모든 회로를 만들 수 있다 |
| XOR | Y = A⊕B | 두 입력이 다를 때 1 |
| XNOR | Y = (A⊕B)' | 두 입력이 같을 때 1 |
- Combinational Logic Circuit
출력이 현재의 입력에 의해서만 결정되는 회로. 기억 소자가 없다.
- 가산기(Half Adder, Full Adder) — 두 비트를 더한다
- 감산기
- 디코더 / 인코더 — n비트를 2n개 신호로 펼치거나 그 반대로 줄인다
- 멀티플렉서 / 디멀티플렉서 — 여러 입력 중 하나를 고르거나 하나를 여러 갈래로 보낸다
- 비교기 — 두 값의 대소를 판별한다
- 패리티 검사 회로
"3개의 입력 중 적어도 2개가 1이면 출력이 1" 처럼 지금 들어온 값만 보고 답이 정해지는 회로는 조합 논리 회로다.
- Sequential Logic Circuit
출력이 현재 입력과 이전 상태에 의해 함께 결정되는 회로. 기억 소자(플립플롭)를 가진다.
"설정된 값이 표시되면 경고음을 울리는 카운터" 처럼 지금까지의 이력을 기억해야 동작이 정해지는 회로는 순차 논리 회로다.
| 조합 논리 회로 | 순차 논리 회로 | |
|---|---|---|
| 출력 결정 | 현재 입력만 | 현재 입력 + 이전 상태 |
| 기억 소자 | 없다 | 있다(플립플롭) |
| 클록 | 필요 없다 | 보통 필요하다 |
| 귀환(feedback) | 없다 | 있다 |
| 예 | 가산기, 디코더, 멀티플렉서 | 카운터, 레지스터, 시프트 레지스터 |
