7. 부동소수점 덧셈과 곱셈

2023. 5. 2. 20:00·컴퓨터 구조/Ch3. 컴퓨터 연산
Reference :
- 컴퓨터 구조 및 설계 MIPS EDITION [6판] / David A. Patterson / 한빛에듀
- 건국대학교 컴퓨터구조 강의 / 박능수 교수님
- https://developbear.tistory.com/ (김베어의 개발일지)
부동소수점 덧셈

부동소수점으로 표현된 수들의 덧셈은 어떻게 진행되는지 알아보자.

 

 

1. F1과 F2의 hidden bit을 복구시킨다.

ex) F1이 011000...000이라면 원래 수는 1.011이다. (hidden bit = 1)

 

2. E1과 E2의 자릿수를 맞춰준다.

 

* 자릿수를 맞추는 방법

(1) E1과 E2 중에 큰 것을 고른다. E1 > E2라고 가정하자.

(2) E1 - E2 만큼 F2를 right shift(나누기 2) 해준다.

(3) 만약 F2가 표현할 수 없는 비트로 넘어가면 G R S 비트를 사용해 Round to nearest even(반올림) 해준다.

 

여기서 E가 더 작은 쪽을 right shift 하는 이유는

작은 쪽의 소수 부분(F)을 right shift(나누기 2)해야 작은 쪽의 E가 커져서 자릿수 맞춤이 되기 때문이다.

 

3. F2와 F1을 더해 F3을 만든다.

4. F3을 정규화한다.

5. 정규화된 F3이 표현할 수 없는 비트로 넘어가면 G R S 비트를 사용해 Round to nearest even(반올림) 해준다.

6. F3와 E3를 사용해 부동소수점 표현으로 바꾸어준다.

 

 

(예시 문제)

0.5 + (-0.4375)를 구해보자.

 

각각의 수를 정규화하면 다음과 같다.

0.5 = 1.0000 × 2^-1

-0.4375 = -1.1100 × 2^-2

 

Step 0.

hidden bit은 이미 복구되어 있다.

 

Step 1.

E1 = -1, E2 = -2

E1 > E2이므로 -1.1100을 right shift 1(E1 - E2) 해준다.

즉, -0.1110 0(G)0(R)0(S) × 2^-1이 되고, G가 0이므로 내림해주어야 한다.

따라서 -0.1110 × 2^-1이 된다.

 

Step 2.

F3 = F1 + F2 = 1.0000 + (-0.1110) =  0.0001

 

Step 3.

0.0001 × 2^-1을 정규화하여야 한다.

0.0001 × 2^-1 = 1.000 × 2^-5

 

Step 4.

GRS 비트는 모두 0이므로 정규화가 완료되었다!

 

부동소수점 덧셈은 정수 덧셈보다 복잡하기 때문에 더 많은 clock cycle이 소요된다.


부동소수점 곱셈

이번에는 부동소수점으로 표현된 수들의 곱셈은 어떻게 진행되는지 알아보자.

 

 

1. F1과 F2의 hidden bit을 복구시킨다.

ex) F1이 011000...000이라면 원래 수는 1.011이다. (hidden bit = 1)

 

2. 지수 간의 곱을 먼저 진행해준다. 즉, E3 = E1 + E2 - bias이다.

E1 = e1 + bias, E2 = e2 + bias이기 때문에 둘을 더하면 E1 + E2 = e1 + e2 + 2*bias이 된다.

따라서 E1과 E2를 더한 것에서 bias를 빼주어야 하는 것이다. (bias = 127 또는 1023)

 

또한, MSB가 같은지를 확인하여 부호를 미리 정해준다.

 

3. F1과 F2를 곱하여 F3를 double precison 형태로 표현해준다.

4. F3를 정규화한다.

 

5. 정규화된 F3이 표현할 수 없는 비트로 넘어가면 G R S 비트를 사용해 Round to nearest even(반올림) 해준다.

6. E3과 F3을 이용해 부동소수점 표현으로 바꿔준다.

 

곱셈 하드웨어는 위의 덧셈 하드웨어와 똑같다.

 

(예시 문제)

0.5 × (-1.1100)를 구해보자.

 

