반가산기 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
3번째 줄: | 3번째 줄: | ||
;두 개의 비트를 더하여 합(sum)과 올림자(carry)를 구한다. | ;두 개의 비트를 더하여 합(sum)과 올림자(carry)를 구한다. | ||
== | == 합(sum) == | ||
<pre> | <pre> | ||
0 0 → 0 | 0 0 → 0 | ||
18번째 줄: | 14번째 줄: | ||
* 위 결과가 나오는 연산은 XOR 연산이다. | * 위 결과가 나오는 연산은 XOR 연산이다. | ||
== 올림자(carry) == | |||
* 1+1 일때만 올림자 1이 발생한다. | * 1+1 일때만 올림자 1이 발생한다. | ||
* 0+0, 0+1, 1+0 에선 올림자(carry)가 발생하지 않는다. | * 0+0, 0+1, 1+0 에선 올림자(carry)가 발생하지 않는다. | ||
* 위 결과가 나오는 연산은 AND 연산이다. | * 위 결과가 나오는 연산은 AND 연산이다. | ||
== 논리식 == | |||
* 합(sum) = A XOR B | |||
* 올림자(carry) = A AND B | |||
== 회로도 == | == 회로도 == |