ING.

SISTEMA E INFORMTICA
SISTEMAS DIGITALES

CIRCUITOS CON PUERTAS LGICAS

TEST O3
1. Dada la funcin f1, representada mediante la expresin cannica de suma de productos:
f1(W,X,Y,Z) = (0, 1, 2, 3, 7, 8, 10, 12, 13, 15):

Tabla de verdad:
W X Y Z F1
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

a. Simplificar utilizando el mapa de Karnaugh y obtener su circuito lgico simulado.

Mapa de Karnaugh
YZ YZ YZ YZ
WX 1 1 1 1
WX 1
WX 1 1 1
WX 1 1

F1= XZ+WX+WXY+XYZ

b. Representar la historia lgica o el diagrama de tiempos de la funcin (Simular en

PROTEUS - ISIS).
 ING. SISTEMA E INFORMTICA
SISTEMAS DIGITALES

2. La figura muestra cuatro interruptores que son parte de la circuitera de control de una
mquina copiadora. Los interruptores se encuentran en distintos puntos a lo largo del
camino que corre el papel dentro de la mquina. Cada interruptor, est normalmente
abierto y, cuando el papel pasa sobre el interruptor, ste se cierra. Es imposible que los
interruptores S1 y S4 se cierren al mismo tiempo.

a. Disee un circuito lgico que genere una salida ALTO cada vez que dos o ms
interruptores estn cerrados al mimo tiempo. Utilice el mapa K y aproveche las
ventajas que ofrecen las condiciones de no importa.

S3 S2 S1 S0 X
0 0 0 0 X
0 0 0 1 1
0 0 1 0 X
0 0 1 1 1
0 1 0 0 X
0 1 0 1 1
0 1 1 0 X
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
 ING. SISTEMA E INFORMTICA
SISTEMAS DIGITALES

Simplificacin mediante el mapa de Karnaugh:

S1S0 S1S0 S1S0 S1S0

S3S2 X 1 1 X
S3S2 X 1 X
S3S2 1
S3S2 1 1 1

X= S2S1+S3S1+S1S0+S3S2+S2S0

Simule y dibuje el circuito en el software.

3.-La figura muestra cuatro lneas de seales A, B, C y D para representar un nmero binario de
cuatro bits con A como el MSB y D como el LSB. Las entradas binarias se alimentan a un
circuito lgico que produce una salida ALTA slo cuando el nmero binario es mayor e igual
que 01112 = 710; Disee y simule el circuito equivalente simplificado.
Tabla de verdad:
A B C D F1
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
 ING. SISTEMA E INFORMTICA
SISTEMAS DIGITALES

0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

Simplificacin por Karnaugh:

CD CD CD CD
AB
AB 1
AB 1 1 1 1
AB 1 1 1 1

F1=A+BCD

Diseo y simulacin del circuito:

Cuando se ingresa el nmero 7

 ING. SISTEMA E INFORMTICA
SISTEMAS DIGITALES

Cuando se ingresa el nmero 12

4.la figura representa un circuito multiplicador que toma dos nmeros binarios de 2 bits, x1
x0 y y1 y0, y produce un nmero binario de salidas z1 z2 z3 z4 que es igual al producto
aritmtico de los dos nmeros de entrada. Disee el circuito lgico para el multiplicados
(Sugerencia: el circuito lgico tendr cuatro entradas y cuatro salidas).

b. Construir su tabla de verdad.

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

c. Escribir su ecuacin algebraica para cada salida.

Z3= X1X0 Y1Y0

Simplificamos Z2
Y1Y0 Y1Y0 Y1Y0 Y1Y0
X1X0
X1X0
X1X0 1
X1X0 1 1
 ING. SISTEMA E INFORMTICA
SISTEMAS DIGITALES

Z2= X1X0Y1+X1Y1Y0 = X1Y1(X0+Y0)

Simplificamos Z1
Y1Y0 Y1Y0 Y1Y0 Y1Y0
X1X0
X1X0 1 1
X1X0 1 1
X1X0 1 1

Z1= X1X0Y0+X1Y1Y0+X0Y1Y0+X1X0Y1=X1Y0(X0+Y1)+X0Y1(X1+Y0)

Simplificamos Z0

Y1Y0 Y1Y0 Y1Y0 Y1Y0

X1X0
X1X0 1 1
X1X0 1 1
X1X0

Z0=X0Y0

d. Dibujar y simular el circuito lgico en el software.

 ING. SISTEMA E INFORMTICA
SISTEMAS DIGITALES

Simulacin con salida por DISPLAY

 ING. SISTEMA E INFORMTICA
SISTEMAS DIGITALES

