Anda di halaman 1dari 7

UNIVERSIDAD TECNICA DE AMBATO

FACULTAD DE INGENIERIA EN SISTEMAS ELECTRONICA E


INDUSTRIAL
CARRERA INGENIERIA EN SISTEMAS COMPUTACIONALES E
INFORMATICA

AUTOR: OMAR PATRICIO FONSECA ACOSTA

CURSO: PRIMERO

PARALELO: B

INTRODUCCION
En el presente ensayo se dar a conocer la Algebra de Boole junto con las
caractersticas y elementos que la conforman.
Algebra. -Es parte de las matemticas que trata de la cantidad en general,
representndola por medio de letras u otros signos, en el lgebra, se generalizan
las operaciones aritmticas. El lgebra de Boole fue un intento de utilizar las
tcnicas algebraicas para tratar expresiones de la lgica proposicional.
A mediados del siglo XIX, George Boole, desarroll la idea de que las
proposiciones lgicas podan ser tratadas mediante herramientas matemticas.
Las proposiciones lgicas son aquellas que nicamente pueden tomar valores
Verdadero/Falso, o preguntas cuyas nicas respuestas posibles sean S/No.
Segn Boole, estas proposiciones pueden ser representadas mediante smbolos
y la teora que permite trabajar con estos smbolos, sus entradas y sus salidas;
es la Lgica Simblica desarrollada por l. Dicha lgica simblica cuenta con
operaciones lgicas que siguen el comportamiento de reglas algebraicas. Por
ello, al conjunto de reglas de la Lgica Simblica se le denomina LGEBRA DE
BOOLE.
El lgebra booleana es un sistema matemtico deductivo centrado en los valores
cero y uno. 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
El desarrollo del tema ha sido tratado de manera que se entienda de forma
general ya que es aplicada con base a los conceptos universales; debido que
para el desarrollo del tema se usa una nica terminologa.
JUSTIFICACION
El anteriormente ya mencionado ensayo servir para recopilar informacin y
conceptos del Algebra Booleana, con lo cual los lectores podrn obtener
informacin necesaria de dicho tema la misma que se presentara sintetizado
para una mejor comprensin.
OBJETIVOS:
GENERAL
Recopilar informacin de los conceptos, elementos y caractersticas de
la ALGEBRA DE BOOLE junto con esto sus usos y aplicaciones.
ESPESIFICO
Investigar la importancia y la relacin entre la Algebra de Boole y la
informtica.

DESARROLLO
Qu es La Algebra de Boole?
El lgebra de Boole principalmente nos habla de utilizar las tcnicas algebraicas para
tratar expresiones de la lgica proposicional para as poder solucionar ms rpidamente
problemas como lo son los que tiene que ver con el mbito de diseo electrnico.
Es algebra de Boole es toda clase o conjunto de elementos que pueden tomar dos valores
perfectamente diferenciados que designaremos por 0 y 1 o EN otros casos se podr ver
como v (verdadero) y f (falso) que estn relacionados por las dos operaciones vinarias
denominadas suma (+) producto () la operacin producto se indica generalmente
mediante la ausencia de smbolo entre dos variables lgicas. Bueno aqu ya podemos tener
como la base de lo que vamos a hablar y lo que queremos lograr para as que soluciones
podemos llegar.
Propiedades
A) La suma y producto tienen caractersticas conmutativas.
a+b =b+a

a.b =b.a

B) Dentro del algebra existen dos elementos neutros el 0 y el 1 que cumplen la propiedad
de identidad con respecto a cada una de dichas operaciones.
0 +a =a

1.a =a

C) Cada operacin distributiva con respecto a la otra.


a. (b+c) = a. b + a. c a + (b. c) = (a + b). (a +c)
D) Para cada elemento a del algebra existe u n elemento denominado a.
Operaciones
Suma. - La operacin suma (+) asigna a cada par de valores a, b de A un valor
c de A.
Su equivalencia en lgica de interruptores es un circuito de dos interruptores en
paralelo.
Si uno de los valores de a o b es 1, el resultado ser 1, es necesario que los dos
sumandos sean 0, para que el resultado sea 0.

Producto. - La operacin producto () asigna a cada par de valores a, b de A un


valor c de A.
Esta operacin en lgica de interruptores es un circuito en serie de dos
interruptores
solo si los dos valores a y b son 1, el resultado ser 1, si uno solo de ellos es 0
el resultado ser 0.

Negacin. - La operacin negacin presenta el opuesto del valor de a.


Un interruptor inverso equivale a esta operacin:

Operaciones combinadas. - Partiendo de estas tres operaciones elementales


