PROBLEMAS RESUELTOS

a) Simplificar por el mtodo de Karnaugh la siguiente expresin:

b) Dibujar un circuito que realice dicha funcin con puertas lgicas
(Selectividad andaluza)

a. Obtenemos la expresin cannica y realizamos el mapa de Karnaugh para cua-
tro variables
! " ! " ! "
d c b a d c b a d c b a
d c b a d c b a d c b a d c b a d c b a d c b a S
a a d c b d c b a d c b a d c b a b b a a d c S
d c b d c b a d c b a d c b a d c S
# # # $ $ # # # $ # # # $
$ # # # $ # # # $ $ # # # $ # # # $ # # # $ # # # %
$ # # # $ # # # $ # # # $ # # # $ $ # $ # # %
# # $ # # # $ # # # $ # # # $ # %


ab
00
01
01
11
11 1 1
1
1 1
1
1
1
1
10 00
cd
10


b. La funcin simplificada es

d b a d b c a d c S # # $ # $ # $ # %



d c b d c b a d c b a d c b a d c S # # $ # # # $ # # # $ # # # $ # %

y su circuito

&
a b d
1
&
&
&
d b c
cd
ac
bd
abd
cd + ac + bd + abd
c
1 1 1




Simplificar la siguiente funcin y obtener su circuito electrnico con el me-
nor nmero de puertas:

(Selectividad andaluza)

Obtenemos la expresin cannica y la simplificamos por el mtodo de Karnaugh
c b c a c b a F # $ # $ # # %
! " ! " a a c b b b c a c b a F $ # $ $ # $ # # %
c b a c b a c b a c b a c b a F # # $ # # $ # # $ # # $ # # %
Como c b a c b a c b a # # % # # $ # #
la funcin cannica queda c b a c b a c b a c b a F # # $ # # $ # # $ # # %

0
1
00 01 11 10
a
bc
1 1
1 1


c b a c b a F # $ $ # # % ) (
La funcin obtenida es
c F %
y el circuito
1
c F


Dada la siguiente funcin:

a) Obtenga su forma cannica como suma de productos lgicos.
b) Obtenga su expresin ms significativa.
c) Realice la funcin empleando slo puertas NAND.
(Propuesto Andaluca 96/97)

a. Obtenemos su funcin cannica como suma de productos
b a c b a c a b a S # $ # # $ # $ # %
! " ! " ! " c c b a c b a b b c a c c b a S $ # # $ # # $ $ # # $ $ # # %
c b a c b a c b a c b a c b a c b a c b a S # # $ # # $ # # $ # # $ # # $ # # $ # # %
c b a c b a c b a c b a c b a S # # $ # # $ # # $ # # $ # # %
b. Situamos los trminos de la funcin sobre la cuadrcula para tres variables y
simplificamos la funcin por Karnaugh
0
1
00 01 11 10
a
bc
1
1 1 1 1

La funcin obtenida es
c b a S # $ %
c. Transformamos la funcin para ser realizada con puertas NAND
c b a c b a c b a c b a S # # % # # % # $ % # $ %

b a c b a c a b a S # $ # # $ # $ # %

y el circuito que obtenemos

c
&
a
b b
c
bc
abc
&
&
&




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 b c F
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
(Selectividad andaluza)


Situamos los trminos que hacen verdadera la funcin sobre la cuadrcula de tres
variables para simplificar por el mtodo de Karnaugh
0
1
00 01 11 10
a
bc
1
1
1
1


La funcin obtenida es
c a c b c b a F # $ # $ # # %

y su circuito
&
a b
&
&
a b c
ac
bc
abc
abc + bc + ac
c
1 1 1
1





Dado el siguiente esquema, obtenga la funcin de salida (S) y simplifquela.
(Propuesto Andaluca 97/98)

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

Obtenida la funcin la simplificamos algebraicamente
! "
! " C A C A B A A C B A A
C B A A C B A A C B A A S
# % # $ # # % $ # # %
% $ $ # % $ $ # % $ $ $ %

A
B
C
S

