SA]!

MRTIN DE PORRf,S

EYALUICIN SEM. ACADMICO

L Dada l sisuiente ftcin Bool*na dh.fie et ci6uno bsico compordiotc

F(r,y,z) - (, arG +
'"\
,-,.,:-
3. Hallar.l ciEuo mas siple,

Sifrplifique mdianle mpr6 d. K.ush , la sisuicte luncn:

F(a.b,c,a)= a6 a6 -abc - abc - abcd

Ur corir lomdo po cuh pssoMc lmr ras decioes .n dn
o4tni4cii, P@ eJq s4 i9diuq loq ,Ltnqa cada pmpu.e fomulldr.
uT prcpEsr pmsplhi*i.6 *o!lde ld cuFo vo@.
ar conmi el napa clluiJ I | --,/
b) Dhes !n cncuilo qu. dctei. c!ndo pbsp.E uM pFpu.st

LoMoli, ll de OctbE 2008

wowv!glgnorcmB.u4of'dBfss.@m
 Corez. Falon. Milac. Uibe

L a en str ionr (rnnir4 nomal

|'/4bc)= -i(a + 6 +;)

t. Ddo e {gtrienre(ir(!iro:

b) Sinplilicar dichs lunci.

d) lmrlen{:ntar la simpUnccin btenida dianre puers NAND solanente

J, Dados los signionLes .pas dc Kantrgh, esciba su lunci b@leua

siplilcad { rrrndo clntoe.tc sr sruprciones en Dad Dapa)

In
rm I
I I
I

Disearun Cncuito Leico(lo ms sinple posiblc) que conlrcla ualamaque es

ecionada por 4 snsrcs ubicadG en Motor (A), tsonba de Aceite (B), Bonbo de
ABua (c) y Bonb de Fcno (D), h dam sea sil
a) Elntotoescn{:cndido(1J. la bomba dc @ilc apqada {0) ybomb.derreno
apagatu (0)j b) BrbaeAcene Fendida(l), bonb do asua arsda (0) y oto
rcd:do(1)t c) Eimotor apasadoio), y boinbadcuite prcndida(l)

!'/r/vr/'/. sg rtrJU srn p.!vord pre:s. c.--rrrt

 5. Dtd elsigi.E Cnlo, * pide:

B d. sdo 2, I de sddo l, 4
punrot

L Molina dc Junio d.l 2OO8 |

SIGNO

wwv.sgnougmB.u4of'dBfss.aom
 -Fl;,-N1-ik.,-*io,unb.

Noto: Todas ,6 lp@tnt deb.n er1 ebhlawnte jurilcdas, caso .othoto

"o

Contesc]r raadafrente a b5 siguieltes prcguts iddepdicnres

