디지털 논리회로 - 4. 조합 논리회로

디지털 논리회로 - 4. 조합 논리회로

1. 조합논리회로는 현재의 입력에 의해서만 출력값이 결정되는 회로이다.
2. 조합논리회로의 분석은 주어진 논리회로도로부터 출력 부울함수나 진리표를 구하는 것이고, 설계는 주어진 회로에 대한 설명으로부터 논리회로도를 구하는 것이다.
3. 기본 연산회로는 가 ⋅감 ⋅승 ⋅제의 산술연산회로를 말한다.
4. 가산기(adder)는 2진수의 덧셈을 수행하는 조합논리회로로서 반가산기(Half Adder)와 전가산기(Full Adder)로 나타낸다.
5. 반가산기(HA)는 한 비트의 2진수에 다른 한 비트 2진수를 더하는 산술회로로 2개의 입력과 2개의 출력을 갖는다.
6. 전가산기(FA)는 세 입력 비트의 합을 계산하는 조합논리회로로 3개의 입력과 2개의 출력으로 구성된다.
7. 감산기(subtractor)는 2진수의 뺄셈을 수행하는 조합논리회로로서 반감산기(Half Subtractor)와 전감산기(Full Subtractor)로 나타낸다.
8. 반감산기(HS)는 한 비트의 2진수에서 다른 한 비트의 2진수를 빼서 그 차를 산출하는 조합논리회로이다.
9. 전감산기(FS)는 바로 앞의 자리에서 빌려온 1을 고려하여 세 비트 사이의 뺄셈을 수행하는 조합논리회로이다.
10. 가⋅감산기는 덧셈과 뺄셈을 가산기만으로 수행하는 조합논리회로이다. 
11. 코드변환기는 하나의 2진 코드를 다른 2진 코드로 바꾸어 주는 조합논리회로이다.
12. 패리티비트는 에러를 검출해 내는 에러 검출용 비트을 말한다.
13. 패리티비트를 이용하는 방법에는 짝수패리티검출 방식과 홀수패리티검출 방식, 그리고 2중 패리티검출 방식이 있다.
14. BCD-세븐 세그먼트 표시기는 세븐 세그먼트를 이용하여 BCD 코드의 10진 표시를 나타내는 장치로 BCD 코드를 10진 숫자로 직접 볼 수 있게 해 준다. 
15. 인코더란 부호화되지 않는 입력을 받아서 부호화된 출력으로 내보내는 부호화기다.
16. 디코더는 n 비트의 2진 코드를 최대 2ⁿ 개의 서로 다른 정보로 바꿔 주는 조합논리회로이다.
17. 디코더를 이용하여 부울함수를 구현할 수 있으며, n 개의 입력과 m 개의 출력을 가진조합논리회로를  nⅹ2ⁿ  디코더와 m 개의 OR 게이트로 만들 수 있다.
18. 멀티플렉서는 여러 개의 입력선 중에서 하나를 선택하여 단일의 출력으로 내보내는 조합논리회로이다.
19. 멀티플렉서는 2ⁿ 개의 입력선 중에서 특정 입력선을 선택하기 위해서는 n개의 선택변수가 있어야 한다.
20. 멀티플렉서는 데이터 선택기(data selector)라고도 하며, 약어로 MUX 로 표현한다.
21. 멀티플렉서는 OR 게이트를 가진 디코더와 같은 기능을 수행하며, n 개의 선택입력과  2ⁿ 개의 데이터 입력을 가진 멀티플렉서를 이용하면 n+1 개의 변수를 가진 부울함수를 구현할 수 있다.
22. 디멀티플렉서는 데이터 분배기라고도 불리며, 멀티플렉서와 반대되는 연산을 수행하는 조합논리회로이다.