Bộ cộng nửa và bộ cộng đầy đủ, từ bảng chân trị đến breadboard
Hoặc xem mọi bài học.
- 526linh kiện trên bàn làm mạch
- 46bo mạch đang chạy
- 1.00xthời gian thực, trên mọi bo mạch
Adding two one-bit numbers has four cases, and only one of them needs a carry: 1 + 1 = 10 in binary. The sum bit is 1 when exactly one input is 1, which is XOR. The carry bit is 1 when both are, which is AND. That pair of gates is a half adder, and it is running above: a 74HC86 for the sum and a 74HC08 for the carry, with two slide switches as A and B.
Slide a switch to the left, toward the leg wired to 5 V, for a 1. The green LED is the sum and the red LED is the carry. We ran all four rows, and the LEDs match the table below on every one.
Bộ cộng nửa
A B, số nhớ tổng: 0 0 cho 0 0. 0 1 cho 0 1. 1 0 cho 0 1. 1 1 cho 1 0. Tổng = A XOR B và số nhớ = A AND B.
Trên breadboard, mỗi vi mạch nằm vắt qua rãnh giữa. Chân 1 và 2 là đầu vào của cổng thứ nhất, chân 3 là đầu ra của nó, trên cả 74HC86 và 74HC08. Chân 14 nối với 5 V và chân 7 nối đất. Bỏ sót một trong hai dây nguồn thì đầu ra của vi mạch sẽ lơ lửng thay vì đọc được 0, đây là lý do phổ biến nhất khiến bộ cộng đầu tiên của bạn không chạy.
Nó được gọi là “nửa” bộ cộng vì không có đầu vào số nhớ. Nó cộng được các bit thấp nhất của hai số, nhưng không cộng được các bit phía trên, vì những bit đó còn phải cộng thêm số nhớ truyền lên từ phía dưới.
Bộ cộng đầy đủ
Bộ cộng đầy đủ nhận ba đầu vào, A, B và số nhớ đầu vào, và tạo ra tổng cùng số nhớ đầu ra. Tổng = A XOR B XOR Cin: hai cổng XOR nối tiếp. Số nhớ đầu ra = AB + Cin(A XOR B): hai cổng AND và một cổng OR. Viết thành bảng chân trị thì có tám dòng, và số nhớ đầu ra bằng 1 ở đúng bốn dòng có từ hai đầu vào bằng 1 trở lên, nên nó chính là hàm biểu quyết đa số.
Mạch bộ cộng đầy đủ dùng ba vi mạch: 74HC86 cho cả hai cổng XOR, 74HC08 cho cả hai cổng AND và một cổng của 74HC32 cho cổng OR. Mỗi vi mạch đều được nối nguồn riêng. Thử đủ tám dòng; nếu một dòng sai, các công tắc cho bạn biết nên kiểm tra đầu vào nào.
Chaining them: a 2-bit ripple-carry adder
To add two-bit numbers, use a half adder for bit 0 and a full adder for bit 1, and wire bit 0’s carry-out into bit 1’s carry-in. That one wire is the ripple. The circuit needs three XORs, three ANDs and one OR, which fit in one 74HC86, one 74HC08 and one gate of a 74HC32.
Chúng tôi đã kiểm tra: 01 + 01 làm sáng một mình S1, tức 010. 11 + 11 làm sáng C2 và S1, tức 110. 11 + 01 làm sáng một mình C2, tức 100. Ghép tám tầng theo cách này thì bạn có bộ cộng trong một bộ xử lý 8 bit.
Vì sao số nhớ là phần chậm
Mỗi cổng cần vài nano giây để phản hồi. Trong bộ cộng ripple-carry, kết quả của bit cao nhất không thể ổn định cho đến khi số nhớ đã đi qua mọi tầng bên dưới, nên độ trễ tăng theo số bit. Với hai bit thì chẳng ai để ý. Với 32 hay 64 bit thì lại quan trọng, đó là lý do các bộ xử lý dùng bộ cộng carry-lookahead tính các số nhớ song song. Phiên bản ripple vẫn là cái nên học trước, vì phiên bản lookahead cũng là logic đó sắp xếp lại mà thôi.
Từ cộng sang trừ
Chính bộ cộng đó có thể trừ, đây là cách đa số bộ xử lý làm. Máy tính lưu số âm dưới dạng bù hai: để lấy trừ B, đảo mọi bit của B rồi cộng 1. Vậy A − B là A cộng B đã đảo, cộng thêm 1, và bộ cộng đã sẵn có chỗ để đặt số 1 đó: đầu vào số nhớ của tầng thấp nhất.
Đảo bit theo lệnh là việc của XOR. A XOR 0 là A, còn A XOR 1 là NOT A, nên một cổng XOR hoạt động như một bộ đảo có thể bật tắt. Đặt một XOR trước mỗi đầu vào B, nối các đầu vào thứ hai của chúng thành một đường SUB, và nối SUB với cả số nhớ đầu vào của tầng thấp nhất. Khi SUB bằng 0 mạch thực hiện phép cộng. Khi SUB bằng 1 nó đảo B và cộng thêm số 1, tức là thực hiện phép trừ.
For the 2-bit adder above that takes two more XOR gates. The 74HC86 has four, so a second 74HC86 covers them with room to spare, and the carry-out of the top stage becomes the borrow flag: 1 means no borrow, 0 means B was bigger than A.
Những lỗi đáng mắc một lần
Các đầu vào cổng không dùng trên một con 74HC thật nên được nối với mass hoặc 5 V, không được để hở, vì đầu vào CMOS nổi có thể trôi và tiêu tụ dòng điện. Trong các mạch này, các cổng dư được để hở cho dễ đọc phần nối dây, và trình mô phỏng hiển thị đầu ra của chúng là không xác định, điều này là trung thực. Hai lỗi nữa cần chú ý: một đầu ra bị nối vào đầu ra khác thay vì vào một đầu vào, và một công tắc có chân giữa không phải là chân nối đến chip. Chân giữa là chân di động.
Mở mạch này trong trình soạn thảo. Bán cộng: 74HC86 và 74HC08, nối như cách nó chạy ở đầu trang này. Đổi một linh kiện hoặc một giá trị rồi chạy lại.
Câu hỏi
Sự khác biệt giữa bán cộng và cộng đủ là gì?
Bán cộng cộng hai bit. Cộng đủ cộng hai bit và một bit nhớ đến từ tầng dưới, nên các bộ cộng đủ có thể nối chuỗi thành bộ cộng rộng hơn còn bán cộng thì không.
Bộ cộng đủ cần bao nhiêu cổng?
Năm cổng ở dạng thông thường: hai XOR, hai AND và một OR. Nó cũng có thể được dựng từ chín cổng NAND, vì chỉ riêng NAND đã tạo được mọi hàm logic.
Tôi cần những con 74HC nào?
Một con 74HC86 (XOR tứ), một con 74HC08 (AND tứ) và một con 74HC32 (OR tứ). Bán cộng chỉ cần hai con đầu.
Tiếp tục nào
Lắp mạch này ngoài đời
Mở trình soạn thảo, đổi một giá trị và xem con số thay đổi theo. Không cần cài gì, không cần tài khoản.