Reglas Del Algebra de Boole

7.
lgebra de Boole
Oliverio J. Santana Jaria
Sistemas Digitales
Ingeniera Tcnica en Informtica de Sistemas
Curso 2006 2007
Introduccin
El xito de la tecnologa digital se basa en lo sencillo
que resulta disear y fabricar circuitos cuyas entradas

y salidas pueden tener slo dos valores: 0 y 1
Este proceso de diseo se basa en el lgebra de Boole,
un sistema matemtico que permite formular
proposiciones de lgica binaria por medio de smbolos
Los objetivos de este tema son:
Introducir el lgebra de Boole: leyes, reglas y teoremas
Describir la relacin entre el lgebra de Boole y las

puertas lgicas que consituyen los componentes bsicos
de los circuitos digitales
lgebra de Boole
Estructura del tema
Introduccin
lgebra de Boole
Conceptos bsicos
Suma booleana
Producto booleano
Leyes y reglas del lgebra de Boole

Teoremas de DeMorgan
Resumen y bibliografa
lgebra de Boole
Lgica binaria
La lgica es la parte del razonamiento humano que nos
dice que una determinada proposicin es verdadera si

se cumplen ciertas condiciones
Las proposiciones lgicas pueden ser formuladas
utilizando un sistema matemtico que se denomina
lgebra de Boole
Las proposiciones lgicas son binarias, es decir, slo
pueden tener dos estados: cierto y falso
Esto permite que el lgebra de Boole pueda aplicarse al
diseo y anlisis de sistemas digitales
lgebra de Boole
Operaciones y expresiones booleanas
El lgebra de Boole es un sistema matemtico que
permite formular proposiciones de lgica binaria por

medio de smbolos
De esta manera es posible resolver problemas de lgica
binaria de forma matemtica, utilizando operaciones y

expresiones booleanas
Por este motivo, el lgebra de Boole resulta una
herramienta muy adecuada para expresar y analizar

las operaciones realizadas por los circuitos digitales
lgebra de Boole
Conceptos bsicos del lgebra de Boole
Magnitud lgica: indica un valor (slo hay dos posibles: 0 y 1)

