UNIVERSIDAD NACIONAL DE INGENIERA

FACULTAD DE INGENIERA MECNICA

PRIMERA PRCTICA CALIFICADA
ALGEBRA LINEAL MB 165 -B
Apellidos y nombres

Parte I

Cdigo

Modelamiento

(9 puntos)

A continuacin se muestra dos situaciones problemicas, Usted slo

debe completar o segn se indique en los espacios en blanco de cada
problema.
1. Represente la siguientes funciones Booleanas sobre los mapas de Karnaugh
proporcionados

a)

( B C)+ A
C+ A BC + AC + B C
F ( A ; B ; C )= A
P)

b) G(A, B, C, D) = ( B +
+ D

B+ C

) ( A + C

D
(3 P)

+ D) (A + B + C

(3

+ D) ( A +

OAB

OO

OO
CD

O1

O1

11

11

BC

1O

OO

O1

11

1O

1O

2. Represente la siguientes funcin Booleana

de Karnaugh dado

F ( A ; B ; C ; D ; E ) , sobre el mapa

(3 P)
+B+ E ) ( A + C+
E ) ( C + D+ E ) ( B+C + D+
E)( A+
B+C+

F=( A +C+ D )( A
E)

BC
OO
DE
O1
11
1O

OO

A
1
0

O1

11

1O

Parte III Aplicaciones

(5 puntos)
Marque la alternativa correcta
I. La funcin Booleana f, tal que

( x c )+ x (b c)++ x bc +b c +f =b+ c
, es.

B) x b

A) xb

D) b c

C) c

(1P)

E) xb

II. El siguiente circuito fue diseado para implementar la ecuacin lgica

F (a, b, c) ( a b b c a. c a.bc ) , pero no funciona correctamente.

Los cables de entradas de las puertas 1, 2 y 3 estn enmaraados y apretados
que nos llevara mucho tiempo seguir cada cable para ver si las entradas son
correctas. Sera muy til encontrar un mtodo que nos permitiera seguir tan
solo el cable mal conectado. Cuando a=b=c=1, las entradas y las salidas de
la puerta 4 son las que se muestran
Qu puerta restante est conectada incorrectamente o est funcionando mal?
Justifique.
(2
P)
1
2

MARAA DE CABLES

b
0
a

Las puertas lgicas P4 y P1 funcional mal.

III. Complete el diagrama temporal para los circuitos dados, suponga que ambas
puertas tienen un retardo de propagacin de 5 ns.
P)

(2

A
B
A

V
F

10

15

20

25

30

35

40

45

ns

Parte II. RESOLUCION DE PROBLEMAS

()

1. Usted debe disear, un sistema de encendido inteligente de un aula de la FIM,

activando las lmparas de luz, para cumplir con el diseo usted dispone de los
siguientes elementos
Un detector de presencia (X) en el aula, que se activa (X= 1) cuando hay
una persona en el interior del aula,
Un interruptor crepuscular (Y), que se activa (Y= 1) cuando es de noche y
Un interruptor manual (Z), que se activa (Z= 1) cuando alguien acciona el
interruptor desde la oficina de horarios.
El encendido de las lmparas se produce, solo en alguno de los siguientes casos
Cuando se detecta la presencia de una persona en el aula y es de noche, o
Cuando se acciona el interruptor manual, siempre que, sea de noche.
a) Completa la tabla lgica de verdad
b) Simplifique la funcin lgica de funcionamiento del diseo

X Y Z F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1

Funcin simplificada de diseo:

F(X;Y;Z)=XY+YZ

1 1 1 1

(1 P)
(1 P)

2. Un granjero llamado Pepe tiene un gran perro lobo, un cabrito y varias coles.
El granjero posee un granero norte y un granero sur.
El granjero, el perro, las coles y el cabrito estn en el granero sur.
El granjero tiene que hacer faenas de ambos graneros, pero si deja al perro lobo
con el cabrito cuando l est ausente el perro lobo se comer al cabrito, y si deja
al cabrito con las coles, el cabrito se comer las coles.
Para evitar cualquier desastre, Pepe le solicita a usted que construya un sistema
simplificado el cual reconoce cuatro sensores colocados, al propio granjero (P), al
perro lobo (L), al cabrito (C) y a las coles (K), en cada granero; las seales son
enviados a un computador y este encender a una lmpara de color rojo, siempre
que haya peligro de desastres; as el granero pueda ir de un granero a otro sin
ocurrir ningn desastre.
a) Disee dicho sistema y represntelo en un esquema de compuertas lgicas de
manera que brille el foco rojo siempre que haya peligro de desastres y brille el
verde cuando todo est bien.
(2
ptos)
b) Complete la tabla lgica de verdad de la funcin de funcionamiento del tem
anterior
(2 ptos)
P
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

L
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

K
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

F
0
0
0
1
0
0
1
1
1
1
0
0
1
0
0
0