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

Bài giảng cung cấp cho người học các kiến thức: Các kỹ thuật thao tác trên bit. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. | NHẬP MÔN LẬP TRÌNH CÁC KỸ THUẬT THAO TÁC TRÊN BIT Nội dung 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 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 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) 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ẻ. 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. Các kỹ thuật thao tác trên bit Số bù 1 và số bù 2 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 .

• Kỹ thuật lập trình
• Bài giảng Nhập môn lập trình
• Nhập môn lập trình
• Các kỹ thuật thao tác trên bit
• Các toán tử logic
• Các toán tử dịch bit
• Các ứng dụng
• Kỹ thuật lập trình
• Ngôn ngữ lập trình C
• Ngôn ngữ lập trình
• Bộ từ vựng của C
• Cấu trúc chương trình C
• Ngôn ngữ C#
• Công cụ lập trình
• Chức năng lập trình
• 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
• 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
• Xuất nhập Console
• Vấn đề xử lý files truy cập
• Xử lý file
• Kiểu dữ liệu cơ sở
• Ngôn ngữ lập trình C C++
• Hướng đối tượng trong Java
• Lập trình hướng đối tượng
• Tính kế thừa
• 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
• 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ô
• Hàm nhập xuất
• Kiểu dữ liệu
• Multi threading
• Sử dụng tuyến
• tạo lập tuyến
• Tổng quan lập trình
• Xây dựng giải thuật
• Các bước lập trình
• Các bước giải bài toán
• Câu lệnh điều kiện
• Câu lệnh điều kiện if
• Kinh nghiệm lập trình
• Câu lệnh rẽ nhánh switch
• Kỹ thuật lập trình đệ quy
• Phân tích giải thuật
• Khử đệ quy
• Ngôn ngữ C
• Lập trình với tập tin
• Phân loại tập tin