Escuela de

Ingeniera

Asignatura: Electrnica
Digital (EDS5301)

Facilitador: Dr. Jos Carlos Len Ortega

Santa Cruz Bolivia, Marzo

2014

Escuela de
Ingeniera

Electrnica Digital (EDS5301)

Tema: Lgica Combinacional. Algebra de Boole.

Algebra de Boole.
Ya vimos que las funciones lgicas se pueden representar mediante smbolos
grficos, nmeros, tablas de verdad, pero tambin se pueden representar
algebraicamente.
El Algebra de Boole es la aritmtica que permite operar estas representaciones
algebraicas.
Se utiliza cuando se realizan operaciones algebraicas y para simplificar sistemas.
Antes de entrar en el Algebra de Boole, veamos un ejemplo concreto.

Santa Cruz Bolivia,

Marzo 2014

Escuela de
Ingeniera

Electrnica Digital (EDS5301)

Tema: Lgica Combinacional. Algebra de Boole.

Algebra de Boole.

Comprobemos que la Tabla de Verdad de esta

ecuacin es la que se muestra.

Santa Cruz Bolivia,

Marzo 2014

Escuela de
Ingeniera

Electrnica Digital (EDS5301)

Tema: Lgica Combinacional. Algebra de Boole.

Algebra de Boole.
Explicar el concepto de una funcin cannica y su representacin en suma de
productos (n) y en producto de sumas (n), donde n indicar el nmero de
variables.
As, la representacin numrica correspondiente a la tabla de verdad anterior
quedar como:

Santa Cruz Bolivia,

Marzo 2014

Escuela de
Ingeniera

Electrnica Digital (EDS5301)

Tema: Lgica Combinacional. Algebra de Boole.

Algebra de Boole.

De ver la ecuacin podemos hacer la representacin grfica de esta funcin F:

La
pregunta
representacin
optimizada?

es:
una

ser
esta
representacin

Algebra de Boole es una herramienta que

permite la optimizacin.

Santa Cruz Bolivia,

Marzo 2014

Escuela de
Ingeniera

Electrnica Digital (EDS5301)

Tema: Lgica Combinacional. Algebra de Boole.

Algebra de Boole.
El lgebra booleana es un
conjunto
de
elementos,
operadores y un nmero de
axiomas y postulados.
Principales
postulados
booleana.

teoremas
y
del
lgebra

Permiten simplificar funciones.

Santa Cruz Bolivia,

Marzo 2014

Escuela de
Ingeniera

Electrnica Digital (EDS5301)

Tema: Lgica Combinacional. Algebra de Boole.

Algebra de Boole.
Veamos el ejemplo anterior:
De (8):
De (2):
Tambin de (8):

Quedando:
Quedando:

Santa Cruz Bolivia,

Marzo 2014

Escuela de
Ingeniera

Electrnica Digital (EDS5301)

Tema: Lgica Combinacional. Algebra de Boole.

Algebra de Boole.
Quedando as el circuito la representacin grfica:

Comparece con la inicial antes de simplificar.

Santa Cruz Bolivia,
Marzo 2014

Escuela de
Ingeniera

Electrnica Digital (EDS5301)

Tema: Lgica Combinacional. Algebra de Boole.

Algebra de Boole.
Usando el Algebra de Boole, simplifique las siguiente funciones. Haga la
representacin grfica antes y despus de simplificar afn de comparar. Justifique
cada simplificacin.

1.- x y + x y'
2.- (x + y)(x + y')
3.- x y z + x' y + x y z'
4.- z x + z x' y
5.- (A + B)'(A' +B')'
6.- y (w z' + w z) + x y
Comparece con la inicial antes de simplificar.
Santa Cruz Bolivia,
Marzo 2014

Escuela de
Ingeniera

Electrnica Digital (EDS5301)

Tema: Lgica Combinacional. Algebra de Boole.

Algebra de Boole.
Algunas respuestas:

1.- x y + x y'

Comparece con la inicial antes de simplificar.

Santa Cruz Bolivia,
Marzo 2014

Escuela de
Ingeniera

Electrnica Digital (EDS5301)

Tema: Lgica Combinacional. Algebra de Boole.

Algebra de Boole.
Algunas respuestas:

4.- z x + z x' y

Comparece con la inicial antes de simplificar.

Santa Cruz Bolivia,
Marzo 2014

Escuela de
Ingeniera

Fin de la Sesin

Santa Cruz Bolivia,

Marzo 2014