Tin học đại cương: Các hệ đếm ppt

Máy tính điện tử và hệ đếm thập phân Máy tính điện tử là thiết bị số digital device, họat động dựa trên hệ đếm nhị phân binary.. Giá trị thập phân của một số Một số A có k chữ số tron

Các hệ đếm

Máy tính điện tử và hệ đếm thập phân

 Máy tính điện tử là thiết bị số (digital

device), họat động dựa trên hệ đếm nhị phân (binary).

 Hệ đếm thập phân quen thuộc với con

người nhưng không phù hợp với máy tính

Hệ đếm

 Một hệ đếm cơ số n ( hệ n phân với n đọc

theo tiếng Hán-Việt): hệ đếm sử dụng n ký

hiệu làm cơ sở đếm Các ký hiệu cơ sở

mang giá trị từ 0 đến n-1

Hệ thập phân (Decimal): dùng 10 ký hiệu từ 0 – 9

Hệ nhị phân (Binary): dùng 2 ký hiệu 0 và 1

Hệ thập lục phân (Hexadecimal): dùng 16 ký hiệu

từ 0-9 và A-F

Giá trị thập phân của một số

 Một số A có k chữ số trong hệ n có giá trị thập phân được xác định như sau:

Hệ đếm nhị phân (binary)

 Dùng 2 ký hiệu 0 và 1

 Đếm số nhị phân:

0 + 1 1 + 1 10 + 1 11 + 1 100 + 1 101110

Giá trị thập phân của số nhị phân

Giá trị thập phân của số nhị phân

Biểu diễn giá trị thập phân dưới dạng nhị phân

-Chia 2 nhiều lần và ghi lại số dư

-Khi nào thương = 0 thì dừng

-Sắp xếp số dư theo thứ tự ngược.

Biểu diễn giá trị thập phân dưới dạng nhị phân

Biểu diễn giá trị thập phân dưới dạng nhị phân

Phép cộng trên số nhị phân

1 0 1 0

1 1 1 0+

1 0 0 01

Phép trừ trên số nhị phân

1 1 1 0

1 0 1 0-

Giá trị thập phân của số thập lục phân

Giá trị thập phân của số thập lục phân

Biểu diễn giá trị thập phân dưới dạng thập lục phân

-Chia 16 nhiều lần và ghi lại số dư

-Khi nào thương = 0 thì dừng

-Sắp xếp số dư theo thứ tự ngược.

Biểu diễn giá trị thập phân dưới dạng thập lục phân

Biểu diễn giá trị thập phân dưới dạng thập lục phân

 148D = 94 H

 299D = 12B H

Phép cộng trên số thập lục phân

A 1 F 2

1 2 9 8+

B 4 8 A

15

F E A

8 7 9 9 0

9 81

Phép trừ trên số thập lục phân

F 9 2 4

A A 6 1-

Mỗi ký hiệu thập lục phân được mã hóa bằng 4 bit nhị phân:

Chuyển nhị phân thành thập lục phân

 Chia số nhị phân thành từng nhóm 4 bit bắt đầu từ bên phải

 Mỗi nhóm thay bằng số thập lục phân tương ứng