TEMA 6: FUNCIONES LGICAS Y CIRCUITOS COMBINACINALES

FUNDAMENTOS DE INGENIERA ELECTRNICA

PROBLEMAS
1) Minimizar utilizando el lgebra de Boole la siguiente funcin lgica:
f (a, b, c, d ) b b c d c d b a b a b
2) Expresar en su forma cannica como suma de minterms las siguientes funciones lgicas:
a f ( x, y ) M 3 x y b f ( a, b, c ) a b c
2

3) Expresar en su forma cannica como producto de maxterms la siguiente funcin lgica:

f ( x, y ) m3 x y
2

4) Mediante la utilizacin del mtodo de Karnaugh, obtener la expresin mnima en forma de suma
de trminos productos para las siguientes funciones lgicas:
a f ( x2 , x1 , x0 ) m3,4,5,6,7
3

f f ( x3 , x2 , x1 , x0 ) m0,5,6,7,8,13,14,15
4

b f ( x2 , x1 , x0 ) m1,3,5

g f ( x3 , x2 , x1 , x0 ) m1,3,4,5,10,12,13

c f ( x2 , x1 , x0 ) m2,3,6,7

h f ( x3 , x2 , x1 , x0 ) m0,2,3,5,6,7,8,10,11,14,15

d f ( x2 , x1 , x0 ) M 0,1,2,3,5,7

i f ( x3 , x2 , x1 , x0 ) m1,3,5,7,9 d 6,12,13

e f ( x2 , x1 , x0 ) m0,1,2,5,6,7

j f ( x2 , x1 , x0 ) m0,6 d 1,2,3,5

5) Mediante la utilizacin del mtodo de Karnaugh, obtener la expresin mnima en forma de suma
de trminos productos para la siguiente funcin lgica:
f m1,3,5,7,9 d 10,11,12,13,14,15
4

6) Obtener la tabla de verdad del siguiente circuito:

7) Se tienen tres monedas, cada una de ellas con sus respectivas cara y cruz. Para cada una de las
monedas se definen las variables booleanas A, B y C, donde cada una de ellas tomar el valor 1
y 0 para representar, respectivamente, la cara y la cruz de cada una de las monedas.
a) Obtener la expresin como suma de minitrminos y producto de maxitrminos de
f(A,B,C), definida como una funcin lgica que proporciona el valor 1 si y slo si
una de las monedas muestra la cara despus de lanzar las tres monedas al aire.
b) Obtener la expresin mnima como suma de trminos productos de la funcin
lgica obtenida en el apartado anterior.
8) Utilizado las leyes de Morgan, obtener una expresin en forma de suma de trminos productos
para la siguiente funcin:

f ( x, y , z ) x y x y x

9) Las normas de seguridad de los modernos aviones comerciales exigen que, para seales de vital
importancia para la seguridad del aparato, los circuitos deben estar triplicados para que el fallo
de uno de ellos no produzca una catstrofe. En caso de que los tres circuitos no produzcan la
misma salida, sta se escoger mediante votacin. Disear el circuito selector por votacin
que se ha de utilizar para obtener como resultado el valor mayoritario de las tres entradas.
a) Obtener la tabla de verdad de la funcin lgica que define la funcionalidad del
circuito selector por votacin.
b) Obtener la expresin mnima como suma de trminos productos y mostrar el
diagrama basado en puertas lgicas para su posterior implementacin.
10) Disear un circuito digital de cuatro entradas, a, b, c, y d, y de tres salidas, z0, z1, y z2 que
realice las siguientes funciones: z0 vale 1 cuando tres o ms entradas sean uno, z1 vale 1 cuando
haya el mismo nmero de unos que de ceros y z2 vale 0 cuando dos o ms entradas sean 1.
11) En una empresa, los cuatro directivos se distribuyen las acciones segn A=45%, B=30%,
C=15% y D=10%. Disear una mquina de escrutinio sabiendo que cada miembro tiene un
porcentaje de voto similar a su porcentaje de acciones y que para aprobar cualquier mocin, los
votos afirmativos deben superar el 50% del porcentaje del accionariado.
12) Expresar la funcin implementada f(A, B, C, D) por el circuito de la siguiente figura como
producto de maxitrminos. A efecto de la indexacin de maxitrminos se considera la variable
A como la ms significativa y la D como la menos significativa, es decir, M 1 A B C D .

13) El circuito integrado 74LS48 realiza la funcin de decodificacin BCD a 7 segmentos. En la

siguiente figura se muestra una fraccin de la tabla de verdad suministrada por el fabricante para
el circuito integrado 74LS48:

Obtener la expresin mnima para la salida a como suma de trminos productos y mostrar el
esquema elctrico basado en puertas lgicas para dicha salida de un hipottico decodificador
BCD a 7 segmentos que opera segn la funcionalidad definida por dicha tabla de verdad (H=1,
L=0).