PROPIEDADES FUNDAMENTALES LEYES LÓGICAS O TAUTOLÓGICAS

Ing.Lic. Leonidas E. Yachas J. ( EQUIVALENCIAS LÓGICAS )

I.-CONJUNCIÓN .- ( p ʌ q )
1.- ÍDEM POTENCIA :
p q p ʌq a) ( p ʌ p ) ≡ p b) ( p v p ) ≡ p

V V V 2.- CONMUTATIVAS :
V F F
F V F a) ( p ʌ q ) ≡ ( q ʌ p ) b) ( p v q ) ≡ ( q v p )
F F F
3.- ASOCIATIVA
II.- DISYUNCIÓN INCLUSIVA . ( p v q ) a) ( p ʌ r ) ʌ q ≡ p ʌ ( q ʌ r )

p q p v q b) ( p v r ) v q ≡ p v ( q v r )

4.- DISTRIBUTIVA :
V V V
V F V a) p v ( q ʌ r ) ≡ ( p v q ) ʌ ( p v r )
F V V
F F F b) p ʌ ( q v r ) ≡ ( p ʌ q ) v (p ʌ r )
5.- LEYES DE MORGAN :
III.-IMPLICACIÓN .- ( p  q )
a) ~ (p ʌ q ) ≡ ( ~ p v ~ q
p q p q b) ~ (p v q ) ≡ ( ~ p ʌ ~ q )

V V V 6.- LEYES DE LA ABSORCIÓN :

V F F a) p ʌ ( p v q ) ≡ p
F V V b) p ʌ ( ~ p v q ) ≡ p ʌ q
F F V c) p v ( p ʌ q ) ≡ p
d) p v ( ~ p ʌ q ) ≡ p v q
|
IV .- BICONDICIONAL .- ( p q)
7.- LEYES DE LA CONDICIONAL.-
a) p  q ≡ ~ p v q ≡
(p q) ʌ(qp)
8.- LEYES DEL BICONDICIONAL :

p q p q a) p q≡(p  q)ʌ(q p)


V V V 9.- LEYES DE LOS ELEMENTOS NEUTROS :
V F F a) V ʌ p ≡ p ʌ V = p
F V F b) F ʌ p ≡ p ʌ F = F
F F V c) F v p ≡ p v F = p
d) V v p ≡ p v V = V
V .- NEGACIÓN .- (~ p )
10.- LEYES DE COMPLEMENTACIÓN :
p ~p
a) p v ~ p ≡ V
b) p ʌ ~ p ≡ F
V F
c) ~ ( ~ p ) ≡ p
F V

1
 PROBLEMAS PROPUESTOS DE LÓGICA

I .- En cada un de las formulas que se dan a continuación señalar si es Tautología, Contradicción, o

Contingencia.

a) ( p ʌ q )  ( p v q ) b) ( p ʌ q ) ʌ ( ~ p ʌ ~q )

c) ~ {~[ p ʌ ( ~ q  p ) ] v ~ [(p ~p)(q ʌ ~ p)]}

d) ~ [~ ( p ʌ q )  ~ q ] (pq) ; e) ~ ( ~ p v ~ q )

f) [ ( p  q ) ]  ( p  r ) g) ( p  q ) [~(pʌ(~q)]

h) ~ [ p ʌ ( ~ p )] i) ( p ʌ q ) (q ʌ p) j) ( p ʌ q )  r

k) ( p ʌ q ) (~pp) l) [ ( p  q ) ʌ ( q  r ) ]  ( p  r )

ll) ~ {[ p v ( q ʌ r ) ] [(pvq) ʌ( pvr)]}

m) [ p ʌ ( q v r ) ] ʌ ~[ ( p ʌ q ) v ( p ʌ q ) ] ; n) p ʌ ~ ( p ʌ ~ q )

o) ( p  q )  [ ( r  p )  ( r  q ) ] ; p) [ ~ p ʌ ( p v q ) ]  q

