Bài 2.2 - Biểu Diễn Số Nguyên Trong Máy Tính - Tài Liệu Text - 123doc

1. Trang chủ >
2. Công Nghệ Thông Tin >
3. Phần cứng >

Bài 2.2 - Biểu diễn số nguyên trong máy tính

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (312.9 KB, 61 trang )

Dãy bítDo giới hạn của phần cứng máy tính, dữ liệutrong máy tính thường được biểu diễn bởi cácnhóm 8 bít (gọi là Byte)1 byte = 8 bit2 byte = 16 bit = 1 wordNgười ta có thể ghép nhiều byte hay nhiều wordđể tạo thành dãy bít dài hơn. Dãy bít càng dài thìlượng thông tin biểu diễn được càng lớn. Nếu gọiN là số bít của dãy thì số khả năng biểu diễn = 2NBộ môn Kỹ thuật máy tính & mạng –Kiến trúc máy tính 2 - 23Dãy bítXét một dãy bít nhị phân:1 0msb010...00lsbBít đầu tiên (bên trái) được gọi là bít nặng nhấthay bít cao nhất của dãy (Most Significant Bit).Bít cuối cùng (bên phải) được gọi là bít nhẹ nhấthay bít thấp nhất của dãy (Least Significant Bit).Bộ môn Kỹ thuật máy tính & mạng –Kiến trúc máy tính 2 - 24Số nguyên không dấuMột dãy bít sẽ tương ứng với một số nguyên lớnhơn hoặc bằng 0Ví dụ: Biểu diễn số nguyên 13 trong máy tính.Ở phần trước ta đã biết: số nguyên 13 chuyểnsang hệ nhị phân sẽ là 1101Trong máy tính sẽ có nhiều cách để biểu diễn sốnguyên này:+ Số nguyên dạng byte (8 bit): 00001101+ Số nguyên dạng word (16 bit): 00000000 00001101Bộ môn Kỹ thuật máy tính & mạng –Kiến trúc máy tính 2 - 25Số nguyên có dấuMột dãy bít sẽ tương ứng với một số nguyên, cóthể âm hoặc dương.Khi biểu diễn dưới dạng nhị phân ta phải dànhra 1 bít để xác định dấu. Đó là bít đầu tiên củadãy (bít nặng nhất - Msb).+ Msb = 0: Dấu Dương+ Msb = 1: Dấu ÂmNhư vậy, nếu chiều dài dãy bít là 8 thì bít đầutiên để xác định dấu, 7 bít còn lại xác định giá trịsố nguyên?Bộ môn Kỹ thuật máy tính & mạng –Kiến trúc máy tính 2 - 26Ví dụ:Số +13 được biểu diễn bởi dãy bít 0000 1101.Vậy số -13 được biểu diễn như thế nào, có phải là dãy bít1000 1101 hay không?Nguyên tắc để biểu diễn số âm trong máy tính: phải thoảmãn điều kiện sauSố Âm (nhị phân) + Số Dương (nhị phân) = 0Bộ môn Kỹ thuật máy tính & mạng –Kiến trúc máy tính 2 - 27Giả sử số -13 được biểu diễn bởi dãy bít 1000 1101,ta đem nó cộng với dãy bít biểu diễn số +13 để kiểmtra:0000 1101+ 1000 11011001 1010≠ 0Ta thấy tổng thu được khác 0, như vậy đây khôngphải là dãy bít cần tìmBộ môn Kỹ thuật máy tính & mạng –Kiến trúc máy tính 2 - 28Quy tắc tìm số đối:Cho 1 số nguyên A. Giả sử đã biết dãy bít biểu diễn A, khiđó muốn tìm dãy bít biểu diễn số -A ta làm như sau:Bước 1: Tìm số bù 1 của A bằng cách đảo tất cả các bít.Bước 2: Tìm số bù 2 (bằng cách lấy số bù 1 cộng với 1)Số bù 2 tìm được chính là dãy bít biểu diễn số -A.Bộ môn Kỹ thuật máy tính & mạng –Kiến trúc máy tính 2 - 29Ví dụ 1:Xét A = 13 = 0000 1101Khi đó số bù 1 của A là 1111 0010Tìm số bù 2 (bằng cách lấy số bù 1 cộng với 1)1111 0010+11111 0011Như vậy -A = 1111 0011Bộ môn Kỹ thuật máy tính & mạng –Kiến trúc máy tính 2 - 30Kiểm tra lại bằng cách cộng 2 dãy bít:0000 1101+ 1111 00111 0000 0000Kết quả thu được bằng 0 chứng tỏ ta đã tìm đúngVậy -13 = 1111 0011bBộ môn Kỹ thuật máy tính & mạng –Kiến trúc máy tính 2 - 31Chứng minh:Số -1 trong máy tính ứng với một dãy toàn bít 1:-1 = 1111 1111bVì:Nên:Suy ra:A + A = −1A = − A −1− A = A +1Bộ môn Kỹ thuật máy tính & mạng –Kiến trúc máy tính 2 - 32Ví dụ 2:Cho một dãy bít nhị phân sau đây (16 bit):1110 0111 0001 1000bHãy xác định xem nó biểu diễn số nguyên nào?Bộ môn Kỹ thuật máy tính & mạng –Kiến trúc máy tính 2 - 33

Xem Thêm

Tài liệu liên quan

• Chương 2: NGÔN NGỮ CỦA MÁY TÍNH (Phần 1) pptx
  • 61
  • 6,623
  • 129
• Tổ chức công tác nguyên vật liệu tại công ty cổ phần xây dựng Vạn Xuân
  • 85
  • 334
  • 0
• 20407
  • 82
  • 141
  • 0
• 20408
  • 52
  • 105
  • 0
• 20409
  • 74
  • 82
  • 0
• 20410
  • 45
  • 149
  • 0
• 20411
  • 94
  • 174
  • 0
• Nâng cao hiệu quả đánh giá rủi ro trong quá trình kiểm toán năm đầu tiên, số dư đầu năm do VACO thực hiện
  • 95
  • 625
  • 4
• 20413
  • 61
  • 114
  • 0
• Kế toán tiêu thụ thành phẩm và xác định kết quả sản xuất kinh doanh tại công ty TNHH bánh kẹo Thăng Long
  • 69
  • 525
  • 0

Tải bản đầy đủ (.ppt) (61 trang)

Tài liệu bạn tìm kiếm đã sẵn sàng tải về

(323 KB) - Chương 2: NGÔN NGỮ CỦA MÁY TÍNH (Phần 1) pptx-61 (trang) Tải bản đầy đủ ngay ×