LÓGICA

MATEMÁTICA
La lógica matemática se ocupa del estudio de
las reglas que nos permiten distinguir los
razonamientos validos de los que no lo son.

Aplicación en el campo de l a informática, el

desarrollo de programas de computación,
inteligencia artificial, robótica, etc.
 1. PROPOSICIONES

Una proposición es un enunciado, que acorde

con un contexto o una teoría, se puede
calificar de verdadero o falso.

Contexto es Colombia.
g:Colombia tiene dos mares.
m: Colombia tiene tres cordilleras.
n : En Colombia se produce café.
 Para designa una proposición se utilizan letras
minúsculas.
p, q, r, s, t, g, m

NOTA: Las opiniones, preguntas, ordenes y

exclamaciones no son consideradas proposiciones.

EJEMPLOS
1. p: El pentágono tiene cinco lados. Es una proposición
2. s: Colombia tiene dos mares Es una proposición

3. r: ¿Cuál es tu nombre? No es una proposición

4. m: !El lo hizo¡ No es una proposición

4. f: 3 x 4 = 12 Es una proposición
NOTA: El valor de verdad de una
proposición se determina asignándole
verdadero (V) o falso (F), según
corresponda.
 ACTIVIDAD
1. Determina cual de las siguientes expresiones son
proposiciones y determina su valor de verdad.

a) Los gases invernadero afectan el clima en la tierra.

b) En la figura del lado se aprecian siete cubos.
c) !Felicitaciones¡
d) Las sirenas no existen.
e) ¿Qué estas haciendo?
2. Representa cada expresión como una proposición.
Luego, determina su valor de verdad.

a) Con tres cortes de esta torta es

posible obtener ocho porciones
iguales.

b) En el arco iris se observan

cuatro colores.
 1.1 PROPOSICIONES SIMPLES
Una proposición simple es una afirmación que consta de
una sola oración gramatical, es decir, no tiene palabras de
enlace tales como: y, o, entonces, si y solo si, entre otras.
Por ejemplo,
p: El científico Raul Cuero invento la tecnología usada en la
planta nuclear de Fucushima para descontaminarla.
Es una proposición simple ya que esta formada por una sola
oración.
q: Los rectángulos tienen dos lados de igual medida y
tienen cuatro ángulos rectos.
No es una proposición simple ya que esta formada por dos
oración.
 ACTIVIDAD
1. Determina cuales de las siguientes proposiciones
son simples.

a) p: Albert Einstein es considerado el científico mas

importante del siglo XX.
b) m: El idioma oficial de Colombia es el castellano y
el idioma oficial de la India es el hindi.
c) n: El número 25 es primo o es un número impar.
d) f: Todos los meses del año tiene 28 días.
e) ¿Qué estas haciendo?
 1.1.1 NEGACIÓN DE UNA PROPOSICIÒN SIMPLE
Para negar una proposición simple, se le antepone la
expresión “no es verdad que” o se le incluye un “no” para
que cambie su significado a exactamente lo contrario.
Si p una proposición simple, la negación de esta
proposición se simboliza –p; se lee “no p”.
Por ejemplo
q: El Tyrannosaurus rex es un dinosaurio carnívoro.
La negación de la proposición q es: -q: No es verdad que el
Tyrannosaurus rex es un dinosaurio carnívoro.
Cuando se niega una proposición simple se cambia su valor
de verdad. Es decir, si una proposición era verdadera su
negación se vuelve falsa y si una proposición era falsa su
negación se vuelve verdadera.
q: El Tyrannosaurus rex es un dinosaurio carnívoro.
-q: No es verdad que el Tyrannosaurus rex es un
dinosaurio carnívoro.

q -q
V F
F V
 ACTIVIDAD
1. Determinar el valor de verdad de las siguientes
proposiciones. Luego, escribir la negación y su valor de
verdad.
a) p: La orquídea es la flor nacional de Colombia.

a) -p: No es verdad que la orquídea es la flor

nacional de Colombia.

b) m: El petróleo es un recurso natural renovable

b) -m: No es verdad que el petróleo es un

recurso natural renovable
c) n: Los dinosaurio no se extinguieron.(F)
- n: No es verdad que los dinosaurio no se
extinguieron. (V)
d) f: Todos los gatos son traviesos.
-f: No es verdad que Todos los gatos son
traviesos.

e) Sincelejo no es la capital de Sucre.

 1.2 PROPOSICIONES COMPUESTAS

Una proposición compuesta es una afirmación

conformada por dos o mas proposiciones simples que se
conectan mediante las palabras “y”, “o”, “si…. entonces”,
“si y solo si”

En una proposición compuesta se combinan las ideas de

