bài giảng kỹ thuật vi xử lý (ts.phạm hoàng duy) - chương 2 biểu diễn dữ liệu và các thao tác số học

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
BÀI GIẢNG MÔN
Kỹ Thuật Vi Xử Lý
Giảng viên: TS. Phạm Hoàng Duy
Điện thoại/E-mail:
Bộ môn: Khoa Học Máy Tính- Khoa CNTT1
Học kỳ/Năm biên soạn:2009
BÀI GIẢNG MÔN
KỸ THUẬT VI XỬ LÝ
www.ptit.edu.vn
GIẢNG VIÊN: TS. Phạm Hoàng Duy
BỘ MÔN: KHMT-Khoa CNTT1
Trang 2
NỘI DUNG
BIỂU DIỄN DỮ LIỆU VÀ CÁC
THAO TÁC SỐ HỌC
Giảng viên: TS. Phạm Hoàng Duy
E-mail:
Năm biên soạn: 2009
BÀI GIẢNG MÔN
KỸ THUẬT VI XỬ LÝ
www.ptit.edu.vn
GIẢNG VIÊN: TS. Phạm Hoàng Duy
BỘ MÔN: KHMT-Khoa CNTT1
Trang 3
Nội Dung
 Các hệ đếm và chuyển đổi
 Các thao tác số học và lô gíc
BÀI GIẢNG MÔN
KỸ THUẬT VI XỬ LÝ
www.ptit.edu.vn

GIẢNG VIÊN: TS. Phạm Hoàng Duy
BỘ MÔN: KHMT-Khoa CNTT1
Trang 4
Các hệ đếm
• Hệ thập phân:
– Định trị: 0,1,2,3…9
– Cơ số : 10
– 90=9*10
1
+0*10
0
• Hệ nhị phân:
– Định trị: 0,1
– Cơ số: 2
– 10 = 1*2
1
+0*2
0
• Hệ thập lục phân:
– Định trị: 0,1,2 9,A,B,…F
– Cơ số: 16
– F0 = 15*16
1
+0*16
0
BÀI GIẢNG MÔN
KỸ THUẬT VI XỬ LÝ
www.ptit.edu.vn
GIẢNG VIÊN: TS. Phạm Hoàng Duy
BỘ MÔN: KHMT-Khoa CNTT1

Trang 5
Chuyển đổi hệ 10  hệ 2
 Số nguyên:
 Chia 2 đến khi thương số = 0,
 Đảo ngược số dư thu đc số hệ 2
 67  ?
 1000011
33
16
8
4
2
1
0
1
1
0
0
0
0
1
BÀI GIẢNG MÔN
KỸ THUẬT VI XỬ LÝ
www.ptit.edu.vn
GIẢNG VIÊN: TS. Phạm Hoàng Duy
BỘ MÔN: KHMT-Khoa CNTT1
Trang 6
Chuyển đổi hệ 10  hệ 2
 Phân số:
 Nhân 2 đến khi kết quả = 0 hoặc đạt độ chính xác cần thiết

 Phần nguyên của kết quả chứa bít chuyển đổi
 0.575  ?
 10010
0.150
0.3
0.6
0.2
0.4
….
1
0
0
1
0
BÀI GIẢNG MÔN
KỸ THUẬT VI XỬ LÝ
www.ptit.edu.vn
GIẢNG VIÊN: TS. Phạm Hoàng Duy
BỘ MÔN: KHMT-Khoa CNTT1
Trang 7
Các phép toán số học
 Cộng
3 + 5 = ???
3

0
1
1
5


1
0
1
1
0
0
0
BÀI GIẢNG MÔN
KỸ THUẬT VI XỬ LÝ
www.ptit.edu.vn
GIẢNG VIÊN: TS. Phạm Hoàng Duy
BỘ MÔN: KHMT-Khoa CNTT1
Trang 8
Các phép toán số học
• Trừ= Cộng với số bù 2
– Số bù 2:
• x+y=0  x,y là 2 số bù
• -3: 011  100 + 1  101
5

0
1
0
1
-3

1
1
0
1

1
0
0
1
0
BÀI GIẢNG MÔN
KỸ THUẬT VI XỬ LÝ
www.ptit.edu.vn
GIẢNG VIÊN: TS. Phạm Hoàng Duy
BỘ MÔN: KHMT-Khoa CNTT1
Trang 9
Các phép toán số học
• Nhân = Cộng & dịch trái
5 = 1 0 1
6 = 1 1 0
1 0 1 1 1 0
0
0
0
0
<<
1
1
0
1
+
1
0
1
0

<<
1
1
0
1
+
1
1
1
1
0
BÀI GIẢNG MÔN
KỸ THUẬT VI XỬ LÝ
www.ptit.edu.vn
GIẢNG VIÊN: TS. Phạm Hoàng Duy
BỘ MÔN: KHMT-Khoa CNTT1
Trang 10
Các phép toán số học
 Chia= Dịch & Trừ
 X/Y= T*Y+D
1. A=X-Y
 A>0: T
i
= 1
 A<0: T
i
= 0 & A=A+Y
2. Dịch trái A 1 bít
3. Lặp bước 1 : A >Y & A0
1010  100

-Y
1
1
0
0
T
A
0
1
0
1
0
-Y

1
1
0
0
A
=
0
0
0
1
1
<
<
0
0
1

0
-Y

1
1
0
0
A
=
1
1
1
0
1
0
Y
+
0
1
0
0
=
0
0
1
0
1
0
BÀI GIẢNG MÔN
KỸ THUẬT VI XỬ LÝ

www.ptit.edu.vn
GIẢNG VIÊN: TS. Phạm Hoàng Duy
BỘ MÔN: KHMT-Khoa CNTT1
Trang 11
Biểu diễn số thực
 Cộng/Trừ = Qui đồng số mũ + cộng/trừ định trị
 X
1
Y
m
 X
2
Y
n
= (X
1
’ X
2
’)Y
max(m,n)
 Nhân/Chia = Cộng/Trừ số mũ + Nhân/Chia phần định trị
 X
1
Y
m 
/

X
2
Y

n
= X
1

/

X
2
Y
mn
Dấu Số mũ Phần định trị
X= (Dấu)(Phần định trị )*(Cơ số)
Số mũ
BÀI GIẢNG MÔN
KỸ THUẬT VI XỬ LÝ
www.ptit.edu.vn
GIẢNG VIÊN: TS. Phạm Hoàng Duy
BỘ MÔN: KHMT-Khoa CNTT1
Trang 12
Các phép toán logic
OR
XOR
AND