논리회로
[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 가산..
[Logic Gate] 반가산기(Half-adder), 전가산기(Full-adder)
반가산기 (Half Adder) 가산기란 덧셈 연산을 수행하기 위한 논리회로이다. 반가산기는 한 자릿수 이진수를 연산하고, 자리올림수는 carry로 출력한다. 논리식 Carry = A∙B Sum = A'B + AB' = A⊕B 논리회로 진리표 Inputs Outputs A B Sum Carry 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 전가산기 (Full Adder) 전가산기는 하위의 자리올림수(Ci, Carry in) 입력을 포함하여 한 자릿수 이진수를 연산한다. 두 개의 반가산기와 한 개의 OR연산으로 구성되며, Ci 1bit와 피연산자 2bit 총 3개의 bit를 더하여 합(S, Sum)과 자리올림수(Co, Carry out)을 출력한다. 하위의 자리올림수를 포함하여 연산하므로 n자릿..