AlgebraBool Alum

Desarrollo de Habilidades de Pensamiento Lógico
Unidad II (Algebra Booleana)
UNIDAD II
ALGEBRA BOOLEANA
2.1 Introducción
Uno de los procesos por los cuales adquirimos conocimiento es el proceso de razonamiento, por ejemplo hay
personas que no saben sumar pero pueden hacer sus compras basándose en simples conductas lógicas que han
ido aprendiendo a lo largo de sus vidas. A su vez, hay una variedad de modos o formas mediante las cuales
razonamos o argumentamos a favor de una conclusión que puede ser cierta o no. Ciertas formas de razonamiento
parecen mostrar que, si se suponen ciertas premisas, entonces la conclusión se sigue necesariamente. A tales
razonamientos se los ha denominado deductivos y forman el objetivo central de lo que clásicamente se ha
denominado lógica.
En un sentido amplio, el término lógico hace referencia al estudio de todos los razonamientos, y en un
sentido estricto ha estado circunscrito al estudio del razonamiento deductivo. Cierto tipo de razonamiento
deductivo se basa en la lógica proposicional. Lo que caracteriza a la lógica proposicional es que toma como
unidades básicas a las proposiciones y que tiene en cuenta como se combinan entre ellas por medio de
conectivos lógicos para formar argumentos válidos.
2.2 lógica
La Lógica es el estudio del razonamiento; en particular, se analiza si un razonamiento es correcto
Ejemplos:
● Todos los matemáticos utilizan sandalias

● Cualquier persona que utilice sandalias es algebrista.
● Por lo tanto, todos los matemáticos son algebrista.
La Lógica se centra en las relaciones entre los enunciados y no en el contenido de un enunciado en

particular. El tipo de expresiones que interesan a la lógica son aquellas cuyo contenido puede ser evaluado como
falso o verdadero. A este tipo de expresiones se le denomina proposición, sentencia o enunciado. Existen
diversos tipos de lógica como son la lógica proposicional y la lógica de predicados
2.3 Proposición
Una proposición se define como un enunciado, una oración declarativa, o una expresión simbólica, de la cual
se puede decir sin ambigüedad, que es verdadera o falsa, pero no ambas.
Ejemplo:
● Todos los alumnos de la UTRNG son menores de edad……………………………………………….. falso

● El grupo de Ing. en Tecnologías está iniciando el curso de matemáticas discretas….…. verdadero
● Todos los alumnos de la UTRNG tiene coche del año……….………………………………..….….. falso
La veracidad (V) o falsedad (F) de una proposición se llama valor de verdad y viene dada por algún criterio
independiente de la proposición.
M.C. DULCE LILIANA ESTRADA BAHENA Pág.1

2.4 Expresiones que no son proposiciones
Todas las proposiciones son oraciones, pero no todas las oraciones son proposiciones, las oraciones
exclamativas, exhortativas o imperativas, las desiderativas y las exclamativas o admirativas no son
proposiciones porque ninguna de ellas afirma o niega algo, por lo tanto no son verdaderas ni falsas, así mismo las
oraciones dubitativas, así como los juicios de valor (a pesar de que afirman algo), no constituyen proposiciones,
pues su veracidad o falsedad no puede ser establecida.
En conclusión, para que una expresión sea proposición debe cumplir con los siguientes requisitos:
1. Ser oración.
2. Afirmar algo.
3. Ser bien verdadera o bien falsa
EJEMPLOS:
Proposición Porque no es una proposición

¡Viva la familia! Exclamación o admiración
¿Está lloviendo? Pregunta

Debemos honrar a nuestros héroes Exhortativa
Que tengas muy buen día Desiderativa

Quizá llueva mañana Dubitativa
EJERCICIOS:
Analice las siguientes expresiones lingüísticas e indique si son o no proposiciones y de qué tipo:
EXPRESIONES SI/NO TIPO
1. Chilpancingo es la capital de Guerrero

2. ¿Quién es el pez gordo del narcotráfico?
3. Está lloviendo
4. Hace calor
5. Los números racionales son inteligentes.
6. El Pentium es un microprocesador
7. 2+2=5
8. Una década tiene 10 años
9. ¡Por fin llegó la primavera!
10. La torre Eiffel esta en Francia
RESOLVER EJERCICIOS SECCION 2.4

2.5 Variables proposiciones
Las proposiciones se representan mediante variables proposicionales simbolizadas con letras minúsculas p, q, r,......
que se denominan átomos. Es recomendable utilizar minúsculas para evitar confusiones con las mayúsculas
que se utilizan en la teoría de conjuntos, no es recomendable utilizar las primeras letras (a,b,c, etc) ya que se
utilizan en geometría y trigonometría para vértices, pero tampoco está prohibida, en algunos libros se
manejan letras mayúsculas. Ejemplos:
● p: Calkiní es un municipio del estado de Campeche.

● q: Un gobernador puede reelegirse según la constitución política mexicana.
De esta manera podemos decir que “p” puede ser verdadera o falsa dependiendo de alguna situación, lo mismo para
“q” y así poder asignarle valores de verdad.
2.6 Proposiciones atómicas y moleculares
Las proposiciones pueden constar de un solo enunciado o de varios, en el primer caso las denominamos
proposiciones atómicas y en segundo moleculares.
A. Proposición Atómica: Una proposición es atómica cuando no posee conectivos lógicos. Son entonces las más
simples. Ejemplos:
● En el invierno hace frio.

● México está en crisis económica.
B. Proposición compuesta o molecular: Es una o más proposiciones atómicas adecuadamente escritas, unidas
con términos de enlace. Ejemplos:
● En el invierno hace frio y en algunos lugares cae nieve.

● México está en crisis económica si y solo si se devalúa la moneda.
● No es difícil desarrollar un software.
EJEMPLOS:
De los siguientes Proposiciones, determina cuales son proposiciones, indica también si son atómicas o compuestas.
ENUNCIADO SI/NO TIPO

1. Es primavera.
2. Los gatos y los perros son mascotas.
3. ¿Juan es amigo de Pedro?
4. Si llueve y hace sol sale el arco iris
5. Cierra la puerta

EJERCICIOS

1. Córtame una lima
2. Hoy es lunes y está lloviendo
3. ¿Viste el concierto de Paulina rubio?
4. Roberto es maestro y enseña materias de programación.
5. María es buena estudiante y estudia mucho
2.7 Conectivos Lógicos (Términos de Enlace)
Son palabras y/o símbolos que enlazan proposiciones con el fin de construir un lenguajes (verbal o simbólico) más
amplio”. Los conectivos lógicos más usuales son:
Símbolo Palabra Nombre
(), [] Agrupación Paréntesis, corchetes
¬ No, no es cierto, not Negación
^ Y, and Conjunción
V O, or Disyunción inclusiva, permite todos los casos
V 0..0, xor Disyunción exclusiva, permite solo uno de todos los casos
→ Si… entonces Si condicional o implicación
↔ Si y solo si Bicondicional o implicación doble
La jerarquía de las proposiciones son (asociadas por la izquierda):

1. Negación
2. Conjunción
3. Disyunción
4. Implicación
5. Bicondicional
Si se encuentra ante la siguiente proposición: p →q^ ¬r . Lo correcto para resolverlo sería para este caso:
1. Primero negamos r ( ¬r )
2. Luego resolvemos la conjunción (q^ ¬r)
3. Por último resolvemos la implicación →
Pero tiene mayor los signos de agrupación, de esta manera, si nos encontramos con la proposición: (p →q) ^¬r
1. Primero resolvemos la implicación (p →q)
2. Luego hacemos la negación de r ( ¬r )
3. Por último la conjunción.
2.8 Formulas bien formadas (wff)
A la combinación de proposiciones y conectivos se la denomina fórmula bien formada (well-formed formula, wff).
Una fórmula bien formada puede ser una proposición simple o compuesta que tiene sentido completo y cuyo
valor de veracidad, puede ser determinado. Ejemplos:
[¬p^ ( pV q ) ] → q ; [ p^ (¬pV ¬q ) ] →q
[ (¬pV q ) ^ ( p ^ r ) ] → ( q V r )
No todas las formulas son bien formadas, si a una formula no se le puede dar un valor se dice que no es un formula
bien formada.
EJEMPLOS:
Formaliza los siguientes enunciados utilizando los conectivos y símbolos de la lógica proposicional
1. No vi la película, pero leí la novela

Proposición p
Proposición q
Fórmula
2. No es cierto que viese la película y leyese la novela
Proposición p
Proposición q
Fórmula
3. No es cierto que no me guste bailar

Proposición p
Fórmula
4. No me gusta trasnochar ni madrugar
Proposición p
Proposición q
Fórmula
5. Si no estuvieras loca, no habrías venido aquí

Proposición p
Proposición q
Fórmula
6. Si hay verdadera democracia, entonces no hay detenciones arbitrarias ni otras violaciones de los
derechos civiles
Proposición p
Proposición q
Proposición r
Fórmula p→ (∼q∧-r)
7. Escribe con las conectivas y símbolos de la lógica proposicional las siguientes proposiciones (utiliza las mismas
letras de proposición cuando las proposiciones sean idénticas). Damos símbolos a las proposiciones atómicas:
Proposición p: Hará una fiesta
Proposición q: Aprueba lógica
Proposición r: Aprueba programación
Proposición s: Se ira de viaje
Proposición t: María estudiará todo el verano
a) María estudiará durante todo el verano si no aprueba lógica ni programación.
Fórmula: (∼q∧∼r) →t
b) Si María aprueba lógica hará una fiesta y sino estudiara durante el verano.
Fórmula:
c) María no hará una fiesta ni se ira de viaje si no aprueba lógica ni programación.
Fórmula:
d) Si María aprueba lógica hará una fiesta, pero si aprueba programación se ira de viaje.
Fórmula: (q→p) ∧ (r→s)
EJERCICIOS:
1. Ni vi la película ni leí la novela

