PROBLEMAS RESUELTOS

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

S = c d + a b c d + a b c d + a b c d + b c d
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 cuatro 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
ab
00

00

01

11

10

01

1
1

11

10

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

y su circuito

b c

a b
1

c d
1

&

&

cd

ac
1

&

&

cd + ac + bd + abd

bd

abd

Simplificar la siguiente funcin y obtener su circuito electrnico con el menor nmero de puertas:

F = a b c + (a + b) c
(Selectividad andaluza)

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

00

01

11

10

La funcin obtenida es

F =c
y el circuito
1

Dada la siguiente funcin:

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

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 c
S = a b c + a b c + a bc + a b c + a bc

b. Situamos los trminos de la funcin sobre la cuadrcula para tres variables y

simplificamos la funcin por Karnaugh
bc
a
0

00

01

11

10

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

a
&
b

b
&

&

abc

bc
&
c

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

b
0
0

c
0
1

F
0
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
bc
a
0
1

00

01

11

1
1

10
1

La funcin obtenida es

F = a b c + b c + a c

y su circuito
a

b c

a b
1

c
1
&

abc

&

bc

&

abc + bc + ac

ac

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

A

S
B
C
(Propuesto Andaluca 97/98)

Sobre el circuito vamos obteniendo las operaciones efectuadas a travs de las

puertas, hasta llegar a la salida
A

A + A+B+C

A+B
B
C
C

A+B+C

Obtenida la funcin la simplificamos algebraicamente

S = A + A + B + C = A A + B + C = A A + B + C =

= A A B + C = A A B + AC = AC

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

i
0
0
1
1
0
0
1
1

L
0
1
0
1
0
1
0
1

D
0
0
0
0
1
1
0
1

I
0
0
1
1
0
0
1
0

b. De las funciones deducidas de la tabla, situamos sus trminos sobre las cuadrculas correspondientes de tres variables y las simplificamos por Karnaugh

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

00

01

11

10

I = d i L + d i L + d i L
iL
d
0

00

01

11

10

1
1

D = d i + d L

I = d i +i L

D = d (i + L )

I =i d + L

c. El circuito ser
d i

d
1

i
1

1
d

&
i+L

&
I

d+L

Disee un circuito combinacional que realice la suma aritmtica de dos nmeros 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 S = a0 + b1b0

Tendramos que sumar rdenes iguales, por lo que haramos S0 = a0 + b0 que
podra dar un acarreo C0

a0

=1

a0

b0

S0

C0

S0

b0

a0
HA

&

b0

C0

S0 = a0 b0 + a0 b0 = a0 b0
C0 = a0 b0

S0

El acarreo C0 se tendr que sumar con el orden superior del nmero de dos bits,
de la forma S1 = b1 + C0 , y podra dar un acarreo C1

=1

b1

b1

C0

S1

C1

S1

C0

b1

S1

HA

&

C0

C1

S 1 = b1 C0 + b1 C0 = b1 C0
C 1 = b1 C 0
El circuito que resulta acoplando los dos mdulos anteriores

a0

=1

S0

b0
&

C0

=1

S1

b1

HA
b0
b1

&

S0

a0
C0

S1
HA

C1

C1

La suma vendra expresada por el nmero C1 S1 S 0 , siendo S 0 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 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.
(Selectividad andaluza septiembre-97)

Obtenemos la tabla de verdad para las dos salidas, segn las especificaciones, y
expresamos sus funciones cannicas

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
0
0
1
0
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 mtodo tabular obtenemos sus funciones simplificadas
BC
A
0
1

00

01

11

10

1
1

M = B C + AC + A B

BC
A
0

00

01

11

10

L = A C + A B + B C

Dibujamos su circuito
A

A B
1

B C
1

C
1
&

AB

&

AC

&

L= AB + AC + BC

BC

&

AB

&

AC

&

M = AB + AC + BC

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:

P1
0
0
1
1

P2
0
1
1
1

S
0
1
1
0

S = P1 P2 + P1 P2 = P1 P2

b. Los tres circuitos podran ser

R

P2

P1

P1

=1

S = P1P2 + P1P2

P2
P1

P2

Electrnico

Elctrico

Neumtico

P1P2

P1P2

P2

P2

P1

P1

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

Circuitos

Ventajas

Inconvenientes

Aplicaciones

Elctricos

Pueden controlar grandes potencias por s

solos

Desgastes mecnicos y
produccin de chispas

Circuitos de control
simples

No necesitan circuito de
retorno de fluido

Ruidosos y caros

Aplicaciones
industriales

Muy fiables

No pueden controlar
grandes potencias
directamente con
salidas lgicas

Controles
realimentados

