Bộ trừ toàn phần trong logic số

Bộ trừ toàn phần trong logic số

Khám phá cách một bộ trừ đầy đủ xử lý các phép tính nhị phân phức tạp.

Mạch trừ toàn phần là một mạch tổ hợp được sử dụng để thực hiện phép trừ nhị phân. Nó có ba đầu vào:

  • A (Bị hạ)
  • B (Trừ)
  • B-IN (Vay vốn từ giai đoạn trước)

Nó tạo ra hai đầu ra:

  • Hiệu (D): Kết quả của phép trừ.
  • Vay ra (B-OUT): Cho biết liệu có cần vay thêm cho giai đoạn tiếp theo hay không.

Bộ trừ toàn phần rất cần thiết vì bộ trừ bán phần chỉ có thể trừ bit có trọng số thấp nhất (LSB) của số nhị phân. Tuy nhiên, nếu có bit mượn được tạo ra trong quá trình trừ các LSB, nó sẽ ảnh hưởng đến phép trừ ở các giai đoạn tiếp theo. Bộ trừ toàn phần xử lý tình huống này bằng cách xem xét bit mượn từ giai đoạn trước, đảm bảo phép trừ chính xác ngay cả khi có bit mượn.

Bộ trừ toàn phần được sử dụng để trừ các số nhị phân có xử lý mượn, do đó rất phù hợp cho phép trừ nhiều bit trong các mạch kỹ thuật số như các đơn vị logic số học (ALU) .

Bộ trừ toàn phần trong logic số

Bảng chân lý của phép trừ toàn phần

Bản đồ K cho phép trừ toàn phần

Từ bảng trên, ta có thể vẽ bản đồ Karnaugh như hình minh họa cho "hiệu" và "mượn".

Bản đồ K cho sự khác biệt

Biểu thức logic cho sự khác biệt

Biểu thức cơ bản là:

D = A'B'Bin + A'BBin' + AB'Bin' + ABBin

Phân tích các hạng tử chung thành thừa số:

D = Thùng(A'B' + AB) + Thùng'(AB' + A'B)

Nhận biết các thuộc tính của phép toán XOR và XNOR:

A'B' + AB = A XOR B
AB' + A'B = A XOR B

Thay thế các giá trị này:

D = Bin(A XNOR B) + Bin' (A XOR B)

Sử dụng định danh XNOR:

D = Bin ⊕ (A ⊕ B)

Do đó, biểu thức đơn giản hóa cuối cùng cho hiệu số trong phép trừ toàn phần là:
D = (A ⊕ B) ⊕ Bin

K-Map để mượn

Biểu thức logic cho từ mượn

Kết quả đầu ra của hàm mượn (Bout) được tính như sau:

Biểu thức cơ bản:

Trận = A'B'Bin + A'BBin' + A'BBin + ABBin

Phân tích các hạng tử chung thành thừa số:

Bout = A'Bin(B + B') + A'B(Bin + Bin') + BBin(A + A')

Tóm lại:

Bout = A'Bin + A'B + BBin

Ngoài ra, chúng ta cũng có thể sử dụng một phương pháp khác:

Trận = A'B'Bin + A'BBin' + A'BBin + ABBin

Phân tích các hạng tử chung thành thừa số:

Bout = Bin(AB + A'B') + A'B(Bin + Bin')

Sử dụng các thuộc tính XOR và XNOR:

AB + A'B' = A XNOR B

Thay thế các giá trị này:

Bout = Bin(A XNOR B) + A'B

Sử dụng định danh XNOR:

Bout = Bin (A XOR B)' + A'B

Như vậy, biểu thức đơn giản hóa cuối cùng cho số mượn trong phép trừ toàn phần là:

Mạch logic cho phép trừ toàn phần

Mạch logic cho phép trừ toàn phần

Triển khai phép trừ toàn phần bằng cách sử dụng phép trừ một nửa.

Để triển khai một mạch trừ toàn phần, cần có 2 mạch trừ bán phần và một cổng OR.

Triển khai phép trừ toàn phần bằng cách sử dụng phép trừ một nửa.

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Suspendisse varius enim in eros elementum tristique. Duis cursus, mi quis viverra ornare, eros dolor interdum nulla, ut commodo diam libero vitae erat. Aenean faucibus nibh et justo cursus id rutrum lorem imperdiet. Nunc ut sem vitae risus tristique posuere.

Win a Raspberry Pi!

Answer 5 questions for your chance to win!
Question 1

What color is the sky?

Tìm kiếm bằng danh mục

Chọn danh mục