Simplifique las siguientes expresiones usando lgebra booleana.

1.

C+ A

W = ABC + A B

)+ A

W = AC ( B+ B

W = AC + A
+C
W= A
2.

R)

Y =( Q+ R )( Q+

R R
Y =Q Q+Q
R + R Q+
RQ

Y =Q R+
3.

C
)(B
B+
+C ) + A+
Z =( B+ C
A B C
Z =BC + B C+
AC + C)

Z =BC + B(
A + C)

Z =BC + B(

A B
Z =BC+ B C+
4.

C
X =ABC + A
C
X =ABC + A

)
X =C ( AB+ A

B)
X =C( A+
5.

C D)

X =AB( C D+ A BD + B
B C D

X =AB+ AB D+

6.

( R +S +T )
Q= RST
S + T )( R . S . T )
Q=( R+
. S . T ) + R . S . T
Q=( R . S . T + R

)+ A BD + B
C D

X =AB ( C+ D

Q= R . S . T
7.

A
BC+ ABC + A B
C + A B C
X = A B C+
C+
A)
X =BC + B ( A

8.

A + C)

X =BC + B(

C D+
AB
C + A
BCD

Y =( C + D ) + A
+ AC D
A
C D+
AB
C+
A
B
CD+ AC D

Y =C . D+

( A+
A ) + A B C+
A B CD
Y =C . D+C
D

AB
C+
A
B
CD
Y = D+
9. Simplifique el circuito de la figura 1 usando el lgebra booleana

Ilustracin 1 figura 1

MN
A= MNQ
Q M NQ

+ M N
Q+ M
NQ
A= MNQ
Q+ M
NQ
A=MNQ + M N

)+ M N
Q
A=NQ ( M + M
A=Q ( N + M N )
A=Q ( N + M )

10. Simplifique el circuito usando el lgebra booleana a compuestas NOR de la

figura.


+Q)+ ( M
+ N +Q)
X =( M + N +Q)+ ( M + N
+ N +Q)
X =( M + N +Q)( M + N + Q)( M
+ NQ +QM +Q N
+QQ)( M
+ N +Q)
X =( MM + MN + MQ+ MN + N N
+ N +Q)
X =( M +Q+ MQ)( M
+QN + QQ+ MQ M
+ MQN+ MQQ
X =MM+ MN + MQ+Q M

X =Q+ Q+ MQ+ MN
X =Q+ MN

11. Disee el circuito lgico correspondiente a la tabla de verdad -

A
B C+
A
BC + A B
C+
ABC
X = A B C+
A ) + BC ( A + A ) + A
B C
X =B C ( A+
BC + A B C
X =B C+
( B+
A ) + BC
X =C

 C+
BC
X = A C + B

12. Disee un circuito lgico cuya salida es ALTA solo cuando la mayora de las
entradas A, B y C sean bajas.

B C+
A
B C+ A
B C+
AB
C

W= A
B ( C+C

) + A B C + A B C
W= A
B+
A
B C+
AB
C
W=A
A
+ A C)+
A B C
W = B(
A
+ C)+
A
B C
W = B(
B+
B
C+
A
BC

W=A
B+
A
B)+ A
B

W = C(
B+
A)+
A
B
W = C(
C + A
B+
C
B
W= A

Problema 13
a) Simplificar por el mtodo de Karnaugh la siguiente expresin:
a b c d +a b c d +b c d
S=c d+ a b c d+
b) Dibujar un circuito que realice dicha funcin con puertas lgicas

a. Obtenemos la expresin cannica y realizamos el mapa de Karnaugh para cuatro variables

a b c d +a b c d +b c d
S=c d+ a b c d+
a b c d +b c d ( a+ a )
S=c d ( a+ a ) ( b+ b ) +a b c d +a b c d+
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
S=a b c d + a b c d +a b

cd
ab

00

01

00

01

1
1

11

10

b. La funcin simplificada es
S=c d+ a c + b d +a b d
Y su circuito

Problema 14
Simplificar la expresin cannica y la simplificamos por el mtodo de Karnaugh
F=a b c +a c +b c

11

Obtenemos la expresin cannica y la simplificamos por el mtodo de Karnaugh

F=a b c +a c +b c
F=a b c +a c ( b+ b )+ b c ( a+ a )
F=a b c +a b c+ a b c +a b c+ a b c
Como

a b c +a b c=a b c

La funcin cannica queda

F=a b c +a b c+ a b c + a b c

bc

00

a
0
1
La funcin obtenida es

F=c
Y el circuito

Problema 15
Dada la siguiente funcin:
a c +a b c + a b
S=a b+
a) Obtenga su forma cannica como suma de productos lgicos
b) Obtenga su expresin ms significativa
c) Realice la funcin empleando solo puertas NAND

a. Obtenga su forma cannica como suma de productos lgicos

a c +a b c + a b
S=a b+
S=a b ( c+ c )+ a c ( b+ b ) +a b c + a b ( c+ c )

01

11

1
1

1
1

S=a b c + a b c + a b c + a b c + a b c+ a b c
S=a b c + a b c + a b c + a b c + a b c
b. Situamos los trminos de la funcin sobre la cuadricula para tres variables y simplificamos la
funcin por Karnaugh

bc
a
0
1

00

01

11

1
1

La funcin obtenida es
S=a b c

c. Transformamos la funcin para ser realizada con puertas NAND

S= a + b c =a + b c = a b c =a b c
Y el circuito que obtenemos

Problema 16
Disear un circuito electrnico que cumpla la siguiente tabla de verdad para la funcin F(a,
b, c) con el menor nmero de puertas lgicas