Un motor elctrico puede girar en ambos sentidos por medio de dos contac-
tores: "D" para el giro a derecha y "I" para el giro a izquierda. Estos dos con-
tactores son comandados por dos pulsadores de giro "d" (derecha) e "i" (iz-
quierda) y un interruptor de seleccin "L" de acuerdo con las siguientes
condiciones:
& Si slo 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,
& Si "L" est activado, el motor gira a la derecha.
& 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.
(Selectividad andaluza)

a. Realizamos la tabla de verdad contemplando las dos salidas
d i L D I
0 0 0 0 0
0 0 1 0 0
0 1 0 0 1
0 1 1 0 1
1 0 0 1 0
1 0 1 1 0
1 1 0 0 1
1 1 1 1 0
b. De las funciones deducidas de la tabla, situamos sus trminos sobre las cua-
drculas correspondientes de tres variables y las simplificamos por Karnaugh
L i d L i d L i d D # # $ # # $ # # %
L i d L i d L i d I # # $ # # $ # # %
0
1
00 01 11 10
d
iL
1 1 1
0
1
00 01 11 10
d
iL
1 1
1

L d i d D # $ # % L i i d I # $ # %
! " L i d D $ # % ! " L d i I $ # %
c. El circuito ser
d i
&
i
d + L
L
1 1 1
d L
&
D
I
i + L
d
i
1
1


Disee un circuito combinacional que realice la suma aritmtica de dos n-
meros binarios, uno de un bit y otro de dos bits, y cuyo resultado tambin
est dado en binario. Represente el circuito mediante puertas lgicas.
(Propuesto Andaluca 97/98)

La suma de los dos nmeros sera
0 1 0
b b a S $ %
Tendramos que sumar rdenes iguales, por lo que haramos
0 0 0
b a S $ % que
podra dar un acarreo
0
C
a
0
b
0
S
0
C
0
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
=1
a
0
b
0
S
0
&
C
0
HA
a
0
b
0
S
0

0 0 0 0 0 0
b a b a b a ( % # $ # %
0
S
0 0
b a # %
0
C

El acarreo
0
C se tendr que sumar con el orden superior del nmero de dos bits,
de la forma
0 1 1
C b S $ % , y podra dar un acarreo
1
C
b
1
C
0
S
1
C
1
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
=1
b
1
S
1
&
C
1
C
0
b
1
S
1
C
0
HA

0 1 0 1 0 1
C b C b C b ( % # $ # %
1
S
0 1
C b # %
1
C
El circuito que resulta acoplando los dos mdulos anteriores
=1
b
1
S
1
&
C
1
=1
a
0
b
0
S
0
&
C
0
HA
a
0
b
0
S
0
b
1
S
1
C
0
HA
C
1

La suma vendra expresada por el nmero
0 1 1
S S C , siendo
0
S el bit de menor
peso.


Un motor es controlado mediante tres pulsadores A, B y C.
Disee su circuito de control mediante puertas lgicas que cumpla las si-
guientes 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.
(Selectividad andaluza septiembre-97)

Obtenemos la tabla de verdad para las dos salidas, segn las especificaciones, y
expresamos sus funciones cannicas
A B C M L
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 1
1 0 0 0 1
1 0 1 1 1
1 1 0 1 1
1 1 1 1 0
C B A C B A C B A C B A M # # $ # # $ # # $ # # %
C B A C B A C B A C B A C B A C B A L # # $ # # $ # # $ # # $ # # $ # # %

Por el mtodo tabular obtenemos sus funciones simplificadas

0
1
00 01 11 10
A
BC
1
1 1 1
0
1
00 01 11 10
A
BC
1 1
1
1
1 1

B A C A C B M # $ # $ # %
C B B A C A L # $ # $ # %



Dibujamos su circuito
&
A B
1 &
&
BC
AB
L= AB + AC + BC
C
1 1 1
A B C
&
&
&
1
AB
AC
AC
BC
M = AB + AC + BC




En un sistema determinado, para realizar una funcin especfica, se debe
actuar sobre uno u otro de los dos pulsadores disponibles. Se pide:
a) Tabla de verdad del proceso.
b) Realizar el esquema de tres circuitos, uno elctrico, otro neumtico
y otro electrnico que realicen la funcin indicada.
c) Comparar los tres circuitos indicando ventajas, inconvenientes y
aplicaciones de estos.
(Selectividad andaluza)

