Thí dụ 2: N = 110010101100 ⇒ (N)2 = 001101010100 và (N)1 = 001101010011. Để 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ố đó. | _Chương 6 Mạch làm toán VI - 1 H CHƯƠNG 6 MẠCH LÀM TOÁN V SỐ BÙ V PHÉP TRỪ SỐ nhị phân dùng số bù 1 V PHÉP TRỪ SỐ NHỊ phân dùng số bù 2 V PHÉP Toán với số có dấu V MẠCH CỘNG K Bán phần K Toàn phần K Cộng hai số nhiều bít V MẠCH TRỪ K Bán phần K Toàn phần K Trừ hai số nhiều bit K Cộng trừ hai số nhiều bit trong một mạch V mạcH nhan K Mạch nhân cơ bản H Mạch nhân nối tiếp - song song đơn giản V MạcH chia H Mạch chia phục hồi số bị chia H Mạch chia không phục hồi số bị chia Số bù Cho số dương N n bit các số bù của N được định nghĩa Số bù 2 N 2 2n - N số 2n gồm bit 1 và n bit 0 theo sau Số bù 1 n i 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 H - Khi C 1 B là số bù 1 của b B1 và b1 là bit LSB Nguyễn Trung Lập KỸ THUẬT SỐ __Chương 6 Mạch làm toán VI - 2 - Khi C 0 B là số bù 2 của b. Thật vậy các biểu thức logic của B theo b và C là B1 b1 C b2 b2 C b1 B3 b3 C b1 b2 - Khi C 1 các ngã ra cổng OR luôn bằng 1 các cổng EX - OR luôn có một ngã vào bằng 1 nên ngã ra là đảo của ngã vào còn lại ta được B1 b 1 bl B2 b2 1 b1 b2 1 b2 B3 b3 1 b b2 b3 1 b3 3 3 12 3 3 - Khi C 0 B1 b1 0 b1 B2 b2 0 b1 b2 b1 b2 nếu b1 0 và b2 nếu b1 1 B3 b3 0 b1 b2 b3 b1 b2 b3 nếu b1 và b2 đều 0 b3 nếu b1 và hoặc b2 1 Như vậy tất cả các bit sau bit 1 thứ nhất tính từ bit LSB đều bị đảo và B chính là số bù 2 của b Chúng ta cũng có thể thiết kế mạch tạo số bù hai bằng cách dùng FF RS có ngã vào R S tác động mức cao kết hợp với các cổng logic như H .