Índice

ÁLGEBRA BOOLEANA ................................................................................................................... 2

Reglas de algebra de Boole............................................................................................................ 2
Circuito combinacional..................................................................................................................... 5
Operación .......................................................................................................................................... 5
Análisis ............................................................................................................................................... 6
EL ALGEBRA DE BOOLE Y LOS CIRCUITOS DIGITALES..................................................... 6
Introducción ....................................................................................................................................... 7
Objetivos ............................................................................................................................................ 8
Conclusión ......................................................................................................................................... 9
Recomendaciones .......................................................................................................................... 10
E – grafía ......................................................................................................................................... 11
ÁLGEBRA BOOLEANA

Para comprender qué es el álgebra booleana es necesario entender el concepto

de álgebra y saber quién fue George Boole. Sobre el álgebra, podemos decir que
es la rama de las matemáticas que apela a la generalización de las operaciones
aritméticas utilizando signos, letras y números. Estos elementos se encargan de la
representación de entidades matemáticas mediante el simbolismo.
El británico George Boole (1815-1864), por
su parte, fue un destacado matemático que
está considerado como uno de los pioneros
en el desarrollo de las ciencias de
la computación. Sus aportes teóricos dieron
lugar a la especialización que se conoce
como álgebra de Boole o álgebra booleana.
Es más, incluso se le atribuye a este matemático y lógico británico ser el padre de
lo que son los operadores lógicos simbólicos. Por eso, para muchos especialistas,
sin lugar a dudas, gracias a ello hoy se puedan realizar todo tipo de operaciones
lógicas, sí gracias a elementos de tipo simbólico.
Boole propuso un esquema o sistema para la expresión simplificada de problemas
lógicos a través de dos estados (falso o verdadero) mediante un procedimiento
matemático. A esta estructura se la denomina álgebra booleana.
A través del sistema ideado por Boole, se utilizan símbolos para el desarrollo de las
operaciones lógicas “SI”, “NO”, “O” e “Y” (o “YES”, “NOT”, “OR” e “IF” en inglés),
que de este modo pueden esquematizarse. Este es uno de los pilares de la
aritmética computacional y de la electrónica.

Reglas de algebra de Boole

Reglas Básicas del Álgebra de Boole • Muy útiles para la manipulación y

2
simplificación de expresiones booleanas 1.- A + 0 = A 2.- A + 1 = 1 3.- A · 0 = 0 4.-
A · 1 = A 5.- A + A = A 6.- A + A = 1 7.- A ·A = A 8.- A ·A = 0 9.- A = A 10.- A + AB
= A 11.- A + AB = A + B 12.-(A + B)(A + C) = A + BC A, B, o C pueden representar
una única variable o una combinación de variables.

Reglas del Álgebra de Boole :

Demostraciones (I) 1.- A + 0 = A 2.- A + 1 = 1 3.- A ·0 = 0

Reglas del Álgebra de Boole :

Demostraciones (II) 4.- A ·1 = A 5.- A + A = A 6.- A + ¯??= 1

3
Reglas del Álgebra de Boole :
Demostraciones (III)

Reglas del Álgebra de Boole :

Demostraciones (IV) 10.A + AB = A A + AB = A (1 + B) Sacar factor común A
(ley distributiva) = A ·1 Regla 2: (1 + B) = 1 = A Regla 4: A ·1 = A
Teoremas de Morgan • Morgan propuso dos teoremas que constituyen una parte
muy importante del Álgebra de Boole. • Estos teoremas nos demuestran la
equivalencia entre: – Las puertas NAND y Negativa-OR – Las puertas NOR y
Negativa-AND

4
Reglas del Álgebra de Boole :

Circuito combinacional

Circuito combinacional.
Está formado por
funciones lógicas elementales ( AND, OR, NAND, NOR, etc. ), que tiene un
determinado número de entradas y salidas. Es un circuito cuya salida depende
solamente de la "combinación" de sus entradas en el momento que se está
realizando la medida en la salida.
Los circuitos de lógica combinacional son hechos a partir de las compuertas básicas
compuerta AND, compuerta OR, compuerta NOT. También pueden ser construidos
con compuertas NAND, compuertas NOR, compuerta XOR, que son una
combinación de las tres compuertas básicas.

Operación

La operación de los circuitos combinacionales se entiende escribiendo las

ecuaciones booleanas y sus tablas de verdad.
Todos los circuitos combinacionales pueden representarse empleando álgebra de
Boole a partir de su función lógica, generando de forma matemática el
funcionamiento del sistema combinacional. De este modo, cada señal de entrada
es una variable de la ecuación lógica de salida. Por ejemplo, un sistema
combinacional compuesto exclusivamente por una puerta AND tendría dos entradas
A y B. Su función combinacional seria F = A \cdot B, para una puerta OR sería F =
A + B \,. Estas operaciones se pueden combinar formando funciones más
complejas. Así, el siguiente esquema se define por la función indicada debajo del
mismo.
Ejemplo de ecuación booleana: F = A . B + A . B

