Minimizacion de

Funciones Booleanas
Minimización de funciones Booleanas

• Manipulación Algebraica
• Mapas de Karnaugh
• Softwrae LogicAid
Manipulación Algebraica
• Factorización
• Duplicando un termino ya existente
• Teorema del consenso
• Propiedad distributiva
• Identidades
• Teorema de Dmorgan
Manipulación Algebraica
• Factorización
• Duplicando un termino ya existente
• Teorema del consenso
• Propiedad distributiva
 Factorización

Manipulación Algebraica

m
A B F
0
0 0 0 Factor común B

1
0 1 1
2
1 0 0
3
1 1 1
 Factorización

F(A,B)=AB+AB = B
m
A B F
0
0 0 0
1
0 1 1
2
1 0 0
3
1 1 1
la Factorización se efectúa cuando solo cambia una
variable entre dos términos y esta variable se
elimina
Duplicando un termino ya existente

F= A + B
Teorema del consenso
Teorema del consenso
Teorema del consenso
Teorema del consenso
Propiedad Distributiva
Propiedad Distributiva
 Obtenga:
F9
F9 1.- El Circuito
2.- la Tabla de verdad

F9(A,B,C,D) =( A´ + B) ( C´ + D´)
 m A B C D F9
0
0 0 0 0 0
Obtenga:
F9
F9 1.- El Circuito 1
0 0 0 1 0
2.- La Tabla de verdad 2
0 0 1 0 0
3
0 0 1 1 1
F9(A,B,C,D) =( A´ + B) ( C´ + D´) 4
0 1 0 0 0
5
0 1 0 1 0
6
0 1 1 0 0
7
0 1 1 1 1
8
1 0 0 0 1
9
1 0 0 1 1
10
1 0 1 0 1
11
1 0 1 1 1
12
1 1 0 0 0
13
1 1 0 1 0
14
1 1 1 0 0
15
1 1 1 1 1
 Función
Función
¿Qué es una función?
La función, es en esencia, un dispositivo de entrada-salida.
Es una regla matemática que asigna a cada valor de entrada un y
sólo un valor de salida.

Una función la podemos ver como un proceso que recibe

valores de entrada y a partir de ellos produce un valor de
salida.
 Propiedades

Conmutativa
••Conmutativa
Asociativa
••Asociativa
Distributiva
••Distributiva
Conmutativa

AND
 Conmutativa

Or

A+B = B+A
 Conmutativa

Exor

AB = BA
Conmutativa
 Asociativa

And A(B C) = (A B) C = A B C
Asociativa

(A B) C = A B C
 Asociativa

Or A+(B+C) = (A+B)+C = A+B+C

Exor A(BC) = (AB)C = ABC

 Asociativa

Or A+B+C+D
 Asociativa

Or A+B+C+D

Or (A+B)+C+D = (A+B)+(C+D)
Asociativa
Distributiva
Distributiva
Distributiva

=A
AA + AC + AB + BC
A + AC + AB + BC
A + AC + AB + BC
= 1
A (1+C+B)+ BC
A*1+ BC
A+ BC = A+ BC
Distributiva
 Teorema de D’Morgan
Una adivinanza
Augustus de Morgan (?-1871) fue un matemático inglés nacido
en la India.
Acostumbraba a recrearse en el planteamiento de adivinanzas y
problemas ingeniosos. Este personaje nacido en el siglo XIX,
planteaba esta adivinanza sobre su edad:
"El año x2 tenía x años. ¿En qué año nací?".

Augustus
de Morgan
? -1871
 Teorema de D’Morgan

?
Por medio de este teorema se obtiene el
Equivalente
De una función Booleana
Teorema de D’Morgan
Teorema de D’Morgan

0
0
0
1
Teorema de D’Morgan
Teorema de D’Morgan
Teorema de D’Morgan
Teorema de D’Morgan
Teorema de D’Morgan
 Actividad

Usando como recursos

• Factorización
• Duplicando un termino ya existente
• Teorema del consenso
• Propiedad distributiva
• Identidades
• Teorema de Dmorgan
Resuelva las siguientes 15 funciones
F1 (A,B)= A (A+B)
F2 (X, Y) = XY (X+Y)
F3 (A,C) = A’ + AC
F4 ( M, N, P)= ( M + P ) ( P' + N ) ( M + N )
F5 (A, B, C, D) = AB + B'C + AC + A C D
F6 (A, B, C)= A' B' C' + A' BC + AB C' +( A' B' C')'
F7 ( X, Y, Z, W)= (X +Y+ Z‘+ W)(Y‘+ Z)( X' Y' Z W')
F8 (X, Y, Z) =X' Y + Z Y' + X
F9 (X, Y, Z) = X' Y Z + X Y Z’ + X Y Z
F10 (X, Y, Z) = X' Y Z + X Y’ Z’ + X Y Z + X Y’ Z
F11 (A, B, C, D, E) = B'C'DE + A(AB' + E)' + C'(AB + E).
F12(X, Y, Z) =(X+Y'+XY')(XY+X'Z+YZ)
F13(A, B, C)= A’BC’ + B’(A+C’)
F14 B, C,D) = BC’ + B’C’D + BCD’
F15(A, B, C, D,) = (A’+B+C’+D’)(A+B+C)(A+C+D’)(C’D’)’