LÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL PROPOSICIÓN
• Es una parte de la lógica • Es todo enunciado al que
matemática, llamada se le puede asignar un
también «lógica de las valor de verdad.
proposiciones sin
analizar». Clases de proposiciones:
• Proposición simple: es
• Estudia las relaciones aquella que no está
entre las proposiciones relacionada con otras
mediante la conexión proposiciones.
lógica de estas.
• Proposición compuesta:
• Trata de la verdad o es aquella que se forma
falsedad de una o varias por dos o más
proposiciones. proposiciones unidas por
los conectores lógicos.
CONECTORES LÓGICOS
Son símbolos que unen dos o más proposiciones
simples para formar una proposición compuesta.
Los conectores lógicos son:
CONJUNCIÓN DISYUNCIÓN INCLUSIVA
Si p y q son proposiciones, Si p y q son proposiciones, se
se llama conjunción de p y q llama disyunción de p y q a la
a la proposición compuesta proposición compuesta “p o
“p y q “ y se denota por: q” y se denota por:
pq pq
DISYUNCIÓN CONDICIONAL
EXCLUSIVA
Si p y q son proposiciones, Si p y q son proposiciones,
se llama disyunción exclusiva se llama condicional de p y q
de p y q a la proposición a la proposición compuesta
compuesta “o p o q” y se “si p, entonces q” y se denota
denota por: por:
pΔq pq
p q pΔq p q p→q
V V F V V V
V F V V F F
F V V F V V
F F F F F V
BICONDICIONAL NEGACIÓN
Si p y q son proposiciones, Si p es una proposición,
se llama bicondicional de p y entonces “no p” es la
q a la proposición compuesta negación de p y se denota
“ p, si y solo sí q” y se por:
denota por: ~p
p↔q
p q p↔q
V V V
V F F
F V F
F F V
LEYES DE LA LOGICA PROPOSICIONAL
CIRCUITOS LÓGICOS
Los circuitos lógicos se utilizan para adoptar decisiones
específicas de «verdadero - falso» sobre la base de la
presencia de múltiples señales de «verdadero-falso» en
las entradas.
EJERCICIOS
1. Si la proposición (p q) r es 2. Elabora la tabla de verdad de la
falsa, determina el valor de verdad siguiente proposición compuesta:
de las siguientes proposiciones: ( p q) ( q p)
I. p v (r q) Luego, indica si es una tautología,
II. ( q p) q contradicción o contingencia.
III. (q r) ( r p)
Resolución:
Resolución: 2 proposiciones: p y q
Partimos de:
(p q) r F p q (p q) (q p)
V F V V F V V F F F V
pqV r F
V F F V F V V V V
pV;qF rV
Luego:
F V V V V F F F F
IV. F v (V F) F v F F F F V F F V V F F
V. (V V) V V V V
VI. (F F) (F V) F F F Es una contingencia.
Rpta.: FVF Rpta.: Contingencia
3. Simplifica la siguiente 4. Indica la proposición compuesta
proposición compuesta: que resulta del siguiente circuito
(q p) (p q) v (p q) lógico:
(q p) (p q) v (p q)
Resolución:
Sabemos que: p q p v q Resolución:
(q v p) (p v q) v (p v q)
(q v p) ( p q) v (p v q)
(q v p) p) q v (p v q)
p q v (p v q)
(p q) v p v q)
Sabemos que:
p v q
Circuito en serie: p q
(p) (q) Circuito en paralelo: p v q
p q Luego, la proposición compuesta es:
(p v q) (p v q) v p r
Rpta.: p q Rpta.: (p v q) (p v q) v p r
