SA]! M¡RTIN DE PORRf,S

L Dada l¡ sisuiente ft¡ción Bool*na dh.fie et ci6uno bsico compordiotc

Hallar.l ciEu¡o mas siñple,

F(r,y,z) - (, arG + '"\,-¿,.,:-

Sifrplifique mdianle m¡pr6 d. K.ñ¡ush , la sisuic¡te lunc¡ón:

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

Ur coriré lom¡do po¡ cuh pssoMc lmr ras decÉio¡es .n dn¡o4tni4ciói, P@ e¡Jq s4 i9dñi¡uq loq ,Ltnqa cada pmpu.e fomulldr.uT prcpEsr¡ pmsplhi*i¡.6¡ ¡*o!ülde ld cuFo vo@.ar conmi¡ el napa ¿cl¡l¡óui¡J I | --,/b) Dheñs !n cncuilo qu. dcteúi¡. c!Ándo pbsp.E uM pFpu.st¿

3.

LoMoliñ¡, ll de OctübE 2008

EYALUICIÓN SEM. ACADÉMICO

wowv!glgnorcmB.u4of'dBf€ss.@m

Co¡rez. Faloón. Milac. U¡ibe

|'/4bc)=

a en str ion¡r (r¿nónir4 nomal

Ka¡n¿trgh, esc¡iba su lunció¡ b@leuasúr ásruprciones en Dad¡ Dapa)

L

J,

-i(a + 6 +;)