5. La figura muestra el cruce de una autopista principal con un camino de acceso secundario.
Se coloca sensores de deteccin de vehculos a lo largo de los carriles C y D (camino principal)
y en los carriles A y B (camino de acceso). Las salidas del sensor son BAJAS (0) cuando no
pasa ningn vehculo y ALTAS (1) cuando pasa algn vehculo. El semforo del crucero se
controlar de acuerdo con las siguientes lgicas

Utilizando las salidas del sensor 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 pasen a ALTO cuando la
luz correspondiente se pone verde. Simplifique el circuito lo ms que sea posible y luego
simlelo y muestre todos los pasos.

Tabla de verdad:
A B C D N-S E-O
0 0 0 0 0 1
0 0 0 1 0 1
0 0 1 0 0 1
0 0 1 1 0 1
0 1 0 0 1 0
0 1 0 1 0 1
0 1 1 0 0 1
0 1 1 1 0 1
1 0 0 0 1 0
1 0 0 1 0 1
1 0 1 0 0 1
1 0 1 1 0 1
1 1 0 0 1 0
1 1 0 1 1 0
1 1 1 0 1 0
1 1 1 1 0 1

Simplificacin mediante el mapa de Karnaugh:

Simplificacin de N-S

CD CD CD CD
AB
AB 1
AB 1
AB 1

N-S=BCD+ACD=CD(B+A)

Simplificacin de E-O

CD CD CD CD
AB 1 1 1 1
 ING. SISTEMA E INFORMTICA
SISTEMAS DIGITALES

AB
AB
AB

E-O=AB

Circuito lgico:

6.-Se tiene una palabra de 5 bits: los cuatro ltimos bits representan un dgito BCD; el
primero es un bit de paridad impar. Obtenga la tabla de verdad (o el K-mapa) de las funciones
siguientes:

a) f, se har "1 "para valores de entrada que no correspondan con dgitos BCD .
b) f2 se har "1 para palabras con paridad incorrecta.

Tabla de verdad:

X4 X3 X2 X1 X0 f F2
0 0 0 0 0 0 1
0 0 0 0 1 0 0
0 0 0 1 0 0 0
0 0 0 1 1 0 1
0 0 1 0 0 0 0
0 0 1 0 1 0 1
0 0 1 1 0 0 1
0 0 1 1 1 0 0
0 1 0 0 0 0 0
0 1 0 0 1 0 1
0 1 0 1 0 1 1
0 1 0 1 1 1 0
0 1 1 0 0 1 1
0 1 1 0 1 1 0
0 1 1 1 0 1 0
 ING. SISTEMA E INFORMTICA
SISTEMAS DIGITALES

0 1 1 1 1 1 1
1 0 0 0 0 0 0
1 0 0 0 1 0 1
1 0 0 1 0 0 1
1 0 0 1 1 0 0
1 0 1 0 0 0 1
1 0 1 0 1 0 0
1 0 1 1 0 0 0
1 0 1 1 1 0 1
1 1 0 0 0 0 1
1 1 0 0 1 0 0
1 1 0 1 0 1 0
1 1 0 1 1 1 1
1 1 1 0 0 1 0
1 1 1 0 1 1 1
1 1 1 1 0 1 1
1 1 1 1 1 1 0

Simplificamos mediante el mapa de Karnaugh

F=X1X3+X2X3=X3(X1+X2)

F2=X0X1X2X3X4+X0X1X2X3X4+X0X1X2X3X4+X0X1X2X3X4+X0X1X2X3X4+X0X1X2X3X4+X0X1X2X3X4+
X0X1X2X3X4+X0X1X2X3X4+X0X1X2X3X4+X0X1X2X3X4+X0X1X2X3X4+X0X1X2X3X4+X0X1X2X3X4+
X0X1X2X3X4+X0X1X2X3X4
 ING. SISTEMA E INFORMTICA
SISTEMAS DIGITALES

7.-Las normas de seguridad de los modernos aviones exigen que, para seales de vital
importancia para la seguridad del aparato, los circuitos deben estar triplicados para que el
fallo de uno de ellos no produzca una catstrofe. En caso de que los tres circuitos no
produzcan la misma salida, sta se escoger mediante votacin. Disee el circuito "votador"
que ha de utilizarse para obtener como resultado el valor mayoritario de las tres entradas.

Tabla de verdad:

C1 C2 C3 V
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

Simplificacin mediante el mapa de Karnaugh

C3 C3
C1 C2
C1 C2 1
C1 C2 1 1
C1 C2 1

V=C1.C2+C3.(C1+C2)

Diseo del circuito en proteus

8.-Se pretende disear un circuito combinacional que tenga como entrada un dgito BCD
natural y como salida la parte entera del cociente de su divisin por tres. Se pide:
 ING. SISTEMA E INFORMTICA
SISTEMAS DIGITALES

Tabla de verdad:
A B C D X2 X1 X0
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 1 0 0 0 0
0 0 1 1 0 0 1
0 1 0 0 0 0 1
0 1 0 1 0 0 1
0 1 1 0 0 1 0
0 1 1 1 0 1 0
1 0 0 0 0 1 0
1 0 0 1 0 1 1