Proposición p Vi la pelicula
Proposición q Lei la novela
Fórmula -p ∧-q
2. Vi la película aunque no leí la novela

Proposición p Vi la pelicula
Proposición q Lei la novela
Fórmula p ∧-q
3. O tú estás equivocado o es falsa la noticia que has leído

Proposición p Estas equivocado
Proposición q La noticia que has leído es falsa
Fórmula p v q
4. Llueve y o bien nieva o sopla el viento

Proposición p Llueve
Proposición q Nieva
Proposición r Sopla el viento
Fórmula p ∧(q v r)
5. O está lloviendo y nevando o está soplando el viento

Proposición p Llueve
Proposición q Nieva
Proposición r Sopla el viento
Fórmula (p ∧ q )v r)
6. Tiene coche y, sin embargo, no sabe conducir.

Proposición p Tiene coche
Proposición q Sabe conducir
Fórmula p∧-q
7. Solo nos vamos a desayunar si no vienes ya.

Proposición p Vienes ya
Proposición q Nos vamos a desayunar
Fórmula q→ ∼ p

8. A pesar de que el coche no acelero, hubo un accidente.

Proposición p El coche acelero
Proposición q Hubo un accidente
Fórmula ∼ p ∧ q
9. Si no vienes ya, nos vamos a desayunar.

Proposición p Vienes ya
Proposición q Nos vamos a desayunar
Fórmula ∼ p → q
10. Si no vienes, jugaremos al baloncesto, solo si viene José y el árbitro se presenta o manda un sustituto.
Proposición p Vienes
Proposición q Jugaremos al baloncesto
Proposición r Viene José
Proposición s El árbitro se presenta
Proposición t Manda un sustituto
Fórmula ∼ p → (q → r ∧ (s ∨ t))
RESOLVER EJERCICIOS SECCION 2.8.a
EJEMPLOS:
A. Relaciona las siguientes proposiciones con su correspondiente fórmula:
Proposiciones p: llueve q: hace sol
1. Llueve y hace sol ( 5 ) ¬p

2. Llueve y no hace sol ( 3 ) p˅q
3. Llueve o hace sol ( 1 ) p^q
4. Si no llueve, hace sol ( 2 ) p˅¬q
5. No es cierto que llueva ( 6 ) ¬¬p
6. No es cierto que no llueva ( 7 ) q↔¬p
7. Hará sol si y sólo si no llueve ( 4 ) ¬ p →q
B. Formaliza las siguientes Proposiciones:
PROPOSICIONES FORMALIZACION
1. Si p, entonces q p →q

2. p o no q P v ¬q
3. Si p y q, entonces no r o s (P ^ q)→¬(r v s)
4. Si q, entonces r q→r
5. Si r o s, entonces t (r v s)→t
EJERCICIOS:
Proposiciones
p: Pablo atiende en clase q: Pablo estudia en casa
:
r: Pablo fracasa en los exámenes s: Pablo es aplaudido
1. Si Pablo no atiende en clase o no estudia en casa, ( 3 ) (p ^ q) v (r ^ ¬s)

fracasará en los exámenes y no será aplaudido
2. Si no es el caso que Pablo atiende en clase y estudia en ( 4 ) (p ^ q) ↔ ¬(r ^ ¬s)
casa, entonces fracasará en los exámenes o no será
aplaudido
3. Pablo atiende en clase y estudia en casa o, por otra parte, ( 1 ) (¬p v ¬q) → (r ^ ¬s)
fracasa en los exámenes y no es aplaudido
4. Únicamente si Pablo atiende en clase y estudia en casa, ( 2 ) ¬(p ^ q) → (r v ¬s)
no se dará que fracase en los exámenes y no sea
aplaudido
Formaliza las siguientes Proposiciones:
1. No es el caso que p y q -(p ^ q)

