Está en la página 1de 20

CAPÍTULO 1

PROPOSICIONES CATEGÓRICAS

1.1. INTRODUCCIÓN

De la misma manera que los números son los elementos básicos de la aritmética, las proposiciones simples
son los elementos de la lógica en general, y de la lógica matemática en particular.

Generalmente comenzamos nuestras experiencias aritméticas con el conjunto de los números naturales,
y construimos estructuras más complejas, por ejemplo, el sistema de los números racionales. De la misma
forma, iniciaremos en lógica con las proposiciones simples para formar proposiciones compuestas.

R
En el siguiente cuadro, se presenta la clasificación general de las proposiciones, las mismas que se

TO
analizarán a continuación.

AU
PROPOSICIONES

E
D
S
O

CERRADA, CATEGÓRICA ABIERTA, CONDICIONAL


H
EC
ER

SIMPLE COMPUESTA SIMPLE COMPUESTA


D

UNIVARIABLES, PLURIVARIABLES
S
LO

1.2. PROPOSICIÓN CERRADA SIMPLE (PCS)


S

Existen varias formas de nombrar una proposición cerrada simple, las más importantes son: proposición
O

categórica simple, proposición categórica, proposición cerrada, proposición atómica, proposición simple,
D

proposición, enunciado. En lo sucesivo, al referirnos a una proposición cerrada simple (PCS), utilizaremos
VA

la palabra proposición.
ER

Una proposición es una oración de la cual tiene sentido afirmar que es verdadera o falsa, pero no las
ES

dos posibilidades a la vez.


R

Ejemplos: 2 es un número dígito. Oración verdadera


4 es un número entero. Oración verdadera
-8 es un número natural. Oración falsa

Observación: las palabras "verdadero" y "falso" son elementos indefinidos. La idea de "verdadero" y
"falso", es básica en el pensamiento humano. Esta idea es algo puramente intuitiva, algo no
definido, pero si entendido por cada persona como resultado de su propia experiencia.

MSc. Paco Bastidas Romo & otros. 1 Proposiciones Categóricas


Por otro lado, algunas oraciones no son proposiciones.

Ejemplos: ¡Estudie, por Dios! Oración exclamativa


¿Cómo se llama? Oración interrogativa
Ayúdeme, por favor Oración exhortativa

Los ejemplos anteriores no son proposiciones, pues no tiene sentido decir que sean verdaderas o falsas.

Para expresar nuestros pensamientos no bastan las palabras. Es preciso que ellas estén ordenadas
adecuadamente, para la clara comprensión por parte del lector o del que escucha. Ciertas agrupaciones
de palabras, no son la expresión de un pensamiento con sentido completo, por lo tanto, también carece
de sentido afirmar su verdad o falsedad. Por ejemplo:

Es capital del Quito Ecuador la No es oración

Observación: toda proposición es una oración; pero no toda oración es una proposición.

1.3. REPRESENTACIÓN SIMBÓLICA DE PROPOSICIONES

R
TO
De la misma manera que en el álgebra elemental se usan las letras x, y, o z, entre otras, para representar
números; en lógica, se usan las letras minúsculas p, q, o r, para representar proposiciones. Si el número

AU
de proposiciones que se analizan, en un problema dado, es considerable, entonces se usan las mismas
letras con subíndices. Por ejemplo:

E
p: El cero es el módulo de la suma
D
q: 2/3 es mayor que ¼
S
r: 15 = 20-10 p1: -(-5) x 3 = -11
O

p2: (-8) + (9-3) = -11 p3: 43 = 4+4+4


H

p4: 20/6 = 6 x 3 + 2 p5: 1 + 0 = 1.


EC

1.4. VALOR DE VERDAD DE UNA PROPOSICIÓN.


ER
D

El valor de verdad de una proposición consiste en asignar las letras V (inicial de verdadero) o F (inicial de
falso), a una proposición, según sea verdadera o falsa.
S
LO

Sea p una proposición cualquiera. Si p es verdadera se escribe v(p) = V, y se lee "valor de verdad de
S

p verdadero". Si p es falsa se escribe v(p) = F y se lee "valor de verdad de p falso”.


O
D
VA

Ejemplo:
ER

p: El cero es módulo de la suma. v(p) = V q: 2/3 es mayor que ¼ v(q) = V


r: 15 = 20 – 10 v(r) = F p1: -(-5) x 3 = 15 v(p1) = V
ES

p2: (-8) + (9-3) = -11 v(p2) = F p3: 43 = 4+4+4 v(p3) = F


R

p4: 20/6 = 6 x 3 + 2 v(p4) = F p5: 1 + 0 = 1 v(p5) = V

El uso de las letras mayúsculas V o F, para los valores de verdad de una proposición es enteramente
arbitrario, en ocasiones suele ser de utilidad el uso de 1 y 0 en lugar de V o F, respectivamente.

Ejemplo:

p: El cero es módulo de la suma v(p) = 1 q: 2/3 es mayor que ¼ v(q) = 1


r: 15 = 20-10 v(r) = 0 q1: -2 es menor que –6 v(q1) = 0

MSc. Paco Bastidas Romo & otros. 2 Proposiciones Categóricas


EJERCICIOS

1. Represente simbólicamente las siguientes proposiciones y determine su valor de verdad.

1. (11-5) –1 = 2 2. (10 -5)(3 -4)= 5


3. (5-2) + (6 - 3) = 3 4. -2(8 -3) = -2x8 - 6
0
5. 2 =1 6. 1/3 = 0,333
7. 42  43 = 42+3 8. 3235 = 32+5
9. 21 = 2 10. El 0 es el módulo de la multiplicación.
11. La base del sistema decimal es 10. 12. mcd (4,6) =2
13. mcm (3,16) = 2 14. Un número dígito consta de una sola cifra.
15. El cociente indica el número de veces que el dividendo contiene al divisor.

1.5. PROPOSICIÓN CERRADA COMPUESTA (PCC)

Existen varias formas de nombrar una proposición cerrada compuesta, las más importantes son:
proposición categórica compuesta, proposición molecular, proposición compuesta. En lo sucesivo, al

R
referirnos a una proposición cerrada compuesta (PCC), utilizaremos las palabras: proposición compuesta.

TO
Se llama proposición compuesta a la combinación de dos proposiciones simples mediante un término

