Proposición compuesta o molecular

PROPOSICIONES SIMPLES Y COMPUESTAS

Examinaremos las siguientes Son aquellas que tienen dos o más

proposiciones: significados unidos por conjunciones gramati

cales o, en todo caso, contienen el adverbio de
· El perro es un animal mamífero.
negación NO.
· El perro es una animal carnívoro.
· El perro tiene respiración pulmonar. Ejemplos
· El perro es un animal mamífero y · Hoy día es martes y estudiaremos Aritmética
carnívoro. · No es cierto que el perro ladre.
· El perro es un animal mamífero o
carnívoro. C O N E C T I V O S LÓ G I C O S Y T A B L A S D E
· Si el perro es una animal mamífero, VERDAD
entonces tiene respiración pulmonar. Los conectivos lógicos, llamados también
· El perro tendrá respiración pulmonar, si operadores o constantes, son símbolos que
y solo si es un mamífero. reemplazan a las conjunciones gramaticales y
Dado que las tres primeras tienen un adverbio de negación NO.
solo significado y carecen de conjunciones Los conectivos lógicos que más usaremos
gramaticales, se les denomina simples o para componer proposiciones compuestas son
los siguientes:
atómicas.
En cambio, a partir de la cuarta proposición, se
observa que han sido compuestas con
las tres primeras utilizando las conjunciones
gramaticales y, o, si ... entonces, y si ... y EXPRESIÓN SÍMBOLONOMBRE
solo si. EN LENGUAJE PROPOSICI
Schoiz Russel
COMÚN ÓN
Estos términos que nos permiten
Negativa
componer o formar otras proposiciones a No es el caso
partir de proposiciones simples reciben el que...
nombre de conectivos (conectores) lógicos A
∙
simples, mediante uno o más conectivos y Conjuntiva
lógicos, se le llamará proposición v v
0 Disyuntiva
compuesta o molecular.
→ Condicional
si... entonces... ⊃
Proposición simple o atómica
↔ Bicondicional
Es aquella proposición con un solo ... si y solo si ... ≅
significado carece de conjunciones
gramaticales y del adverbio de negación NO. Antes de realizar el estudio de la
proposiciones compuestas básicas, veamos de
cuántas formas podemos combinar los valores
Ejemplos
de falso o verdadero de las proposiciones
· El acero es resistente a ser deformado.
simples. Al tratar simultáneamente,
· 6 y 7 son números consecutivos. observamos que son varias de ellas, dichas
combinaciones se presentan en una tabla, a la
cual se le denomina Tabla de verdad. El
número de combinaciones: se obtiene con la
expresión 2' (el exponente es el número de
proposiciones analizadas).
Ejemplo
Anotados los valores de verdad de esta
Cantidad de Nùmero de columna, entonces llenaremos la columna
proposicione combinaciones de la izquierda, empezando. también con V
s y luego F, pero ahora de dos en dos:
1 21=2
2 22=4
3 23=8 P q
4 V V
24 =16
V F
F V
F
conveniente un mismo procedimiento para – F
anotar las combinaciones posibles, de acuerdo con
el número de proposiciones En cada columna siguiente, los valores se van
simples
duplicando; por ejemplo, en el caso de tres
Componentes.
proposiciones:
cuando hay solo una proposición es evidente no
caben más que dos posibilidades: es
verdadera o falsa. Así tenemos la tabla de
p
alternativa para los valores de una proposición p.q r

V V V

P V V F
V F V
V
V F F

F F V V
F V F
F F V
F F F
Cuando se trata de dos proposiciones simples,
procedimiento sería el siguiente:
De manera práctica señalaremos que
Elija dos columnas (una proposición), en la como habí a que anot ar 8 val ores en
primera de la derecha anote primero una V y la prim era columna de izquierda a
Luego una F. Continúe así, de arriba hacia abajo derecha, ponemos la mitad, es decir, 4
hasta completar la columna. valores V (uno a continuación de otro)
seguidos de 4 valores F, también uno a
continuación del otro. En la segunda
columna, la mitad de 4, es decir, 2 valores
q de V seguidos de dos valores F hasta
completar los 8 valores; y finalmente, en
la última columna, la mitad de 2, un valor
V
V, un valor F así hasta completar los 8.

