ALGEBRA DE BOOLE

Ing. Julio Gonzalez Prado

RESUMEN

 El algebra fue sistematizada por el

matemático Ingles George Boole (Lincoln,
Inglaterra, 1815- Country Cork, Irlanda,
1864) permitiendo aplicar las definiciones de
la lógica a esquemas matemáticos.

Ing. Julio Gonzalez Prado

RESUMEN

 En el curso se restringirá la aplicación al

Algebra Booleana Binaria (es decir aquella
en la cual las variables tienen solo dos
valores posibles: Verdadero/Falso, On/Off,
Cero/Uno).

Ing. Julio Gonzalez Prado

RESUMEN

 Las aplicaciones de los diferentes

Postulados y Teoremas de Algebra de Boole
en las funciones nos permiten al igual que en
el algebra tradicional realizar una
simplificación de estas funciones por el
denominado “Método Algebraico”.

Ing. Julio Gonzalez Prado

TEOREMAS Y POSTULADOS DEL
ALGEBRA DE BOOLE

1).- X + 0 = X Identidad X.1=X

2).- X + X’ = 1 Complemento X . X’ = 0
3).- X + X = X Idempotencia X.X=X
4).- X + 1 = 1 Elemento Nulo X . 0 = 0
5).- (X’)’ = X Involución
6).- X + Y = Y + X Conmutatividad
X.Y=Y.X

Ing. Julio Gonzalez Prado

TEOREMAS Y POSTULADOS DEL
ALGEBRA DE BOOLE

7).- X + (Y + Z) = (X + Y) + Z
Asociatividad X (Y . Z) = (X .Y) Z
8).- X ( Y + Z ) = XY + XZ Distributividad
X + YZ = (X +Y)(X+Z)
9).- (X+Y)’=X’.Y’ De Morgan (XY)’=X’+Y’
10).- X + XY = X Cobertura X(X+Y) = X

Ing. Julio Gonzalez Prado

COMPUERTAS LOGICAS

 Definimos COMPUERTAS LOGICAS como

la implementación circuital (en forma de
Circuito Integrado) de los principales
operadores lógicos.

Ing. Julio Gonzalez Prado

COMPUERTAS LOGICAS
AND

TABLA DE VERDAD

X Y XY
0 0 0
0 1 0
1 0 0
1 1 1

Ing. Julio Gonzalez Prado

COMPUERTAS LOGICAS
OR

TABLA DE VERDAD

X Y X+Y
0 0 0
0 1 1
1 0 1
1 1 1
Ing. Julio Gonzalez Prado
COMPUERTAS LOGICAS
INVERSOR

TABLA DE VERDAD

X X
0 1
1 0

Ing. Julio Gonzalez Prado

COMPUERTAS LOGICAS
SEPARADOR (BUFFER)

TABLA DE VERDAD

X X
0 0
1 1

Ing. Julio Gonzalez Prado

COMPUERTAS LOGICAS
NAND

TABLA DE VERDAD

X Y (XY)
0 0 1
0 1 1
1 0 1
1 1 0
Ing. Julio Gonzalez Prado
COMPUERTAS LOGICAS
NOR

TABLA DE VERDAD
X Y (X+Y)
0 0 1
0 1 0
1 0 0
1 1 0

Ing. Julio Gonzalez Prado

COMPUERTAS LOGICAS
OR EXCLUSIVA (XOR)

TABLA DE VERDAD
X Y XOR
0 0 0
0 1 1
1 0 1
XOR = XY = X Y’ + X’ Y
1 1 0

Ing. Julio Gonzalez Prado

COMPUERTAS LOGICAS
NOR EXCLUSIVA (XNOR)

TABLA DE VERDAD
X Y XNOR
0 0 1
0 1 0
1 0 0
XNOR = XY = X Y + X’ Y’ 1 1 1

Ing. Julio Gonzalez Prado

FUNCION BOOLEANA

Una FUNCION BOOLEANA es una expresión formada

