PROBLEMAS RESUELTOS

Simplificar por el método de Karnaugh la siguiente expresión:

Scdabcd abcd abcd bcd

Dibujar un circuito que realice dicha función con puertas lógicas

(Selectividad andaluza)

a. Obtenemos la expresión canónica y realizamos el mapa de Karnaugh para cua- tro

variables

Scdabcd abcd abcd bcd

 
S  c  d  a  a  b  b  a  b  c  d  a  b  c  d  a  b  c  d  b  c  d  a  a 

S  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

cd 00 01 11 10
ab
00 1

01 1 1

11 1 1 1

10 1 1 1

b. La función simplificada es

S cdacbd ab
d
 y su circuito

a b b c c d d

1 1 1

& c·d

& a·c

1 c·d + a·c + b·d + a·b·d

&
b·d

& a·b·d

Simplificar la siguiente función y obtener su circuito electrónico con el me- nor número de puertas:
F  a  b  c  (a  b)  c
(Selectividad andaluza)

Obtenemos la expresión canónica y la simplificamos por el método 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 función canónica queda F abcabcabcabc

bc 00 01 11 10
a
0 1 1

1 1 1
La función obtenida es
y el circuito Fc

1
c F

Dada la siguiente función:

S ab ac abc ab
Obtenga su forma canónica como suma de productos lógicos.
Obtenga su expresión más significativa.
Realice la función empleando sólo puertas NAND.
(Propuesto Andalucía 96/97)

a. Obtenemos su función canónica como suma de productos

Sabacabcab
 
S  a  b  c  c   a  c  b  b  a  b  c  a  b  c  c 

Sabcabcabcabcabcabc

abcSabcabcabcabcabc
b. Situamos los términos de la función sobre la cuadrícula para tres variables y
simplificamos la función por Karnaugh

bc 00 01 11 10
a
0 1 1 1 1

1 1

La función obtenida es

Sab
c
c. Transformamos la función para ser realizada con puertas NAND

Sabc abc abc abc

 y el circuito que obtenemos

a
&
b b
&
& a·b·c
b·c
&
c c

rcuito electrónico que cumpla la siguiente tabla de verdad para la función F(a, b, c) con el menor número de pu

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 términos que hacen verdadera la función sobre la cuadrícula de tres variables
para simplificar por el método de Karnaugh

bc a 00 01 11 10

1 1
0

1 1 1

La función obtenida es

F abc b ca
 y su circuito
a a b b c c

1 1 1

&
a·b·c

&
b·c
1 a·b·c + b·c + a·c

& a·c

Dado el siguiente esquema, obtenga la función de salida (S) y simplifíquela.

S
BC
(Propuesto Andalucía 97/98)

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

A A

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

Obtenida la función la simplificamos algebraicamente

S  AABC A ABC A ABC   

 
 A ABC  AAB AC AC
erecha y "I" para el giro a izquierda. Estos dos con- tactores son comandados por dos pulsadores de giro "d" (

uptor "L" de forma que,

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 términos sobre las cua- drículas
correspondientes de tres variables y las simplificamos por Karnaugh

DdiL diLdiL I d iLd iLdiL

iL 00 01 11 10 iL 00 01 11 10
d d
0 0 1 1

1 1 1
1 1
1

Ddi dL
I d i iLI i d L  
D  d  i  L
 c. El circuito será
d d i i L L
1 1 1

&
1 D
i+L

&
1 I
d+L

ritmética de dos nú- meros binarios, uno de un bit y otro de dos bits, y cuyo resultado también esté dado en b

La suma de los dos números sería S  a0  b1b0

Tendríamos que sumar órdenes iguales, por lo que haríamos podría S0  a0  b0 que
dar un acarreo C0

a0 b0 S0 C0
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

a
0
=1 S0
b0 a0
S0
b0 HA
& C0

S0  a0  b0  a0  b0  a0  b0
C0  a0  b0
El acarreo
C0 se tendrá que sumar con el orden superior del número de dos bits,
de la forma S1  b1  C0 , y podría dar un acarreo C1

b1 C0 S1 C1
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

b =1
1 S1
C0
b1
S1
C0 HA
&
C1

S1  b1  C0  b1  C0  b1  C0
C 1  b1  C0

El circuito que resulta acoplando los dos módulos anteriores

a0 =1
S0
b0

&
C0 =1 a0 S0
S1 HA C0 S1
b0
b1
HA C1
b1
&
C1

La suma vendría expresada por el número

C1 S1 S0 , siendo S0 el bit de menor
peso.
 s controlado mediante tres pulsadores A, B y C.
circuito de control mediante puertas lógicas que cumpla las si- guientes condiciones de funcionamiento:
n los tres pulsadores el motor se activa.
an dos pulsadores cualesquiera, el motor se activa pero se enciende una lámpara adicional como señal de e
pulsa un pulsador, el motor no se excita, pero se enciende la lámpara indicadora de emergencia.
ulsa ningún interruptor, ni el motor ni la lámpara se activan.
ndaluza septiembre-97)

