Bài giảng Nhập môn Điện toán: chương 1 - ĐH Bách khoa TP. HCM

Bài giảng Nhập môn Điện toán: chương 1 - Khái niệm cơ bản cung cấp cho các bạn những kiến thức về lịch sử điện toán, hệ thống số đếm, biểu diễn dữ liệu, luận lý máy tính, ứng dụng cơ bản của cổng luận lý và một số khái niệm khác. Mời các bạn tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Nhập môn Điện toán: chương 1 - ĐH Bách khoa TP. HCM Giới thiệu môn học : NhậpmônđiệntoánGiảng viên : Phạm Tường Hải, Nguyễn Xuân Minh, Phạm Hoàng Anh, Lê Ngọc Minh, . . .Đối tượng : Sinh viên năm thứ nhất Đại học Bách khoa tpHCM.Chương trình : C1. Khái niệm cơ bản. C2. Phần cứng máy tính. C3. Hệ điều hành và mạng máy tính. C4. Cơ sở dữ liệu. C5. Ngôn ngữ lập trình. C6. Phần mềm ứng dụng. C7. Vấn đề ứng dụng trong xã hội.Tài liệu tham khảo :[1] Computing, 3rd ed., Geoffrey Knott & Nick Waites, 2000.[2] Slide bài giảng.Chương 1 Khái niệm cơ bản1. Vài dòng lịch sử . . .o Máy tính xuất hiện từ rất lâu theo nhu cầu buôn bán và trao đổi tiền tệ.o Bàn tính tay abacus là dạng sơ khai của máy tính. 5 đơn vị 1 đơn vịChương 1 Nhập môn Công nghệ thông tin Tờ 3 Các thế hệ máy tính sốBlaise Pascal (Pháp-1642) ENIAC (1946) Intel 8080 (1974)Charles Babbage (Anh-1830) 18.000 bóng đèn được xem như CPU đầu 1500 rờ le tiên được tích hợp trên 1 30 tấn chip 140 KW IBM 360 (1965) Von Neumann (1945) Cơ Đèn PDP-1 (1961) 80x86 (1978) điện tử Transistors IC ? (1642 - 1945) (1945 - 1955) (1955 - 1965) (1965 - 1980) (1980 - ????)Herman Hollerith lập IBM Bộ nhớ dây trễ, tĩnh Bộ nhớ xuyến từ. điện. Giấy, phiếu đục Băng từ, trống từ,(International Business lổ. Băng từ đĩa từ.Machine) ở Mỹ - 1890 Chương 1 Nhập môn Công nghệ thông tin Tờ 42. Hệ thống số đếmo Trước khi có máy tính, con người dùng hệ số đếm thập phân (10). Thậpphân(decimal) Ký số 01234 56789 Quy tắc đếm 0 1 2 ... 9 10 11 12 ... 19 20 21 22 ... 29 ... 90 91 92 ... 99 100 101 ... 109 ... 990 991 ... 999 1000 1001 1002 ... 1009 ...Chương 1 Nhập môn Công nghệ thông tin Tờ 5Hệ thống số đếm (tt.1)o Sau khi máy tính số ra đời, các hệ số mới hình thành. Hệnhịphân(Binary) Ký số 01 Quy tắc đếm 0 1 10 11 100 101 110 111 1000 1001 . . . 1110 1111 10000 10001 ...Chương 1 Nhập môn Công nghệ thông tin Tờ 6Hệ thống số đếm (tt.2)o Số ở hệ nhị phân dài, khó nhớ chỉ dùng cho máy.o Con người dùng số hệ bát phân (8) và thập lục phân (16) thay cho hệ nhị phân. Hệbátphân(Octal) Ký số 0123 4567 Quy tắc đếm 0 1 2 ... 7 10 11 12 . . . 17 20 21 22 . . . 77 100 101 102 . . . 107 . . . 777 1000 1001 1002 . . . 1007 ...Chương 1 Nhập môn Công nghệ thông tin Tờ 7Hệ thống số đếm (tt.3)o Một ký số hệ 8 bằng 3 ký số hệ 2.o Một ký số hệ 16 bằng 4 ký số hệ 2. Hệthậplụcphân(hexadecimal) Ký số 01234567 89ABCDEF Quy tắc đếm 0 1 2 ... 9 A B ... F 10 11 12 . . . 19 1A . . . 1F 20 ... 9F A0 A1 A2 . . . AF . . . F0 F1 F2 ... FF 100 101 102 . . . 10F . . . FFF 1000 1001 1002 . . . 100F ...