Escuela Politécnica Superior de Elche
Grado en Ingeniería Electrónica y Automática Industrial
Área de Tecnología Electrónica
Problemas Unidad 2: Algebra de Boole
Problema 2.1. Construir la tabla de verdad de las siguientes funciones:
a ) X = ( A B)C B b ) X = ( A B)C c ) X ABC AB
d ) X ( A B )( A B) e ) X ( A BC )( B C )
Problema 2.2. Aplicando las reglas booleanas demostrar las siguientes igualdades:
a ) AB CD EF AB CD EF b ) A AB ABC AB B ABC
c ) A( BC BC ) AC A( BC ) AC d ) AB(C C ) AC AB AC
e ) ABC AB ABC D ABC AB D f ) AB ABC AB
Problema 2.3. A partir de las leyes de DeMorgan reducir las expresiones siguientes:
a ) AB(C D) b ) ( A B C D) ABC D
c ) AB(CD EF ) d ) ( A B C D )( A BC D )
e ) AB(CD EF )( AB CD ) f ) ( ABC )( EFG ) ( HIJ )( KLM )
g ) ( A BC CD ) BC h ) ( A B)(C D)( E F )(G H )
Problema 2.4. Dibujar el circuito lógico representado por las siguientes expresiones
booleanas:
a ) AB AB b ) AB A B ABC c ) AB(C D)
d ) A B C D( B C )
Problema 2.5. ¿Qué función lógica realiza cada uno de los siguientes circuitos?
A
A
B B
X
C X
D C
a) b)
A
B
A
X X
B C
c) d)
Problema 2.6. Reducir algebraicamente las siguientes expresiones:
a) A( A AB) b ) BC BC c) A BC ABC A BC
d ) ( A B )( A C ) e ) AB ABC A f ) ABCD AB(CD ) ( AB)C
Problema 2.7. Determinar cuáles de los circuitos lógicos siguientes son equivalentes:
a)
C
D
B
A
A X
B
C
b)
A
B
A
C X
D
A
B
C
c)
C
D
B
X
A
B
d)
A
B
X
A
C
D
Problema 2.8. A partir de las tablas de verdad de las siguientes funciones, obtenga sus
expresiones algebraicas, tanto en primera como en segunda forma canónica.
xyz f4 f5 f6 f7 f8 f9
000 0 1 0 1 1 1
001 1 0 0 1 0 0
xy f1 f2 f3 010 0 0 0 1 1 1
011 0 1 0 0 0 0
00 1 0 1 100 0 1 1 1 1 1
01 0 1 1 101 1 1 1 1 1 0
10 1 1 1 110 0 0 0 1 1 1
11 0 0 0 111 0 0 0 1 1 0
Problema 2.9. Simplificar mediante Karnaugh las funciones lógicas que vienen
definidas por las siguientes tablas de verdad, agrupando por un lado los “1” y por otro
los “0”. Considerar que X representa una condición indiferente:
xyz f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13
000 0 1 0 1 1 1 0 1 1 1 0 1 X
001 1 0 0 1 0 0 0 0 1 1 1 1 X
010 0 0 0 1 1 1 1 0 1 X X X 0
011 0 1 0 0 0 0 1 1 1 X X 1 1
100 0 1 1 1 1 1 1 0 1 0 1 0 0
101 1 1 1 1 1 0 1 0 1 0 0 X 1
110 0 0 0 1 1 1 0 1 1 1 X 1 1
111 0 0 0 1 1 0 0 0 1 1 1 0 1
abcd f14 f15 f16 f17 f18 f19 f20 f21 f22
0000 1 1 1 1 0 1 0 1 X
0001 0 1 1 0 0 X 0 X 1
0010 1 0 1 1 0 0 X 0 0
0011 0 0 1 0 0 X X 0 X
0100 0 0 1 1 0 1 0 X 0
0101 1 1 0 1 0 1 1 0 0
0110 0 1 1 1 0 X 1 1 X
0111 0 1 0 1 0 1 X 1 1
1000 1 1 1 1 0 1 X 1 1
1001 0 0 1 0 0 0 X 0 1
1010 1 0 1 1 0 1 0 1 0
1011 0 0 1 0 0 1 1 1 0
1100 0 1 1 1 0 0 1 0 0
1101 0 0 0 1 0 0 0 1 0
1110 0 0 0 1 0 1 1 0 1
1111 1 0 0 1 0 1 X 0 0
Problema 2.10. Construir la tabla de verdad y el mapa de Karnaugh de cada una de las
siguientes funciones:
f 1 x, y, z xy yz xz
f 6 a, b, c ab c a b b c
f 2 w, x, y, z wyz xy wy f 7 a, b, c a b c
f 3 w, x, y, z w x y x z w x
f 8 a, b, c a b b c
f 4 x, y, z xy xy z x y
f 9 a, b, c, d ab bc d ac d
f 5 a, b, c, d a c d bd
f10 a, b, c abc abc
Problema 2.11. Obtenga los mapas de las siguientes funciones. A partir de dichos
mapas obtenga la expresión más simplificada de las mismas funciones. El término d
representa condiciones indiferentes.
f1 m5,6,7,12 d 1,3,8,10; f2 M 10,13,14,15 d 0,1,2,8,9
Problema 2.12. Determine y exprese en forma de minitérminos y maxitérminos las
funciones (f1 + f2) y (f1 · f2), siendo:
f1 M 1,2,3,5,6,7,13,14,15; f 2 m0,4,8,9,10,14,15
Problema 2.13. Las normas de seguridad de los modernos aviones exigen que, para
señales de vital importancia para la seguridad del aparato, los circuitos deben estar
triplicados para que el fallo de uno de ellos no produzca una catástrofe. En caso de que
los tres circuitos no produzcan la misma salida, ésta se escogerá por votación. Diseñe el
circuito “votador” que ha de utilizarse para obtener como resultado el valor mayoritario
de las tres entradas.
Problema 2.14. Se ha diseñado una puerta de tres entradas llamada bomba cuyas
características se muestran. Experimentalmente se encuentra que las combinaciones de
entrada 101 y 010 hacen explotar esta puerta. Diseñe un circuito externo tal que,
antepuesto a la puerta bomba, dé como resultado un circuito global que no explote con
ninguna combinación de entrada y que no cambie la función de salida de la puerta
bomba.
A B C AB
00 01 11 10
C
0 1 1 0 1
BOMBA
1 0 1 0 0
BOMBA (A, B, C) BOMBA (A, B, C)
Problema 2.15. En la colonia humana de Ganímedes se ha detectado una epidemia de
virus booleano y de fiebre digital. Existen cuatro tipos de síntomas: escalofríos, picores,
dolor de cabeza y fiebre.
•Aquel que no presente ninguno de estos síntomas no padece ni el virus booleano ni la
fiebre digital.
•Si el paciente no tiene escalofríos pero sí que tiene alguno/s de los otros síntomas
padece de fiebre digital.
•Si el paciente tiene escalofríos y picores solamente, entonces se trata de fiebre digital,
otra vez.
•Si el paciente tiene escalofríos solamente o escalofríos y cualquiera de las
combinaciones de los demás síntomas (excepto escalofríos y picores), entonces padece
el virus booleano.
Desbordado por el número de personas que se han presentado en el hospital, el director
de éste decide encargar a un experto informático el diseño y la realización de un equipo
capaz de diagnosticar el tipo de enfermedad que padece cada paciente en función de los
síntomas que presenta. El experto informático comprueba en el almacén el material
disponible: 6 puertas NAND de 2 entradas, 2 puertas NAND de 3 entradas, 1 puerta
NAND de 4 entradas, una fuente de tensión, interruptores, LEDs y una caja metálica.
¿Cómo podrá el experto diseñar el equipo requerido?
