문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 가산기 (문단 편집) ==== 전가산기 ==== ||<#FFF> [[파일:나무_전가산기.svg|height=160]] || ||<#FFF> [[파일:나무_전가산기_NAND.svg|height=180]] || || '''위: 기본 구조 / 아래: NAND로만 구성한 전가산기''' || 하단에 언급되는 모든 멀티 비트 가산기의 기본이 되는 회로이다. 반가산기 2개와 OR게이트 1개로 구성이 가능한 가산기로, 하위에서 올라온 자리올림수를 포함하여 계산하는것으로, 진리표가 복잡하다고 느낄 수 있지만 그냥 2진수 연산을 한다고 생각하면 쉽게 기억할 수 있다. A, B, 그리고 하위 자리올림수를 모두 0, 1이라는 이진수의 숫자로 보고 그 산술합을 계산해서 0이면 S도 0, C도 0이고, 1이면 S는1, C는 0, 2(이진수로 10)이면 S는 0, C는 1, 3(이진수로 11)이면 S는 1, C도 1이 되는 형식. 즉, C는 둘째자리, S는 첫째자리수를 따른다고 생각하면 편하다. 사실 sum과 carry의 정의를 생각하면 당연하다. 진리표를 포함해 그림으로 좀 더 도식화 한 형태는 다음과 같다. [[파일:3-8-5.png|width=600]] 온전하게 이진수 한 자리수의 덧셈 연산이 가능하기에 full adder (전가산기)라고 부른다. 좀 더 일반적이게는 3개의 입력 중 1이 몇개가 있는지 카운팅 한 후 그 결과값을 2비트 바이너리 수로 출력하는 회로이기 때문에 (3,2) counter라고도 부른다.[* 같은 논리로 반가산기는 (2,2) counter라고 부를 수 있으며, 그 외에도 (7,3) counter, (4;2) compressor, (7;2) compressor, (15,4) counter, (5,5,2) counter와 같은 회로들이 존재하며, 자리올림 저장 가산기(CSA)에서 중요하게 다뤄진다.] || S = A \oplus B \oplus C_{\sf in} || || C_{\sf out} = (A \cdot B) + (C_{\sf in} \cdot (A \oplus B)) = (A \cdot B) + (A \cdot C_{\sf in}) + (B \cdot C_{\sf in}) ||저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기