AU
lógico. Se llama término lógico a las palabras: y, o, si y sólo si, entre otras.

E
D
Si se consideran las proposiciones: "2 es un número natural" y "2 es un número entero", y el término lógico
S
"Y", se tiene la siguiente proposición compuesta:
O
H

2 es un número natural y un número entero


EC
ER

Proposición simple Término lógico Proposición simple


D
S
LO

De igual forma, si se consideran las proposiciones: "Cristóbal Colón está vivo", "Cristóbal Colón está
muerto", y el término lógico "o", se tiene la siguiente proposición compuesta: Cristóbal Colón está vivo o
S

muerto.
O
D

1.6. OPERACIONES CON PROPOSICIONES


VA

Así como en aritmética se estudian operaciones entre números, en lógica matemática se estudian
ER

operaciones entre proposiciones.


ES

Se llama operación, en matemáticas, a cualquiera de los procedimientos que se emplean para transformar
R

unas cantidades en otras, o para efectuar con ellas determinados cálculos. Por ejemplo, en aritmética son
siete: suma, resta, multiplicación, división, potenciación, radicación y logaritmación.

En lógica matemática, dos proposiciones pueden unirse para formar otra proposición. Algunas de estas
formas (proposiciones compuestas) se presentan repetidamente y son indispensables para propósitos de
análisis. Estas formas especiales toman el nombre de "operaciones con proposiciones" o sencillamente
"operaciones lógicas". Las operaciones con proposiciones son un subconjunto de las proposiciones
compuestas.

MSc. Paco Bastidas Romo & otros. 3 Proposiciones Categóricas


Las principales operaciones lógicas se resumen en el siguiente cuadro.

OPERACIONES LÓGICAS

Afirmación
1. MONOÁDICAS
Negación
Conjunción
Contrasección
SIMPLES
Subsección
INTERSECTIVAS Extersección

COMPUESTA Bicondicional

2. DIÁDICAS Interdisyunción
Condicional
SIMPLES
Subdisyunción
INTERDISYUNTIVAS Disyunción (i)

R
COMPUESTA Disyunción (e)

TO
AU
Una operación es monoádica cuando dada una proposición se obtiene otra diferente (negación), y diádica
cuando de dos proposiciones se obtiene otra diferente (conjunción). En general, se llama operador al

E
símbolo que indica una operación o función matemática, por ejemplo: +, -, x, etc. Del mismo modo, se llama
D
término a la palabra, voz o vocablo que se utiliza para leer un operador, por ejemplo: mas, menos, por. El
S
siguiente cuadro presenta las operaciones lógicas con sus respectivos operadores y términos lógicos:
O
H

OPERACIONES LÓGICAS
EC

1. MONOÁDICAS
ER

OPERACIÓN OPERADOR TÉRMINO


1. Negación
D

~ no ...
S

2. DIÁDICAS
LO

OPERACIÓN OPERADOR TÉRMINO


1. Intersección, conjunción .. y ..
S


O

2.1. 2. Contrasección ↖ .. pero no ..


D

INTERSECTIVAS 3. Subsección ↙ No ... sino


VA

4. Extersección  Ni ... ni
5. Bicondicional  ... si y solo si ...
ER
ES

OPERACIÓN OPERADOR TÉRMINO


6. Interdisyunción  No ... tampoco
R

2.2. 7. Condicional, contradisyunción → Si ... entonces ...


INTERDISYUNTIVAS 8. Subdisyunción  No ... entonces ...
9. Disyunción inclusiva (i) v ... y/o ...
10. Disyunción exclusiva (e) v ... o ...

Observación: Los operadores lógicos se conocen con el nombre de conectores o conectivos lógicos. La
palabra “no” en las operaciones contrasección, subsección, interdisyunción y subdisyunción
puede sustituirse por “es falso que” o “no es cierto que”.

MSc. Paco Bastidas Romo & otros. 4 Proposiciones Categóricas


1.7. PROPIEDADES FUNDAMENTALES DE LAS OPERACIONES LÓGICAS

A continuación, se estudian las operaciones lógicas que tienen mayor uso en matemática: negación,
conjunción, contrasección, bicondicional, condicional, disyunción inclusiva y disyunción exclusiva.

1.7.1. NEGACIÓN (~; no)

DEFINICIÓN.

Se llama negación de la proposición p, a la proposición que se obtiene colocando el adverbio "no" en la


proposición. Simbólicamente la negación de p se representa con ~p, y se lee "no p". Generalmente se
escribe "es falso que" o "no es cierto que" antes de la proposición.

Ejemplo: q: Quito es una ciudad


~ q: Quito no es una ciudad
~ q: Es falso que Quito es una ciudad
~ q: No es cierto que Quito es una ciudad

En matemática, el símbolo equivalente a la palabra "no" es la barra inclinada, /, la misma que se sobrepone

R
TO
a un símbolo dado. Por ejemplo:

AU
p: 7= 4+2 ~ p: 7  4 + 2 (Siete no es igual a cuatro más dos).
q: 9 < 2 ~ q: 9 ≮ 2 (Nueve no es menor que dos).
r: 10 > 4 ~ r: 10 ≯ 4 (Diez no es mayor que cuatro).

E
D
El valor de verdad de la negación cumple con la siguiente propiedad fundamental: Si p es verdadero
S
entonces ~ p es falso. De la misma manera, si p es falso entonces ~ p es verdadero. La siguiente tabla
O

resume la propiedad fundamental de la negación y recibe el nombre de tabla de verdad de la negación.


H
EC

p ~p
ER

Primera columna V F Segunda columna


F V
D
S

Observación: Una proposición es por definición verdadera o falsa, por tal razón se escribe una V y una F,
LO

en la primera columna. Los valores de verdad cambian, en la segunda columna, por definición
de negación.
S
O

Ejemplos: p: 2+2 = 4 v(p) = V ~p: 2+2  4 v(~p) = F


D

q: 2/3 ∈ Z v(q) = F ~q: 2/3 ∈ Z v(~q) = V


VA
ER

EJERCICIOS
ES

1. Represente simbólicamente las siguientes proposiciones. Halle la negación de las mismas y su valor de
verdad.
R

1. (3- 7) – 8 = 2 2. (15 - 5)(8-5)= 40


3. (9 -6) + (7-3) = 6 4. 2(6+3) = 2x6 + 2x3
5. 30 = 0 6. 30-(5x3)= 9
7. 12  15 = 12+5 8. 4245 = 42+5
9. 51 = 5 10. El 1 es el módulo de la multiplicación.
11. La base del sistema decimal es 10. 12. mcd (3, 9) = 3
13. mcm (3, 4) = 24 14. Número dígito es el que consta de una sola cifra.

MSc. Paco Bastidas Romo & otros. 5 Proposiciones Categóricas


1.7.1.1 DOBLE NEGACIÓN [~(~); no, no]

DEFINICIÓN

Dada una proposición p cualquiera, al realizar la doble negación de dicha proposición (dos negaciones
consecutivas), se obtiene como resultado la misma proposición inicial. La doble negación se conoce
también con el nombre de "negación de la negación".

Consideremos la siguiente proposición inicial:

1. p: Rolando Vera ganó la "San Silvestre" en 1989. Dato


2. ~ p: Rolando Vera no ganó la "San Silvestre" en l989. Negación de 1
3. ~ p: Rolando Vera perdió la "San Silvestre" en 1989. Sustitución "perdió" por "no ganó"
4. ~(~ p): Rolando Vera no perdió la "San Silvestre" en 1989. Negación de 3 (doble negación)
5. ~(~ p): Rolando Vera ganó la "San Silvestre" en 1989. Sustitución “No perdió” por “ganó”.

Observación: “perdió” tiene el mismo significado que “no ganó”. De igual forma; "No perdió" tiene el mismo
significado que "ganó". Al comparar la proposición 5 (negación de la negación) con la

R
proposición 1, notaremos que son las mismas.

TO
Valor de verdad de la doble negación: Si la proposición inicial es verdadera, al efectuar la doble

AU
negación, el valor de verdad sigue siendo verdadero. De la misma manera, si la proposición inicial es falsa,
al efectuar la doble negación, el valor de verdad sigue siendo falso. Es decir:

E
p ~p ~(~ p) D
S
V F V
O

F V F
H
EC

Ejemplo 1.
1. p: 2+2 = 4 v(p) = V
ER

2. ~ p: 2+2  4 v(~p) = F
D

3. ~(~ p): 2+2 = 4 v[~(~ p)] = V


S

Ejemplo 2.
LO

1. q: 5 es mayor que 8 v(q) = F


2. ~q: 5 no es mayor que 8 v(~q) = V
S

3. ~(~q): 5 es mayor que 8 v[~(~q)] = F


O
D
VA

EJERCICIOS
ER

1. Represente simbólicamente las siguientes proposiciones. Halle la negación, la doble negación y el valor
ES

de verdad en cada caso (se sugiere el formato del ejemplo 1 de la doble negación).
R

1. (7 - 5) –6 = -4 2. (10 -5)(8-4)  40
3. (9-6) + (7-3) = 7 4. 2(6+3)  2x6 + 2x3
5. 50 = 5 6. 30 -(7x3)  9
2 5 2+5
7. 3 3 = 3 8. 2225  22+5
1
9. 5 = 5 10. mcd (6,12)  2
11. mcm (5,15) = 15 12. La base del sistema decimal es 10.
13. El 1 es el módulo de la multiplicación. 14. Número compuesto es el que consta de una sola cifra.
15. El cociente indica el número de veces que el dividendo contiene al divisor.

MSc. Paco Bastidas Romo & otros. 6 Proposiciones Categóricas


1.7.2. CONJUNCIÓN ( ; y)

DEFINICIÓN

Dos proposiciones simples, p y q, se pueden coordinar por medio del término lógico "y" para formar
una proposición compuesta llamada intersección o conjunción de las dos primeras. Simbólicamente se
representa con p  q y se lee " p y q".

Ejemplo: Sean p y q las siguientes proposiciones simples:

p: Caín es hijo de Adán q: Caín es hijo de Eva

Al coordinar las dos proposiciones con la letra "y" se tiene:

Término lógico

R
TO
p  q: Caín es hijo de Adán y Eva
Proposición simple Proposición simple

AU
E
Representación simbólica Proposición compuesta conjunción D
S
O

Observación: La conjunción es una operación diádica (binaria), en el sentido de que a cada dos
H

proposiciones (p, q) asigna una nueva proposición.


EC

Valor de verdad de la conjunción: el valor de verdad de una proposición compuesta depende del valor
ER

de verdad de las proposiciones simples y de la propiedad fundamental del operador lógico. En lo referente
D

al valor de verdad de las proposiciones simples se presentan los siguientes casos:


S
LO

1. Una proposición.

Por definición una proposición es verdadera o falsa, pero no las P


S

dos posibilidades. Por esta razón se escribe un V y un F, en la tabla


O

V
D

de verdad. Si consideramos que los valores de verdad de una


VA

proposición son los elementos del conjunto P, entonces el


F
siguiente diagrama de Venn representa los elementos de dicho
ER

conjunto:
ES

2. Dos proposiciones.
R

Por definición, la proposición p tiene un valor V y un F. Por la misma


razón, q tiene también un V y un F. Si consideramos que los valores P Q
de verdad de las dos proposiciones son elementos de los conjuntos
P y Q, respectivamente, se tiene entonces dos diagramas de Venn. V V

Luego, procedemos a unir con una flecha, cada elemento del F F


conjunto P, con todos los elementos del conjunto Q, para obtener
las combinaciones lógicas de dos proposiciones:

MSc. Paco Bastidas Romo & otros. 7 Proposiciones Categóricas


Una manera fácil de recordar las combinaciones lógicas consiste en elaborar una tabla que tiene los
valores de verdad, de la siguiente forma:

p q combinaciones lógicas
V V Primera
V F Segunda
F V Tercera
F F Cuarta

De nuestro uso habitual del lenguaje podemos indicar que la conjunción "y" une, generalmente, dos
oraciones "afirmativas" (oración coordinada copulativa). Pero debemos entender que, en este sentido,
nuestros usos habituales del lenguaje no son absolutamente claros y uniformes, sino por el contrario,
existen casos en que se presentan dudas o ambigüedades. Con el objeto de eliminar toda duda y de
establecer un criterio que se aplique uniformemente en todos los casos, se tiene la siguiente definición.

DEFINICIÓN

