Image321

układ, na wejścia którego są podawane jednocześnie wszystkie bity porównywanych liczb, podczas gdy w układzie szeregowym (rys. 4.367b) porównywane są kolejno bity poszczególnych pozycji porównywanych liczb.

a

Rys. 4.367. Schematy blokowe uniwersalnych komparatorów liczb a) równoległego, b) szeregowego

4.5.3.2. Komparatory jednobitowych liczb dwójkowych

Relacje zachodzące pomiędzy jednobitowymi liczbami dwójkowymi A i B są przedstawione w tablicy 4.24.

Łatwo wykazać, że następujące tożsamości są prawdziwe:

(A >B) = (A < B)	(1)
(A >£) = (A < B)	(2)
(A = B) = (A > B) (A < B)	(3)
Z-—N A 3 II V/ 3	(4)
(A < B) = (A > B)	(5)

4.5.3.3. Komparatory równoległe

Komparatory w-bitowych liczb dwójkowych

Jeśli A i B są liczbami n-bitowymi: A = A_n_₁ A_n_₂ ... A_t ... A₀ i B — B_n__t B_n_₂ ... B_{ ... Z?₀, to określenie tożsamości tych liczb polega na sprawdzeniu, czy bity na odpowiadających sobie pozycjach tych liczb są tożsame, co zapisujemy:

(A *= B) = (A_n„i = Ąi-i) (A_n-2 = B_n-₂) • •• (Ai = B() ... (A₀ = B₀) ~

= (Ą^OĄ-i) (A_n.₂QB_n.₂) ... (AiOBi)... (A₀OB₀)    (6)

lub krócej:

(A =*B) = T_n^T_tt.₂ ... T_t... To = f{ K    (7)

i* 0

przy czym T_t = A_Ł O B_t.