각각의 수를 정규화하면 다음과 같다.

0.5 = 1.0000 × 2^-1

-0.4375 = -1.1100 × 2^-2

 

Step 0.

hidden bit은 이미 복구되어 있다.

 

Step 1.

E3 = E1 + E2 - bias = (-1+127) + (-2+127) - 127 = -3 + 127 = 124

부호는 E1과 E2가 서로 다르기 때문에 음수(-)이다.

 

Step 2.

1.0000 × 1.1100 = 1.11000000

 

Step 3.

1.11000000 × 2^-3는 이미 정규화되어 있다.

 

Step 4.

1.1100 0(G)0(R)0(S)0에서 G가 0이므로 내림해준다.

따라서 1.1100 × 2^-3가 된다!

 

정규화된 식을 부동소수점 표현으로 변형하는 방법은 아래의 글을 참고하길 바란다.


중요한 것은,

비트 패턴을 통해서 부호있는 정수, 부호없는 정수, 부동소수점 수, 명령어 등을 나타낼 수 있고

무엇을 표현하는가는 워트 내의 비트를 처리하는 명령어에 의해 결정된다는 것이다.

 

컴퓨터가 표현할 수 있는 수는 크기가 제한되어 있고, 이에 제한된 정밀도를 가지고 있다.

 

워드로 표현하기에는 너무 큰 수나 너무 작은 수를 계산하게 될 수도 있기 때문에

프로그래머는 이런 제약 조건을 잘 기억하고 여기에 맞추어 프로그램을 적절히 작성해야 한다.

 

 

저작자표시 (새창열림)

'컴퓨터 구조 > Ch3. 컴퓨터 연산' 카테고리의 다른 글

오류 및 함정  (0) 2023.05.10
6. 부동 소수점 반올림과 근사  (5) 2023.05.02
5. 부동소수점  (0) 2023.04.12
4. 나눗셈  (0) 2023.04.11
3. 곱셈  (0) 2023.04.11
'컴퓨터 구조/Ch3. 컴퓨터 연산' 카테고리의 다른 글
  • 오류 및 함정
  • 6. 부동 소수점 반올림과 근사
  • 5. 부동소수점
  • 4. 나눗셈
smile blog
smile blog
건국대 첨단바이오공학부 & 컴퓨터공학부 BT & IT 기술로 희망을 꿈 꿉니당
  • smile blog
    스마일 블로그
    smile blog
  • 전체
    오늘
    어제
    • 분류 전체보기 (817) N
      • 일상 생각들 (2)
      • 학과에 대해 (4)
        • 첨단바이오공학부 (4)
        • 컴퓨터공학부 (0)
      • -------- 프로젝트 -------- (0)
      • [DS] 토이 프로젝트 (1)
      • [Web, Game, XR] 토이 프로젝트 (11)
      • 경진대회 (1)
      • -------- 진로 -------- (0)
      • 생물정보학자 (18)
        • 데이터 과학이란? (0)
        • 되는 방법 (8)
        • 책 추천 (2)
        • 인강 (1)
        • 대학 (2)
        • 회사 (1)
        • 학원 (2)
        • 학회 (2)
      • 디지털 헬스케어 (72)
        • 방법 (8)
        • 생각들 (10)
        • 공부법 (4)
        • 책 추천 (2)
        • 학원 (2)
        • 참고 (2)
        • 대학 (3)
        • 회사 (3)
        • 인강 (2)
        • 게임 엔진들 (1)
        • 게임 프로그래머 개론 (2)
        • 게임 프로그래머 취업 전략 가이드 (7)
        • 취업 서류 (1)
        • 애정하는 게임들 (4)
        • XR 테크니컬 아티스트 (9)
        • 영화, 애니메이션 테크니컬 디렉터 (12)
      • -------- 기초 학문 -------- (0)
      • 생명과학 이야기 (2)
        • 대학 강의 (2)
      • 화학 이야기 (0)
      • 컴퓨터과학 이야기 (0)
      • 통계학 이야기 (0)
      • 수학 이야기 (1)
        • 공학 수학 (1)
      • 영어 이야기 (1)
      • 심리학 이야기 (7)
        • 현대인과 정신건강 (7)
      • -------- 컴퓨터 언어 -------- (0)
      • Python (3)
        • 나도코딩의 파이썬 입문 (1)
        • 파이썬 관련 정보 (1)
      • SQL (0)
      • C 언어 (32)
        • 혼자 공부하는 C언어 요약 (1)
        • [책 정리] 혼자 공부하는 C언어 (31)
      • C++ (33)
        • 명품 C++ 프로그래밍 요약 (1)
        • [책 정리] 명품 C++ 프로그래밍 (27)
        • C++ STL (0)
        • 뇌를 자극하는 C++ STL (5)
      • -------- 생명과학 -------- (0)
      • 생화학 (5)
        • 대학 강의 (5)
      • 분자세포생물학 (3)
        • 대학 강의 (3)
      • 유전자치료공학 (2)
        • 대학 강의 (2)
      • 생명정보학 (5)
        • 대학 강의 (5)
      • 약리학 (2)
        • 대학 강의 (2)
      • -------- 컴퓨터과학 -------- (0)
      • 자료구조와 알고리즘 (8)
        • 자료구조와 알고리즘의 정의 (3)
        • [책 정리] C언어로 쉽게 풀어쓴 자료구조 요약 (1)
        • [인강] 자료구조와 알고리즘 (2)
        • 코딩 테스트 대비하기! (1)
      • 컴퓨터 회로 (0)
      • 컴퓨터 구조 (43)
        • 컴퓨터 구조와 운영체제 요약 (1)
        • ---------------------------------------- (0)
        • [전공 책 정리] 컴퓨터 구조 및 설계 (1)
        • Ch1. 컴퓨터 추상화 및 관련 기술 (8)
        • Ch2. 명령어 : 컴퓨터 언어 (11)
        • Ch3. 컴퓨터 연산 (8)
        • Ch4. 프로세서 (11)
        • Ch5. 메모리 계층구조 (3)
        • Ch6. 병렬 프로세서 : 클라이언트에서 클라우드까지 (0)
      • 시스템 프로그래밍 (15)
        • [책 정리] 시스템 프로그래밍 유닉스 & 리눅스 (0)
        • [인강] 리눅스 시스템 프로그래밍 (2)
        • 리눅스에서 코딩이란? (8)
        • 대학교 강의 정리 (5)
      • 운영체제 (0)
      • 컴퓨터 네트워크 (37)
        • 모두의 네트워크 요약 (1)
        • [책 정리] 모두의 네트워크 (10)
        • ---------------------------------------- (0)
        • [전공 책 정리] 컴퓨터 네트워킹 하향식 접근 8판 (1)
        • Ch1. 컴퓨터 네트워크와 인터넷 (7)
        • Ch2. 애플리케이션 계층 (7)
        • Ch3. 트랜스포트 계층 (8)
        • Ch4. 네트워크 계층 : 데이터 평면 (3)
        • Ch5. 네트워크 계층 : 제어 평면 (0)
        • Ch6. 링크 계층과 근거리 네트워크 (0)
        • Ch7. 무선 및 이동 네트워크 (0)
        • Ch8. 컴퓨터 네트워크 보안 (0)
      • 데이터베이스 (1)
      • -------- 데이터과학 -------- (0)
      • 데이터 사이언스 (8)
        • 인강 (8)
      • 데이터 분석 (2)
        • 인강 (2)
      • 머신러닝 (2)
        • 대학 수업 (2)
      • 인공지능 (11)
        • 대학교 강의 정리 (10)
        • 인공지능 관련 정보 (1)
      • -------- +a -------- (0)
      • Visual Studio Community (7)
        • 설치법 (1)
        • 단축키 (1)
        • 오류 (5)
      • Visual Studio Code (0)
      • 노션 (1)
      • 깃허브 (7)
        • 깃허브 사용법 (5)
        • 유니티, 언리얼 & 깃허브 (1)
        • 깃허브 주의사항 (1)
      • 챗GPT 활용법 (0)
      • 기타 feat. 프로그래밍 (7)
        • 프로그래머로 살아남기 (5)
        • 코딩 vs 프로그래밍 (1)
        • 애플 비전 프로 (1)
      • 메타버스 (5)
      • -------- 예술 -------- (0)
      • 음악 (1)
      • 미술 (0)
      • -------- XR -------- (0)
      • 유니티 이야기 (23)
        • 레트로의 유니티 게임 프로그래밍 에센스 요약 (4)
        • 유니티 관련 정보 (1)
        • 유니티 디버깅 (13)
        • 유니티 인강 (3)
        • 대학교 게임 프로그래밍 강의 (2)
      • 언리얼 이야기 (0)
        • 인생 언리얼 교과서 요약 (0)
      • 컴퓨터 그래픽스 (6)
        • OpenGL (6)
      • 가상현실 & 증강현실 (4)
        • 유니티 vr (4)
      • HCI 와 UI UX (7)
        • [책 정리] HCI 개론 (6)
      • -------- Design -------- (0)
      • 캐릭터 (1)
        • 모델링 (0)
        • 리깅 (1)
      • 포토샵 (3)
      • 3ds Max (7)
      • Maya (9)
        • 블로그 (1)
        • 인강 (6)
        • 대학교 (2)
      • Blender (14)
        • 책 (1)
        • 인강 (7)
        • 기타 (3)
        • 대학교 (3)
      • 아트 작업물들 (2)
      • 에셋 사이트 (1)
      • -------- 건강관리 -------- (0)
      • 건강관리 ft. 정현 (12)
        • 목 디스크 (2)
        • 눈 관리 (2)
        • 일상생활 습관 (6)
        • 일상생활 꿀팁 (2)
        • 사무직 꿀팁 (0)
      • 헬스의 정석 ft. 정현 (28)
        • 헬스와 건강 (8)
        • 헬스 구체화 정보 (6)
        • 헬스 유튜버 (1)
        • 헬스 서적 (1)
        • 도전 바디프로필! (11)
        • 헬스장 패션 (1)
      • -------- etc -------- (0)
      • 진로 관련 잡다한 글들 (34)
        • 진도율 (9)
        • 진로 관련 글들 (15)
        • 학교 강의 관련 글들 (10)
      • 인생 꿀 Tip (23)
        • 컴퓨터 초기 설정 (9)
        • 원격 데스크톱 (1)
        • 노트북 발열 (1)
        • 전자기기 (2)
        • 중고기기 팔기 (1)
        • 아이패드 필기 어플 (1)
        • 에어팟 (1)
        • 커피 (1)
        • 맥북 (1)
        • lg 그램 (1)
        • 검색엔진에서 내 티스토리 검색 (1)
        • hELLO 다크 모드 없애기 (1)
        • 인터넷 연결 문제 (1)
        • 키보드 문제 해결 (1)
      • 유튜브 (3)
      • 청춘 그리고 추억 (1)
      • 인생 계획표 (2)
        • 2024년 2학기 (1)
        • 2024년 여름방학 (0)
        • 2024년 1학기 (0)
        • 2023년 겨울방학 (1)
      • 다양한 글들 (98)
        • C++ STL (6)
        • Win32 API (24)
        • PushPush 게임 (13)
        • 컴퓨터구조 (1)
        • 자료구조와 알고리즘 (50)
        • 게임의 정의 (3)
        • 영상 회사 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

    • Dream
    • 코딩을 시작한 이유
    • 나를 소개합니다!
    • 블로그 공부법
    • IT & 가치 있는 일들
  • 인기 글

  • 태그

    코드잇
    유니티
    연산자
    컴퓨터구조
    의생명공학과
    C++ STL
    생물정보학
    C++
    첨단바이오공학부
    배열
    블렌더
    unity
    심리학
    알고리즘
    생명공학
    포인터
    자료구조
    AI
    함수
    리눅스 터미널
    의생명공학
    C언어
    인공지능
    스택
    리눅스
    컴퓨터 네트워크
    데이터과학
    데이터사이언스
    건국대
    명령어
  • 최근 댓글

  • hELLO· Designed By정상우.v4.10.3
smile blog
7. 부동소수점 덧셈과 곱셈
상단으로

티스토리툴바