0% encontró este documento útil (0 votos)
629 vistas3 páginas

1° Semana - Logica

Este documento presenta 21 problemas sobre lógica proposicional. Los problemas incluyen determinar el valor de verdad de expresiones proposicionales, simplificar expresiones, representar circuitos lógicos como expresiones proposicionales y más. El documento provee una introducción al álgebra de Boole y la lógica proposicional para estudiantes de matemáticas y ciencias.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
629 vistas3 páginas

1° Semana - Logica

Este documento presenta 21 problemas sobre lógica proposicional. Los problemas incluyen determinar el valor de verdad de expresiones proposicionales, simplificar expresiones, representar circuitos lógicos como expresiones proposicionales y más. El documento provee una introducción al álgebra de Boole y la lógica proposicional para estudiantes de matemáticas y ciencias.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

UNIVERSIDAD NACIONAL DEL CALLAO Licenciada por SUNEDU R.

N° 171-2019
CENTRO PREUNIVERSITARIO ARITMÉTICA
Ciclo Regular 2023-I SEMANA 01
LÓGICA PROPOSICIONAL
1.- ¿Cuántos de los siguientes enunciados son D) FVVV E) VFFF
proposiciones lógicas?
I. El 2 de septiembre de 1966 fue fundada la 6.- Si "p" es una proposición falsa, determina el valor
Universidad Nacional del Callao. de verdad de la expresión:
II. 5 x + 3  20 {( p → q)  [r → (~ q  p)]} → (r  p  q)
III. Ojalá el Perú mejore la situación educativa. A) Verdadero.
IV. x + y + z = 1 B) Falso.
2 2 2

V. ¿Cómo estás? C) Verdadero o falso.


A) 1 B) 2 C) 3 D) Verdadero sólo si q es verdadero.
D) 4 E) 5 E) Falso sólo si r es falso.

2.- Hallar el valor de verdad de las siguientes 7.- Determine el valor de verdad de q, r, s y
proposiciones: p respectivamente, si la siguiente proposición
➢ (5 + 3 = 8)  (14 − 5 = −9) compuesta
➢ (7 − 3 = 4) → (5 −12 = −7) [s → ( r  r )] → [ ( p → q)  ( s  r )]
➢ (4 + 7 = 10)  (18  8) es verdadera.
A) VFVF B) FFVV C) FVFV
 1 5
➢ (12 = 2 0 )   2 + =  D) FVVF E) FVVF
 2 2
A) VVFV B) VFVV C) VVVV 8.- Dadas las proposiciones M y N tales que
D) VVVF E) FVVV
( (
M  p  p  p  ( p   ( p  q ) ) ) ))
3.- Si la proposición: abcd 5 paréntesis

 (  p  q )  ( r → q )    (  p   q ) → ( t  p )  es ( (
N  p  p   p  ( p   (  p  q ) ) ) ))
falsa, determinar el valor de verdad de las siguientes 2022 paréntesis
proposiciones en el orden que se indica. Simplifique la proposición  M → ( N  M ) 
➢ ( r  q ) → ( p t )
A)  q B) p   p C)  p  q
➢ ( p t ) → r D) p   p E) p
➢ s → ( p  q ) → ( s  t)
A) VVV B) VFV C) FVF 9.- Si La proposición:  ( s → t ) → u    s → ( t → u ) 
D) FVV E) VFF es falsa, determine el valor de verdad de s, t y u en
ese orden.
4.- Si la proposición A) VFV B) FVV C) FVF
( r  ( s → t ) )  ( p t )  D) FFF E) VFF
 es verdadera,
determinar el valor de verdad de las siguientes 10.- Simplifique la proposición
proposiciones lógicas en el orden que se indica. [q → p]  [( p  q) → ( p  q)]
➢ ( r t ) →  p  ( s  t )  A)  p   q B) p → q C) p   q
➢  r  ( t  s )   ( r  ( t r ) ) D) p  q E) p → q

➢ ( p  p )   ( s  s)  ( s s )  11.- Se define: q p según la tabla de valores de


A) VFV B) FVV C) FFF verdad:
D) FFV E) VFF p q q p
5.- Determine la conclusión de valores de verdad de V V V
la siguiente proposición compuesta. V F F
( p  q )  ( p  q )  p  ( p → q )  q   F V V
A) VFVF B) VVFF C) VFVV F F V
[Link] Facebook: CEPREUNAC1986 Página 1
UNIVERSIDAD NACIONAL DEL CALLAO Licenciada por SUNEDU R. N° 171-2019
CENTRO PREUNIVERSITARIO ARITMÉTICA
Ciclo Regular 2023-I SEMANA 01

Halle la matriz de: p  ( q p ) → ( p q )  y


