Algebra de Boole

El álgebra booleana es la teoría matemática que se

aplica en la lógica combinatoria. Las variables
booleanas son símbolos utilizados para representar
magnitudes lógicas y pueden tener sólo dos valores
posibles: 1 (valor alto) o 0 (valor bajo).
Operaciones Booleanas y Compuertas
Básicas.

Las operaciones booleanas son posibles a través de los

operadores binarios negación, suma y multiplicación, es
decir que estos combinan dos o más variables para
conformar funciones lógicas. Una compuerta es un circuito
útil para realizar las operaciones anteriormente
mencionadas.
Álgebra de Boole
 El álgebra de Boole y los sistemas de numeración binarios
vistos hasta ahora constituyen la base matemática para
construir los sistemas digitales.

 El álgebra de Boole es una estructura algebraica que

relaciona las operaciones lógicas de suma, multiplicación y
negación.

 A partir de estas operaciones lógicas sencillas, se pueden

obtener otras más complejas que dan lugar a las funciones
lógicas. Por otra parte, hay que tener en cuenta que los
valores que se trabajan en el álgebra de Boole son de tipo
binario.
Álgebra de Boole
En el álgebra de Boole existen tres operaciones lógicas: suma,
multiplicación y complementación o inversión. Sus postulados son los
siguientes:
Propiedades


 Además
  de los postulados, se definen una serie de
propiedades para sus operaciones, que son las
siguientes:
 Propiedad conmutativa: a+b=b+ a
a b= b a
 Propiedad asociativa: a (bc)=(a b) c

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

 Propiedad distributiva: a (b+ c)= a b+ a c
a + (b c)= (a+ b) (a+ c)
leyes de de Morgan

  

 Primera ley de Morgan:

 Segunda ley de Morgan:

Función lógica

 Se denomina función lógica a toda expresión algebraica

formada por variables binarias que se relacionan
mediante las operaciones básicas del álgebra de Boole.
 Una función lógica podría ser por ejemplo la siguiente:
Simplificación de funciones booleanas.
Para presentar un diseño hay que reducir una expresión a
su forma mas simple para su implementación, es por ello
que la simplificación de funciones booleanas es tan
importante, por eso es necesario utilizar las leyes, regla y
teoremas del algebra de Boole. La razón principal de la
simplificación booleana es que entre mas reduzcamos la
expresión, menor numero de compuertas lógicas usaremos
en su implementación.
Para presentar una función en su mínima expresión y
construcción existen dos métodos
 Simplificacion por algebra booleana
 Simplificación por mapas de karnaught
Ejercicio
  1: Comprobar ley de la
absorción
  

A B AB A+AB A

0 0 0 0 0

0 1 0 0 0

1 0 0 1 1

1 1 1 1 1

 
Aplicando la 2 regla A+1=1
Aplicando la cuarta regla 4
 Ejercicio 2. Simplificar la función

  

Aplicando la regla 8
 𝑓 ´ +𝐵 )
=𝐴( 𝐴 𝑓 = 𝐴𝐵
 
 Ejercicio 3. Simplificar la función

  

Aplicando la regla 6
 Ejercicio 4. Simplificar la función

  

) Aplicamos la regla 6
 Ejercicio 5. Simplificar la función

  

Aplicamos la regla 6
 Ejercicio 6. Simplificar

  

Aplicando la 2 regla A+1=1

 Ejercicio 7. Simplificar

   aplicando 2 teorema de Morgan

Aplicando la regla 9 y la regla 2

Aplicando la regla 2
Formas de las expresiones Booleanas
Las 
 expresiones booleanas se puede convertir en cualquier de estas
dos formas:

Suma de productos(SOP): Cuando 2 o mas productos se suman

mediante adición booleana. Ejm:

Pueden implementarse con una compuerta OR y 2 o mas compuertas

AND.
Producto de sumas(POS): Cuando hay 2 0 mas términos suma se
multiplican. Ejm:

Puede implementarse con una compuerta AND y 2 o mas compuertas

OR
Función Booleana y tablas de verdad

Las expresiones booleanas al ser representaciones de los

valores posibles 0 y 1 pueden convertirse fácilmente en
tablas de verdad, utilizando valores de los binarios de cada
uno de los términos de la expresión que tengamos.

Tabla de verdad: lista ordenada de entradas y sus

correspondientes salidas donde los valores posibles son 0 y
1, donde las entradas y salidas son binarias.
Función Booleana a Tablas de verdad

  
Desarrollar la tabla de verdad para la siguiente expresión
booleana SOP:
1. Primer paso: contar el numero de variables que hay en la
expresión booleana.
2. Determinar el numero de combinaciones de la tabla de
verdad de acuerdo al numero de entradas.
3. Realizamos la tabla de verdad.
   ´ 𝐶
𝑓 = 𝐴𝐵𝐶 + 𝐴 𝐵
A B C X T.P
0 0 0 ABC
0 0 1 ABC
0 1 0 ABC
0 1 1 ABC
1 0 0 ABC
1 0 1 ABC
 
1 1 0 ABC

1 1 1 ABC
  ´ 𝐶
𝑓 = 𝐴𝐵𝐶 + 𝐴 𝐵
A B C X T.P

0 0 0 0

0 0 1 0

0 1 0 0

0 1 1 0

1 0 0 0

1 0 1 1

1 1 0 1

1 1 1 1