q) ~ ( p v q v ~ r ) [ ̃~ p ʌ ( ~ q ʌ r )] r) p p v q

s) [ p ʌ ( q v r ) ] ʌ ~ [ ( p ʌ q ) v ( p ʌ r ) ] ; t) [ q ʌ ( p v r )] [(q ʌp) v (q ʌr)]

u) [ r v ( p ʌ q ) ] [(r v p) ʌ(rvq)] v) ( p  q ) ~[(pʌq)v(~p ʌ ~q)

w) [ ( p q)ʌ ~q]~q ; x) [ ( p  q ) ʌ ( q  r ) ]  ( p  r )

y) [ p ʌ ( p  q ) ]  p ; z) [ p ʌ ( q v r ) ] [ ( p ʌ q ) v ( q v r ) ]}

II.- Simplificar y construir el circuito para cada una de las siguientes proposiciones compuestas;
utilizando las leyes lógicas.

a) [ ( p  q ) ʌ ~ p ]  ~ q

b) ~ { ~ [~ ( p ʌ q ) ʌ (~ p ʌ ~ q )]}

c) [ (~ q  ~ p )  (~ p  ~ q ) ] ʌ ~ ( p ʌ q )

d) [ ( p  q ) v p ] ʌ [(p q) v ~p]

e) ( p v q )  [ (~ p v q )  ( p ʌ q ) ]

f) (~ p ) ( p ~ q)

2
 III.- Dada el circuito deducir la posición correspondiente:

a)
p q p
r p

~r ~p
p
r q q

b)
q ~p

~p r ~r p

r ~q

c) d) p r q
p r

p r
~r
~q ~q
q p

IV.- Determinar el circuito lógico equivalente al circuito

.
~p ~q p
a)
p ~r

q
q ~p

b) A un electricista se le da el diagrama del circuito siguiente:

El quiere hacer una instalación lo mas económica posible y que sea equivalente el circuito
Original. Si cada interruptor cuesta $ 3.75 y no teniendo en cuenta el alambre ¿cuanto le costo la
instalación?.
p

p q r
r ~q

3
 - d)
r
c) s
~s
~r p ~p
~s
q p
q
p ~q ~p
r
~r

SERIES DE EJERCICIOS DIVERSOS PROPUESTOS

A.-Si se sabe que fórmula. (~ p q )  ( ~ p ʌ q ) es falsa entonces el valor de verdad de

( p v q )  ( q ʌ p ) es:

a) No se puede determinar b) Verdadero c) Falso d) Ninguna

B.- Al simplificar : ~ { [ ( ~ p ʌ ~ q ) v ( p ʌ q ) ]  ( ~ p ʌ ~ q ) }

a) ( ~ p v q ) b) ( ~ p ʌ q ) c) p ʌ q d) p v q e) N.A

C.- La fórmula : [ ( p ʌ q )  r ] [ p  ( q  r ) ]; es :

a) Tautología b) Contradicción c) Contingencia d) N.A

D.- Dadas las proposiciones:

p: x /R / x2 + 2x + 1 > 0 a) Verdadero
q : x /R / x.x = -1 b) Falso
r: x /R / x -1 R c) V F F
d) F F V
Hallar el valor de verdad de : e) NA

~ [ ~ ( p v q ) ʌ r ] ; es :

E.- La verdad del esquema :

~{[(p ʌq) ~r] [ p  ~ ( q r ʌ ) ] } , es :

a) VFFFFFFF b) FVVVVVVV c) VVFFFVV d) FVFVFVFV c) N.A

F.- Dada la siguiente fórmula :

{ [ p  ( ~ p ʌ q ) ] v [ q  ( ~ p v q ) ] }  [ p  ( ~ p ʌ q )] ; se tiene que es :

a) Tautología b) Contradicción c) Contingencia d) N.A.

