Tài liệu Mạch làm toán

SỐ BÙ
PHÉP TRỪ SỐ NHỊ PHÂN DÙNG SỐ BÙ 1
PHÉP TRỪ SỐ NHỊ PHÂN DÙNG SỐ BÙ 2
PHÉP TOÁN VỚI SỐ CÓ DẤU
MẠCH CỘNG
MẠCH TRỪ
MẠCH NHÂN
MẠCH CHIA




6.1 Số bù


Cho số dương N, n bit, các số bù của N được định nghĩa:
n n
Số bù 2 : (N) = 2 - N (số 2 gồm bit 1 và n bit 0 theo sau)
2
Số bù 1 : (N)1 = (N)2 -1 = 2n - N - 1



Thí dụ 1: N = 1010
Số bù 2 của N là (N)2 = là 10000 - 1010 = 0110
Và số bù 1 của N là (N)1 = 0110 - 1 = 0101
Thí dụ 2: N = 110010101100 ⇒ (N)2 = 001101010100 và (N)1 = 001101010011



Nhận xét:
- Để có số bù 2 của một số, bắt đầu từ bit LSB (tận cùng bên phải) đi ngược về bên
trái, các bit sẽ giữ nguyên cho đến lúc gặp bit 1 đầu tiên, sau đó đảo tất cả các bit còn lại.
- Để có số bù 1 của một số, ta đảo tất cả các bit của sốđó.
Từ các nhận xét trên ta có thể thực hiện một mạch tạo số bù 1 và 2 sau đây: