sistemas de numeracio y algebra de boole sistemas-de-numeracic3b3n-binario-octal-y-hexadeci | Page 23

T-2 “Álgebra de Boole. Lógica combinacional” 13 5.- Sistemas combinacionales. Funciones lógicas básicas. Las puertas básicas pueden combinarse para formar circuitos lógicos más complejos que realicen muchas operaciones útiles. Algunas de las funciones lógicas combinacionales más comunes son: comparación, aritmética, conversión de códigos, codificación, decodificación y selección de datos. 5.1. Comparador binario. La comparación de magnitudes se realiza mediante un circuito lógico denominado comparador. Un número en formato binario se introduce en la entrada A y otro en la entrada B. Las salidas M, I, m, indican la relación entre los dos números, produciendo un nivel alto en la línea de salida correspondiente, es decir, M =’1’ si A>B, I =’1’ si A=B y m =’1’ si A B A 0 0 0 1 1 B 0 0 1 0 1 M 0 0 1 0 I 1 0 0 1 m 0 1 0 0 M A m = = + = ⊕ B I m A (A 1 , A 0 ) I B (B 1 ,B 0 ) M A 1 m A 1 = B 1 ⇒ A 0 > B 0 I (A = B) A 1 = B 1 y A 0 = B 0 m (A < B) A 1 < B 1 A 1 = B 1 ⇒ A 0 < B 0 m ‘1’ I B 1 M I A 0 m I B 0 M A 0 B 0 A 1 B 1 AB A < B A = B A > B M Comparador de números de cuatro bits. A partir de comparadores de números de dos bits se pueden construir comparadores mayores uniéndolos en cascada. A 2 B 2 A 3 B 3 AB A < B A = B A > B