e. expresar las funciones mnimas de salida como suma de productos y como

productos de sumas

Producto de suma de X2:

X2=(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)
(A+B+C+D)(A+B+C+D)(A+B+C+D)
Suma de Producto de X2 no existe

Suma de producto de X1
X1=ABCD+ABCD+ABCD+ABCD
Producto de suma de X1
X1=(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)

Suma de producto de X0
X0=ABCD+ABCD+ABCD+ABCD
Producto de suma de X0
X0=(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)

f. Obtener el circuito correspondiente a la mnima de estas expresiones, realizado

con un solo tipo de puertas.
 ING. SISTEMA E INFORMTICA
SISTEMAS DIGITALES

9.-Disee un circuito combinacional que acepte un nmero de tres bits y genere un nmero
binario de salida igual al cuadrado del nmero de entrada.

Tabla de verdad:
Y2 Y1 Y0 A B C D E F
0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 1
0 1 0 0 0 0 1 0 0
0 1 1 0 0 1 0 0 1
1 0 0 0 1 0 0 0 0
1 0 1 0 1 1 0 0 1
1 1 0 1 0 0 1 0 0
1 1 1 1 1 0 0 0 1

Simplificacin mediante el mapa de Karnaugh:

Hallamos A

Y0 Y0
Y2 Y1
Y2 Y1
Y2 Y1 1 1
Y2 Y1
A= Y2Y1

Hallamos B

Y0 Y0
Y2 Y1
Y2 Y1
Y2 Y1 1
Y2 Y1 1 1
B= Y2Y1+Y2Y0

Hallamos C

Y0 Y0
Y2 Y1
Y2 Y1 1
Y2 Y1
Y2 Y1 1
C=Y2Y1Y0+Y2Y1Y0=Y0(Y2Y1+ Y2Y1)
 ING. SISTEMA E INFORMTICA
SISTEMAS DIGITALES

Hallamos D

Y0 Y0
Y2 Y1
Y2 Y1 1
Y2 Y1 1
Y2 Y1

D=Y1Y0

Hallamos F

Y0 Y0
Y2 Y1 1
Y2 Y1 1
Y2 Y1 1
Y2 Y1 1

F=Y0

Diseo del circuito en proteus

 ING. SISTEMA E INFORMTICA
SISTEMAS DIGITALES

10.-Las cuatro lneas de entrada de un circuito combinacional corresponden a un nmero

natural codificado en binario natural. Disee un circuito en dos niveles que sirva para
detectar cundo un nmero es una potencia de dos.

Tabla de verdad:

N X3 X2 X1 X0 Z
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 0
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 0

Su expresin cannica es: Z=X3X2X1X0+X3X2X1X0+X3X2X1X0+X3X2X1X0

= X3X2(X1X0+X1X0)+X1X0(X3X2+X3X2)

Diseo y simulacin del circuito:

 ING. SISTEMA E INFORMTICA
SISTEMAS DIGITALES

11.-El horario laboral de una factora es de 8 horas diarias, divididas en tres turnos: de 8 a
11 (primer turno), de 11 a 13 (segundo turno), de 13 a 16 (descanso) y de 16 a 19 (tercer
turno). Se pretende disear un circuito que tenga como entradas la representacin binaria
de la hora actual menos ocho y que proporcione a la salida el nmero de turno que est
trabajando (si procede) o "0" si es hora de descanso. Se pide:

Tabla de verdad:

Hora Salida
a b c d e X Y
0 1 0 0 1 0 1
0 1 0 1 0 0 1
0 1 0 1 1 1 0
0 1 1 0 0 1 0
0 1 1 0 1 0 0
0 1 1 1 0 0 0
0 1 1 1 1 0 0
1 0 0 0 0 1 1
1 0 0 0 1 1 1
1 0 0 1 0 1 1

a) Expresar las funciones mnimas de salida como suma de productos y como producto
de sumas.

X
SOP=abcde+abcde+abcde+abcde+abcde
 ING. SISTEMA E INFORMTICA
SISTEMAS DIGITALES

POS=(a+b+c+d+e).(a+b+c+d+e).(a+b+c+d+e).(a+b+c+d+e).(a+b+c+d+e)

Y
SOP=abcde+abcde+abcde+abcde+abcde
POS=(a+b+c+d+e).(a+b+c+d+e).(a+b+c+d+e).(a+b+c+d+e).(a+b+c+d+e)

b) Obtener las expresiones correspondientes a cada una de las anteriores funciones

realizadas con un solo tipo de puertas.

Simplificacion de X

X=de+cde+b

Simplificacin de Y

Y=ce+cd

Diseo del circuito en proteus

ING. SISTEMA E INFORMTICA
SISTEMAS DIGITALES