El v(pq) = V para la primera combinación lógica, y el v(pq) = F para las demás combinaciones lógicas.

R
TO
La propiedad fundamental, anotada anteriormente, se resume en la siguiente tabla de verdad.

AU
p q pq
La conjunción es verdadera, cuando
V V V

E
la primera y segunda proposición es
V
F
F
V
F
F
verdadera. D
S
F F F
O
H

Ejemplos:
EC

1. Sean p: 2 es un número natural par y q: 2 es un número natural primo. Escribir la conjunción de p y q:


ER

a) en forma simbólica. b) con palabras.


D

p  q: 2 es un número natural par y primo.


S

2. Sean p1 y p2 dos proposiciones simples. Construir la tabla de verdad correspondiente a la negación de


LO

la conjunción de las dos proposiciones dadas.


S

p1 p2 p1  p2 ~ (p1  p2)
O

V V V F
D

V F F V
VA

F V F V
ER

F F F V
ES

3. Hallar el v(p) si se conoce que: el v(p  q) = F y el v(q) = V.


Construimos la tabla de verdad de: p  q
R

p q pq
V V V
V F F
F V F
F F F

El v(pq) = F y el v(q) = V, se presenta en la 3a fila, por lo tanto el v(p) = F.

MSc. Paco Bastidas Romo & otros. 8 Proposiciones Categóricas


4. Determine el valor de verdad de: 2/4 es un número entero y racional.
2/4 es un número entero y racional
P: 2/4 es un número entero v(p) = F
q: 2/4 es un número racional v(q) = V
p  q: 2/4 es un número entero y racional. v(p  q)=F

5. Hallar el valor de verdad de la negación de la siguiente proposición compuesta:


2+2 = 5 y 4x3 = 12
P: 2+2 = 5 v(p) = F
q: 4x3 = 12 v(q) = V
p  q: 2+2=5 y 4x3=12 v(p  q)=F
~ (p  q): Es falso que; 2+2=5 y 4x3=12 v[~ (p  q)]=V

6. Construir la tabla de verdad correspondiente a la conjunción de una proposición consigo misma.

p p  P
V V V V
F F F F

R
Observación. Dígito: número que se expresa con una sola cifra. Natural (N): número que indica la cantidad

TO
de elementos que tiene un conjunto determinado, N = {0, 1, 2, 3, … }. Natural par: si es la forma 2k,

AU
siendo k elemento de los N. Natural impar: si es la forma 2k+1, siendo k elemento de N. Natural múltiplo
de 3: si es la forma 3k, siendo k natural mayor que 0. Natural divisor de 8: si la división 8/k exacta, y k
es dígito diferente de 0. Natural primo: si es mayor que 1 y es divisible por sí mismo y la unidad. Natural

E
D
compuesto: si es mayor que 3 y no es primo. Entero (Z): los naturales y los correspondientes negativos;
Z = {…, -3, -2, -1, o, 1, 2, 3, …}. Racional (Q): Número que se expresa como cociente de dos números
S
O

enteros, son de la forma a/b, siendo b  0. El conjunto Q está compuesto por los números enteros y
H

fraccionarios. Irracional (Q´): número que no se puede escribir como cociente de dos números enteros,
EC

por ejemplo el número pi (3,1415 …). La expresión decimal de cualquier número irracional consta de
infinitas cifras no periódicas. Reales (R): el conjunto formado por todos los números racionales y los
ER

irracionales.
D

EJERCICIOS
S
LO

1. Determine el valor de verdad de las siguientes proposiciones compuestas.


S

1. 7 x 8 = 56 y 8 x 7 = 52
O

2. 2 es un número par y natural


D

3. 7 es un número dígito y natural


VA

4. -7 es un número entero e irracional.


ER

2. Hallar el valor de verdad de la negación de las siguientes proposiciones compuestas


1. Un ángulo se mide en grados y radianes
ES

2. 3/2 = 9/4 y 12/8 = 3/2


3. 3, 1415 ... es un número entero e irracional
R

4. 3/5 es mayor que 1/5 y 1/5 es mayor 2/7

3. Determine el valor de verdad de las siguientes proposiciones.


1. Si v(p  q) = V y v(q) = V, Determine el valor de verdad de p.
2. Si v(p  q) = V y v(p) = F, Determine el valor de verdad de q.
3. Si v(p  q) = F y v(q) = V, Determine el valor de verdad de p.
4. Si v(p  q) = F y v(p) = F, Determine el valor de verdad de q.
5. Si v(p) = F y v(q) = V, Determine v(p  q).

MSc. Paco Bastidas Romo & otros. 9 Proposiciones Categóricas


1.7.3. CONTRASECCIÓN ( ↖ ; ... pero no ... )

DEFINICIÓN.

Dos proposiciones simples, p y q, se pueden coordinar por medio de las palabras "pero no" para formar
una proposición compuesta llamada contrasección de las dos primeras. Simbólicamente se representa
por p ↖ q y se lee "p pero no q".

Ejemplo: Sean p y q las siguientes proposiciones simples:

p: Quito es la capital del Ecuador. q: Quito es la capital de Francia.

Al coordinar las dos proposiciones con las palabras "pero no" se tiene:

Término lógico

R
p ↖ q: Quito es la capital del Ecuador pero no de Francia

TO
Proposición simple Proposición simple

AU
E
R. simbólica Proposición compuesta contrasección
D
S
O
H

Valor de verdad de la contrasección: El valor de verdad de una proposición compuesta depende del
EC

valor de verdad de las proposiciones simples y de la propiedad fundamental del operador lógico. Los
valores de verdad, correspondientes a las dos proposiciones simples, están determinados por la tabla de
ER

las combinaciones lógicas. La propiedad fundamental de la contrasección se obtiene a partir de la


siguiente definición:
D
S

DEFINICIÓN
LO

El v(p ↖ q) = V para la 2a combinación lógica, y v(p ↖ q) = F para todas las demás combinaciones lógicas.
S
O
D

La misma que se resume en la siguiente tabla de verdad.


VA
ER

p q p ↖q La contrasección es verdadera,
V V F cuando la primera proposición es
ES

V F V verdadera y la segunda falsa. En


F V F todos los demás casos es falsa.
R

F F F