5
Análisis

El comportamiento de los circuitos combinacionales sólo depende de las señales de

entrada en un instante determinado, y no de la secuencia de entradas, es decir, de
la historia del circuito. Este hecho no quiere decir que el comportamiento temporal
no sea importante, de hecho una de las principales características de los circuitos
que se tienen en cuenta es la velocidad de operación o el retraso de propagación.
En función de este retraso, podemos encontrar dos zonas temporales de operación
bien diferenciadas: estado estacionario y estado transitorio.
Una posible definición de estos estados sería la siguiente:
El estado transitorio es aquel espacio temporal que va desde el cambio de las
entradas hasta que la salida se estabilice.
En este estado, tanto las señales internas como las de salida pueden sufrir cambios
(no necesa- riamente uno solo, sino que pueden ser varios), aunque las señales de
entrada no cambien. Estos posibles cambios son los necesarios para que el circuito
busque su estabilización.
El estado estacionario es aquel espacio temporal que va desde la estabilización
del circuito lógico hasta que lasentradas vuelvan a cambiar.
En este estado, ninguna de las señales del circuito puede sufrir ningún cambio, a
no ser que sean las señales de entrada.Es decir, en el estado transitorio se
producen todos los cambios necesarios en las señales de salida (e internas) hasta
conseguir la estabilización del circuito. En cambio, en el estado estacionario, las
señales de salida (e internas) están estables a su valor correcto. Por lo tanto, el
comportamiento lógico hay que observarlo en el estado estacionario, en el cual no
se producirá ningún cambio adicional debido al cambio actual de las señales de
entrada.

EL ALGEBRA DE BOOLE Y LOS CIRCUITOS DIGITALES

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

6
que gobiernan tales funciones, así como las relaciones entre ellas, mediante un
conjunto de enunciados, postulados, teoremas, etc.

Introducción

Las álgebras booleanas, estudiadas por primera vez en detalle por George Boole ,
constituyen un área de las matemáticas que ha pasado a ocupar un lugar
prominente con el advenimiento de la computadora digital. Son usadas
ampliamente en el diseño de circuitos de distribución y computadoras, y sus
aplicaciones van en aumento en muchas otras áreas. En el nivel de lógica digital de
una computadora, lo que comúnmente se llama hardware, y que está formado por
los componentes electrónicos de la máquina, se trabaja con diferencias de tensión,
las cuales generan funciones que son calculadas por los circuitos que forman el
nivel. Éstas funciones, en la etapa de diseña del hardware, son interpretadas como
funciones de Boole.

En el presente trabajo se intenta dar una definición de lo que es un álgebra de

Boole; se tratan las funciones booleanas,

haciendo una correlación con las fórmulas proposicionales. Asimismo, se plantean

dos formas canónicas de las funciones booleanas, que son útiles para varios
propósitos, tales como el de determinar si dos expresiones representan o no la
misma función.

7
 Objetivos

Algebra de Boole El sistema matemático El sistema matemático Booleano Proposiciones

Conectores y tablas de verdad Proposiciones complejas Operaciones lógicas binarias

El sistema matemático POSTULADOS DE UN SISTEMA MATEMÁTICO PARA TODO x, y Є S 1.

CONJUNTO CERRADO 2. LEY ASOCIATIVA (x*y)*z = x*(y*z) 3. LEY CONMUTATIVA x*y = y*x 4.
ELEMENTO DE IDENTIDAD e*x = x*e = x 5. INVERSO para cada x Є S existe un elemento y Є S / x*y
= e 6. LEY DISTRIBUTIVA x*(y.z) = (x*y). (x*z)

8
 Conclusión

Al darnos cuenta de que el algebra Booleana es un tema que podemos aplicar en

áreas mas complejas como lo puede ser la programación, se diseño este ensayo
como un método fácil y preciso para aquellos que necesiten información para
guiarse en los conceptos básicos de este tema en el área requerida.

9
 Recomendaciones

Primer paso: dibujar los componentes bien ubicados, marcar las polaridades de los diodos,
capacitores y las patitas de los transistores, en el caso de circuitos integrados marcar la No. 1
como referencia. Toda vez que este hecho esto, volteamos el papel e iniciamos el proceso de
dibujar las líneas que conectarán los diferentes componentes, con esto estamos definiendo
como quedará la placa final.

10
 E – grafía

http://www.monografias.com/trabajos104/reglas-basicas-del-algebra-
boole/reglas-basicas-del-algebra-boole.shtml

https://definicion.de/?s=propiedades+de+algebra+de+boole

11