UNIVERSIDAD NACIONAL DE SAN AGUSTÍN

FACULTAD DE PRODUCCIÓN 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 números binarios
de tres bits cada uno, x2x1x0 y y2y1y0, determine si son iguales, de lo contrario ¿Cuál es
mayor? Hay tres salidas definidas como sigue:
1. M=1 sólo si los dos números de entrada son iguales.
2. N =1 sólo si x2x1x0 es mayor que y2y1y0.
3. P =1 sólo si y2y1y0 es mayor que x2x1x0.

Solución:

Los números 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 dígitos significativos más altos, si los dígitos son iguales se compara el
siguiente par de dígitos hasta que se encuentre un par de dígitos diferentes.
Tabla de verdad:

ENTRADA SALIDA
X2 X1 X0 Y2 Y1 Y0 M(x=y) N(x>y) P(x<y)
0 x x 1 x x 0 0 1
1 x x 0 x x 0 1 0
0 0 x 0 1 x 0 0 1
0 1 x 0 0 x 0 1 0
1 0 x 1 1 x 0 0 1
1 1 x 1 0 x 0 1 0
0 0 0 0 0 1 0 0 1
0 0 1 0 0 0 0 1 0
1 1 0 1 1 1 0 0 1
1 1 1 1 1 0 0 1 0
0 0 0 0 0 0 1 0 0
0 0 1 0 0 1 1 0 0
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
1 1 1 1 1 1 1 0 0

Funciones lógicas:

M = I1.I2.I0
N = x2,y2’.xxxx + I2.x1.y1’.xx + I2.I1.x0.y0’
P = x2’y2.xxxx + I2.x1’.y1.xx + I2.I1.x0’.y0

Diagrama del circuito lógico:

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. Diseñe el circuito logico para el multiplicador. (Sugerencia: el circuito
lógico tendrá cuantro entradas y cuatro salidas)

Solucion:

Tabla de verdad:

ENTRADA SALIDA
X1 X0 Y1 Y0 Z3 Z2 Z1 Z0
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 0 0 0 0 0
0 1 0 1 0 0 0 1
0 1 1 0 0 0 1 0
0 1 1 1 0 0 1 1
1 0 0 0 0 0 0 0
1 0 0 1 0 0 1 0
1 0 1 0 0 1 0 0
1 0 1 1 0 1 1 0
1 1 0 0 0 0 0 0
1 1 0 1 0 0 1 1
1 1 1 0 0 1 1 0
1 1 1 1 1 0 0 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 lógica 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 lógica Z0:

Z0 = X0.Y0

Diagrama del circuito lógico:

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 ningún vehiculo, y ALTAS(1) cuando está presente algún
vehiculo. El semaforo de la intersección deberá funcionar de acuerdo con la siguiente logica:
1. El semáforo E-O estará en verde siempre que ambos carriles, C y D, estén ocupados.
2. El semáforo E-O estará en verde siempre que cualquier carril C o D esté ocupado, pero los carriles A y B no lo
estén.
3. El semaforo N-S estará en verde siempre que los carriles A y B estén ocupados pero C y D no estén ocupados.
4. El semaforo N-S tambien estará en verde siempre que cualquiera de los carriles A o B estén ocupados mientras C
y D estén vacantes.
5. El semáforo E-O estará en verde cuando ningún vehiculo esté presente
Usando las salidas de los sensores A,B,C y D como entradas, diseñe un circuito lógico para controlar el semáforo.
Debe haber dos salidas, N-S y E-O, que pasarán 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 B
0 0
0 0
0 0
0 0
0 1
0 1
0 1
0 1
1 0
1 0
1 0
1 0
1 1
1 1
1 1
1 1
C D
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
SALIDA
NS EO
0 1
0 1
0 1
0 1
1 0
0 0
0 0
0 1
1 0
0 0
0 0
0 1
1 0
0 0
0 0
0 1
Funciones Logicas:

Funcion logica N-S

NS = A’BC’D’ + AB’C’D’ + ABC’D’

Simplificando…
NS = (A + B).C’D’

Funcion logica E-O

EO = A’B’C’D’ + A’B’C’D + A’B’CD’ + A’B’CD + A’BCD + AB’CD + ABCD

Simplificando…
EO = A’B’ + CD

Diagrama del circuito lógico:

PROBLEMA DEL SUMADOR TOTAL DE DOS NUMEROS DE DOS BITS
Diseñar un sumador completo con los números X1X0 y Y1Y0

Solución:
Tabla de verdad:

ENTRADA SALIDA
X1 X0 Y1 Y0 Cout S1 S0
0 0 0 0 0 0 0
0 0 0 1 0 0 1
0 0 1 0 0 1 0
0 0 1 1 0 1 1
0 1 0 0 0 0 1
0 1 0 1 0 1 0
0 1 1 0 0 1 1
0 1 1 1 1 0 0
1 0 0 0 0 1 0
1 0 0 1 0 1 1
1 0 1 0 1 0 0
1 0 1 1 1 0 1
1 1 0 0 0 1 1
1 1 0 1 1 0 0
1 1 1 0 1 0 1
1 1 1 1 1 1 0

Funciones lógicas simplificadas…

Cout = X1.Y1 + X0.Y0.(X1 + Y1)

S1 = (X1¤Y1).(X0’+Y0’) + X1Y1(X1¤Y1)’

S0 = X0 ¤ Y0

Diagrama del Circuito Logico: