LOGICA Y ALGEBRA DE BOOLE

El álgebra de Boole es la fundación matemática de los sistemas digitales.

❒ Las operaciones del álgebra de Boole deben regirse por propiedades y reglas lógicas llamados
leyes o postulados.

❒ Estos postulados se pueden usar para demostrar leyes más generales sobre expresiones
booleanas.

❒ Estos postulados también se usan para simplificar y optimizar expresiones booleanas y sistemas
digitales. ❍ Ejemplo: X AND (Y OR Y’) = X

LOGICA BOLEANA.
La lógica booleana, es la lógica más simple con aplicación a la computación, esta representa una
inmejorable introducción a la lógica formal como instrumento para la representación formal de la
información y la resolución de inconvenientes, en la lógica booleana descubrirás conceptos
teóricos primordiales y la necesidad de formalización y matematización de los fundamentos de la
ciencia de la computación. Además, tiene el germen de la forma como las ingenieras e ingenieros
tienen que abordar los inconvenientes en varias de las disciplinas de la informática.

Una de las características especiales de la lógica booleana es el uso de notaciones y símbolos

diferentes para los mismos conceptos. Esto es consecuencia de la aplicabilidad de esta lógica a los
más diversos contextos, hecho que ha generado notaciones específicas para cada uno de ellos.

DEFINICION BASICA:
 Una variable booleana (e.g. x, y) es un símbolo que puede ser substituido por un elemento
del conjunto B= {0,1}.
 Una constante booleana es un valor perteneciente al conjunto {0,1}.
 Una expresión (e.g. x+y, x·y, x’) está compuesta de variables, constantes y operadores (e.g.
+, ·,’).
 Una función booleana de n variables f (x1, x2, ..., xn) es una expresión o formula que
mapea f a un valor del conjunto booleano B (0 o 1).
 Un literal es una variable o su complemento.

ALGEBRA DE BOOLE

El álgebra de Boole, también llamada álgebra booleana, en electrónica digital, informática

y matemática es una estructura algebraica que esquematiza las operaciones lógicas.
  El concepto de álgebra de Boole es una generalización de la lógica booleana. La
generalización consiste en identificar los elementos característicos de la estructura que
subyace a la lógica booleana: los dos valores (uno opuesto al otro), los operadores
booleanos primitivos y sus tablas de verdad. Por tanto, cualquier generalización de la
lógica booleana, y en particular la llamada álgebra de Boole, habrá de contener dos
valores significativos equivalentes a 0 y a 1; y unas operaciones equivalentes a un conjunto
primitivo de operadores booleanos que operando sobre los valores 0 y 1 produzcan el
mismo resultado que en las tablas de verdad booleanas.

 La función lógica puede ser bastante larga y compleja, por lo que interesa simplificarla lo
más posible, la simplificación se puede obtener a partir de ciertas reglas básicas o
propiedades de Algebra de Boole. Las propiedades asociativa, distributiva y conmutativa
son bastante intuitivas, puesto que existen igualmente en la suma de números naturales a
la que estamos acostumbrados; lo mismo ocurre con la propiedad a · 0 = 0.

CLAUSURA
a + b esta en B, a • b esta en B

CONMUTATIVA
a + b = b + a, a • b = b • a

ASOCIATIVA
a + (b + c) = (a + b) + c a • (b • c) = (a • b) • c

IDENTIDAD
a + 0 = a, a • 1 = a

DISTRIBUTIVIDAD
a + (b • c) = (a + b) • (a + c) a • (b + c) = (a • b) +
(a • c)

COMPLEMENTARIDAD
a + a’ = 1, a • a’ = 0

TEOREMAS DE BOOLE

Con la formulación de los postulados del álgebra de Boole se pueden demostrar varias
proposiciones o teoremas de álgebra booleana, para las demostraciones de teoremas se pueden
usar:

 Tablas de verdad.
 Postulados.
 Teoremas ya demostrados.
IGUALDAD Dos expresiones son iguales si una puede ser substituida por otra.
IDENTIDAD X+0=X X•1=X
ELEMENTOS UNICOS “NULO” X+1=1 X•0=0
IDEMPOTENCIA X+X=X X•X=X
INVOLUCIÓN (X’)’ = X
COMPLEMENTARIEDAD X + X’ = 1 X • X’ = 0
CONMUTATIVIDAD X+Y=Y+X X•Y=Y•X
ASOCIATIVIDAD (X + Y) + Z = X + (Y + Z) (X • Y) • Z = X • (Y • Z)
DISTRIBUTIVIDAD X • (Y + Z) = (X • Y) + (X • Z) X + (Y • Z) = (X + Y) • (X + Z)
UNIFICACIÓN “FUSIÓN” X • Y + X • Y’ = X (X + Y) • (X + Y’) = X
ABSORCIÓN  X+X•Y=X  X • (X + Y) = X

 (X + Y’) • Y = X • Y  (X • Y’) + Y = X + Y

FACTORIZAR (X + Y) • (X’ + Z) = X • Z + X’ • Y X • Y + X’ • Z = (X + Z) • (X’ + Y)

CONSENSO (X • Y) + (Y • Z) + (X’ • Z) = X • Y + X’ • Z
MORGAN (X + Y + ...)’ = X’ • Y’ • ...
MORGAN GENERALIZADO f’(X1,X2,...,Xn,0,1,+,•) = f(X1’,X2’,...,Xn’,1,0,•,+)
establece relaciones entre • y +
(X + Y) • (Y + Z) • (X’ + Z) = (X +
Y) • (X’ + Z)
(X • Y • ...)’ = X’ + Y’ + ...

