Introducción Algebra de Boole

Nombre:
Emely Sánchez De León
Matricula:
20171559
Periodo:
Mayo – Agosto 2018
Profesor:
Eddy Alcántara
Introducción Algebra de Boole
El algebra booleana fue desarrollada por George Boole en su libro An
Investigation of the Thought, publicado en 1856, muestra las herramientas para
que las exposiciones lógicas sean manipuladas en forma algebraica. Debido al
carácter abstracto de sus principios no hubo una aplicación directa si no hasta
1938 en que la compañía de teléfonos Bell de los Estados Unidos la utilizo para
realizar un análisis de los circuitos de su red telefónica.
En este mismo año Claude E. Shannon, entonces estudiante de prostgrado del
Instituto Tecnológico de Massachussets, a partir del algebra de Boole creo la
llamada Algebra de Conmutación para representar las propiedades de
conmutación eléctrica y biestables, demostrando con este para el algebra
booleana se adapta perfectamente al diseño representación de circuitos lógicos
de control basados en relés e interruptores.
Conceptos / Definición
El Algebra de Boole es un sistema matemático que utiliza variables y operadores
lógicos. Las variables pueden valer 0 o 1. Y las operaciones básicas son OR (+)
y AND (·). Luego se definen las expresiones de conmutación como un numero
finito de variables y constantes, relacionadas mediante los operadores (AND y
OR). En la ausencia de paréntesis, se utilizan las mismas reglas de precedencia,
que tienen los operadores suma (OR) y multiplicación (AND) en el ´algebra
normal.
Antecedentes históricos
A mediados del siglo XIX, George Boole (1815-1864), en sus libros: "The
Mathematical Analysis of Logic" (1847) y "An Investigation of te Laws of
Thought" (1854), desarrolló la idea de que las proposiciones lógicas podían ser
tratadas mediante herramientas matemáticas. Las proposiciones lógicas
(asertos, frases o predicados de la lógica clásica) son aquellas que únicamente
pueden tomar valores Verdadero/Falso, o preguntas cuyas únicas respuestas
posibles sean Sí/No. Según Boole, estas proposiciones pueden ser
representadas mediante símbolos y la teoría que permite trabajar con estos
símbolos, sus entradas (variables) y sus salidas (respuestas) es la Lógica
Simbólica desarrollada por él. Dicha lógica simbólica cuenta con operaciones
lógicas que siguen el comportamiento de reglas algebraicas. Por ello, al conjunto
de reglas de la Lógica Simbólica se le denomina ÁLGEBRA DE BOOLE.
A mediados del siglo XX el álgebra Booleana resultó de una gran importancia
práctica, importancia que se ha ido incrementando hasta nuestros días, en el
manejo de información digital (por eso hablamos de Lógica Digital). Gracias a
ella, Shannon (1930) pudo formular su teoría de la codificación y John Von
Neumann pudo enunciar el modelo de arquitectura que define la estructura
interna de los ordenadores desde la primera generación.
Todas las variables y constantes del Álgebra booleana, admiten sólo uno de dos
valores en sus entradas y salidas: Sí/No, 0/1 o Verdadero/Falso. Estos valores
bivalentes y opuestos pueden ser representados por números binarios de un
dígito (bits), por lo cual el Álgebra booleana se puede entender cómo el Álgebra
del Sistema Binario. Al igual que en álgebra tradicional, también se trabaja con
letras del alfabeto para denominar variables y formar ecuaciones para obtener el
resultado de ciertas operaciones mediante una ecuación o expresión booleana.
Evidentemente los resultados de las correspondientes operaciones también
serán binarios.
Todas las operaciones (representadas por símbolos determinados) pueden ser
materializadas mediante elementos físicos de diferentes tipos (mecánicos,
eléctricos, neumáticos o electrónicos) que admiten entradas binarias o lógicas y
que devuelven una respuesta (salida) también binaria o lógica. Ejemplos de
dichos estados son: Abierto/Cerrado (interruptor), Encendida/Apagada
(bombilla), Cargado/Descargado (condensador), Nivel Lógico 0/Nivel lógico 1
(salida lógica de un circuito semiconductor), etcétera.
Los dispositivos con los cuales se implementan las funciones lógicas son
llamados puertas (o compuertas) y, habitualmente, son dispositivos electrónicos
basados en transistores. Estos dispositivos, y otros que veremos a lo largo de
esta unidad, son los que permiten el diseño, y la ulterior implementación, de los
circuitos de cualquier ordenador moderno, así como de muchos de los elementos
físicos que permiten la existencia de las telecomunicaciones modernas, el control
de máquinas, etcétera. De hecho, pensando en los ordenadores como una
jerarquía de niveles, la base o nivel inferior sería ocupada por la lógica digital (en
el nivel más alto del ordenador encontraríamos los actuales lenguajes de
programación de alto nivel).
En esta unidad se representan las puertas lógicas elementales, algunas puertas
complejas y algunos ejemplos de circuitos digitales simples, así como algunas
cuestiones de notación. Por otra parte se plantean actividades de trabajo,
muchas de las cuales implican una respuesta escrita en vuestro cuaderno de
trabajo. El deseo del autor es que os resulte sencillo y ameno adentraros en el
mundo de la lógica digital y despertaros la curiosidad, tanto por ella, como por la
matemática que subyace en ella.
El álgebra booleana es un sistema matemático deductivo centrado en los valores
cero y uno (falso y verdadero). Un operador binario " º " definido en éste juego
de valores acepta un par de entradas y produce un solo valor booleano, por
ejemplo, el operador booleano AND acepta dos entradas booleanas y produce
una sola salida booleana.
Para cualquier sistema algebraico existen una serie de postulados iniciales, de
aquí se pueden deducir reglas adicionales, teoremas y otras propiedades del
sistema, el álgebra booleana a menudo emplea los siguientes postulados:
Cerrado: El sistema booleano se considera cerrado con respecto a un operador
binario si para cada par de valores booleanos se produce un solo resultado
booleano.
Conmutativo: Se dice que un operador binario " º " es conmutativo si A º B = B º
A para todos los posibles valores de A y B.
Fundamento del Algebra de Boole

