simplificació de funcions lògiques

PROCEDIMENT:

1- Buscar factors comuns.

2- Aplicar la propietat distributiva.

3- Eliminar termes aplicant: a + a' = 1 · a + 1 = 1

Exemple 1

 

s = *abc + a'b + *ab'c + a'*bc'; el procediment serà:

1- Busquem factors comuns: Veiem que en els dos primers termes es reteteix *ac i en els dos darrers a'b.

                    s = *abc + *ab'c + a'b + a'*bc'

2- Apliquem la propietat distributiva

                    s = *ac (b + b') + a'b (1 + c')

3- Apliquem les propietats que hem vist: b + b' = 1 i 1 + c' = 1

                    s = *ac · 1 + a'b · 1

SOLUCIÓ: s = *ac + ab'

Exemple 2

 

1- Busquem factors comuns: veiem que els dos primers termes es repeteix *bc'd i en els dos últims a'b

                    s = *abc'd + a'*bc'd + *ab'c'd' + *ab'

2- Apliquem la propietat distributiva.

                    s = *bc'd (a + a') + *ab' (c'd' + 1)

3- Segons les propietats que hem vist: a + a' = 1 i c'd' + 1 = 1

                    s = *bc'd · 1 + *ab' · 1

SOLUCIÓ: s = *bc'd + *ab'