F
Se simboliza la conjunción gramatical ante p q p ∧ ~q
ANÁLISIS DE LAS En el caso de la proposición q
el signo ∧, el cual se coloca entre las V V sido poeta.
PROPOSICIONES COMPUESTAS q : César Vallejo no ha
proposiciones conjuntadas; de tal manera que si
BÁSICAS F V F
P es la proposición "Darwin fue biólogo" y q es
la Proposición negativa o negación q : FNo es el V
caso de César
(~)
Proposición "Newton fue físico", la conjunción de Vallejo F F
Ambas Son es representada p∧ q (que se que
aquellas proposiciones lee, p y q). No ha sido poeta. V
P uhacen
e s t o usoq udel
e adverbio
l a c o nnegativo
j u n c i ó nNO d
oe dos q: César Vallejo ha sido poeta.
oposiciones
sus expresiones cualesquiera indica la verdad
equivalentes. V
simultánea de ambas, la proposición compuesta
Ejemploses verdadera si efectivamente son Aclaremos, por último, qué si negamos la
resultante
· El perro no ladra. proposición "César Vallejo ha sido poeta",
verdaderas ambas. En otros casos, la proposición
· No esserá
resultante el caso de que el perro
falsa. que esta representado con ( q ),
ladre.
Los valores que pueda tomar (p ∧ q) con obtendríamos la proposición (
· No aeslos
relación cierto que el
valores deperro ladre.
sus componentes pyq q). Nótese que:
· Es falso que el perro ladre.
están definidas de la siguiente tabla de verdad: · q es falsa
· No ocurre que el perro ladre. César Vallejo no ha sido poeta.

En general, la negación puede · q es verdadera

reducirse a la palabra NO a la que César Vallejo ha sido poeta.
simbolizaremos mediante · ( q) es falsa

.Por convención, se coloca

P
siempre a la izquierda de la proposición P (~p)
V F V
que niega. Por tanto, si representamos
la proposición El perro ladra F V F
mediante p, su negación se
representaría como p y su
tabla de verdad resultaría la siguiente: Proposición conjuntiva o conjunción (
∧)
p p
Son aquellas proposiciones que se
V F
relacionan mediante el conectivo lógico y, o
V F
expresiones equivalentes.

Ejemplo
Niegue las siguientes proposiciones y
designe sus respectivos valores.
p : 3 + 7 = 6 + 4
  q : César Vallejo no ha sido poeta.
Ejemplos
· Darwin fue biólogo y Newton físico.
· El 13 es número impar además es
primo.
· La actriz es bella pero idealista.

Resolución Cuando el conectivo lógico y es

En el caso de la proposición p empleado para enlazar dos proposiciones,
P : 3 + 7 = 6+4 V
tiene el sentido de afirmar que son
p : No es cierto que 3 + 7 = 6
simultáneamente verdaderas. Por ejemplo, al
+4 F
decir "Darwin fue biólogo" y, "Newton fue
p :3+ 7 es diferente a : 6 + 4
físico', el contenido y tiene la función de
  F
señalar que las dos proposiciones
0 más bien aún
conjuntas son igualmente verdaderas.
 Son aquellas proposiciones que se
relacionan mediante el conectivo lógico o, u p q P v q
otras expresiones equivalentes. V V V