se pueden realizar otras ms complejas, que podemos representar como
ecuaciones booleanas.
Que representado en lgica de interruptores es un circuito de dos interruptores
en paralelo, siendo el primero de ellos inverso.
La distinta secuencia de valores de a y b da los resultados vistos en la tabla de
verdad.

Leyes fundamentales
El resultado de aplicar cualquiera de las tres operaciones definidas a variables
del sistema booleano resulta en otra variable del sistema, y este resultado es
nico.
1. Ley de impotencia:
2. Ley de involucin:
3. Ley conmutativa:
4. Ley asociativa:
5. Ley distributiva:
6. Ley de cancelacin:
7. Leyes de Morgan:

Funcin booleana
Es aquella funcin matemtica cuyas variables son binarias y estn unidas
mediante los operadores del lgebra de Boole suma lgica (+), producto lgico
() o negacin (').
Modos de representacin
Existen distintas formas de representar una funcin lgica, entre las que
podemos destacar las siguientes:
Algebraica: Se utiliza cuando se realizan operaciones algebraicas. A
continuacin, se ofrece un ejemplo con distintas formas en las que se puede
expresar algebraicamente una misma funcin de tres variables.
Por tabla de verdad: Una tabla de verdad contiene todos los valores posibles
de una funcin lgica dependiendo del valor de sus variables. El nmero de
combinaciones posibles para una funcin de n variables vendr dado por 2n.
Una funcin lgica puede representarse algebraicamente de distintas formas
como acabamos de ver, pero slo tiene una tabla de verdad.
Numrica: La representacin numrica es una forma simplificada de
representar las expresiones cannicas. Si consideramos el criterio de sustituir
una variable sin negar por un 1 y una negada por un 0, podremos representar el
trmino, ya sea una suma o un producto, por un nmero decimal equivalente al
valor binario de la combinacin.

Principio de dualidad
El concepto de dualidad permite formalizar este hecho: a toda relacin o ley
lgica le corresponder su dual, formada mediante el intercambio de los
operadores unin (suma lgica) con los de interseccin (producto lgico), y de
los 1 con los 0.
Adems, hay que cambiar cada variable por su negada. Esto causa confusin al
aplicarlo en los teoremas bsicos, pero es totalmente necesario para la correcta
aplicacin del principio de dualidad. Vase que esto no modifica la tabla adjunta.

lgebra de Boole aplicada a la informtica


Se dice que una variable tiene valor booleano cuando, en general, la variable
contiene un 0 lgico o un 1 lgico. Esto, en la mayora de los lenguajes de
programacin, se traduce en false (falso) o true (verdadero), respectivamente.
Una variable puede no ser de tipo booleano, y guardar valores que, en principio,
no son booleanos; ya que, globalmente, los compiladores trabajan con esos otros
valores, numricos normalmente, aunque tambin algunos permiten cambios
desde, incluso, caracteres, finalizando en valor booleano.
CONCLUSIONES
El Algebra de Boole, da un valor numrico a la representacin de verdad y
falsedad, dicho valor es el 1 y el 0 que representan a un valor de certeza y
falsedad respectivamente. Con un valor numrico establecido, es posible
realizar operaciones algebraicas tales como la suma y el producto para la
resolucin de proposiciones.
El Algebra de Boole comparte caractersticas con la lgica matemtica y difusa;
su aplicacin est enfocada a la resolucin de algoritmos de programacion y la
creacin de circuitos lgicos, con dichas aplicaciones podemos darnos cuenta
de la importancia de la Algebra de Boole para la informtica y para la
electrnica.
Con la investigacin realizada, se logr aprender los conceptos, caractersticas
y elementos de la Algebra de Boole, adems de sus reas de aplicacin, su
relacin con entornos de trabajo como la ingeniera en sistemas
computacionales e informtica y sobretodo su importancia.
RECOMENDACIONES
Para una mejor asimilacin de la Algebra de Boole, es menester realizar
ejercicios o prcticas que involucren los conocimientos adquiridos, los cuales
inicien en un grado de complejidad sencilla para de a poco ir subiendo su nivel.

Es altamente recomendable buscar la informacin de fuentes confiables para


garantizar un contenido adecuado, el mismo que debe ser sintetizado para una
mejor asimilacin por parte de los lectores.

BIBLIOGRAFA
[1] http://javier-algebradeboole.blogspot.com/
[2] http://www.monografias.com/trabajos14/algebra-booleana/algebra-booleana.shtml
[3] https://www.google.com.ec/?ion=1&espv=2#q=define+algebra+de+boole
[4] http://algebradboole.blogspot.com/2009/06/que-es-el-algebra-de-boole-y-para-que.html

Anda mungkin juga menyukai