las proposiciones simples para dar origen a una nueva idea
mas elaborada.
Así que si se tienen dos proposiciones simples como:
p: Colombia es un país latino.
q: Colombia es un país cafetero.

Se puede generar una proposición compuesta, que integre

las dos ideas, que diga:

Colombia es un país latino y es un país cafetero.

La palabra que se emplea para conectar las dos

proposiciones simples es “y”
 1.2.1 Conectivos lógicos

Los conectivos lógicos o conectores son las palabras de

enlace usadas para unir dos o mas proposiciones simples.

Ejemplo…

5 es un número primo, si y solo si, 5 tiene dos divisores

El conectivo lógico es si y solo si.
Cada conectivo lógico tiene un símbolo que lo representa
y recibe un nombre especial por la función que
desempeña dentro de la proposición.

Conectivo lógico Símbolo Nombre

y Ʌ Conjunción
o V Disyunción
Si…entonces → Implicación
Si y solo si ↔ Equivalencia
Negación − Negación
Ejemplo . . .
Escribir las siguientes proposiciones compuestas usando
los símbolos lógicos.
a) En Colombia un árbol crece tres veces mas rápido que
en Chile y nueve veces más rápido que en Canadá.
Las proposiciones simple que forman la proposición son:
p: En Colombia un árbol crece tres veces mas rápido que en Chile
q: En Colombia un árbol crece nueve veces más rápido que en Canadá

La proposición se puede escribir como p Ʌ q

p) Un pentágono es regular, si y solo si, el pentágono tiene
todos sus lados de igual medida.

Las proposiciones simple que forman la proposición son:

r: Un pentágono es regular

s: el pentágono tiene todos sus lados de igual medida

La proposición se puede escribir como p ↔ q

 ACTIVIDAD
a) Escribe una proposición simple de acuerdo con la imagen.

b) Identifique los enunciados que son proposiciones.

1. r: ¡Estudie!
2. s: Ningún mamífero vive en el agua.
3. f: Mañana lloverá.
4. h: Suramérica es una isla gigantesca
c) Relaciona cada expresión de la columna izquierda con una expresión
de la derecha, para formar tres proposiciones verdaderas y dos
proposiciones falsas. Luego escríbelas en tu cuaderno..

1. 28 a) es un cuerpo geométrico.
2. El delfín b) Es un múltiplo de 7.
3. El cubo c) Vive en el agua
4. La estrella de mar d) Es un divisor de 17.
5. 34 e) Tiene forma de pentágono.

d) Escribe una proposición compuesta que contenga las proposiciones

simples dadas y el conector lógico indicado.

p: El 20 de julio se celebra el día de la independencia de Colombia.

q: El día de la raza se celebra el 12 de octubre. a) p Ʌ q
b) q V t
s: El 12 de octubre es un día festivo.
c) p → t
t: El 20 de julio es una fiesta patria. d) q↔ s
e) Pablo le regala a su hermana Laura una manilla que está
escondida en una de l as tres cajas de colores con una
proposición en cada una, pero solo una es vedadera.
¿En que caja esta la manilla? Justifica tu respuesta.
 1. Determina cual de las siguientes expresiones son
proposiciones y determina su valor de verdad.

FILA # 2,4,6 FILA # 1, 3, 5

a) f: El número 2 es par o entero.
SI ES a) f: El número 4 es realSIoESentero.
b) g: Mi gato es un felino SI ESV b) g: Mi gato es un SIanimal
ES
c) ¡Corre, salta! NO ES c) ¡Apúrale! NO ES
d) ¿En Cali llueve…? NO ES d) ¿En Cali hay sol…?NO ES

F
 2. Determinar el valor de verdad de las siguientes
proposiciones. Luego, escribir la negación y su valor
de verdad.

FILA # 2,4,6 FILA # 1, 3, 5

a) f: El número 8 es impar. a) f: El número 4 es un numero
b) g: Mi gato es un felino natural.
b) g: Mi gato es una ballena.
 1.3 Conjunción
La conjunción es una operación lógica que usa el
conectivo “y” para relacionar dos proposiciones simples y
construir una proposición compuesta.

Para simbolizar las conjunción entre dos proposiciones p y

q, se escribe p Ʌ q y se lee “ p y q”
Cuando se establece la conjunción entre dos
proposiciones p y q, se da a entender que tanto la idea
que expresa p como la que expresa q deben de cumplirse.

Por ejemplo

Por ejemplo, si p y q son las proposiciones:

p: Diego es honesto q: Diego es confiado

Se escribe p Ʌ q y se lee: Diego es honesto y confiado

 1.3.1 Tabla de verdad para la Conjunción
El valor de verdad de una conjunción depende
del valor de verdad de cada una de las
proposiciones simples que la conforman.

