Professional Documents
Culture Documents
Problema 1. Solucin.
Para el circuito de la figura, Los interruptores b y c estn en paralelo entre ellos, esto corresponde a
obtener el equivalente en una compuerta OR. Observando el circuito se tiene que si el interruptor d
compuertas lgicas est cerrado, independientemente del estado de los todos los dems, la
asumiendo que L significa ampolleta no se enciende, es decir F = L. En cambio si d est abierto, es
interruptor cerrado y H como si no estuviera. Esto determina que d est formando una
interruptor abierto. De la compuerta AND con todos los dems interruptores.
misma forma para la Por otra parte, a est en serie con b y c, lo que significa una compuerta
lmpara L= apagada y AND entre a y la salida del OR de b y c.
H = encendida Por lo tanto el circuito con compuertas lgicas es.
b
a b
c c
d a
d
Problema 2. Solucin
Entradas Salidas
a b c 1 2 3 4 5=S
Obtener la tabla de verdad del circuito de la figura L L L L H L H L L
L L H L H H H H H
a L H L L H H H H H
1 L H H L H H H H H
b 3
H L L L H L H L L
5 S H L H L H H H H H
4 H H L H L H H L L
2
c H H H H L H H L L
Problema 3. Solucin.
Dibujar el sihuiente circuito La forma ms simple para solucionar este problema onsiste
solo con compuertas NAND en reemplazar cada compuerta que no sea NAND por su
equivalente en NAND, esto es, reemplazar:
A
OR AND NOT
F
B
C
A
Haciendo los correspondientes
reemplazos se obtiene el
F
siguiente circuito B
C
A
Electrotecnia VPG/ 1
Problema 4.
Solucin.
Analizar el siguiente Una forma de proceder, lenta pero sencilla, consiste en asignar a las
circuito obteniendo la entradas los valores L y H de una fila de la tabla de verdad y seguir el
correspondiente tabla efecto de estos bits a travs de las puertas hasta llegar a la salida.
de verdad
Por ejemplo, la siguiente A B C F
L L L L L L H
Z Y X figura muestra como se L L H H
obtiene la salida del L L H L L
circuito para la entrada L H H L
LLL, para la cual se H H H L L L
F obtiene la salida H. De H L H H
L H H L H
esta forma se procede H H H H
para todas las
combinaciones.
Problema 5.
Una forma alternativa de escribir una tabla de verdad es lo que se conoce como diagrama temporal o
diagrama de tiempos
Problema 6.
Solucin
Es evidente que la forma de
onda de salida es igual a la
h g f e d c b a de entrada por estar una
h g f e d c b a entrada enclavada en uno
1
Electrotecnia VPG/ 2
Problema 7. (POR)
Solucin.
Observando la tabla se puede apreciar que si mantenemos una de las entradas del H
OR-EX en H, por ejemplo A, al colocar la otra entrada en H, se tiene salida L; y si
se coloca en L se tiene salida H, es decir se tiene una compuerta NOT A
Problema 8. Solucin.
Mostrar usando tablas de La tcnica consiste simplemente en escribir la tabla de verdad para cada
verdad que los siguientes circuito. F1 y F2 son iguales porque tienen la misma tabla de verdad.
circuitos son equivalentes.
A B C A B C ABC F1 = ABC F2 = A + B + C
L L L H H H L H H
A
B F1 L L H H H L L H H
C L H L H L H L H H
L H H H L L L H H
H L L L H H L H H
A H L H L H L L H H
B F2
C H H L L L H L H H
H H H L L L H L L
Problema 9.
A
Escribir la expresin
B
booleana para el siguiente
C Re sp : ABC + ABC + ABC
circuito:
Electrotecnia VPG/ 3
Problema 10.
(
Obtener la tabla de verdad para la funcin: F = A B + C )
Solucin.
Una tabla de verdad tiene dos partes: la entrada (izquierda) y la salida (derecha). En la entrada, la tabla
de verdad tiene 2n filas siendo cada fila una combinacin distinta de 1 y 0. Para obtener la salida
simplemente hay que sustituir cada variable de la expresin booleana por el bit da la fila en proceso.
Seguidamente, se evala la expresin y se anota el resultado. Este procedimiento se aplica a cada fila.
F(000) = 0 i
F(001) = 0 i
(0 + 0 ) = 0
(0 + 1 ) = 0 A B C (
F = A B +C )
0 0 0 0
F(010) = 0 i (1 + 0 ) = 0 0 0 1 0
F(011) = 0 i (1 + 1 ) = 0 0 1 0 0
Por lo tanto la
F(100) = 1 i (0 + 0 ) = 1 0 1 1 0
tabla de verdad 1 0 0 1
F(101) = 1 i (0 + 1 ) = 0 1 0 1 0
F(110) = 1 i (1 + 0 ) = 1 1 1 0 1
1 1 1 1
F(100) = 1 i (1 + 1 ) = 1
Otra solucin.
Electrotecnia VPG/ 4
Problema 12. (PEP-1-204)
a) Implementar solo con puertas NAND de dos entradas la funcin: ( A + B )( A + B + C ) , utilizando el
teorema de Morgan
A
( A + B )( A + B + C ) = ( A + B )( A + B + C ) B
= ( AB ) ( ABC )
= ( AB ) ( ABC ) C
( A + B) (A + B + C ) = (A + B) ( A + B + C )
A
= ( A + B) + ( A + B + C ) B
C
= ( A + B) + ( A + B + C )
Problema 13.
a) Dibujar el circuito de la funcin ABC + BC + BD , solo con compuertas NAND, utilizando el teorema
de Morgan.
DCBA
ABC + BC + BD = ABC + BC + BD
( )( )( )
= ABC BC BD
D C B A
( )( ) ( )( )
B + C + D B + C + D ( A + B) = B + C + D B + C + D ( A + B)
= (B + C + D ) + (B + C + D ) + ( A + B )
Electrotecnia VPG/ 5
Problema 14. (PEP-1-203)
Solucin.
AB AB AB
00 01 11 10 00 01 11 10 00 01 11 10
00 1 1 x 00 1 1 x 00 1 1 x
10 1 1 1 10 1 1 1 10 1 1 1
CD CD CD
11 1 x 11 1 x 11 1 x
10 x 10 x 10 x
F = ABD + ABC + BCD + BCD F = ABD + ABC + ACD + BCD F = ABD + ABC + ACD + ABC
f ( A, B, C , D ) = ABCD + BC D + A B + A
Solucin. Utilizando tablas de verdad para determinar los unos de la funcin, se tiene.
Electrotecnia VPG/ 6
Problema 15. (PEP-1-203)
Solucin
AB AB
00 01 11 10 00 01 11 10
00 x x 00 x 1
10 1 x x 1 10 1 1 1
CD CD
11 1 1 1 1 11 1 1 x
10 1 1 10 x
Solucin.
a) b)
AB AB AB
00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10
00 x x 00 x x 00 x x 00 x 1
10 x x 10 x x 10 1 x x 1 10 1 1 1
CD CD CD CD
11 1 1 1 1 11 1 1 1 1 11 1 1 1 1 11 1 1 x
10 1 1 10 1 1 10 1 1 10 x
f = BD + BC f = CD + B D f = CD + C B f = BD + ACD + ABC
Problema 17.
Se sabe que cierta funcin F ( A, B, C , D ) est formada de los siguientes minterms: 4, 5, 6, 8, 9, 10, 13. Se
sabe adems que las variables de entrada nunca toman los valores lgicos que hacen verdadera la
expresin : BCD + ABCD . Se pide dibujar el mapa de Karnaugh que representa a la funcin.
Electrotecnia VPG/ 7
Solucin.
AB
00 01 11 10
( )
BCD + ABCD = BCD A + A + ABCD = ABCD + ABCD + ABCD = M ( 0, 7,15 ) .
CD
00 X 1 1
Como estos valores nunca los toma la funcin F ( A, B, C , D ) , representan Don`t 01 1 1 1
cares. Or lo tanto el mapa pedido es el de la figura. 11 X X
10 1 1
Problema 18.
La expresin Booleana AB + BD + AD es una versin simplificada de la expresin:
ABCD + ABCD + ABCD + ABCD + ABCD . Se ha utilizado en la minimizacin alguna condicin don't
care?. Si es as, cul o cules son?
AB
Solucin 00 01 11 10
00 1
Interpretando los mintern de la funcin, los unos de la funcin son 4, 5,
13, 11, y 6 y para obtener la funcin minimizada se debi realizar la 10 1 1 X
agrupacin mostrada en la figura; por lo tanto son minterm: 7, 9 y 15. CD
11 X X 1
10 1
Problema 19.
A B C D F
AB A + ABC 0 0 0 0 0 0
1 0 0 0 1 1
A
B f = CD + A + ABC 2 0 0 1 0 0
3 0 0 1 1 0
C 4 0 1 0 0 0
D 5 0 1 0 1 1
CD ABC 6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 0
f = 1 si CD es uno, es decir para las combinaciones 9 1 0 0 1 1
10 1 0 1 0 0
0001, 0101, 1001 y 1101 y si A + ABC, A + ABC = 0 11 1 0 1 1 0
12 1 1 0 0 0
A = 0 y ABC = 0 1110 y 1111 13 1 1 0 1 1
14 1 1 1 0 1
Llevando a mapas de Karnaugh 15 1 1 1 1 1
AB
CD 00 01 11 10
00
A
01 1 1 1 1 B
f = CD + ABC
11 1
C
10 1 D
Electrotecnia VPG/ 8
Problema 20.
Solucin
AB
CD
00 01 11 10
00 1 X
01 1
11 1 1 X 1
10 1 X
f ( A, B , C , D ) = B D + CD + ABD
Electrotecnia VPG/ 9
Problema 21.
AB AB AB AB
CD
00 01 11 10 CD
00 01 11 10 CD
00 01 11 10 CD
00 01 11 10
00 X 00 X 00 X 00 X
01 X X 1 X 01 X X 1 X 01 X X 1 X 01 X X 1 X
11 X 1 11 X 1 11 X 1 11 X 1
10 X 1 X 10 X 1 X 10 X 1 X 10 X 1 X
( ) (
ABC + BC + BD = ABC D + D + BC A + A D + D + BD A + A C + C )( ) ( )( )
( )(
= ABCD + ABCD + ABC + ABC D + D + ABD + ABD C + C ) ( )( )
= ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD
15 14 8 0 11 9 3 1
= M ( 0,1,3,8,9,11,14,15 )
Problema 22.
Electrotecnia VPG/ 10
Al trmino BCD le corresponden las dos casillas en que B = 1, C = 0, y D = 1, es decir las dos ltimas
casillas horizontales del mapa.
Al trmino ABD le corresponden las dos casillas en que A = 0, B = 0, y D = 0, es decir las dos ltimas
casillas verticales del mapa.
Se completa el mapa de Karnaugh con ceros en las casillas vacas, resultando el mapa mostrado en la
figura. Agrupando los ceros como se indica, se obtiene la expresin producto de sumas:
( )( )(
F ( A, B,C, D ) = B + D B + D A + C )
Un edificio tiene cuatro pisos y un interruptor por cada piso para controlar la luz.
Si todos los interruptores estn apagados la luz est apagada, pero si se produce
cualquier cambio cambia el estado de la luz. Describir mediante una ecuacin de conmutacin
simplificada el sistema combinacional que controla la luz.
Solucin
a b c d S a b c d S ab
0 0 0 0 0 1 0 0 0 1 00 01 11 10
0 0 0 1 1 1 0 0 1 0 00 1 1
0 0 1 0 1 1 0 1 0 0
10
0 0 1 1 0 1 0 1 1 1 cd
1 1
S = abcd
0 1 0 0 1 1 1 0 0 0 11 1 1
0 1 0 1 0 1 1 0 1 1 10 1 1
0 1 1 0 0 1 1 1 0 1
0 1 1 1 1 1 1 1 1 0
Realizar un circuito lgico lo ms simplificado posible para la activacin de una lmpara empleando tres
interruptores, de forma que la lmpara solamente se encienda cuando est activado un slo interruptor o
los tres simultneamente. Implementar el circuito con solo compuertas OR-EX.
Electrotecnia VPG/ 11
Solucin.
Tabla de verdad
A B C Luz De la tabla de verdad se tiene que: Por lo tanto el circuito es:
0 0 0 0
0 0 1 1 Luz = ABC + ABC + ABC + ABC A
0 1 0 1 B S
Luz = A(BC + BC ) + A(BC + BC )
0 1 1 0 C
1 0 0 1 Luz = A(B C ) + A(B C )
1 0 1 0 Luz = A B C
1 1 0 0
1 1 1 1
Problema 26.
Se dispone de un teclado decimal el cual posee una lnea de salida por cada dgito, como se muestra en
la figura. Disear un circuito combinacional que convierta la salida decimal del tecladoa decimal
codificado en binario (BCD) en la figura.
0 1 2 3
Decodificador
4 5 6 7 Decimal a BCD BCD
8 9
Solucin.
Como el teclado tiene una lnea por cada dgito, entonces las S 0 = E 9 + E 7 + E 5 + E 3 + E1
entradas al decodificador son 10 y como la salida es BCD, S1 = E 7 + E 6 + E 3 + E 2
estas son 4. La tabla de verdad correspondiente es:
S2 = E 7 + E 6 + E5 + E 4
S3 = E 9 + E 8
Se tiene entonces que las salidas son:
Y el circuito es
Entradas Salidas E0
E9 E8 E7 E6 E5 E4 E3 E2 E1 E0 S3 S2 S1 S0 S0
E1
0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 1 0 0 0 0 1 E2
0 0 0 0 0 0 0 1 0 0 0 0 1 0 E3
S1
0 0 0 0 0 0 1 0 0 0 0 0 1 1 E4
0 0 0 0 0 1 0 0 0 0 0 1 0 0 E5
0 0 0 0 1 0 0 0 0 0 0 1 0 1
0 0 0 1 0 0 0 0 0 0 0 1 1 0 E6 S2
0 0 1 0 0 0 0 0 0 0 0 1 1 1 E7
0 1 0 0 0 0 0 0 0 0 1 0 0 0 E8
1 0 0 0 0 0 0 0 0 0 1 0 0 1 E9 S3
:
A 1
Problema 27. 0
La figura muestra un diagrama de B
1
tiempos obtenido de cierto circuito 0
combinacional. Posee tres entradas C 1
A, B y C y una salida F. 0
F 1
0
Tiempo
Electrotecnia VPG/ 12
Se pide:
a) Obtener la tabla de verdad. b) Obtener el circuito mnimo.
Solucin
A B C F
0 0 0 1 AB ABC
00 01 11 10
0 C
0 0 1
0 1 1
0 1 0 0 A
1 1 1 B
0 1 1 1
1 0 0 0 F = ABC + ABC + ABC + ABC C
1 0 1 1
F = A B C
1 1 0 1
1 1 1 0
Problema 28.
Solucin.
D0 D1 D2 D3 D4 D0 D1 D2 D3 D4 D0 D1
1 0 0 0 1 D4
0 0 0 0 0 00 01 11 10
0 0 0 1 1 1 0 0 1 0
1 0 1 0 0 00 1 1
0 0 1 0 1
0 0 1 1 0 1 0 1 1 1 10 1 1
1 1 0 0 0 D2D3
0 1 0 0 1 11 1 1
0 1 0 1 0 1 1 0 1 1
0 1 1 0 0 1 1 1 0 1 10 1 1
0 1 1 1 1 1 1 1 1 0
Problema 29.
Una mquina expendedora de cigarrillos, proporciona varias marcas, de precios 100, 200, 300 y 500
pesos. Para comprar un paquete se debe introducir solo una moneda de 100, 200 o 500 pesos. La
mquina devuelve solo una moneda en caso de hubiera vuelto. En aquellos casos en que no pueda
proporcionar el cambio correcto, la mquina devuelve la moneda introducida y no proporciona el
producto. Disear un circuito combinacional que implemente esta mquina
Electrotecnia VPG/ 13
Solucin.
La siguiente tabla muestra las combinaciones de todas las situaciones posibles que se pueden dar de
acuerdo al planteamiento del problema.
Tabla de verdad codificada
Entradas Salidas
Entradas Salidas
Moneda Tabaco Suministrar Devolucin P1 P2 C1 C2 S V1 V2
0 100 No 0 0 0 0 0 0 0 0
0 200 No 0 0 0 0 1 0 0 0
0 300 No 0 0 0 1 0 0 0 0
0 500 No 0 0 0 1 1 0 0 0
100 100 SI 0 0 1 0 0 1 0 0
100 200 NO 100 0 1 0 1 0 0 1
100 300 NO 100 0 1 1 0 0 0 1
100 500 NO 100 0 1 1 1 0 0 1
200 100 SI 100 1 0 0 0 1 0 1
200 200 SI 0 1 0 0 1 1 0 0
1 0 1 0 0 1 0
200 300 NO 200
1 0 1 1 0 1 0
200 500 NO 200
1 1 0 0 0 1 1
500 100 NO 500 1 1 0 1 0 1 1
500 200 NO 500 1 1 1 0 1 1 0
500 300 SI 200 1 1 1 1 1 0 0
500 500 SI 0
Dado que se tienen cuatro De la misma forma, dado que se Lo mismo para las monedas
combinaciones de monedas, se tienen cuatro tipos de cigarrillos, de vuelto
requieren dos variables para se requieren dos variables para
representarlas; sean estas P1 y P2 representarlos
P1 P2 V1 V2 C1 C2
0 0 Moneda de 0 pesos 0 0 Moneda de 0 pesos 0 0 Cigarrillos de 0 pesos
0 1 Moneda de 100 pesos 0 1 Moneda de 100 pesos 0 1 Cigarrillos de 100 pesos
1 0 Moneda de 200 pesos 1 0 Moneda de 200 pesos 1 0 Cigarrillos de 200 pesos
1 1 Moneda de 500 pesos 1 1 Moneda de 500 pesos 1 1 Cigarrillos de 500 pesos
:S = 0 No se entrega cigarrillos
En el caso de los suministras se tiene una Variable, sea esta S: S = 1 Si se entrega cigarrillos
S P1 P2 V1 P1 P2 V2 P1 P2
C1 C2 00 01 11 10 C1 C2 00 01 11 10 C1 C2 00 01 11 10
00 1 1 00 1 00 1 1
01 1 01 1 01 1 1
11 1 11 1 11 1
10 1 10 1 1 10 1
Electrotecnia VPG/ 14
P1
P2
C1
S = P1P2C1C2 + P1P2C2 + P1P2C1 C2
V1 = P1P2C1 + P1P2C1 + PC
1 1C2
V2 = PC
1 1C2 + P2C1C2 + P1P2C2
V2 V1 S
Problema 30.
Solucin.
Electrotecnia VPG/ 15
Problema 31.
a) Escribir la tabla de verdad de una funcin de cuatro variables a, b, c y d que tome el valor lgico 1,
cuando el nmero de variables que estn en estado 1 es superior al de las que se encuentran en
estado cero. Nunca se da el caso que ms de tres variables estn en estado 1
b) Escribir la tabla de verdad para un sistema que sume 4 bits.
Solucin.
A B C D S A B C D C1 C0 S0 A B C D C2 C1 S0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1
0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1
0 0 1 1 0 0 0 1 1 0 1 1 0 0 1 1 0 1 0
0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1
0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0
0 1 1 0 0 0 1 1 0 0 1 1 0 1 1 0 0 1 0
0 1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 0 1 1
1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1
1 0 0 1 0 1 0 0 1 0 1 1 1 0 0 1 0 1 0
1 0 1 0 0 1 0 1 0 1 0 0 1 0 1 0 0 1 0
1 0 1 1 1 1 0 1 1 1 0 1 1 0 1 1 0 1 1
1 1 0 0 0 1 1 0 0 0 1 1 1 1 0 0 0 1 0
1 1 0 1 1 1 1 0 1 1 0 0 1 1 0 1 0 1 1
1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 0 0 1 1
1 1 1 1 x 1 1 1 1 1 1 0 1 1 1 1 1 0 0
Solucin a) A
A B
Solucin b)
Primer caso B
C D Segundo caso C
C1 C 0 S0 D
C2 C1 S0
Problema 32.
Un circuito recibe dos nmeros binarios de dos bits, Y = Y1 Y0 y X = X1 X0. La salida de dos bits, Z =
Z1Z0 debe ser igual a 11 si X = Y; 10 si X > Y y 01 si Y < X. Obtenga la expresin mnima en suma de
productos.
Solucin.
Y0 Y1 Y0 Y1
Z1 Z0
00 01 11 10 00 01 11 10
00 1 1 1 1 00 1 Z1 = X1 X 0 + Y1Y0 + Y1 X 0 + Y0 X1 + Y1 X1
10 1 1 1 10 1 1
X0 X1 X0 X1
11 1 11 1 1 1 1 Z0 = X1 X 0 + Y1Y0 + Y1 X 0 + Y0 X1 + Y1 X1
10 1 1 10 1 1 1
Electrotecnia VPG/ 16
Problema 33.
Disear un circuito combinacional que seale al conductor de un automvil que debe apagar las luces
(salida 1) dado que no se cumplen alguna de las condiciones siguientes.
Para resolver
1) Plantear la tabla de verdad
2) Minimizar usando Karnaugh
3) Dibujar el circuito usando compuertas NAND
Solucin
Problema 34.
Electrotecnia VPG/ 17
Solucin.
A B C T V C AI V AB
00 01 11 10 ABC
0 0 0 0-4 0 1 0
C V = ABC + ABC
0 1
0 0 1 5-9 0 1 0 V = A (B C )
1 1 V
0 1 0 10-14 0 1 0
0 1 1 15-19 0 1 0 C = A + BC
C AB C
1 0 0 20-24 0 1 0
00 01 11 10
1 0 1 25-29 1 0 0 C
0 1 1 1 AI = ABC
1 1 0 30-34 1 0 0 AI
1 1 1 35-39 0 0 1 1 1 1
Problema 35.
Disear un circuito combinacional que tiene como entradas un cdigo BCD y cuya salida es 0 para las
potencias de dos. Las entradas del cdigo BCD que no representan un dgito vlido nunca aparecen en la
entrada. Implemente el circuito con solo compuertas NAND.
Solucin.
De acuerdo a lo especificado, los valores de salida son 0, 1, 2, 4 y 8. Es decir la funcin de salida es:
F ( A, B,C, D ) = m ( 0,1,2,4,8 ) + d (10,11,12,13,14,15 )
AB
00 01 11 10
A
00 1 1 X
F ( A, B,C, D ) = CD + BD + ABD
1
B
10 1 X F
CD = CD + BD + ABD C
11 X X = CD BD ABD
10 1 X X D
Problema 36.
A 1 0 1 0 1 0 1 0
Dado el diagrama de tiempos de la figura, que corresponde a las entradas
y salidas de un circuito combinacional, implementar el circuito con puertas B 0 0 1 1 0 0 1 1
lgicas de la forma ms simplificada posible. C 0 0 0 0 1 1 1 1
Solucin. F
En el diagrama estn especificadas las salidas para todas las combinaciones de las entradas A, B, C y F
es 1 para ABC = 001 y ABC = 010, por lo tanto la funcin est dada por F = ABC + ABC . El mapa de
Karnaugh de la funcin muestra que no es posible de minimizar. Pero puede ser escrita como:
( )
F = A ( B C ) . Algebraicamente esto es: F = ABC + ABC = A BC + BC = A ( B C ) . y el circuito es.
AB A
00 01 11 10
C B
0 1
C F
1 1
Electrotecnia VPG/ 18
Problema 37.
A
Una implementacin alternativa del circuito FULL- G2 F1
ADDER se muestra en la figura siguiente. Identificar
las compuertas que deben ser usadas en lugar de G1
B
G1 y G2. F2
C
Solucin.
Problema 38
Para la e funcin: f (a, b, c, d ) = ( a + bc ) + abd + a b + c
a) Minimizar usando mapas de Karnaugh.
A B C D F
0 0 0 0 0 1
Solucin.
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 1 F=1, Para todo C= 1, independientemente del valor de las variables B,C y D,
4 0 1 0 0 1 esto es, para 2, 3, 6, 7,10, 11, 14, 15.
5 0 1 0 1 1
6 0 1 1 0 1 A B = 1 F = 1 para todas las combinaciones en que A o B o ambas
7 0 1 1 1 1
8 1 0 0 0 1 son = 0
9 1 0 0 1 1
10 1 0 1 0 1 A BD = 1 F = 1 para 1000 y 1010, 1001, 1010, 1100,1110
11 1 0 1 1 1
12 1 1 0 0 1 ( A + BC ) es 1 si A = 0 y BC = 0, osea para 0000, 0001, 0100
13 1 1 0 1 0 0101, 0010 y 0011
14 1 1 1 0 1
15 1 1 1 1 1
AB
CD 00 01 11 10
00 1 1 1 1
01 1 1 1
f ( A, B, C , D ) = A + B + C + D
11 1 1 1 1
10 1 1 1 1
Electrotecnia VPG/ 19
Problemas propuestos.
1. Obtenga la tabla de verdad para cada uno de los siguientes circuitos:
b b b
a a
c c c
a
d
2. Dibuje el circuito anlogo equivalente a una compuerta OR-EX, el anlogo a una compuerta NAND y
el anlogo a una compuerta NOR.
5. Demostrar usando tablas de verdad que el circuito de la figura es equivalente a una compuerta X-OR.
A
S
B
a
7. Redibujar el circuito de la figura, reemplazando b f1
cada compuerta por aquella que realiza la c
Electrotecnia VPG/ 20
8. Probar que los dos circuitos siguientes realizan la misma funcin lgica:
A
A B
B
C
C
D
D
x x
y
y F
z F
(a)
z
(b)
X1
X2
X3
X4 x
y
F F
(c )
(d)
F1
F2
X
Y F3
Electrotecnia VPG/ 21
10. Escribir las siguientes funciones de conmutacin como suma de productos.
a) F ( A, B,C ) = A + (B + C )
b) F ( A, B,C ) = AB + A(B + C ) + ( AB + AC )B
c) F ( X ,Y , Z ) = X + Y Z + XY + Y + X Z
d) F ( A, B,C, D ) = ( A + B + C )( A + B )( A + C + D )( A + B + C + D )(B + C + D )
e) F ( A, B,C ) = ( A + B )(B + C )
f) F (W , X ,Y , Z ) = 1
g) F ( X ,Y , Z ) = ( XY + Z )(Y + XZ ).
13. Utilizando tablas de verdad muestre que el mapa de la figura 1, corresponde exactamente o no al
circuito de la figura 4.
ab
F
00 01 11 10
a 00 1 1
b
F 10 1 1
c cd
d 11 1 1
10 1 1
15. Determinar, usando mapas de Karnaugh, las expresiones mnimas que representan a las funciones
dependientes de las variables A, B, C y D dadas a continuacin:
Electrotecnia VPG/ 22
d c b a f
0 0 0 0 1
a) Obtener la expresin numrica (decimal) cannica de suma de productos. 0 0 0 1 0
b) Obtener las expresiones algebraicas cannicas de esta funcin. 0 0 1 0 0
c) Simplificar la expresin obtenida utilizando mapas de Karnaugh. 0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
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
17. Encontrar las expresiones mnimas que representan a las funciones dadas a continuacin: (Los
trminos indicados con una d ( ) son dont cares).
a) (2,5,6,9,13,14) + d (0,7,8,10,15) b) (0,5,9,10,12,15) + d (2,7,8,13)
c) (4,10,11,13) + d (0,2,5,15) d) (2,6,7,8,10) + d (0,12,13,15)
e) (1,4,6,8,11,12) + d (2,5,13,15).
18. Una Alarma en un departamento est diseada de manera que sensa cuatro lneas de entrada. La
lnea A viene de un interruptor de control secreto; la lnea B de un sensor de presin ubicado bajo
una caja fuerte de acero, que se encuentra dentro de un closet; la lnea C de un reloj alimentado con
una bateria y la lnea D est conectada a la puerta del closet.
Las siguientes condiciones producen un 1 lgico de salida.
A: El interruptor de control est cerrado.
B: La caja fuerte est en su posicin normal en el closet.
C: El reloj est entre las 10,00 y14,00 Hrs.
D: La puerta del closet est cerrada.
Disear la lgica de control para la alarma de este departamento de manera que genere un 1 lgico
(suena un timbre) cuando la caja fuerte es movida y el interruptor de control est cerrado o cuando la
puerta del closet es abierta fuera del rango horario antes sealado o cuando el closet es abierto con
el interruptor de control abierto.
19. Un pasillo tiene tres puertas, una en cada extremo y una en el medio. En cada puerta se ha colocado
un interruptor para operar el encendido y apagado de una luz ubicada en el centro del pasillo.
Llamando A, B y C a los interruptores, disear la lgica de control para estos interruptores.
20. Un fabricante produce tres tipos de circuitos integrados, encapsulados en el mismo tipo de chip,
distiguiendose entre ellos slo por una etiqueta. El primer tipo contiene una compuerta NAND de
cinco entradas, la segunda contiene una compuerta NOR de cinco entradas y la tercera una
compuerta NOR-EX de cinco entradas. Debido a problemas de fabricacin, varios miles de CI de los
tres tipos se fabricaron sin sus etiquetas. Deducir el test ms simple que el fabricante pueda aplicar
para determinar el tipo de cada uno de estos circuitos.
21. Para el cdigo BCD, construir un circuito combinacional cuya salida sea el complemento a 9 de la
entrada.
Electrotecnia VPG/ 23
a
f b
Decodificador
BCD g
BCD a 7-Seg e c
d
23. Una funcin mayoritaria es un circuito digital cuya salida es 1 si y slo si la mayora de las entradas
son 1. La salida es 0 en cualquier otra condicin.
a) Obtenga la tabla de verdad para la funcin mayoritaria de tres entradas.
b) Muestre que el circuito de una funcin mayoritaria puede obtenerse con cuatro compuertas
NAND.
c) Muestre que el circuito sumador completo consta de un OR exclusivo de tres entradas y una
funcin mayoritaria de tres entradas.
24. Disee un circuito combinacional que acepte un nmero de tres bit y genere un nmero binario de
salida igual al cuadrado del nmero de entrada.
25. Disear un circuito combinacional con lneas de entrada de 4 bits y cuya salida es el complemento a
2 del nmero de entrada.
26. Una forma de detectar errores simples en un sistema de comunicaciones se conoce con el nombre
de deteccin por bit de paridad. Este sistema consiste en agregar un bit adicional a cada palabra de
cdigo de bits que es transmitido. El bit adicional puede ser "1" o "0". Se dice que se construye un
detector de bit de paridad par, si el bit agregado a cada palabra es tal que hace par el nmero de
unos de la palabra, incluyendo el propio bit agregado. Se dice que es paridad impar si el bit agregado
hace impar el nmero total de bits.
Por ejemplo, si una palabra de cdigo es 1001101 (cuatro unos), al agregar paridad impar la palabra
queda: 10011011.
27. Construir un circuito combinacional generador de paridad par para el cdigo BCD.
28. Se requiere multiplicar dos nmeros binarios de dos bits de largo (a1a0 y b1b0 en el que el subndice
0 indica el bit menos significativo).
a) Determinar el nmero de lneas de salida necesarias.
b) Encontrar las expresiones booleanas mnimas de salida.
c) Dibujar el circuito mnimo.
29. Disear un circuito combinacional que detecte un error en la representacin de un dgito decimal
codificado en binario (BCD). En otras palabras obtener un diagrama lgico cuya salida sea 1 cuando
la entrada contiene una combinacin no vlida en BCD.
32. La figura muestra un sistema de alarma sencillo. Este sistema dispone de dos entradas para los
detectores (sensores) y otra para llave de conexin-desconexin. La salida del circuito debe activar
una sirena siempre que alguno de dos sensores se active y la alarma est conectada (llave en ON).
Sensor 1 A
Sensor 2 B Circuito de Amplificador Sirena
Llave C control
Electrotecnia VPG/ 24
b) Dibujar el circuito mnimo
33. La figura siguiente muestra un sistema de control de una electrovlvula y un motor. Como seales de
entrada se disponen de tres finales de carrera y un detector de proximidad, detectores que actan un
contacto al ser activados.
Especificaciones:
A Electrovlvula
Entradas B Circuito de
C control
D M Motor
34. La diferencia entre un sumador completo y un restador completo est en la funcin booleana que
genera el acarreo o el prstamo. Utilice una variable de control w y obtenga el diagrama lgico del
circuito que funciona como un sumador completo cuando w es igual 0 y como un restador completo
cuando w es igual a 1.
35. Dos funciones digitales son habilitadas por variables de control C1 y C2. Las funciones booleanas
para las seales de control son:
C1 = ABT1 + ABT2 C2 = AT1 + BT2
Bajo que condiciones de las variables de entrada A, B y de las variables de tiempo T1, T2 se
habilitarn las dos funciones digitales al mismo tiempo?
36. Disear e implementar un circuito Half-Adder Ternario, el cual recibe dos dgitos ternarios X e Y, y
produce la suma en base 3 ms un acarreo ( S y C respectivamente ). Los dgitos ternarios son
codificados en binario, es decir cada uno de los tres dgitos ternarios 0,1 y 2 es codificado por dos
dgitos binarios; o por 00, 1 por 01 y 2 por 10. El circuito base debe ser mnimo.
Electrotecnia VPG/ 25