[논리회로설계] 조합 논리 회로

조합 논리 회로

조합 논리 회로의 개요

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

조합 논리 회로의 종류

반가산기

; 1자리 2진수 2개를 입력하여 합(S)과 캐리(C)를 출력하는 조합 논리 회로

 

위의 진리표를 바탕으로 논리 회로를 그린다.

논리 기호 ⇒ 논리 회로의 게이트 부분을 네모 박스로 묶어서 처리

전가산기

; 2진수 입력 A, B와 아랫자리에서 올라온 캐리 C를 포함하여 1자리 2진수 3개를 더하는 조합 논리 회로

SUM = A'B'C + A'BC' + AB'C' + ABC

= A'(B'C + BC') + A(B'C' + BC)

= A'(B xor C) + A(B xnor C)

= A'K + AK' = A xor K = A xor B xor C

 

B'C' + BC = B xnor C인 이유

 

Carry 계산 방법

이를 바탕으로 논리 회로를 그리면 아래와 같다.

반감산기

; 1비트 2진수에서 A에서 B를 빼 차(D)와 빌림수(K or B)를 계산하는 뺄셈 회로

D는 A xor B

K는 A'B

이 결과를 그대로 논리 회로를 만들어주자

전감산기

; 2진수 입력 A, B와 아랫자리로 빌려주는 수 Ki를 포함하여 A-B-Ki를 계산하는 조합 논리 회로

D=2인 이유 == 위에서 빌려오니까 1이 아닌 2!

 

D의 경우, 전가산기의 케이스와 같다.