Universidad de Antioquia

Departamento de Ingenierı́a Electrónica y Telecomunicaciones

Profesor: Felipe Cabarcas
Abril 13 de 2021

Matemáticas Discretas, 2021-1

Examen 1

Nombre: LOPEZ ARROYO SANTIAGO Cédula/Carnet: 1007528824

Escribir sus respuestas claramente y enviarlas como un solo archivo (tipo PDF) a la tarea del Classroom que
será creada por el profesor. Tiene 2 horas para responder el examen y tiempo extra para preparar la respuesta
y subirla al Classroom. En la tarea del Classroom está el lı́mite de tiempo para subirla. Si tiene que hablar con
el profesor, por favor escribirle por correo electrónico. Durante el examen no se responden preguntas, si considera
que hay alguna ambigüedad, responda claramente explicándolo. Recuerde que el profesor no puede leer su mente,
la evaluación se hará basada solo en lo que usted escriba y envı́e y que el profesor pueda entender. En todos los
puntos explique claramente cada paso, sin lo cual no se le dará puntuación a este. Este examen es estrictamente
individual. No está permitido comunicarse con otras personas por temas relacionados con el examen. Cualquier
evidencia de no seguir estas reglas será considerado fraude y todos los implicados tendrán 0.0 en esta evaluación.
En todos los puntos tiene que escribir claramente la demostración, el punto de partida, que suposiciones se hace,
qué se quiere demostrar, la justificación de cada uno de los pasos y la conclusión. Procedimientos sin justificación
producirán una rebaja significativa de la nota.

1. (10) Realice las siguientes operaciones mostrando procedimiento:

a) Asuma que los dos números binarios están en complemento a 2 de 8 bits, realice la suma y escriba el resultado
en complemento a 2 de 8 bits: 10100111 + 00011011 =
b) Asuma que los dos números binarios están en complemento a 2 de 8 bits, realice la resta y escriba el resultado
en complemento a 2 de 8 bits: 10100111 − 00011011 =
c) Convierta el número decimal 2976 a binario
d ) Asuma que N = 010011000000 es un número binario en complemento a 2 de 12 bits. Conviertalo a decimal.

2. (5) Demostrar usando equivalencias lógicas y justificando cada paso:

∼ [(p∨ ∼ q) ∧ ((p ∨ q) ∧ (∼ p∧ ∼ q))] ≡ (∼ p∧ ∼ q) ∨ q

3. (5) Suponga que el siguiente enunciado es verdadero: ”Carlos puede montar en la montaña rusa si mide más de
135cm”. Escriba una enunciado basado en la verdad del anterior (en una forma lógica diferente), que también sea
necesariamente verdadero.

4. (5) Si solo uno dice la verdad y solo hay 1 glotón, ¿Quién se comió el pan con chocolate?
 a) Mamá: Maria no se comió el pan con chocolate.
b) Papá: La mamá se comió el pan con chocolate.
c) Maria: La mamá no se comió el pan con chocolate.
d ) Juan: Yo estaba con Maria y mi papá en la tienda cuando desapareció el pan con chocolate.

5. (10) Escriba la ecuación del circuito y dibuje un circuito equivalente con a lo sumo 2 compuertas básicas (AND,
OR, NOT).

6. (5) Indique si el siguiente razonamiento es válido o no y explique

(I) Ningún cantante del barrio es bueno.

(II) Ningún cantante bueno sale al escenario.
(III) ∴ Ningún cantante del barrio sale al escenario.

7. (10) Para las ecuaciones, determine cuáles de los siguientes enunciados son verdaderos

a) Para todos los números enteros x, existe un número entero y tal que la ecuación es verdadera.
b) Existe un número entero x, tal que para todo número entero y la ecuación es verdadera.

(I) x2 − 3xy + 2y 2 = 0
(II) xy − 3x + 7y − 21 = 0