F1-78

Komparator

służy do porównywania dwóch lub więcej słów

ójkowych (w szczególności reprezentujących liczby)

dw

•

Komparator logiczny

porównuje słowa dwójkowe przez

porównanie ich bitów

na tych samych pozycjach

• Najprostszy, jednobitowy

komparator: bramka XNOR

Dla bitów p i q

(

y

p

q

pq

pq

p

q

= ⊕ =

+

=

= )

◄ predykat

• Komparator dwu słów n - bitowych P i Q

1

0

n

i

i

i

y

p

q

−

=

=

⊕

∏

o równoważnych schematach logicznych

• Komparator trzech bitów

p

,

q

,

r

(

)(

y

p

q p

r

)

=

⊕

⊕

• Komparator trzech słów n – bitowych

1

0

(

)(

n

i

i

i

i

i

y

p

q

p

−

=

=

⊕

⊕

∏

)

r

•

Komparator arytmetyczny

porównuje

liczby

P

i Q

reprezentowane przez

słowa

(np. w kodzie NB lub BCD)

i generuje trzy wyniki jednobitowe (

flagi

):

e

= (P = Q), g = (P > Q), l = (P < Q)

◄ predykaty

© J. Kalisz, WAT, 2008