Observación: La conjunción adversativa "pero" une, generalmente, dos oraciones: La primera "afirmativa"
y la segunda "negativa". La palabra "pero" expresa contraposición u oposición de un concepto
a otro, enunciado anteriormente. Por ejemplo:

"El dinero hace ricos a los hombres pero no dichosos " ( G. E. Larousse )

MSc. Paco Bastidas Romo & otros. 10 Proposiciones Categóricas


Ejemplos:

1. Sean p: 5 ∈ {4, 3, 2, 5} y q: 5 ∈ θ. Escribir la contrasección de p y q: a) en forma simbólica. b) con


palabras.
p ↖ q: 5 ∈ {4,3,2,5} pero no del θ

2. Determine el valor de verdad de: 4 es un número par pero no primo.


p: 4 es un número par v(p)=V
q: 4 es un número primo v(q)=F
p ↖ q: 4 es un número par pero no primo v(p ↖ q)=V

3. Hallar el valor de verdad de la negación de la siguiente proposición compuesta.


P: 3 es número entero v(p) = V
q: 3 es número primo v(q) = V
p ↖ q: 3 es un número entero pero no primo v(p ↖ q)= F
~ (p ↖ q): Es falso que; 3 es un número entero pero no primo v[~ (p ↖ q)] = V

4. Hallar el v(p) si se conoce que: el v[~(p ↖ q)] = F y v(q) = V.


Construimos la tabla de verdad de: ~(p ↖ q)

R
TO
p q p↖q ~ (p ↖ q)

AU
V V F V El v[~(p ↖ q)] = F y el v(q) = V, no se presentan
V F V F en una misma fila, por lo que el v(p) no puede
tomar ninguno de los dos valores.

E
F V F V
F F F V D
S
O

EJERCICIOS
H
EC

1. Determine el valor de verdad de las siguientes proposiciones compuestas.


ER

1. 0,25 es un número entero pero no irracional


D

2. 24.22 = 26 pero no 24/22 = 22


3. 5 divide a 80 pero no a 12
S
LO

4. Riobamba es la capital de Chimborazo pero no es de Pichincha


5. El 0 es el módulo de la suma pero no es de la multiplicación
S

2. Hallar el valor de verdad de la negación de las siguientes proposiciones compuestas


O
D

1. “y” es un término lógico pero no es un operador.


VA

2. 2 es un número primo pero no es par


ER

3. ¾ es un número entero pero no es fraccionario


4. Un cuadrado tiene 4 lados pero no 3
ES

5. a – b = a + (-b) es la definición de resta pero no es de la división.


R

3. Determine el valor de verdad de las siguientes proposiciones.

1. Si v(p ↖ q) = F y v(p) = F, Determine el valor de verdad de q.


2. Si v(p ↖ q) = F y v(q) = V, Determine el valor de verdad de p.
3. Si v(p ↖ q) = V y v(p) = F, Determine el valor de verdad de q.
4. Si v(p ↖ q) = V y v(q) = V, Determine el valor de verdad de p.
5. Si v(p) = F y v(q) = V, Determine v(p ↖ q).

4. Construir la tabla de verdad de la contrasección de una proposición consigo misma.

MSc. Paco Bastidas Romo & otros. 11 Proposiciones Categóricas


1.7.4. BICONDICIONAL (; ... si y sólo si ... )

DEFINICIÓN

Dos proposiciones simples, p y q, se pueden coordinar por medio de las palabras "... si y sólo si ..." para
formar una proposición compuesta llamada bicondicional de las dos primeras. Se representa por “p 
q” y se lee "p si y sólo si q". Se conoce, también, con el nombre de bisección.

Ejemplo: Sean p y q las siguientes proposiciones simples:

p: 6 es divisible por 2 q: 6 es un número par.

Al coordinar las dos proposiciones con las palabras “ ... si y sólo si ... “, se obtiene:

Término lógico

R
TO
p  q: 6 es divisible por 2 si y sólo si 6 es número par
Proposición Simple Proposición simple

AU
E
R. simbólica D
Proposición compuesta bicondicional
S
O
H

Valor de verdad del bicondicional: El valor de verdad de una proposición compuesta depende del valor
EC

de verdad de las proposiciones simples y de la propiedad fundamental del operador lógico. Los valores de
verdad, correspondientes a las dos proposiciones simples, están determinados por la tabla de las
ER

combinaciones lógicas. La propiedad fundamental del bicondicional se obtiene a partir de la siguiente


D

definición:
S
LO

DEFINICIÓN
S

El v(pq) = V para la 1ª y 4ª combinaciones lógicas, y v(pq) = F para todas las demás casos.
O
D
VA

La misma que se resume en la siguiente tabla de verdad.


ER

p q pq El bicondicional es verdadero cuando


V V V la primera y la segunda proposición,
ES

V F F tienen el mismo valor de verdad. En


R

F V F todos los demás casos es falso.


F F V

Observación: la frase "si y sólo si" no se usa a menudo fuera de las matemáticas. Pocas personas dirían
alguna ocasión "voy al cine si y sólo si hace calor", al mismo tiempo que es posible que alguno
puede decir algo como "voy al cine si hace calor, pero sólo si hace calor". La conjunción "si"
denota condición o hipótesis en cuya virtud una cosa depende de otra.

MSc. Paco Bastidas Romo & otros. 12 Proposiciones Categóricas


Ejemplos.

1. Sean p: 5 es un número positivo y q: 5 es mayor que cero. Escribir el bicondicional de p y q : a) en


forma simbólica, b) con palabras.

pq: 5 es un número positivo ssi es mayor que cero

Observación: En matemática se emplea "ssi", generalmente, como abreviatura de "si y sólo si".

2. Determine el valor de: 33 = 27 si y sólo si 3x3x3 = 27.


p: 33 = 27 v(p)=V
q: 3x3x3 = 27 v(q)=V
pq : 33 = 27 ssi 3x3x3 = 27 v(pq)=V

3. Hallar el valor de verdad de la negación de la siguiente proposición compuesta: El 4 es par ssi 4/2=1.
p: el 4 es par v(p) = V
q: 4/2 = 1 v(q) = F
p  q: el 4 es par ssi 4/2 = 1 v(p  q)=F
~ (p  q): Es falso que; el 4 es par ssi 4/2 = 1 v[~ (p  q)]= V