a. La tabla de verdad y la funcin que se deduce de ella son:
P
1
P
2
S
0 0 0
0 1 1
1 1 1
1 1 0
2 1 2 1 2 1
P P P P P P S ( % # $ # %
b. Los tres circuitos podran ser
P
P
1
2
P
2
P
1
P P
1 2
P P
1 2
=1
P
1
P
2
S = P P +
1 2
P P
1 2
S R
P
1
P
1
P
2
P
2
Elctrico
Electrnico
Neumtico

c. Comparamos los tres tipos de circuitos de dos formas diferentes; una basndo-
nos en su caractersticas generales y otra en funcin de los procesos a realizar.
Circuitos Ventajas Inconvenientes Aplicaciones

Elctricos
Pueden controlar gran-
des potencias por s
solos
Desgastes mecnicos y
produccin de chispas
Circuitos de control
simples
Neumticos No necesitan circuito de
retorno de fluido
Ruidosos y caros Aplicaciones
industriales
Electrnicos Muy fiables
Pueden realizar funcio-
nes lgicas
No existen desgastes
mecnicos
No necesitan instala-
ciones pesadas
No pueden controlar
grandes potencias
directamente con
salidas lgicas
Controles
realimentados





Obtener la tabla de verdad que se corresponde con el circuito de la figura, y
las ecuaciones de cada una de las funciones, S0, S1, S2 y S3.
(Propuesto Andaluca 98/99)

Sobre el circuito vamos obteniendo las operaciones efectuadas a travs de las
puertas, hasta llegar a la salida
S0
S1
S2
S3
A
B
AB
AB
AB
A
B AB


Observando el circuito realizamos su tabla de verdad
A B S
0
S
1
S
2
S
3
0 0 0 0 0 0
0 1 0 1 0 0
1 0 1 0 1 0
1 1 0 0 0 1
Basndonos en el circuito o en la tabla podemos escribir las funciones de las sali-
das
B A S # % 0 B A S # % 1 B A S # % 2 B A S # % 3
S0
S1
S2
S3
A
B
En relacin con el esquema adjunto:
a) Obtenga la funcin lgica F (x, y, z, v).
b) Obtenga su tabla de verdad.
c) Realcela de nuevo con el menor nmero de puertas lgicas.
(Propuesto Andaluca 97/98)

a. La funcin que se obtiene del circuito es
x
z
z
v
x+z
vy
x+z
x+y
x+y + x+z
F= (x+y)+(x+z) (x+z)(vy) [ ]


La funcin resultante segn se indica en la figura anterior
! " ! " ! " ! " ! " y v z x z x y x F # # $ # $ $ $ %

si la simplificamos algebraicamente por la propiedad de absorcin
! " ! " y v z x F # # $ %
que desarrollndola
z v y v y x F # # $ # # %
x
F
y
z
v

b. Obtenemos su expresin cannica para poder realizar su tabla de verdad
! " ! "
z v y x z v y x z v y x
z v y x z v y x z v y x z v y x
x x z v y z z v y x z v y v y x F
# # # $ # # # $ # # # %
% # # # $ # # # $ # # # $ # # # %
% $ # # # $ $ # # # % # # $ # # %

La tabla ser
x y v z S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1
c. Situamos los tres trminos sobre la cuadrcula para simplificarlos por Karnaugh
z v y x z v y x z v y x F # # # $ # # # $ # # # %
xy
00
01
01
11
11 1
1
1
10 00
vz
10

y obtenemos la funcin, que no es otra que la que se obtuvo por simplificacin
algebraica
z v y v y x F # # $ # # %
El circuito resultante ser
&
1
&
yzv
x
y
z
v
xyv
S = xyv + yzv


