hi.log
로그인
hi.log
로그인
arithmetic for computers
David8
·
2022년 10월 7일
팔로우
0
arithmetic for computers
0
컴퓨터구조
목록 보기
15/18
ALU
기본 구조
1 bit ALU --> 32 bit ALU 만듬
slt
set을 통해 less 여부 확인 --> set을 lsb로 보내줌
beq
32bit nor 게이트를 통해 equal을 감지
status bits -> 연산결과 중 중요한 4가지 요소
zero
sign(부호)
overflow
carryout
Multiplication
기본 구조
방식
version1: mutiplicand 왼쪽으로 하나씩 shift하면서 연산 수행
version2: prodcut에 mutiplicand 넣으면서 하나씩 오른쪽으로 shift
final version
: multiplier를 product에 넣어놓고 multiplicand도 product에 넣어감
1. multiplier lsb 0과 1에 따라서 multiplcand는 product에 추가되거나 shift만함
final version
음수인 경우
절대값으로 바꿈(2's complement)
양수 multiplication 수행
multiplier, multiplicand의 부호가 다른 경우 --> 음수 처리
Division
기본 구조
알고리즘
HI(32bits), LO(32bits)
곱셈, 나눗셈 결과값 저장
나눗셈: HI-나머지, LO-몫 저장
곱셈: HI-상단 32bit(msb), LO-하단 32bit(lsb)
Floating point number arithmetic
기초
표현
표준 표현법
bias
single: 127
all 0s: 0-127=-127
all 1s: 255-127=128
double: 1023
여러 경우
알고리즘
덧셈
2.곱셈
David8
팔로우
이전 포스트
performance
다음 포스트
datapath
0개의 댓글
댓글 작성