Beruflich Dokumente
Kultur Dokumente
Circuito comparador
Un circuito comparador combinatorio compara dos entradas binarias (A y B de n bits) para indicar la relacin de igualdad o desigualdad entre ellas por medio de "tres banderas lgicas" que corresponden a las relaciones A igual B, A mayor que B y A menor que B. Cada una de estas banderas se activara solo cuando la relacin a la que corresponde sea verdadera, es decir, su salida ser 1 y las otras dos producirn una salida igual a cero. Dentro de la familia de circuitos TTL se les denomina a estos circuitos con el nmero 7485 y manejan entradas de 4 bits, adems de que tambin se les puede conectar en cascada para manejar entradas ms grandes.
Introduccin.
Mediante lgebra de Boole y diagramas se quiere mostrar como se puede construir fcilmente un comparador binario de n bits a partir de comparadores ms simples de dos y cuatro bits para implementar de manera rpida uno de estos circuitos combinatorios. Todo el texto cubrir de manera detallada los procesos y anlisis requeridos para desarrollar un comparador que puede procesar nmeros enteros con signo y retorne su salida activando con una seal igual a 1 la bandera que indique el tipo de relacin entre dos nmeros binarios de n bits.
Metodologa.
Para disear este circuito se va requerir un conocimiento intermedio del lgebra booleana y la simplificacin booleana, uso de tablas de verdad, lgica y diseo de circuitos lgicos, se recomienda tambin tener un programa para disear circuitos lgicos como Ktechlab para crear los diagramas. Algunas expresiones booleanas se van a representar como funciones cuyo nombre corresponder a una letra mayscula del alfabeto para simplificar su representacin, mientras que la salida principal en el diagrama de un circuito se va a representar como una funcin. As mismo a las entradas/salidas de n bits que corresponden a un solo dato se les llamara vectores, cada uno de esos vectores ser nombrado con un letra mayscula y cada entrada de un bit dentro de un vector se identificar con el nombre del vector mas la posicin que ocupa dentro de l, por ejemplo una entrada de 5 bits se llamara A y a cada posicin dentro del vector A se le llamara as: A4 que seria el bit ms significativo, A3, A2, A1 y A0 que correspondera al bit menos significativo.
Circuito comparador
Circuito A=B
Aqu es evidente que 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 comparador
Circuito comparador
Figura 2. Mediante compuertas XNOR unidas por ms compuertas AND, se obtiene la funcin 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.
Figura 3. Luego utilizando a cada lnea del nuevo vector S se construye la funcin G(A,B), vase "Circuito A>B de n bits." para saber por que.
Circuito comparador
De las anteriores caractersticas, la nica que se va examinar a fondo es la ltima, ya que en el circuito comparador con signo que se va a implementar compara primero las magnitudes de las entradas, el resultado de esa comparacin (en adelante conocido como premisa) junto con el signo de cada entrada permite determinar la salida definitiva de este nuevo circuito. En total hay tres premisas que se vern a continuacin y cada una de ellas produce tres salidas que correspondern a las banderas A=B, A>B o A<B; cuyo valor ser verdadero si y solo si la premisa asociada es verdadera. Sea J el bit de signo correspondiente a la entrada A, y... Sea K el bit de signo correspondiente a la entrada B.
Premisa 1.
El resultado de la funcin F(A,B) = 1; o sea A es igual que B Si la premisa 1 es cierta, entonces la siguiente tabla de verdad tambin es cierta:
Circuito comparador
De manera tal que: A=B es igual a NXOR(J,K) * F(A,B) A>B es igual a JK * F(A,B) A<B es igual a JK * F(A,B)
Premisa 2.
El resultado de la funcin G(A,B) = 1; o sea A es mayor que B Si la premisa 2 es cierta, entonces la siguiente tabla de verdad tambin es cierta:
J K A=B A>B A<B 0 0 0 1 1 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1
A=B es 0; por lo tanto no se toma en cuenta. A>B es igual a J*G(A,B) A<B es igual a J*G(A,B)
Premisa 3.
El resultado de la funcin H(A,B) = 1; o sea A es menor que B Si la premisa 2 es cierta, entonces la siguiente tabla de verdad tambin es cierta:
J K A=B A>B A<B 0 0 0 1 1 0 1 1 0 0 0 0 0 1 0 1 1 0 1 0
A=B es 0; por lo tanto no se toma en cuenta. A>B es igual a K*H(A,B) A<B es igual a K*H(A,B)
Circuito comparador
Figura 5.
Consideraciones.
Se debe sealar que un modo de refinar los diagramas mostrados sera usar buffers para compensar la velocidad de cada bit de salida; por ejemplo en la figura 2 se puede apreciar que para generar el vector de salida S cada bit pasa por una cantidad distinta de compuertas, al respecto de puede decir que el tiempo que requiere el vector S para producir su salida es igual al tiempo que tarda en salir bit que requiere de ms compuertas para para dar su valor correcto, el bit ms lento por decirlo de otra forma; sin embargo el uso de los buffers y el clculo de los tiempos de un circuito estn ms all del mbito que cubre esta pgina.
Referencias.
El mtodo empleado para desarrollar el circuito comparador visto es una extensin del emplea en el libro "Diseo Lgico" de Antonio Lloris y Alberto Prieto.
Licencia
Creative Commons Attribution-Share Alike 3.0 Unported //creativecommons.org/licenses/by-sa/3.0/