반가산기 썸네일형 리스트형 반가산기, 전가산기 반가산기 덧셈기에서 최하위비트(LSB)의 경우, 입력에 자리 올림 수 (carry)가 없으며 이런 경우 반가산기라 한다. 입력 2개, 출력 2개 A B S C out 0 0 0 1 1 0 1 1 0 0 1 0 1 0 0 1 •S = A+B = A•B + A•B •Cout = A•B 전가산기 두 수의 i번째 자리 수 Ai, Bi와 자리 올림수(carry) Cin를 입력 받아, 합 Si와 다음 자리수로 Cout를 출력으로 낸다. 하나의 전가산기는 두개의 반가산기와 하나의 OR로 구성된다. 입력 3, 출력 2 A B Cin S Cout 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 • S = A•B•C + A•B•.. 더보기 이전 1 다음