Un circuito digital posee una entrada de seal, E, otra entrada de seleccin,
S, y dos salidas de seal Y
1
e Y
2
, siendo su funcionamiento el siguiente:
& Si S = 1, Y
1
= E y Y
2
= 0
& Si S = 0, Y
2
= E y Y
1
= 0
Obtenga un circuito lgico que realice dicha funcin.
(Propuesto Andaluca 98/99)

Realizamos primeramente su tabla de verdad
E S Y
1
Y
2
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 0
Las funciones obtenidas son
S E Y # %
1

S E Y # %
2

El circuito resultante ser
&
Y
1
1
&
Y
2
E
S



Un sistema electrnico de alarma est constituido por cuatro detectores a, b,
c y d. La alarma debe dispararse cuando se activen tres o cuatro detectores.
Si se activan slo dos detectores su disparo es indiferente. La alarma nunca
debe dispararse si se activa un solo detector o ninguno. Por ltimo y por
razones de seguridad, se deber activar si a = 0, b = 0, c = 0 y d = 1. Disee
un circuito de control para esta alarma con el menor nmero posible de
puertas lgicas.
(Propuesto Andaluca 96/97)


Realizamos la tabla de verdad basndonos en las condiciones iniciales
a b c d S
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 X
0 1 0 0 0
0 1 0 1 X
0 1 1 0 X
0 1 1 1 1
1 0 0 0 0
1 0 0 1 X
1 0 1 0 X
1 0 1 1 1
1 1 0 0 X
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
ab
00
01
01
11
11 1 1
1
1
X
1
10 00
cd
10
1
X X
X
X
X

Slo utilizaremos los trminos indiferentes necesarios para la simplificacin.
De los agrupamientos deducimos la funcin simplificada
b a d S # $ %
El circuito resultante ser
&
1
a
S = ab + d
b
d
ab






El circuito de la figura es un comparador binario de dos nmeros (A y B) de
dos bits. Las salidas ( S0, S1 y S2 ) toman el valor lgico "1" cuando A > B,
A < B y A = B, respectivamente. Obtenga las funciones lgicas de cada salida
y simplifquelas por Karnaugh.
(Selectividad andaluza junio-98)

Realizamos la tabla de verdad y expresamos las funciones cannicas para las tres
salidas y las simplificamos por Karnaugh.
2
1
2
0
2
1
2
0
A>B A<B A=B
A
1
A
0
B
1
B
0
S
0
S
1
S
2

0 0 0 0 0 0 1
0 0 0 1 0 1 0
0 0 1 0 0 1 0
0 0 1 1 0 1 0
0 1 0 0 1 0 0
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 1 0 0
1 0 0 1 1 0 0
1 0 1 0 0 0 1
1 0 1 1 0 1 0
1 1 0 0 1 0 0
1 1 0 1 1 0 0
1 1 1 0 1 0 0
1 1 1 1 0 0 1

S1
S0
S2
Nmero A
Nmero B
B0
B1
A1
A0
Comparador

Las funciones resultantes
0 1 0 1 0 1 0 1 0 1 0 1
0 1 0 1 0 1 0 1 0 1 ' 0 1
B B A A B B A A B B A A
B B A A B B A A B B A A
# # # $ # # # $ # # # $
$ # # # $ # # # $ # # # %
0
S

0 1 0 1 0 1 0 1 0 1 0 1
0 1 0 1 0 1 0 1 0 1 0 1
B B A A B B A A B B A A
B B A A B B A A B B A A
# # # $ # # # $ # # # $
$ # # # $ # # # $ # # # %
1
S

0 1 0 1
0 1 0 1 0 1 0 1 0 1 0 1
B B A A
B B A A B B A A B B A A
# # # $
$ # # # $ # # # $ # # # %
2
S

00
01
01
11
11 1
1
1
1
1
10 00
10
00
01
01
11
1 1
1
1
10 00
10
1
1 1
11
A A
B B
1
1
0
0
A A
B B
1
1
0
0

0 0 1
0 1 0 1 1
B A A
B B A B A
# # $
$ # # $ # %
0
S

0 0 1
0 1 0 1 1
B A A
B B A B A
# # $
$ # # $ # %
1
S

