You are on page 1of 9

UNIVERSIDAD DE PIURA

FACULTAD DE CIENCIAS ECONÓMICAS Y EMPRESARIALES
PROGRAMA ACADÉMICO DE ECONOMÍA

LÓGICA PROPOSICIONAL

1.-LÓGICA.-Es la ciencia que estudia el razonamiento, estableciendo los procedimientos y métodos que permiten
determinar su validez.

2.-ENUNCIADO.- Es toda frase u oración que se usa en el lenguaje común.
Ejemplos:
- 3 + 5 = 8
- ¡ Te necesito ven !
- x +5 = 45
- ¿ Cuál es tu nombre?
- 12 > 8
- La lógica es una ciencia.

3.-ENUNCIADO ABIERTO.- Enunciado que posee una o más variables y no posee la propiedad de ser verdadero o
falso.
Ejemplo:
- x es un número natural.
- x + 5 = 8.
- x + y = z.

4.-PROPOSICIÓN.- Enunciado que puede ser verdadero o falso pero no ambos a la vez. Se considera proposiciones
las oraciones aseverativas, fórmulas lógicas y matemáticas esquemas lógicas y leyes científicas.
Ejemplos:
- Las plantas son vegetales.
- a
2
– b
2
= ( a - b) ( a + b).
- La luna es un satélite natural de la tierra.
- Todos los hombres son mortales.

5. -CLASES DE PROPOSICIONES:

5.1. PROPOSICIÓN SIMPLE O ATÓMICA: Formado por un solo sujeto y predicado, es decir carece de
conectadores lógicos. Estas proposiciones a su vez pueden ser predicativas y relaciónales.
a) Proposiciones Predicativa: Atribuyen o afirman una característica respecto a un objeto.
Ejemplos.
- Las plantas son vegetales.
- La pizarra es de color blanco.

b) Proposiciones Relaciónales: Establecen una relación entre dos o más sujetos que tienen una misma categoría
gramatical.
Ejemplos
- Rosa y Maria son hermanas.
- Lima se encuentra al norte de Tacna.

5.2. -PROPOSICIONES COMPUESTAS O MOLECULARES: Son aquellas que se obtienen al combinar las
proposiciones simples unidas por una o más conectadores lógicos.
a) Proposición Conjuntiva. ( . )
- A y B
- A también B
- A aunque B
- A no obstante B
- A pero B
- A sin embargo B
- A tal como B
- No sólo A también B
Ejemplos.
- Pedro es ingeniero y mecánico.
- Maria es secretaria al igual que comerciante.

b)Proposición Disyuntiva Débil ( v ).

- A o B
- A o también B
- A excepto que B
- A salvo que B
Ejemplos:
- Jorge es mecánico o chofer.
- Sandra estudia arte o literatura.
c) Proposición Disyuntiva Fuerte ( A , © , ÷
/
, v )

- Bien A o bien B
- Ya bien A ya bien B
- A o solamente B
- A o sólo B
Ejemplos:
- O son ingenieros o son mecánicos.
- Mónica nació en Lima o Piura.

d) Proposición Implicativa ( ÷ )

- Si A entonces B
- Cuando A así pues B
- Con tal que A es obvio que B
- De A derivamos B
- Dado A por eso B
- De A deviene B
- Si A, B
- En la medida que A de allí B
Ejemplos:
- Si Jorge estudia, Ana se divierte
- Si no aprendes la lección es obvio que no llegaste temprano a la clase.

e) Proposición Replicativa ( ÷ )

- A porque B
- A siempre que B
- A si B
- A ya que B
Ejemplos:
- Ingresaras a la UDEP ya que estudias mucho
- Aprobarás el curso de matemática básica si estudias.

f) Proposición Biimplicativa ( ÷ )

- A si y sólo B
- A se define como B
- A por lo cual y según lo cual B
- A es equivalente a B
- A siempre que y sólo cuando B
- A es idéntico a B