V F V
Ejemplos
F V V
Hace frío o está lloviendo.
10 es par o múltiplo de 2. F F F
Segundo paso
Está despierto o está durmiendo.
Se anota el valor de verdad
de los componentes de la conjuntiva.
En los primeros ejemplos el conectivo o nos
indica que al menos una de ellas es
verdadera (aunque también pueden ser p q P ∧∼q
ambas). Por el contrario, en el tercero se
V V V F
P
excluye la qocurrencia
P ^ qsimultánea de ambas V F V V
proposiciones.
V V Es Vasí que una proposición F V F F
disyuntiva puede ser:
V F F F F F V
Inclusiva
F V (v) F
o débil
Es aquella en la cual se consideran las
F F F
posibles ocurrencias simultáneas o Tercer paso
OBSERVACION
Se anota el valor de verdad de la
individuales de las proposiciones
conjunción en cada región de acuerdo
componentes.
a los valores de los componentes en
cada región.
Aplicación 3
UnaCarlos
proposición conjuntiva oserá
es matemático verdadera
poeta. solo
Analicemos
si sus proposiciones componentes son p q P ∧∼q
los valores de verdad para esta proposición.
Verdaderos; en otros casos, será falsa. V V V F F

V F V V V

Mediante la conjunción es posible F V F F F

relacionar tanto proposiciones simples como F F F F V
compuestas, por ejemplo, puede
conjuntarse la proposición p con la
proposición (∼q ); y de la proposición
La tabla de verdad de la proposición p∧∼q
resultante p∧∼q, también se puede hacer
nos muestra que es verdadera solo cuando p
una tabla de verdad. De acuerdo con los es verdadera y q es falsa.
valores de verdad de las proposiciones En general, podríamos señalar que una
simples que intervienen, el procedimiento es tabla de verdad es un procedimiento
Proposición disyuntiva o disyunción Estoque
lo podemos deducir de la siguiente
gráfico permite determinar los posibles
tabla
Primer paso valores de verdad de una proposición
Se anotan las combinaciones de los compuesta, a partir de las combinaciones
valores de verdad de las proposiciones de los valores de verdad de sus
simples. proposiciones componentes.
Exclusiva o fuerte ( △ ) Ejemplos
Esta disyuntiva excluye la posibilidad de · Si estudias, entonces ingresarás a la
ocurrencia simultánea de ambas proposiciones
universidad.
componentes.
· Si pago la entrada, entonces ingreso al
Aplicación 4 cine.
Si consideramos con r a la proposición simple El conectivo Si ... entonces .., se
"Estás despierto" y con s la proposición simple simboliza mediante el signo →, el cual se
Observación
"Estás durmiendo", la disyuntiva se simboliza escribe entre las dos proposiciones
con el signo ( △ ). Luego, (r △ s) será: "O relacionadas, del ejemplo anterior, si p es
estas despierto o estas durmiendo". Elabore la proposición simple "pago la entrada" y
su tabla de verdad. q es la proposición simple "ingreso al
Resolución. Una
cine % proposición disyuntivaseinclusiva
luego la condicional simboliza
es falsa solo si sus proposiciones
por p→q
Dado q se excluye la ocurrencia simultánea de componentes son falsas; en otros casos,
ambas proposiciones, la proposición Laesproposición
verdadera. condicional consta de dos
resultante será verdadera solo en el caso que partes: el antecedente y el consecuente.
una de las componentes sea verdadera y la otra p → q
componente sea falsa. Los valores que pueda En una
Antecedente disyuntiva,
Consecuente los
asumir r △ s están definidas en la siguiente componentes pueden ser tanto
El sentido de este conectivo es señalar
tabla de verdad: proposiciones simples como
que si la proposición antecedente
compuestas. Por " ejemplo, podemos es
verdadera,
poner entambién
disyunción
lo es la
la proposición
proposición
simple p con la proposición
consecuente, es decir, basta o es compuesta
(p ∧ q) resultando
suficiente P V (p ∧ q).sea
que el antecedente De
esto podemos hacer su tabla de verdad,
verdadero para que el consecuente
siguiendo el procedimiento similar al
también sea verdadero. De aquí que una
caso de (p ∧ ∼q) visto anteriormente.
condicional solo será falsa si el
antecedente es verdadero y el
consecuentep es falso. La tabla de verdad
q p v ( p∧q )
de la condicional es la siguiente:
V V V V
Resolución V F V F
El conectivo o nos indica que al menos una de F V F F
las proposiciones es verdadera y se simboliza F F F F
con el signo v. Por ejemplo, si p es la proposición
Carlos es matemático y q es la proposición
Carlos es poeta, la disyuntiva de ambas es p v
q (que se lee p y/o q). p
q p V ( p ∧q )
Puesto que la disyuntiva de dos proposiciones
V V V v V
cualesquiera indica la verdad de al menos una
V F V V F
de ellas, la proposición compuesta resultante
F V F F F
es verdadera si efectivamente al menos una de
F F F F F
ellas es verdadera.
 La proposición condicional puede ser:
Directa
El antecedente y consecuente van en este
orden, respectivamente.

Ejemplos

· Si llueve, entonces me mejoraré.

antecedente consecuente
· Nació en Ica, de modo que es iqueño.
antecedente consecuente

p q p △q

V V F

V F V

F V V
F F F OBSERVACION

p q P→q

V V V

V F F
Una proposición disyuntiva exclusiva es F V V
verdadera, si las proposiciones que la
F F V
conforman tienen valores de verdad
diferentes.
OBSERVACION

Condicional (→)
Son aquellas proposiciones que se
-,Solucionan mediante el conectivo lógico
5i ...entonces... o sus expresiones equivalentes.
La proposición condicional es falsa
solo en el caso que el antecedente
es verdadero y el consecuente es
falso.
 Resumen de la tabla de verdad de las proposiciones según
:proposiciones indica que el valor de verdad
Schoiz
De ambas es el mismo, ya sea verdadero o
p q ~p p /\ q PSi
∨ pqes laPproposición
∆ q P → unqángulo recto
P ↔q
Y q es la proposición la medida del
F V V F V V
V V ángulo es 90º
p q (p →q) ∧ (q →p)
V F F F luego p<-->q (seFlee: p si y Fsolo q )
V se tiene V
EnVrealidad,
V la bicondicional
V V es la conjunción
V
F V V F V V V F
de dos proposiciones condicionales
V F F F V
F F V F es Fdecir proposición
F pV↔ q tieneVel
mismo sentido  qu e :
F V V F F
( p → q ) ∧( q → p) . E n c on s e c ue nc i a .
CIRCUITOS LÓGICOS tabla
F de verdad
F deV(p ↔ q)V es la misma
V
· básicamente
Son Mary tiene fiebre, por lo
un arreglo detanto está
interruptores (p → q) ∧ (q →p).
Ejemplos
enferma.
conocidos como compuertas lógicas, donde · P⋀ (q →r)
cada compuerta lógica tiene su tabla de verdad.
· (p↔ q) →p
Y si -diéramos ver en más detalle su
Inversa · ∼[(p ↔ q) →r]
construcción
El consecuente veríamos q u e e s uvan
y antecedente n en
este
circu orden,
i t o f orespectivamente.
r m a d o p o r   t ransistores,
resistencias, diodos, etc, conectados de
Ejemplos
manera que se obtienen salidas específicas p q P ↔ q
· entradas
para Ingresaste porque
que tambiénestudiaste.
lo son. V V V
consecuente antecedente En un esquema molecular, solo uno
OBSERVACION
La utilización extendida de las compuertas deVlos conectivos
F es de Fmayor alcance
lógicas simplifica el diseño y análisis de o jerarquía, el cual va a dar el nombre al
F
esquema V
molecular. F
circuitos complejos,
· Entrarás al cinemientras que la tecnología
solo si pagas.
moderna permite
consecuente la antecedente de circuitos
construcción
Para Flos ejemplos
F anteriores V
integrados (ICS)
que se componen de miles (o millones) de De ahí ∧ conectivo que

