REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA
DE LA FUERZA ARMADA NACIONAL BOLIVARIANA
NÚCLEO ANZOÁTEGUI SEDE SAN TOME
CATEDRA: SISTEMAS DIGITALES

DOCENTE: BACHILLER:
ALBERTO RIVERO SCARLET BOLIVAR C.I 30451901
ING DE TELECOMUNICACIONES
5TO SEMESTRE
ÁLGEBRA DE BOOLE

En la actualidad, el álgebra de Boole se aplica de forma generalizada en el ámbito

del diseño electrónico. Claude Shannon fue el primero en aplicarla en el diseño de
circuitos de conmutación eléctrica biestables, en 1948. Esta lógica se puede
aplicar a dos campos:

Al análisis, porque es una forma concreta de describir como funcionan los

circuitos.

Al diseño, ya que teniendo una función lógica aplicamos dicho álgebra para poder
desarrollar una implementación de la función.

El uso del álgebra de Boole en la Automática se debe a que buena parte de los
automatismos responden a la lógica binaria. Las variables binarias de entrada son
leídas y producen variaciones en las señales binarias de salidas.

El álgebra de Boole está formada por un conjunto de variables Booleanas,

X∈{01}

X∈{0,1}.

Es decir variables que sólo pueden tomar dos valores: 0 ó 1, abierto o cerrado,
encendido o apagado.

Un literal l es una variable o su negada. Existen dos tipos: literalres con signo
positivo cuando representan el valor „1‟ de la variable (L=XL=x), y con signo
negativo cuando representa el valor „0‟ (L=¯¯¯XL=x¯).

Una cláusula (o término C) está formada por un conjunto de literales enlazados

mediante conectivas lógicas.

Una fórmula lógica

ΦΦ

Está formada por conjuntos de cláusulas enlazadas mediante conectivas lógicas.

Matemáticamente, toda fórmula lógica

Φ
De n variables puede verse también como una función multivariable, esto es

Φ: {0,1}N→{0,1}

Φ:{0,1}n→{0,1}

En este texto emplearemos indistintamente los términos de función y fórmula.

Una interpretación de una fórmula lógica

Es el valor lógico de la fórmula cuando se le asignan valores de verdad (TRUE /

FALSE) a sus variables. En consecuencia, existirán tantas interpretaciones como
combinaciones de asignaciones posibles.

Se dice que una fórmula lógica es satisfacible cuando existe al menos una
interpretación que la hace verdadera.

CONSTANTES, VARIABLES Y FUNCIONES BOOLEANAS

Constantes y Variables Booleanas Una variable booleana es una cantidad que

puede, en determinadas ocasiones, ser igual a 0 o a 1.

Las variables booleanas se emplean con frecuencia para representar niveles de

voltaje en las entradas y salidas de un circuito. Ejemplo: 0 1 0.0 - 0.8 volts 2.0 –
2.4 volts.

El 0 y el 1 booleanos no representan números, sino que en su lugar representan

el estado de una variable o bien lo que se conoce como su “nivel lógico”.
Representación de una función de Booleana Tabla de Verdad: Una tabla de
verdad es una herramienta para describir la forma en que la salida de un circuito
lógico depende de los niveles lógicos presentes en las entradas del circuito.
Muestra la forma en que la salida de un circuito lógico responde a las diversas el
combinaciones de niveles lógicos. Si existen n variables, entonces existe 2n
formas de asignarle valores.
  Funciones

En matemáticas, una función booleana es una función cuyo dominio son las
palabras conformadas por los valores 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.

Existen distintas formas de representar una función lógica, entre las que podemos
destacar las siguientes:

 Algebraica
 Por tabla de verdad
 Numérica
 Gráfica
 El uso de una u otra dependerá.

POSTULADOS, TEOREMAS, Y PROPIEDADES DEL ÁLGEBRA DE BOOLE

Un postulado es un enunciado matemático que no necesita demostración. Es

algo así como un punto de partida (en otros contextos se suelen llamar también
axiomas). En el Álgebra de Boole tenemos los siguientes:

 Postulado 1. El elemento identidad de la suma es el “0”. (A + 0 = A)

 Postulado 2. El elemento de identidad del producto es el “1”. (A · 1 = A)
 Postulado 3. La suma es conmutativa A + B = B + A
 Postulado 4. El producto es conmutativo: A · B = B · A
 Postulado 5. La suma es asociativa: (A + B) + C = A + (B + C)b
 Postulado 6. El producto es asociativo: (A · B) · C = A · (B · C)
 Postulado 7. El producto es distributivo respecto de la suma:

A · (B + C) = (A · B) + (A · C)

 Postulado 8. La suma es distributiva respecto del producto:

A + (B · C) = (A + B) · ( A + C).
  Postulado 9. Para cada valor A existe un valor Ā tal que A· Ā = 0 y A + Ā =
1. Éste valor es el complemento lógico o negado de A.
 Postulado 10. El álgebra de Boole es cerrada bajo las operaciones suma,
producto y negación.

La tabla siguiente resume las propiedades y los teoremas más significativos del
álgebra booleana.

TABLA DE LA VERDAD

Una tabla de verdad es una tabla donde se recoge el valor de la función para las
diferentes combinaciones posibles de las variables. Si hay n variables, tendremos
2^n combinaciones posibles.

Por ejemplo:
FORMA CANÓMICA DE UNA FUNCIÓN LÓGICA

Entre todas las posibles representaciones algebraicas existen dos especialmente

interesantes denominadas formas canónicas, normales o estándares, que
permiten establecer una relación directa con la tabla de verdad de la función.

Estas formas canónicas están formadas por términos canónicos. Los términos
canónicos se caracterizan porque todas las variables de la función,
complementadas o no, aparecen en cada uno de ellos. Los términos canónicos
pueden ser sumas canónicas o productos canónicos. Para una función de tres
variables F(x, y, z) serían ejemplos de sumas canónicas los términos x+y+z,
x‟+y+z‟; ejemplos de productos caónicos son: xy‟z, x‟y‟z.

COMPUERTAS LÓGICAS

Una puerta Lógica, o Compuerta lógica, es un dispositivo electrónico con una

función booleana u otras funciones como sumar o restar, incluyen o excluyen
según sus propiedades lógicas. Se pueden aplicar a tecnología electrónica,
eléctrica, mecánica, hidráulica y neumática. Son circuitos de conmutación
integrados en un chip. Experimentada con relés o interruptores electromagnéticos
para conseguir las condiciones de cada compuerta lógica, por ejemplo, para la
función booleana Y (AND) colocaba interruptores en circuito serie, ya que con uno
solo de estos que tuviera la condición «abierto», la salida de la compuerta Y seria=
0, mientras que para la implementación de una compuerta O (OR), la conexión de
los interruptores tiene una configuración en circuito paralelo.

SIMPLIFICACIÓN DE FUNCIONES POR El MÉTODO ALGEBRAICO

No existe ninguna regla fija para efectuar la simplificación por este método.

Consiste en reducir una función lógica, recurriendo, en la medida de lo posible, a

los postulados, las propiedades y los teoremas del álgebra de Boole.
Sin ánimo de recoger todos los principios del álgebra lógica, ni siquiera los más
representativos, analizaremos el proceso seguido para reducir la sencilla función
del ejemplo siguiente:

Al usar los teoremas y leyes booleanas, podemos simplificar las expresiones

booleanas, mediante las cuales podemos reducir el número requerido de
compuertas lógicas a implementar. Podemos simplificar la función Booleanas
utilizando dos métodos:

1. El método algebraico: mediante el uso de identidades (leyes booleanas).

2. El método gráfico: utilizando el método del Mapa de Karnaugh.

Ejemplo

Se va a simplificar la siguiente expresión aplicando las leyes e identidades

booleanas mencionadas:

E = (X• Y• Z) + (Y · Z) +(X · Y)

Es posible aplicar la ley asociativa y la ley fundamental de que A • 1 =A:

E = X• (Y• Z) + 1 · (Y · Z) + (X•Y)

Ahora es posible factorizar el término (Y · Z):

E = (X+1) (Y• Z) + (X · Y)

Dado que A+1= I según las leyes fundamentales por lo tanto X+1=1:

E = 1• (Y• Z) + (X · Y)

Al realizar la operación tendremos ya simplificada la expresión:

E = (Y • Z) + (XY) Aún podemos simplificar la expresión al factorizar Y:

E = Y • (Z+X)