2. p solamente si q y no r p↔ (q ^(-r)
3. Si p, entonces q, y si q, entonces p (p →q) ^ (q →p)
4. Si p y q, entonces r (p^q)→r
5. si p y q y s, entonces t (p^q^s)→t
RESOLVER EJERCICIOS SECCION 2.8.b
2.9 Tablas de verdad

Son un instrumento empleado en la lógica proposicional, para indicar las diferentes interpretaciones de una fórmula
y el resultado de las mismas. Representan de manera gráfica todas las posibles combinaciones de los valores
de verdad que se formen de las proposiciones.
Sus valores pueden ser V (verdadero) o F (falso), 1 (encendido) o 0 (apagado), para saber cuántas filas deben
utilizarse se aplica la formula 2n donde “2” representa los dos posibles valores que puede tomar y “n” es el
número de proposiciones con las que se forme la formula.
p q
V V
V F
F V
F F
Ejercicio: Construir la tabla de verdad de la proposición P que está compuesta por las proposiciones simples p 1, p2 y
p3.
2.10. Conexión entre Proposiciones
A continuación estudiaremos las distintas formas de conectar las proposiciones entre sí, debemos prestar atención
especial a las tablas de verdad de las proposiciones compuestas que pueden formarse utilizando las distintas
conexiones.
2.10.1 PROPOSICIÓN CON FORMA DISYUNTIVA O DISYUNCIÓN (V)
Una proposición Disyuntiva, es aquella que está formada por proposiciones atómicas o moleculares, digamos p y q,
con el conectivo Lógico “o”. Se simboliza así: “V”, se escribe: p v q y se lee: “p o q”.
Existen dos operadores de disyunción: La disyunción exclusiva o excluyente y la disyunción inclusiva o incluyente.
A. Disyunción Inclusiva o incluyente: Son dos o más proposiciones de las cuales puedo elegir una o más de una,
se caracteriza por permitir que las proposiciones que contiene sean todas verdaderas, así que se le llama
también Incluyente.
TABLA DE VERDAD
p q p Vq
V V V
V F V
F V V
F F F

Supongamos que un papá le dice a su hijo llamado Juan: “Para que te deje ir al antro el fin de semana debes
cumplir una de estas dos condiciones: Traer 10 en tu examen de esta semana o lavarme el coche todos los
días desde el lunes hasta el viernes”
El joven se encuentra ante dos situaciones que reflejaremos en las siguientes proposiciones:
● p: Juan saca 10 en su examen semanal.

● q: Juan lava el coche de su papá de lunes a viernes.
● p v q: Juan saca 10 en su examen semanal o lava el coche de su papá de lunes a viernes.
Debemos fijarnos que su papá le pidió cumplir con p o cumplir con q, significa que Juan puede cumplir con
una sola de estas tareas para poder ir al antro. Las posibles situaciones en las que Juan se podría caer para ir
al antro son:
Situaciones p q pVq
Juan pudo sacar 10 en su examen y lavó el coche todos los días. V V V

Juan pudo sacar 10 en su examen, pero no pudo lavar el coche todos los días. V F V
Juan no pudo sacar 10 en su examen, pero lavó el coche todos los días F V V
Juan no pudo sacar 10 en su examen y tampoco lavó el coche todos los días. F F F
Con esto podemos ver que para que Juan no vaya al antro, tanto p como q deben ser falsas. La disyunción
inclusiva entre dos proposiciones es falsa solo si ambas proposiciones son falsas.
B. Disyunción Exclusiva: Son dos o más proposiciones de las cuales puedo elegir solo una, no permite que las
proposiciones que contiene sean todas verdaderas, así que se le llama también excluyente. La siguiente tabla
muestra los posibles valores que puede tomar la disyunción Excluyente
TABLA DE VERDAD
p q p Vq
V V F
V F V
F V V
F F F
Supongamos que un papá le dice a su hijo llamado Juan: “Para poder seguir estudiando debes tomar la
decisión de inscribirte en Ing. en Tecnologías o en Ing. en Metalmecánica, pero no en ambas”
El joven se encuentra ante dos situaciones que reflejaremos en dos proposiciones:
● p: Juan se inscribe en Ing. en Tecnologías.

● q: Juan se inscribe en Ing. en Metalmecánica.
● p ˅ q: Juan se inscribe en Ing. en Tecnologías o se inscribe en Ing. en Metalmecánica.

Nota: Frecuentemente y cuando no es claro en el contexto de la oración se indica que una disyunción es
incluyente o excluyente respectivamente, terminando la frase con o ambas o pero no ambas. Así pudimos
haber dicho: Juan se inscribe en Ing. en Tecnologías o se inscribe en Ing. en Metalmecánica, pero no en
ambas.
Situaciones p q pVq
Juan se inscribe en Ing. en Tecnologías y en Ing. en Metalmecánica V V F

Juan solo se inscribe en Ing. en Tecnologías. V F V
Juan solo se inscribe en Ing. en Metalmecánica. F V V
Juan no se inscribe en ningunas de las dos carreras F F F
2.10.2 PROPOSICIÓN CONJUNCIONAL O CONJUNCIÓN
Una conjunción de proposiciones es verdadera si y sólo si cada una de ellas es verdadera. Basta que un solo término
de la conjunción sea falso para que toda la conjunción sea falsa. En español, normalmente la conjunción se
expresa por medio de la ’y’, de comas o de una combinación de estas, o palabras como ’pero’.
Se dice que una conjunción es verdadera solamente cuando cada una de las proposiciones que la conforman es
verdadera.
TABLA DE VERDAD
p q p^q
V V V
V F F
F V F
F F F
Supongamos que un papá le dice a su hijo llamado Juan: Para que te deje ir al antro el fin de semana debes traer 10
en tu examen de esta semana y lavarme el coche todos los días desde el lunes hasta el viernes. Juan se
encuentra ante las mismas dos situaciones anteriores, que reflejaremos en dos proposiciones:
● p: Juan saca 10 en su examen semanal.

● q: Juan lava el coche de su papá de lunes a viernes.
En este caso Juan debe cumplir con ambas proposiciones, ya que su papá utilizó la conjunción “y”:
Situaciones p q p^q
Juan pudo sacar 10 en su examen y lavó el coche todos los días. V V V

Juan pudo sacar 10 en su examen, pero no pudo lavar el coche todos los días. V F F
Juan no pudo sacar 10 en su examen, pero lavó el coche todos los días F V F
Juan no pudo sacar 10 en su examen y tampoco lavó el coche todos los días. F F F
2.10.3 PROPOSICIÓN CON FORMA DE NEGACIÓN

La negación es una operación unitaria que se aplica a una proposición y tiene el efecto de revertir el valor de verdad”.
Se simboliza así: “¬” o con el símbolo “ ’ ”, se escribe: ¬ p y se lee: No p; negación de p; o, No es cierto que p,
esto es, si p es verdadera entonces ¬p es falsa, y si p es falsa entonces ¬p es verdadera.
Una proposición de este tipo, puede estar formada por una proposición atómica o molecular a diferencia de los otros
conectivos que afectan a más de una, digamos p, con el conectivo Lógico “No”.
TABLA DE VERDAD
p ¬p
V F
F V
2.10.4 PROPOSICIÓN CONDICIONAL
Dadas dos proposiciones p y q, a la proposición compuesta “si p, entonces q” se le llama “proposición condicional” y
se nota por
p→q
Donde:
p: se le llama hipótesis, antecedente, premisa o condición suficiente
q: se le llama tesis, consecuente, conclusión o condición necesaria del condicional.
Una proposición condicional es falsa únicamente cuando siendo verdad la hipótesis, la conclusión es falsa (no se debe
deducir una conclusión falsa de una hipótesis verdadera).
TABLA DE VERDAD
p q p→q
V V V
V F F
F V V
F F V
Otras formulaciones equivalentes de la proposición condicional p → q son:
♦ p solo si q.
♦ q si p.
♦ p es una condición suficiente para q.
♦ q es una condición necesaria para p.
♦ q se sigue de p.
♦ q a condición de p.
♦ q es una consecuencia lógica de p.
♦ q cuando p.

EJEMPLOS:
Ejemplos: Sean p, q y r las proposiciones “El numero N es par”, “La salida va a la pantalla” y “Los resultados se dirigen
a la impresora”, respectivamente. Enunciar las formulaciones equivalentes de las siguientes proposiciones.
1. Si la salida va a la pantalla, entonces el numero N es mayor
2. La salida ira a la pantalla, solo si el número N es par
3. El número N es par solo si la salida va a la pantalla
4. Una condición suficiente para que el numero N sea par es que la salida vaya a la pantalla
5. Una condición necesaria para que la salida vaya a la pantalla es que el numero N sea par
(a) q → p.
(b) ¬q → r
1. Si la salida no va a la pantalla, entonces los resultados se dirigen a la impresora
2. La salida no va a la pantalla solo si los resultados se dirigen a la impresora
3. Los resultados se dirigen a la impresora si la salida no va a la pantalla
4. Una condición suficiente para que los resultados se dirijan a la impresora es que la salida no
vaya a la pantalla

5. Una condición necesaria para que la salida no vaya a la pantalla es que los resultados se
dirijan a la impresora
(c) r → (p V q).
1.
2.
3.
4.
5.

2.10.5 PROPOSICIÓN RECÍPROCA
Dada la proposición condicional p → q, su recíproca es la proposición, también condicional, q → p.
Por ejemplo, la recíproca de “Si la salida no va a la pantalla, entonces los resultados se dirigen a la impresora” será “Si
los resultados se dirigen a la impresora, entonces la salida no va a la pantalla”.
2.10.6 PROPOSICIÓN CONTRARRECÍPROCA
Dada la proposición condicional p → q, su contrarrecíproca es la proposición, también condicional, ¬q → ¬p.
Por ejemplo, la contrarrecíproca de la proposición “Si María estudia mucho, entonces es buena estudiante” es “Si
María no es buena estudiante, entonces no estudia mucho”.
EJEMPLO:
Escribir la recíproca y la contrarrecíproca de la afirmación “Si llueve, no voy”:
Recíprocas: 1. Si no voy, entonces llueve
2. Llueve si no voy
3. Una condicion necesaria para no ir es que llueva
4. Una condicion suficiente para que llueva es no ir
Contrarrecíprocas 1. Si voy, entonces no llueve

:
2.
3.
4.
EJERCICIOS
Escribir la recíproca y la contrarrecíproca de las afirmaciones siguientes:
(a) Me quedare, solo si tú te vas.
Recíprocas: 1. Si te vas, entonces me quedare

2.
3.
Contrarrecíprocas 1. Si no te vas, entonces no me quedare

:
2.
3.
(b) Si tienes cien pesos, entonces puedes comprar un helado.
Recíprocas: 1. Una condición necesaria para que puedas comprar un helado, es que
tengas cien pesos
2.
3.
Contrarrecíprocas 1. Es suficiente no comprar un helado, para no tener cien pesos

:
2.
3.
(c) No puedo completar la respuesta si no me ayudas.
Recíprocas: 1. Una condición necesaria para no ayudarme, es no completar l respuesta
2.
3.
Contrarrecíprocas 1. Es suficiente que ayudes para poder completar la respuesta

:
2.
3.
2.10.7 PROPOSICIÓN BICONDICIONAL
Dadas dos proposiciones p y q, a la proposición compuesta “p si y solo si q” se le llama “proposición bicondicional” y

se nota por
p ↔q
La interpretación del enunciado es: p solo si q y p si q o lo que es igual si p, entonces q y si q, entonces p es decir:
(p → q) ^ (q → p)
Por tanto, su tabla de verdad es:
TABLA DE VERDAD
p q p↔q
V V V
V F F
F V F
F F V
Luego la proposición bicondicional p ↔ q es verdadera únicamente en caso de que ambas proposiciones, p y q,

tengan los mismos valores de verdad.
Obsérvese que la proposición condicional p → q, se enunciaba: Si p, entonces q, siendo una formulación equivalente:
Una condición necesaria para p es q, y la proposición condicional q → p, se enunciaba: Si q, entonces p,
siendo una formulación equivalente: Una condición suficiente para p es q.
2.10.8 TAUTOLOGIAS Y CONTRADICCIONES
Sea P una proposición compuesta de las proposiciones simples p1, p2, . . . , pn. P es:
♦ Tautología: si es verdadera para todos los valores de verdad que se asignen a p1, p2, . . . , pn.
♦ Contradicción: si es falsa para todos los valores de verdad que se asignen a p1, p2, . . . , pn.
En adelante, notaremos por “C” a una contradicción y por “T” a una tautología. Una proposición P que no es
tautología ni contradicción se llama, usualmente, Contingencia o indeterminación.
EJEMPLOS:
A. Construye las tablas de verdad y subraya si se trata de tautologías, contradicciones o indeterminaciones.
1. p v ¬p p ¬p p v ¬p tautología
V F v indeterminación
F V v contradicción
2. p ∧ ¬p p ¬p p ∧ ¬p tautología
V F indeterminación
F V contradicción

3. (p ↔ ¬q) ∧ (p v ¬q) p q ¬q (p ↔ ¬q) (p v ¬q) (p ↔ ¬q) ∧ (p v ¬q) tautología
V V v
V F f contradicción
F V f
F F f indeterminación
B. Formaliza las siguientes proposiciones, confecciona su tabla de verdad y subraya si se trata de tautologías,
contradicciones o indeterminaciones
1. O estás seguro y lo que dices es cierto o mientes como un bellaco.
Proposición p Estar seguro

Proposición q Decir la verdad
Proposición r Mentir como un bellaco
Fórmula (p ∧ q)v r
p q r p∧q (p∧q)v r
V V V
V V F contradicción
V F V
V F F indeterminación
F V V
F V F tautología
F F V
F F F
2. Si escoges tus deseos y tus miedos, no existirá para ti ningún tirano. (Epicteto)
Proposición p Escoger tus deseos

Proposición q Escoger tus miedos
Proposición r Existira para ti ningún tirano
Fórmula
p q r

V V V
V F V
F V V
F V F tautología
F F V
F F F
EJERCICIOS
A. Construye las tablas de verdad y subraya si se trata de tautologías, contradicciones o indeterminaciones.
1. ¬p v q p q tautología
V V
V F contradicción
F V
F F indeterminación
2. (p ↔ q ) ∧ ¬p p q tautología
V V
V F contradicción
F V
3. (p ↔ ¬q) v (p v ¬q) p q tautología
V V
V F contradicción
F V
4. (p → q ) ∧ p p q tautología

V V
V F contradicción
F V
5. ( p ∧ q ) → p p q tautología
V V
V F contradicción
F V
B. Formaliza las siguientes proposiciones, confecciona su tabla de verdad y subraya si se trata de tautologías,
contradicciones o indeterminaciones
1. Ojos que no ven, corazón que no siente
Proposición p
Proposición q
Fórmula
p q tautología
V V
V F contradicción
F V
2. Cuando uno no tiene imaginación, la muerte es poca cosa; cuando uno la tiene, la muerte es demasiado.
(Céline)
Proposición p
Proposición q
Fórmula
p q tautología

V V
V F contradicción
F V
C. Utilizando las siguientes proposiciones, simbolice cada una de las afirmaciones que se te indican, elabore su tabla
de verdad y subraye si se trata de tautologías, contradicciones o indeterminaciones
Proposiciones: p: Está nevando q: Iré a la ciudad r: Tengo tiempo
1. Está nevando, y no iré a la ciudad.

Fórmula :
p q tautología
V V
V F contradicción
F V
2. Iré a la ciudad si, y solo si tengo tiempo y no está nevando

Fórmula :
p q r
V V V
V F V
F V V
F V F tautología
F F V
F F F

3. Tengo tiempo e iré a la ciudad

Fórmula :
r q tautología
V V
V F contradicción
F V
Ejercicios SECCION 2.4
a) Resuelva el siguiente cuestionario:
1. ¿Qué es una proposición?