Ejemplos:
- La virtud existe siempre y cuando no hay vicio.
- Habrá hambre si y sólo si exista pobreza.

g) Proposición Negativa ( ~ , ÷ )

- No A
- Nunca A
- Jamás A
- Tampoco A
- Es absurdo que A
- Es imposible que A
- No ocurre que A
- No es verdad que A

Ejemplos:
- No es el caso que hace calor y no sofoca.
- Es falso que siete es número par.
6.-OBSERVACIÓN

I.-NO SON CONSIDERADAS COMO PROPOSICIÓN:
a) Las oraciones no aseverativas:
i. Interrogativas.
ii. Exclamativas o admirativas.
iii. Imperativas o directivas.
iv. Desiderativas.
b) Los proverbios, modismos y refranes.
c) Creencias religiosas, supersticiones y mitos.
d) Los hechos o personajes literarios.

Ejemplo:
- ¿ Que hora tiene?
- ¡ Viva Alianza Lima!
- Como quisiera ir de viaje.
- De tal palo tal astilla.
- Batman es el hombre murciélago.
- La Virgen de las Mercedes es milagrosas.
II.-SE CONSIDERAN COMO PROPOSICIONES:

a) Oraciones aseverativas :
i. Informativas.
ii. Descriptivas.
iii. Explicativas.

b) Las leyes científicas.
c) Las fórmulas y/o esquemas lógicos.

Ejemplo:
- El triangulo equilátero tiene tres lados iguales.
- Sen 30° > Sen 15°.
- x
3
– y
3
= ( x - y) ( x
2
+ x y + y
2
).
- p ÷ q ÷ ~ p v q.
- La ley de Boyle – Mariotte.

SÍMBOLOS LÓGICOS.

1. Variables Proposicionales: Son símbolos que representan proposiciones simples. Para demostrarlos emplearemos
las letras del abecedario como p, q, r, s, ..., etc.

2.- Conectivos Lógicos: Son símbolos que sirven de enlace entre dos o más proposiciones simples. Se clasifican en:

a) Monádico: Afecta a una sola variable y sólo es la negación (~).
b) Binádicos: Afecta a dos o más variables y son:

OPERACIÓN LÓGICA SÍMBOLO LECTURA
Conjunción. . “ ... y ... ”
Disyunción débil. v “ ... o ... ”
Disyunción fuerte.
A , © , v , ÷
“ O ... o ... ”
Implicación. ÷ “ Si ... entonces ... ”
Replicador. ÷ “ ... si ... ”
Bicondicional. ÷ , ÷ , · “ ... si y solo si ... ”
Negación. ~ “ No ...”
Negación Conjuntiva. + “ Ni ... ni ... ”
Negación Disyuntiva. “ No ... no ... ”

3.-Simbolización De Proposiciones Y El Uso De Los Signos De Agrupación.

Simbolizar una proposición compuesta consiste en asignar a cada proposición simple una variable proposicional y
cada conector lógico su respectivo símbolo, teniendo en cuenta la jerarquía de los conectores lógicos o de lo
contrario los signos de puntuación ( , ; . ).
Empleando los signos de colección son:

Paréntesis ( ).
Corchetes. [ ].
Llaves. { }.

3.-Prioridad O Jerarquía De Conectores Lógicos.

En la formalización de proposiciones se debe tener en cuenta la prioridad que tiene que tienen los conectivos lógicos
en el siguiente orden : ( de menor a mayor ).

1
ro
negación: “~ ”.
2
do
Conjuntor y disyuntor débil: “ . ” , “ v ”.
3
ro
Implicador o Replicador: “ ÷ ” , “ ÷ ” .
4
to
Disyuntor fuerte: “A ” .
5
to
Biimplicador: “ ÷ ”.


, . v
, ÷ ÷
÷
A



Ejemplo

