Logica Matematica
Logica Matematica
Logica Matematica
PROGRAMA INTERNACIONAL
ENLACE CORO
UNIDAD CURRICULAR: LOGICA MATEMATICA
FACILITADOR: LIC. RUFO ALCALDE
CARRERA: CRIMINALISTICA. TERMINO: I
REALIZADO POR:
GENESIS, GONZÁLEZ. C.I.: 18.631.693
Es la expresión de un juicio.
• ¿Qué relación existe entre juicio y proposición?
p, q, r, a, b, etc.
Clases de proposiciones
Nomenclatura: p
Conectivos lógicos
Conectivo lógico A continuación hay una tabla que despega tolas conectivas
lógicas que ocupan a la lógica proposicional, incluyendo ejemplos de su uso en el
lenguaje natural y los símbolos que se utilizan para representarlas.
Prop. Compuesta
Conectivo
NO ¬ Negación
Y ^ Conjunción
O v Disyunción inclusiva
Si…
→ Condicional
entonces…
Si… y solo si... ↔ Bicondicional
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
A$ A$ A$ A$ A$ A$ A$ A$ A$ A$ A$ A$ A$ A$ A$
A B A$B
B B B B B B B B B B B B B B B
V V V V V V V V V V F F F F F F F F
V F V V V V F F F F V V V V F F F F
F V V V F F V V F F V V F F V V F F
F F V F V F V F V F V F V F V F V F
Las dos primeras columnas de la mesa nos muestran los cuatro casos de
combinación posibles según el valor de verdad de A y de B. Tenemos por lo tanto
4 líneas, y 16 columnas que representan todos los posibles valores que pueden
darse según se defina una función de verdad cualquiera. De esta forma podemos
conocer mecánicamente, es decir mediante algoritmo, el valor de verdad de
cualquier conexión lógica, siempre que previamente lo hayamos definido como
función de verdad. Se hace necesario definir todas las relaciones establecidas por
las conexiones en valores de verdad.
¬ = Negación. «no»
• Negación (¬)
A
V F
F V
• Conjunción
La proposición molecular será verdadera sólo cuando ambas variables
proposicionales sean verdaderas.(Columna 8 de la mesa de funciones posibles)
A B
V V V
V F F
F V F
F F F
• Disyunción
A B
V V V
V F V
F V V
F F F
• Condicional (→)
A B
V V V
V F F
F V V
F F V
• Bicondicional (↔, si y sólo si)
La proposición molecular será verdadera cuando ambas variables proposicionales
tengan a la vez el mismo valor de verdad. (Columna 7 de la mesa de funciones
posibles)
A B
V V V
V F F
F V F
F F V
• Disyunción exclusiva
La proposición molecular será verdadera sólo cuando una de las dos variables
proposicionales sea verdadera, pero no las dos. (Columna 10 de la mesa de
posibles valores)
A B
V V F
V F V
F V V
F F F
Conjunto
Por extensión
Un conjunto está determinado por extensión cuando se escriben uno a uno todos
sus elementos. Por ejemplo, el conjunto de los números naturales menores que 9:
Por comprensión
Dos conjuntos son idénticos si, y sólo si, contienen los mismos elementos. Se
puede obtener una descripción más detallada en la teoría de conjuntos.
Las aplicaciones de teoría de conjuntos son muy amplias, y baste con mencionar
que se utiliza en el diseño de circuitos en electrónica digital; en cuestiones
relacionadas con probabilidad; y sus conceptos están de manera implícita en la
terminología utilizada en diseño de bases de datos, cuando se realizan las
consultas.
Conjunto Unitario: Es todo conjunto que está formado por un sólo y único
elemento.
Ejemplo:
A={5}
D = {x / 2x = 6} = {3}
A={1}
B = {x I x es la solución de}
Ejemplo:
Ejemplo:
A"B!"x:x"B!x"A
A"B!x"A!x"B
Ejemplo.
Sean los conjuntos:
B = { Libros de mi colección }
Está claro que los libros de matemática están incluidos en mi colección. Podemos
decir, aquí, que A está incluido en B (A " B), es decir que mis libros de matemática
son un subconjunto de mi colección de libros.
A es subconjunto de B.
Unión de A y B.
Intersección de A y B.
Las tres líneas anteriores denotan el mismo conjunto. Como puede verse, es
posible describir el mismo conjunto de diferentes maneras: o bien dando un listado
de sus elementos (lo mejor para conjuntos finitos pequeños) o bien dando una
propiedad que defina todos sus elementos. Por otro lado, no importa el orden, ni
cuantas veces aparezcan en la lista sus elementos.
los conjuntos también son nombrados según el número de elementos que tengan
ejemplo conjunto vacío, conjunto unitario,conjunto finito,conjunto infinito. Algunos
ejemplos de conjuntos de números son:
A-B={x/x"A"x"B}=
A " B = (A - B) " (B - A)
Par ordenado
Un par ordenado es una tupla de dos elementos, tal que uno puede ser
distinguido como el primero y el otro como el segundo. Un par ordenado con
primer elemento a y con segundo elemento b es escrito usualmente como (a, b).
Dos pares ordenados cumplen:
Ejemplo 2
0
1 2 3 A