You are on page 1of 32

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 01 11 10

00

01 1 1

11

10

1 1 1

1 1

1 1

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

y su circuito

a b
1

b c
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 F = a b c + a b c + a b c + a b c
bc a 0 1

la funcin cannica queda

00

01 1 1

11 1 1

10

La funcin obtenida es

F =c
y el circuito
c 1 F

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 1 00 1 1 01 1 11 1 10 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

a & b b & bc & c c & 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 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 1 1 0 0 1 0 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 1 1 1 11 10 1

La funcin obtenida es

F = a b c + b c + a c

y su circuito
a 1 a b 1 b c 1 & abc c

&

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 B C C
A+B+C

A + 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 1 00 01 11 10

I = d i L + d i L + d i L
iL d 0 1 00 01 11 1 10 1 1

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

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

c. El circuito ser
d 1 d i 1 i L 1 d L

& i+L

& d+L I

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
0 0 1 1
a0 b0 & =1

b0
0 1 0 1

S0
0 1 1 0

C0
0 0 0 1

S0
a0 HA b0 S0

C0

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

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 b1 0 0 1 1 C0 0 1 0 1 S1 0 1 1 0 C1 0 0 0 1

b1 C0

=1

S1
b1 HA S1

&

C1

C0

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

a0 b0

=1

S0

&

C0

=1

a0
S1

S0 HA C0 HA S1 C1

b0 b1

b1 & 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

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

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

00

01

11 1

10

00

01 1

11 1

10 1 1

M = B C + AC + A B

L = A C + A B + B C

Dibujamos su circuito
A 1 A B 1 B C 1 & AB C

&

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 P 1 P 2 S P 1 P 2 P 1 Elctrico P 2
=1

S = P1P2 + P1P2 Electrnico

Neumtico P 2

P1P2 P 2

P1P2

P 1

P 1

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 Elctricos

Ventajas Pueden controlar grandes potencias por s solos No necesitan circuito de retorno de fluido Muy fiables Pueden realizar funciones lgicas No existen desgastes mecnicos No necesitan instalaciones pesadas

Inconvenientes Desgastes mecnicos y produccin de chispas Ruidosos y caros No pueden controlar grandes potencias directamente con salidas lgicas

Aplicaciones Circuitos de control simples Aplicaciones industriales Controles realimentados

Neumticos Electrnicos

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 S0

AB

S1

AB AB

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 01 11 10 00 01 11 10

1 1 1

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 y z v & & xyv 1 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 0 0 1 1 Las funciones obtenidas son S 0 1 0 1 Y1 0 0 0 1 Y2 0 0 1 0

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

cd ab 00 01 11 10

00

01 1 X

11 X 1 1 1

10

X 1 X

1 X

Slo utilizaremos los trminos indiferentes necesarios para la simplificacin. De los agrupamientos deducimos la funcin simplificada

S = d + a b

El circuito resultante ser

a b d

&

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 B0 B1

Comparador

S0 S1 S2

Nmero B

(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 11 10 1 1 1 1 1 1 01 11 10 B1B0 00 A1A 0 00 01 11 10 1 01 1 11 1 1 10 1 1

S0 = A1 B1 + A0 B1 B0 + + A1 A0 B0
B1B0 00 A1A 0 00 1 01 11 10 01 11

S1 = A1 B1 + A0 B1 B0 + + A1 A0 B0
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

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

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

( ) ( ) + 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 = abcd S = a b cd

)(

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 01 11 10 1 1 00 1 1 1 1 01 11 1 1 10

La expresin resultante partiendo de la disposicin de estos trminos

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

)(

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

b. Obtenemos la funcin
S = a b + ab = a b

c. Dibujamos el circuito
a b =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 01 11 10 00 1 1 01 1 11 10 1

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

&

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 La funcin obtenida 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

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 1 00 01 11 1 1 1 1 10

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


I1 & 1 1 S I0 &

W = I1S + I0S

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

Resulta

F =a+b
El circuito ser
a b 1 F

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 01 11 10 1 1 1 1 1 1 cd ab 00 01 11 10

00

01

11

10

00

01 1 1 1 1

11 1 1 1 1

10

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

S2 = d

S1 = a(b + c)

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 P 0 P 1 Elctrico S
P 0 P 1

&

S = P0P1 Electrnico

Neumtico P 1

P P 0 1

P 0

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 Elctricos

Ventajas Pueden controlar grandes potencias por s solos No necesitan circuito de retorno de fluido Muy fiables Pueden realizar funciones lgicas No existen desgastes mecnicos No necesitan instalaciones pesadas

Inconvenientes Desgastes mecnicos y produccin de chispas Ruidosos y caros No pueden controlar grandes potencias directamente con salidas lgicas

Aplicaciones Circuitos de control simples Aplicaciones industriales Controles realimentados

Neumticos Electrnicos

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 1 1 1 11 10 1

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

c. El circuito resultante ser


a b c =1 =1 L

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
ab

a b c

a c

F = ab a c b

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 1

00

01 1

11 1 1

10 1 1

Tambin por este mtodo el resultado es el mismo, obteniendo

F = b + a c
El circuito ser el indicado

1 a & ac 1 F = ac + b

b c

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 01 11 10 S1 1 00 01 11 10 cd ab 00 01 1 11 10 1 1 S2 1 00 01 11 1 1 1 10

1 1 1

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

b
&

abc
1

S1

c
&

bcd acd

a
1

a b
1

b c
1

c d
1

&

abcd

&

abcd

&

abcd
1

S2

&

abcd
&

abcd

&

abcd

Esta pgina est intencionadamente en blanco