Neumticos
Electrnicos

Pueden realizar funciones lgicas

No existen desgastes
mecnicos
No necesitan instalaciones pesadas

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.
S0

S1

S2

S3

(Propuesto Andaluca 98/99)

Sobre el circuito vamos obteniendo las operaciones efectuadas a travs de las

puertas, hasta llegar a la salida
AB
A

AB

AB
AB

S0

S1

S2
S3

Observando el circuito realizamos su tabla de verdad

A
0
0
1
1

B
0
1
0
1

S0
0
0
1
0

S1
0
1
0
0

S2
0
0
1
0

S3
0
0
0
1

Basndonos en el circuito o en la tabla podemos escribir las funciones de las salidas

S0 = A B

S1 = A B

S2 = A B

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.
x
y

z
v

(Propuesto Andaluca 97/98)

a. La funcin que se obtiene del circuito es

x
z

x+y

x+y + x+z
F=[ (x+y)+(x+z) ](x+z)(vy)

x+z
z
v

vy

x+z

La funcin resultante segn se indica en la figura anterior

((

F = x + y + ( x + z ) (x + z ) (v y )
si la simplificamos algebraicamente por la propiedad de absorcin

F = ( x + z ) (v y )
que desarrollndola

F = x y v + y v z

b. Obtenemos su expresin cannica 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
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

v
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

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

c. Situamos los tres trminos sobre la cuadrcula para simplificarlos por Karnaugh
F = x y v z + x y v z + x y v z
vz
xy
00

00

01

11

01

11

10

10

y obtenemos la funcin, que no es otra que la que se obtuvo por simplificacin

algebraica

F = x y v + y v z

El circuito resultante ser

x

&

xyv

&

S = xyv + yzv

yzv

Un circuito digital posee una entrada de seal, E, otra entrada de seleccin,

S, y dos salidas de seal Y1 e Y2, siendo su funcionamiento el siguiente:
Si S = 1, Y1 = E y Y2 = 0
Si S = 0, Y2 = E y Y1 = 0
Obtenga un circuito lgico que realice dicha funcin.
(Propuesto Andaluca 98/99)

Realizamos primeramente su tabla de verdad

E

Y1

Y2

Las funciones obtenidas son

Y1 = E S

Y2 = E S
El circuito resultante ser
E

&

Y1

1
S

&

Y2

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

cd
ab
00

00

01
11
10

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

01

11

10

Slo utilizaremos los trminos indiferentes necesarios para la simplificacin.

De los agrupamientos deducimos la funcin simplificada

S = d + a b

El circuito resultante ser

&

ab

S = ab + d

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.
A0
Nmero A

A1

Nmero B

B0
B1

Comparador

S0
S1
S2

(Selectividad andaluza junio-98)

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

21
A1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

20
A0
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

21
B1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

20
B0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

A>B
S0
0
0
0
0
1
0
0
0
1
1
0
0
1
1
1
0

A<B
S1
0
1
1
1
0
0
1
1
0
0
0
1
0
0
0
0

A=B
S2
1
0
0
0
0
1
0
0
0
0
1
0
0
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
S 2 = A1 A0 B1 B0 + A1 A0 B1 B0 + A1 A0 B1 B0 +
+ A1 A0 B1 B0
B1B0 00
A1A 0
00

01

01

11

10

11

B1B0
00
A1A 0
00

10

01
1

01

11

10

11
10

S0 = A1 B1 + A0 B1 B0 +

S1 = A1 B1 + A0 B1 B0 +

+ A1 A0 B0

+ A1 A0 B0

B1B0
00
A1A 0
00
1
01
11
10

01

11

10

1
1
1

S 2 = A1 A0 B1 B0 + A1 A0 B1 B0 + A1 A0 B1 B0 + A1 A0 B1 B0

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. Enunciar 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

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

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

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

La funcin resultante ser

S = a b c d + a b cd + a bc d + a bcd +
+ ab c d + ab cd + a bc d + a bcd
La simplificamos por el mtodo algebraico

(
)
(
)
+ a b (c d + c d ) + a b (c d + c d )

S = a b c d + cd + a b c d + cd +

)(

) (

)(

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 = abcd
b c
d
S = a

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

00

01

11
1

01

11

10

10

La expresin resultante partiendo de la disposicin de estos trminos

)(

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

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. Obtenemos la funcin
S = a b + ab = a b

c. Dibujamos el circuito
=1

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

b. Si situamos los trminos sobre la cuadrcula para simplificarla por Karnaugh

CD
AB
00

00

01

01

11
10

11

10
1

c. Obtenemos la funcin
S = A B D + A C D + A B C
El circuito resultante ser
A B

A
1

B C
1

C D
1

D
1
&

&

&

ABC

ABD

S = ABC + ABD + ACD

ACD

Un circuito digital posee dos entradas de seal I0 e I1, una entrada de seleccin, S, y una salida, W, siendo su funcionamiento el siguiente:
Si S = 0, W = Io
Si S = 1, W = I1
Obtenga un circuito lgico que realice dicha funcin.
(Propuesto Andaluca 98/99)

Realizamos primeramente su tabla de verdad

I0
0
0
0
0
1
1
1
1

I1
0
0
1
1
0
0
1
1

S
0
1
0
1
0
1
0
1

W
0
0
0
1
1
0
1
1

La funcin obtenida

W = I 0 I1 S + I 0 I1 S + I 0 I1 S + I 0 I1 S

Si la simplificamos por el mtodo de Karnaugh

I1S
I0
0

00

01

11

10

1
1

Resulta W = I 0 S + I1 S
El circuito ser
&

I1

1
1

W = I1S + I0S

&

S
I0

Partiendo del cronograma de la figura, disee un circuito lgico que lo cumpla, con el menor nmero posible de puertas lgicas.
a

1
0

1
0

c 1
0
F 1
0

(Propuesto Andaluca 98/99)

Realizamos primeramente su tabla de verdad

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

F
0
0
1
1
1
1
1
1

Si situamos los trminos sobre la cuadrcula para simplificarla por Karnaugh

bc
a
0
1

00

01

11

10

Resulta

F =a+b
El circuito ser
a

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 permanece 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 partir de las condiciones dadas
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

S1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1

S2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

S1 = a b c d + a b c d + a b c d +
+ a b c d + a b c d + a b 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 +
+ a bc d + a bc d

Simplificamos las funciones por Karnaugh y realizamos el circuito

cd
ab
00

00

01

cd
ab
00

10

11

01
11

10

00

01

11

01

11

10

S1 = a b + a c = a(b + c )

10

S2 = d

a
b

&

S1 = a(b + c)

a+b

c
1

S2 = d

En un sistema determinado, para realizar una funcin especfica se debe actuar simultneamente sobre 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 algunas ventajas, inconvenientes o aplicaciones de stos.
(Selectividad Andaluza)

a. La tabla de verdad segn la condicin exigida

P1
0
0
1
1

P0
0
1
0
1

S
0
0
0
1

b. Los tres circuitos

R

P0

P1

P0

&

S = P0P1

P1

Elctrico

Neumtico

Electrnico

P0 P1

P1

P0

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

Circuitos

Ventajas

Inconvenientes

Aplicaciones

Elctricos

Pueden controlar grandes 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

No pueden controlar
grandes potencias
directamente con salidas lgicas

Controles
realimentados

Pueden realizar funciones lgicas

No existen desgastes
mecnicos
No necesitan instalaciones pesadas

Se desea controlar una lmpara empleando tres interruptores, de forma que

slo se encienda cuando est activado un solo interruptor o los tres simultneamente. 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
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

L
0
1
1
0
1
0
0
1

b. La funcin lgica 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 = abc
Si la simplificamos por el mtodo de Karnaugh, observamos, del mismo modo
que
bc
a
0
1

00

01

10

11

1
1

1
1

L = a (b c ) + a b c
L = abc

c. El circuito resultante ser

=1

=1

Partiendo del circuito de la figura, obtener la ecuacin de la funcin implementada, simplificarla y realizarla de nuevo con el menor nmero de puertas
lgicas.
a
b
c
F

(Selectividad Andaluza)

Sobre el circuito vamos obteniendo las operaciones efectuadas a travs de las

puertas, hasta llegar a la salida

a
b
c

ab

F = ab a c b

a c

Obtenida la funcin 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 funcin cannica,

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

00

01

11

10

Tambin por este mtodo el resultado es el mismo, obteniendo

F = b + a c
El circuito ser el indicado

1
a

b
c

&

ac

F = ac + b

Un circuito digital consta de cuatro entradas y dos salidas. Una de las salidas 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
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

S1
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
1

S2
0
0
0
1
0
1
1
0
0
1
1
0
1
0
0
0

b. El mapa de Karnaugh correspondiente a S1 y a S2 y las funciones simplificadas:

cd
ab
00

00

01

11

01
11

10

10

00

11
10

01

11

10

01

1
1

cd
ab
00

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
&

abd

abc
1

S1

&

bcd
&

a b
1

b c
1

c d
1

acd

d
1
&

&

&

abcd

abcd

abcd
1

&

abcd
&

&

abcd

abcd

S2

Esta pgina est intencionadamente en blanco