Hai's bổ sung bằng cách sử dụng phần cứng tối thiểu

L

lordsathish

Guest
Hi ...
Bất cứ ai có thể cho tôi biết làm thế nào để tính toán hai của bù của số bit n harware sử dụng tối thiểu ...nghĩa là sử dụng số lượng tối thiểu của các mạch logic ...
Có thể làm điều này mà không cần sử dụng một adder bit ...

 
Bởi tính toán, bổ sung từ 2 là:
1.nghịch n-bit số
2.inverted n-bit số 1

Làm thế nào về sự kết hợp của các biến tần & 1-b incrementer?Thêm vào sau khi 5 giờ 12 phút:Tôi chỉ có một ý tưởng, không chắc chắn là nó là tốt nhất:
V = n-bit đầu vào, W = 2's bổ sung n-bit đầu ra, 0 = <m = <n
Wm = Vm XOR tôi (m-1)
Im = Vm HOẶC tôi (m-1)* Dưới đây là giải thích thêm, xin lỗi nếu biểu hiện của tôi không có đủ toàn diện: pInverter Incrementor
===============
Giả định chúng tôi sử dụng 1-b incrementor, trong đó sản lượng Y = X 1, nơi mà cả hai X & Y là n-bit, chiều dài, được đưa ra (0 = <m = <n):
m> 0: Ym = Xm XOR C (m-1)
Cm = Xm VÀ C (m-1)
m = 0: Y0 = X0 XOR 1
C0 = XM (= Xm XOR 1)

để đơn giản hóa phương trình này, giả sử C (-1) = 1,
cho (0 = <m = <n): Ym = Xm XOR C (m-1)
Cm = Xm VÀ C (m-1)

Vì chúng tôi cần đảo ngược đầu vào (V) trước khi tăng bằng 1, công thức trở thành:
cho (0 = <m = <n): Wm = V'm XOR C (m-1)
Cm = V'm VÀ C (m-1)

các kết quả logic cho n-bit 2's complement: n * (2 KHÔNG, 1 XOR, 1 AND)đơn giản hóa logic (bằng cách sử dụng Đảo ngược tín hiệu, tôi)
========================
trước đó, cho (0 = <m = <n):
Wm = V'm XOR C (m-1)
Cm = V'm VÀ C (m-1)
Thay vì mang chút, Cm, chúng tôi giới thiệu một tín hiệu, Inverter chút, Im = C'm
Wm = V'm XOR C (M-1)
= V'm XOR tôi '(m-1)
= Vm XOR tôi (m-1)
==========
Cm = V'm VÀ C (m-1)
= V'm và tôi '(m-1)
= (Vm HOẶC tôi (m-1)) '
Im = C'm = ((Vm HAY I (m-1 ))')'
= Vm HOẶC tôi (m-1)
=========

các kết quả logic cho n-bit 2's complement: n * (1 XOR, 1 OR)

 
nếu u không sử dụng conersion nối tiếp ...sau đó bạn có thể sử dụng adder atleast bit n và cửa xor n ...tôi không thể hiểu được logic ur ...

 
TwoComplement.png [/ img]
Xin lỗi, nhưng bạn cần phải đăng nhập để xem tập tin đính kèm này

 
Những gì tôi đề cập đến thực sự cùng với logic trong hình svicent.Xin lỗi cho giải thích xấu: p

So sánh với các con số:
V <=> A
W <=> B
I = đầu ra của các cửa khẩu hoặc từ bit trước

 
rất tốt logic ...i đánh giá cao sự rằng ....nhưng tôi muốn để giảm thiểu một số cửa khẩu trong đó logic hơn nữa ...chúng ta có thể gỡ bỏ hoặc 1 và cổng XOR bởi vì khi chúng ta đi theo 2's bổ sung sau đó LSB lúc nào cũng như nhau.vì vậy không có nhu cầu và 1 xor.chúng tôi đang chuyển giao GND đến đầu tiên hoặc cửa khẩu và sản lượng của nó được đưa đến đầu vào của XOR thứ hai.vì vậy trong tất cả các điều kiện đầu ra của 1 HOẶC sẽ phụ thuộc vào A0.do đó chúng tôi có thể kết nối trực tiếp A0 đến xor thứ hai.Amit gangwar
Xin lỗi, nhưng bạn cần phải đăng nhập để xem tập tin đính kèm này

 

Welcome to EDABoard.com

Sponsor

Back
Top