전가산기: 두 판 사이의 차이
IT위키
(새 문서: ;Full-adder ;반가산기를 조합하여 여러 자리수의 계산이 가능하다. == 반가산기 == * 한자리 수에 대해 합(sum)과 올림자(carry)를 구한다. ** 합(s...) |
편집 요약 없음 |
||
| (다른 사용자 한 명의 중간 판 3개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
[[분류:컴퓨터 구조]][[분류:정보처리기사]] | |||
;Full-adder | ;Full-adder | ||
;반가산기를 조합하여 여러 자리수의 계산이 가능하다. | ;반가산기를 조합하여 여러 자리수의 계산이 가능하다. | ||
| 8번째 줄: | 9번째 줄: | ||
* '''[[반가산기|반가산기 문서 보기]]''' | * '''[[반가산기|반가산기 문서 보기]]''' | ||
== 전가산기 == | == 전가산기 논리식 == | ||
; 숫자 A, 숫자 B, 올림자 C에 대하여 | ; 숫자 A, 숫자 B, 올림자 C에 대하여 | ||
* '''합(sum) = (A XOR B) XOR C''' | |||
* '''올림자(carry) = (A AND B) OR ((A XOR B) AND C)''' | |||
=== 합(sum) === | === 합(sum) === | ||
* 반가산기에서 A와 B의 합을 XOR로 표현한것과 마찬가지로, A와 B의 합에 올림자 C를 한번더 XOR연산 해준다. | |||
* '''(A XOR B) XOR C''' | |||
=== 올림자(carry) === | === 올림자(carry) === | ||
| 22번째 줄: | 26번째 줄: | ||
# 1번과 2번의 경우 모두 carry가 발생하므로, 두 조건을 AND로 묶어준다. | # 1번과 2번의 경우 모두 carry가 발생하므로, 두 조건을 AND로 묶어준다. | ||
#* '''(A AND B) OR ((A XOR B) AND C)''' | #* '''(A AND B) OR ((A XOR B) AND C)''' | ||
== 회로도 == | |||
; 전가산기는 반가산기 2개와 하나의 OR 게이트로 구현된다. | |||
[[파일:전가산기.png]] | |||
== 출처 및 설명 == | == 출처 및 설명 == | ||
[https://raisonde.tistory.com/entry/반가산기Half-adder와-전가산기Full-adder 지식잡식 블로그] | [https://raisonde.tistory.com/entry/반가산기Half-adder와-전가산기Full-adder 지식잡식 블로그] | ||
2019년 6월 11일 (화) 01:25 기준 최신판
- Full-adder
- 반가산기를 조합하여 여러 자리수의 계산이 가능하다.
반가산기[편집 | 원본 편집]
- 한자리 수에 대해 합(sum)과 올림자(carry)를 구한다.
- 합(sum) = A XOR B
- 올림자(carry) = A AND B
- 반가산기 문서 보기
전가산기 논리식[편집 | 원본 편집]
- 숫자 A, 숫자 B, 올림자 C에 대하여
- 합(sum) = (A XOR B) XOR C
- 올림자(carry) = (A AND B) OR ((A XOR B) AND C)
합(sum)[편집 | 원본 편집]
- 반가산기에서 A와 B의 합을 XOR로 표현한것과 마찬가지로, A와 B의 합에 올림자 C를 한번더 XOR연산 해준다.
- (A XOR B) XOR C
올림자(carry)[편집 | 원본 편집]
- 전 연산에서 carry가 발생하였는지, 이번 연산에서 carry가 발생 할 것인지 모두 고려해야 한다.
- 이번 연산으로Carry가 발생하는가
- A AND B
- 이번 연산의 결과와 저번 연산의 Carry가 더해져서 Carry가 발생하는가
- (A XOR B) AND C
- 1번과 2번의 경우 모두 carry가 발생하므로, 두 조건을 AND로 묶어준다.
- (A AND B) OR ((A XOR B) AND C)
회로도[편집 | 원본 편집]
- 전가산기는 반가산기 2개와 하나의 OR 게이트로 구현된다.
