KIEN TRUC MAY TINH CHUONG 2

BiÓu diÔn sè nguyªn... Sơ đồ khối thực hiện phép nhânStart C:=0;ưA:=0;ưBộưđếm:=n Mưchứaưsốưbịưnhân Qưchứaưsốưnhân Q0ư=ư1?. Thuật toán BoothStart A:=0;ưQ-1:=0;ưBộưđếm:=n Mưchứaưsốưbịưnhân

KiÕn tróc m¸y tÝnh

Ch ¬ng 2

BiÓu diÔn d÷ liÖu

& sè häc m¸y tÝnh

Néi dung bµi gi¶ng

­­ ­­­­+­a-1*2-1­+­a-2*2-2­+­ ­+­a-m*2-m

Ví dụ chuyển đổi

M· ho¸ & l u tr÷ d÷ liÖu trong m¸y tÝnh

VÝ dô l u tr÷ d÷ liÖu 32 bit

BiÓu diÔn sè nguyªn

C¸c vÝ dô

nguyªn­kh«ng­dÊu­C,­D­®­îc­biÓu­diÔn­b»ng­8­ bit­nh­­sau:

+

Chuyển đổi độ dài

PhÐp céng (addition)

Nguyªn t¾c

PhÐp nh©n (Multiplication)

Sơ đồ khối thực hiện phép nhân

Start

C:=0;ưA:=0;ưBộưđếm:=n Mưchứaưsốưbịưnhân Qưchứaưsốưnhân

Q0ư=ư1?

C,A:=A+M

DịchưphảiưC,ưA,ưQ Dec(Bộưđếm)

Bộưđếmư=ư0? End

Đúng Sai

Đúng Sai

Tíchưchứaư

DiÔn gi¶i vÝ dô (12 x 11 = 132)

TÝch­chøa­trong­A,Q

Thuật toán Booth

Start

A:=0;ưQ-1:=0;ưBộưđếm:=n Mưchứaưsốưbịưnhân Qưchứaưsốưnhân

Q0,ưQ-1

Aư:=ưAư+ưM

DịchưphảiưA,ưQ,ưQ-1Dec(Bộưđếm)

Bộưđếmư:=ưn Mưchứaưsốưchiaư(nưbit) A,Qưchứaưsốưbịưchiaư(2nưbit)

Thuật toán thực hiện phép chia

BiÓu diÔn sè thùc

­­ 31­­­­­30­­­­­­­­­­­­­­­­­­­­­­23­­­22­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­

0

23­bit 8­bit

1­bit

Chuyển đổi  IEEE 754/85 (32 bit)

Ví dụ chuyển đổi

Ví dụ chuyển đổi

Ví dụ chuyển đổi

Ví dụ chuyển đổi

­­63­­­­­62­­­­­­­­­­­­­­­­­­­­­­52­­­51­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­

0

52­bit 11­bit

1­bit

­­79­­­­­78­­­­­­­­­­­­­­­­­­­­­­64­­­63­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­

0

64­bit 15­bit

1­bit

BiÓu diÔn ký tù

nguyen thanh tung THPT QUY H 72

KiÕn tróc m¸y tÝnh

HÕt ch ¬ng 2

Bµi tËp (biÓu diÔn sè nguyªn)

Bµi tËp (biÓu diÔn sè nguyªn)

Bµi tËp (biÓu diÔn sè nguyªn)

Bài tập (biểu diễn số nguyên)

cóưdấu),ưhãyưxácưđịnhưgiáưtrịưcủaưchúng:

c)ư0000ư0000ư0101ư0011;ư d)ư1111ư1111ư1110ư1110

Bµi tËp (c¸c phÐp to¸n víi sè nguyªn)

Bµi tËp (c¸c phÐp to¸n víi sè nguyªn)

sè­sau­®©y:

• c)­(-11)­:­6; d)­(-14)­:­(-5)

Bµi tËp (biÓu diÔn sè thùc)

Bài tập (biểu diễn số thực)

754/85ưsau,ưxácưđịnhưgiáưtrịưcủaưchúng: