UNIVERSIDAD DE

CUENCA

FACULTAD DE
INGENIERIA

Ing. Otto Parra

González,
PhD

Matemática
s Discretas
 REPRESENT. DE FUNCIONES BOOLEANAS
Ejercicios:
MATEMÁTICAS
DISCRETAS

CAPITULO 4

Algebra
Booleana F1 = x’y’z + xy’z’ + xy’z +xyz’ + xyz
+ xy(z’+z)
F1= x’y’z + xy’z’ + xy’z + xy
x+yz = (x+y)(x+z)
+ xy’(z’ + z)
F1= x’ y’z + x
F1= x’y’z + xy’ + xy y z+x
+ x(y’ + y) F1= (x+x’)(x+y’z)
F1= x’y’z + x
F1= x+y’z
 REPRESENT. DE FUNCIONES BOOLEANAS
Ejercicios:
MATEMÁTICAS
DISCRETAS

CAPITULO 4

Algebra
Booleana F2 = x’y’z + x’yz + xy’z’ +xy’z
+ xy’(z’+z)
F2= x’y’z + x’yz + xy’
x’z(y’ + y)
F2= x’z + xy’
 REPRESENT. DE FUNCIONES BOOLEANAS
Ejercicios:
MATEMÁTICAS
DISCRETAS F1= x+y’z

CAPITULO 4

F2= x’z + xy’

Algebra
Booleana
 REPRESENT. DE FUNCIONES BOOLEANAS
Construir una tabla de verdad para el siguiente
MATEMÁTICAS ejercicio.
• Una mina desea implementar un sistema de alarma
DISCRETAS
de prevención, que cumple con los siguientes
CAPITULO 4 puntos críticos

Temperatura elevada = alarma luminosa

Gases elevados = alarma sonora y luminosa
Oxígeno bajo = alarma sonora

Variables independientes
Temperatura = T
Algebra Gases = G
Oxígeno =
Booleana O

Variables dependientes
Alarma luminosa =AL
Alarma Sonora = AS
 REPRESENT. DE FUNCIONES BOOLEANAS
Ejercicios:
MATEMÁTICAS Temperatura T Alarma Luminosa
DISCRETAS Gases
Al G Alarma Sonora As
Oxígeno O
CAPITULO 4
FAL= T’GO’ + T’GO + TG’O’
+ TG’O + TGO’ + TGO

FAS= T’G’O + T’GO’ +

T’GO + TG’O + TGO’
+ TGO

Algebra
Booleana
 REPRESENT. DE FUNCIONES BOOLEANAS
FAL= T’GO’ + T’GO + TG’O’ + TG’O + TGO’ +
MATEMÁTICAS
DISCRETAS TGO FAL= T’G(O’+O) + TG’(O’+O) + TG(O’+O)

CAPITULO 4 FAL= T’G(1) + TG’(1) + TG(1) ley del Complemento o Morgan

FAL= T’G + TG’ + TG

FAL= T’G + T(G’ + G)

FAL= T’G + T(1) ley del Complemento o Morgan

Algebra R= T’G + T -> (T+T’)(T+G) -> G + T

(propiedad distributiva) FAS= T’G’O + T’GO’ + T’GO +
Booleana
TG’O + TGO’ + TGO
FAS= G’O(T’+T) + T’G(O’+O) + TG(O’+O)
FAS= G’O + T’G + TG ley del Complemento o Morgan

FAS= G’O + G(T’ + T)

FAS=G’O + G -> (G+G’)(G+O) -> O + G (prop. distributiva)

 REPRESENT. DE FUNCIONES BOOLEANAS
Ejercicio
MATEMÁTICAS
DISCRETAS Expresar la función booleana F=A+B’C como una suma
de minitérminos. La función tiene tres variables A, B y
CAPITULO 4 C.
A = A(B+B’) = AB+AB’
A= AB(C+C’)+ AB’(C+C’)
A= ABC+ABC’ + AB’C+
AB’C’
B’C= B’C(A+A’)
B’C= AB’C + A’B’C
F= ABC + ABC’ + AB’C + AB’C’ + AB’C + A’B’C
Algebra F = m7 + m6 + m5 + m4 + m5 + m1
Booleana F = (m1 + m4 + m5 + m6 + m7)

Si nos piden en MaxTerms:

F=(A+B+C)(A+B’+C)
(A+B’+C’)
F=M0● M2 ●
M3
 REPRESENT. DE FUNCIONES BOOLEANAS

MATEMÁTICAS • Antes de proceder a implementar cualquier función

DISCRETAS con puertas lógicas es conveniente obtenerla de forma
más sencilla mediante simplificación.
CAPITULO 4 • La simplificación de funciones lógicas puede
obtenerse mediante la aplicación de los teoremas que
hemos estudiado del Algebra de BOOLE

• Sin embargo, existen diferentes técnicas de

simplificación de funciones lógicas basadas en
agrupar MINTERMS que se diferencian en el estado
de una variable
Algebra • En un MINTERM complementado
y en otro no
Booleana • Las técnicas mas usuales de simplificación de
modo grá
son:
• La utilización de los mapas de Karnaugh
• La técnica de Quine-McKluskey
 REPRESENT. DE FUNCIONES BOOLEANAS
Mediante Mapas de Karnaugh
MATEMÁTICAS Consideraciones:
• Se pueden hacer grupos de 2, 4, 8, 16, 32 o 64 …(2n)
DISCRETAS
casillas adyacentes
• Adyacencia de celdas o minterms (como se muestra
CAPITULO 4
en la
figura):
• Según los ejes coordenados (horizontal y
vertical), pero nunca según ejes diagonales.
• Los grupos de casillas de los bordes de los
mapas opuestos entre sí.
• El grupo de casillas constituido por las cuatro
esquinas del mapa.
• Un minterm puede tomarse varias veces si conviene en
Algebra orden a la simplificación de la función.
Booleana • En un mapa de una función de n variables:
• La adyacencia de dos 1 -> simplificación de
una variable: esos dos minterms son representados
por un sólo término de n-1 variables
• Cuatro 1 adyacentes podrán ser representados por un
término producto que simplifica dos variables:
quedaría n-2, etc.
• Para simplificar, debemos procurar conseguir grupos del máximo
número de casillas, pero respetando las normas anteriores
 REPRESENT. DE FUNCIONES BOOLEANAS
Ejercicios:
MATEMÁTICAS 1.-
DISCRETAS

CAPITULO 4

R= A’B’CD’E

2.-
Algebra
Booleana

R= BCDE’
 REPRESENT. DE FUNCIONES BOOLEANAS
Ejercicios:
MATEMÁTICAS 3.-
DISCRETAS

CAPITULO 4

R= BD’E’

4.-
Algebra
Booleana

R= A’D’E’
 REPRESENT. DE FUNCIONES BOOLEANAS
Ejercicios:
MATEMÁTICAS 5.-
DISCRETAS

CAPITULO 4

R= C’E

6.-
Algebra
Booleana

R= A’D’
 REPRESENT. DE FUNCIONES BOOLEANAS
Ejercicios:
MATEMÁTICAS 7.-
DISCRETAS

CAPITULO 4

R= B’

8.-
Algebra
Booleana

R= D’
 REPRESENT. DE FUNCIONES BOOLEANAS
Ejercicios:
MATEMÁTICAS 9.-
DISCRETAS

CAPITULO 4

R= C’E’

Algebra
Booleana
 REPRESENT. DE FUNCIONES BOOLEANAS
Ejercicios usando un Mapa de Karnaugh:
MATEMÁTICAS 10.-
DISCRETAS

CAPITULO 4

R=A’D’+B’D’+AB’C’
Algebra 11.-
Booleana

R=A’+B’D+B’C’
 REPRESENT. DE FUNCIONES BOOLEANAS
Ejercicio usando un Mapa de Karnaugh:
MATEMÁTICAS Temperatura T Alarma Luminosa Al
DISCRETAS Gases G Alarma Sonora As
Oxígeno O
CAPITULO 4
TG
O 00 01 11 10

0 1 1 1

1 1 1 1

Algebra Se puede agrupar:

Booleana 2n= 20=1
= 21=2
= 22=4

Se toman los valores que no cambian

F=G+T
 Ejercicios en Clase
Simplifique usando un Mapa de karnaugh
MATEMÁTICAS
DISCRETAS F (A, B, C, D) = Σ( 0, 1, 2, 4, 5, 7, 8, 9,10,12, 13, 15)

CAPITULO 4

Algebra
Booleana