-compuertas lógicas. Veamos, a continuación predomina P∧ (q→ r)
losBICONDICIONAL (↔simples:
cirrcuitos lógicos más )
Luego el esquema es
conjuntivo
Son aquellas proposiciones que
se relacionan mediante el conectivo  (→) el que predomina
lógico si solo si o sus expresiones
(p ↔ q) → p
equivalentes.
Luego el esquema es condicional
 e] que predomina es ∼
Ejemplos NOTA
∼ ( p ↔ q ) → r ) Luego
el esquema es negativo
· Un ángulo es recto, si y solo si su
medida es 90º

 La educación mejorará cuando, y

solo cuando se tenga una sociedad
La proposición bicondicional es verdadero
justa.
,en el caso de que las proposiciones que
El conectivo si y solo si se simboliza
la conforman tenga el mismo valor de
mediante el signo ↔ ,y que al verdad.
relacionar dos
 NOTA

Aplicación 5
Evalúe el sistema molecular APLICACIÓN
Evaluación de esquemas moleculares por 6.
A: (P∧∼ q )∨¿ q→p) tabla de verdad. Evalue:

∼ {[ ( p ⋁ q ) ∧∼ p ] → q }
Consiste en obtener los valores del
Resolución
contenido de mayor jerarquía a partir de
Para la evaluación, seguiremos los siguientes
los valores de cada una de las variables Resolución
pasos:
proposicionales resultado
1. Determinamos el contenido de la mayor Final L

