Ingeniera de Sistemas ECCI

domingo, 9 de marzo de 2014

Matemticas discretas
TALLER 1 MATEMTICAS DISCRETAS
Nini Johana Bejarano
Gloria Piernagorda Buitrago
Laura Lorena Wandurraga
Jonatan Navarro

LOGICA PROPOSICIONAL
Para las siguientes expresiones: construya los respectivos rboles, las tablas de
verdad y determine si son tautologas, contradicciones o contingencias.
a) [(~ p ^ q) (p V ~r)] ~ (p r) - Contingencia.

Tabla de verdad.

3. Reduzca los siguientes polinomios a formas normales disyuntiva y

conjuntiva.

C) [(~p V r) (p V s)] - ^ (~p <--> ~r)

Tabla de Resultados:

p r

F
F
F
F
V
V
V
V

F
V
F
V
F
V
F
V

F
F
V
V
F
F
V
V

Salid
a
F
F
V
V
V
V
F
F

Forma Normal Disyuntiva.

( ~p ^ r ^ ~s) V (~p

^ r ^ s) V (p ^ ~r ^~ s) V (p ^ ~ r ^ s)

Forma Normal Conjuntiva.

( ~p V ~ r V ~s) ^ (~p

V ~r V s) ^ (p V r V ~ s) ^ (p V r V s)

4. De acuerdo a las respectivas salidas determine la forma normal apropiada

(Conjuntiva o Disyuntiva), y reduzca el polinomio a su ms mnima
expresin, mediante las reglas de reduccin apropiadas y luego de ello
corrobore utilizando mapas de karnaugh:

p
F
F
F
F
V
V
V
V

q
F
F
V
V
F
F
V
V

r
F
V
F
V
F
V
F
V

S1
F
F
V
F
F
V
F
F

S2
V
F
V
F
V
V
F
F

S3
F
V
V
V
F
V
F
V

TALLER DE ALGEBRA BOOLEANA

1. Simplificar las siguientes expresiones booleanas.
a. (-A +A*B +A*B*C)*(A+B+C)

[-A+B *(A+-A)*C]*(A+B+C)
[-A+B.1.C]*(A+B+C)
[-A+B*C]*(A+B+C)
B+ (A*A)*C+C
B.C
2. Elabore los respectivos circuitos, de manera cotidiana; con la tcnica NAND y
finalmente con la tcnica NORD:
a. f=(A,B,C,D) = B*C*-D + -A*-B*D

3. Implemente en lgica cableada los circuitos de las siguientes expresiones:

a. (-A+B)*(A+C)

4. De acuerdo a los trminos mnimos resuelva, ya sea por suma de productos

o por productos de sumas de cada una de las funciones indicadas en la
siguiente tabla. Luego de ello corrobore los resultados, mediante el uso de los
mapas de Karnaugh. Dibuje finalmente los respectivos circuitos lgicos.

ABC
D
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

F(A,B,C,
D)
0
1
1
0
0
0
1
1
0
0
0
1
1
0
0
0

F(A,B,C,
D)
1
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1

F(A,B,C,
D)
0
0
1
1
1
1
1
1
0
0
1
1
1
0
1
1

5. Dados los siguientes circuitos, elabore sus respectivas tablas.

a.)

Tabla de verdad.

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

SALID
A
1
1
0
1
0
0
1
0

b.)

Tabla de verdad.

SALID
A B C A0
0 0 0
0

SALID
A1
1

0
0
0
1
1
1
1

0
1
1
0
0
1
1

1
0
1
0
1
0
1

1
1
0
0
1
1
0

0
1
1
0
0
1
0

c.)

Tabla de verdad

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

SALIDA
D 0
SALIDA 1
0
0
0
1
0
1
0
1
1
1
1
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
0

6). Utilice Simulink de Matlab para simular la correspondencia de una de las salidas
anteriores. Para ello utilice las correspondientes herramientas de las libreras Sources
(para los valores de entrada), Sinks (para el display) yLogic and Bit
Operations (para las compuertas). Para garantizar la validez del ejercicio imprima un
pantallazo de la simulacin.

7). Disee el circuito lgico para la alarma de un automvil, la cual detecta cuando
las luces estn encendidas mientras el carro est apagado, o la puerta del conductor
est abierta, y el motor est en marcha. Los censores estn conectados a la puerta,
el motor y las luces.

