Algebra de Boole

Lógica combinacional
Álgebra de Boole
1
George Boole fue un lógico y matemático bajo una lluvia torrencial para dar una
británico. Escribió los libros: “The conferencia que llevó a cabo con sus ropas
Mathematical Analysis of Logic” (1847) y mojadas. Como resultado, adquirió un
“An Investigation of the Laws of Thought” fuerte resfriado que afectó sus pulmones y
(1854). Desarrolló la lógica Simbólica así terminó su carrera a la edad de 49 años.
mediante la cual las proposiciones pueden Parece ser que negligentemente su esposa
ser representadas mediante símbolos y la Mary (nieta de Sir George Everest), creía
teoría que permite trabajar con estos que su remedio podría ser la causa. En
símbolos, sus entradas (variables o efecto, ella puso a Boole en su cama y le
proposiciones) y sus salidas (respuestas). arrojó cubos de agua, lo cual aceleró más
Dicha lógica cuenta con operaciones su enfermedad.
lógicas que siguen el comportamiento de
reglas algebraicas. Consideró 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, al conjunto de reglas
de la Lógica Simbólica se le denomina
Álgebra Booleana. 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 denominado bit, por lo cual el Figura 1
Álgebra Booleana se puede entender cómo
el Álgebra del Sistema Binario.
Todas las operaciones pueden El trabajo de Boole ha llegado a ser como
representarse mediante elementos físicos un paso fundamental en la revolución de
de diferentes tipos: mecánicos, eléctricos, los computadores hoy en día. El álgebra
neumáticos o electrónicos que admiten Booleana tiene una amplia aplicación en el
entradas binarias o lógicas y que devuelven switch telefónico y en el diseño de
una respuesta (salida) también binaria o computadores modernos.
lógica. Sus estados pueden ser:
Abierto/Cerrado, en el casi de
interruptores, Encendida/Apagada si se A mediados del siglo XX el Álgebra
refiere a una bombilla, Booleana se utilizó en el manejo de
Cargado/Descargado, si se tratase de un información digital llamada Lógica Digital.
condensador, Nivel Lógico 0/Nivel lógico En efecto, Shannon (1930) la pudo
1, para producir una salida lógica de un formular en su teoría de la codificación y
circuito semiconductor, entre otras. John Von Neumann la pudo enunciar en el
modelo de arquitectura que define la
estructura interna de los ordenadores
Un día en 1864 George Boole recorrió dos desde la primera generación.
millas de su residencia a la universidad,
Álgebra de Boole
2
interruptor para que se encienda o se

Claude Elwood Shannon (1916–2001) apague la lámpara, respectivamente.
ingeniero eléctrico y matemático. Nacido
el 30 de abril de 1916, Míchigan-USA.
Reconocido como “el padre de la teoría de
la información”. Falleció el 24 de febrero
del año 2001, a la edad de 84 años, después
de una larga lucha en contra la enfermedad
de Alzheimer. Aplico el álgebra booleana a
los circuitos con relés . “A Symbolic
Analysis of Relay and Switchin Circuits” Figura 3. Circuito eléctrico simple
Trans. AIEE 1938.
El desarrollo de este capítulo tiene como
finalidad iniciar a sus lectores en la Al cerrar o poner el interruptor en estado
comprensión de las funciones lógicas de lógico1 “1”, se produce el encendido de la
un circuito digital como una aplicación lámpara, a esta acción se asignará “1”; al
tecnológica de la lógica de proposiciones. abrir o poner el interruptor en estado en
No se desarrollarán sistemas complejos, lógico “0”, se produce el apagado de la
pero si se realizarán las operaciones lámpara, a cuya acción se asignará el
básicas de un sistema digital estado lógico “0”.
combinatorio.
Tabla 1. Estado lógico del circuito

conmutado
Los circuitos conmutados según la

distribución de sus interruptores se
pueden clasificar así:
 Circuitos conmutados en
Figura 2. serie. Son aquellos circuitos
cuyos interruptores van de
manera consecutiva.
Circuitos eléctricos simples o
conmutados
Los circuitos eléctricos simples son

circuitos conmutados con interruptores
que están conformados por una conexión
de una fuente de voltaje (V), un interruptor
o suiche (S) y una bombilla o lámpara
Figura 4. Circuitos conmutados en serie
(LAMP). La función de este sistema
eléctrico consiste en cerrar o abrir el
Álgebra de Boole
3
 Circuitos conmutados en  Las operaciones del álgebra de

paralelo. Son aquellos circuitos Boole deben regirse por
cuyos interruptores van propiedades y reglas lógicas
distribuidos en diferentes filas. 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.
Una expresión algebraica de Boole
Figura 5. Circuitos conmutados en consiste de:
paralelo
 un conjunto de B
 operaciones binarias { + , • }
Definiciones básicas  una operaciones unitaria { ’ }
 B tiene dos elementos : a, b
Una variable booleana (e.g. x, y) es un
símbolo que puede ser substituido por un Los postulados del algebra de Boole son:
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’)
esta compuesta de variables,
constantes y operadores (e.g. +, ·,
’)
 Una función booleana de n
variables f(x1, x2, ..., xn) es un
expresión o formula que mapea f a Con la formulación de los postulados del
un valor del conjunto booleano B álgebra de Boole se pueden demostrar
(0 o 1) varias proposiciones o teoremas de
 Un literal es una variable o su álgebra booleana
complemento Para las demostraciones de teoremas se
Definición: el Álgebra de Boole es un pueden usar:
sistema algebraico cerrado que contiene:  tablas de verdad,
 un conjunto de dos elementos {0,  postulados,
1},  y teoremas ya demostrados
 dos operadores binarios {+, ·},
suma lógica y producto lógico Teoremas de Álgebra de Boole
 un operador unitario { ‘ }, inversor.
El Álgebra de Boole es un sistema
El Álgebra de Boole es la fundamentación algebraico cerrado que contiene un
matemática de los sistemas digitales. conjunto B de dos elementos {0,1} y tres
Álgebra de Boole
4
operadores {·, +, ‘}. Sus principales Ejemplos:

teoremas son:

Algebra de Boole

Cargado por

Copyright:

Formatos disponibles

Algebra de Boole

Cargado por

Información del documento

Título 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

Algebra de Boole

Cargado por

Copyright:

Formatos disponibles

Lógica combinacional

interruptor para que se encienda o se

Tabla 1. Estado lógico del circuito

Los circuitos conmutados según la

Los circuitos eléctricos simples son

 Circuitos conmutados en  Las operaciones del álgebra de

operadores {·, +, ‘}. Sus principales Ejemplos:

También podría gustarte