Logica Proposicional

Universidad Alejandro De Humboldt
Facultad De Ingeniería
Carrera: Ingeniería En Informática
Asignatura: Lógica I
Sección: BQM102CB
LOGICA PROPOSICIONAL
Autor: Franklin Gustavo

C.I: 27.793.513
Profesor: Tibisay Ortega
Caracas, Septiembre, 2021
1
INDICE
Contenido
Facultad De Ingeniería .............................................................................................................1
INTRODUCCIÓN ...................................................................................................................3
1.- LOGICA PROPOSICIONAL .............................................................................................4
2.- LA PROPOSICIÓN ............................................................................................................4
3.- OPERADORES LÓGICOS ................................................................................................5
3.1.- Negación ......................................................................................................................5
3.2.- Conjunción o producto lógico: .....................................................................................6
4.1.- Tautología ....................................................................................................................7
4.2.- Contradicción ...............................................................................................................8
4.3.- Contingencia ................................................................................................................8
5.- LEYES LOGICAS..............................................................................................................8
CONCLUSION ......................................................................................................................11
BIBLIOGRAFIA ...................................................................................................................12
2
INTRODUCCIÓN
La lógica proposicional son técnicas que fueron creadas para estudiar la

forma del razonamiento humano, la forma de estudio es realizada mediante
reglas. La lógica proposicional es muy importante para la figuración de la
lógica en la vida cotidiana, sin ella no podríamos analizar los enunciados
(oraciones). Estas proposiciones se dividen en simples y complejas. La
diferencia entre estas es que la compleja es la unión de dos proposiciones
simples mediante el conectivo “y”.
Los operadores y leyes lógicos nos permiten saber la metodología por las
cuales se pueden identificar las diferentes proposiciones que se plantean.
3
1.- LOGICA PROPOSICIONAL
La lógica proposicional es un sistema formal cuyos elementos más simples

representan proposiciones, y cuyas constantes lógicas, llamadas conectivas,
representan operaciones sobre proposiciones, capaces de formar otras
proposiciones de mayor complejidad. es una parte de la lógica clásica que
estudia las variables proposicionales, sus posibles implicaciones, los valores
de verdad de las proposiciones o de conjuntos de ellas formadas a partir de
los conectores lógicos. Permite validar o no las afirmaciones que se hacen en
matemáticas o en otras ramas del conocimiento. Es por esto que el estudio y
comprensión de las estructuras que componen la lógica y la forma como
validan o no las proposiciones es fundamental en todas las ramas de las
ciencias.
2.- LA PROPOSICIÓN
El Diccionario RAE define proposición como “enunciación de una verdad

demostrada o que se trata de demostrar”, su análisis es el fundamento de la
lógica proposicional que, a través de este método de análisis, utiliza un
lenguaje exacto que no da lugar a imprecisiones.
La proposición sólo puede ser verdadera o falsa
Para que un enunciado que hacemos sea una proposición el único requisito
es que podamos definirla como verdadera o falsa.
4
Son proposiciones: son las tres de la tarde, la luz está encendida, La
Cibeles está en Madrid, 2+2=5, Caracas es la capital de Venezuela; en
todos estos casos lo que se dice es verdadero o falso.
No serían proposiciones las preguntas como ¿a dónde vas? o ¿cómo estás?,

u otras expresiones que no enuncian realidades verdaderas o falsas como
buenos días o te deseo lo mejor.
A estas afirmaciones verdaderas o falsas las llamamos proposiciones

simples y, para trabajar con ellas, las representamos con letras del alfabeto.
Proposiciones complejas
Una proposición compleja es la unión de dos o más proposiciones simples

que están unidas por un conector lógico
Este conector lógico del que hablamos suele consistir en una palabra que las
relaciona (vincula) como “y”, “además de”, “entonces”, etc.
Por ejemplo, si tenemos dos proposiciones simples como:
María es guapa.
María es lista.
Con ellas podremos formar una compleja que sería “María es guapa y lista”.
3.- OPERADORES LÓGICOS
3.1.- Negación: Dada una proposición p su contraria no p es verdadera

cuando aquella es falsa y se simboliza ¬p.
5
3.2.- Conjunción o producto lógico: Dadas dos proposiciones p, q , el producto
lógico es la proposición molecular p y q que se simboliza (p ∧ q).
3.3.- Disyunción o suma lógica: Dadas dos proposiciones p, q , la suma lógica

es la proposición molecular p o q que se simboliza (p ∨ q).
3.4.- Disyunción exclusiva: Dadas dos proposiciones p, q , la disyunción

exclusiva es la proposición molecular que se simboliza (p ∆ q)
3.5.- Conjunción negativa: Dadas dos proposiciones p, q , la conjunción

negativa significa lingüísticamente “ni” y se simboliza (p ↓ q).
6
3.6.- Condicional: Dadas dos proposiciones p, q , el condicional es la
proposición molecular si p entonces q que se simboliza (p → q).
3.7.- Bicondicional: Dadas dos proposiciones p, q , el bicondicional es la

proposición molecular p si y solo si q que se simboliza (p ↔ q).
4.- Tautología contradicción y contingencia
4.1.- Tautología: proposición que es siempre verdadera independiente de los
7
valores de veracidad de sus proposiciones componentes.
Ejemplo p ∨ ¬p
4.2.- Contradicción: proposición que es siempre falsa independiente de los