- Creada por el matemático británico George Boole (“An Investigation of
the Laws of Thought”, 1854).
- Constituye un formalismo matemático sencillo para representar el
conocimiento y realizar cálculos.
- Su importancia radica en que tiene aplicación en el estudio de los
circuitos electrónicos.
- También tiene aplicación en la Lógica Proposicional.
- Elementos del álgebra de Boole:
Valores: verdadero (V, 1) y falso (F, 0).
Lógica binaria o bivaluada.
Constantes: valores fijos (0,1).
Variables: elementos cuyo valor puede cambiar.
Se designan por letras (a veces con subíndice): A, Bi, xj.
- Tablas de Verdad: representan los valores adoptados por las funciones

lógicas.
Tienen una columna por cada variable, más una adicional para el valor
de la función.
Tienen una fila por cada posible combinación de valores de las variables
- Operaciones en el álgebra de Boole:

Son reglas de combinación de elementos que permiten hacer cálculos.
Se representan mediante operadores.
Operaciones básicas:
Adición o unión: A+B, A∨B
Producto o intersección: A·B, A∧B
Complementación o inversión: , A’, A ∼A, ¬A
- Expresiones en el álgebra de Boole (formas booleanas): son
combinaciones de constantes, variables y operadores, incluyendo quizá
paréntesis.
- Funciones en el álgebra de Boole: son expresiones sin constantes (salvo
que la función sea siempre cierta o siempre falsa).
- Funciones lógicas más usuales:
Adición, unión o función O (OR)
Producto, intersección o función Y (AND)
Complementación, negación, inversión o función NO (NOT)
Función ON (NOR)
Función YN (NAND)
Función O exclusiva (XOR, EOR, EXOR)
Función equivalencia (XNOR, EXNOR)
- Leyes del algebra de Boole:

Asociativa
Conmutativa
Distributiva
- Teoremas del algebra de Boole:

Elemento neutro
Identidad
Idempotencia
Involución
Absorción
De Morgan
- Teorema de Shannon (ley De Morgan generalizada): la inversa de una

función se obtiene complementando todas las variables que aparecen en
ella e intercambiando los operadores de suma y producto lógicos.
- Las funciones lógicas se corresponden con circuitos lógicos, que son
capaces de realizar cualquier tipo de operación lógica o aritmética.
Funciones lógicas o Booleana. Tablas de Verdad. Funciones Canónicas
Las funciones booleanas son exactamente iguales a las funciones matemáticas
a las que estamos habituados, pero con la particularidad de que las variables
son booleanas y que los valores devueltos por la función también son booleanos,
es decir, una función booleana sólo puede tomar los valores “0” o “1”..
Por ejemplo, sea la siguiente función booleana de una variable:
F (A) = Ā
El valor devuelto por la función es el negado del que se le pasa por la variable.
Como la variable A es booleana, sólo puede tomar los valores ’0’ y ’1’. Los que
la función F toma son:
- F(O)= Ō = 1
- F(I) = Ī = 0
Funciones booleanas y tablas de verdad

Existen dos maneras de representar una función booleana. Una ya la
conocemos, y es utilizado expresiones booleanas. Así por ejemplo se puede
definir la función booleana siguiente:
F = A * 𝐵̅
Las tablas de verdad es una estrategia de la lógica simple que permite
establecer la validez de varias propuestas en cuanto a cualquier situación, es
decir, determina las condiciones necesarias para que sea verdadero un
enunciado propuesto, permitiendo clasificarlos en tautológicos (resultan
verdaderos durante cualquier situación) contradictorias (son enunciados falsos
en la mayoría de los casos) o contingentes (enunciados que no pueden será
tantos verdaderos como falsos no existen tendencia a un solo sentido).
Funciones canonicas
En Álgebra booleana, se conoce como término canónico de una función lógica a
todo producto o suma en la cual aparecen todas las variables en su forma directa
o inversa.
Una Función lógica que está compuesta por operador lógico puede ser
expresada en forma canónica usando los conceptos de minterm y maxterm.
Todas las funciones lógicas son expresables en forma canónica, tanto como una
"suma de minterms" como "producto de maxterms". Esto permite un mejor
análisis para la simplificación de dichas funciones, lo que es de gran importancia
para la minimización de circuitos digitales.
Una función booleana expresada como una disyunción lógica (OR)
de minterms es usualmente conocida la "suma de productos", y su Dual de
Morgan es el "producto de sumas", la cual es una función expresada como
una conjunción lógica (AND) de maxterms.
· Relación con la electrónica

George Boole desarrolló en las primeras décadas del siglo XIX el álgebra que
lleva su propio nombre para investigar las leyes fundamentales de aquellas
operaciones de la mente humana por las que se rigen los razonamientos. En
aquellos momentos de ningún modo nadie se podía imaginar hasta qué punto
este sistema matemático influiría de manera tan rotunda en el diseño de circuitos
electrónicos y, como consecuencia, en el desarrollo de toda la industria.
El álgebra de Boole, como el álgebra convencional, tiene, en principio, como
objeto definir una serie de símbolos para representar objetos o fenómenos que
encadenados convenientemente dan lugar a expresiones matemáticas más
complejas, denominadas funciones. Posteriormente, deben ser precisadas las
leyes que gobiernan tales funciones, así como las relaciones entre ellas,
mediante un conjunto de enunciados, postulados, teoremas, etc.
Sin embargo, existen marcadas diferencias entre ambos sistemas. Mientras que
el álgebra convencional opera con relaciones cuantitativas, el álgebra de Boole
lo hace con relaciones lógicas. En el primer caso los signos más ( + ) y por ( x )
representan algoritmos de suma y producto, respectivamente, mientras que en
el álgebra de Boole representan, como tendremos ocasión de ver más adelante,
relaciones lógicas. Por otra parte, en el álgebra convencional se utilizan
expresiones simbólicas tales como x, y, z, etc., denominadas variables, para
representar cantidades numéricas. Estas variables pueden tomar infinitos
valores y, relacionadas mediante los algoritmos propios de este sistema, dan
lugar a las funciones, de las cuales interesa saber la magnitud de ciertas
variables cuando cambia el valor de otras de las que dependen.
En el álgebra de Boole las variables, denominadas binarias, pueden tomar
solamente dos valores distintos: verdadero o falso. Estos dos valores se
representan simbólicamente con los signos 1 y 0, respectivamente. Los signos 1
y 0 no expresan cantidades, sino estados de las variables.
Semiconductores transistores
Los componentes electrónicos más elementales (diodos, transistores, etc.) y,

