UNIVERSIDAD TCNICA PARTICULAR DE LOJA

MODALIDAD ABIERTA Y A DISTANCIA

INFORMTICA
MATEMTICAS DISCRETAS (2-II)
PRIMERA EVALUACIN PRESENCIAL
Octubre 2012 - Febrero 2013

Elaborada por:

Versin

Mgs. Paola Sarango L.

IMPORTANTE:

En la calificacin automtica se utiliza la frmula aciertos menos errores, por lo tanto, le

recomendamos piense bien la respuesta antes de marcarla, si no est seguro, es preferible dejarla en
blanco.
No est permitido comunicarse entre compaeros ni consultar libros o apuntes.
Verifique que la hoja de respuestas corresponda a la evaluacin que est desarrollando.

NO CONTESTE EN ESTE CUESTIONARIO, HGALO EN LA HOJA DE RESPUESTAS_

INSTRUCCIN:
Lea detenidamente cada uno de las siguientes preguntas y rellene completamente el crculo que
corresponda al literal de la alternativa correcta en la hoja de respuestas.
Dados los siguientes enunciados:

I: Disminuya la velocidad.
II: 10-8=1.
III: Mi banca es gris.
IV: Hola, Cmo ests?

Es verdad que:
a.
b.
c.

I y II son proposiciones.
I y III son proposiciones.
II y III son proposiciones.

Siendo las proposiciones:

a: Tu eres inteligente.

b: Tu actas con prudencia.

c: Tu eres un ignorante en la materia.

Entonces la traduccin al lenguaje formal de la proposicin Si t eres inteligente y no actas con

prudencia, eres un ignorante en la materia corresponde a la opcin:
a.
b.
c.
3

Si la proposicin [(a ^ b) c] es falsa, entonces cul de los siguientes

valores hacen posible la falsedad. Debe reemplazar los valores en la
proposicin.
a.
b.
c.

a= V; b=F ; c=V
a= V; b=V ; c=F
a= F; b=V ; c=V

Si la proposicin x1 ( x1 x3) es falsa entonces cul de los siguientes valores

hacen posible la falsedad. Debe reemplazar los valores en la proposicin.

4
a.
b.
c.
5

( a b) c
a (b c )
c ( a b )

X1= V; x2=F ; x3=V

x1= V; x2=V ; x3=V
x1= F; x2=F ; x3=F

Para resolver la siguiente proposicin (q s ) debe considera las tablas de

verdad de:
I.
negacin, condicional
Pag. 1 de 6

a.
b.
c.
6
a.
b.
c.
7
a.
b.
c.
8
a.
b.
c.
9
a.
b.
c.
10
a.
b.
c.
11
a.
b.
c.
12
a.
b.
c.
13
a.
b.
c.
14
a.
b.
c.
15

II.
negacin, bicondicional
Por tanto el resultado sera:
F V VV aplicando las tablas de verdad de I
F V F V aplicando las tablas de verdad de II
V F FF aplicando las tablas de verdad de I
La expresin lgica del enunciado Mara baila entonces Carlos canta, se
simboliza como:
pq
p q
p^q
Determine cul de las alternativas corresponde a una proposicin:
Dios mi?!
Vas al concierto?
2+5=10
La tabla de verdad de la conjuncin presenta como valores resultantes a:
V,V,V,F
V,F,F,F
V,F,F,V
El valor de verdad de la proposicin p q se determina por los resultados:
V,V,V,F
V,F,F,F
V,F,F,V
El resultado de la tabla de verdad de la proposicin: p (q p) es:
V, V, V, V
V, V, F, V
V, F, F, V
Sea la expresin lgica p v (q ^ r) entonces la conectiva principal es:
v

^
Sea la expresin lgica [p ^ (q v r) ]entonces la conectiva principal es:
v

^
La simbolizacin de la proposicin No sucede a la vez que Mara sonre y
que Luis es amigo de Rosa es:
( p q )

p q
p q
La simbolizacin de la proposicin Si a=b, entonces b no es igual a 4 es:
p (q )
p ( q )
p ( q )

Utilice tablas de verdad para determinar cul de las proposiciones son

equivalentes:
a. p q p q
b.
c.

p q ( p q ) ( q p )
( p q ) p q

En las demostraciones, el mtodo que permite agregar como premisa a la

conclusin negada se denomina:
a. Indirecto
b. Directo
c. Combinado
17
Las proposiciones se combinan utilizando conectores, elija las proposiciones
16

Pag. 2 de 6

que utilizan el conector conjuncin:

La capital del Ecuador es Quito o es Loja
Esta lloviendo y hace fro
Si estudias entonces apruebas el ao
18
Determine a qu enunciado corresponde la siguiente simbologa ( p q) r
a. Si estudias entonces apruebas el ao, entonces alcanzas tu ttulo
universitario
b. Si estudias entonces apruebas el ao, y alcanzas el ttulo universitario
c. Si estudias entonces apruebas el ao si y solo si alcanzas el ttulo
universitario
19
Determine a qu regla de inferencia corresponde la siguientes premisas y
a.
b.
c.