2. ¿Qué requisitos debe cumplir una expresión lingüística para que sea considerada una expresión?
3. ¿Qué expresiones lingüísticas no constituyen un ejemplo de proposiciones?
4. En base a lo anterior, explicar porque no son proposiciones.
5. ¿Qué clases de proposiciones hay y cuáles son las diferencias entre ellas?
b) Analice las siguientes expresiones lingüísticas e indique si son o no proposiciones, y de qué tipo.
EXPRESIONES SI/NO TIPO
1. Que tengan ustedes un buen viaje.

2. Un milenio tiene 100 años.
3. Tania es maestra de la UTRNG.
4. No digas mentiras.
5. Venus es un planeta del Sistema Solar.
6. Apaga tu celular.
7. Los alumnos de la UTRNG son buenos estudiantes.
8. Chivas es un equipo de futbol.
9. El número 5 sonrió.
10. ¿Estudiaste para el examen de la materia de pensamiento Lógico?.


1. Vamos a jugar básquet
2. Tengo hambre
3. Visite Francia y conocí la Torre Eiffel
4. ¿Recibiste tu beca?
5. Yahir estudia en la UTRNG y se ira de intercambio a Francia
6. No se puede pasar cuando el semáforo está en rojo
7. Los peces son acuáticos
8. Juan es cantante y buen músico
9. Deja de hablar por teléfono
10. La suma de los ángulos internos de un triangulo es igual a 180
De los siguientes Proposiciones, determina cuales son proposiciones, indica también si son atómicas o compuestas.
Ejercicios SECCION 2.8.a
Formaliza los siguientes enunciados utilizando los conectivos y símbolos de la lógica proposicional
1. Me gusta bailar y leer libros de ciencia ficción.
Proposición p
Proposición q
Fórmula
2. Si los gatos de mi hermana no soltaran tanto pelo me gustaría acariciarlos.
Proposición p
Proposición q
Fórmula

