slike bài giảng kỹ thuật vi xử lý - dư thanh bình chương 2 biểu diễn thông tin trong máy tính

Đổi từ nhị phân sang thập phân Áp dụng công thức tính giá trị của một số nhị phân... Đổi từ thập phân sang nhị phân Chuyển đổi phần nguyên: dư theo chiều ngược lại... Đổi từ thập phân

Lưu ý của tác giả

này nếu chưa được sự đồng ý của tác giả.

 Địa chỉ liên hệ của tác giả:

Dư Thanh Bình

Bộ môn Kỹ thuật Máy tính Khoa Công nghệ Thông tin Trường Đại học Bách Khoa Hà Nội Tel: 8696125 – Mobile: 0979859568 Email: binhdt.ktmt@gmail.com

binhdt@it-hut.edu.vn

Nội dung của môn học

 Chương 1: Máy tính và hệ vi xử lý

 Chương 2: Biểu diễn thông tin trong máy tính

 Chương 3: Bộ vi xử lý Intel 8088

Bộ môn Kỹ thuật Máy tính, Khoa Công nghệ Thông tin

Trường Đại học Bách Khoa Hà Nội

Nội dung chương 2

2.1 Các hệ đếm cơ bản

2.2 Biểu diễn số nguyên

2.3 Biểu diễn số thực

2.4 Biểu diễn kí tự

2.1 Các hệ đếm cơ bản

1 Hệ thập phân (Decimal System)

2 Hệ nhị phân (Binary System)

3 Hệ mười sáu (Hexadecimal System)

m m

n n

n n

a A

a a

a a

a a

A

10

10

1010

10

10

Ví dụ

 Số thập phân 472.38 có giá trị được hiểu như sau:

472.38 = 4 x 102 + 7 x 101 + 2 x 100 + 3 x 10-1 + 8 x 10-2

Mở rộng cho hệ cơ số r (r>1)

theo cơ số r như sau:

A = an an-1 … a1 a0 a-1 a-2 … a-m

 Giá trị của A là:

i i

m m

n n

n n

r a A

r a r

a r

a r

a r

a r

a r

a

2 Hệ nhị phân

n n

n

a

A 2 12 1 121 020 12 1 22 2 2

Đổi từ nhị phân sang thập phân

 Áp dụng công thức tính giá trị của một số nhị phân.

Đổi từ thập phân sang nhị phân

 Chuyển đổi phần nguyên:

dư theo chiều ngược lại.

 Ví dụ: chuyển đổi 105 (10) sang hệ nhị phân ta làm như sau:

Đổi từ thập phân sang nhị phân (tiếp)

vào các số mũ để xác định dạng biểu diễn nhị phân.

 Ví dụ: 105 = 64 + 32 + 8 + 1 = 2 6 + 2 5 + 2 3 + 2 0

 105 (10) = 1101001 (2)

 Chuyển đổi phần lẻ:

nguyên theo chiều thuận.

 Ví dụ: chuyển đổi số 0.6875(10) sang hệ nhị phân:

0.6875 x 2 = 1.3750 phần nguyên = 1 0.375 x 2 = 0.750 phần nguyên = 0 0.75 x 2 = 1.50 phần nguyên = 1 0.5 x 2 = 1.0 phần nguyên = 1 Kết quả là: 0.6875 (10) = 0.1011 (2)

Hệ mười sáu (Hexa)

Một số ví dụ

2BC5 -

Nội dung chương 2

2.1 Các hệ đếm cơ bản

2.2 Biểu diễn số nguyên

2.3 Biểu diễn số thực

2.4 Biểu diễn kí tự

2.2 Biểu diễn số nguyên

1 Số nguyên không dấu

2 Số nguyên có dấu

3 Biểu diễn số nguyên theo mã BCD

1 Số nguyên không dấu

nguyên không dấu A:

an-1an-2 a3a2a1a0

0 0

1 1

2 2

1 1

2

2 2

2

2

n i

i i

n n

n n

a A

a a

a a

A

Các ví dụ (tiếp)

biểu diễn bằng 8 bit như sau:

