tailieunhanh - Bài giảng Nhập môn lập trình - Chương 14: Các kỹ thuật thao tác trên bit

Chương 14 cung cấp cho người học các các kỹ thuật thao tác trên bit. Những nội dung chính được trình bày trong chương này gồm có: Các toán tử logic, các toán tử dịch bit, các ứng dụng. . | Nội dung NMLT - Các kỹ thuật thao tác trên bit Các toán tử logic 1 Các toán tử dịch bit 2 Các ứng dụng 3 Bài tập 4 Đơn vị đo thông tin NMLT - Các kỹ thuật thao tác trên bit Hai trạng thái tắt-0 và mở-1 (nhị phân). Ký số nhị phân (Binary Digit) – bit bit - Đơ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ọi Ký hiệu Giá trị Byte B 8 bit KiloByte KB 210 B = 1024 Byte MegaByte MB 210 KB = 220 Byte GigaByte GB 210 MB = 230 Byte TeraByte TB 210 GB = 240 Byte PentaByte PB 210 TB = 250 Byte Đơn vị đo thông tin NMLT - Các kỹ thuật thao tác trên bit 1 bit 2 bit 3 bit n bit 0 0 1 0 1 2 0 1 3 4 5 n-1 2 2 22 23 2n 0 000 1 111 = 2n – 1 Biể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ệt msb (most significant bit): bit nặng nhất (bit n) lsb (least significant bit): bit nhẹ nhất (bit 0) NMLT - Các kỹ thuật thao tác trên bit Biểu diễn số nguyên không dấu Đặc điểm Biểu diễn các đại lương luôn dương. Ví dụ: chiều cao, cân nặng, mã ASCII Tấ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ẻ. NMLT - Các kỹ thuật thao tác trên bit Biểu diễn số nguyên có dấu Đặc điểm Lưu các số dương hoặc âm. Bit msb dùng để biểu diễn dấu msb = 0 biểu diễn số dương. VD: 0101 0011 msb = 1 biểu diễn số âm. VD: 1101 0011 Trong máy tính, số âm được biểu diễn ở dạng số bù 2. NMLT - Các kỹ thuật thao tác trên bit Số bù 1 và số bù 2 NMLT - Các kỹ thuật thao tác trên bit 0 0 0 0 0 1 0 1 Số 5 (byte) 1 1 1 1 1 0 1 0 Số bù 1 của 5 1 1 1 1 1 0 1 1 Số bù 2 của 5 1 + 0 0 0 0 0 1 0 1 + Số 5 0 0 0 0 0 0 0 0 1 Kết quả Biểu diễn số nguyên có dấu Nhận xét Số bù 2 | Nội dung NMLT - Các kỹ thuật thao tác trên bit Các toán tử logic 1 Các toán tử dịch bit 2 Các ứng dụng 3 Bài tập 4 Đơn vị đo thông tin NMLT - Các kỹ thuật thao tác trên bit Hai trạng thái tắt-0 và mở-1 (nhị phân). Ký số nhị phân (Binary Digit) – bit bit - Đơ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ọi Ký hiệu Giá trị Byte B 8 bit KiloByte KB 210 B = 1024 Byte MegaByte MB 210 KB = 220 Byte GigaByte GB 210 MB = 230 Byte TeraByte TB 210 GB = 240 Byte PentaByte PB 210 TB = 250 Byte Đơn vị đo thông tin NMLT - Các kỹ thuật thao tác trên bit 1 bit 2 bit 3 bit n bit 0 0 1 0 1 2 0 1 3 4 5 n-1 2 2 22 23 2n 0 000 1 111 = 2n – 1 Biể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ệt msb (most significant bit): bit nặng nhất (bit n) lsb (least significant bit): bit .

• Kỹ thuật lập trình
• Nhập môn lập trình
• Bài giảng Nhập môn lập trình
• Ngôn ngữ lập trình
• Kỹ thuật thao tác trên bit
• Toán tử logic
• Toán tử dịch bit
• Kỹ thuật lập trình
• Ứng dụng lập trình
• Giáo trình nhập môn lập rình
• Bài tập nhập môn lập trình
• Viết chương trình lập trình
• Ngôn ngữ lập trình C
• Bộ từ vựng của C
• Cấu trúc chương trình C
• Kỹ thuật lập trình C
• Phương pháp lập trình
• Ngôn ngữ lập trình kỹ thuật
• Tài liệu nhập môn lập trình
• Ngôn ngữ C#
• Công cụ lập trình
• Chức năng lập trình
• Ebook Nhập môn lập trình không code
• Nhập môn lập trình không code
• Lập trình không code
• Lập trình viên
• Bài giảng Nhập môn về lập trình
• Tổ chức máy tính
• Ngôn ngữ lập trình
• Công cụ lập trình
• chương trình lập trình
• giáo trình lập trình
• lập trình máy tính
• kinh nghiệm lập trình
• thủ thuật lập trình
• nhập môn tin học
• Bài giảng Nhập môn lập trình C
• Nhập môn lập trình C
• Lập trình C
• Chương trình C
• Xây dựng chương trình
• Diễn biến thuật toán
• Chương trình máy tính
• Kiến thức lập trình
• Bài giảng Nhập môn lập trình Java
• Nhập môn lập trình Java
• Lập trình Java
• Lập trình giao diện
• Đối tượng khung chứa
• Bộ quản lý trình bày
• Giới thiệu ngôn ngữ lập trình C
• Các kiểu dữ liệu cơ sở
• Các lệnh nhập xuất
• Chuỗi ký tự
• Hệ thống nhập xuất trong lập trình
• Tập tin văn bản thô
• Xuất nhập Console
• Vấn đề xử lý files truy cập
• Xử lý file
• Hàm nhập xuất
• Kiểu dữ liệu
• Câu lệnh điều kiện
• Câu lệnh điều kiện if
• Câu lệnh rẽ nhánh switch
• Kiểu dữ liệu cơ sở
• Ngôn ngữ lập trình C C++
• Kỹ thuật lập trình đệ quy
• Phân tích giải thuật
• Khử đệ quy