Variable: smbolo que se utiliza para representar una
magnitud lgica (
generalmente usaremos una letra
Complemento: es el inverso de una variable y se
representa colocando una barra encima de la variable,

aunque a veces se representa con un apstrofe
Literal: una variable o el complemento de una variable

lgebra de Boole
Suma booleana
La suma booleana es equivalente a la operacin OR,
por lo que sigue las siguientes reglas:

0+0=0
0+1=1
1+0=1
1+1=1
Una suma de literales recibe el nombre de maxterm o
tambin el de trmino suma

Un trmino suma en un circuito digital se implementa
mediante puertas OR, sin que exista ninguna puerta
AND en la expresin del circuito
lgebra de Boole
Trmino suma
Dadas las reglas de la suma booleana, un trmino suma
ser igual a 1 cuando uno o ms literales sean 1

Un trmino suma ser igual a 0 si y slo si cada uno de
los literales que lo componen son 0
Por ejemplo, los valores necesarios para que esta
expresin valga 0 son los siguientes:

A+B+C+D=0
0+1+0+1=0
A=0
C=0
B=1
D=1
0+0+0+0=0
lgebra de Boole
Multiplicacin booleana
El producto o multiplicacin booleana es equivalente a
la operacin AND y sigue las siguientes reglas:

00=0
01=0
10=0
11=1
Un producto de literales recibe el nombre de minterm o
tambin el de trmino producto

Un trmino producto en un circuito digital se
implementa mediante puertas AND, sin que exista
ninguna puerta OR en la expresin del circuito
lgebra de Boole
Trmino producto
Dadas las reglas de la multiplicacin booleana, un
trmino producto ser igual a 1 si y slo si cada uno

de los literales que lo componen son 1
Un trmino producto ser igual a 0 cuando uno o ms
literales sean 0
Por ejemplo, los valores necesarios para que esta
expresin valga 1 son los siguientes:
ABCD=1
1010=1
A=1
C=1
B=0
D=0
1111=1
lgebra de Boole
10
Estructura del tema
Introduccin
lgebra de Boole
Conceptos bsicos
Suma booleana
Producto booleano

lgebra de Boole
11
Existe una serie de leyes y reglas bien determinadas
que deben seguirse para aplicar correctamente el

lgebra de Boole
Vamos a estudiar las tres leyes ms importantes

Conmutativa
Asociativa
Distributiva
Tambin veremos doce reglas bsicas que se utilizan
para la simplificacin de expresiones booleanas
lgebra de Boole
12
Ley conmutativa
La ley conmutativa de la suma establece que el orden
en que se aplica a las variables la operacin OR es

indiferente
A+B=B+A
lgebra de Boole
13
Ley conmutativa
La ley conmutativa de la multiplicacin establece que
el orden en que se aplica a las variables la operacin

AND es indiferente
AB=BA
lgebra de Boole
AB = BA
14
Ley asociativa
La ley asociativa de la suma establece que, al aplicar la
operacin OR a ms de dos variables, el resultado es el

mismo independientemente de la forma en que se
agrupen las variables
A + (B + C) = (A + B) + C
lgebra de Boole
15
Ley asociativa
La ley asociativa de la multiplicacin establece que, al
aplicar la operacin AND a ms de dos variables, el

resultado es el mismo independientemente de la forma
en que se agrupen las variables
A(BC) = (AB)C
lgebra de Boole
16
Puertas lgicas con ms de dos entradas
La puerta NOT siempre tiene una nica entrada

Las otras puertas tienen al menos dos entradas, aunque si
cumplen la propiedad asociativa podran tener ms

Las puertas AND y OR implementan operaciones asociativas
Las puertas NAND y NOR no son asociativas pero se pueden

ampliar tratndolas como el complemento de AND y OR
Las puertas XOR y XNOR son asociativas pero no suele ser

necesario que tengan ms de dos entradas, a parte de que el
resultado no es intuitivo
Los diseadores prefieren construir circuitos con
puertas NAND y NOR de dos entradas porque son

las que requieren menos transistores
lgebra de Boole
17
Ley distributiva
Esta ley establece que aplicar la operacin OR a dos
o ms variables y luego aplicar la operacin AND al

resultado de esta suma y a otra variable aislada es
equivalente a aplicar la operacin AND a la variable
aislada con cada uno de los sumandos y luego aplicar
la operacin OR a los productos resultantes
A(B + C) = AB + AC
lgebra de Boole
18
Reglas del lgebra de Boole (1)
Si se aplica la operacin OR a una variable cualquiera y
a 0, el resultado es siempre igual a la variable
A+0=A
lgebra de Boole
19
Si se aplica la operacin OR a una variable cualquiera y
a 1, el resultado es siempre igual a 1
A+1=1
lgebra de Boole
20
10
Si se aplica la operacin AND a una variable cualquiera
y a 0, el resultado es siempre igual a 0
A0=0
lgebra de Boole
21
Si se aplica la operacin AND a una variable cualquiera
y a 1, el resultado es siempre igual a la variable
A1=A
lgebra de Boole
22
11
Si se aplica la operacin OR a una variable consigo
misma, el resultado es siempre igual a la variable
A+A=A
lgebra de Boole
23
Si se aplica la operacin OR a una variable y a su
complemento, el resultado es siempre igual a la 1
A+A=1
lgebra de Boole
24
12
Si se aplica la operacin AND a una variable consigo
misma, el resultado es siempre igual a la variable
AA=A
lgebra de Boole
25
Si se aplica la operacin AND a una variable y a su
complemento, el resultado es siempre igual a 0
AA=0
lgebra de Boole
26
13
El complemento del complemento de una variable es
siempre la propia variable
A=A
lgebra de Boole
27
Si se aplica la operacin OR a una variable y al
producto de esa misma variable con una segunda

variable, el resultado es siempre igual a la primera
variable
A + AB = A
A + AB
lgebra de Boole
= A (1 + B)
=A1
=A
sacar factor comn A (ley distributiva)

1+B=1
(regla 2)
A1=A
(regla 4)
28
14
Si se aplica la operacin OR a una variable y al
producto del complemento de esa misma variable con

una segunda variable, el resultado es siempre igual a
aplicar la operacin OR a las dos variables
A + AB = A + B
A + AB
= (A + AB) + AB
= A + AB + AB
= A + (A + A)B
=A+1B
=A+B
A = A + AB
(regla 10)
ley asociativa
sacar factor comn B
A+A=1
(regla 6)
1B=B
(regla 4)
lgebra de Boole
29
Si se aplica la operacin AND a la suma de dos
variables y a la suma de la primera de stas con una

tercera variable, el resultado es siempre igual a aplicar la
operacin OR a la primera variable y al producto de las
otras dos variables
(A + B)(A + C) = A + BC
(A + B)(A + C) = (A+B)A+(A+B)C
= AA+BA+AC+BC
= A + BA+AC+BC
= A + AC+BC
= A + BC
lgebra de Boole
ley distributiva
ley distributiva
AA = A
(regla 4)
A + BA = A (regla 10)
A + AC = A (regla 10)
30
15
Estructura del tema
Introduccin
lgebra de Boole
Conceptos bsicos
Suma booleana
Producto booleano

lgebra de Boole
31
Primer teorema de DeMorgan
El primer teorema de DeMorgan indica que el
complemento de un producto de variables es igual

a la suma de los complementos de las variables
AB=A+B
Este teorema establece la equivalencia entre una
puerta NAND y una puerta OR con las entradas

negadas (negativa-OR)
lgebra de Boole
32
16
Segundo teorema de DeMorgan
El segundo teorema de DeMorgan indica que el
complemento de una suma de variables es igual al

producto de los complementos de las variables
A+B=AB
Este teorema establece la equivalencia entre una
puerta NOR y una puerta AND con las entradas

negadas (negativa-AND)
lgebra de Boole
33
Aplicacin a mltiples variables
Cada variable de las ecuaciones de DeMorgan puede
representar una combinacin de otras variables

Por ejemplo se pueden aplicar los teoremas de
DeMorgan a la siguiente expresin:
(AB + C)(A + BC)

(AB + C) + (A + BC)
(AB C) + (A BC)
((A + B) C) + (A (B + C))
lgebra de Boole
34
17
Ejemplo de aplicacin
Partiendo de la expresin booleana de una puerta XOR,
desarrollar la expresin booleana de una puerta XNOR

AB + AB
puerta XOR
AB + AB
XNOR = XOR negada
AB AB
aplicando DeMorgan
(A + B) (A + B)
aplicando DeMorgan
AA + AB + AB + BB
ley distributiva
0 + AB + AB + 0
AA = 0 (regla 8)
AB + AB
A + 0 = A (regla 1)
lgebra de Boole
35
Estructura del tema
Introduccin
lgebra de Boole
Conceptos bsicos
Suma booleana
Producto booleano

lgebra de Boole
36
18
Resumen
Los circuitos digitales pueden concebirse como un
conjunto de operaciones de lgica binaria
El lgebra de Boole permite manipular estas
operaciones lgicas de forma sistemtica por medio

de un conjunto de leyes, reglas y teoremas
Dominar el lgebra de Boole es muy importante para
poder comprender el funcionamiento de los sistemas

digitales y los procedimientos bsicos que se utilizan
para disearlos
lgebra de Boole
37
Bibliografa
Fundamentos de Sistemas Digitales (7 edicin)
Captulo 4
Thomas L. Floyd
Prentice Hall, 2000
Principios de Diseo Digital
Captulo 3
Daniel D. Gajski
Prentice Hall, 1997
lgebra de Boole
38
19

Reglas Del Algebra de Boole

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Reglas Del Algebra de Boole

Cargado por

Copyright:

Formatos disponibles

7.

El xito de la tecnologa digital se basa en lo sencillo

que resulta disear y fabricar circuitos cuyas entradas

Introducir el lgebra de Boole: leyes, reglas y teoremas

Describir la relacin entre el lgebra de Boole y las

Estructura del tema

Leyes y reglas del lgebra de Boole

La lgica es la parte del razonamiento humano que nos

dice que una determinada proposicin es verdadera si

Operaciones y expresiones booleanas

El lgebra de Boole es un sistema matemtico que

permite formular proposiciones de lgica binaria por

De esta manera es posible resolver problemas de lgica

binaria de forma matemtica, utilizando operaciones y

Por este motivo, el lgebra de Boole resulta una

herramienta muy adecuada para expresar y analizar

Conceptos bsicos del lgebra de Boole

Magnitud lgica: indica un valor (slo hay dos posibles: 0 y 1)

generalmente usaremos una letra

Complemento: es el inverso de una variable y se

representa colocando una barra encima de la variable,

Literal: una variable o el complemento de una variable

La suma booleana es equivalente a la operacin OR,

por lo que sigue las siguientes reglas:

Una suma de literales recibe el nombre de maxterm o

tambin el de trmino suma

Dadas las reglas de la suma booleana, un trmino suma

ser igual a 1 cuando uno o ms literales sean 1

expresin valga 0 son los siguientes:

El producto o multiplicacin booleana es equivalente a

la operacin AND y sigue las siguientes reglas:

Un producto de literales recibe el nombre de minterm o

tambin el de trmino producto

Dadas las reglas de la multiplicacin booleana, un

trmino producto ser igual a 1 si y slo si cada uno

Estructura del tema

Leyes y reglas del lgebra de Boole

Leyes y reglas del lgebra de Boole

Existe una serie de leyes y reglas bien determinadas

que deben seguirse para aplicar correctamente el

Vamos a estudiar las tres leyes ms importantes

Tambin veremos doce reglas bsicas que se utilizan

para la simplificacin de expresiones booleanas

La ley conmutativa de la suma establece que el orden

en que se aplica a las variables la operacin OR es

La ley conmutativa de la multiplicacin establece que

el orden en que se aplica a las variables la operacin

La ley asociativa de la suma establece que, al aplicar la

operacin OR a ms de dos variables, el resultado es el

La ley asociativa de la multiplicacin establece que, al

aplicar la operacin AND a ms de dos variables, el

Puertas lgicas con ms de dos entradas

La puerta NOT siempre tiene una nica entrada

cumplen la propiedad asociativa podran tener ms

Las puertas AND y OR implementan operaciones asociativas

Las puertas NAND y NOR no son asociativas pero se pueden

Las puertas XOR y XNOR son asociativas pero no suele ser

Los diseadores prefieren construir circuitos con

puertas NAND y NOR de dos entradas porque son

Esta ley establece que aplicar la operacin OR a dos

o ms variables y luego aplicar la operacin AND al

Reglas del lgebra de Boole (1)

Si se aplica la operacin OR a una variable cualquiera y

a 0, el resultado es siempre igual a la variable