R
TO
4. Hallar el v[~(pq)] si se conoce que: el v(p) = F y el v(q) = V.

AU
p q p q ~ (pq)
V V V F

E
V F F V
F V F D
V
S
F F V F
O

a
El v(p) = F y el v(q) = V se presenta en la 3 fila, por lo tanto el v[~(p  q)] = V.
H
EC

EJERCICIOS
ER

1. Determine el valor de verdad de las siguientes proposiciones compuestas.


1. 9/3 = 3 ssi 3 x 3 = 9
D

2. 2/5 es un número real ssi 2/5 es natural


S

3. 1 > 2 ssi 1 - 2 > 0


LO

4. 10 es entero positivo ssi 10 > 0


5. 33 = 27 ssi 3x3 = 27
S
O

2. Hallar el valor de verdad de la negación de las siguientes proposiciones compuestas.


D

1. 10 es número par ssi 10 es múltiplo de 2


VA

2. 5/3 > 8/3 ssi 5 > 8


3. 3/2 > 2/ 5 ssi 2 < 5
ER

4. 12/4 = 3 ssi 12 = 4 x 3
ES

5. –2 < -1 ssi 2 > 1

3. Determine el valor de verdad de las siguientes proposiciones.


R

1. Si v(p  q) = F y v(q) = F, v(p) = ?


2. Si v(p  q) = F y v(p) = V, v(q) = ?
3. Si v(p  q) = V y v(p) = V, v(q) = ?
4. Si v(p  q) = V y v(q) = F, v(p) = ?
5. Si v(p) = F y v(q) = F, Determine v(p  q).
4. Construir la tabla de verdad correspondiente a la negación de la bisección consigo misma.
5. Sean q1 y q2 dos proposiciones simples. Construir la tabla de verdad correspondiente a la negación de
la bisección de las proposiciones dadas.

MSc. Paco Bastidas Romo & otros. 13 Proposiciones Categóricas


1.7.5. CONDICIONAL (→; si ... entonces ... )

DEFINICIÓN

Dos proposiciones simples, p y q, se pueden coordinar por medio de las palabras " Si ... entonces ..."
para formar una proposición compuesta llamada condicional de las dos primeras. Se representa por
“p→q” y se lee " Si p entonces q ". Se conoce, también, con el nombre de contradisyunción.

Ejemplo: Sean p y q las siguientes proposiciones simples:

p: Ud. nació en Quito q: Ud. es Quiteño.

Término lógico

p →q: Si usted nació en Quito entonces es quiteño.


Proposición simple Proposición simple

R
TO
AU
R. simbólica Proposición compuesta condicional

E
D
Valor de verdad del condicional: El valor de verdad de una proposición compuesta depende del valor de
S
verdad de las proposiciones simples y de la propiedad fundamental del operador lógico.
O
H

DEFINICIÓN
EC

El v(p→q)= F para la segunda combinación lógica, y v(p→q) = V para todas las demás combinaciones.
ER
D

La misma que se resume en la siguiente tabla de verdad.


S
LO

p q p→q
El condicional es "falso" cuando la
V V V
primera proposición es verdadera y
S

V F F
O

la segunda falsa. En todos los demás


F V V
D

casos es verdadero.
F F V
VA

Observación: Las oraciones condicionales constan de dos partes: La 1a oración que expresa la condición,
ER

y la 2a que indica la consecuencia de lo expresado en la 1a. Generalmente, se usan las


ES

siguientes frases: en este caso, siendo así, siempre que, ya que, con tal que, con que, como.
Por ejemplo:
R

"Como no me des, me enojo" "Siempre que vengas, iré"


"Con que me pagues la mitad, te perdono el resto" "Con tal que te calles, te doy un dulce".
Gustavo Alfredo Jácome
Ejemplos:

1. Sean p: 1/2=2/4 y q: 1x4=2x2. Escribir el condicional de p y q: en forma simbólica y con palabras.

p →q: Si 1/2 = 2/4 entonces 1x4 = 2x2.

MSc. Paco Bastidas Romo & otros. 14 Proposiciones Categóricas


2. Hallar el valor de verdad de la negación: Si 5 es elemento de N entonces 5 es mayor que 0.

p: 5 es elemento de N v(p) = V
q: 5 es mayor que 0. v(q) = V
p →q: Si 5 es elemento de N entonces 5 es mayor que 0. v(p →q) = V
~(p→q): es falso que; si 5 es elemento de N entonces 5 es mayor que 0. v[~(p →q)] = F

3. Sean r1 y r2 dos proposiciones simples. Construir la tabla de verdad para la negación del condicional.

r1 r2 r1 →r2 ~ (r1 →r2)


V V V F
V F F V
F V V F
F F V F

4. Hallar el v[~(p →q)] si se conoce que: el v(p) = F y el v(q) = V.

p q p →q ~ (p →q)
V V V F
V F F V

R
TO
F V V F
F F V F

AU
El v(p) = F y el v(q) = V se presenta en la 3a fila, por lo tanto el v[~(p →q)] = F.

E
EJERCICIOS D
S
1. Determine el valor de verdad de las siguientes proposiciones compuestas.
O
H

1. Si hoy es sábado entonces mañana es domingo


EC

2. Si ½ = 0,5 entonces 2/4 = 0,5


3. Si 1/3 es un número racional entonces es entero
ER

4. Si 2+ 4 = 6 entonces 2 = 6 - 4
D

5. Si 33 = 27 entonces 3x3x3x3 = 9
S

2. Hallar el valor de verdad de la negación de las siguientes proposiciones compuestas.


LO

1. Si 2 es un número primo entonces es compuesto


S

2. Si 3 > 2 entonces 3-2 > 0


O

3. Si 5 -3 = 0 entonces 5 = 3
D

4. Si 7 + 2 = 9 entonces 7 = 9 + 2
VA

5. Si 12 es un número par entonces es divisible para 2


ER

3. Determine el valor de verdad de las siguientes proposiciones.


ES

1. Si v(p → q) = F y v(q) = V, v(p) = ?


2. Si v(p → q) = F y v(p) = F, v(q) = ?
R

3. Si v(p → q) = V y v(p) = V, v(q) = ?


4. Si v(p → q) = V y v(q) = F, v(p) = ?
5. Si v(p) = F y v(q) = V, Determine v(p → q).

4. Construir la tabla de verdad correspondiente al condicional y a la negación de la contrasección. ¿Qué


conclusión se puede obtener?

5. Construir la tabla de verdad correspondiente a la negación del condicional de una proposición consigo
misma.
MSc. Paco Bastidas Romo & otros. 15 Proposiciones Categóricas
1.7.6. DISYUNCIÓN INCLUSIVA (v ; … y/o … )

DEFINICIÓN.

Dos proposiciones simples, p y q, se pueden coordinar por medio de las palabras "y/o" para formar
una proposición compuesta llamada disyunción inclusiva de las dos primeras Simbólicamente se
representa por “p v q” y se lee "p y/o q". Se conoce también con el nombre de exterdisyunción.

Ejemplo: Sean p y q las siguientes proposiciones simples.

p: 4 es divisible por 2. q: 6 es divisible por 2

Término lógico

p v q: 4 es divisible por 2 y/o 6 es divisible por 2.


Proposición simple P. simple

R
R. simbólica Proposición compuesta disyunción inclusiva

TO
AU
Observación: las letras " y/o " significan lo uno, lo otro, o ambas cosas.

E
Valor de verdad de la disyunción inclusiva: el valor de verdad de una proposición compuesta depende
D
del valor de verdad de las proposiciones simples y de la propiedad fundamental del operador lógico.
S
O

DEFINICIÓN.
H
EC

El valor v(p v q) = F para la cuarta combinación lógica y v(p v q) = V para todas las demás
ER

combinaciones.

La misma que se resume en la siguiente tabla de verdad.


D
S

p q pvq
LO

La disyunción inclusiva es "falsa"


V V V cuando la primera y segunda
V F V
S

proposición son falsas. En todos los


O

F V V demás casos es verdadera.


D

F F F
VA

Ejemplos:
ER

1. Sean p: 4 es un número entero y q: 4 es un número racional. Escribir la disyunción inclusiva de p y q:


ES

a) en forma simbólica. b) con palabras.


R

p v q: 4 es un número entero y/o un número racional.

2. Determine el valor de verdad de la siguiente proposición compuesta: El 1 es dígito y/o natural.

p: El 1 es dígito v(p)=V
q: El 1 es natural v(q) = V
p v q: El 1 es dígito y/o natural v(p v q) = V

MSc. Paco Bastidas Romo & otros. 16 Proposiciones Categóricas


3. Sean p y q dos proposiciones simples. Construir la tabla de verdad correspondiente a la negación de
la disyunción inclusiva de las dos proposiciones dadas.

p q pvq ~ (p v q)
V V V F
V F V F
F V V F
F F F V

4. Hallar el v(q) si se conoce que: el v[ ~(p v q)] = V y el v(p) = F.

p q pvq ~ (p v q)
V V V F
V F V F
F V V F
F F F V

El v(p) = F y el v[~(p v q)]= V, se presenta en la 4a fila, por lo tanto el v(q) = F.

R
TO
5. Construir la tabla de verdad correspondiente a la negación de la disyunción inclusiva de una
proposición consigo misma.

AU
p p v p ~(p v p)

E
V V V V F
F F F F V
D
S
O
H

EJERCICIOS
EC

1. Determine el valor de verdad de las siguientes proposiciones compuestas.


ER

1. -5 es un número entero y/o irracional


D

2. –(24.22) = -26 y/o 24/22 = 22


S

3. El 0 es el módulo de la suma y/o de la multiplicación


LO

4. 5 divide a 10 y/o a 8
5. Ambato es la capital de Tungurahua y/o de Pichincha
S
O

2. Hallar el valor de verdad de la negación de las siguientes proposiciones compuestas:


D
VA

1. “y” es un término lógico y/o un operador.


ER

2. -¾ es un número entero y/o fraccionario


3. 6 – 4 = 6 + (-4) es la definición de resta y/o de la división.
ES

4. 3 es un número primo y/o impar


5. Un cuadrado tiene 4 lados y/o 3
R

3. Determine el valor de verdad de las siguientes proposiciones.

1. Si v{~(p v r)} = F y v(p) = F, v(r) = ?


2. Si v{~(p v r)} = F y v(r) = V, v(p) = ?
3. Si v{~(p v r)} = V y v(p) = F, v(r) = ?
4. Si v{~(p v r)} = V y v(r) = V, v(p) = ?
5. Si v(p) = F y v(r) = V, Determine v{~(p v r)}.

MSc. Paco Bastidas Romo & otros. 17 Proposiciones Categóricas


1.7.7. DISYUNCIÓN EXCLUSIVA ( v ; … o …)

DEFINICIÓN.

Dos proposiciones simples, p y q, se pueden coordinar por medio de la palabra "o" para formar una
proposición compuesta llamada disyunción exclusiva de las dos primeras. Simbólicamente se
representa por “p v q” y se lee "p o q". La disyunción exclusiva se conoce también con el nombre de
bidisyunción.

Ejemplo: Sean p y q las siguientes proposiciones simples.

p: Simón Bolívar está muerto q: Simón Bolívar está vivo

Término lógico

p v q: Simón Bolívar está muerto o vivo


Proposición simple Proposición simple

R
TO
R. simbólica Proposición compuesta disyunción exclusiva

AU
Valor de verdad de la disyunción exclusiva: El valor de verdad de una proposición compuesta depende

E
del valor de verdad de las proposiciones simples y de la propiedad fundamental del operador lógico.
D
S
DEFINICIÓN
O
H

El v(p v q) = F para la primera y cuarta combinación lógica, y v(p v q) = V para todas las demás
EC

combinaciones lógicas.
ER

La misma que se resume en la siguiente tabla de verdad.


D
S

p q pvq
LO

La disyunción exclusiva es "falsa"


V V F
cuando las dos proposiciones tienen
V F V
S

el mismo valor de verdad. En todos


O

F V V
los demás casos es verdadera.
D

F F F
VA

Observación: Las oraciones coordinadas disyuntivas son las que expresan pensamientos opuestos que se
ER

excluyen mutuamente. La letra “o” significa “lo uno o lo otro, pero no ambas cosas”:
ES

El valor de verdad de una proposición es V o F. Π es un número racional o irracional


R

En algunos casos, la "o" se cambia por "u": Fueron siete u ocho los alumnos que asistieron.

Ejemplos:

