Mạch số học (Arithmetric circuits) A. Phần tóm tắt lý thuyết 1. Cộng nhị phân (Binary Addition). a) Nguyên tắc cộng nhị phân : Nguyên tắc 1 : Nguyên tắc 2 : Nguyên tắc 3 : Nguyên tắc 4 : Nguyên tắc 5 : 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 0 và chuyển đi 1 = 10 1 + 1 + 1 = 1 và chuyển đi 1 = 11 b) Tổng bán phần (Half Adder, viết tắt HA). Mạch tổng bán phần có hai đầu vào là A và B,. | BÀI 5 MẠCH số HỌC Arithmetric circuits A. PHẦN TÓM TẮT LÝ THUYẾT 1. Cộng nhị phân Binary Addition . a Nguyên tắc cộng nhị phân Nguyên tắc 1 0 0 0 Nguyên tắc 2 0 1 1 Nguyên tắc 3 1 0 1 Nguyên tắc 4 1 1 0 và chuyển đi 1 10 Nguyên tắc 5 1 1 1 1 và chuyển đi 1 11 b Tổng bán phần Half Adder viết tắt HA . Mạch tổng bán phần có hai đầu vào là A và B có hai đầu ra là tổng S Sum và chuyển đi C0 Carry - out . Bảng chân lý hàm logic và mạch logic sau đây dùng cho mạch cộng hai số nhị phân 1 bit. Hàm logic HA S A B C0 AB Đầu vào Đầu ra A B S C0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 c Tổng toàn phần Full Adder viết tắt FA . Mạch tổng toàn phần có ba đầu vào là A B Cị viết tắt của chữ Carry - in có nghĩa là chuyển nội bộ hay chuyển trong . Hai đầu ra là tổng S và đ Ợc chuyển đi C0. Bảng chân lý hàm logic và mạch logic cho FA đ Ợc trình bày d ối đây dùng cho ba số nhị phân 1 bit. Hàm logic FA 52 S A B Ci C 0 AB ACi BCi Mạch logic FA xây dựng từ HA. Đầu vào A B Ci Đầu ra S C0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 Nhân xét - Từ mạch logic của FA ta có thể dễ dàng thấy rằng mạch logic FA đ Ợc xây dựng từ hai mạch HA và thêm một cửa HOẶC ở lối. ra C0. - Nếu C 0 nối đất thì mạch FA trở về mạch HA. 0 0 0 0 1 1 và m Ợn 1 1 0 1 1 1 0 2. Trừ nhị phân Binary Subtraction a Nguyên tắc trừ nhị phân Nguyên tắc 1 Nguyên tắc 2 Nguyên tắc 3 Nguyên tắc 4 b Hiệu bán phần Half Subtractor viết tắt HS . Hiệu bán phần là một mạch logic thực hiện trừ hai số nhị phân 1 bit. Đầu vào là A và B đầu ra là hiệu D Difference và m Ợn ngoài B0 Borrow out . Bảng chân lý hàm logic và mạch logic cho trên hình sau Hàm logic HS D A B So vối mạch HA ta thấy mạch HS chỉ khác ở chỗ có thêm cửa ĐẢO ở đầu vào A của cửa VÀ. 53 Đầu vào Đầu ra A B S Co 0 0 0 0 0 1 1 1 1 0 1 0 1 1 0 0 c Hiệu toàn phần Full Subtractor viết tắt FS Mạch hiệu toàn phần có ba đầu vào là A B Bị viết tắt của chữ Borrow - in có nghĩa là m Ợn nội bộ hay m Ợn trong . Hai đầu ra là hiệu D và m Ợn ngoài B0. Hàm logic .
