TIL 20200104 [CS]반가산기

NOAH·2021년 1월 5일
0

TIL

목록 보기
1/179
post-thumbnail

꿀팁

  1. 사이버대나 방통대 학생증 intelliJ 유료계정등 사용가능
  2. 운동, 영어, 독서, 코딩, 공부
  3. 백엔드 : 성능, 가독성, 자료구조, 알고리즘, CS, 죽지 않는 프로그램
  4. 회고록 : 떨어지지 않는 자소서, 불을 이유 평소에도 글쓰는 이유

1bit짜리 2진수 2개를 가산함으로써 2진수 2개를 가산의 합(sum)과 올림수(carry)를 구하는 조합.

한 참을 고민 하였다.
입력이 2개가 들어와서 하나는 Sum(합)으로 나가고 하나는 Carry(올림자리)
로 출력되는 것을

진리표( 입력 1, 입력 2, Sum, carry 순)
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

올림자리는 입력 두개가 모두 참일 때 참인 AND 연산자를
합은 논리 회로 구조상 XOR연산자를 사용하였다.

0개의 댓글