comparador magnitud
Páginas: 2 (465 palabras)
Publicado: 15 de junio de 2015
COMPARADOR DE MAGNITUD.
Un comparador de magnitud es un circuito combinacional que
compara dos números, A y B y determina sus magnitudes relativas.
La salida de la comparación se especifica por tresvariables binarias
que indican si A>B, A=B o A
El circuito combinacional para comparar dos números de n-bit tiene 2 a la 2n
entradas en la tabla de verdad y llega a ser demasiado engorroso auncon
n=3. Por otra parte, como puede sospecharse, un circuito comparador posee
cierto grado de regularidad. Las funciones digitales que poseen una
regularidad inherente bien definida por lo común puedendiseñarse mediante
un procedimiento algorítmico, si se encuentra que existe uno. Un algoritmo es
un procedimiento que especifica un conjunto finito de pasos mediante los
cuales, si se siguen, dan lasolución a un problema.
En esta presentación se ilustra el método derivando un algoritmo para el
diseño de un comparador de magnitud de 4 bits
1
Función para determinar si A = B
Dados los números A yB
A = A3 A2 A1 A0
B = B3 B2 B1 B0
A y B son iguales si A3 = B3, A2 = B2, A1 = B1 y A0 = B0. La relación de
igualdad puede expresarse en forma lógica con una función de equivalencia:
Xi = Ai Bi +Ai’ Bi’
En donde Xi = 1 solo si el par de bit en la posición i son iguales.
Para que exista una condición de igualdad A = B todas las variables Xi deben
ser iguales a 1. Esto dicta una operación AND detodas las variables.
(A = B) = X3X2X1X0
La igualdad de igualdad de dos números, A y B, se exhibe en un circuito
combinacional por una salida de variable binaria que se designa con el
símbolo (A = B).Esta variable binaria es igual a 1 si los números de entrada A
y B son iguales y es igual a 0 de otra manera.
La variable binaria (A = B) es igual a 1 solo si todos los pares de dígitos de los
dosnúmeros son iguales.
2
Funciones para A mayor o menor que B
La comparación secuencial puede expresarse en forma lógica por las
siguientes dos funciones booleanas:
(A>B)= A3B3’ + A2B2’X3 +...
Un comparador de magnitud es un circuito combinacional que
compara dos números, A y B y determina sus magnitudes relativas.
La salida de la comparación se especifica por tresvariables binarias
que indican si A>B, A=B o A
El circuito combinacional para comparar dos números de n-bit tiene 2 a la 2n
entradas en la tabla de verdad y llega a ser demasiado engorroso auncon
n=3. Por otra parte, como puede sospecharse, un circuito comparador posee
cierto grado de regularidad. Las funciones digitales que poseen una
regularidad inherente bien definida por lo común puedendiseñarse mediante
un procedimiento algorítmico, si se encuentra que existe uno. Un algoritmo es
un procedimiento que especifica un conjunto finito de pasos mediante los
cuales, si se siguen, dan lasolución a un problema.
En esta presentación se ilustra el método derivando un algoritmo para el
diseño de un comparador de magnitud de 4 bits
1
Función para determinar si A = B
Dados los números A yB
A = A3 A2 A1 A0
B = B3 B2 B1 B0
A y B son iguales si A3 = B3, A2 = B2, A1 = B1 y A0 = B0. La relación de
igualdad puede expresarse en forma lógica con una función de equivalencia:
Xi = Ai Bi +Ai’ Bi’
En donde Xi = 1 solo si el par de bit en la posición i son iguales.
Para que exista una condición de igualdad A = B todas las variables Xi deben
ser iguales a 1. Esto dicta una operación AND detodas las variables.
(A = B) = X3X2X1X0
La igualdad de igualdad de dos números, A y B, se exhibe en un circuito
combinacional por una salida de variable binaria que se designa con el
símbolo (A = B).Esta variable binaria es igual a 1 si los números de entrada A
y B son iguales y es igual a 0 de otra manera.
La variable binaria (A = B) es igual a 1 solo si todos los pares de dígitos de los
dosnúmeros son iguales.
2
Funciones para A mayor o menor que B
La comparación secuencial puede expresarse en forma lógica por las
siguientes dos funciones booleanas:
(A>B)= A3B3’ + A2B2’X3 +...
Leer documento completo
Regístrate para leer el documento completo.