a. Cunts arisras tiene {,?(l puno)
b. tin sralo bipailo empleo posce un nro par de vricesl (l punto)
c, Es cieno que en un saro regula todo5 los vrices lieen Eado isal a

d. l
Cutls oomponnles concxas hay .n sl graf d vnices = i0 r.:. . . c) y
arisas={ir, r3 'r.51 167)rr,er.rrir 11,7;:n.: 3!r
33:,\'

Consideenos cl gRfo de la fiAu

a. fudia si liene cmio cino ciftuio
euleiano (2 puro9
b. En caso dc haberls encurilos (2 puniot

L AndEa y laola se r de excu6in. Lr fieura frush ls lsars s iiteents

del Iu8dr y las celeas qu l! r. Andrer slo er ituesodoen conocercada
lu8 ur sla vez r regte. al puno d mrlld4 mien!ru que Paola pelieE
aravesar cd caretc un4 iola vez en clalquier diEccin y no le impo
epc rein en dtlqetds lgares, Es posible ayudar a las dos ami8as
t
encontrar las 4ts convenienlcs de acuedo o sus ineress?
(FundanenF sus espuerd e indisr las rulas si 16 hbie*) (4 pntot

!v !v !v. s g r r rJ us rr r p . !v rJ r d p r e s :; . c.-.r r r r
 est 3sfm.tiv nu.srE los

Da.l sisietc @riz quo !$nt l chlo Ml

0 r {i l r 0 o
10100100.
0tor0or0
101000

reN
0ol !01 0t
lo d o 110 0
T@ .l Safo M (? ph6)
M 6K- Fgh( Porqu?( lunoo)
Msefosinpk Porqll? ( I urto)

FECEI L Moliil' m de Nov'@bE.t 12007

'mtr.gtnqmp,urofQs$.om
 E.

Falcn, GamJ, Nazario, Uribe

Nt: T06 sus pspretas debe ertr de6lawnt jt.os, ttu ttltuto N

1. D. respuestas a los siguienles intefteantei

{ Ui gafocompletorie 55 disb!. icunros vrices ricne?
b .El endo le cada vafi.e de , es?
FObkr un fomlJahall'r el n'.erc d" dna. J' d.,
d.;Exist lsn qrafo ftrula de sado cinco con veinrici',c. vaiccs?

Cnsidme el glo sigienlc:

b, Poseealgncamino l-ulerino?'i
c. Se trata de un g.olo Euleriaoo? i i
d. Si se supimc el vtice x Admite
cnlonces 3lerln caio Euleriano? s
Etrloriao cl gralo rcsullote?

Contid.mos el EEfo de la fieurd

{a) Es u srafo Jomitonino?
(b) Es un Batuccmplro?

(d) Es biparido cdsplclo?

4. T el salo G cuy! mliz es ia siguienrcl

lt
I
l1
t: ll

'rv'rv'rv. sig rr.ru SrrIp.lvord press.corrt

 //
" 16.)6 rjn6 de

*g'fg r t9$*r'r 4P'c Md.

La Molin. 03 de Ji del 20O?

w'sSnorcrnB'wotdprcss..@rm
 't
EYALA1ICI

de ls sicuenies afiaciones er fl$, Jultfqw r r.eD61.j

. E! osible l@r u Eaao simp. d 5 vri6 cuyos gdc sr
4,t.2.2,2
Al\rEe,L sECo !me l.llagltr vnia.olsoP
to smdoE ie hs!ads , d e,r] pe
"r
Un cirloc5 u0 cit uit or. iienclnrno !npild mLni! 5

2. SeaS=(0; lj2ili...;9)ysuponsamosqrcdeiosqNdos.l.me.tosdeS
eJrln &iomdos si s suna .s par.
a. Dibuja ei gmfo coGpordi.dl. csr Elacin.
b. C!l es el nf'mcro de rislB?
c. Es u nlo coGr? Por q!?
). Hrlirelcirtrno Dsinple, plicno pFli.ddes dcl algcb & Boole, dc:

1c)
;l
i ii'
.- l: 11)l
4. Un circu ito .lcr rico que consl d.lres inrerqproB A. B, C y de ua lmp.E
L, cumplc ls siguicnLs oriics
a.L\.erc.ende\lreio.d6delo",tu:a{o.!al.'qui.c'nc.mdos
r r)o siAn \ Gbhiolr0) x E(stitd I
^ clFloe lor(46. i
b L ep.'gr.n
Oheng! cl cidno n{s sinpi. qrre v.ri,jque -los@ndiciones antelior.s solo con

. Considcidel siguienrsnpadcKahulh
. R.pErnrr l, auncin b6lcr. d:li!nr. una rbla d. v.l@t
b. SiFfliic!rlfunin
i!.,
'.1..

r/vr/vr/v. si g n ou srn p.r/vord press. corrt

 UNTI'ERSIDAD DE S{N MART

alc, tte, Nu io, ribe

Dituj p& cada ce safo:
' a) Sinlle
- c) 3 - suld con ocho v&'nes
2. Defia y de ejmplo de:
I . 'aJ_mftierafore.oribl _ '--
'4Aista pD te
Lo l edoea Or.ddr'$a
pr, *ae*a mr"-me$
as deis.
a) Ealld el nnerc de cbles de co*itu *es{ios
b) Diblie el sfo q!.rpsenle sB ed.
a Dddlasicuierle manz, traA elrr'o corepondrer'e.

it 000
B 0 l.l 100
c 100 l0l
D I -.0 I 101
011

? Coshuir la n triz de Adyaceci qw prdente el sguente gmfo (It:

i
I
i
t