UNIVERSIDAD NACIONAL DE SAN AGUSTN FACULTAD DE PRODUCCIN Y SERVICIOS INGENIERIA DE SISTEMAS ALUMNO: CUAYLA HERRERA, RICHARD HUGO

PROBLEMA 4.21En la figura 4-54 se presenta un detector de magnitud relativa que toma dos nmeros binarios de tres bits cada uno, x2x1x0 y y2y1y0, determine si son iguales, de lo contrario Cul es mayor? Hay tres salidas definidas como sigue: 1. M=1 slo si los dos nmeros de entrada son iguales. 2. N =1 slo si x2x1x0 es mayor que y2y1y0. 3. P =1 slo si y2y1y0 es mayor que x2x1x0.

Solucin:Los nmeros x2x1x0 y y2y1y0 son iguales si cada par significativo son iguales. As: x2 = y2 ; x1 = y1; x0 =y0 para i = 0,1,2,; si xi = yi ( xi.yi + xi.yi ) == Ii entonces x2x1x0 = y3y2y1 = I2I1I0, Para determinar si x2x1x0 es mayor o menor que y2y1y0 se inspeccionan las magnitudes relativas de los pares de dgitos significativos ms altos, si los dgitos son iguales se compara el siguiente par de dgitos hasta que se encuentre un par de dgitos diferentes.

Tabla de verdad: ENTRADA X0 Y2 x 1 x 0 x 0 x 0 x 1 x 1 0 0 1 0 0 1 1 1 0 0 1 0 . . . . . . 1 1 SALIDA N(x>y) 0 1 0 1 0 1 0 1 0 1 0 0 . . . 0

X2 0 1 0 0 1 1 0 0 1 1 0 0 . . . 1

X1 x x 0 1 0 1 0 0 1 1 0 0 . . . 1

Y1 x x 1 0 1 0 0 0 1 1 0 0 . . . 1

Y0 x x x x x x 1 0 1 0 0 1 . . . 1

M(x=y) 0 0 0 0 0 0 0 0 0 0 1 1 . . . 1

P(x