Comparador De Magnitude

Comparador de Magnitude
Definição:
sistema que recebe valores digitais que representam 2 números e apresenta como saída a indicação quem é maior, menor ou se são iguais (ou diferentes)
A2-0
B2-0

<
=
>

Circuitos Digitais – Prof. Areolino Neto – www.dee.ufma.br/~areolino

Comparador de Magnitude
Projeto – método tradicional:
<
=
>

A2-0
B2-0

A2 A1 A0 B2 B1 B0
0 0 0 0 0 0
0 0 0 0 0 1
0 0 0 0 1 0
0 0 0 0 1 1
...
1 1 1 1 0 1
1 1 1 1 1 0
1 1 1 1 1 1

<
0
1
1
1

=
1
0
0
0

>
0
0
0
0

<: m = A 2 ⋅ A1 ⋅ A 0 ⋅ B2 ⋅ B1 ⋅ B0 +
A 2 ⋅ A1 ⋅ A 0 ⋅ B2 ⋅ B1 ⋅ B0 +
...

0 0 1
0 0 1
0 1 0

Circuitos Digitais – Prof. Areolino Neto – www.dee.ufma.br/~areolino

Comparador de Magnitude
Projeto – método alternativo:
A2-0
B2-0

se A2 < B2 ⇒ A < B
011 < 101 se A2 = B2 e A1 < B1 ⇒ A < B
100 < 110 se A2 = B2 e A1 = B1 e A0 < B0 ⇒ A < B
010 < 011
Circuitos Digitais – Prof. Areolino Neto – www.dee.ufma.br/~areolino

<
=
>

Comparador de Magnitude
Projeto – método alternativo:
A < B se A2 < B2 ou (A2 = B2 e A1 < B1) ou
(A2 = B2 e A1 = B1 e A0 < B0)
A2 < B2 ⇒ A2 = 0 B2 = 1 ⇒ A2B2
A2 = B2 ⇒ A2⊕B2 m = A2B2 + A2⊕B2 . A1B1 +
+ A2⊕B2 . A1⊕B1 . A0B0 m = A2B2 + A2⊕B2 .(A1B1 + A1⊕B1 . A0B0) expressão de m para n bits?
Circuitos Digitais – Prof. Areolino Neto – www.dee.ufma.br/~areolino

Comparador de Magnitude
Projeto – método alternativo:
A = B se A2 = B2 e A1 = B1 e A0 = B0
I = A2⊕B2 . A1⊕B1 . A0⊕B0 expressão de I para n bits? expressão de M para n bits?

Circuitos Digitais – Prof. Areolino Neto – www.dee.ufma.br/~areolino