En la conjunción p Ʌ q es importante tener en

cuenta que la proposición compuesta es
verdadera solo si p y q son verdaderas, en
cualquier otro caso es falsa. Las diferentes
posibilidades son:
 Las diferentes posibilidades son:

Tabla de verdad para la conjunción

p q pɅq
V V V
V F F
F V F
F F F
Ejemplo:
p: la secretaria sabe ingles
q: la secretaria sabe español
Se necesita una secretaria que sepa ingles y español,
nuevamente tenemos 4 posibilidades:
Resultado Conjunción
p q pɅq
F F F *La secretaria no sabe ingles ni español

F V F *La secretaria no sabe ingles y sabe español

V F F *La secretaria sabe ingles y no sabe español

V V V *La secretaria sabe ingles y español

 1.4 Disyunción
La disyunción de dos proposiciones simples se obtiene
usando el conectivo lógico “o”.
Si p y q, son dos preposiciones simple la disyunción se
escribe p V q y se lee “ p o q”

Ejemplo:
Si p y q son las proposiciones
p: 24 es un número par
q: 24 es un múltiplo de 10

Se escribe p V q y se lee :
24 es un numero par o es un múltiplo de 10
En la disyunción p V q es importante tener en
cuenta que la proposición compuesta p V q es
falsa, únicamente cuando las dos proposiciones
p y q son falsas.

Tabla de verdad para la disyunción

p q pVq
V V V
V F V
F V V
F F F
 EJEMPLOS

p V q : Los gatos tiene cuatro patas o tienen cola.

p : Los gatos tiene cuatro patas. p q pVq

q : Los gatos tienen cola.
V V V

- p : No es verdad que los gatos tiene cuatro patas.

- q : No es verdad que los gatos tienen cola.

-p -q -p V -q
V V V
Determinar el valor de verdad de cada disyunción
a) p V q : 4 es un divisor de 15 o 2 es un divisor de 14.
p: 4 es un divisor de 15. p q pVq
q: 2 es un divisor de 14.
F V V
b) r V s : Los cocodrilos son reptiles o son vertebrados

r: Los cocodrilos son vertebrados

s: Los cocodrilos son reptiles p q pVq
V V V
 1.5 Implicación
La Implicación de dos proposiciones simples se obtiene
usando el conectivo lógico “si … entonces”.
La Implicación entre dos proposiciones simples p y q se
escribe p → q y se lee “si p entonces q”

Ejemplo:
Formar las implicaciones, teniendo en cuenta la proposiciones k, l y m

k: el agua de rio es dulce

l: el agua de rio es para consumo humano
m: el agua de rio sirve para regar los cultivos de papa.
a) k → l?
k → l: Si el agua de rio es dulce, entonces, es para
consumo humano.

b) -m → -k?
-m→ -k: Si el agua de rio no sirve para los cultivos
de papa, entonces, el agua de rio no es dulce.
p → q: en la implicación si p, entonces, q. a p se le denomina
antecedente y a q consecuente.
p→ q: importante tener en cuenta que la implicación entre dos
proposición simple p y q es falsa, únicamente cuando el
antecedente p es verdadero y consecuente q es falso.

Tabla de verdad para la implicaciòn

p q p→q
V V V
V F F
F V V
F F V
Ejemplo:
Formar las implicaciones, teniendo en cuenta la proposiciones k, l y m

k: el agua de rio es dulce

l: el agua de rio es para consumo humano
m: el agua de rio sirve para regar los cultivos de papa.

k l m -k -l -m k→l -k → -l -m → -l
 1.6 Equivalencia
La Equivalencia entre de dos proposiciones simples se
establece usando el conectivo lógico “si y solo si”.
La Equivalencia entre dos proposiciones simples p y q se
escribe p ↔ q y se lee “p si y solo si q”
p↔ q: Es importante tener en cuenta que la Equivalencia entre
dos proposición simple p y q es verdadera, solo cuando las dos
proposiciones p y q son verdaderas o cuando las dos son falsas.
Tabla de verdad para la Equivalencia
p q p↔q
V V V
V F F
F V F
F F V
Ejemplo:
Construir las equivalencias a partir de las proposiciones simples
dadas. Luego, determina su valor de verdad.

p: La tierra gira alrededor del sol.

q: La tierra es un planeta del sistema solar
r: La luna es un satélite natural de la tierra
a) p ↔ q?
p ↔ q : La tierra gira alrededor p q p↔q
del sol, si y solo si, es un planeta
del sistema solar.
V V V
a) -q ↔ -r?
-p ↔ -r: La tierra no es un -p -r -p ↔ -r
planeta del sistema solar, si y
solo si, La luna no es un satélite
F F V
natural.