conclusin:

1 : ( p q) r
2 : r
...................
3 : ( p q )

a.
b.
c.
20

Modus Ponens
Modus Tollens
Silogismo Hipottico
Concluya aplicando la regla de inferencia correspondiente de acuerdo al par
de premisas que se muestra:

a.
b.

c.
21

q
q

q
Determine a qu regla de inferencia corresponde las siguientes premisas y
conclusin:

a.
b.
c.
22

1 : p q
2 : p
...................
3:

1 : ( p q) ( p q )
2 : ( p q )
...................
3 : ( p q)

Modus Tollens
Silogismo Disyuntivo
Silogismo Hipottico
Determine a qu regla de inferencia corresponde las siguientes premisas y
conclusin:
1: p q
2 : p
.............
3: q

a.
b.
c.
23

Silogismo Disyuntivo
Silogismo Hipottico
Tollens Ponens
Represente la expresin Algunos nios son
cuantificadores, y determine la respuesta correcta:

traviesos

utilizando

a.
b.
c.

24

Represente la expresin Cierto nmero par no es cuadrado utilizando

Pag. 3 de 6

cuantificadores, y determine la respuesta correcta:

a.
b.
c.
25

La salida de la compuerta AND se define por la expresin boolena:

a.
b.
c.

x1 x 2
x1 x 2
x1 x 2

La compuerta NOT esta definida por el smbolo:

26
a.

b.

c.

27
a.
b.
c.
28

La salida de la compuerta OR se define por la expresin boolena:

x1 x 2
x1 x 2
x1 x 2
El circuito lgico correspondiente a (x1 x2) es:

a.

b.
c.

Obtenga la salida resultante del circuito y elija la alternativa que

corresponda.

29

a.

( x1 x 2) x3

b.
c.

( x1 x 2) x3
( x1 x 2) x3

Obtenga la tabla lgica de la expresin

resultado es:

30

a.

1,1,0,0,0,0,0,0

b.

1,1,0,1,0,1,0,1

( x1 x 2) x3

y verifique si el

Pag. 4 de 6

c.

1,1,1,0,1,0,1,0
El valor de la expresin booleana es de 0 cuando los valores de sus variables
son: x1=1; x2=1 y x3=0. Identifique la expresin que da el resultado:

31

a.
b.
c.

( x1 x 2) ( x1 x3)

( x1 ( x 2 ( x1 x 2)))
(( x1 x 2) ( x1 x3)

La Forma Normal Disyuntiva (FND) esta representada por:

32
a.
b.
c.

FND : ( X 1 X 2) ( X 1 X 2)

FNC : ( X 1 X 2) ( X 1 X 2)
FND : ( X 1 X 2) ( X 1 X 2)

Obtenga el resultado de la Forma Normal Disyuntiva de la funcin:

33

a.
b.
c.

FND : ( x y ) ( x y ) ( x y )
FND : ( x y ) ( x y ) ( x y )

FND : ( x y ) ( x y ) ( x y )

Dada la expresin ( x1 ( x 2 x3)) x 2 , es necesario grafique el circuito e

indique Cuntas compuertas se requieren para armar el circuito?

34

a.

Se requiere 5 compuertas de las cuales: 2 compuertas corresponden a OR, 1

compuerta corresponde a AND, y 2 compuertas corresponden a NOT.

b.

Se requieren 5 compuertas de las cuales: 1 compuerta corresponde a NOT, 2

compuertas corresponden a OR, y 1 compuertas corresponden a AND.

c.

Se requieren 3 compuertas de las cuales: 1 compuerta es NOT, 1 compuerta

es AND y 1 compuerta es OR.

35

La salida de
a.
b.
c.

x2

se representa por la compuerta:

OR
NOT
AND

La salida resultante del circuito

36
a.
b.
c.

( x1 x 2) x3

la proporciona la compuerta:

AND
NOT
OR

La salida resultante del circuito que se presenta a continuacin,

37

la proporciona la compuerta:
a.
b.
c.
38

AND
NOT
OR

Determine cul de los siguientes pares de expresiones booleanas son equivalentes:

a.

( x1 x 2) x1 x 2
Pag. 5 de 6

b.

x1 ( x 2 x3) ( x1 x 2) x3

c.

( x1 x 2) x1 x 2

Obtenga la salida de la siguiente expresin boolena:

39
a.
b.
c.
40

x1 x 2

0,1,0,0
1,0,1,1
0,1,1,1
Obtenga la salida resultante del circuito que se presenta a continuacin,

Elija el resultado correcto:

a.
b.
c.

x1 ( x 2 x3)
x1 ( x 2 x3)

( x1 x 2) x3

Pag. 6 de 6