.c om ng co an th ng du o u cu Company LOGO CuuDuongThanCong.com https://fb.com/tailieudientucntt Các nội dung: cu u du o ng th an co ng c om CÁC HỆ ĐẾM CÁC KHÁI NIỆM CƠ BẢN LỊCH SỬ PHÁT TRIỂN CỦA MÁY TÍNH (SGK) CÁC THÀNH PHẦN CƠ BẢN CỦA MÁY TÍNH (SGK) PHẦN MỀM CÁC CẤP CHUYỂN ĐỔI CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt CÁC HỆ ĐẾM u du o ng th an co ng c om Hệ thập phân Hệ nhị phân Hệ bát phân Hệ thập lục phân Sự chuyển đổi qua lại hệ thống số cu CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt Hệ thập phân c om Ví dụ 1: Các số hệ thập phân: ng 102, 3098.34D, 198d ng du o o u o 1986D = 1.103 + 9.102 + 8.101 + 6.100 234d = 2.102 + 3.101 + 4.100 0.163 = 1.10-1 + 6.10-2 + 3.10-3 cu o th an co Ví dụ 2: Các số sau viết dạng phân tích hệ thập phân: CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt Hệ nhị phân cu u du o ng th an co ng c om Hệ đếm thức dùng cho máy tính Sử dụng hai mức điện áp thấp cao để quy định cho trạng thái số làm việc Trạng thái số nhị phân gọi bit, viết tắt từ binary digit Việc ghép ký số lại để mã hóa liệu để máy tính xử lý điều cần thiết CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt Hệ nhị phân c om Ví dụ 3: Các số hệ nhị phân: ng 1011B, 101010b, 1010101.101B ng du o u o 10101B = 1.24 + 0.23 + 1.22 + 0.21 + 1.20 = 21D 11.01B = 1.21 + 1.20 + 0.2-1 + 1.2-2 = 3.25D cu o th an co Ví dụ 4: Các số sau viết dạng phân tích hệ nhị phân: CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt Hệ bát phân c om Ví dụ 5: Các hệ bát phân: ng 734O, 123.56o, -34.23O ng du o u o 705 O = 7.82 + 0.81 + 5.80 = 453 D 123.56 O = 1.82 + 2.81 + 3.80 + 5.8-1 + 6.8-2 cu o th an co Ví dụ 6: Các số sau viết dạng phân tích hệ bát phân: CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt cu u du o ng th an CuuDuongThanCong.com Tương ứng thập phân ng co Ký số Tương ứng bát phân nhị phân 000 001 010 011 100 101 110 111 c om Hệ bát phân © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt Hệ thập lục phân ng th an co ng c om Có 16 ký số khác hệ thống số đếm này: 0, 1, … , 9, A, B, C, D, E, F Thường viết thêm ký tự H hay h phía sau số có Ví dụ 7: Một số hệ thập lục phân: du o 0x12A,12A H, 234.907 H, B800 h cu u Ví dụ 8: Các số sau viết dạng phân tích hệ bát phân: F0 H = 15.161 + 0.160 = 240 D FF H = 15.161 + 15.160 = 255 D CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt cu u du o ng th CuuDuongThanCong.com ng c om Tương ứng nhị phân 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 co an Ký số hệ hex A B C D E F https://fb.com/tailieudientucntt Tương ứng thập phân 10 11 12 13 14 15 10 Định nghĩa cu u du o ng th an co ng c om Phần mềm toàn thủ tục đưa vào máy tính để máy thực chức xử lý theo mục tiêu người lập trình Ngơn ngữ cho máy tính tồn lệnh, liệu, thủ tục… kết hợp lại với theo nguyên tắc kết cấu mã tin hệ lệnh đưa vào máy tính để thực chức xử lý theo mục tiêu người lập trình CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 25 .c om Ngơn ngữ cho máy tính cu u du o ng th an co ng Ngôn ngữ máy tính chia làm ba cấp: cấp cao, cấp thấp cấp máy Cấp cao ngôn ngữ tự nhiên người CuuDuongThanCong.com https://fb.com/tailieudientucntt 26 Ngôn ngữ cho máy tính Cho phép người viết chương trình khơng cần phải hiểu hoạt động bên máy tính Các lệnh ngôn ngữ cấp cao sử dụng từ tiếng Anh, ký hiệu tốn học thơng thường nên dễ sử dụng Gần với người, chương trình viết ngơn ngữ cấp cao có tính khả chuyển Ví dụ: Pascal, Visual Basic, Java, C/C++, … an cu u du o ng th co ng c om Ngôn ngữ cấp cao: CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 27 Ngơn ngữ cho máy tính Mỗi lệnh tương ứng với lệnh ngôn ngữ máy tương ứng với tập lệnh CPU Các lệnh phép tốn ngơn ngữ cấp thấp có tính gợi nhớ tới từ tiếng Anh Mỗi hãng thiết kế CPU quy định tập lệnh riêng cho CPU hãng Ví dụ: Hợp ngữ Assembly,… an cu u du o ng th co ng c om Ngôn ngữ cấp thấp CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 28 Ngơn ngữ cho máy tính Là ngơn ngữ lệnh viết dạng mã nhị phân Chương trình dạng máy thực thi Chương trình viết ngơn ngữ cấp thấp ngơn ngữ máy chạy hệ máy xác định an du o u cu ng th co ng c om Ngơn ngữ máy CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 29 Ngơn ngữ cho máy tính cu u du o ng th an co ng c om Chương trình viết dạng văn (ngôn ngữ cấp cao cấp thấp) gọi chương trình nguồn (source) Chương trình nguồn phải dịch sang ngơn ngữ máy Có hai loại dịch: chương trình biên dịch chương trình diễn dịch hay thơng dịch CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 30 Chương trình cu u du o ng th an co ng c om Chương trình tập hợp lệnh xếp theo trình tự hợp logic để giải vấn đề máy tính Sản phẩm chương trình dịch gọi phần mềm (software) Có hai loại chương trình: chương trình phục vụ chương trình ứng dụng CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 31 Chương trình cu u du o ng th an co ng c om Chương trình phục vụ chương trình bảo đảm cho máy tính thực chức Chương trình ứng dụng chương trình người dùng lập để giải yêu cầu xử lý cụ thể Ngôn ngữ sử dụng chủ yếu ngôn ngữ bậc cao Pascal, C, Java,… CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 32 Giải thuật (Algorithms) Mạch (Circuits) Vi kiến trúc (Microarchitecture) Ngôn ngữ (Language) Kiến trúc máy (Machine Architecture) cu u du o ng th an co ng Vấn đề (Problems) c om CÁC CẤP CHUYỂN ĐỔI Thiết bị (Devices) CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 33 CÁC CẤP CHUYỂN ĐỔI Để viết chương trình, trước tiên phải mô tả vấn đề cần giải ngôn ngữ tự nhiên tiếng Việt, tiếng Anh, … ng du o u Chuyển câu mô tả vấn đề sang dạng giải thuật Một giải thuật thủ tục theo trình tự bước từ lúc bắt đầu lúc kết thúc Mỗi bước quy định trạng thái làm việc máy tính thực thi Thường có hai dạng giải thuật: lưu đồ (flow chart) mã giả (pseudo code) cu th an Giải thuật (Algorithms) co ng c om Đặt vấn đề (Problems) CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 34 CÁC CẤP CHUYỂN ĐỔI Chuyển giải thuật thành chương trình máy tính ngơn ngữ lập trình biết Mỗi câu lệnh có ý nghĩa bắt máy tính thực thi công việc cụ thể, câu nói dài dịng nhiều ý nghĩa an th ng du o u cu co ng c om Lập trình CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 35 CÁC CẤP CHUYỂN ĐỔI Chương trình ngơn ngữ cấp cao dịch sang tập lệnh máy tính có kiến trúc đặc biệt Kiến trúc tập lệnh (Instruction Set Architecture) quy định hoàn chỉnh cho tương tác chương trình viết phần cứng máy tính để thực thi tác vụ chương trình Một kiến trúc tập lệnh cụ thể quy định tập lệnh, với thao tác toán hạng với kiểu liệu, khả định vị toán hạng nhớ an cu u du o ng th co ng c om Kiến trúc máy CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 36 CÁC CẤP CHUYỂN ĐỔI ng co Bước chuyển lệnh kiến trúc tập lệnh sang dạng thực Có nhiều loại chip vi xử lý, chip có vi kiến trúc khác nhau, điều kéo theo kiến trúc tập lệnh loại vi xử lý khác ng du o u cu th an c om Vi kiến trúc (Microarchitecture) CuuDuongThanCong.com Mơ hình máy tính Von Neuman © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 37 CÁC CẤP CHUYỂN ĐỔI Mỗi phần tử vi kiến trúc thành mạch luận lý đơn giản th Mỗi mạch luận lý thực tương ứng mạch điện tử cụ thể Các lệnh cấp cao qua nhiều công đoạn trở thành bit 1, điều khiển điện tử đóng mở thành phần mạch, từ q trình thực lệnh diển u cu du o ng an Thiết bị (Devices) co ng c om Mạch luận lý (circuit): CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 38 .c om ng co an th ng du o u cu CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 39 ... https://fb .com/ tailieudientucntt cu u du o ng th CuuDuongThanCong. com ng c om Tương ứng nhị phân 0000 00 01 0 010 0 011 010 0 010 1 011 0 011 1 10 00 10 01 1 010 10 11 110 0 11 01 111 0 11 11 co an Ký số hệ hex A B C. .. ng 10 11B, 10 1 010 b, 10 1 010 1 .10 1B ng du o u o 10 101B = 1. 24 + 0.23 + 1. 22 + 0. 21 + 1. 20 = 21D 11 .01B = 1. 21 + 1. 20 + 0.2 -1 + 1. 2-2 = 3.25D cu o th an co Ví dụ 4: C? ?c số sau viết dạng phân tích... l? ?c phân qua hệ nhị phân ngư? ?c lại u du o ng th an 11 010 1 10 11 B = 35B H B 3B H = 0 011 10 11 B = 11 1 011 B B cu c om Sự chuyển đổi qua lại hệ thống số CuuDuongThanCong. com © TS Nguyễn Ph? ?c Khải