4
 G.- Dadas las proposiciones :

p: x Z, y /N ) ( x + y = y )
q:( x /N , y /N ) ( x – y z)
r :( x /N , y /N ) ( x + y = 0 )

El valor de verdad de la proposición en el orden dado es :

a) V F V b) V V V c) F F V d) V F V e) N.A

H.- Sean las proposiciones:

p= x Q / 1/2 + x ≥ 0 ; q= x Q/x+0=∏¸ r = x /R / x2 + 1 ≤
0,

El valor de verdad de [ ( p  q ) ʌ r ] ~ q, es equivalente del valor de verdad de:

a) v b) F c) r d) p ʌ r

I.- Dadas las proposiciones:

p: x /R / x2 + x –5 < 0  x /R / x2 + x +5 > 0 a) V F V
q: x /R / x 2 > 0 < = > x Z / x2 + 2x +1 = 0 b) F F F
r: x Q / x2 + 4 < 0 ʌ x N/x+1=1+x
c) V V F
Hallar el valor de las proposiciones en el orden dado es: d) V F F

J.- Hallar la tabla de verdad de: ( p ʌ ~ q )  ( ~ p v q )

a) V F V F b) F F V V c) V F V V d) N.A

K.- La fórmula lógicamente equivalente a:

~ { ~ [ ( p ʌ q ) ʌ p ]  ~ [ (~ q v ~ q ) v ( ~ p v ~ q ) ] ʌ ( ~ p v ~ q )} ; es :

a) q ʌ ~ p b) ~ q ʌ ~ p c) ~(pʌ q) d) [ ( ~ p ʌ q )  ~ p ] ʌ p

L.- Determinar el valor de verdad de las proposiciones p y q si se conocen la siguiente

Información:

i) ~ p ʌ ~ q es verdadero; ii) ( p ʌ q ) ( p v q ) es verdadera

a) V V b) V F c) F F d) F V e) N.A.

LL.- Determinar el valor de verdad de las proposiciones p y q si se conoce la siguiente

Información:

i) [ ( p v q ) ʌ ~ q ]  q es falso ; ii) [ ( ~ p ʌ ~ q )  q ] ʌ ( p v q ) es verdadero

5
 a) V F b) F F c) F V d) V V e) N.A.

Si definimos p q por la siguiente tabla de verdad:

Entonces: ( p q) (p q ) es equivalente
p q p q

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

a) p v ~ q b) ~ ( p  q ) c) p ʌ q d) p v q

N.- De las siguientes proposiciones:

I) [~(~pʌq) ʌ q] p
II) [~pʌ ~(~qʌr) [(~pʌq) v ~(pvr)]
III) [~(~pv~q)v q] q
Son de Tautología:

a) Solo I y II b) Solo I y III c) Solo II y III d) N.A

O.- Sea U = { 1,2,3,4,5,6 } y sean : p = x U/ x+2=6x–5 = 8

q: x U/x+2>2v x+2<2 ; r: x U; y U/ x+y > 2

el valor de verdad de [ ~ ( p  q ) ʌ ( q v ~ r ) ] es :

a) V b) F c) V F F V d) No se puede determinar e) N.A

LOS NÚMEROS Y SUS CURIOSIDADES:

Algunos números tienen la particularidad de que al ser multiplicados por otros dan resultados
que son constantes. Constituyen series numéricas que si bien no tienen importancia desde el punto
de vista matemático, son interesantes. Observe las que presentamos a continuación:

(El número 37 multiplicado por los múltiplos de 3, da las series de números iguales que aquí ven)

3x37 = 111; 6x37 = 222; 9x37 = 333; 12x37 = 444; 15x37 = 555 18x37 = 666.........etc.

también se puede hacer subiendo los números de 33 en 33 y multiplicando por 3 367

33x3 367 = 111 111; 66x3 367 = 222 222, 99x3367 = 333 333.