t. D¿do e {gtrienre(ir(!iro:

B

c

b) Sinplilicar dichs lunció¡.

d) lmrlen{:ntar la simpUncáción úbtenida ñ¿dianre puers NAND solanente

Dados los signionLes ñ.pas dcsiñplilcad¿ { úórrrndo cl¡ntoe.tc

InI

I II

Diseñarun Cncuito Lóeico(lo más sinple posiblc) que conlrcla u¡¡alamaque es

ecionada por 4 snsrcs ubicadG en Motor (A), tsonba de Aceite (B), Bonbo deABua (c) y Bonb¿ de Fcno (D), h dam se¡a sila) Elntoto¡escn{:cndido(1J. la bomba dc ¿@ilc apqada {0) ybomb.derrenoapagatu (0)j b) Bórba¿eAcene F¡endida(l), bonb¿ do asua ar¡s¡da (0) y ñoto¡¿rc¿¡d:do(1)t c) Eimotor apasadoio), y boinbadcuite prcndida(l)

rm

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

5. Dtdó elsigüi.ñE Cnlo, * pide:

B d. sñdo 2, I de sddo l, 4punrot

L¡ Molina ó dc Junio d.l 2OO8 |

SIGNO

wwvú.s¡gnougmB.u4of'dBf€ss.aom

-F¿l¿;,-N1-ik.,Ñ-*io,unb.

Noto: Todas ,6 ¿lp@tnt deb.n er1ú ¿ebhlawnte juril¡cdas, caso .othot¡o "o

Contesc]r raó¡adafrente a b5 siguieltes prcgu¡t¡s iddep€¡dicnresa. ¿Cuánt¿s arisras tiene {,?(l puno)b. ¿tin sralo bipaÉilo emple¡o posce un núíro par de véricesl (l punto)c, ¿Es cieno que en un s¡aro regula¡ todo5 los vérices lie¡en Eado isüal a

d. ¿Cuá¡tls oompon€nles concxas hay .n sl grafó dé vénices l = i0 r.:. . . c) yaris¡as ¡={i¡r, r3 'r.51 167)rr¡,er.rrir 11,7;:n.¡: 3!r 33:,\'

Consideenos cl gRfo de la fiAu¡¿a. ¡fudia si liene cmi¡o c¡ñino ó ciftui¡o

eule¡iano (2 pu¡ro9b. En caso dc haberlós encuériúlos (2 puniot

L AndEa y laola se rú de excu6ión. Lr fieura fru¿sh lós lüsars úás iiteÉentsdel Iu8dr y las cúele¡as qu¿ ló! úr¿. Andrer sólo erÁ itueÉsodoen conocercadalu8ü u¡r sóla vez r regte. al pun¡o dé mrlld4 mien!ru que Paola p¡elieEaravesar cád¿ caretcá un4 iola vez en clalquier diEcción y no le impoñ¡eñpcá t reñinú en dtlqe¡tds ¡lgares, ¿Es posible ayudar a las dos ami8asencontrar las 4t¡s convenienlcs de acuedo o sus in¡eress?(FundanenF sus ¡espuerd e indisr las rulas si 16 hübie*) (4 púntot

!v !v !v. s ¡ g r r rJ u s r r r p . !v rJ r d p r e s :; . c.-.r r r r

est 3s¡fm.tiv¿ nu.srE los

D€¡a.l¿ sisüie¡tc @r¡iz quo ñ!ñ$nt¿ ¡l chlo Ml

0 r {i l r 0¡ o

10100100.0tor0or0

0t¡0

!01110

101000

¡reN0ollo d o

T@ .l Safo M (? púh6)M 6úK- Fg¡h( ¿Porqué? ( ¡ lunoo)MñsúeÉfosinpk ¿Porqlló? ( I ¡urto)

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

'mtr.gt¡nqñmp,urofQí¡s$.om

E¡.

Falcón, GamJ, Nazario, Uribe

Nút: T0¿6 sus pspretas debe ertr de6¡¡lawnt¿ jtúü.o¿¿s, t¿tu úttltut¡o N

1. D.¡ respuestas a los siguienles intefteantei{ Ui gafocompletorieñ¿ 55 disb!. icuánros vórices ricne?b .¿El endo ¡le cada vafi.e de ,í es?

FObkr un¡ fomúl¿¡J¡ahall'r el nú'.erc d" dna. J' d.,d.;Exist€ ¡lsún qrafo ftrula¡ de s¡ado cinco con veinrici',c. véaiccs?

Cónsid¿me el gúlo sigüienlc:

b, ¿Poseealgúncamino l-uleri¡no?'ic. ¿Se trata de un g.olo Euleriaoo? i id. Si se sup¡imc el vé¡tice x ¿Admite

cnlonces 3lerln cañi¡o Euleriano? ¿¿sEtrloria¡o cl gralo rcsull¡ote?

Contid.¡mos el EEfo de la fieurd{a) ¿Es u¡ srafo ¡Jomi¡toni¡no?(b) ¿Es un B¡atuccmplro?

(d) ¿Es biparido cdsplclo?

4. T¡¿ü el s¡alo G cuy! m¡l¡iz es ia siguienrcl

ltI

t:l1ll

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

//ñó" 16.)6 rjn6 de

6

*g'fg r t9$ñ*r'r 4P'cú ñM¿d.

La Moliná. 03 de Júió del 20O?

w'sSnorcrnB'wotdprcss..@rm

Ú't

¿.

).

2. SeaS=(0; lj2ili...;9)ysuponsamosqrcdeiñosqNdos.l.me.tosdeSeJrln É¡&iomdos si s suna .s par.

a. Dibuja¡ ei gmfo coGpordi.dl. ¿ csr¿ Elación.b. ¿C!Ál es el nf'mcro de ¿rislB?c. ¿Es uñ Énlo coGró? ¿Por q!¿?

Hrl¡irelcirtrno Dósinple, ¡plicn¡o pFli.d¡des dcl algcbÉ & Boole, dc:

1c)

.- l: 11)l4. Un circu ito .lécr rico que consl¡ d.lres inrerqproB A. B, C y de ua lámp.E

L, cumplc l¡s siguicnLs orúi€iücsa.L\.erc.ende\úlreio.d6delo",tu:a¡{oñ.!al.'qui.Éc'¡ánc.mdosr r)o siAün

^ \ G¡bhiolr0) x E(stitdó I

b L e¿p.'gr.n clFloüe lor(46. i -Oheng! cl cidno n{s sinpi. qrre v.ri,jque los@ndiciones antelior.s solo con

á. Considcúidóel siguienrsn¿padcKah¡ulh¡. R.pErnr¡r l, aunción b6lc¿r. dÉ:li!nr. una r¡bla d. v.l@tb. SiFfli¡ic!rl¡fun¿ión

i!.,'.1..

de l¡s sicu¡enies afiñaciones er f¡l$, Jult¡fqw rü r.eDü61.jE! ¡osible l@r u¡ Eaao simp¡. d€ 5 véri6 cuyos gñdc sr4,t.2.2,2Al\órEe,L sECo !me l.llagltr vénia.olsoPto smdoE ie hs!¡adós ¡, úd eÉ,r] "r

peUn cirloc5 u0 cit uit or¡. iienclnrno !¡npilúd mLniú! 5

i ii';l

EYALA1ICI

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

UNTI'ERSIDAD DE S{N MART

I

¿ Ditujü p& cada ce ü safo:' a) Sinlle- c) 3 - Ésuld con ocho v&'nes2. Defi¡a y de ü ejmplo de:

. 'aJ_mftierafore.oriblé _ '--'4A¡ista pD te

B

cD

Lo l¿ edoea Or.d¡dr'$apr, * ae*a mr"-meü$¡as deiás.a) Ealld el núnerc de c¿bles de co¡*itu ¡*es{iosb) Diblie el súfo q!.r€p¡senle €sB ¡ed.

a Ddd¿lasicuierle ma¡nz, traA el¿rr'o corepondrer'e.

i¡t0 l.l100I -.0 I

000100l0l101011

? Co¡shuir la n triz de Adyace¡ci¡ qw ¡€prdente el s¡gu¡ente gmfo (It:

i

Iit

a¡lcó¡, tteÉ, Nu úio, ¿¡ribe