EJEMPLOS

 (X + Y)’ = (X’ • Y’) NOR es equivalente a AND con inputs complementados.}

X Y X´ Y´ ( X + Y )´ ( X´ Y´ )
0 0 1 1 1 1
0 1 1 0 0 0
1 0 0 1 0 0
1 1 0 0 1 0

 (X • Y)’ = (X’ + Y’) NAND es equivalente a OR con inputs complementados.

X Y X´ Y´ (X Y )´ ( X´ + Y´ )
0 0 1 1 1 1
0 1 1 0 1 1
1 0 0 1 1 1
1 1 0 0 0 0
FUNCIONES BOLEANAS.

El álgebra de Boole provee las operaciones y las reglas para trabajar con el conjunto {0, 1}. Los
dispositivos electrónicos pueden estudiarse utilizando este conjunto y las reglas asociadas al
álgebra de Boole. Las tres operaciones utilizadas más comúnmente son complemento, suma
booleana (OR) y producto (AND).

ESPACIOS Y FUNCIONES.

 Si se define un espacio booleano como B={0,1}

 Usando el producto cartesiano se puede definir B2 = {0,1} x {0,1} = {(00), (01), (10), (11)}
 Para X = (X1, X2) podemos definir una función booleana f de dos variables según: f(X): B2
→ B, cada punto de B2 se mapea a B
 Para n variables booleanas con X = (X1, X2, ... Xn) se puede definir una función booleana f
de n variables según: f(X): Bn → B, cada punto de Bn se mapea a B
 La función booleana puede tomar valores de 1 o 0 dependiendo de los valores de sus
variables.
 Una función f es satisfacerle cuando existe un elemento en el conjunto de f que es uno.

 Dos funciones son equivalentes si para todo X є Bn se tiene que: f(X) = g(X)

FUNCIONES BOLEANAS “TAUTOLOGIAS”.

En lógica, una tautología es una formula preposicional que es verdad bajo cualquier evaluación de
sus variables.

En lingüística, una tautología es una redundancia debida a una calificación superflua o de lógica
circular (e.g. "innovación novedosa", "mundo mundial “, "Le voy a entregar un obsequio gratis “,
"El 100% de nuestros clientes compran nuestros productos “).

Las matemáticas pueden ser consideradas como la ciencia de hacer tautologías particularmente
elaboradas de una forma rigurosa. Un teorema es un ejemplo de tautología útil.

REPRESENTACIONES DE FUNCIONES BOLEANAS

Las funciones booleanas se pueden describir de variadas formas incluyendo:

 álgebra booleana
 tablas de verdad
 diagramas de compuertas
 diagramas temporales
 diagramas de Venn
 mapas de Karnaugh
 N-cubos
  lenguajes de descripción de hardware (HDL: Hardware descripción lenguajes) como Verilog
o VHDL

DIAGRAMAS DE COMPURTAS

Las Compuertas Lógicas son circuitos electrónicos conformados internamente por transistores que
se hallan con arreglos especiales con los que dan señales de voltaje como consecuencia o una
salida de manera booleana, permanecen logrados por operaciones lógicas binarias (suma,
multiplicación). Además, niegan, aseguran, integran o excluyen según sus características lógicas.
Estas compuertas tienen la posibilidad de utilizar en otras zonas de la ciencia como mecánica,
hidráulica o neumática.

• Las funciones booleanas también se pueden representar por diagramas compuestos de símbolos
de compuertas.

• Existen múltiples diagramas que pueden representar la misma función.

• La ventaja de esta representación es que está asociada a la implementación en un medio visual.

• Los circuitos secuenciales contienen flip-flops y compuertas.

DIAGRAMA TEMPORAL

 Un diagrama temporal es una representación de las formas de las ondas de entradas y

salidas de los circuitos.
 Los bordes no se alinean exactamente (toma tiempo para que una compuerta cambie de
output)
 Las señales de ondas se pueden apreciar usando varias herramientas como: un simulador,
usando un analizador lógico o un osciloscopio
 Retardos de propagación en compuertas pueden causar que las señales de entrada de
otras compuertas en cascada tengan carreras
 Estas carreras pueden causar errores o perturbaciones (glitches)
 Los tiempos de propagación son acumulativos para compuertas en cascada
 EJEMPLO:

X Carrera en señales de entrada

y = x + x’ ’
X
Y
¿Como seria la perturbación?

X t
X
Y
’
PERTURBACIÓN
FUNCIONES DE VARIAS VARIABLES

Una función booleana es una función cuyo dominio son las palabras conformadas por los

valores binarios 0 o 1 ("falso" o "verdadero", respectivamente), y cuyo condominio son
ambos valores 0 y 1.
Formalmente, son las funciones de la forma ƒ : Bn → B, donde B = {0,1} y n un entero no
negativo correspondiente a la aridad de la función.

CONJUNTOS FUNCIONALES COMPUESTOS.

 Cualquier expresión booleana puede ser escrita mediante los operadores AND, OR y NOT
 Estos conjuntos constituyen un conjunto funcionalmente completo
 La función NAND también es funcionalmente completa ya que puede implementar AND,
OR y NOT:

 NAND(A,B) = AB
 NAND(A,A) = A
 NAND(A, B) = A+B

 La función NOR también es funcionalmente completa ya que puede implementar AND, OR

y NOT:

 NOR(A, B) = A + B
 NOR(A,A) = A
 NOR(A, B) = AB

 Todas estas funciones se pueden generalizar a funciones de n variables