Đang tải... (xem toàn văn)
Thảo luận những ưu và nhược điểm của việc thực hiện các phép tính số học khác nhau bằng phương thức cộng thêm vào trong máy tính số..[r]
(1)SỰ TÍNH TỐN TRONG MÁY TÍNH
(2)Nội dung
(3)Tại dùng số nhị phân
Các thiết bị điện điện tử hoạt động theo chế độ
mở (1) tắt (0)
Các mạch điện máy tính điều khiển
kí số nhị phân (0 1) thay cho 10 kí số thập phân (0,1,2,3,4,5,6,7,8,9)
Các việc thực hệ thập phân
(4)Các phép toán nhị phân
Phép cộng (Addition) Phép trừ (Subtraction)
(5)Phép cộng (Addition)
Qui tắc
0 + = 0 0 + = 1 1 + = 1
(6)Phép cộng (Addition)
(7)Phép cộng (Addition)
Ví dụ: Cộng số nhị phân 100111 and 11011
Giải:
Binary Decimal
Số nhớ 11111 Số nhớ
100111 39
+11011 +27
(8)Phép cộng (Addition) Bài Tập
Add the binary numbers 1011 and 101 in both
decimal and binary form
(9)Phép trừ (Subtraction)
Qui tắc:
0 – = 0 1 – = 1 1 – =
0 – = mượn từ cột kế tiếp
Chú ý: hệ thập phân mượn 10; hệ nhị phân mượn
(10)Phép trừ (Subtraction)
Ví dụ 1:
101012 – 011102
Giải: 12 0202 10101 - 01110 00111 Mượn
Ví dụ 2:
(11)Phép trừ (Subtraction)
Bài tập
7 Subtract 01101112 from 11011102 Subtract 010102 from 100002
(12)Phép trừ bù – Additive Method of Subtraction
Định nghĩa phần bù: Cho số gồm có n kí số,
phần bù xác định hiệu số:
((base)n – 1) - số
Ví dụ:
Tìm phần bù 3710
Giải:
Số 37 có kí tự giá trị số (base) 10, (Base)n – = 102 – = 99
99 – 37 = 62
(13)Bài tập
Tìm phần bù 68
Giải:
Số có kí số giá trị base (Base)n – = 81-1
81 – = 710
Mà 78 = 710
710 – 610 = 110 = 18
Vậy, phần bù 6 = 1
(14)Bài tập
Tìm phần bù 101012
Giải
Số 101012 có kí số giá trị base 2,
(Base)n – = 25 – = 3110
Mà 101012 = 2110
3110 – 2110 = 1010 = 010102
Phần bù 101012 = 010102
(15)Các bước thực phép trừ bù:
Bước 1: Tìm phần bù số trừ. Bước 2: Cộng số bù với số bị trừ.
Bước 3: Sau thực phép cộng bước mà
có chứa thêm số cộng vào kết quả, ngược lại tìm phần bù tổng bước hai, sau gắn thêm dấu trừ vào trước phần bù
(16)Ví dụ: 9210 - 5610 phương pháp trừ bù
Giải:
Bước 1: Tìm phần bù 5610
= 102 – – 56
= 99 – 56 = 4310
Bước 2: 92
+43 (Phần bù 56) 135
Bước 3: (cộng thêm 1)
Kết = 36 92 – 56=36
(17)Ví dụ: 1810 - 3510 phương pháp trừ bù
Giải
Bước 1: Tìm phần bù 3510 = 102 – – 35
= 99 – 35 = 6410
Bước 2: 18
+ 64 (Phần bù 35) 82
Bước 3: khơng có dư nên:
(18)(19)Ví dụ: 10111002 (9210) - 01110002 (5610)
1011100
+1000111 (bù 0111000)
10100011
(cộng thêm 1) 0100100
Kết = 01001002 = 3610
(20)Ví dụ: 0100102 (1810) - 1000112 (3510)
010010
+ 011100 ( bù 100011) 101110
Khơng nhớ kết nên tính phần bù
của 1011102 gắn dấu - trước phần bù
Kết = - 0100012 (bù số 1011102)
= - 1710
(21)Bài tập
10 Subtract 2510 from 5010 using complementary method 11 Subtract 2510 from 2010 using complementary method 12 Subtract 23410 from 58810 using complementary method 13 Subtract 21610 from 17210 using complementary method
14 Subtract 010102 from 100002 using complementary method 15 Subtract 1101112 from 1011102 using complementary
method
16 Subtract 0110112 from 1101112 using complementary
method
(22)Phép nhân Qui tắc:
(23)Phép nhân
Ví dụ: 1010 * 1001
Giải_C1:
1010
*1001
1010 0000
0000
1010
(24)Phép nhân Ví dụ: 1010 * 1001
Giải_C2: kí số xuất số nhân cần thực đẩy qua trái
1010
*1001 1010
(25)Phương pháp cộng vào phép nhân
Hầu hết máy tính thực tốn tử nhân
cách thực phép cộng
Ví dụ sau : * = + + +
Để mạch máy tính thiết kế đơn giản
(26)Phương pháp cộng vào phép nhân
Bài tập
(27)Phép chia
Qui tắc:
(28)Phép chia
Các bước thực phép chia nhị phân
1 Bắt đầu từ trái sang phải số bị chia
2 Lấy chuỗi số từ số bị chia tương ứng với số ký số
của số chia lấy chuỗi trừ cho số chia
3 Nếu phép trừ thực ghi vào thương
4 Nếu phép trừ không thực (số chia lớn
chuỗi xác định bước 2), ghi vào thương số
5 Lấy thêm kí số từ số bị chia vào chuỗi thực
(29)(30)Phép chia
Ví dụ: Chia 1000012 cho 1102
Giải:
Số chia
0101 (thương số) 110 100001 (số bị chia)
110 ( Số chia lớn 100, cho vào thương) 1000 (Thêm số số bị chia xuống nhóm) 110 (Thực phép trừ,cho vào thương) 100 (phần dư từ phép trừ thêm số bị chia) 110 (Số chia lớn nên đẩy vào thương) 1001 (thêm từ số bị chia )
110 (Thực phép trừ,cho vào thương) 11 (Số dư)
Kết viết cách khác : 3310 (1000012) / 610 (1102), thương 510
(31)Phương pháp cộng vào phép chia
Máy tính thực phép chia chủ yếu phương pháp phép
trừ bù
Phép trừ thực lặp lặp lại số chia kết thu
được bước kết thu nhỏ
Tổng số lần thực phép trừ thương số phép chia Nếu kết phép trừ phép chia khơng có số dư Nếu phép trừ cuối có kết nhỏ kết
(32)Phương pháp cộng vào phép chia
Ví dụ : 35 /
35 – = 30 30 – = 25 25 – = 20 20 – = 15 15 – = 10 10 – = 5 – =
(33)Phương pháp cộng vào phép chia Ví dụ 5.17:
Lấy số 33
10 chia cho 610 Giải:
33 – = 27 (1) 27 – = 21 (2) 21 – = 15 (3) 15 – = (4) – = (5) – = -3 (6)
Tổng số lần thực phép trừ = Mà kết phép trừ cuối
nhỏ
(34)Phương pháp cộng vào phép chia
Bài tập
21 Divide 110012 by 1012
(35)Câu hỏi tập
1 Tại máy tính thiết kế sử dụng hệ thống
nhị phân?
2 Cộng số nhị phân 1011 101 hình thức nhị phân
thập phân
3 Cộng số nhị phân 1010110 1011010 Cộng số nhị phân 10111 1011
5 Tìm phần bù số cho:
(36)Câu hỏi tập
6 Tìm phần bù số nhị phân cho:
(a) 10 (d) 011011
(b) 101 (e) 10110001
(c) 101101 (f) 001101001110 Tính 11011102 - 01101112
8 Tính 100002 - 010102 Tính 1101112 - 0110112
(37)Câu hỏi tập 18 Chia số nhị phân: 1100 1010
19 Chia số nhị phân: 01101 1001 20 Chia số nhị phân: 101111 111 21 Chia số nhị phân: 110012 1012 22 Chia số nhị phân: 01101112 01112
23 Giải thích ngắn gọn phép nhân chia thực bên tính dùng phép tính cộng gần
24 Thuận lợi chủ yếu thực phép trừ phương pháp phần bù máy tính số?