00
01
01
11 1
1
1
1
10 00
10
11
A A
B B
1
1
0
0

0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
B B A A B B A A B B A A B B A A # # # $ # # # $ # # # $ # # # %
2
S


Una funcin lgica depende de cuatro variables " a", " b", " c " y " d" y toma el
valor lgico " 1" si el nmero de variables con el mismo valor es par. Enun-
ciar dicha funcin y simplificarla por procedimientos algebraicos y por el
mtodo de Karnaugh.
(Selectividad andaluza)

Realizamos la tabla de verdad en funcin de las especificaciones
a b c d S
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
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 1
La funcin resultante ser
d c b a d c b a d c b a d c b a
d c b a d c b a d c b a d c b a S
# # # $ # # # $ # # # $ # # # $
$ # # # $ # # # $ # # # $ # # # %

La simplificamos por el mtodo algebraico
! " ! "
! " ! " d c d c b a d c d c b a
d c d c b a d c d c b a S
# $ # # # $ # $ # # # $
$ # $ # # # $ # $ # # # %

! " ! " ! " ! " b a b a d c d c b a b a d c d c S # $ # # # $ # $ # $ # # # $ # %
! " ! " ! " ! "
d c b a S
d c b a S
b a d c b a d c S
# # # %
( ( ( %
( # ( $ ( # ( %
! ! !


Si situamos los trminos sobre la tabla, para aplicar el mtodo de Karnaugh, ob-
servamos en la cuadrcula que no existen trminos adyacentes; sin embargo la
disposicin nos indica la existencia de funciones OR y NOR Exclusivas.
ab
00
01
01
11
11
10 00
cd
10
1
1 1
1
1
1 1
1

La expresin resultante partiendo de la disposicin de estos trminos
! " ! " ! " ! "
d c b a S
d c b a S
b a d c b a d c S
# # # %
( ( ( %
( # ( $ ( # ( %
! ! !


El control de una luz de escalera se realiza mediante dos interruptores "a" y
"b ", colocados en los extremos de la misma. Se pide:
a) Establezca la tabla de verdad.
b) Obtenga la funcin lgica.
c) Represntela mediante un esquema utilizando puertas lgicas.
(Selectividad andaluza septiembre-98)

a. Realizamos la tabla de verdad
a

b

S
0 0 0
0 1 1
1 0 1
1 1 0
b. Obtenemos la funcin
b a b a b a S ( % $ %
c. Dibujamos el circuito
=1
a
b
S = ab + ab


Un proceso de fabricacin es controlado por cuatro sensores A, B, C y D, de
forma que sus salidas son "0" o "1", segn estn desactivados o activados
respectivamente. El proceso deber detenerse cuando est activado el sen-
sor A o cuando lo estn dos sensores cualesquiera. Se pide:
a) Realice la tabla de verdad.
b) Simplifique la funcin por el mtodo de Karnaugh.
c) Represente el esquema del circuito con puertas lgicas.
(Selectividad andaluza septiembre-99)

a. Realizamos primeramente su tabla de verdad
a b c d S
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
b. Si situamos los trminos sobre la cuadrcula para simplificarla por Karnaugh
AB
00
01
01
11
11
1 1 1
10 00
CD
10
1


c. Obtenemos la funcin
C B A D C A D B A S # # $ # # $ # # %
El circuito resultante ser
&
A B
1 &
&
ACD
S = ABC + ABD + ACD
C
1 1 1
A B C
ABC
ABD
D
1
D





Un circuito digital posee dos entradas de seal I
0
e I
1
, una entrada de selec-
cin, S, y una salida, W, siendo su funcionamiento el siguiente:
& Si S = 0, W = I
o

& Si S = 1, W = I
1

Obtenga un circuito lgico que realice dicha funcin.
(Propuesto Andaluca 98/99)

Realizamos primeramente su tabla de verdad
I
0
I
1
S W
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1

La funcin obtenida
S I I S I I S I I S I I W # # $ # # $ # # $ # # %
1 0 1 0 1 0 1 0

Si la simplificamos por el mtodo de Karnaugh
0
1
00 01 11 10
I
0
I S
1
1
1
1
1

Resulta S I S I W # $ # %
1 0

El circuito ser
&
1
&
I
1
S
1
W = I S + I S
1 0
I
0


Partiendo del cronograma de la figura, disee un circuito lgico que lo cum-
pla, con el menor nmero posible de puertas lgicas.
(Propuesto Andaluca 98/99)

Realizamos primeramente su tabla de verdad

a b c F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

a
b
c
F
1
0
1
0
1
0
1
0

Si situamos los trminos sobre la cuadrcula para simplificarla por Karnaugh
0
1
00 01 11 10
a
bc
1 1 1
1 1
1

Resulta
b a F $ %
El circuito ser
1
F
a
b


Un circuito digital acepta en su entrada un nmero binario, N, de cuatro bits
y da, a su salida, dos seales, S1 y S2. S1 se activa si 9 < N ) 15. S2 permane-
ce desactivada si N es cero o mltiplo de 2. Obtenga las tablas de verdad y
las funciones lgicas para cada una de sus salidas.
(Selectividad andaluza junio - 99)

Obtenemos la tabla de verdad de las dos salidas y sus funciones cannicas a par-
tir de las condiciones dadas
a b c d S1 S2
0 0 0 0 0 0
0 0 0 1 0 1
0 0 1 0 0 0
0 0 1 1 0 1
0 1 0 0 0 0
0 1 0 1 0 1
0 1 1 0 0 0
0 1 1 1 0 1
1 0 0 0 0 0
1 0 0 1 0 1
1 0 1 0 1 0
1 0 1 1 1 1
1 1 0 0 1 0
1 1 0 1 1 1
1 1 1 0 1 0
1 1 1 1 1 1
d c b a d c b a d c b a
d c b a d c b a d c b a S1
# # # $ # # # $ # # # $
$ # # # $ # # # $ # # # %

d c b a d c b a
d c b a d c b a d c b a
d c b a d c b a d c b a S2
# # # $ # # # $
$ # # # $ # # # $ # # # $
$ # # # $ # # # $ # # # %



Simplificamos las funciones por Karnaugh y realizamos el circuito

ab
00
01
01
11
11 1 1
1
1
1
10 00
cd
10
ab
00
01
01
11
11 1 1
1
1
1
10 00
cd
10
1
1
1
1


! " c b a c a b a S1 $ % # $ # %
d S2 %
1 S = a(b + c)
1
c
&
a
b
a + b
d
1
S = d
2

En un sistema determinado, para realizar una funcin especfica se debe ac-
tuar simultneamente sobre los dos pulsadores disponibles.
Se pide:
a) Tabla de verdad del proceso.
b) Realizar el esquema de TRES circuitos, uno elctrico, otro neumti-
co y otro electrnico que realicen la funcin indicada.
c) Comparar los tres circuitos indicando algunas ventajas, inconve-
nientes o aplicaciones de stos.
(Selectividad Andaluza)



