domingo, 1 de mayo de 2011

Algebra Booleana


El algebra booleana, estudiada por primera vez en detalle por JORGE BOOLE, constituye un area de las matematicas que ha pasado a ocupar un lugar prominente con el advenimiento de la computadora digital; en este caso proporcionan un eslabon entre el algebra de conjuntos y el calculo proposicional. Son usadas ampliamente en el diseno de circuitos de distribucion y computadoras, las aplicaciones de la electronica digital a los procesos de control y automatismo industriales estan fundamentadas teoricamente en este sistema matematico.

Los circuitos digitales o logicos operan de un modo binario donde cada voltaje (senal) de entrada o de salida es un cero (0) o un uno (1). Las designaciones 0 y 1 representan intervalos predefinidos de voltaje. Esta caracteristica de los circuitos logicos permite emplear el algebra booleana en el analisis y diseno de sistemas digitales.

Tablas de Verdad


Tablas de verdad- Definición

Una tabla de verdad es una representacion esquematica de las relaciones entre proposiciones; sirve para determinar los valores de verdad de proposiciones compuestas, las cuales dependen de los conectivos utilizados y de los valores de verdad de sus proposiciones simples.

En la elaboracion de una tabla de verdad los terminos de enlace tales como la negacion ( “ ~ “) , la disyuncion ( “ v “) y la conjuncion ( “ “) se consideran conectivos fundamentales; por tal razon, sus valores de verdad constituyen base para establecer bajo que condiciones una proposicion compuesta es verdadera o falsa.

Para simbolizar los valores de verdad de una proposicion, se utiliza el sistema binario, mediante el cual se le asigna 1 al valor verdadero y 0 al valor falso.

Principios de Lógica


El gran matematico Gottfried Leibniz en 1646 fue el primero en intentar reformar la lógica clásica, planteando que la dependencia lógica entre proposiciones es demostrada, reduciendo argumentos complejos en simples, para lo cual propuso representar el conocimiento, en una forma que pudiera ser usado por un razonamiento mecánico y a éste esquema (lógica simbólica) lo llamó una característica universal.
 
El proceso de la logica continuo en el siglo XIX. En 1847 el matematico ingles George Boole en compañía de Augustus de Morgan hizo notar el parentesco entre las operaciones lógicas con las matemáticas, pues a partir de los operadores aritméticos de adición, multiplicación y sustracción crearon los operadores lógicos equivalentes de unión, intersección y negación; además formularon los principios del razonamiento simbólico y el análisis lógico. A Boole se le atribuye la invención de las tablas de verdad para comprobar la veracidad de proposiciones compuestas.

Este trabajo fue retomado por Bertrand Russell y Alfred Whitehead en 1910 en su obra “Principio Matemático”, quienes codificaron la lógica simbólica en su presente forma definiéndola como la Ciencia de todas las operaciones conceptuales posibles”, por esta razon la fundacion de la logica formal moderna se le atribuye a ellos.


 

 

Conectivos Lógicos

Estos terminos de enlace reciben el nombre de

LENGUAJE NATURAL            LENGUAJE FORMAL
  y        Conjunción                       
o     v    Disyunción                   
No     ~      Negación               
Si …  entonces    →   Condicional
Si y solo si    ↔  Bicondicional

Lógica Matemática

La lógica matemática es una parte de la lógica y las matemáticas, que consiste en el estudio matemático de la lógica y en la aplicación de este estudio a otras áreas de las matemáticas. La lógica matemática guarda estrechas conexiones con la ciencias de la computación y la lógica filosófica.

La lógica matemática estudia los sistemas formales en relación con el modo en el que codifican nociones intuitivas de objetos matemáticos como conjuntos, números, demostraciones y computación.

La lógica matemática suele dividirse en cuatro subcampos: teoría de modelos, teoría de la demostración, teoría de conjuntos y teoría de la recursión. La investigación en lógica matemática ha jugado un papel fundamental en el estudio de los fundamentos de las matemáticas.
La lógica matemática fue también llamada lógica simbólica.