1) “Subirá el precio de la gasolina porque subió el precio del dólar, en vista que si subió el precio del dólar, el
gobierno no podrá controlar la inflación”.
Solución:
Variables Conectores
p ÷ Subirá el precio de la gasolina.
q ÷ Subió el precio del dólar.
r ÷ El gobierno controla la inflación.
 … porque … : ÷
 … en vista que … : ÷
 Si …. , … : ÷
 No … : ~ ( negador interno)

Formalizando tenemos que:
( p ÷ q ) ÷ ( q ÷ ~ r )


VERDAD FORMAL

1.- Las Tablas De Verdad.-Permite representar un razonamiento y hallar su validez.
Esquema:
Variables Esquema lógico
2
n

combinaciones
Matriz de verdad
Del esquema.

2.- Clasificación De Las Tablas De Verdad Por La Naturaleza De Su Matriz De Verdad.
Las tablas de verdad permiten clasificar las formas proposicionales o esquemas en tres tipos tautología,
contradicción y contingente.

Tautología.(T) Contradictorio(C)
Consistente
O
Contingente
Si el resultado final contiene sólo
valores verdaderos.
Si el resultado final presenta sólo
valores falsos.
Si el resultado final contiene
valores verdaderos y falsos.

3.- Tabla De Verdad De Las Proposiciones Moleculares

3.1.-Tabla De Verdad De La Proposición Implicativa:


p q p ÷ q
V V V
V F F
F V V
F F V
REGLA

Sólo es “ F ” cuando el antecedente es “V” y
consecuente “ F ”, en todos los demás casos verdaderos.



3.2.-Tabla De Verdad De La Proposición Replicativa:
p q p ÷ q
V V V
V F V
F V F
F F V
REGLA

Sólo es “ F ” cuando el antecedente es “V” y
consecuente “ F ”, en todos los demás casos verdaderos.

3.3.-Tabla De Verdad De La Proposición Biimplicativa:
p q p ÷ q
V V V
V F F
F V F
F F V
REGLA

Es “ V ” cuando ambas proposiciones atómicas son “
V” o ambas son “ F” .


3.4.-Tabla De Verdad De La Proposición Disyuntiva Débil:
p q p v q
V V V
V F V
F V V
F F F
REGLA

Es “ V ” en todos los casos excepto cuando ambas
proposiciones atómicas son “ F ”

3.5.-Tabla De Verdad De La Proposición Disyuntiva Fuerte:

p q p © q
V V F
V F V
F V V
F F F
REGLA

Es “ V” cuando sólo una de las proposiciones atómicas
es “ V” . En todo los demás casos es “ F ”.
3.6.-Tabla De Verdad De La Proposición Conjuntiva:


p q p .q
V V V
V F F
F V F
F F F
REGLA

Sólo es “ V ” cuando ambas proposiciones atómicas son
“ V ” . Es “ F ” en todo los demás casos.
3.7.-Tabla De Verdad De La Proposición De La Negación Conjuntiva:


p q p + q
V V F
V F F
F V F
F F V
REGLA

Sólo es “ V ” cuando ambas proposiciones atómicas
son “ F ” ; en los demás casos son “ F”

3.8.-Tabla De Verdad De La Proposición Negación Disyuntiva:

p q p , q
V V F
V F V
F V V
F F V
REGLA

Sólo es “ F ” cuando ambas proposiciones atómicas
son “ V ” . En los demás casos es “ V ”
3.9.-Tabla De Verdad De La Proposición Negativa:
p ~ p
V F
F V

REGLA

Si p es “ V ” , ~ p es “ F ” y viceversa.
Ejemplos

1) De las siguientes proposiciones, indicar el tipo de tabla de verdad:

I.- [ ( ~ p v q ) . ~ q ] ÷ ~ p .
II.- [ ( p . q ) v q ] . ~ p.
III.- ~{[ p . ( p v q )] ÷ p}
Solución:
En I:
p q [ ( ~p . q ) . ~ q ] ÷ ~ p
V V F F F V F
V F F F V V F
F V V F F V V
F F F F V V V
Tautología
En II:
p q [ ( p . q ) v
q ]
. ~ p
V V V V V F F
V F F F F F F
F V F V V V V
F F F F F F V
Contingencia

