Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEORIA DE CONJUNTOS
PALABRA CLAVE:
{ } Conjunto vaco
{a, e, i, o, u} - Extensin
{vocales} Comprensin
NOTA.- N es subconjunto de Z
* --- Clausura
Es el producto cruzado de un conjunto consigo mismo.
EJEMPLO:
Si:
A = {Primos menores a 13}
B = {x
Pares>100 <120}
Entonces:
A = {1,3,5,7,9,11}
B = {102,104,106,108,110,112,114,116,118}
23 de Septiembre de 2002
LA LOGICA MATEMTICA
Puede dividirse en dos etapas irreconciliables, antes y despus de Gdel, ya que en la
primera se esperaba algn da culminar con el programa de Hilbert, en la segunda se sabe
que esto no puede ser (1931).
Turing 5 aos despus, muestra que existen limites inherentes a la computabilidad.
TABLAS DE VERDAD
Existe un libro publicado por George Boole cuyo ttulo es: UNA INVESTIGACIN DE
LAS LEYES DE PENSAMIENTO EN QUE ESTAN FUNDAMENTADAS LAS
TEORIAS MATEMTICAS DE LA LOGICA Y DE LAS PROBABILIDADES escrito en
1854. La editorial Dover, en Nueva York public una edicin en 1958.
Signo - Marca arbitraria con una identificacin fija.
Una proposicin - Son todas las operaciones de lenguaje como instrumentos del
razonamiento.
EJEMPLO:
1. PERRO y MANCHADO entonces DLMATA
P = Perro
M = Manchado
D = Dlmata
MD
P*M=D
Lgica
lgebra
Teora de conjuntos
Tablas de verdad y
lgebra de Boole
TABLAS DE VERDAD
Godel (Teorema de la incompletitud) Nunca se llega a la meta
Solo 2 valores:
verdadero = 1
falso = 0
x+y=y+x
xy = yx
{y, e}
{o, u}
EJEMPLO:
llueve = x
esta lloviendo = y
Por lo tanto:
xy = x
xx = x
OR O (+)
x : llueve
y : hace fro
x
V
F
V
F
y
V
V
F
F
x
V
V
V
F
1
0
1
0
y
1
1
0
0
1
1
1
0
Y AND (.)
x
V
F
V
F
y
V
V
F
F
x
V
F
F
F
1
0
1
0
y
1
1
0
0
1
0
0
0
y
V
V
F
F
SIMBOLOGA:
x
F
V
V
F
1
0
1
0
y
1
1
0
0
0
1
1
0
x
1
0
1
0
1
0
1
0
y
1
1
0
0
1
1
0
0
DEC
0
1
2
3
4
5
6
7
z
1
1
1
1
0
0
0
0
x
0
0
0
0
1
1
1
1
y
0
0
1
1
0
0
1
1
z
0
1
0
1
0
1
0
1
A
0
0
1
1
B
0
1
0
1
A+B
0
1
1
1
f (A, B)
1
0
0
0
1
1
1
1
Cuando la salida solo es de unos se le llama TAUTOLOGIA pues no importa el valor que
se coloque esto ser verdad. El resultado siempre es verdad.
20 de Noviembre de 2003
15
0000
0000
0000 0
1111
1111
11110
C1
0
1
2
3
4
5
6
7
0
0
0
0
1
1
1
1
A
0
0
1
1
0
0
1
1
B
0
1
0
1
0
1
0
1
S
0
1
1
0
1
0
0
1
Co
0
0
0
1
0
1
1
1