3. Si y sólo si viera un marciano con mis propios ojos, creería que hay vida extraterrestre..
Proposición p
Proposición q
Fórmula
4. Una de dos: o salgo a dar un paseo, o me pongo a estudiar como un energúmeno.
Proposición p
Proposición q
Fórmula
5. Si los elefantes volaran o supieran tocar el acordeón, pensaría que estoy loco y dejaría que me internaran en
un psiquiátrico.
Proposición p
Proposición q
Proposición r:
Proposición s:
Fórmula:
6. Prefiero ir de vacaciones o estar sin hacer nada si tengo tiempo para ello y no tengo que ir a trabajar.
Proposición p
Proposición q
Proposición r:
Proposición s:
Fórmula:
7. Juan canta solo si está contento.
Proposición p
Proposición q
Fórmula
8. Juan canta si está contento y está contento si canta.
Proposición p
Proposición q
Fórmula
9. Roberto hará el doctorado cuando y solamente cuando obtenga la licenciatura

Proposición p
Proposición q
Fórmula
10. Si viene en tren, llegará antes de las seis. Si viene en coche, llegará antes de las seis. Luego, tanto
si viene en tren como si viene en coche, llegará antes de las seis
Proposición p
Proposición q
Proposición r
Fórmula
Ejercicios SECCION 2.8.b
Proposición p Las estrellas emiten luz