Obtenemos la tabla de verdad para las dos salidas, según las especificaciones, y expresamos
sus funciones canónicas

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

M  ABCABCABC ABC

LABCABC ABCABC ABCABC

Por el método tabular obtenemos sus funciones simplificadas

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

1 1 1 1 1 1 1
1

M BC AC A
B LACABBC
 Dibujamos su circuito

A A B B C C

1 1 1

&
A·B

& 1
A·C L= A·B + A·C + B·C

&
B·C

&
A·B

& 1
A·C M = A·B + A·C + B·C

&
B·C

eterminado, para realizar una función específica, se debe actuar sobre uno u otro de los dos pulsadores disp
del proceso.
ma de tres circuitos, uno eléctrico, otro neumático y otro electrónico que realicen la función indicada.
s circuitos indicando ventajas, inconvenientes y aplicaciones de estos.

a. La tabla de verdad y la función que se deduce de ella son:

P1 P2 S
0 0 0
0 1 1
1 1 1
1 1 0
 S  P1  P2  P1  P2  P1  P2

b. Los tres circuitos podrían ser

R S
P
1 P2
P1 =1
S = P1·P2 +
P2 1·P2 P
Electrónico
P1

P2
Eléctrico

P1·P2 P1·P2
Neumático
P2
P2

P1 P1

c. Comparamos los tres tipos de circuitos de dos formas diferentes; una basándo- nos en
su características generales y otra en función de los procesos a realizar.

Circuitos Ventajas Inconvenientes Aplicaciones

Pueden controlar gran- Desgastes mecánicos y Circuitos de control
Eléctricos des potencias por sí producción de chispas simples
solos
Neumáticos No necesitan circuito de Ruidosos y caros Aplicaciones
retorno de fluido industriales
Electrónicos Muy fiables No pueden controlar Controles
grandes potencias realimentados
Pueden realizar funcio- directamente con
nes lógicas salidas lógicas
No existen desgastes
mecánicos
No necesitan instala-
ciones pesadas
la de verdad que se corresponde con el circuito de la figura, y las ecuaciones de cada una de las funciones, S

S0

A
S1

B
S2

S3

(Propuesto Andalucía 98/99)

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

A·B S0

A A S1 A·B

B B S2
A·B

S3
A·B

Observando el circuito realizamos su tabla de verdad

A B S0 S1 S2 S3
0 0 0 0 0 0
0 1 0 1 0 0
1 0 1 0 1 0
1 1 0 0 0 1

Basándonos en el circuito o en la tabla podemos escribir las funciones de las sali- das

S0A
B S1  A  S2 A S3  A  B
B B
 En relación con el esquema adjunto:
Obtenga la función lógica F (x, y, z, v).
Obtenga su tabla de verdad.
Realícela de nuevo con el menor número de puertas lógicas.

xy
F
z
v

(Propuesto Andalucía 97/98)

a. La función que se obtiene del circuito es

x x+y x+y + x+z

z

x+z F=[ (x+y)+(x+z) ]·(x+z)·(v·y)

v v·y

x+z

La función resultante según se indica en la figura anterior

F x  y x  z x  z v  y

si la simplificamos algebraicamente por la propiedad de absorción

F  x  z   v  y
que desarrollándola

F xyvyvz
 b. Obtenemos su expresión canónica para poder realizar su tabla de verdad
F  x  y  v  y  v  z  x  y  v  z  z   y  v  z  x  x  

xyvzxyvzxyvzxyvz

xyvzxyvzxyvz

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 términos sobre la cuadrícula para simplificarlos por Karnaugh

F xyvzxyvzxyvz

vz 00 01 11 10
xy
00

01 1

11 1 1

10

y obtenemos la función, que no es otra que la que se obtuvo por simplificación algebraica

F xyvyvz
 El circuito resultante será

x &
x·y·v

y 1
S = x·y·v + y·z·v
z &
y·z·v
v