1. Sean p: El 0 es el módulo de la suma y q: el 0 es el módulo de la multiplicación. Escribir la disyunción


exclusiva de p y q: a) en forma simbólica. b) con palabras.

p v q: El 0 es el módulo de la suma o de la multiplicación.

MSc. Paco Bastidas Romo & otros. 18 Proposiciones Categóricas


2. Determine el valor de verdad de la negación: 10 es un número entero par ó impar.

p: 10 es un número entero par v(p) = V


q: 10 es un número entero impar v(q) = F
p v q: 10 es un número entero par ó impar. v(p v q) = V
~ (p v q): Es falso que, 10 es un número entero par ó impar. v[~ (p v q)] = F

3. Construir la tabla de verdad correspondiente a la negación de la disyunción exclusiva de una


proposición consigo misma.
p p v p ~(p v p)
V V F V V
F F F F V

EJERCICIOS

1. Determine el valor de verdad de las siguientes proposiciones compuestas.


1. -10 es entero positivo ó -10 es entero
2. 33 = 27 ó 3x3 = 27
3. 5 es un número real ó 5 es natural

R
4. 7 > 2 ó 7- 2 > 0

TO
5. 9/3 = 3 ó 3 x 3 = 9

AU
2. Hallar el valor de verdad de la negación de las siguientes proposiciones compuestas.
1. 10 es número par ó 10 es múltiplo de 3

E
2. 5/3 > 8/3 ó 5 > 8
3. 3/2 > 2/ 5 ó 2 < 5
D
S
4. 12/4 = 3 ó 12 = 4 x 3
O

5. –2 < -1 ó 2 > 1
H
EC

3. Determine el valor de verdad de las siguientes proposiciones


1. Si v(p v q) = F y v(q) = F, v(p) = ?
ER

2. Si v{~(p v q)} = F y v(p) = V, v(q) = ?


3. Si v(p v q) = V y v(p) = V, v(q) = ?
D

4. Si v{~(p v q)} = V y v(q) = F, v(p) = ?


S

5. Si v(p) = F y v(q) = F, Determine v{~(p v q)}


LO

4. Construir la tabla de verdad para la negación del bicondicional y para la disyunción exclusiva. ¿Qué
S

conclusiones se pueden obtener?


O

1.8. SÍNTESIS DE LAS OPERACIONES LÓGICAS


D
VA

Las operaciones lógicas de mayor aplicación se estudiaron anteriormente. A continuación, se presenta una
síntesis de todas las operaciones intersectivas e interdisyuntivas:
ER

OPERACIONES LÓGICAS INTERSECTIVAS


ES

OPERACIÓN SIMPLES COMPUESTA


NOMBRE Conjunción1 Contrasección Subsección Extersección2 Bisección
R

TÉRMINO Y ... pero no ... No ... sino ... Ni ... ni ... ... ssi ...
OPERADOR  ↖ ↙  
P q p  q p ↖q p ↙q p  q p  q
V V V F F F V
V F F V F F F
F V F F V F F
F F F F F V V

MSc. Paco Bastidas Romo & otros. 19 Proposiciones Categóricas


OPERACIONES LÓGICAS INTERDISYUNTIVAS
OPERACIÓN SIMPLES COMPUESTA
NOMBRE Interdisyunción3 Condicional4 Subdisyunción Disyunción i5 Disyunción e6
TÉRMINO No ... tampoco ... Si ... entonces No ... entonces y/o o
OPERADOR  →  v v
P q pq p →q p q p v q p v q
V V F V V V F
V F V F V V V
F V V V F V V
F F V V V F F

Observación: El adverbio No, en los términos lógicos anteriores, puede reemplazarse por: No es cierto
que o es falso que.

Algunas de las operaciones anteriores tienen dos o más nombres, los mismos que se indican a continuación:
1: Conjunción y/o intersección. 2: Extersección, negación conjuntiva y/o negación compuesta. 3:
Interdisyunción, Negación alternativa y/o barra de Schaffer. 4: Condicional y/o contradisyunción. 5:
Disyunción inclusiva y/o exterdisyunción. 6: Disyunción exclusiva y/o Bidisyunción.

R
TO
EJERCICIOS

AU
1. Determine el valor de verdad de las siguientes proposiciones compuestas.

E
1. Un cuadrilátero no tiene 3 lados sino 4.
2. Ni Quito ni Lima es la capital de Colombia
D
S
3. Quito no es la capital del Perú tampoco de Colombia
O

4. Un triángulo no tiene 4 lados entonces tiene 3 lados


H

5. El metro no es una unidad de masa ni de volumen


EC

6. No es verdad que 2 + 4 = 6 tampoco 2 + 4 = 5.


7. ½  0,5 entonces 2/4 = 0,5.
ER

8. 23  27 entonces 2x2x2 = 8
D

2. Hallar el valor de verdad de la negación de las siguientes proposiciones compuestas.


S
LO

1. El módulo de la adición no es 0 sino 1


2. Un ángulo recto no tiene 90º sino 45º
S

3. 3/2  2/3 ni 2/4 = 4/8


O

4. El cero no es un número positivo ni negativo.


D

5. Un cuadrado no tiene tres lados tampoco dos


VA

6. El 0 no es positivo tampoco negativo


ER

7. 2 no es número primo entonces es compuesto


8. 6 no es mayor que 4 entonces 6-4 > 0
ES

3. Determine el valor de verdad de las siguientes proposiciones.


R

1. Si v(p ↙ q) = F y v(p) = V, v(q) = ? 2. Si v(p  q) = F y v(p) = V, v(q) = ?.


3. Si v(p  q) = F y v(q) = F, v(p) = ? 4. Si v(p) = F y v(q) = F, Determine v(p  q).
5. Si v{ ~(q  p)} = F y v(p) = V, v(q) = ? 6. Si v{~(q  p)} = F y v(q) = F, v(p) = ?.
7. Si v{~(q  p)} = V y v(q) = V, v(p) = ? 8. Si v{~(q  p)} = V y v(p) = F, v(q) = ?.

4. Construya un mentefacto para las operaciones lógicas intersectivas.

5. Construya un mentefacto para las operaciones lógicas interdisyuntivas.

MSc. Paco Bastidas Romo & otros. 20 Proposiciones Categóricas

También podría gustarte