MẠCH SO SÁNH 3 BIT

A. Sơ đồ khối:

START

Nhập

Yes
X2 > Y2 Z1 => ‘1’

No

Yes
X1>Y1 Z1 => ‘1’

No

Yes
X0 > Y0 Z1 => ‘1’

No

Yes
Z0 < Y0 Z2 => ‘1’

No

Z3 => ‘1’

END

1. Thực hiện mạch so sánh 1 bit với sơ đồ khối như sau:

 X(i) Y(i)

G(i+1) G(i)
X(i)..X(0) > Y(i)..Y(0) X(i-1)..X(0) > Y(I - 1)..Y(0)
E(i+1) 1 bit E(i)
X(i)..X(0) = Y(i)..Y(0) X(i-1)..X(0) = Y(I - 1)..Y(0)
L(i+1) comparator L(i)
X(i)..X(0) < Y(i)..Y(0) X(i-1)..X(0) < Y(I - 1)..Y(0)

G(i+1) = A(i)B’(i) + A(i)G(i) + B’(i)G(i)

E(i+1) = A’(i)B’(i)E(i) + A(i)B(i)E(i)
L(i+1) = A’(i)B(i) + B(i)L(i) + A’(i)L(i)
2. Mạch so sánh 3 bit là ghép của 3 mạch so sánh 1 bit, có sơ đồ khối như sau:

X(3) Y(3) X(1) Y(1) X(0) Y(0)

G G(2) G(1) G(0) = 0

E 1 bit E(2) 1 bit E(1) 1 bit E(0) = 1
L comparator L(2) comparator L(1) comparator L(0) = 0

B. Sơ đồ nguyên lý: