Problema 1.
Solucin.
Problema 2.
Solucin
L
L
L
L
H
H
H
H
3
5
Entradas
a b c
L
L
H
H
L
L
H
H
Salidas
1 2 3 4 5=S
L L H
H L H
L L H
H L H
L L H
H L H
L H L
H H L
L
H
H
H
L
H
H
H
H
H
H
H
H
H
H
H
L
H
H
H
L
H
L
L
L
H
H
H
L
H
L
L
Problema 3.
Solucin.
OR
AND
NOT
B
C
A
Haciendo los correspondientes
reemplazos se obtiene el
siguiente circuito
B
C
A
Electrotecnia
VPG/
Problema 4.
Solucin.
Una forma de proceder, lenta pero sencilla, consiste en asignar a las
entradas los valores L y H de una fila de la tabla de verdad y seguir el
efecto de estos bits a travs de las puertas hasta llegar a la salida.
Analizar el siguiente
circuito obteniendo la
correspondiente tabla
de verdad
Z Y X
L L L
L
H
A B C
L
L
L
L
H
H
H
H
H
H
L
L
L
H
H
H
L
L
H
H
L
L
H
H
L
H
L
H
L
H
L
H
Problema 5.
Una forma alternativa de escribir una tabla de verdad es lo que se conoce como diagrama temporal o
diagrama de tiempos
A continuacin se muestra un ejemplo de diagrama de tiempos para la tabla de verdad de entradas A, B y
C y su correspondiente salida F.
Tiempo
1
Tpo A B C
1
2
3
4
5
6
7
8
L
L
L
L
H
H
H
H
L
L
H
H
L
L
H
H
L
H
L
H
L
H
L
H
A H
L
H
H
L
L
H
L
H
L
H
B
L
C H
L
F H
L
Problema 6.
En la figura siguiente se muestra una compuerta AND a la que,
en una de sus entradas se le aplica un tren de pulsos y la otra
entrada est permanentemente en 1 (las letras minsculas
muestran los instantes de ocurrencia de cada pulso). Dibujar el
tren de pulsos de salida.
g f
e d
c b
Solucin
g f
e d
c b
g f
e d
c b
Electrotecnia
VPG/
Problema 7. (POR)
Determinar si el conjunto {AND, OR-EX} es funcionalmente completo, es decir demostrar si es posible
construir cualquier circuito combinacional con estas dos compuertas.
Solucin.
Se tiene
A
L
L
H
H
B AND
L
L
H
L
L
L
H
H
OR-EX
L
H
H
L
Observando la tabla se puede apreciar que si mantenemos una de las entradas del
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
OR
L
H
H
H
NOT(A)
H
H
L
L
H
A
A
B
A+B
Problema 8.
Solucin.
A
B
C
A
B
C
F1
F2
A B C
ABC
F1 = ABC
F2 = A + B + C
L
L
L
L
H
H
H
H
H
H
H
H
L
L
L
L
H
H
L
L
H
H
L
L
H
L
H
L
H
L
H
L
L
L
L
L
L
L
L
H
H
H
H
H
H
H
H
L
H
H
H
H
H
H
H
L
L
L
H
H
L
L
H
H
L
H
L
H
L
H
L
H
Problema 9.
Escribir la expresin
booleana para el siguiente
circuito:
Electrotecnia
A
B
C
Re sp :
VPG/
Problema 10.
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.
Para la funcin planteada:
F(000) = 0 i
F(001) = 0 i
F(010) = 0 i
F(011) = 0 i
F(100) = 1 i
F(101) = 1 i
F(110) = 1 i
F(100) = 1 i
Problema 11.
(0 + 0 ) = 0
(0 + 1 ) = 0
(1 + 0 ) = 0
(1 + 1 ) = 0
A
0
0
0
0
1
1
1
1
Por lo tanto la
tabla de verdad
(0 + 0 ) = 1
(0 + 1 ) = 0
(1 + 0 ) = 1
(1 + 1 ) = 1
B
0
0
1
1
0
0
1
1
F = A B +C
C
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
1
(PEP-1-203)
Solucin. Del circuito se tiene que la funcin
a
b
c
(b + c ) + c = a b + (b + c ) + c =
a b + b c + c = a b + b c + c = (a b ) ( b c ) c
F = (a b )
1
2
3
a
b
Otra solucin.
Consiste en ejecutar los siguientes pasos:
1. Trasladar el negador de la entrada de la compuerta a
AND 2 a la salida del AND 1.
b
2. trasladar el negador de la entrada de la compuerta
OR 4 a la salida del AND 2.
3. Reemplazar el negador de la entrada b del OR 3 por
su equivalente con NAND (dos negaciones seguidas
c
se anulan).
4. Reemplazar las compuertas OR por su equivalente
con compuertas NAND
Electrotecnia
2
4
3
4
4
VPG/
Problema 12.
(PEP-1-204)
( A + B )( A + B + C ) = ( A + B )( A + B + C )
= ( AB ) ( ABC )
= ( AB ) ( ABC )
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
)(
(
)(
)
= (B + C + D ) + (B + C + D ) + ( A + B )
D C B A
B + C + D B + C + D ( A + B) = B + C + D B + C + D ( A + B)
Electrotecnia
VPG/
Problema 14.
(PEP-1-203)
Solucin.
Solucin 1
Solucin 2
AB
AB
00 01
11
10
00
10
00
CD
10
11
CD
10
11
10
AB
00 01
11
10
00
10
11
1
1
CD
00 01
11
10
1
x
10
Problema 15.
Solucin 3
(PEP-1-203)
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.
ABCD
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
ABCD BCD AB A F
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Electrotecnia
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
AB
CD
00 01
11
10
00
10
11
10
Mapa DE Karnaugh F = 1
VPG/
Problema 15.
(PEP-1-203)
Para la funcin,
Solucin
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0011
AB
CD
00 01
11
10
00
10
11
10
Problema 16.
f ( A, B,C, D ) = A + B + C + D
A B C D
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
CD
AB
11
10
00
10
11
11
10
10
00 01
CD
11
10
10
Solucin.
a)
b)
AB
AB
00 01
00
CD
11
10
11
10
10
00 01
00
x
x
f = BD + BC
CD
11
10
11
10
10
00 01
AB
10
00
10
11
10
x
x
11
CD
f = CD + B D
f = CD + C B
CD
00 01
11
00
10
11
10
10
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/
Solucin.
AB
00 01 11 10
CD
00 X
01
11
10
1
1
1
Problema 18.
AB + BD + AD
La expresin Booleana
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
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
agrupacin mostrada en la figura; por lo tanto son minterm: 7, 9 y 15.
CD
00
10
11
10
Problema 19.
Dibujar el circuito mnimo para la funcin que representa el siguiente circuito.
AB
A + ABC
A
B
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
f = CD + A + ABC
C
D
CD
ABC
01
11
10
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
F
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
00
01
11
10
Electrotecnia
f = CD + ABC
A
B
C
D
f = CD + A + ABC = CD + A + A + B + C = CD + A + B + C = CD + ABC
VPG/
Problema 20.
Simplificar, usando Mapas de Karnaugh la siguiente funcin:
f ( A, B,C, D ) = ( 0,2,3,5,7,11) + d ( 8,10,15 )
Solucin
AB
00 01 11 10
CD
00 1
01
11 1
10 1
1
X
f ( A, B , C , D ) = B D + CD + ABD
Electrotecnia
VPG/
Problema 21.
a) Utilizando mapas de Karnaugh minimizar la funcin: F ( A, B,C, D) =
AB
00 01 11 10
CD
00
01 X
11 X
10
AB
00 01 11 10
CD
F = AB + CD + BCD
00
01 X
11 X
10
1
1
X Y
0
0 1
1 0
1 1
A
X+Y
0
1
1
1
X
X
00
01 X
11 X
10
1
1
AB
00 01 11 10
CD
X
X
00
01 X
11 X
10
F = CD + AD + ACD
x + y = x y xy
Se aprecia en la tabla que la columna A es igual a la
columna B C , que era lo que se peda demostrar.
Se debe tener presente que el orden de precedencia
de la operacin AND es mayor que la del OR-EX
(decimales) la funcin
F = CD + AD + BCD
BC
B
C
X Y Xi Y X Y X i Y
0
0
0
1
0
1
1
0
1
0
1
1
c) Escribir en forma de
AB
00 01 11 10
CD
F = AB + CD + ACD
( 7,13,14) + (1,3,4,5,6,9,10) .
ABC + BC + BD .
)(
)(
ABC + BC + BD = ABC D + D + BC A + A D + D + BD A + A C + C
)(
)
)(
) (
= ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD
15
14
11
= M ( 0,1,3,8,9,11,14,15 )
Problema 22.
Sea la siguiente funcin expresada en forma de suma de productos
F ( A, B,C, D ) = BCD + ABD + BCD + ABD .
B = 0, C = 0, D = 0,
Electrotecnia
AB
00 01 11 10
CD
00 1
01 1
11 0
10 0
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
Problema 23.
(PEP-1-203)
Solucin
Problema 24.
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
P
1
0
0
1
0
1
1
0
(PEP-1-203)
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
0
0
0
0
0
0
0
0
b
0
0
0
0
1
1
1
1
c
0
0
1
1
0
0
1
1
Problema 25.
d
0
1
0
1
0
1
0
1
S
0
1
1
0
1
0
0
1
a
1
1
1
1
1
1
1
1
b
0
0
0
0
1
1
1
1
c
0
0
1
1
0
0
1
1
d
0
1
0
1
0
1
0
1
S
1
0
0
1
0
1
1
0
ab
00 01
00
cd
10
1
1
11
10
11
S = abcd
1
1
10
1
1
(PEP-1-204)
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
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
A
B
C
Luz = A B C
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
Decodificador
Decimal a BCD
BCD
Solucin.
Como el teclado tiene una lnea por cada dgito, entonces las
entradas al decodificador son 10 y como la salida es BCD,
estas son 4. La tabla de verdad correspondiente es:
S 0 = E 9 + E 7 + E 5 + E 3 + E1
S1 = E 7 + E 6 + E 3 + E 2
S2 = E 7 + E 6 + E5 + E 4
S3 = E 9 + E 8
Y el circuito es
E9 E8 E7
Entradas
Salidas
E6 E5 E4 E3 E2 E1 E0 S3 S2 S1 S0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
Problema 27.
La figura muestra un diagrama de
tiempos obtenido de cierto circuito
combinacional. Posee tres entradas
A, B y C y una salida F.
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
1
0
1
0
1
0
1
E0
E1
E2
E3
E4
E5
E6
E7
E8
E9
S0
S1
S2
S3
A 1
0
1
B
0
C 1
0
F 1
0
Tiempo
Electrotecnia
VPG/
12
Se pide:
a) Obtener la tabla de verdad.
Solucin
A
0
0
0
0
1
1
1
B
0
0
1
1
0
0
1
C
0
1
0
1
0
1
0
F
1
0
0
1
0
1
1
AB
00 01 11 10
C
0 1
ABC
1
1
A
B
F = A B C
1 1 1 0
Problema 28.
Disear un circuito generador de paridad de datos de cuatro
bits (ve figura), de tal forma que ua seal de control C permita
elegir entre parida par o impar. As, si la seal de control es C
= 0, el dato de salida, D4 D3 D2 D1 D0 debe tener paridad par y
si C = 1, el dato de salida debe tener paridad impar. Implemente
con compuertas OR-EX. En la figura, D4 es el bit de paridad
agregado.
D0
D1
D2
D3
D0
D1
D2
D3
D4
Generador de
paridad
Solucin.
D0 D1 D2 D3
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
D4
0
1
1
0
1
0
0
1
D0 D1 D2 D3
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
D0 D1
D4
1
0
0
1
0
1
1
0
D4
00 01
00
D2D3
10
1
1
11
10
D0
D1
D2
D3
11
1
1
1
1
10
1
1
D4
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
Moneda Tabaco Suministrar Devolucin
0
100
No
0
0
200
No
0
0
300
No
0
0
500
No
0
100
100
SI
0
100
200
NO
100
100
300
NO
100
100
500
NO
100
200
100
SI
100
200
200
SI
0
200
300
NO
200
200
500
NO
200
500
100
NO
500
500
200
NO
500
500
300
SI
200
500
500
SI
0
P1 P2
0 0
0 1
1 0
1 1
P1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
Moneda de 0 pesos
Moneda de 100 pesos
Moneda de 200 pesos
Moneda de 500 pesos
V1 V2
0 0
0 1
1 0
1 1
00
01
1
11
01
11
10
10
01
11
10
S
0
0
0
0
1
0
0
0
1
1
0
0
0
0
1
1
Salidas
V1 V2
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
1
1
1
1
0
0
0
C1 C2
0 0
0 1
1 0
1 1
Cigarrillos de 0 pesos
Cigarrillos de 100 pesos
Cigarrillos de 200 pesos
Cigarrillos de 500 pesos
:S = 0 No se entrega cigarrillos
S = 1 Si se entrega cigarrillos
V2 P1 P2
00
C1 C2
01
00
00
01
01
11
10
11
10
Electrotecnia
V1 P1 P2
00
C1 C2
C2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Moneda de 0 pesos
Moneda de 100 pesos
Moneda de 200 pesos
Moneda de 500 pesos
Entradas
P2 C1
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
11
10
VPG/
14
P1
P2
C1
C2
V2
V1
Problema 30.
Cierta cerradura se abre con la combinacin de entrada
4,a es decir, es necesario digitar el nmero 4 y la letra a
para que la cerradura se active (se abra). Para ingresar
el nmero se cuenta con un teclado de cuatro dgitos
{1,2,3,4} y para digitar la letra se dispone de un teclado
con las letras {a,b,c}. Se pide disear la lgica de control
que implemente la apertura de la cerradura.
1 2
3 4
a b
Lgica de
control
Solucin.
El conjunto de combinaciones posibles para N y L est dado por:
N
Cerrada
Cerrada
Cerrada
Abierta
Cerrada
Cerrada
Cerrada
Cerrada
Cerrada
Cerrada
Cerrada
Cerrada
1
2
3
4
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
X0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
Electrotecnia
X1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
X2
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
X3
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Z
0
0
0
x
0
0
0
x
0
0
0
x
0
0
1
x
Sean
para N
Sean
para L
a b c
00 01 10
00
01
0
11
10
f ( x0 x1 x 2 x3 ) = x0 + x1 + x2
01
11
10
X0
X
X1
X2
VPG/
15
Problema 31.
a)
b)
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
Escribir la tabla de verdad para un sistema que sume 4 bits.
Solucin.
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
S
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
x
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
B C D
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Solucin a)
Primer caso
C1
A B C D
C1 C0 S0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
1
0
1
0
0
1
1
1
0
0
0
1
0
0
1
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
C2 C1 S0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
Solucin b)
A B
C D
C 0 S0
Segundo caso
C2
0
0
0
1
0
1
1
1
0
1
1
1
1
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
A
B
C
D
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
Z1
00
X0 X1
10
11
10
Electrotecnia
Y0 Y1
Z0
00 01
11
10
00
10
11
10
1
1
X0 X1
00 01
11
10
Z1 = X1 X 0 + Y1Y0 + Y1 X 0 + Y0 X1 + Y1 X1
1
Z0 = X1 X 0 + Y1Y0 + Y1 X 0 + Y0 X1 + Y1 X1
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.
a) El auto est en movimiento, sea de noche o de da
b) El auto no est en movimiento y es de noche.
c) El auto no est en movimiento, es de da y el motor est en funcionamiento.
Para resolver
1) Plantear la tabla de verdad
2) Minimizar usando Karnaugh
3) Dibujar el circuito usando compuertas NAND
Solucin
Sean las siguientes variables :
M = 1, el auto est en movimiento
D = 1, es de da
F = 1, el motor est en funcionamiento
Por lo tanto S = MDF
Para implementar con NAND S = MDF
M
0
0
0
0
1
1
1
1
D
0
0
1
1
0
0
1
1
F
0
1
0
1
0
1
0
1
S
0
0
1
0
0
0
0
0
S
1
1
0
1
1
1
1
1
M
D
Problema 34.
Se desea disear un sistema
combinacional
que
permita
regular la temperatura de un
invernadero, segn el diagrama
adjunto.
Sistema
combinacional
Ventilador
Calefaccin
Aire acondicionado
Electrotecnia
VPG/
17
Solucin.
A B C
AI
V AB
0 0 0
0-4
0 0 1 5-9
0 1 0 10-14
0 1 1 15-19
0
0
0
1
1
1
0
0
0
1 0 0 20-24
1 0 1 25-29
1 1 0 30-34
0
1
1
1
0
0
0
0
0
1 1 1 35-39
00 01 11 10
0
1
ABC
V = ABC + ABC
V = A (B C )
C = A + BC
C AB
C
C
00 01 11 10
0 1
1 1
AI = ABC
AI
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
CD
00 01
11
10
00
10
11
10
F ( A, B,C, D ) = CD + BD + ABD
X
X
= CD + BD + ABD
= CD BD ABD
A
B
C
D
Problema 36.
Dado el diagrama de tiempos de la figura, que corresponde a las entradas
y salidas de un circuito combinacional, implementar el circuito con puertas
lgicas de la forma ms simplificada posible.
1 0 1 0 1 0 1 0
0 0 1 1 0 0 1 1
0 0 0 0 1 1 1 1
Solucin.
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:
0
1 1
Electrotecnia
A
B
C
VPG/
18
Problema 37.
A
Una implementacin alternativa del circuito FULLADDER se muestra en la figura siguiente. Identificar
las compuertas que deben ser usadas en lugar de
G1 y G2.
G2
F1
G1
B
C
F2
Solucin.
Las salidas para el sumador completo son: S = A B C
Problema 38
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
B C D
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
F
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
Para la e funcin:
f (a, b, c, d ) = ( a + bc ) + abd + a b + c
a) Minimizar usando mapas de Karnaugh.
Solucin.
F=1, Para todo C= 1, independientemente del valor de las variables B,C y D,
esto es, para 2, 3, 6, 7,10, 11, 14, 15.
00
01
1
01
11
10
Electrotecnia
11
10
1
1
f ( A, B, C , D ) = A + B + C + D
(0,1,2,3,4,5,6,7,8,9,10,11,12,14,15)
VPG/
19
Problemas propuestos.
1. Obtenga la tabla de verdad para cada uno de los siguientes circuitos:
b
a
c
a
2. Dibuje el circuito anlogo equivalente a una compuerta OR-EX, el anlogo a una compuerta NAND y
el anlogo a una compuerta NOR.
3. Muestre que el circuito de la figura adjunta puede utilizarse como una
compuerta NAND y tambin como una compuerta NOR. Es este circuito
funcionalmente completo?. Justifique su respuesta.
4. Para los siguientes circuitos.
a
b
c
a
b
c
d
a
b
a
b
c
d
c
d
A B C
F(ABC)
Electrotecnia
a
b
c
f1
f2
f3
VPG/
20
8. Probar que los dos circuitos siguientes realizan la misma funcin lgica:
A
B
A
B
C
D
C
D
A
B
x
y
F
F
z
(a)
z
(b)
X1
X2
X3
X4
F
x
y
F
(c )
(d)
F1
F2
X
Y
F3
Electrotecnia
VPG/
21
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
F1
0
1
1
0
0
1
0
1
F2
1
0
1
1
0
1
1
1
F ( A, B,C ) = A + (B + C )
F ( A, B,C ) = AB + A(B + C ) + ( AB + AC )B
F ( X ,Y , Z ) = X + Y Z + XY + Y + X Z
F ( A, B,C, D ) = ( A + B + C )( A + B )( A + C + D )( A + B + C + D )(B + C + D )
F ( A, B,C ) = ( A + B )(B + C )
F (W , X ,Y , Z ) = 1
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
a
b
c
d
00 01
00
F
cd
10
1
1
11
10
11
10
1
1
1
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:
a) (2,3,5,7,8,12,14)
b)
(0,4,6,7,10,12,13,14)
c)
(0,1,2,3,4,6,8,9,10,11)
d) (1,3,7,9,12,13,14,15).
Electrotecnia
VPG/
22
d
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
c
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
b
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
a
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
f
1
0
0
1
1
0
1
1
1
0
0
0
1
0
0
0
17. Encontrar las expresiones mnimas que representan a las funciones dadas a continuacin: (Los
trminos indicados con una
a)
c)
e)
(2,5,6,9,13,14) + d (0,7,8,10,15)
(4,10,11,13) + d (0,2,5,15)
(1,4,6,8,11,12) + d (2,5,13,15).
b)
d)
(0,5,9,10,12,15) + d (2,7,8,13)
(2,6,7,8,10) + d (0,12,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.
22. Disear un circuito decodificador BCD a 7 segmentos, como se muestra en la figura.
Electrotecnia
VPG/
23
Decodificador
BCD a 7-Seg
BCD
b
g
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)
b)
c)
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.
30. Disear un circuito combinacional que convierte de BCD Exceso-3
31. Disear un circuito combinacional que convierte de 2, 4, 2, 1 a 8, 4, 2, 1.
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
Sensor 2
Llave
A
B
C
Circuito de
control
Amplificador
Sirena
Electrotecnia
VPG/
24
Entradas
A
B
C
D
Electrovlvula
Circuito de
control
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