Bài giảng Tin học cơ sở A - 4. Biểu diễn thông tin bên trong máy tính

TIN HỌC CƠ SỞ ABIỂU DIỄN THÔNG TINBÊN TRONG MÁY TÍNHNội dungTin học cơ sở A - Đặng Bình PhươngKhái niệm thông tin1Đơn vị đo thông tin2Hệ thống số đếm3Biểu diễn thông tin trong MTĐT4Khái niệmThông tin (information)Khái niệm sử dụng thường ngày.Thông qua báo chí, phim ảnh, giao tiếp...Dữ liệu (data)Biểu diễn thông tin bằng các tín hiệu vật lý.Không có ý nghĩa nếu chúng không được tổ chức và xử lý.Hệ thống thông tin (information system)Hệ thống ghi nhận dữ liệu, xử lý nó để tạo thông tin có ý nghĩa hoặc dữ liệu mới.Tin học cơ sở A - Đặng Bình PhươngQuá trình xử lý thông tinTin học cơ sở A - Đặng Bình PhươngXuất dữ liệu/thông tin(Output)Nhập dữ liệu(Input)Xử lý(Processing)Lưu trữ(Storage)Đơn vị đo thông tinTin học cơ sở A - Đặng Bình PhươngSố học nhị phân sử dụng hai ký số 0 và 1.Bit (Binary Digit)Đơn vị chứa thông tin nhỏ nhất.Các đơn vị đo thông tin lớn hơn:Tên gọiKý hiệuGiá trịByteB8 bitKiloByteKB210 B = 1024 ByteMegaByteMB210 KB = 220 ByteGigaByteGB210 MB = 230 ByteTeraByteTB210 GB = 240 ByteĐơn vị đo thông tinTin học cơ sở A - Đặng Bình Phương1 bit2 bit3 bitn bit00101201345n-12222232n0000  1111 = 2n – 1Hệ thống số đếm tổng quáta  N* biểu diễn duy nhất dưới dạng:a = anbn + an-1bn-1 + + a1b1 + a0b0 hay a = (anan-1a1a0)bTrong đó:b là cơ sở của biểu diễn, b  N, b ≥ 2.ai là các ký số và ai  N, 0  i  n, 0  ai dec)Hệ thập phân sang hệ khác (dec ~> ...)Hệ nhị phân sang hệ khác và ngược lại (bin )Chuyển từ hệ cơ sở b -> DECTin học cơ sở A - Đặng Bình PhươngCách 1Khai triển biểu diễn và tính giá trị biểu thức.Ví dụ chuyển từ hệ nhị phân sang thập phân1011.012 = 1*23 + 0*22 + 1*21 + 1*20 + 0*2-1 + 1*2-2 1011.012 = 8 + 0 + 2 + 1 + 0 + 0.25 = 11.2510Cách 2Nhân/Chia lồng nhau.Ví dụ1011.012 = ((1*2 + 0)*2 + 1)*2 + 1 + (1/2 + 0)/2 1011.012 = 11 + 0.25 = 11.2510Chuyển từ DEC -> hệ cơ sở bTin học cơ sở A - Đặng Bình PhươngĐổi phần nguyênChia phần nguyên của số đó cho b và tiếp tục lấy phần nguyên của kết quả chia cho b.Dãy các số dư ở mỗi lần chia là a0, a1, ..., an.Phần nguyên của số hệ cở sở b là (ana1a0).Đổi phần lẻNhân phần lẻ của số đó cho b và tiếp tục lấy phần lẻ của kết quả nhân cho b.Dãy các số nguyên ở mỗi lần nhân là a-1, a-2, , a-m tạo thành phần lẻ ở hệ cơ sở b.Chuyển từ DEC -> hệ cơ sở bTin học cơ sở A - Đặng Bình PhươngĐổi 11.2510 sang hệ nhị phân (b = 2)Đổi phần nguyên 111011 : 2 = 5 dư 1, vậy a0 = 1 05 : 2 = 2 dư 1, vậy a1 = 1 02 : 2 = 1 dư 0, vậy a2 = 0 01 : 2 = 0 dư 1, vậy a3 = 1 => phần nguyên 1110 = 10112Đổi phần lẻ 0.25100.25 * 2 = 0.5, vậy a-1 = 0 0.50 * 2 = 1.0, vậy a-2 = 1 => phần lẻ 0.2510 = .012Vậy 11.2510 = 1011.012Chuyển từ DEC -> hệ cơ sở bTin học cơ sở A - Đặng Bình PhươngĐổi 1208.67610 sang hệ 16 (lấy 2 số lẻ).Đổi phần nguyên 1208101208 : 16 = 75 dư 08, vậy a0 = 8 0075 : 16 = 04 dư 11, vậy a1 = B 0004 : 16 = 00 dư 04, vậy a2 = 4 => phần nguyên 120810 = 4B816Đổi phần lẻ 0.676100.676 * 16 = 10.816, vậy a-1 = A 0.816 * 16 = 13.056, vậy a-2 = D do ta chỉ muốn lấy 2 số lẻ nên không nhân tiếp. => phần lẻ 0.67610 = .AD16Vậy 1208.67610 = 4B8.AD16Chuyển từ BIN hệ cơ sở bTin học cơ sở A - Đặng Bình PhươngTừ hệ nhị phân sang thập lục phân (24)Nhóm từng bộ 4 bit trong biểu diễn nhị phân rồi chuyển sang ký số tương ứng trong hệ thập lục phân (0000 ~> 0,, 1111 ~> F)Ví dụ1001011.12 = 0100 1011 . 1000 = 4B.816HEXBINHEXBINHEXBINHEXBIN000004010081000C1100100015010191001D11012001060110A1010E11103001170111B1011F1111Chuyển từ BIN hệ cơ sở bTừ hệ nhị phân sang thập bát phân (23)Nhóm từng bộ 3 bit trong biểu diễn nhị phân rồi chuyển sang ký số tương ứng trong hệ bát phân (000 ~> 0,, 111 ~> 7).Ví dụ1101.112 = 001 101 . 110 = 15.68Tin học cơ sở A - Đặng Bình PhươngOCTBINOCTBIN00004100100151012010611030117111Lập bảng chuyển đổiTin học cơ sở A - Đặng Bình Phương02221200010001011000110101111101234567Bảng tổng hợpTin học cơ sở A - Đặng Bình PhươngTừ hệSang hệCách thực hiệnb bất kỳ10Khai triển theo cơ sở bPhần nguyên: nhân lồng ->Phần lẻ: chia lồng 16Nhóm từng bộ 4 bit 821 ký số ứng với 3 bit16Hệ trung gian: nhị phân1621 ký số ứng với 4 bit8Hệ trung gian: nhị phânCác phép toán trên các hệ đếmPhép cộngVí dụ cộng 2 số thập phânTin học cơ sở A - Đặng Bình Phương291217061291217068164Các phép toán trên các hệ đếmPhép cộngVí dụ cộng 2 số nhị phânTin học cơ sở A - Đặng Bình Phương111010001111011010101011101110100011Các phép toán trên các hệ đếmPhép cộngCộng các số ở hệ khác được thực hiện tương tự như ở hệ thập phân.Ở mỗi hệ nên lập bảng cộng các ký số và tra trong bảng này để được ngay kết quả.Bảng cộng số bát phân và số thập lục phân (xem trong giáo trình).Tin học cơ sở A - Đặng Bình PhươngCác phép toán trên các hệ đếmPhép trừ (kết quả dương)Ví dụ trừ hai số thập phânTin học cơ sở A - Đặng Bình Phương291217061291217066021Các phép toán trên các hệ đếmPhép trừ (kết quả dương)Ví dụ trừ 2 số nhị phânTin học cơ sở A - Đặng Bình Phương11101001110101100101011101110100111Các phép toán trên các hệ đếmPhép trừCác ví dụ trên số bị trừ nhỏ hơn số trừ, tức là a – b với a b ta tính b – a rồi đảo dấu kết quả.Tra bảng cộng từng hệ đếm để có kết quả nhanh chóng.Tin học cơ sở A - Đặng Bình PhươngCác phép toán trên các hệ đếmPhép nhânVí dụ nhân 2 số thập phânTin học cơ sở A - Đặng Bình Phương2912185928432912Các phép toán trên các hệ đếmPhép nhânVí dụ nhân 2 số nhị phânTin học cơ sở A - Đặng Bình Phương0110011010100011100000000110001100001101101100Các phép toán trên các hệ đếmPhép nhânNhân các số ở hệ khác được thực hiện tương tự như ở hệ thập phân.Ở mỗi hệ nên lập bảng nhân các ký số và tra trong bảng này để được ngay kết quả.Bảng nhân số bát phân và số thập lục phân (xem trong giáo trình).Phép chiaTương tự như phép chia trong hệ thập phân (xem trong giáo trình).Tin học cơ sở A - Đặng Bình PhươngBiểu diễn thông tin trong MTĐTĐặc điểmĐược lưu trong các thanh ghi hoặc trong các ô nhớ. Thanh ghi hoặc ô nhớ có kích thước 1 byte (8 bit) hoặc 1 word (16 bit).Biểu diễn số nguyên không dấu, số nguyên có dấu, số thực và ký tự.Hai loại bit đặc biệtmsb (most significant bit): bit nặng nhất (bit n)lsb (least significant bit): bit nhẹ nhất (bit 0)Tin học cơ sở A - Đặng Bình PhươngBiểu diễn số nguyên không dấuĐặc điểmBiểu diễn các đại lương luôn dương.Ví dụ: chiều cao, cân nặng, mã ASCIITất cả bit được sử dụng để biểu diễn giá trị.Số nguyên không dấu 1 byte lớn nhất là 1111 11112 = 28 – 1 = 25510.Số nguyên không dấu 1 word lớn nhất là 1111 1111 1111 11112 = 216 – 1 = 6553510.Tùy nhu cầu có thể sử dụng số 2, 3 word.lsb = 1 thì số đó là số đó là số lẻ.Tin học cơ sở A - Đặng Bình PhươngBiểu diễn số nguyên có dấuĐặc điểmLưu các số dương hoặc âm.Bit msb dùng để biểu diễn dấumsb = 0 biểu diễn số dương. VD: 0101 0011msb = 1 biểu diễn số âm. VD: 1101 0011Số âm trong máy được biểu diễn ở dạng số bù 2.Tin học cơ sở A - Đặng Bình PhươngSố bù 1 và số bù 2Tin học cơ sở A - Đặng Bình Phương00000101Số 5 (8 byte)11111010Số bù 1 của 511111011Số bù 2 của 51+00000101 + Số 5000000001 Kết quảBiểu diễn số nguyên có dấuNhận xétSố bù 2 của x cộng với x là một dãy toàn bit 0 (không tính bit 1 cao nhất do vượt quá phạm vi lưu trữ). Do đó số bù 2 của x chính là giá trị âm của x hay – x.Đổi số thập phân âm –5 sang nhị phân?=> Đổi 5 sang nhị phân rồi lấy số bù 2 của nó.Thực hiện phép toán a – b?a – b = a + (–b) => Cộng với số bù 2 của b.Tin học cơ sở A - Đặng Bình PhươngTính giá trị có dấu và không dấuTính giá trị không dấu và có dấu của 1 số?Ví dụ số word (16 bit): 1100 1100 1111 0000Số nguyên không dấu ?Tất cả 16 bit lưu giá trị.=> giá trị là 52464.Số nguyên có dấu ?Bit msb = 1 do đó số này là số âm.=> độ lớn là giá trị của số bù 2.Số bù 2 = 0011 0011 0001 0000 = 13072.=> giá trị là –13072.Tin học cơ sở A - Đặng Bình PhươngTính giá trị có dấu và không dấuNhận xétBit msb = 0 thì giá trị có dấu bằng giá trị không dấu.Bit msb = 1 thì giá trị có dấu bằng giá trị không dấu trừ đi 256 (byte) hay 65536 (word).Tính giá trị không dấu và có dấu của 1 số?Ví dụ số word (16 bit): 1100 1100 1111 0000Giá trị không dấu là 52464.Giá trị có dấu: vì bit msb = 1 nên giá trị có dấu bằng 52464 – 65536 = –13072.Tin học cơ sở A - Đặng Bình PhươngBiểu diễn số thựcKhái niệmĐể lưu trữ các số lẻ.Sử dụng dấu chấm động (floating-point).Chia làm 3 phần:1 bit để biểu diễn dấu.Một chuỗi bit để biểu diễn số mũ.Một chuỗi bit để biểu diễn phần định trị.Đọc thêm phần 4.4.1.3 Số thực trong giáo trình Tin học cơ sở A.Tin học cơ sở A - Đặng Bình PhươngBiểu diễn thông tin chữ sốKhái niệmĐể biểu diễn các ký tự như chữ thường, chữ hoa, ký hiệuCác hệ mãHệ thập phân mã nhị phân BCD (Binary Coded Decimal): dùng số nhị phân 4 bit thay thế một số thập phân.Hệ thập phân mã nhị phân mở rộng EBCDIC (Extended Binary Coded Decimal Interchange Code): dùng 8 bit biểu diễn 1 ký tự.Tin học cơ sở A - Đặng Bình PhươngBiểu diễn thông tin chữ sốCác hệ mã (tiếp theo)Hệ chuyển đổi thông tin theo mã chuẩn của Mỹ ASCII (American Standard Code for Information Interchange)1 – 31: ký tự điều khiển.32 – 47: khoảng trắng, “ # $ % & ‘ ( ) * +, - . /48 – 57: ký số từ 0 đến 958 – 64: các dấu : ; ? @65 – 90: các chữ in hoa từ A đến Z91 – 96: các dấu [ \ ] _ `97 – 122: các chữ thường từ a đến z123 – 127: các dấu { | } ~ DELTin học cơ sở A - Đặng Bình PhươngBài tập lý thuyếtThông tin là gì? (43) Hãy vẽ mô hình và mô tả khái quát quá trình xử lý thông tin trong máy tính? (44)Đơn vị đo thông tin trong máy tính điện tử là gì? (45) Kể tên một số đơn vị đo thông tin mà bạn biết. (45)Trình bày hệ đếm nhị phân, bát phân, thập phân, thập lục phân. (47-50)Số nguyên trong máy tính. (65)Bảng mã ASCII. (74)Tin học cơ sở A - Đặng Bình PhươngBài tập thực hànhĐổi sang hệ thập phân (lấy 2 số lẻ)32031680.07A16Đổi sang hệ thập lục phân1940510194.0510Tính giá trị không dấu, có dấu của wordF95616Thực hiện phép cộng, trừ, nhânC216 và 9C16Tin học cơ sở A - Đặng Bình PhươngGiải bài tập 6e320316 = 3*163 + 2*162 + 0*161 + 3*160 320316 = 3*4096 + 2*256 + 0 + 3*1 320316 = 12288 + 512 + 3 = 1280310320316 = ((3*16 + 2)*16 + 0)*16 + 3 320316 = (50*16 + 0)*16 + 3 320316 = 800*16 + 3 = 1280310Tin học cơ sở A - Đặng Bình PhươngGiải bài tập 6f80.07A16 = 8*161 + 0*160 80.07A16 + 0*16-1 + 7*16-2 + A*16-3 80.07A16 = 8*16 + 7/256 + 10/4096 80.07A16 = 128 + 0.027 + 0.002 80.07A16 = 128.031080.07A16 = 8*16 + 0 80.07A16 + ((A/16 + 7)/16 + 0)/16 80.07A16 = 128 + (7.625/16 + 0)/16 80.07A16 = 128 + 0.4766/16 80.07A16 = 128.0310Tin học cơ sở A - Đặng Bình PhươngGiải bài tập 7aĐổi 1940510 sang hệ 1619405 : 16 = 1212 dư 13, vậy a0 = D 01212 : 16 = 0075 dư 12, vậy a1 = C 00075 : 16 = 0004 dư 11, vậy a2 = B 00004 : 16 = 0000 dư 04, vậy a3 = 4 Vậy 1940510 = 4BCD16Tin học cơ sở A - Đặng Bình PhươngGiải bài tập 7bĐổi phần nguyên 19410 sang hệ 16194 : 16 = 12 dư 02, vậy a0 = 2 012 : 16 = 00 dư 12, vậy a1 = C Vậy 19410 = C216Đổi phần lẻ 0.0510 sang hệ 160.05 * 16 = 00.8, vậy a-1 = 0 0.80 * 16 = 12.8, vậy a-2 = C Vậy 0.0510 = 0.0C16Vậy 194.0510 = C2.0C16Tin học cơ sở A - Đặng Bình PhươngGiải bài tậ 9bF95616 = 1111 1001 0101 01102Giá trị không dấu: 6383010Giá trị có dấu:Nhận xét: bit msb = 1 nên đây là số âm.Cách 1: Tính số bù 2 của nó.Cách 2: 63830 – 65536 = –170610Tin học cơ sở A - Đặng Bình PhươngGiải bài tập 10cTin học cơ sở A - Đặng Bình PhươngC29CE51C29C162C29C1812D836967