osee una entrada de señal, E, otra entrada de selección, S, y dos salidas de señal Y1 e Y2, siendo su funciona
Y2 = 0
1 = 0 Obtenga un circuito lógico que realice dicha función.
(P

Realizamos primeramente su tabla de verdad

E S Y1 Y2
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 0

Las funciones obtenidas son

Y1  E  S

Y2  E  S

El circuito resultante será

E &
Y1

1 &
S
Y2
etectores su disparo es indiferente. La alarma nunca debe dispararse si se activa un solo detector o ninguno. P

Realizamos la tabla de verdad basándonos 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

cd ab 00 01 11 10

00 1 X

01 X 1 X

11 X 1 1 1

10 X 1 X

Sólo utilizaremos los términos indiferentes necesarios para la simplificación. De los

agrupamientos deducimos la función simplificada
S d ab
 El circuito resultante será

a &
a·b 1
S = a·b + d
b

s bits. Las salidas ( S0, S1 y S2 ) toman el valor lógico "1" cuando A > B, A < B y A = B, respectivamente

A0
Número A Comparador S0
A1

S1
B0
Número B B1 S2

(Selectividad andaluza junio-98)

Realizamos la tabla de verdad y expresamos las funciones canónicas para las tres salidas y las
simplificamos por Karnaugh.

21 20 21 20 A>B A<B A=B

A1 A0 B1 B0 S0 S1 S2
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
 Las funciones resultantes

S0  A1  A0'  B1  B0  A1  A0  B1  B0  A1  A0  B1  B0 

 A1  A0  B1  B0  A1  A0  B1  B0  A1  A0  B1  B0

S1  A1  A0  B1  B0  A1  A0  B1  B0  A1  A0  B1  B0 

 A1  A0  B1  B0  A1  A0  B1  B0  A1  A0  B1  B0

S2  A1  A0  B1  B0  A1  A0  B1  B0  A1  A0  B1  B0 
 A1  A0  B1  B0

B1 B B1 B
0 00 01 11 10 0 00 01 11 10
A1 A0 A1 A0
00 00 1 1 1

01 1 01 1 1

11 1 1 1 11

10 1 1 10 1

S0  A1  B1  A0  B1  B0 S1  A1  B1  A0  B1  B0
 
 A1  A0  B0  A1  A0  B0

B1 B
0 00
A1 A0 01 11 10
00 1

1
01

1
11

10 1

S2  A1  A0  B1  B0  A1  A0  B1  B0  A1  A0  B1  B0  A1  A0  B1  B0
y toma el valor lógico " 1 " si el número de variables con el mismo valor es par. Enun- ciar dicha función y simp

Realizamos la tabla de verdad en función 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 función resultante será

S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

La simplificamos por el método algebraico

 
S ab cd cd ab cd cd   
 a  b  c  d  c  d  a  b  c  d  c  d 

   
S  cd cd  ab ab  cdcd  abab  
  
S  c  d  a  b  c  d  a 

b S  a  b  c  d

S  aΟ bΟ cΟ d

 Si situamos los términos sobre la tabla, para aplicar el método de Karnaugh, ob- servamos
en la cuadrícula que no existen términos adyacentes; sin embargo la disposición nos indica
la existencia de funciones OR y NOR Exclusivas.
cd ab 00 011110
00
1 1

01 1 1

111 1

10 1 1

La expresión resultante partiendo de la disposición de estos términos

  
S  c  d  a  b  c  d  a 

b S  a  b  c  d

S  a Ο b Ο c Ο d

e una luz de escalera se realiza mediante dos interruptores " a " y " b ", colocados en los extremos de la mis
a tabla de verdad.
unción lógica.
a mediante un esquema utilizando puertas lógicas.

aluza 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 función

S  ab  ab  a  b
c. Dibujamos el circuito

a =1

S = a·b + a·b

Un proceso de fabricación es controlado por cuatro sensores A, B, C y D, de forma que sus s

Realice la tabla de verdad.
Simplifique la función por el método de Karnaugh.
Represente el esquema del circuito con puertas lógicas.
(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 términos sobre la cuadrícula para simplificarla por Karnaugh

CD AB 0000 01 11 10

1 1 1

01 1

11

10
 c. Obtenemos la función

S ABDACDABC

El circuito resultante será

A A B B C C D D

1 1 1 1

&
A·B·C

& 1
A·B·D S = A·B·C + A·B·D + A·C·D

&
A·C·D

tal posee dos entradas de señal I0 e I1, una entrada de selec- ción, S, y una salida, W, siendo su funcionamien

cuito lógico que realice dicha función.

(Propue

Realizamos primeramente su tabla de verdad

I0 I1 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 función obtenida

W  I0  I1  S  I0  I1  S  I0  I1  S  I0  I1  S
 Si la simplificamos por el método de Karnaugh
I1S I0 00 01 11 10

0 1

1
1 1 1

Resulta
W  I0  S  I1  S
El circuito será
I1 &

1
1 W = I1·S + I0·S
S &

I0

del cronograma de la figura, diseñe un circuito lógico que lo cum- pla, con el menor número posible de puerta

(Propuesto And

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
 Si situamos los términos sobre la cuadrícula para simplificarla por Karnaugh

bc 00 01 11 10
a
0 1 1

1 1 1 1 1

Resulta

F ab
El circuito será

a 1
F
b

salida, dos señales, S1 y S2. S1 se activa si 9 < N  15. S2 permane- ce desactivada si N es cero o múltiplo d

Obtenemos la tabla de verdad de las dos salidas y sus funciones canónicas 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 S1  a  b  c  d  a  b  c  d  a  b  c  d 
0 0 1 1 0 1 abcd abcd abcd
0 1 0 0 0 0
0 1 0 1 0 1
0 1 1 0 0 0
0 1 1 1 0 1
S2  a  b  c  d  a  b  c  d  a  b  c  d 
1 0 0 0 0 0
1 0 0 1 0 1 abcdabcdabcd
1 0 1 0 1 0
1 0 1 1 1  1 abcdabcd
1 1 0 0 1 0
1 1 0 1 1 1
1 1 1 0 1 0
1 1 1 1 1 1
 Simplificamos las funciones por Karnaugh y realizamos el circuito

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

01
01 1 1

11 1 1 1 1 1 1
11

10 1 1 10 1 1

S1  a  b  a  c  ab  c S2  d

b 1 &
a+b S1 = a·(b + c)

c
1
d S2 = d

a determinado, para realizar una función específica se debe ac- tuar simultáneamente sobre los dos pulsadore

ad del proceso.
quema de TRES circuitos, uno eléctrico, otro neumáti- co y otro electrónico que realicen la función indicada.
tres circuitos indicando algunas ventajas, inconve- nientes o aplicaciones de éstos.
(Sele

a. La tabla de verdad según la condición exigida

P1 P0 S
0 0 0
0 1 0
1 0 0
1 1 1
b. Los tres circuitos

R P P1 S
0 P &
0 S = P 0·P1
P1
Eléctrico Electrónico

Neumático
P0 ·P1
P1

P0

c. Comparamos los tres tipos de circuitos de dos formas diferentes; una basándo- nos en
su características generales y otra en función de los procesos a realizar.

Circuitos Ventajas Inconvenientes Aplicaciones

Pueden controlar gran- Desgastes mecánicos y Circuitos de control
Eléctricos des potencias por sí producción de chispas simples
solos
Neumáticos No necesitan circuito de Ruidosos y caros Aplicaciones
retorno de fluido industriales
Electrónicos Muy fiables No pueden controlar Controles
grandes potencias realimentados
Pueden realizar funcio- directamente con sali-
nes lógicas das lógicas
No existen desgastes
mecánicos
No necesitan instala-
ciones pesadas
a empleando tres interruptores, de forma que sólo se encienda cuando esté activado un solo interruptor o los t

s lógicas que lo ejecute.

a. La tabla de verdad según 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 función lógica que se deduce de la tabla.

Labcabcabcabc
Si la simplificamos algebraicamente, resulta

L  a  b  c  b  c  a  b  c  b 

c L  a   b  c   a  b  c  
Labc
Si la simplificamos por el método de Karnaugh, observamos, del mismo modo que

bc a 00 011110
0
1 1

11 1

L  a  b  c   a  b  c  
Labc
 c. El circuito resultante será

a =1
=1
b L

la figura, obtener la ecuación de la función imple- mentada, simplificarla y realizarla de nuevo con el menor nú

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

a a·b

b a

c
a F = a·b · a ·c · b
a ·c

b b

Obtenida la función la simplificamos algebraicamente

F  a  b  a  c  b  a  b  a  c  b  a  b  a  c  b  b  a  1 a  c

F bac
Si simplificamos por Karnaugh, obteniendo primeramente la función canónica, resultará

F  a  b  a  c  b  a  b  c  c  a  c  b  b  b  a  a  c  c 

Operando

F abcabcabcabcabc

bc 00 01 11 10
a
0 1 1 1

1 1 1

También por este método el resultado es el mismo, obteniendo

F bac

El circuito será el indicado

1
a &
a·c1
F = a·c + b

c
e las sali- das toma el valor lógico " uno " sólo cuando existe mayoría de entradas a "uno ". La otra salida se ac

a. La tabla de verdad correspondiente al enunciado del problema

a b c d S1 S2
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 S1 y a S2 y las funciones simplificadas:

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

01 1 01 1 1

11 1 1 1 11 1

10 1 1 1
10

S1 S2

S1  a  b  d  a  b  c  b  c  d  a  c  d

S2  a  b  c  d  a  b  c  d  a  b  c  d  a  b  c  d  a  b  c  d  a  b  c 
d
c. Las representaciones de las funciones obtenidas

&
a a·b·d

&
b a·b·c
1 S1

&
c
b·c·d

&
d a·c·d

a a b b c c d d

1 1 1 1

&
a·b·c·d

&
a·b·c·d

&
a·b·c·d
1 S2
&

a·b·c·d

&
a·b·c·d

&
a·b·c·d
Esta página está intencionadamente en blanco