17.- Señalar la expresión equivalente a la
de como respuesta la conclusión. proposición: ( p ~ p)  (~ q ~ p)
A) VVVV B) VVFF C) VFFF
D) VFVF E) FVVF A) q → p B) p→q C) ( p → q) →~ p
D) ~ p → ( p → q) E) (q → p) →~ p
12.- Se define p ⊗ q, según la tabla
p q pq 18.- Simplificar:
V V F M = [(~ p  q) → (~ q  p)] ~ ( p  q)
V F V A) q B) p C) ~p
D) ~q E)
F V F
F F F 19.- Si: r  s  (r  s) .
Halle la conclusión de la proposición Simplificar:
{[( p  q)  q]  q}  p
r  (  r   s )  ( r  r )   ( r   r )
A) VFFV B) FFVV C) FFFF Una proposición equivalente:
D) FVVF E) FVVV A) r  s B) r C) r s
D) s E) r r
1, si p es V
13.- Se tiene que: F ( p ) =  20.- Simplificar la proposición que corresponde al
2, si p es F circuito:
Calcule el valor de F ( c ) + F ( b ) + F ( a ) , donde: q
c ~ q → ( ~ p ~ q ) ~p
b   ( r  ~ p )  ( p  q )  → r
a   q  ( p  q )   ( q  ~ p ) q p
A) 5 B) 2 C) 3
~q
D) 6 E) 4 p
A) p  q B) ~ p  q C) p  q
14.- Dada las siguientes proposiciones
D) ~ p  q E) ~ p  ~ q
I) [ p  ( p ~ r )] ~ q
II) p  [~ q ~ (q  r )] 21.- Representar proposicionalmente el siguiente
III) ( p ~ q )  [( p ~ r ) ~ q] circuito lógico e indicar su proposición equivalente
más simple:
¿Cuál (es) es (son) equivalente(s) a la proposición
 ( p → q)  (q → r ) ?
A) Solo I B) Solo II C) Solo III
D) Todas E) I y III

15.- Simplificar la siguiente proposición:


 p  (q → p)  s  → (q  s)
A) p B) q C) ∼q
A) p p B) q C) p  q D) p  q E) p  q
D) q→ p E) p → q
22.- Encuentre el esquema molecular que
16.- Simplifique la proposición corresponde al siguiente circuito lógico.
( p  q) → [( q → q) → (q → p)]
A)  q B)  p C)  p  q
D)  ( p  q) E) p
[Link] Facebook: CEPREUNAC1986 Página 2
UNIVERSIDAD NACIONAL DEL CALLAO Licenciada por SUNEDU R. N° 171-2019
CENTRO PREUNIVERSITARIO ARITMÉTICA
Ciclo Regular 2023-I SEMANA 01
p : x  / x 2  x + 1
q : x  Z ; x + 1  x
r : x  / x2  x
A) VFF B) FFF C) FVV
D) VFV E) VVF

27.- Dadas las siguientes proposiciones:


p : x  Z / x  2
q : x  /1  x  3
Las negaciones de estas son:
A) p  q B) r  q C) p ~ p : x  Z / x  2
A)
D) q E) p  q ~ q : x  / x  1  x  3
~ p : x  Z / x  2
23.- Simplificar el circuito. B)
~ q : x  / x  1  x  3
~ p : x  Z / x  2
C)
~ q : x  / x  1  x  3
~ p : x  Z / x  2
D)
~ q : x  / x  1  x  3
~ p : x  Z / x  2
E)
~ q : x  / x  1  x  3

28.- Si U = 1; 2; 3; 4; 5 ¿cuál es el valor de


A) p  q B) r  q C) p verdad de las siguientes proposiciones?
D) q E) p  q I. x U ; x  2  x  4
II. x U ; x + 3  9 → x  7
24.- Cuáles de las siguientes proposiciones son
verdaderas: III. x U ; x + 4 = 7  x − 2 = 3
I. x  Z / 97 x = 0 A) VVV B) FFV C) VFF
II. x  / x x  D) FVF E) FFF
x+ y
III. x  ; y  / 2 =1 29.- Si T = 0;1; 2;3; 4 , halle el valor de verdad de
A) Sólo I B) Sólo II C) Sólo III
D) I y III E) II y III cada una de las siguientes proposiciones:
I) x  T / 2 + x  5
25.- Indicar el valor de verdad de las siguientes II) x T , ( x - 2 = 1)  ( x + 2 = 5)
proposiciones a partir de A = 1; 2;3; 4;5; 6; 7;8 III) x T , ( x  3) → ( x = 4)
A) VVV B) VFV C) FFV
p : x  A; y  A / x 2  y D) VFF E) VVF
q : x  A ; y  A / x 2 + y 2  10
30.- Simplifique la siguiente proposición:
r : x  A ; y  A / x − 3  y
 ( p → q )  ( q → r )  → ( r  p )
A) VVV B) VFV C) FVV
D) FVF E) FFV A) q  ( p  r) B) p q C) r p
26.- Hallar el valor de verdad de las siguientes D) r p E) r p
proposiciones:

[Link] Facebook: CEPREUNAC1986 Página 3

También podría gustarte