En III:
p q ~ { [ p . ( p v q )] ÷ P }
V V F V V V V V
V F F V V V V V
F V F F F V V F
F F F F F F V F

Contradictorio

2) Dado que: ~ [(~ p . q ) ÷ ( p v ~ r ) ] es verdadero. Hallar el valor de:
I.- [ ( p ÷ q ) . r ] © ~ q
II.- ( p © q ) ÷ r
III.- ~ ( p v ~ q ) ÷ ~ r

Solución:
~ [(~ p . q ) ÷ ( p v ~ r ) ]
F V F V
V V F F
V F
F
V

De donde: p ÷ F , q ÷ V y r ÷ V


[ ( p ÷ q ) . r ] © ~ q
F V V V
V V F
V F
V
( p © q ) ÷ r
F V V
V V
V
~ ( p v ~ q ) ÷ ~ r
F V V
F F F
F F
V F
F


LEYES DE LÓGICAS

1.- Equivalencias Notables: Son las diferentes leyes notables donde al unirlas por el Biimplicador “÷”, se obtiene una
tautología.

a) Ley Conmutativa:
p . q ÷ q . p
p v q ÷ q v p
p © q ÷ q © p
p ÷ q ÷ q ÷ p

b) Ley Asociativa:
( p v q ) v r ÷ p v ( q v r )
( p . q ) . r ÷ p . ( q . r )
( p ÷ q ) ÷ r ÷ p ÷ (q ÷ r)

c) Ley Distributiva:

p v ( q . r ) ÷ ( p v q ) . ( p v r)
p . ( q v r ) ÷ ( p . q ) v ( p . r)
p ÷ ( q v r ) ÷ ( p ÷ q ) v ( p ÷ r)
p ÷ ( q . r ) ÷ ( p ÷ q ) . ( p ÷ r)

d) Ley Idempotencia:
p v p ÷ p p . p ÷ p

e) Ley de Doble Negación:
~~p ÷ p

f) Ley de D´Morgan:
p . q ÷ ~ ( ~ p v ~ q )
p v q ÷ ~ ( ~ p . ~ q )
~ ( p . q ) ÷ ~p v ~q
~ ( p v q ) ÷ ~p . ~q

g) Contraposición o contrarecíproca:
p ÷ q ÷ ~ q ÷ ~ p
p ÷ q ÷ ~ q ÷ ~ p

h) Definición del Implicador:

p ÷ q ÷ ~ p v q
p ÷ q ÷ ~ ( p . ~ q )

i) Ley de complemento:
p v ~ p ÷ V
p . ~ p ÷ F
~ V ÷ F
~ F ÷ V

j) Definición del Biimplicador:

p ÷ q ÷ ( p ÷ q ) . ( q ÷ p )
p ÷ q ÷ ( p . q ) v ( ~ p . ~ q )

k) Ley de Identidad:

p v F ÷ p
p v V ÷ V
p . F ÷ F
p . V ÷ p

l) Definición de la Disyunción Fuerte:

p © q ÷ ( p v q ) . ( ~ p v ~ q )
p © q ÷ ~ ( p ÷ q )
p © q ÷ p ÷ ~ q
p © q ÷ ~ p ÷ q

m) Ley de Absorción:

p . ( p v q ) ÷ p
p v ( p . q ) ÷ p
p . ( ~ p v q ) ÷ p . q
p v ( ~ p . q ) ÷ p v q

Ejemplos

1) Simplificar: | ( p ÷ q ) . ~ ( q . ~ q )|

Solución:

| ( p ÷ q ) . ~ ( q . ~ q )|
≡ | ( p ÷ q ) . ~ F |
≡ | ( p ÷ q ) . V |
≡ p ÷ q


2) Simplificar: ~ | ( p ÷ q ) v ~ (q v p )|