El primer término todavía se utiliza como sinónimo suyo, pero el segundo se refiere ahora a ciertos aspectos de la teoría de la demostración.

La lógica matemática no es la «lógica de las matemáticas» sino la «matemática de la lógica». Incluye aquellas partes de la lógica que pueden ser modeladas y estudiadas matemáticamente.

Algebra de Conjuntos

Algebra de conjuntos

Propiedades de las operaciones entre conjuntos.

Las siguientes cuatro propiedades, son validas para las operaciones de union e interseccion:

a. Leyes de idempotencia:
A U A = A
A ∩ A = A

b) Leyes asociativas:
(A U B) U C = A U (B U C)
(A ∩ B) ∩ C = A ∩ (B ∩ C)

c. Leyes conmutativas:
A U B = B U A
A ∩ B = B ∩ A

d) Leyes distributivas:
A U (B ∩ C) = (A U B) ∩ (A U C)
A ∩ (B U C) = (A ∩ B) U (A ∩ C)

Las siguientes propiedades estan relacionadas con los conjuntos Universal “U” y vacio o:
 
e) Leyes de identidad:
A U U = U A ∩ U = A
A U Ф = A A ∩ Ф = Ф

Propiedades con respecto al complemento.
 

f) Leyes del complemento:
A U A' = U A ∩ A' = Ф
(A' )' = A Ф' = U

g) Leyes de D’Morgan:
(A U B)' = A' ∩ B'
(A ∩ B)' = A' U B'

Información Teoria de Conjuntos

Archivo:Venn A subset B.png
Subconjuntos





Operaciones entre conjuntos - Unión





Información Teoria de Conjuntos

La Teoría de Conjuntos es una división de las matemáticas que estudia los conjuntos. El primer estudio formal sobre el tema fue realizado por el matemático alemán Georg Cantor, Gottlob Frege y Julius Wilhelm Richard Dedekind en el Siglo XIX y más tarde reformulada por Zermelo. El concepto de conjunto es intuitivo y se podría definir como una "agrupación bien definida de objetos no repetidos y no ordenados"; así, se puede hablar de un conjunto de personas, ciudades, gafas, lapiceros o del conjunto de objetos que hay en un momento dado encima de una mesa. Un conjunto está bien definido si se sabe si un determinado elemento pertenece o no al conjunto.

El conjunto de los bolígrafos azules está bien definido, porque a la vista de un bolígrafo se puede saber si es azul o no. El conjunto de las personas altas no está bien definido, porque a la vista de una persona, no siempre se podrá decir si es alta o no, o puede haber distintas personas, que opinen si esa persona es alta o no lo es. En el siglo XIX, según Frege, los elementos de un conjunto se definían sólo por tal o cual propiedad. Actualmente la teoría de conjuntos está bien definida por el sistema ZFC. Sin embargo, sigue siendo célebre la definición que publicó Cantor.
Se entiende por conjunto a la agrupación en un todo de objetos bien diferenciados de nuestra intuición o nuestro pensamiento. Georg Cantor

A propósito de la noción de conjunto, Dedekind dijo que se los imaginaba como un saco cerrado que contiene cosas... de las que no sabemos nada fuera de que existen y son totalmente determinadas. Algún tiempo después,  Cantor dio a conocer su idea de conjunto: elevó su colosal figura, describió con el brazo erguido un gesto soberbio, y dijo con la mirada perdida: 'Me imagino un conjunto como un abismo'. Felix Bernstein, citado en las Obras Completas de Richard Dedekind

lunes, 7 de marzo de 2011

Kelly Jennifer Navarro Ocampo

Mapa Conceptual Teoria de los Conjuntos


http://www.4shared.com/file/D5nGfYRz/Teoria_de_Conjuntos.html

Presentación del Grupo

Nuestro equipo colaborativo está conformado por:

1. Daniel Rodriguez
2. Henry Bocanegra
3. Luis Alvaro Melo
4. Kelly Jennifer Navarro

Pertenecemos al grupo tres del curso Logica Matematica, Universidad Nacional Abierta y a Distancia Unad Cead Ibagué.