a. La tabla de verdad segn la condicin exigida
P
1
P
0
S

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


b. Los tres circuitos

&
P
0
P
1
S = P P
0 1
Electrnico
S R
P
0
P
1
Elctrico
P
P
1
0
P P
Neumtico
0 1

c. Comparamos los tres tipos de circuitos de dos formas diferentes; una basndo-
nos en su caractersticas generales y otra en funcin de los procesos a realizar.

Circuitos Ventajas Inconvenientes Aplicaciones

Elctricos
Pueden controlar gran-
des potencias por s
solos
Desgastes mecnicos y
produccin de chispas
Circuitos de control
simples
Neumticos No necesitan circuito de
retorno de fluido
Ruidosos y caros Aplicaciones
industriales
Electrnicos Muy fiables
Pueden realizar funcio-
nes lgicas
No existen desgastes
mecnicos
No necesitan instala-
ciones pesadas
No pueden controlar
grandes potencias
directamente con sali-
das lgicas
Controles
realimentados


Se desea controlar una lmpara empleando tres interruptores, de forma que
slo se encienda cuando est activado un solo interruptor o los tres simul-
tneamente. Se pide:
a) La tabla de verdad.
b) La funcin lgica.
c) Realizar un circuito con puertas lgicas que lo ejecute.
(Propuesto Andaluca 97/98)

