Sistemas

numéricos
Clase 2_septiembre 2022
Plan de clases
Parte I
 Breve recuerdo de conceptos clase anterior.
 Tablas de verdad.
 Actividades.

Parte II
 Tautologías/contradicción/contingencia/conectores
 Actividades.
Clase anterior
Proposición
Llamaremos de esta forma a cualquier afirmación que sea verdadera o falsa, pero no
ambas cosas a la vez.

Valor de verdad
Llamaremos valor verdadero o de verdad de una proposición a su veracidad o falsedad.
El valor de verdad de una proposición verdadera es verdad y el de una proposición falsa
es falso.

Proposición Compuesta
Si las proposiciones simples p1,p2,...,pn se combinan para formar la proposición
P, diremos que P la es una proposición compuesta de p1,p2,...,pn.
Ejemplo:
Si P es una proposición compuesta por las proposiciones simples
p1, p2 y p3, entonces la tabla de verdad de P debería recoger los
siguientes valores de verdad.
Completa

p1 p2 p3

V V V

V V F

… … …
Conjunción
Dadas dos proposiciones cualesquiera p y q, llamaremos conjunción
de ambas a la proposición compuesta “p y q” y la notaremos p 𝖠 q.

Esta proposición será verdadera únicamente en el caso de que

ambas proposiciones lo sean.
Obsérvese que de la definición dada se sigue directamente que
si p y q son ambas verdaderas entonces p 𝖠 q es verdad.

Y que si al menos una de las dos es falsa, entonces p 𝖠 q es

falsa. Por lo tanto su tabla de verdad vendrá dada por:

p q p𝖠q
Completa
V V

V F

F V

F F
Conjunción
Dadas dos proposiciones cualesquiera p y q, llamaremos conjunción
de ambas a la proposición compuesta “p y q” y la notaremos p 𝖠 q.

Esta proposición será verdadera únicamente en el caso de que

ambas proposiciones lo sean.

p q p𝖠q

V V V Obsérvese también que el razonamiento

puede hacerse a la inversa, es decir, si p 𝖠 q es
V F F
verdad, entonces p y q son ambas verdad y
F V F que si p 𝖠 q es falsa, entonces una de las dos
ha de ser falsa.
F F F
Disyunción
Dadas dos proposiciones cualesquiera p y q, llamaremos disyunción
de ambas a la proposición compuesta “p o q” y la notaremos p ∨ q.

Esta proposición será verdadera si al menos una de las dos p o q lo

es.
De acuerdo con la definición dada se sigue que si una de las dos,
p ó q, es verdad entonces p ∨ q es verdad y que p ∨ q será falsa,
únicamente si ambas lo son.

Su tabla de verdad será, por tanto:

Completa

p q p∨q

V V

V F

F V

F F
Disyunción
Dadas dos proposiciones cualesquiera p y q, llamaremos disyunción
de ambas a la proposición compuesta “p o q” y la notaremos p ∨ q.

Esta proposición será verdadera si al menos una de las dos p o q lo

es.

p q p∨q
Al igual que en la conjunción, podemos
V V V
razonar en sentido inverso. En efecto, si p ∨ q
V F V es verdad, entonces una de las dos, al menos,
ha de ser verdad.
F V V Si p ∨ q es falsa, entonces ambas han de ser
falsas.
F F F
Disyunción exclusiva
Dadas dos proposiciones cualesquiera p y q, llamaremos disyunción
exclusiva de ambas a la proposición compuesta “p o q pero no
ambos” y la notaremos p V q.

Esta proposición será verdadera si una u otra, pero no ambas son

verdaderas.
Según esta definición una disyunción exclusiva de dos
proposiciones p y q será verdadera cuando tengan distintos
valores de verdad y falsa cuando sus valores de verdad sean
iguales.

Su tabla de verdad es, por tanto:

Completa

p q p∨q

V V

V F

F V

F F
Disyunción exclusiva
Dadas dos proposiciones cualesquiera p y q, llamaremos disyunción
exclusiva de ambas a la proposición compuesta “p o q pero no
ambos” y la notaremos p ∨ q.

Esta proposición será verdadera si una u otra, pero no ambas son

verdaderas.

p q p∨q

V V F Haciendo el razonamiento contrario si p V q es

verdad, únicamente podemos asegurar que
V F V una de las dos es verdad y si p V q es falsa, solo
podemos deducir que ambas tienen el mismo
F V V
valor de verdad.
F F F
Negación
 Condicional
Dadas dos proposiciones cualesquiera p y q, llamaremos
condicionalidad a la proposición compuesta “si p, entonces q” o “p
implica q” y la notaremos p → q.

La única manera que puede ser falsa p → q es cuando p es

verdadera y q es falsa.

Su tabla de verdad será: Completa

p q p→q
V V
V F
F V
F F
Condicional
Dadas dos proposiciones cualesquiera p y q, llamaremos
condicionalidad a la proposición compuesta “si p, entonces q” o “p
implica q” y la notaremos p → q.

La única manera que puede ser falsa p → q es cuando p es

verdadera y q es falsa.

Su tabla de verdad será: Completa

p q p→q

V V V

V F F

F V V

F F V
Bicondicional
Dadas dos proposiciones cualesquiera p y q, llamaremos
bicondicionalidad a la proposición compuesta “p sí y solo sí q” o “p
es equivalente a q” y la notaremos p ↔ q.

La única manera que puede ser verdadera p ↔ q es que ambas, p y

q, tengan el mismo valor de verdad.

Su tabla de verdad será: Completa

p q p↔q

V V

V F

F V

F F
Bicondicional
Dadas dos proposiciones cualesquiera p y q, llamaremos
bicondicionalidad a la proposición compuesta “p sí y solo sí q” o “p
es equivalente a q” y la notaremos p ↔ q.

La única manera que puede ser verdadera p ↔ q es que ambas, p y

q, tengan el mismo valor de verdad.

Su tabla de verdad será: Completa

p q p↔q

V V V

V F F

F V F

F F V
También:
A practicar…
Construir la tabla de verdad de las siguientes proposiciones

(𝑟 ∨𝑝)∧∼(𝑞 ∨𝑝)

(𝑝 → 𝑟 )∨∼ (𝑝 → 𝑞)

[(p ∨ q) → (~ r ^ q)] → (q ↔ r)

Construir la tabla de verdad de la proposición

(𝑟 ∨𝑝)∧∼(𝑞 ∨𝑝)
Construir la tabla de verdad de la proposición

(𝑝 → 𝑟 )∨∼ (𝑝 → 𝑞)
Construir la tabla de verdad de la proposición

[(p ∨ q) → (~ r ^ q)] → (q ↔ r)

 Sistemas

numéricos
Clase 2_septiembre 2022
Plan de clases
Parte I
 Breve recuerdo de conceptos clase anterior.
 Tablas de verdad.
 Actividades.

Parte II
 Tautologías/contradicción/contingencia/conectores
 Actividades
Algunos conceptos
•Cuando tenemos una expresión lógica compleja, su valor de verdad
puede cambiar si cambia el valor de verdad de las proposiciones que la
componen.

•Una tautología es una expresión que es siempre V sin importar el

valor de verdad de sus proposiciones componentes

•Una contradicción es una expresión que es siempre F sin importar el

valor de verdad de sus proposiciones componentes

•Una contingencia es una expresión que puede ser tanto V como F,

dependiendo del valor de verdad de sus proposiciones componentes
Tautología
Contradicción
Tautologías básicas
Otras tautologías
A
practicar…
Determine si las siguientes expresiones lógicas corresponden
a una tautología, contradicción o contingencia.