valores de veracidad de sus proposiciones componentes.
Ejemplo p ∧ ¬p
4.3.- Contingencia: proposición que es verdadera o falsa.
Ejemplo p ∨ (p↓ q)
5.- LEYES LOGICAS
1. Involución:
¯¯¯¯¯¯p⇔p.p¯¯⇔p.
2. Conmutatividad:
p∨q⇔q∨pp∨q⇔q∨p y
p∧q⇔q∧p.p∧q⇔q∧p.
3. Asociatividad:
(p∨q)∨r⇔p∨(q∨r)(p∨q)∨r⇔p∨(q∨r) y
(p∧q)∧r⇔p∧(q∧r).(p∧q)∧r⇔p∧(q∧r).
4. Distribuitividad:
(p∨q)∧r⇔(p∧r)∨(q∧r)(p∨q)∧r⇔(p∧r)∨(q∧r) y
(p∧q)∨r⇔(p∨r)∧(q∨r).(p∧q)∨r⇔(p∨r)∧(q∨r).
8
5. Idempotencia:
(p∨p)⇔p(p∨p)⇔p y
(p∧p)⇔p.(p∧p)⇔p.
6. Identidad:
(p∨F)⇔p,(p∨F)⇔p, (p∨V)⇔V,(p∨V)⇔V, (p∧F)⇔F(p∧F)⇔F

y (p∧V)⇔p.(p∧V)⇔p.
7. Complemento:
¯¯¯V⇔F,V¯⇔F, ¯¯¯F⇔V,F¯⇔V, p∨¯¯¯p⇔Vp∨p¯⇔V y

p∧¯¯¯p⇔F.p∧p¯⇔F.
8. Leyes de De Morgan:
¯¯¯(p∨q)⇔¯¯¯p∧¯¯¯q(p∨q)¯⇔p¯∧q¯ y
¯¯¯(p∧q)⇔¯¯¯p∨¯¯¯q.(p∧q)¯⇔p¯∨q¯.
9. Absorción:
(p∨q)∧q⇔q(p∨q)∧q⇔q y
(p∧q)∨q⇔q.(p∧q)∨q⇔q.
10. Simetría de la Equivalencia:
9
(p⇔q)⇔(q⇔p).(p⇔q)⇔(q⇔p).
11. Caracterización de la Implicancia:
(p⇒q)⇔¯¯¯p∨q.(p⇒q)⇔p¯∨q.
12. Caracterización de la Equivalencia:
(p⇔q)⇔[(p⇒q)∧(q⇒p)].(p⇔q)⇔[(p⇒q)∧(q⇒p)].
13. Contrarrecíproco:
(p⇒q)⇔(¯¯¯q⇒¯¯¯p).(p⇒q)⇔(q¯⇒p¯).
14. Transitividad:
[(p⇒q)∧(q⇒r)]⇒(p⇒r)[(p⇒q)∧(q⇒r)]⇒(p⇒r) y
[(p⇔q)∧(q⇔r)]⇒(p⇔r).
10
CONCLUSION
La lógica proposicional es muy importante para el razonamiento humano,

debido a que las proposiciones nos ayudan a analizar los enunciados,
permitiendo asi que podamos analizar si algo es real o falso mediante las leyes
de la lógica proposicional y sus operadores. La lógica proposicional es un
instrumento lógico que nos permite la comprensión de la realidad, recurriendo
a un análisis lógico mediante el lenguaje, comunicando lo comprendido para
que asi podamos construir una realidad.
11
BIBLIOGRAFIA
https://www2.ulpgc.es/hege/almacen/download/46/46531/logica.pdf
https://www.sdelsol.com/glosario/logica-proposicional/
https://www.ecured.cu/Leyes_Lógicas
12

Logica Proposicional

Cargado por

Copyright:

Formatos disponibles

Logica Proposicional

Cargado por

Información del documento

Descripción original:

Título 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

Logica Proposicional

Cargado por

Copyright:

Formatos disponibles

Universidad Alejandro De Humboldt

Carrera: Ingeniería En Informática

Autor: Franklin Gustavo

Caracas, Septiembre, 2021

La lógica proposicional son técnicas que fueron creadas para estudiar la

La lógica proposicional es un sistema formal cuyos elementos más simples

El Diccionario RAE define proposición como “enunciación de una verdad

La proposición sólo puede ser verdadera o falsa

No serían proposiciones las preguntas como ¿a dónde vas? o ¿cómo estás?,

A estas afirmaciones verdaderas o falsas las llamamos proposiciones

Una proposición compleja es la unión de dos o más proposiciones simples

Por ejemplo, si tenemos dos proposiciones simples como:

3.- OPERADORES LÓGICOS

3.1.- Negación: Dada una proposición p su contraria no p es verdadera

3.3.- Disyunción o suma lógica: Dadas dos proposiciones p, q , la suma lógica

3.4.- Disyunción exclusiva: Dadas dos proposiciones p, q , la disyunción

3.5.- Conjunción negativa: Dadas dos proposiciones p, q , la conjunción

3.7.- Bicondicional: Dadas dos proposiciones p, q , el bicondicional es la

4.- Tautología contradicción y contingencia

4.1.- Tautología: proposición que es siempre verdadera independiente de los

4.2.- Contradicción: proposición que es siempre falsa independiente de los

4.3.- Contingencia: proposición que es verdadera o falsa.

5.- LEYES LOGICAS

(p∨F)⇔p,(p∨F)⇔p, (p∨V)⇔V,(p∨V)⇔V, (p∧F)⇔F(p∧F)⇔F

¯¯¯V⇔F,V¯⇔F, ¯¯¯F⇔V,F¯⇔V, p∨¯¯¯p⇔Vp∨p¯⇔V y

10. Simetría de la Equivalencia:

11. Caracterización de la Implicancia:

12. Caracterización de la Equivalencia:

La lógica proposicional es muy importante para el razonamiento humano,

También podría gustarte