Proposición q Los planetas reflejan la luz
Proposición r Los planetas giran alrededor de las estrellas
1. Si las estrellas emiten luz, entonces los planetas la reflejan ( ) (p v q) ^ r

y giran alrededor de ellas
2. Las estrellas emiten luz o los planetas la reflejan y, por ( ) ¬(p ^ q) → ¬r
otra parte, los planetas giran alrededor de ellas
3. Los planetas reflejan luz si y sólo si las estrellas la emiten ( ) p → (q ^ r)
y los planetas giran alrededor de ellas
4. Si no es cierto que las estrellas emiten luz y que los ( ) q ↔ (p ^ r)
planetas la reflejan, entonces éstos no giran alrededor de
ellas
B. Formaliza las siguientes Proposiciones:
PROPOSICIONES FORMALIZACION
1. Si p, entonces q y r
2. p o q y no r
3. q si y solo si p y r
4. Si no p y q, entonces no r

5. Si r o s, entonces t y r
A. Construya las tablas de verdad y subraye si se trata de tautologías, contradicciones o indeterminaciones.
1. (p ∧ q ) → p p q (p ∧ q ) (p ∧ q ) → p tautología
V V
V F contradicción
F V
2. p ↔ ¬p p ¬p p ↔ ¬p tautología
V indeterminación
F contradicción
3. (p v ¬q ) v p p q ¬q (p v ¬q ) (p v ¬q ) v p tautología
V V
V F contradicción
F V
4. (¬p v q) ↔ (p →q) p q ¬p (¬p v q) (p →q) (¬p v q) ↔ (p →q) tautología
V V
V F contradicción
F V
5. ¬p ∧ ¬q p q ¬p ¬q ¬p ∧ ¬q tautología

V V
V F contradicción
F V
B. Utilizando las siguientes proposiciones, Escribir, usando conectivos lógicos, una proposición que simbolice cada
una de las afirmaciones siguientes realiza lo que se te indica.
Proposiciones: p: Está nevando q: Iré a la ciudad r: Tengo tiempo
1. Si no está nevando y tengo tiempo, entonces iré a la ciudad.
Fórmula :
2. Iré a la ciudad solo si tengo tiempo.
Fórmula :
3. Iré a la ciudad si y solo si tengo tiempo
Fórmula :
4. Ni tengo tiempo, ni iré a la ciudad
Fórmula :
Proposiciones p: llueve q: hace sol r: Las brujas se peinan
1. Las brujas se peinan únicamente si llueve y hace sol
Fórmula :
2. Llueve y las brujas no se peinan o bien hace sol y las brujas no se peinan
Fórmula :


AlgebraBool Alum

Cargado por

Copyright:

Formatos disponibles

AlgebraBool Alum

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

AlgebraBool Alum

Cargado por

Copyright:

Formatos disponibles

Desarrollo de Habilidades de Pensamiento Lógico

Unidad II (Algebra Booleana)

La Lógica es el estudio del razonamiento; en particular, se analiza si un razonamiento es correcto

● Todos los matemáticos utilizan sandalias

La Lógica se centra en las relaciones entre los enunciados y no en el contenido de un enunciado en

● Todos los alumnos de la UTRNG son menores de edad……………………………………………….. falso

M.C. DULCE LILIANA ESTRADA BAHENA Pág.1

2.4 Expresiones que no son proposiciones

Proposición Porque no es una proposición

¿Está lloviendo? Pregunta

Que tengas muy buen día Desiderativa

EXPRESIONES SI/NO TIPO

1. Chilpancingo es la capital de Guerrero

RESOLVER EJERCICIOS SECCION 2.4

2.5 Variables proposiciones

● p: Calkiní es un municipio del estado de Campeche.

2.6 Proposiciones atómicas y moleculares

● En el invierno hace frio.

● En el invierno hace frio y en algunos lugares cae nieve.

ENUNCIADO SI/NO TIPO

M.C. DULCE LILIANA ESTRADA BAHENA Pág.3

ENUNCIADO SI/NO TIPO

RESOLVER EJERCICIOS SECCION 2.6

2.7 Conectivos Lógicos (Términos de Enlace)

Símbolo Palabra Nombre

(), [] Agrupación Paréntesis, corchetes

¬ No, no es cierto, not Negación

V O, or Disyunción inclusiva, permite todos los casos

→ Si… entonces Si condicional o implicación

↔ Si y solo si Bicondicional o implicación doble

La jerarquía de las proposiciones son (asociadas por la izquierda):

2.8 Formulas bien formadas (wff)

1. No vi la película, pero leí la novela

2. No es cierto que viese la película y leyese la novela

3. No es cierto que no me guste bailar

4. No me gusta trasnochar ni madrugar

5. Si no estuvieras loca, no habrías venido aquí

M.C. DULCE LILIANA ESTRADA BAHENA Pág.5

Proposición q: Aprueba lógica

Proposición r: Aprueba programación

Proposición s: Se ira de viaje

Proposición t: María estudiará todo el verano

a) María estudiará durante todo el verano si no aprueba lógica ni programación.

c) María no hará una fiesta ni se ira de viaje si no aprueba lógica ni programación.

Fórmula: (q→p) ∧ (r→s)

1. Ni vi la película ni leí la novela

2. Vi la película aunque no leí la novela

3. O tú estás equivocado o es falsa la noticia que has leído

4. Llueve y o bien nieva o sopla el viento

5. O está lloviendo y nevando o está soplando el viento

6. Tiene coche y, sin embargo, no sabe conducir.

7. Solo nos vamos a desayunar si no vienes ya.

M.C. DULCE LILIANA ESTRADA BAHENA Pág.7

8. A pesar de que el coche no acelero, hubo un accidente.

9. Si no vienes ya, nos vamos a desayunar.

RESOLVER EJERCICIOS SECCION 2.8.a

A. Relaciona las siguientes proposiciones con su correspondiente fórmula:

Proposiciones p: llueve q: hace sol