반가산기: 두 판 사이의 차이

IT위키
편집 요약 없음
편집 요약 없음
 
3번째 줄: 3번째 줄:
;두 개의 비트를 더하여 합(sum)과 올림자(carry)를 구한다.
;두 개의 비트를 더하여 합(sum)과 올림자(carry)를 구한다.


== 합(sum) ==
== 논리식 ==
* '''합(sum) = A XOR B'''
* '''올림자(carry) = A AND B'''
 
=== 합(sum) ===
<pre>
<pre>
0 0 → 0
0 0 → 0
14번째 줄: 18번째 줄:
* 위 결과가 나오는 연산은 XOR 연산이다.
* 위 결과가 나오는 연산은 XOR 연산이다.


== 올림자(carry) ==
=== 올림자(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


== 회로도 ==
== 회로도 ==

2019년 5월 2일 (목) 23:22 기준 최신판

Half-adder
두 개의 비트를 더하여 합(sum)과 올림자(carry)를 구한다.

논리식[편집 | 원본 편집]

  • 합(sum) = A XOR B
  • 올림자(carry) = A AND B

합(sum)[편집 | 원본 편집]

0 0 → 0
0 1 → 1
1 0 → 1
1 1 → 0
  • 2진수를 기준으로, 0+0=0이고, 1+0=1, 0+1=1이며,
  • 1+1은 올림이 발생하기 때문에 10이 되어야 한다. 결국 합(sum)의 값은 0, 올림자(carry) 1이 된다.
  • 위 결과가 나오는 연산은 XOR 연산이다.

올림자(carry)[편집 | 원본 편집]

  • 1+1 일때만 올림자 1이 발생한다.
  • 0+0, 0+1, 1+0 에선 올림자(carry)가 발생하지 않는다.
  • 위 결과가 나오는 연산은 AND 연산이다.

회로도[편집 | 원본 편집]

반가산기.png

전가산기[편집 | 원본 편집]

  • 반가산기는 한자리에 대해서 sum과 carry만 구할 수 있다.
  • 반가산기 원리를 이용해 한자리 이상의 합을 계산하기 위한 것이 전가산기다.
  • 전가산기 문서 보기

출처 및 설명[편집 | 원본 편집]

지식잡식 블로그