Computer Structure - Digital Logic Circuits(2)

 

이 글은 임석구, 홍경호 저자의 '최신 컴퓨터 구조'를 참고했음을 알립니다.

 

 

3. 조합 논리 회로

 

 

조합 논리 회로

- 현재 입력값으로 출력이 결정되는 회로 

 

설계 과정 

1. 시스템 분석과 변수 정의

2. 진리표 작성

3. 논리식의 간소화

4. 논리 회로도 구성

 

 

종류

 

1) 반가산기(HA)

- 입력 2개, 출력 2개

- 2개의 입력에 대해 합(S)와 캐리(C)를 출력하는 조합 논리 회로

- S에는 XOR, C에는 AND 연결

 

 

 

2) 전가산기(FA)

- 입력 3개, 출력 2개

- C(i) = 0,1,0,1,0,1...

- S = A,B,C(i)의 XOR

- C(0) = 1이 두개이상이면 1

 

 

3) 반감산기(HS)

- 입력 2개, 출력 2개

- A와B의 차(D), 빌림 수(K)를 계산한다.

- D = A,B의 XOR

- K = A'B

 

 

 

4) 전감산기(FS)

- 입력 3개, 출력 2개

- K(i) = 0, 1, 0, 1 ...

- D = A-B-K 가 0이면 0

- K(0) = A-B-K가 음수이면 1

 

 

5) 병렬 가산기

- 전가산기 여러개를 병렬로 연결하여 만든 회로

 

 

6) 병렬 가감산기

- 병렬가산기의 입력에 XOR을 추가해 만든 회로

 

 

7) 2진 비교기

 

 

8) 디코더

- 입력선에 나타나는 n비트의 2진코드를 최대 2**n개의 서로 다른 정보로 바꿔주는 조합 논리 회로

- 예를들어, 2비트시 4개의 정보 출력

 

 

9) 3x8 디코더

- 3개의 입력에 따라 8개의 출력

 

 

10) 인코더

- 2**n개의 입력을 받아 n개의 정보를 출력

- 예를들어, 4개의 입력을 받아 2개의 정보 출력

 

 

11) 8x3 인코더

- 8개의 입력에 따라 3개의 출력

 

 

12) 멀티 플렉서

- 여러개의 입력선들 중 하나를 선택하여 출력선에 연결하는 조합 논리 회로

 

 

13) 2x1 멀티 플렉서

- 2개 종류의 입력에 따른 하나의 출력

 

 

14) 4x1 멀티 플렉서

 

 

15) 패리티 발생기와 검사기

- 출력 y가 0이면 에러가 없음을 의미한다.