a. La tabla de verdad segn las condiciones iniciales
a b c L
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
b. La funcin lgica que se deduce de la tabla.
c b a c b a c b a c b a L # # $ # # $ # # $ # # %
Si la simplificamos algebraicamente, resulta
! " ! " c b c b a c b c b a L # $ # # $ # $ # # %
! " ! " c b a c b a L ( # $ ( # %
c b a L ( ( %
Si la simplificamos por el mtodo de Karnaugh, observamos, del mismo modo
que
1 1
0
1
00 01 11 10
a
bc
1 1

! " ! " c b a c b a L ( # $ ( # %
c b a L ( ( %


c. El circuito resultante ser
=1
a
b
=1
c
L

Partiendo del circuito de la figura, obtener la ecuacin de la funcin imple-
mentada, simplificarla y realizarla de nuevo con el menor nmero de puertas
lgicas.
(Selectividad Andaluza)

Sobre el circuito vamos obteniendo las operaciones efectuadas a travs de las
puertas, hasta llegar a la salida
F = ab a c b
a
b
c
ab
a c
a
a
b
b

Obtenida la funcin la simplificamos algebraicamente
! " c a a b b c a b a b c a b a b c a b a F # $ $ # % $ # $ # % $ # $ # % # # # # % 1
c a b F # $ %
a
b
c
F

Si simplificamos por Karnaugh, obteniendo primeramente la funcin cannica,
resultar
! " ! " ! " ! " c c a a b b b c a c c b a b c a b a F $ # $ # $ $ # # $ $ # # % $ # $ # %
Operando
c b a c b a c b a c b a c b a F # # $ # # $ # # $ # # $ # # %
0
1
00 01 11 10
a
bc
1 1
1 1 1

Tambin por este mtodo el resultado es el mismo, obteniendo
c a b F # $ %
El circuito ser el indicado

&
1
a
F = ac + b
b
ac
c
1













Un circuito digital consta de cuatro entradas y dos salidas. Una de las sali-
das toma el valor lgico " uno " slo cuando existe mayora de entradas a
"uno ". La otra salida se activa slo si hay igual nmero de entradas a "uno "
que a "cero ".
a) Confeccione la tabla de verdad.
b) Simplifique la funcin resultante por Karnaugh.
c) Represente la funcin con puertas lgicas.
(Selectividad andaluza junio-00)

a. La tabla de verdad correspondiente al enunciado del problema
a b c d S
1
S
2

0 0 0 0 0 0
0 0 0 1 0 0
0 0 1 0 0 0
0 0 1 1 0 1
0 1 0 0 0 0
0 1 0 1 0 1
0 1 1 0 0 1
0 1 1 1 1 0
1 0 0 0 0 0
1 0 0 1 0 1
1 0 1 0 0 1
1 0 1 1 1 0
1 1 0 0 0 1
1 1 0 1 1 0
1 1 1 0 1 0
1 1 1 1 1 0
b. El mapa de Karnaugh correspondiente a S
1
y a S
2
y las funciones simplificadas:
ab
00
01
01
11
11 1
1
10 00
cd
10
1
1 1
ab
00
01
01
11
11
1
1
10 00
cd
10
1
1
1
1
S
1
S
2

d c a d c b c b a d b a S # # $ # # $ # # $ # # %
1

d c b a d c b a d c b a d c b a d c b a d c b a S # # # $ # # # $ # # # $ # # # $ # # # $ # # # %
2

c. Las representaciones de las funciones obtenidas
&
1
&
&
&
acd
a
b
c
d
S
1
abd
abc
bcd



&
d b
1
&
&
abcd
c
1 1 1
&
&
&
a
1
a b c d
S
2
abcd
abcd
abcd
abcd
abcd





Esta pgina est intencionadamente en blanco