Bài giảng Kỹ thuật vi xử ký - Biểu dẫn dữ liệu và các thao tác số học - Phạm Hoàng Duy

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: phamhduy@gmail.com
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: phamhduy@gmail.com
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,39
– Cơ số : 10
– 90=9*101+0*100
• Hệ nhị phân:
– Định trị: 0,1
– Cơ số: 2
– 10 = 1*21+0*20
• Hệ thập lục phân:
– Định trị: 0,1,2..9,A,B,F
– Cơ số: 16
– F0 = 15*161+0*160
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: Ti = 1
 A<0: Ti = 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ị
 X1Y
m  X2Y
n = (X1’ X2’)Y
max(m,n)
 Nhân/Chia = Cộng/Trừ số mũ + Nhân/Chia phần định trị
 X1Y
m / X2Y
n = X1
/ X2Y
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