a
0
0
0
0

b
0
0
1
1

c
0
1
0
1

1
1
1
1

0
0
1
1

0
1
0
1

Situamos los trminos que hacen verdadera la funcin sobre la cuadricula de tres variables para
simplificar por el mtodo de Karnaugh

bc

00

a
0
1
La funcin obtenida es
F=a b c + b c +a c
Y su circuito

Problema 17
Dado el siguiente esquema, obtenga la funcin de salida (S) y simplifquela

01
1
1

Sobre el circuito vamos obteniendo las operaciones efectuadas a travs de las puertas, hasta
llegar a la salida

Obtenida la funcin la simplificamos algebraicamente

+ A +B+ C=A ( A+
B+C )= A ( A
B C )= A A
B+
A C=A C
S= A

Problema 18
Un motor elctrico puede girar en ambos sentidos por medio de dos contactores: D para
el giro a derecha y
I para el giro a izquierda. Estos dos contactores son
comandados por dos pulsadores de giro d (derecha) e i (izquierda) y un interruptor de
seleccin L de acuerdo con las siguieres condiciones:

Si solo se pulsa uno de los dos botones de giro, el motor gira en el sentido
correspondiente
Si se pulsan los dos botones de giro simultneamente, el sentido de giro depende del
estado del interruptor L de forma que,
o Si L est activado, el motor gira a la derecha
o Si L est en reposo, el motor gira a la izquierda

Establecer:
a) La tabla de verdad

b) Las funciones lgicas D e I y simplificarlas

c) Su circuito lgico mediante puertas

a. Realizamos la tabla de verdad contemplando las dos salidas

d
i
L
D
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
1
1
0
1
1
1
1
0
0
1
1
1
1
b. De las funciones deducidas de la tabla, situamos sus trminos sobre las cuadrculas
correspondientes de tres variables y simplificamos por Karnaugh

I =d i L + d i L+d i L

D=d i L+d
i L+d i L
iL
d
d

iL 0
1

0
1

D=d i+ d L
D=d (i+ L )

c. El circuito ser

00

01

11

00
1

01
1

10
11

10
1

I =d i+i L
I=i ( d + L )

1
1

Problema 19
Un motor es controlado mediante tres pulsadores A, B y C
Disee su circuito de control mediante puertas lgicas que cumpla las siguientes
condiciones de funcionamiento

Si se pulsan los tres pulsadores el motor se activa

Si se pulsan dos pulsadores cualesquiera, el motor se activa pero se enciende una
lmpara adicional como seal de emergencia
Si slo se pulsa un pulsador, el motor no se excita, pero se enciende la lmpara
indicadora de emergencia
Si no se pulsa ningn interruptor, ni el motor ni la lmpara se activan
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

M
0
0
0
1
0
1
1
1

L
0
1
1
1
1
1
1
0

B C+ A B C+ A B C+
ABC
M= A
B C+ A
B C+
A
B C+ A B C+
A B
C+ A B C
L= A

Por el mtodo tabular obtenemos sus funciones simplificadas

BC
A
A

00
BC 0
1

00
0
1

01

11

01
1

1 11
1

1
1

10

10
1
1

M=B C+ A C+ A B

C+ A B+
BC

L= A

Dibujando su circuito

13. Para los siguientes grupos de nmeros binarios, determinar los estados de salida para
el comparador de la Figura 6.22.

Figura 6.22 Smbolo lgico para un comparador de 4 bits con indicacin de desigualdad.
(a) A 3 A 2 A 1 A 0=1100 ; B3 B 2 B 1 B 0=1001

(b) A 3 A 2 A 1 A 0=1000 ; B 3 B 2 B1 B 0=1011

(c ) A 3 A 2 A 1 A 0=0100; B 3 B 2 B 1 B 0=0100
SOLUCION:

(a)

A > B: 1, A = B: 0, A < B: 0

(b)

A > B: 0, A = B: 0, A < B: 1

(c)

A > B: 0, A = B: 1, A < B: 0

14. Cuando en la salida de cada puerta de decodificacin de la Figura 6.81 hay un nivel
ALTO, cul es el cdigo binario que aparece en sus entradas? El bit ms
significativo (MSB) es A3.
FIGURA 6.81
(a)

A3A2A1A0 = 1110

(b)

A3A2A1A0 = 1100

(c)

A3A2A1A0 = 1111

(d)

A3A2A1A0 = 1000

15. Cul es la lgica de decodificacin para cada uno de los siguientes cdigos, si se
requiere una salida activa a nivel ALTO (1)?
(a) 1101
(b) 1000
(c) 11011
(d) 11100
(e) 101010
(f) 111110
(g) 000101

(h) 1110110

16. Se desea detectar nicamente la presencia de los cdigos 1010, 1100, 0001 y 1011.
Para indicar la presencia de dichos cdigos se requiere una salida activa a nivel
ALTO. Desarrollar la lgica de decodificacin mnima necesaria que tenga una nica
salida que indique cundo cualquiera de estos cdigos se encuentra en las entradas.
Para cualquier otro cdigo, la salida ha de ser un nivel BAJO.
X=

A3 A2 A1 A0 A3 A2 A1 A0 A3 A2 A1 A0 A3 A2 A1 A0

17. Si se aplican las formas de onda de entrada a la lgica de decodificacin de la Figura

6.82, dibujar las formas de onda de salida en funcin de dichas entradas.

SOLUCION:
Y=

A2 A1 A0 A2 A1 A0 A2 A1 A0