como consecuencia, todos los bloques lógicos o circuitosdigitales, sea cual sea
la escala de integración, así como otros elementos eléctricos, tales como los
motores, las lámparas, etc., presentan dos estados estables de funcionamiento:
la lámpara puede estar encendida o apagada, el motor girando o parado.
Estas circunstancias hacen del álgebra de Boole o álgebra lógica, así como del
sistema de numeración binario, el soporte matemático ideal para el diseño y
análisis de los circuitos electrónicos digitales, denominados de esta forma
precisamente por ajustarse sus señales eléctricas, tanto de entrada como de
salida, a dicho sistema, que utiliza los dígitos 1 y 0 como signos de
representación.
Circuito electrónico
Todo este aparato matemático hace posible concretar un problema en una o
varias expresiones, que podrán ser manipuladas y simplificadas
convenientemente para transformarse posteriormente en un circuito formado por
el menor número de elementos posibles.
Queremos indicar, por último, que sea cual sea la complejidad de los elementos
o dispositivos que constituyan un sistema digital, su funcionamiento siempre
responde al esquema indicado anteriormente para los componentes más
básicos. El almacenamiento de datos en una memoria, por ejemplo, se realiza
mediante ceros y unos, que físicamente se traduce en que los elementos básicos
que forman dicha memoria se encuentran en uno de los dos posibles estados de
funcionamiento. Lo mismo ocurre con los microprocesadores y demás
dispositivos de la misma complejidad. La traducción a datos de significado real
se realiza convenientemente con dispositivos electrónicos, alguno de los cuales
tendremos ocasión de estudiar en entradas posteriores.
· Importancia del Algebra de Boole para el mundo digital

El Algebra de Boole es de vital importancia en electrónica e informática.
en si el Algebra de Boole no te ayuda más que a simplificar expresiones, a su
vez sirve para simplificar circuitos electrónicos de forma que sea más rápida y
barata su construcción. Nada que use sistemas digitales podría haber sido
diseñado sin las bases teóricas que definió Boole.
Toda operación que se realiza en un sistema digital ya sea un computador, un
teléfono móvil, un reloj o una calculadora utiliza las operaciones definidas por el
álgebra de Boole para realizar sus funciones. Unas veces estas funciones
vendrán implementadas por software y otras por hardware.
Tengamos en cuenta que el Algebra de Boole se extiende a partir de la lógica
para definir todas las operaciones aritméticas como la suma o la multiplicación.
Prácticamente todo lo que implique algo digital lleva implícito un proceso de
Algebra de Boole, sobre todo si hay sistemas con microprocesadores ya que al
diseñarlos es indispensable ese tipo de procesos.

Introducción Algebra de Boole

Cargado por

Copyright:

Formatos disponibles

Introducción Algebra de Boole

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Introducción Algebra de Boole

Cargado por

Copyright:

Formatos disponibles

Nombre:

Emely Sánchez De León

Fundamento del Algebra de Boole

- Tablas de Verdad: representan los valores adoptados por las funciones

- Operaciones en el álgebra de Boole:

- Leyes del algebra de Boole:

- Teoremas del algebra de Boole:

- Teorema de Shannon (ley De Morgan generalizada): la inversa de una

Funciones booleanas y tablas de verdad

· Relación con la electrónica

Los componentes electrónicos más elementales (diodos, transistores, etc.) y,

· Importancia del Algebra de Boole para el mundo digital

También podría gustarte