8).Elabore en Simulink el correspondiente circuito sumador completo y verifique los

resultados esperados.

TALLER DE CONJUNTOS Y RELACIONES

1. Dados A= { a,b,c,d,f} B={ a,b,f,g,h,i} C={ b,c,e,g,h} D={ d,e,f,g,h,i,j} Con
U={a,b,c,d..z}

Calcular: d). (B C) n (A D).

(B C) = {a, c, e, f, i}
(A D = {a, b, c}
(B C) n (A D) = {a, c}

2. Mediante un sombreado adecuado en el diagrama de Venn, determine

las operaciones indicadas:
a. A n B n C

b. (A` B) C`

c. C` n (A u B`)

3. Una encuesta con 100 estudiantes produjo la siguiente estadstica:

32 estudian matemticas
20 estudian fsica
45 biologa.
15 estudian matemticas y biologa
7 matemticas y fsica
10 fsica y biologa
30 no estudian ninguna de las tres
a. Encuentre el nmero de estudiantes que estudian todas las tres Disciplinas.
El total de estudiantes es de 70.
b. Encuentre los respectivos nmeros, para los estudiantes que estudian de a
dos disciplinas
Estudiantes para Matemticas y Biologa un total de 15
Estudiantes para Matemticas y Fsica un total de 7
Estudiantes para Fsica y Biologa un total de 10
c. Encuentre el nmero de estudiantes que toman exactamente una de las
tres disciplinas
Estudiantes para solo Matemticas 15.
Estudiantes para solo Fsica 8.
Estudiantes para solo Biologa 25.
d. Diagrama de Venn

e. Elabore una estadstica.

ASIGNATURAS
Matemticas
Biologa
Fsica
Matemticas y Fsica
Matemticas y Biologa
Fsica y Biologa.
Estudian
las 3
Asignaturas
No estudian ninguna de
las 3
Total

No
ESTUDIANTE
S
15
25
8
2
10
5

PORCENTAJ
E
15 %
25 %
8%
2%
10 %
5%

5%

30
100

30 %
100 %

9. Establezca las operaciones codd indicadas para el modelo relacional de las

siguientes tablas de bases de datos. Escriba el tipo de operacin:
a). Listado de empleados que ganan hasta dos salarios mnimos, con nombre, cargo,
documento y salario.
SELECT Nombre_Empleado, C.Cargo, E.Documento, C.Salario

FROM E.TEmpleado E
INNER JOIN TCargo C ON E.cargo = C.idcargo
WHERE C.salario <= $ {616000} * 2
Tipo de Operacin: Restriccin, Proyeccin.
b). Seleccione los cargos cuyos salarios superan el $1500.000,00; con
IdCargo, Cargo, Salario y Subsidio de transporte.
SELECT C.idcargo, E.Cargo, C.Salario, C.Sub_Trans
FROM TEmpleado E
INNER JOIN TCargo C ON E.cargo = C.idcargo
WHERE C.Salario > 1500.000
Tipo de Operacin: Restriccin, Proyeccin
c). Juntar cargos y empleados.
SELECT * FROM TEmpleado E
INNER JOIN TCargo C ON E.Cargo = C.idCargo.
Tipo de Operacin: Proyeccin, Join
d). Seleccionar de la tabla empleados aquellos que ganan menos de $500.000,00
con nombre, documento y cargo.
SELECT E.Nombre_ empleado, E.Documento, C.Cargo, C.Salario
FROM TEmpleado E
INNER JOIN TCargo C ON E.Cargo = C.idcargo
WHERE C.Salario < 500000
Tipo de Operacin: Restriccin, Unin
Publicado por Laurita Wandurraga en 18:47
Enviar por correo electrnicoEscribe un blogCompartir con TwitterCompartir con FacebookCompartir en
Pinterest

No hay comentarios:
Publicar un comentario en la entrada
Entrada ms recienteEntrada antiguaPgina principal
Suscribirse a: Enviar comentarios (Atom)
Archivo del blog

2014 (2)

abril (1)

marzo (1)
Matemticas discretas

2012 (3)
Datos personales

Laurita Wandurraga
Ver todo mi perfil
Plantilla Simple. Imgenes de plantillas de luoman. Con la tecnologa de Blogger.