por variables binarias, los operadores binarios OR,
AND, el operador unitario NOT y el signo igual.
Para un valor dado de las variables, la función puede
ser 0 o 1
EJEMPLOS: F1(a,b,c) = a’b + c
F2(a,b,c) = a’b c + a c’ + a’b c’
F3(a,b,c) = a’b + a c’

Ing. Julio Gonzalez Prado

TABLA DE VERDAD

Es otra forma de representar una función

booleana.
En la tabla de verdad se representan todos los
valores que toma la función para las
diferentes combinaciones de valores de las
variables de entrada.

Ing. Julio Gonzalez Prado

Tabla de Verdad para
F1(a,b,c) = a’b + c

abc F1
000 0
001 1
010 1
011 1
100 0
101 1
110 0
111 1

Ing. Julio Gonzalez Prado

 Tabla de Verdad de
F2(a,b,c) = a’bc + ac’ + a’bc’

abc a’ b c a c’ a’ b c’ F2
000 0 0 0 0
001 0 0 0 0
010 0 0 1 1
011 1 0 0 1
100 0 1 0 1
101 0 0 0 0
110 0 1 0 1
111 0 0 0 0

Ing. Julio Gonzalez Prado

Tabla de Verdad de
F3(a,b,c) = a’b + ac’

abc F3
000 0
001 0
010 1
011 1
100 1
101 0
110 1
111 0

Ing. Julio Gonzalez Prado

IMPLEMENTACION CON NAND Y
NOR

 Las compuertas NAND y NOR se denominan

también COMPUERTAS UNIVERSALES
porque con ellas se puede implementar
cualquiera de las otras compuertas básicas
(AND, OR, INVERSOR) y por lo tanto
podemos implementar funciones usando
solo estas compuertas.

Ing. Julio Gonzalez Prado

IMPLEMENTACION CON NAND

 Consideremos la tabla de verdad de

una compuerta NAND:
 X Y XY
0 0 1 ENTRADAS
0 1 1
1 0 1
1 1 0 IGUALES

Ing. Julio Gonzalez Prado

IMPLEMENTACION CON NAND

 Si consideramos esas dos condiciones (en

las cuales las entradas son iguales) vemos
que la tabla de verdad se reduce a la tabla
de un INVERSOR.
X X
0 1
1 0

Ing. Julio Gonzalez Prado

INVERSOR CON NAND

Ing. Julio Gonzalez Prado

COMPUERTA AND

 De igual manera podemos implementar la

compuerta AND considerándola como una
compuerta NAND NEGADA:

(X Y) = X Y

Ing. Julio Gonzalez Prado

AND usando NAND

Ing. Julio Gonzalez Prado

COMPUERTA OR

 Consideremos la compuerta OR = X + Y
 Si negamos dos veces la función, esta no
varia, pero nos permite modificar la forma de
la función para implementarla solo con
compuertas NAND:
X+Y =X Y

Ing. Julio Gonzalez Prado

OR usando NAND

Ing. Julio Gonzalez Prado

IMPLEMENTACION CON NOR

 Usando razonamientos similares se puede

realizar la implementación de las compuertas
NOT (inversor), AND y OR usando solo la
compuerta NOR.

Ing. Julio Gonzalez Prado

IMPLEMENTACION CON NOR

Ing. Julio Gonzalez Prado

EXPANSION A ENTRADAS
MULTIPLES

Una compuerta puede expandirse a múltiples

entradas si la operación binaria que
representa es conmutativa y asociativa.
Las compuertas AND y OR cumplen con estos
requisitos:
X+Y=Y+X Conmutativa
(X + Y) + Z = X + (Y + Z) Asociativa

Ing. Julio Gonzalez Prado

Las compuertas NAND y NOR son
conmutativas pero no asociativas:

Ejemplo:
[(X + Y)’ + Z]’ = [(X + Y)’]’.Z’ = (X + Y)Z’=
= X Z’ + Y Z’
[X +(Y + Z)’]’ = X’[(Y + Z)’]’ = X’(Y+Z) =
= X’Y + X’Z

Ing. Julio Gonzalez Prado