jerarquía. p q 7∼
Aplicación {[ ( p ⋁ q ) ∧∼ p ] → q }
A: (p ∧ ∼ q) v (q → p) Evalué:
V [V F )∨ ∼
( p →q F ∧ ) rF
Vr ] ↔ ( q V V
1 2 1
V q=V
si p=V, F yFr =F. V F F V F
A es un esquema disyuntivo.
F V F
Resolución V V V V V
1. Se ubica el esquema molecular en una F F F F F V V F
tabla de verdad y se completa. En el
[ ( p →q ) ∨ ∼r ] ↔ ( q ∧ ) r
esquema molecular, hay dos [ ( V ↔V ) ∨V ↔(V ⋀ F)]
proposiciones simples (p y q), luego se
tendrá 22 = 4 combinaciones de valores de [V ∨V ]↔ F
verdad para p y q. V ↔F

ESQUEMA MOLECULAR O FÓRMULA

PROPOSICIONAL
Es la combinación de variables    ( Observe la importancia de
roposicionales, conectivos lógicos y signos de los signos de colección, estos
---grupación. determinan el nivel de jerarquía
S i un e s qu e m a m ol e c ul a r no o f r e c e de los conectivos.
ambigüedad en la función que tiene cada uno
de los conectivos lógicos, se dice que es una
fórmula bien formada.
 Conectivo predominante Aplicación 10
(Resultado principal) Dado (p —> q) v (p <-- q), evalúe si
el esquema es consistente.
RESOLUCION
v q
p q p ∧ ~q → p

V V V F F V V V V p q ( p →q ) ∨ ( p ↔q )
V V V V V
V F V V V V F V V
V F F F F

F V F F F F V F F F V V V F
Aplicación 8
F F
F F F F V V V V
V F V F Sea: ( p ∨q ) ↔(∼ p ⇢ q)indique si es
tautologico
Por lo tanto, el esquema es consistente.
Resolucion
Implicación lógica (~)
Es aquella proposición condicional que
resulta ser tautológica, si A es el
Por lo tanto, el esquema es
p q (p v q) ↔ (∼q → p) antecedente y B el consecuente, cuando (A
tautológico.
—> B) es tautológico, decimos que A
V V V V F V V V V
Contradictorio (⊥) implica a B. Se denota así A⇒B
Cuando
V F los Valores
V deF la matriz
V V V F Ejemplo
principal resultan ser todos falsos. A : ( p∨ q ) ; B: ( q → p )
F V V V V F V F V Evaluando la condicional A→B
Aplicación 9
F F F V V
V si Fes un
Sea [ ( p ∧q ) ∨ q ] ∧ q señale V F

esquema contradictorio
RESOLUCION

Clasificación de los esquemas

moleculares
Luego A ⟹ B( A implica B)
Según los valores obtenidos en
Equivalencia lógica los esquemas
la mata_ principal,
Es aquella (proposición
∨q ) bicondicional
( q→∼ p)
moleculares
p q sepclasifica:- así.
que Vresulta
V ser Vtautológica. Si las
V
V
Tautología
componentes(T)de la bicondicional son A
V F F V F
Cuando los valores
y B, además esta esdetautológica,
la matriz la
F V V V V
principal resultan
equivalencia lógica se ser todosasí
simboliza
p q [ ( p ∧q ) ∨ q ] V
q
F
verdaderos.
F V V V
( A ⇔ B)
V V V V V F F

V F F F F F V
Estas columnas determinan los valores del
F V F V V F F
contenido disyuntivo, en la matriz principal.
F ' F F F F F V
 Ejemplo
De la condicional
Evalúe A : p →q ; B : ¿
¿ p →q ≡ ∼ p ∨ q
Resolución
Evaluando la bicondicional (A ↔ B), es decir, A es De la bicondicional
equivalente a B y B es equivalente a A. Asimismo,
¿ p ↔q ≡ ( p → q ) ∧ ( q → p )
se afirma que las proposiciones A y B son
lógicamente equivalentes ya que sus tablas de Del complemento
verdad son iguales, siendo indistinto el uso de
¿ p ∨∼ p ≡ V (tautologia)
uno de ellos por la otra. Se denota también
como A ≡ B ; ademas si ¿ p ∧∼ p ≡ F (contradiccion)

( A ⟺ B ) ⟶ ( A ≡ B ) (ley de logica) ¿ ∼(∼ p)

De la identidad
LEYES DE LA LÓGICA PROPOSICIONAL
¿ p ∨V ≡V
Idempotencia
¿ p ∧V ≡ P
 p∧ p≡ p
¿ p∨F≡P
 p ∨q ≡ p
¿ p∨F≡F
Commutativa
La demostración de estas leyes es bastante
¿ p ∧q ≡ q ∧ p sencilla, solo debemos utilizar tablas de
verdad Por ejemplo:
¿ p ∨q ≡ q ∨ p
( p ⟶ q ) ≡(∼ p ∨ q)
Asociativa

¿ ( p ∨q ) ∨r ≡ p ∨ ( q ∨r )
P q ∼ p ( p →q ) ↔ ( p ∨q )
¿ ( p ∧q ) ∧r ≡ p ∧ ( q ∧r )
V V F V V V
Distributiva
V F F F V F

¿ p ∨ ( q ∧r ) ≡ p ∨( p ∨r ) F V V V V V

F V V
¿ p ∧ ( q ∨r ) ≡ p ∨( p ∧r ) F V V
Veamos
De D`Morgan
( p →q ) ↔(∼ p ∨ q) es una tautología.
¿ ∼Por ) ≡∼elp ∧∼q
lo qtanto,
( p∨ esquema es contradictorio.
∴ ( p → q ) ≡(∼ p ∨ q)
Consistente contingente (Q)
¿ ∼Cuando
( p∧ q ) en ∨∼qprincipal hay por lo menos
≡∼lapmatriz
Veamos ahora: p ∨∼ p≡ V
una verdad y una falsedad.
De absorción

¿ p ∨ ( p∧ q ) ≡ q p ∼p P v ~p

V F V
¿ p ∧ ( p∨ q ) ≡ p F V V

¿ p ∨ ( ∼ p ∧ q ) ≡ p ∨q ∴ p ∨∼ p ≡V