Garcia Hurtado Jose Guadalupe

Electrnica Bsica
Tarea: Algebra de Boole y Ejercicios de reduccin de funciones.
Profesor Jess Romero
Fecha 05/05/2017

El lgebra de Boole

Cuando se trabaja con circuitos digitales es muy comn que al final de un diseo se tenga
un circuito con un nmero de partes (circuitos integrados y otros) mayor al necesario. Para
lograr que el circuito tenga la cantidad de partes correcta (la menor posible) hay que optimizarlo
(reducirlo).

Un diseo ptimo causar que: El circuito electrnico sea ms simple El nmero de

componentes sea el menor El precio de proyecto sea el ms bajo La demanda de potencia
del circuito sea menor El mantenimiento del circuito sea ms fcil. Es espacio necesario (en
el circuito impreso) para la implementacin del circuito ser menor. En consecuencia que el
diseo sea el ms econmico posible. Una herramienta para reducir las expresiones lgicas de
circuitos digitales es la matemticas de expresiones lgicas, que fue presentada por George
Boole en 1854, herramienta que desde entonces se conoce como lgebra de Boole.

George Boole cre el lgebra que lleva su nombre en el primer cuarto del siglo XIX. Pretenda
explicar las leyes fundamentales de aquellas operaciones de la mente humana por las que se
rigen los razonamientos. En esa poca nadie pudo prever la utilizacin de esta lgebra en el
diseo de circuitos digitales.

Como veremos las operaciones se realizarn mediante relaciones lgicas, lo que en el lgebra
convencional son las sumas y multiplicaciones. Las variables con las que opera son las
binarias 1 y 0 (verdadero o falso). Los signos 1 y 0 no expresan cantidades, sino estados de las
variables.

Podemos decir, que el sistema de numeracin binario y el lgebra de Boole constituyen la base
matemtica para el diseo y construccin de sistemas digitales.

Se define Funcin Lgica a toda variable binaria cuyo valor depende de una expresin formada
por otras variables binarias relacionadas mediante los signos + y x. Por ejemplo: S= (a.b)+b.c.
Siendo S la funcin, mientras que a, b y c son las variables. Esta funcin la leeramos de la
siguiente forma: si a y b o b y c son verdaderas (1) la funcin lgica S es verdadera (1).

1.1. Postulados

P.1 Definicin: El lgebra de Boole es un sistema algebraico cerrado que contiene un

conjunto B de dos elementos, {0, 1}; y dos operadores {, +}. Los operadores tambin
suelen representarse segn: {AND, OR}.

La clausura implica que si a y b pertenecen a B, entonces: ab y a+b tambin pertenecen

a B.

P.2 Dos expresiones son iguales si una puede ser substituida por la otra.

P.3 Existen elementos nicos (0 y 1) en B tal que para cada a en B se tienen:

Garcia Hurtado Jose Guadalupe
Electrnica Bsica
Tarea: Algebra de Boole y Ejercicios de reduccin de funciones.
Profesor Jess Romero
Fecha 05/05/2017

a+0=a

a1 =a

P.4 Conmutatividad. (a y b pertenecen a B)

a+b=b+a

ab =ba

P.5 Asociatividad. (a , b y c pertenecen a B).

a + (b + c) = (a + b) + c

a (b c) = (a b) c

P.6 Distributividad. (a , b y c pertenecen a B).

a + (b c) = (a + b) (a + c)

a (b + c) = (a b) + (a c)

Ntese que en la distribucin para la suma en el producto, la expresin a la derecha es diferente

de la empleada habitualmente para nmeros reales y enteros.

P.7 Complementariedad. ( a pertenece a B)

Existe complemento nico de a que se representa por a y tambin por: a

a + a = 1

a a = 0
2.2. Representacin de Funciones Booleanas

Cada salida de un sistema digital combinacional puede describirse por una funcin booleana de
sus variables de entrada. Es decir, las salidas de una red combinacional dependen solamente
de sus entradas. Lo anterior se considera la definicin de un sistema digital combinacional.

a) Una funcin puede ser descrita por una expresin.

Garcia Hurtado Jose Guadalupe
Electrnica Bsica
Tarea: Algebra de Boole y Ejercicios de reduccin de funciones.
Profesor Jess Romero
Fecha 05/05/2017

Ejemplo: f( A, B, C) = AB + AC + AC

La funcin puede evaluarse para las diferentes combinaciones de valores que tomen las
variables.
Se ilustra la evaluacin de la funcin para A = 1, B = 0 y C = 0.

f( 1, 0, 0) = 1 0 + 1 0 + 1 0

= 0 +00+11

= 1
b) Una funcin puede ser descrita por una tabla de verdad.

Una tabla de verdad despliega todas las posibles combinaciones de valores de las variables y el
valor asociado de la funcin. Por ejemplo, para la expresin del punto a):

A B C f

0 0 0 0

0 0 1 1

0 1 0 0

0 1 1 1

1 0 0 1

1 0 1 0

1 1 0 1

1 1 1 1

b) Esquema Lgico.
Un diagrama empleando smbolos estandarizados para las funciones lgicas.

Para la tabla del punto b):

A
B
A
f
C
A
C
Garcia Hurtado Jose Guadalupe
Electrnica Bsica
Tarea: Algebra de Boole y Ejercicios de reduccin de funciones.
Profesor Jess Romero
Fecha 05/05/2017

ejercicios de reduccin: