4bit Ripple Carry

    [Logic Gate] 4bit 가산기, 가감산기

    이전 글 2020/06/29 - [IT/컴퓨터 시스템 개론] - [Logic Gate] 반가산기(Half-adder), 전가산기(Full-adder) 4-bit 가산기 (4-bit Ripple Carry Adder) 이전 글에서 전가산기의 경우 올림수(carry)를 포함하여 연산하기 때문에 n자릿수의 이진수 연산이 가능하다고 하였다. 이를 이용하여 4bit 이진수의 덧셈을 연산할 수 있는 4-bit 가산기를 만들어보자. 개요 4개의 전가산기(FA, Full Adder)에 각각의 이진수 자릿수의 값과 이전 자릿수 연산에서 발생한 올림 값(Carry)이 입력되는 것을 볼 수 있다. 가장 오른쪽에 위치한 첫 번째 자릿수의 전가산기에는 0이 입력된다. (이전의 자리 올림수가 없기 때문) 논리회로 4-bit 가산..