Algebra de Boole y Diagrama de Venn

TRABAJO DE PROGRAMACION GENERAL
(Algebra de Boole y Diagrama de Venn)
PRESENTADO POR:
Melany Isabel Pinilla Hernndez
GRUPO:
C1D
DOCENTE:
Hugo Mendoza
UNIVERSIDAD AUTONOMA DEL CARIBE

FACULTAD DE INGENIERIA
INGENIERIA MECANICA
BARRANQUILLA
2016-01
TABLA DE CONTENIDO
1.
2.
3.
4.
5.
INTRODUCCION.3
DIAGRAMA DE VENN4
ALGEBRA DE BOOLE.5-6
CONCLUSION..7
REFERENCIAS BIBLIOGRAFICAS.....8
INTRODUCCION
El diagrama de Venn son ilustraciones usadas en la rama de la Matemtica

y Lgica de clases conocida como teora de conjuntos y el lgebra de Boole
es una estructura algebraica que esquematiza las operaciones lgicas Y,
O, NO y SI (AND, OR, NOT, IF), as como el conjunto de
operaciones unin, interseccin y complemento.
Son
temas
base
fundamental en el clculo proposicional y en su uso con el sistema de
condicionales y para nuestro estudio de programacin. En el presente
trabajo se tratara de explicar que es un diagrama de Venn y el lgebra de
Boole y ejemplos de cada uno de ellos.
DIAGRAMA DE VENN
Con los diagramas de Venn es posible representar las relaciones de
interseccin, inclusin y disyuncin sin cambiar la posicin relativa de los
conjuntos. Un Diagrama de Venn es una representacin grfica,
normalmente valos o crculos, que nos muestra las relaciones existentes

entre los conjuntos. Cada valo o crculo es un conjunto diferente. La forma
en que esos crculos se sobreponen entre s muestra todas las posibles
relaciones lgicas entre los conjuntos que representan. Por ejemplo,
cuando los crculos se superponen, indican la existencia de subconjuntos
con algunas caractersticas comunes.
Interseccin
Dado que los conjuntos pueden tener elementos comunes, las regiones
encerradas por sus lneas lmite se superponen. El conjunto de los elementos que
pertenecen simultneamente a otros dos es la interseccin de ambos.1
Inclusin
Si todos los elementos de un conjunto son parte de los elementos de otro, se dice
que el primero es un subconjunto del segundo o que est incluido en el
segundo.1 En los diagramas de Venn, todas las regiones de superposicin
posibles deben ser representadas. Y, cuando hay regiones que no contienen
elementos (regiones vacas), la situacin se indica anulndolas (con un color de
fondo distinto).2
Disyuncin
Cuando los conjuntos no tienen elementos comunes, la regin de superposicin
queda vaca.
ALGEBRA DE BOOLE
Las lgebras booleanas, estudiadas por primera vez en detalle por George Boole,
constituyen un rea de las matemticas que ha pasado a ocupar un lugar
prominente con el advenimiento de la computadora digital. Son usadas
ampliamente en el diseo de circuitos de distribucin y computadoras, y sus
aplicaciones van en aumento en muchas otras reas. En el nivel de lgica digital
de una computadora, lo que comnmente se llama hardware, y que est formado
por los componentes electrnicos de la mquina, se trabaja con diferencias de
tensin, las cuales generan funciones que son calculadas por los circuitos que
forman el nivel. stas funciones, en la etapa de disea del hardware, son
interpretadas como funciones de Boole.
El lgebra booleana es un sistema matemtico 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.
Asociativo. Se dice que un operador binario " " es asociativo si (A B) C

= A (B C) para todos los valores booleanos A, B, y C.
Distributivo. Dos operadores binarios " " y " % " son distributivos si A (B
% C) = (A B) % (A C) para todos los valores booleanos A, B, y C.
Identidad. Un valor booleano I se dice que es un elemento de identidad con

respecto a un operador binario " " si A I = A.
Inverso. Un valor booleano I es un elemento inverso con respecto a un

operador booleano " " si A I = B, y B es diferente de A, es decir, B es el valor
opuesto de A.
CONCLUSION
Los diagramas de Venn se usan para mostrar grficamente la agrupacin de

cosas elementos en conjuntos, representando cada conjunto mediante un crculo o
un valo. La posicin relativa en el plano de tales crculos muestra la relacin
entre los conjuntos y el lgebra de Boole es un sistema de elementos B={0,1} y los
operadores binarios () y (+) y () , para concluir se puede decir que cada uno de
los elementos que se han hablado en este trabajo han sido de gran ayuda para
nuestro estudio del clculo proposicional y a su vez de contribucin a nuestro
estudio de programacin general.
REFERENCIAS BIBLIOGRAFICAS
http://www.uhu.es/rafael.lopezahumada/descargas/tema3_fund_0405.pdf
http://matematica.cubaeduca.cu/medias/interactividades/temas_10mo/01_te
oria_de_conjuntos/co/teoria_de_conjuntos_12.html
http://1.bp.blogspot.com/icqqrAoT1s8/Uu2d0fDrb_I/AAAAAAAAJXg/FSIHtiY0AKE/s1600/problema+d
iagrama+de+venn+3+conjuntos.png
http://www.monografias.com/trabajos14/algebra-booleana/algebrabooleana.shtml

Algebra de Boole y Diagrama de Venn

Cargado por

Copyright:

Formatos disponibles

Algebra de Boole y Diagrama de Venn

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

Algebra de Boole y Diagrama de Venn

Cargado por

Copyright:

Formatos disponibles

TRABAJO DE PROGRAMACION GENERAL

(Algebra de Boole y Diagrama de Venn)

UNIVERSIDAD AUTONOMA DEL CARIBE

El diagrama de Venn son ilustraciones usadas en la rama de la Matemtica

normalmente valos o crculos, que nos muestra las relaciones existentes

Cerrado. El sistema booleano se considera cerrado con respecto a un

Conmutativo. Se dice que un operador binario " " es conmutativo si A B =

Asociativo. Se dice que un operador binario " " es asociativo si (A B) C

Identidad. Un valor booleano I se dice que es un elemento de identidad con

Inverso. Un valor booleano I es un elemento inverso con respecto a un

Los diagramas de Venn se usan para mostrar grficamente la agrupacin de

También podría gustarte