X = 0010 1011

Y = 1001 0110 Giải:

X = 0010 1011 = 25 + 23 + 21 + 20

= 32 + 8 + 2 + 1 = 43

Y = 1001 0110 = 27 + 24 + 22 + 21

= 128 + 16 + 4 + 2 = 150

Hiện tượng nhớ ra ngoài (carry-out)

dấu, nếu kết quả có nhớ ra khỏi bit cao nhất (hoặc

có mượn từ ngoài vào bit cao nhất) thì đã xảy ra

hiện tượng nhớ ra ngoài (carry-out) và kết quả

 Các bit còn lại biểu diễn độ lớn của số dương đó

2

n

i

i i

a A

Số nguyên có dấu (tiếp)

 Được biểu diễn bằng số bù hai của số dương tương ứng

 Tìm số bù hai của số nhị phân: đảo bit rồi cộng 1

  Bit an-1 = 1

 Dải biểu diễn của số nguyên có dấu n bit là [-2n-1, 2n-1-1]

i

i i

A

Số nguyên có dấu (tiếp)

an-1an-2 a2a1a0

 Dải biểu diễn: [-2n-1, 2n-1-1]

n

a A

Các ví dụ (tiếp)

 Ví dụ 2 Xác định giá trị của các số nguyên có dấu

8 bit sau đây:

A = 0101 0110

B = 1101 0010 Giải:

A = 26 + 24 + 22 + 21 = 64 + 16 + 4 + 2 = +86

B = -27 + 26 + 24 + 21 = -128 + 64 + 16 + 2 = -46

Hiện tượng tràn số học (overflow)

dấu ngược lại thì đã xảy ra hiện tượng tràn số học (overflow).

Ví dụ về hiện tượng Overlow

3 Biểu diễn số nguyên theo mã BCD

Các kiểu lưu trữ số BCD

trong 1 Byte

lưu trữ trong 4 bit thấp của mỗi Byte

0101 0010

0101 0010

Nội dung chương 2

2.1 Các hệ đếm cơ bản

2.2 Biểu diễn số nguyên

2.3 Biểu diễn số thực

2.4 Biểu diễn kí tự

2.3 Biểu diễn số thực

 Quy ước: "dấu chấm" (point) được hiểu là kí hiệu

ngăn cách giữa phần nguyên và phần lẻ của 1 số

thực.

 Có 2 cách biểu diễn số thực trong máy tính:

cố định)

a Số dấu chấm tĩnh

 Số bit dành cho phần nguyên và số bit phần lẻ là

cố định.

 Giả sử rằng:

trước dấu chấm và b bit sau dấu chấm

(không kể bit dấu) trước dấu chấm và b bit sau dấu

chấm

Số dấu chấm tĩnh không dấu

[0, 2a - 2-b]

 Ví dụ:

đó có 2 bit dành cho phần lẻ Khoảng xác định của kiểu

dữ liệu này là: 0  R  26 – 2-2 = 63.75

Số dấu chấm tĩnh có dấu

[-2a, 2a - 2-b]

 Ví dụ:

khoảng:

[-25, 25 – 2-2] hay [-32, 31.75]

Đặc điểm của số dấu chấm tĩnh

 Độ chính xác khi thực hiện các phép toán không

cao, đặc biệt là với phép tính nhân.

 Ví dụ:

lượng bit nhất định để biểu diễn kết quả

U(a1, b1) x U(a2, b2) = U(a1 + a2, b1 + b2)

A(a1, b1) x A(a2, b2) = A(a1 + a2 + 1, b1 + b2)

b Số dấu chấm động

Ví dụ 2

động theo chuẩn IEEE 754 dạng 32 bit

Nội dung chương 2

2.1 Các hệ đếm cơ bản

2.2 Biểu diễn số nguyên

2.3 Biểu diễn số thực

2.4 Biểu diễn kí tự

2.4 Biểu diễn kí tự

 Các kí tự được biểu diễn thông qua các bộ mã kí

tự.

Code for Information Interchange)

Kỹ thuật Vi xử lý

HẾT CHƯƠNG 2