Note về số bù 2 [2 complement]
Link wiki: //vi.wikipedia.org/wiki/B%C3%B9_2
Một số bù 2 có được do đảo tất cả các bit có trong số nhị phân [đổi 1 thành 0 và ngược lại] rồi thêm 1 vào kết quả vừa đạt được.
Ví dụ: số nguyên 5 ở hệ thập phân được biểu diễn trong máy tính theo phương pháp bù 2 như sau [với mẫu 8 bit]:
- Bước 1: xác định số nguyên 5 ở hệ thập phân được biểu diễn trong máy tính là: 0000 0101.
- Bước 2: đảo tất cả các bit nhận được ở bước 1. Kết quả sau khi đảo là: 1111 1010.
- Bước 3: cộng thêm 1 vào kết quả thu được ở bước 2: kết quả sau khi cộng: 1111 1011.
- Bước 4: vì là biểu diễn số âm nên bit bên trái cùng luôn giữ là 1.
Về công thức thí số bù 2 của một biểu diễn nhị phân
${a_{N-1}a_{N-2}\dots a_{0}} $
sẽ có kết quả là
$w=-a_{N-1}2^{N-1} + \sum_{i=0}^{N-2}a_{i}^{i}$
F4s 18-07-2016