Solución:

~ | ( p ÷ q ) v ~ (q v p )|
≡ ~ | ( ~ p v q ) v ( ~ q . ~ p )|
≡ ~ |~ p v ( q v ~ p )|
≡ ~ | ( ~ p v ~ p ) v q |
≡ ~ | ~ p v q |
≡ p . ~ q

CUANTIFICADORES

1. FUNCIÓN PROPOSICIONAL:

Una función proposicional es todo enunciado de la forma p(x) que tiene la propiedad de convertirse en una
proposición al ser sustituida la variable “x” por una constante “c” especifica. El conjunto de todos los valores
convenidos para la variable “x” recibe el nombre de dominio de la variable. Esto es, si representamos por
D el dominio, diremos que “x” pertenece a D mediante la notación: x e D.
Entonces, según la definición de enunciado abierto, función proposicional sobre D es toda expresión p(x) tal que
p(c) es verdadera o falsa para todo c e D

Ejemplos:

- p(x) : x +5 < 11.
- s(x) : x es una alumna de la UDEP.

2. CUANTIFICADOR UNIVERSAL:
Una proposición universal es aquella que está provista de un cuantificador universal, y tiene la forma:
¬ x e A : p(x)

Cuantificador universal: ¬ x
- Todo x
- Para todo x
- Para cada x
- Las x, los x
- Cualquier x
- La totalidad de x
- Dada cualquier cosa individual x se verifica.
- Quienquiera que sea x
- Cualquier cosa que sea x
- Para cualquier x
- Dado cualquier x
- Todo lo que sea x
- Para cada uno de las x
- Sean todos los x

Ejemplo:

- Si A = {1, 2, 3, 4, 5 } se tiene: ¬ x e A : x e N.
La proposición es verdadera, pues los elementos de A son números naturales.

- Todos lo bolígrafos son azules.
Si representamos B el conjunto de todos los bolígrafos, denotáremos: ¬ x e B : x es azul. Obviamente la
proposición es falsa, pues hay bolígrafos que son rojos, negros, etc.

3. CUANTIFICADOR PARTICULAR O EXISTENCIAL:

Una proposición particular es aquella que está provista de un cuantificador existencial, y tiene la forma:
- x e A : x e N.



Cuantificador particular: - x
- Existe x
- La mayoría de x
- Algo que sea x
- Hay al menos un x
- Hay exactamente un x
- Alguien que sea x
- Existe a lo más un x
- Al menos un x existe
- Cierto de x
- Muchos x
- Tantos de x
- Algunos x
- Hay x
- Casi todo x
- Bastante x
- Pocos x

Ejemplo:

- Si A = {1 , 2 , 3 , 4 } se tiene: - x e A : 2x +1 > 8.
La proposición es verdadera, pues hay al menos un x = 4 que cumple: 2x + 1 > 8
- Algún bolígrafo es azul.
Si representamos por B el conjunto de todos los bolígrafos, denotaremos: - x e B : x es azul. Obviamente la
proposición es verdadera, pues hay bolígrafos que son de color azul.

4. NEGACIÓN DE LOS CUANTIFICADORES:

Teorema 1: La negación del cuantificador universal es equivalente a la afirmación de un cuantificador
existencial respecto de la función proposicional negada.
~ [ ¬ x : p( x ) ] ÷ [ - x : ~ p( x )]
Ejemplo:
“No todos los planetas son habitables ” es equivalente a decir “ Existe por lo menos un planeta
que no es habitable”
Teorema 2: La negación del cuantificador existencial es equivalente a la afirmación de un cuantificador
universal respecto de la función proposicional negada.
~ [ - x : p( x ) ] ÷ [ ¬ x : ~ p( x )]

Teorema 3: ~ [ ¬ x e A : p( x ) ] ÷ [ - x e A : ~ p( x )].

Teorema 4: ~ [ - x e A : p( x ) ] ÷ [ ¬ x e A : ~ p( x )].