BÀI 4. HỆ NHỊ PHÂN VÀ DỮ LIỆU SỐ NGUYÊN

1. HỆ NHỊ PHÂN VÀ BIỂU DIỄN SỐ NGUYÊN

a) Hệ nhị phân

Khái niệm: Là hệ đếm chỉ dùng hai kí hiệu 0 và 1 để biểu diễn các số. Các chữ số 0 và 1 gọi là bit.

Giá trị: Trong hệ nhị phân, giá trị của mỗi chữ số phụ thuộc vào vị trí của nó, tương ứng với các luỹ thừa của 2 (từ phải sang trái là 2 mũ 0, 2 mũ 1, 2 mũ 2...).

b) Đổi biểu diễn số nguyên dương từ hệ thập phân sang hệ nhị phân

Cách làm: Lấy số thập phân chia liên tiếp cho 2 cho đến khi thương bằng 0. Sau đó, viết các số dư tìm được theo thứ tự ngược lại (từ dưới lên trên) để được số nhị phân.

c) Biểu diễn số nguyên trong máy tính

Nguyên tắc: Mọi số nguyên đưa vào máy tính đều phải chuyển sang hệ nhị phân.

Độ dài: Số bit dùng để biểu diễn số nguyên thường là bội của 8 (ví dụ 1 byte = 8 bit, 2 byte = 16 bit). Bit cực trái thường dùng để xác định dấu (0 là dương, 1 là âm).

2. CÁC PHÉP TÍNH SỐ HỌC TRONG HỆ NHỊ PHÂN

a) Bảng cộng và nhân trong hệ nhị phân

b) Cộng, nhân hai số nguyên trong hệ nhị phân

Phép cộng: Đặt tính rồi tính từ phải sang trái, nhớ quy tắc "nhớ 1" khi tổng bằng 2 (tức là 10 trong nhị phân).

Phép nhân: Nhân từng chữ số rồi cộng các kết quả lại (giống hệt nhân số thập phân).