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

PROBLEMA 4.21
En 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<y) 1 0 1 0 1 0 1 0 1 0 0 0 . . . 0

Funciones lgicas: M = I1.I2.I0 N = x2,y2.xxxx + I2.x1.y1.xx + I2.I1.x0.y0 P = x2y2.xxxx + I2.x1.y1.xx + I2.I1.x0.y0 Diagrama del circuito lgico: El estado de las x no importa, entonces podemos suprimirlas

PROBLEMA 4.22
La figura 4-55 representa un circuito multiplicador que toma dos numeros binarios x1x0 y y1y0 y produce un numero binario de salida z3z2z1z0, igual al producto aritmetico de los dos numeros de entrada. Disee el circuito logico para el multiplicador. (Sugerencia: el circuito lgico tendr cuantro entradas y cuatro salidas)

Solucion:
Tabla de verdad: ENTRADA X0 Y1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 SALIDA Y0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 Z3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 Z2 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 Z1 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 Z0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1

X1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

Funciones logicas: Funcion logica Z3: Z3 = X1.X0.Y1.Y0 Funcion logica Z2: Z2= X1.X0.Y1.Y0 + X1.X0.Y1.Y0 + X1.X0.Y1.Y0 Simplificando Z2= X1.Y1.(X0 + Y0) Funcion lgica Z1: Z1 = X1.X0.Y1 + X0.Y1.Y0 + X1.Y1.Y0 + X1.Y1.Y0 + X1.X0.Y0 Simplificando Z1 = X0.Y1.(X1+Y0) + X1.Y0.(Y1 + X0) Funcion lgica Z0: Z0 = X0.Y0 Diagrama del circuito lgico:

PROBLEMA 4-26
En la figura 4-56 se muestra la interseccion de una autopista con una camino de acceso secundario. Se colocan sensores de deteccion de vehiculos a os largo de los carriles C y D(camino principal) y A y B(camino de acceso). Las salidas del sensor son BAJAS (0) cuando no est presente ningn vehiculo, y ALTAS(1) cuando est presente algn vehiculo. El semaforo de la interseccin deber funcionar de acuerdo con la siguiente logica: 1. El semforo E-O estar en verde siempre que ambos carriles, C y D, estn ocupados. 2. El semforo E-O estar en verde siempre que cualquier carril C o D est ocupado, pero los carriles A y B no lo estn. 3. El semaforo N-S estar en verde siempre que los carriles A y B estn ocupados pero C y D no estn ocupados. 4. El semaforo N-S tambien estar en verde siempre que cualquiera de los carriles A o B estn ocupados mientras C y D estn vacantes. 5. El semforo E-O estar en verde cuando ningn vehiculo est presente Usando las salidas de los sensores A,B,C y D como entradas, disee un circuito lgico para controlar el semforo. Debe haber dos salidas, N-S y E-O, que pasarn a ALTAS cuando la luz correspondiente se ponga en verde. Simplifique el circuito tanto como sea posible y muestre todos los pasos.

Solucion:
Tabla de Verdad: ENTRADA A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 NS 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 SALIDA EO 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1

Funciones Logicas: Funcion logica N-S NS = ABCD + ABCD + ABCD Simplificando NS = (A + B).CD

Funcion logica E-O EO = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD Simplificando EO = AB + CD

Diagrama del circuito lgico:

PROBLEMA DEL SUMADOR TOTAL DE DOS NUMEROS DE DOS BITS Disear un sumador completo con los nmeros X1X0 y Y1Y0

Solucin:
Tabla de verdad: ENTRADA X0 Y1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 SALIDA S1 0 0 1 1 0 1 1 0 1 1 0 0 1 0 0 1

X1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

Y0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

Cout 0 0 0 0 0 0 0 1 0 0 1 1 0 1 1 1

S0 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0

Funciones lgicas simplificadas Cout = X1.Y1 + X0.Y0.(X1 + Y1) S1 S0 = (X1Y1).(X0+Y0) + X1Y1(X1Y1) = X0 Y0

Diagrama del Circuito Logico: