COMPARADORES – SISTEMAS DIGITALES 2015

COMPARADOR DE n BITS

Circuito A=B

Dos entradas de n bits A y B, son iguales si solo si, son iguales bit a bit, es decir:

 A = B si y solo si Q(An-1,Bn-1)*Q(An-2,Bn-2)*...*Q(A1,B1)*Q(A0, B0) = 1

Por lo tanto, si n=4, tenemos que:

A = B si y solo si Q(A3, B3)*Q(A2 B2)*Q(A1,B1)*Q(A0,B0) = 1

En adelante, A=B se denominara como F(A,B)

Circuito A>B de n bits

A > B si y solo si

Z(An-1,Bn-1) + Q(An-1,Bn-1)*Z(An-2,Bn-2) + Q(An-1,Bn-1)*Q(An-2,Bn-2) *Z(An-3,Bn-3) +... +

Q(An-1,Bn-1)*Q(An-2,Bn-2)*...*Q(A1,B1)*Z(A0,B0) = 1

Por lo tanto, si n=4, tenemos que:

A > B si y solo si Z(A3,B3) + Q(A3,B3)*Z(A2,B2) + Q(A3,B3)*Q(A2,B2)*Z(A1,B1) +

Q(A3,B3)*Q(A2,B2)*Q(A1,B1)*Z(A0,B0) = 1

En adelante, A>B se denominara como G(A,B)

Circuito A<B de n bits

A < B si y solo si

X(An-1,Bn-1) + Q(An-1,Bn-1)*X(An-2,Bn-2) + Q(An-1,Bn-1) *Q(An-2,Bn-2)*X(An-3,Bn-3) +... +

Q(An-1,Bn-1)*Q(An-2,Bn-2)*...*Q(A1,B1)*X(A0,B0) = 1

Por lo tanto, si n=4, tenemos que:

A < B si y solo si X(A3,B3) + Q(A3,B3)*X(A2,B2) + Q(A3,B3)*Q(A2,B2)*X(A1,B1) +

Q(A3,B3)*Q(A2,B2)*Q(A1,B1)*X(A0,B0) = 1

En adelante, A<B se denominara como H(A,B)

1 ESCUELA PROFESIONAL DE INGENIERÍA ELÉCTRICA

 COMPARADORES – SISTEMAS DIGITALES 2015

 A=B es FALSO y A>B es FALSO, entonces A<B es VERDADERO lo que sería igual a

 H(A,B)= [F(A,B)]‘[G(A,B)]‘.

Para construir el circuito

 comenzar alambrando la salida de F(A,B) para reducir la cantidad de compuertas que se

van a requerir

 operaciones XNOR necesarias para construir la función G(A,B)

 expresión H(A,B)= [F(A,B)]‘[G(A,B)]‘ para simplificar aún más el diseño.

Mediante compuertas XNOR unidas por más compuertas AND, se obtiene la función F(A,B)

a la vez que se usa la salida de

cada AND y el primer XNOR para
formar un vector de salida adicional
que se denominara S de 3 bits de
longitud.

2 ESCUELA PROFESIONAL DE INGENIERÍA ELÉCTRICA

 COMPARADORES – SISTEMAS DIGITALES 2015

Luego utilizando a cada línea del nuevo vector S se construye la función G(A,B)

Se juntan las salidas de F(A,B) y G(A,B), A=B y A>B respectivamente, para crear la salida
de H(A,B) o mejor dicho A<B

 tener las tres banderas lógicas que indicaran cual es la relación de igualdad o desigualdad
entre los vectores de entrada A y B de n bits de largo (que en el caso de este ejemplo seria
4).

3 ESCUELA PROFESIONAL DE INGENIERÍA ELÉCTRICA

 COMPARADORES – SISTEMAS DIGITALES 2015

4 ESCUELA PROFESIONAL DE INGENIERÍA ELÉCTRICA