Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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 2
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 4
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 5
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 6
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 7
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 0+0+0+0=0
lgebra de Boole 8
A=0 B=1
C=0 D=1
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 9
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 1111=1
lgebra de Boole 10
A=1 B=0
C=1 D=0
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
AB = BA
lgebra de Boole
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
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
A+0=A
lgebra de Boole
19
A+1=1
lgebra de Boole
20
10
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
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
AA=0
lgebra de Boole
26
13
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 = A (1 + B) =A1 =A
sacar factor comn A (ley distributiva) 1+B=1 A1=A (regla 2) (regla 4)
lgebra de Boole
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 ley asociativa sacar factor comn B A+A=1 1B=B (regla 6) (regla 4)
29
(regla 10)
lgebra de Boole
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
15
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
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
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:
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
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
lgebra de Boole
38
19