반가산기: 두 판 사이의 차이
IT위키
편집 요약 없음 |
편집 요약 없음 |
||
(같은 사용자의 중간 판 2개는 보이지 않습니다) | |||
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 연산이다. | ||
== | == 회로도 == | ||
[[파일:반가산기.png]] | |||
== 전가산기 == | == 전가산기 == | ||
27번째 줄: | 30번째 줄: | ||
* 반가산기 원리를 이용해 한자리 이상의 합을 계산하기 위한 것이 전가산기다. | * 반가산기 원리를 이용해 한자리 이상의 합을 계산하기 위한 것이 전가산기다. | ||
* '''[[전가산기|전가산기 문서 보기]]''' | * '''[[전가산기|전가산기 문서 보기]]''' | ||
== 출처 및 설명 == | |||
[https://raisonde.tistory.com/entry/반가산기Half-adder와-전가산기Full-adder 지식잡식 블로그] |
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 연산이다.
회로도[편집 | 원본 편집]
전가산기[편집 | 원본 편집]
- 반가산기는 한자리에 대해서 sum과 carry만 구할 수 있다.
- 반가산기 원리를 이용해 한자리 이상의 합을 계산하기 위한 것이 전가산기다.
- 전가산기 문서 보기