TAILIEUCHUNG - Bài giảng Hệ thống máy tính và ngôn ngữ lập trình - Chương 2: Các kiểu dữ liệu và thao tác

Bài giảng Hệ thống máy tính và ngôn ngữ lập trình - Chương 2: Các kiểu dữ liệu và thao tác. Bài giảng cung cấp cho học viên những kiến thức về kiểu dữ liệu số nguyên; số nguyên bù 2; phép toán trên bit – phép toán số học; phép toán trên bit – phép toán luận lý; kiểu dữ liệu dấu chấm động; . Mời các bạn cùng tham khảo! | 1 Các nội dung KIỂU DỮ LIỆU SỐ NGUYÊN SỐ NGUYÊN BÙ 2 PHÉP TOÁN TRÊN BIT PHÉP TOÁN SỐ HỌC PHÉP TOÁN TRÊN BIT PHÉP TOÁN LUẬN LÝ KIỂU DỮ LIỆU DẤU CHẤM ĐỘNG TS. Nguyễn Phúc Khải 2 KIỂU DỮ LIỆU SỐ NGUYÊN Số nguyên không dấu Số nguyên có dấu TS. Nguyễn Phúc Khải 3 Số nguyên không dấu unsigned integer Dùng để biểu diễn số lần lặp lại một tác vụ nhất định hay chỉ địa chỉ của các ô nhớ. Ví dụ 102 101101B TS. Nguyễn Phúc Khải 4 Số nguyên có dấu signed integer Dạng biểu diễn số âm dùng bit dấu và trị tuyệt đối bit có trọng số cao nhất sẽ quy định dấu cho số có trị tuyệt đối ngay sau nếu bằng 0 số dương 1 âm. Dạng bù 1 sẽ biểu diễn số âm bằng việc đảo các trạng thái bit của số dương tương ứng đảo từ 1 qua 0 và ngược lại. Dạng bù 2 sẽ biểu diễn số âm bằng dạng bù 1 của nó công thêm 1. TS. Nguyễn Phúc Khải 5 Số nguyên có dấu signed integer Dạng biển Trị được biểu diễn 4 bit diễn Trị tuyệt đối có dấu Bù 1 Bù 2 0000 0 0 0 0001 1 1 1 0010 2 2 2 0011 3 3 3 0100 4 4 4 0101 5 5 5 0110 6 6 6 0111 7 7 7 1000 -0 -7 -8 1001 -1 -6 -7 1010 -2 -5 -6 1011 -3 -4 -5 1100 -4 -3 -4 1101 -5 -2 -3 1110 -6 -1 -2 1111 -7 -0 -1 TS. Nguyễn Phúc Khải 6 SỐ NGUYÊN BÙ 2 Các bước tạo số nguyên bù 2 của một số Chuyển giá trị tuyệt đối ra nhị phân. Lật ngược trạng thái bit của kết quả vừa tìm biểu diễu từ 1 qua 0 từ 0 qua 1 còn gọi là phép bù 1. Cộng 1 vào mẫu kết quả ở bước 1 để có mẫu kết quả sau cùng. TS. Nguyễn Phúc Khải 7 SỐ NGUYÊN BÙ 2 Ví dụ 1 Tìm dạng bù 2 5 bit cho số -12 Mẫu nhị phân của trị tuyệt đối của toán hạng 12 là 01100. Tìm bù 1 của 01100 10011 Cộng 1 vào dạng bù 1 10100 Kiểm tra 01100 10100 1 00000 TS. Nguyễn Phúc Khải 8 PHÉP TOÁN TRÊN BIT PHÉP TOÁN SỐ HỌC Phép cộng và phép trừ Mở rộng dấu Tràn số TS. Nguyễn Phúc Khải 9 Phép cộng và phép trừ Phép cộng Chuyển các số hạng sang nhị phân. Thực hiện phép toán cộng dưới dạng nhị phân. Ví dụ 2 Tính biểu thức 11 3 Trị thập phân 11 được biểu diễn dưới dạng 01011 Trị thập phân 3 được biểu diễn ở dạng 00011 Tổng 01110 TS. Nguyễn Phúc Khải 10 Phép cộng

• Kỹ thuật lập trình
• Bài giảng Hệ thống máy tính và ngôn ngữ lập trình
• Hệ thống máy tính
• Ngữ lập trình
• Kiểu dữ liệu số nguyên
• Phép toán số học
• Kiểu dữ liệu dấu chấm động
• Ngôn ngữ lập trình C
• Ngôn ngữ không nhạy kiểu
• Lập trình có cấu trúc
• Bài giảng Hệ thống máy tính và ngôn ngữ C
• Ngôn ngữ C
• Đặc điểm của ngôn ngữ C
• Phép toán đặc biệt của C
• Ngôn ngữ lập trình
• Giới thiệu môn học
• Bài giảng Hệ thống máy tính
• Kỹ thuật lập trình
• Kiến thức cơ bản về máy tính
• Hệ thập phân
• Thành phần cơ bản của máy tính
• Lập trình hợp ngữ LC 3
• Quá trình hợp dịch
• Chương trình hợp ngữ
• Kiểu dữ liệu của C
• Thành phần ngôn ngữ lập trình
• Chương trình C
• Kiểu dữ liệu chuẩn của C
• Phép toán của C
• Cấu trúc tổng quát chương trình C
• Lệnh đơn
• Lệnh phức
• Rẽ nhánh chương trình
• Biểu thức điều kiện
• Phần mềm máy tính
• Kiểu dữ liệu có cấu trúc
• Kiểu dữ liệu tự định nghĩa
• Khai báo struct
• Khai báo biến kiểu union
• Phần cứng máy tính
• Cấu trúc luận lý số
• Mạch tổ hợp (Combinational circuit)
• Đường truyền dữ liệu LC3
• Khai báo hàm
• Đối số của hàm
• Hàm đệ quy
• Lớp lưu trữ của biến
• Sự chuyển kiểu
• Biến toàn cục
• Khai báo mảng
• Khởi động trị của mảng
• Biến cấu trúc
• Thao tác trên pointer
• Chuỗi ký tự
• Định vị bộ nhớ động
• Đệ quy
• Dãy số Fibonacci
• Tìm kiếm nhị phân
• Cấu trúc dữ liệu cây
• Dữ liệu và thao tác
• Số nguyên bù 2
• Phép toán số học trên BIT