sesion 2-tablas de verdad
TRANSCRIPT
7/29/2019 Sesion 2-Tablas de Verdad
http://slidepdf.com/reader/full/sesion-2-tablas-de-verdad 1/15
TABLAS DE VERDAD
Profesor: Jesús Ramos
7/29/2019 Sesion 2-Tablas de Verdad
http://slidepdf.com/reader/full/sesion-2-tablas-de-verdad 2/15
(pΔq)[rq(ps)]
7/29/2019 Sesion 2-Tablas de Verdad
http://slidepdf.com/reader/full/sesion-2-tablas-de-verdad 3/15
Valores de VERDAD
para Proposiciones Simples• Una PROPOSICIÓN SIMPLE sólo puede tener uno dedos valores: VERDADERO ó FALSO
Ejemplo:p: Mauricio juega en el patioq: Pedro estudia en la biblioteca
p
V
F
q
V
F
7/29/2019 Sesion 2-Tablas de Verdad
http://slidepdf.com/reader/full/sesion-2-tablas-de-verdad 4/15
Valores de VERDAD
para Proposiciones Compuestas• Una PROPOSICIÓN COMPUESTA sólo puede teneruno de dos valores: VERDADERO ó FALSO.
• El valor total de la proposición dependerá del valor
independiente de las proposiciones simples que lacompongan; y del operador lógico u operadores lógicosque las relacionen.
(pΔq)[rq(ps)]
7/29/2019 Sesion 2-Tablas de Verdad
http://slidepdf.com/reader/full/sesion-2-tablas-de-verdad 5/15
¿Cuántas combinaciones hay?
• La cantidad de posibles combinaciones entre losvalores que puedan tomar las proposicionessimples contenidas en la proposición compuesta
se puede calcular de la manera siguiente:
Número de combinaciones = 2n
7/29/2019 Sesion 2-Tablas de Verdad
http://slidepdf.com/reader/full/sesion-2-tablas-de-verdad 6/15
Valor de Verdad con el operador:
NEGADORp
VF
p Ejemplo:
p: Juan estudia matemática
p: Juan NO estudia matemáticaFV
7/29/2019 Sesion 2-Tablas de Verdad
http://slidepdf.com/reader/full/sesion-2-tablas-de-verdad 7/15
Valor de Verdad con el operador:
CONJUNTORp
VVFF
q
VFVF
Ejemplo:
p: Juan estudia matemática
q: Juan recibe un premio
Proposición:“Juan estudia matemática y Juan recibe
un premio”.
p q
VF
F
F
Combinacionesde Verdaderoy Falso
N° de Combinaciones = 2n = 22
7/29/2019 Sesion 2-Tablas de Verdad
http://slidepdf.com/reader/full/sesion-2-tablas-de-verdad 8/15
Valor de Verdad con el operador: DISYUNTOR DÉBIL
p
VVFF
q
VFVF
Ejemplo:
p: Juan estudia matemática
q: Juan recibe un premio
Proposición:“Juan estudia matemática o Juan recibe
un premio”.
p q
VV
V
F
7/29/2019 Sesion 2-Tablas de Verdad
http://slidepdf.com/reader/full/sesion-2-tablas-de-verdad 9/15
Valor de Verdad con el operador: DISYUNTOR FUERTE
p
VVFF
q
VFVF
Ejemplo:
p: Juan estudia matemática
q: Juan recibe un premio
Proposición:“O Juan estudia matemática o Juan recibe
un premio”.
p Δ q
FV
V
F
7/29/2019 Sesion 2-Tablas de Verdad
http://slidepdf.com/reader/full/sesion-2-tablas-de-verdad 10/15
Valor de Verdad con el operador: IMPLICADOR
p
VVFF
q
VFVF
Ejemplo:
p: Juan estudia matemática
q: Juan recibe un premio
Proposición:“Si Juan estudia matemática entonces Juan
recibe un premio”.
p→ q
VF
V
V
7/29/2019 Sesion 2-Tablas de Verdad
http://slidepdf.com/reader/full/sesion-2-tablas-de-verdad 11/15
Valor de Verdad con el operador: REPLICADOR
p
VVFF
q
VFVF
Ejemplo:
p: Juan estudia matemática
q: Juan recibe un premio
Proposición:“Juan estudia matemática si Juan recibe
un premio”.
p← q
VV
F
V
7/29/2019 Sesion 2-Tablas de Verdad
http://slidepdf.com/reader/full/sesion-2-tablas-de-verdad 12/15
Valor de Verdad con el operador: BIIMPLICADOR
p
VVFF
q
VFVF
Ejemplo:
p: Juan estudia matemática
q: Juan recibe un premio
Proposición:“Si y sólo si Juan estudia matemática
entonces Juan recibe un premio”.
p↔ q
VF
F
V
7/29/2019 Sesion 2-Tablas de Verdad
http://slidepdf.com/reader/full/sesion-2-tablas-de-verdad 13/15
Esquema Molecular
• Son fórmulas proposicionales compuestas de variables,operadores lógicos y signos de agrupación (en algunoscasos) que se pueden clasficar en:
Por su operador
Principal
NegativoConjuntivoDisyuntivo débil
Disyuntivo fuerteImplicativoReplicativoBiimplicativo
TautológicoContigente
Contradictorio
Por su MatrizPrincipal
7/29/2019 Sesion 2-Tablas de Verdad
http://slidepdf.com/reader/full/sesion-2-tablas-de-verdad 14/15
TABLA DE VALORES DE VERDAD(Ejemplo)
p
VVFF
q
VFVF
p: Juan estudia matemática
q: Juan Recibe un premio
( p q ) q
VF
F
F
“Juan estudia matemática y
Recibe un premio, salvo quereciba un premio”
VV
F
F
VF
V
F
VF
V
F
VF
V
F
Esquema
Molecular
Contingente
7/29/2019 Sesion 2-Tablas de Verdad
http://slidepdf.com/reader/full/sesion-2-tablas-de-verdad 15/15
TABLA DE VALORES DE VERDAD(Ejemplo)
[( p→ q ) ( q→ r )]→ ( p → r )
V
VV
V
FF
F
F
p q r
V
VF
F
VV
F
F
V
FV
F
VF
V
F
V
VV
V
FF
F
F
V
V
V
F
F
V
F
F
V
VF
F
VV
V
V
V
VF
F
VV
F
F
V
FV
F
VF
V
F
V
FV
F
VV
V
V
V
VV
V
VV
V
V
Esquema
Molecular
Tautológico
N° de Combinaciones = 2
n
= 2
3V
VV
V
FF
F
F
V
FV
F
VF
V
F
V
FV
V
VF
V
V
V
FF
F
VF
V
V