21

021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

  • Upload
    vonhu

  • View
    214

  • Download
    0

Embed Size (px)

Citation preview

Page 1: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

���������� �� ���������� ������� � �� ��� ���� !�"#� ��$���%�&�

' (*),+.-/+�021435)63#7�198:0!;=<>@?BADCFE,E6GIHKJMLNHOHKJQPRJ SRGIC%S�CTHKJ�GUJWVFHXEZY,?TV%GIHKJ�H\[]GU^�GIL,?FSR?�_`CFEaHK[4Vb?F[ICFEcS�H&[U?$ADCFE,E6GIHKJMLNHOSRH\Y,?bL,P�E6?FAXGedCfJ:gh#?FS�CQi�P�Hj?F^.k`CfY�SlGIC�SRCfYm[]GU^�GIL,?FJn[U?oADCFE,E6GUHKJWLNHFp�dHKYNL,?VFHKJRS�Eqd?SR?FSR?o_`CFEcHK[r[sdt ^�GULNHO^�?FYcHKY,LNE6GUADLNC�puHKYS�HKAXGIEep�AXGIEZAXPR[U?bEld?FJO?b_RE,Cev%GU^\?FSR?F^/HKJMLNHcwXxby{zap�iMPRH|HKY}[U?mADCFE,E6GUHKJWLNH~S�H#Y,?bL,P�E6?FAXGedCfJOSRHK[l_REZGU^/HXE�SRGIC%S�C�g���[Y,GI�fJRCOS�HmHKYNL,?�ADCFE,E6GUHKJWLNHcHKY~J�HX�f?bL,GIVFC�_`CFE6i�P�HmHKY�PlJR?&ADCFE6E6GIHKJMLNHcG]JWVFHXE6Y6?%p!HKY~SRHKAXGIEKp`AXGIE6AXPR[U?\HKJYNHKJML,GUS�CADCfJMLNE6?bE6GICO?F[{LNCf^�?FS�C�ADCfJMVFHKJRAXGICfJR?F[U^�HKJWLNHcADCf^/C\_`CfY,GUL,GIVFC�HKJ$[UCfY�SRGIC%S�CfYXg��4[][IC\Y,GI�fJlGI�lAX?/i�P�H.[U?�AX?�dt SR?S�H~LNHKJRY6GKdCfJjHKJjHK[{Y,HX�fPRJRS�C�SRGUC�S�CcVFHKJRSREld?/SR?FSR?c_`CFEK�

� wXxby{z����bxby{zc���K�N�K�,���Z� � we���{� �l�}� �\�M�� [UJr�.� � x%��x�we�b�¡ ¢�?bL,P�E6?F[U^/HKJMLNH=� � Y,?F[IH#J�HX�f?bL,GIVFCc_lP�HKYuYNH�LNE6?bL,?cS�H|PRJl?=LNHKJRY,GedCfJ\HKJ�GUJMVFHXE6Y,?%g9��[RE,HKYNLNC/S�H�[U?aLNHKJRY,GKdCfJOS�H[U?akl?bLNHXEedt ?cAX?bH~HKJOHK[`CFLNE,C/SRGIC%S�C�g£>@?cY,Pl^�?aSRH#?F^akl?FY�LNHKJRY6GICfJ�HKY�GUJMVFHXE6Y,?FY}S�HXk`H#YNHXE � �bxb ap�_`CFE�L,?FJMLNC��

�`¤�¥¦�l�r� � �bx��{� �l��� � wK§��¨§F©F�¡ ª «/¬/3c­9)6+|3c190�-/1*®!8:;r3c0!¯K198:143c­9)6;°­£+|3²±�143c198:0³<´ CfJRY6GUS�HXE,HK^/CfYaHK[uAXGIE6AXPRGILNCµ[UGU^�GUL,?FS�CFE._REZGU^/HXE,C�gµ�9V%GUS�HKJMLNHK^/HKJWLNHFp4_l?bE6?BLNHKJRY,GKdCfJ�S�HOHKJWLNE6?FSl?µADHXE6C�p4[U?Y,?F[UG]SR?cHKY�ADHXE,C�g�¶³?bE6?/LNHKJRY6GICfJ�HKY�SRH~HKJWLNE6?FSl?�_`CfY,GIL,GIVb?FY�HK[{·XHKJRHXE#¸ � HKY,LRd?�HKJ$SlGIE,HKADLNC�pl^�GUHKJWLNE6?FY�iMP�Hc¸ ¤HKYNLRd?/HKJ$GUJWVFHXEZYNC�g4z�YKdt _lP�HKY�¸9�~J�C/CF_`CfJRS�Eld?cJRG]J��fPRJR?cSRGI�qAXPR[IL,?FS�?F[:_l?FYNC�SRH=ADCFE,E6GIHKJMLNHFplYNH.ADCf^�_!CFE6L,?bEld?ADCf^/CnPRJ¹ADCFE,LNC�AXGUE6AXPRGILNC�p�Y6G�YNHo[IHBADCfJlY,GUS�HXE6? GUS�HK?F[|ADCf^/C�SlGUADH$HK[|HKJMPlJRAXGU?FS�C�g»º%GUJ¼HK^akl?bE,�FC½¸ ¤ J�CADCfJRSRPlAXGIEld?¿¾R?FY,L,? i�P�HB[]?¿LNHKJRY,GedCfJ½S�HBHKJWLNE6?FSl? YNHK? [IC Y6P��lAXGIHKJMLNHK^/HKJMLNHBHK[IHXVb?FSR? ADCf^/C _q?bE6?Q¾R?FADHXEZ[IHADCfJRSRPlAXGIE�HKJjGUJWVFHXEZY,?%g4�4JOL,?FJMLNC�HKJjAXPR?FJMLNCO¸ ¤ J�C/ADCfJRSlP�·KAX?%pRJ�C�¾R?eÀOAXGIEZAXPR[U?FAXGKdCfJOS�H=ADCFE,E6GUHKJWLNH#_`CFEr[U?E,HKY,G]YNLNHKJRAXGU?OÁÂ�ÃYNH/Y,P�_`CfJ�HmiMPRHcJRC�¾l?KÀBJl?FSR?&ADCfJRHKADL,?FS�C$?�[U?�Y,?F[UGUSl?W�Zg#z�YKdt _lP�HKY#[U?�AX?�dt Sl?OSRHaLNHKJRY6GKdCfJHKJµ[U?\^�G]Y,^�?�YNHXEqd?&ADHXE,COVFCf[IL,GICfY|ÀT[U?\LNHKJRY,GKdCfJ$HKJµ[]?�Y,?F[UGUSl?�YNHXEld?OGI�fPR?F[Ä?&[U?�LNHKJRY,GKdCfJBHKJB[]?�HKJMLNE6?FSR?%g|��YS�HKAXGIEe�

�lÅu���lÆ Y,GÇ�lÆ�Ȧx À ¸ ¤ J�C&ADCfJRSRPRADHFg¸ ¤ S�HXk`H.ADCfJRSRPRAXGUEr_l?bE6?\LNHKJRY,GICfJ�HKY|S�H=HKJMLNE6?FSR?O^�?KÀFCFE6HKY�i�P�H\wXxb m�`Y,G@Y,PR_!CfJRHK^/CfYri�P�HaY,GU�fP�H.Y,GUJ$ADCfJ%ÉSRPRAXGUEKp�[U?cLNHKJRY,GKdCfJTHKJT[U?/Y,?F[UG]SR?cYNHX�fPRGIEedt ?mY6GIHKJRS�C/GI�fPR?F[:?\[U?/S�H=HKJMLNE6?FSR?/À�¾R?bkREÊdt ?mLNHKJRY,GKdCfJTY6P��lAXGIHKJMLNH~HKJk`CFE6JR?FY#S�Hc[ICfY=Ë!HKJ�HXE6Y#ADCf^/Cj_q?bE6?&¾l?FADHXE6[IHKY~ADCfJRSRPlAXGIEKp!HKY~S�HKAXGIEKp:[U[IHX�f?F^�CfY�?jPlJR?&ADCfJMLNE6?FSRG]AXAXGKdCfJ:g=z�YKdt_lP�HKYKpW_l?bE6?=LNHKJRY,GICfJ�HKY�S�HrHKJMLNE6?FSR?aY,P�_`HXE6GICFE,HKY£?&wXxb ap%?F^ak!CfY�Ë!HKJ�HXE6Y�ADCfJRSRPRADHKJ\Àc_!CFE4L,?FJWLNCc[U?~LNHKJRY6GKdCfJHKJT[U?\Y,?F[UGUSR?mHKY|Y,GU^/_l[UHK^/HKJWLNH~[U?/Y6PR^�?�S�H=[]?FYrAX?�dt SR?FY|S�H~LNHKJRY,GKdCfJTHKJTAX?FSR?\PlJ�C�S�H~HK[U[ICfYK�rwXxb »HKJµ¸ ¤ Àxb ÌHKJB¸ � � � Å �»wXxb  Y,GÇ� Æ È�wXxb >@?aSRGIÍÎHXE,HKJRAXGU?�HKJMLNE,H|[]?~LNHKJRY,GKdCfJ&S�HrHKJMLNE6?FSR?.Àc[UCfY�wXxb �S�H�Y,?F[UGUSR?~Y,H�?bklYNCFE,k`HKJ/HKJ&[U?~E,HKY6GUYNLNHKJRAXGU?%g£h#GUAZ¾�CS�H~CFLNE6?\^�?FJ�HXE6?%pl[]?/ADCFE,E6GIHKJMLNH.i�P�H=AXGIE6AXPR[]?aHKYK�|�s� Æ � wXxW�NÏ¡Ðcg¶³?bE6?~LNHKJlY,GICfJ�HKY£S�H�HKJMLNE6?FSR?~J�HX�f?bL,GUV¡?FY4HK[�?FJrd?F[UGUY,G]Y@HKY9Y6GU^�GU[U?bEe�:HKJ/L,?FJWLNC.HKJ/AXPR?FJWLNCc�RÆ9JRC=Y,P�_`HXE,H�[ICfY� wXxW�\p�¸ � J�C~_`C%S�Eld?|ADCfJRSRPRAXGIE³Àm_`CFE�L,?FJMLNC.[U?#YNH�ÑJl?F[�S�H�HKJWLNE6?FSl?#Àa[U?#S�H}Y,?F[UG]SR?|Y,HXEld?FJ�GI�fPR?F[UHKYXg ´ Pl?FJRS�C[U?.LNHKJRY,GKdCfJOS�H�HKJMLNE6?FSR?mYNH#¾R?FADH#^¦d?FY�JRHX�f?bL,GIV¡?mi�P�H � wXxb ap%?F^.k`CfY}Ë!HKJ�HXE6YuADCfJRSRPlADHKJ\À�[U?mY,?F[UG]SR?=i�P�HKSR?�bÒ,?FSR?/? � wXxb mgl>Ä?/E,HK[U?FAXGKdCfJ�HKJMLNE,Hm�lÆ|Àj�qÅrYNH._lP�HKS�H#VFHXE�HKJTÍÓCFE6^\?/�FEld?b�lAX?/HKJ$[U?c�R�fP�E6?jwbg��[%HÔÒ�HK^/_q[IC�SRHK[�AXGIE6AXPRGILNC�HKJc_lP�HKJMLNH}HKY£Y,GU^\GU[U?bE³?F[�?FJWLNHXE6GUCFEK�£º�G�[]?|HKJMLNE6?FSR?#HKY£ADHXE6C�pM[U?#Y,?F[UG]SR?�HKY£ADHXE6C�gz�S�HK^¦d?FY�HKY9Íbd?FAXGU[lSR?bEZYNH�AXP�HKJML,?aSRH�iMPRH�Y,Gl[]?~HKJWLNEZ?FSR?=HKY�_`CfY,GIL,GIVb?%pf_`HXE,C.GUJRÍÓHXE6GUCFE9?\wXxb mp�JRG]J��fPRJ�C=S�H|[ICfY

w

Page 2: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

V Z

V Z

V ZV E

V

VS

Z

-

-

Õ³GI�fP�E6?Öwb�×ÕRPRJRAXGKdCfJÖS�H½LNEZ?FJRYNÍÎHXE,HKJRAXGU?�SRHK[[UGU^\GIL,?FS�CFEKg

V ZV E

V

VS

Z

Õ³GI�fP�EZ?Ø���ÙÕRPRJRAXGedCfJÚS�HÛLNE6?FJRYNÍÎHXE,HKJRAXGU?ØS�HK[_lPRHKJWLNHFg

S�CfY|SRGIC%S�CfY}_lP�HKSRH.ADCfJRSRPRAXGUEKp�_ÄÜ CFE�L,?FJMLNC�p:?F[@J�C&¾R?bk`HXE�AXGIE6AXPR[]?FAXGKdCfJTS�H.ADCFE6E6GIHKJMLNH._`CFE�[U?FY�E,HKY,GUYNLNHKJlAXGU?FYXpJ�C�¾R?eÀjAX?�dt SR?/S�H=LNHKJlY,GKdCfJ�HKJjHK[U[]?FY}ÀO[]?cLNHKJRY,GKdCfJTSRH=Y,?F[UGUSR?mHKY|GI�fPR?F[:?�[U?cLNHKJlY,GKdCfJjS�H=HKJMLNE6?FSR?%�� Å ��� Æ Y,GÝx/ÞÛ� Æ Þ�wXxb 

º%GUJ$HK^.kq?bE,�FC�p`L,?FJB_lE,CfJWLNC�ADCf^/C�[U?�LNHKJlY,GKdCfJµS�H.HKJMLNE6?FSR?�Y,P�_`HXE,Ha[ICfYawXxb Ö?F^.k`CfY=Ë!HKJ�HXE6Y�ADCfJRSRPlAXGIEld?FJ:�Y,P�_`CfJ��f?F^�CfY~iMP�H/ÍÃP�HKYNHjwK�¡ mpÄ[U?�Y,Pl^�?�S�H�[U?FY~AX?�dt SR?FY.S�H/LNHKJRY,GKdCfJoHKJÐ ¤ À¸ ¤ ¾R?bkREqd?OSRH�YNHXE�wK�¡ apÄY,G¸ ¤ J�CBADCfJlSRP¡ÒNHKYNHFp£?F[�J�Cµ¾R?bk`HXEaADCFE,EZGIHKJWLNH�ÃJRG�AX?�dt SR?$SRH\LNHKJRY,GedCfJq�#HKJ�Ð ¤ [ICfYOwK�¡ ÂAX?bHXEedt ?FJ HKJ¼¸ ¤ p£[ICi�P�HmADCfJMLNE6?FSRG]ADHmi�P�HcJ�COADCfJlSRP�·KAX?%g.ß�LNE,COL,?FJWLNCTY,Ha_lPRHKS�HaS�HKAXGUE�S�HcÐ � Àµ¸ � g#��YNL,?FJRS�C�ADCfJRSRPlAXGIHKJRS�C?F^ak!CfY�Ë!HKJ�HXE6YXpR[]?/ADCFE,E6GIHKJMLNH.i�P�H=AXGIE6AXPR[]?a_`CFE�[]?FY}E,HKY,GUY,LNHKJRAXGU?FY=�ÃÐa¤u��Ð#����Ð.��HKYX�

àKáµ� �RÆ � wXxÐâ Cf^/HK^/CfY#ADCf^/COE,HXÍÓHXE6HKJRAXGU?\SRH.LNHKJRY,GedCfJ:pq[U?\LNHKJRY,GKdCfJµS�HK[@LNHXE6^�GUJR?F[ÄJ�HX�f?bL,GIVFC�S�Ha[]?�HKJMLNE6?FSR?%g|Á�HKYN_`HKADLNC?THKY,LNH&_lPlJWLNCµ[U?jLNHKJRY,GedCfJ��qÅäã�SRHK[9LNHXE6^�G]JR?F[£_`CfY,GIL,GIVFCBS�H&[U?$Y,?F[UGUSR?THKYaY,G]^/_l[IHK^/HKJMLNH$wXxb mpÄ_qP�HKY=HKYm[U?AX?�dt SR?cS�H~LNHKJlY,GKdCfJOHKJ�HK[@Ë!HKJ�HXE|¸�¤Kp�HK[:AXPl?F[`HKYNLRd?/ADCfJRSRPRAXGUHKJRS�C�g9>@?mLNHKJRY6GKdCfJ$� Å,å S�HK[!LNHXE6^�GUJR?F[`J�HX�f?bL,GUVFCHKY�_RE,HKAXG]Y,?F^/HKJMLNH=[U?mLNHKJRY,GKdCfJOHKJ�k`CFE6JR?FY�S�H~[U?mE,HKY,G]YNLNHKJRAXGU?mÐ � p�HKY�S�HKAXGIEK�£à á ÐØ�Ø�RÆ � wXx%g4¶�CFE}L,?FJMLNC\[U?LNHKJRY,GedCfJjHKJT[U?/Y,?F[]GUSR?cYNHXEld?%�

�lÅæ�lÅÔã � �lÅ,å$�ÌwXx � �s�lÆ � wXxW�9���bx � �lÆ Y,GÇ�lÆ�È�wXxb ¶³?bE6?BLNHKJRY,GICfJ�HKYmS�H&HKJWLNE6?FSl?BJ�HX�f?bL,GUV¡?µ?F^.k`CfY/Ë!HKJ�HXE6YaADCfJRSRPRADHKJ{p³ADCf^�_!CFE6LRd?FJRS�CfYNH�GUS�HK?F[U^�HKJWLNH\ADCf^�CADCFE,LNC%AXGIE6AXPRGULNCfYXp�_`CFEOL,?FJWLNC¼E,HK?F[]^/HKJWLNHoLNHKJ�HK^�CfYjADCfJ�HKADL,?FS�C¦HK[�LNHXE6^�G]JR?F[�_`CfY,GUL,GIVFC S�H[U? HKJMLNE6?FSR?n?F[J�HX�f?bL,GIVFCBS�H/[U?jY,?F[UGUSl?\ÀµHK[£J�HX�f?bL,GIVFC$SRH�[U?OHKJWLNE6?FSl?j?F[£_`CfY,GIL,GIVFC�S�H�[U?�Y,?F[UG]SR?%p:HKY=S�HKAXGIE=Y6GU^/_l[IHK^�HKJWLNH¾R?eÀ�PlJjAX?F^.klGUC\S�H=Y,GI�fJRC�p�CFLNHKJRGZdHKJRS�CfYNH._!CFE�L,?FJWLNC��

� Å � � � Æ Y,GÇ� Æ Þ � wXxb >@?&E,HX_RE6HKYNHKJWL,?FAXGedCfJB�FEqd?b�lAX?�S�Hm[]?�E,HK[U?FAXGedCfJBHKJMLNE,HmLNHKJRY,GKdCfJoS�HaHKJWLNEZ?FSR?OÀ$S�HcY,?F[UGUSR?\YNHa_qP�HKS�HmCFklYNHXE,Vb?bEHKJT[U?c�l�fP�E6?���gç èB8:;r3c0`)�®!+|8{),+�­£+|3²±O1�3c1989<h#?FS�C\i�P�H=GUJRG]AXGU?F[U^/HKJMLNH#HK[{AXGIE6AXPRGULNCcY,H.¾R?F[U[U?mHKJTPlJ�HKYNL,?FS�C�HKYNL,?FAXGUCfJR?bE6GIC�pl[]?/ADCFE,E6GIHKJMLNH.à�HKJ$[U?ck`CFklGUJR?YNHXEld?mADCfJRYNL,?FJMLNHFp%À�_`CFE4L,?FJMLNC/[U?=LNHKJRY6GKdCfJ�HKJO[U?.^\GUY,^�?\�s�Ì��é�SRà�Ï¡êWLZ�9Y,HXEld?aJ�PR[U?%pMHKY�S�HKAXGIEKp�?F[l_REZGUJRAXGI_lGUC[U?ck`CFklGUJl?mY6P�_`CfJ�H~PRJjADCFE,LNC%AXGIE6AXPRGILNC/À�LNC%SR?/[U?/ADCFE,EZGIHKJWLNHO��wXz#�rAXGIE6AXPR[U?bEqd?mG]JRGUAXGU?F[U^�HKJWLNH�_`CFErHK[U[U?%g

Page 3: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

z�[{ADCfJR^mP�L,?bE�HK[ÄGUJMLNHXE,E6P�_RLNCFEep%[]?/ADCFE,E6GIHKJMLNH=HKJ$[]?ck!CFkqGUJR?cJ�C�_lPRHKS�H~V¡?bEZGU?bE�S�H~ÍÎCFE6^�?�G]JRYNL,?FJMLRd?FJ�HK?%p_lP�HKYÄHK[U[IC|Y,P�_`CfJRS�Eedt ?}PRJR?�SRHXE6GIVb?FSR?rGUJ��qJRGIL,?�À~_`CFEÄL,?FJMLNC~PRJR?�LNHKJRY,GKdCfJaGUJ��lJRGUL,?%g@z|Yedt _lPRHKYXpÊHKJaHK[�GUJRYNL,?FJMLNHS�H=[U?\ADCfJR^aPRL,?FAXGKdCfJ$[U?/ADCFE6E6GIHKJMLNH.S�H=[U?/k`CFklG]JR?aY,HX�fPRGIEld?/AXGIEZAXPR[U?FJRS�CT�ÎÀ�HKJjHK[Ä^�GUY,^/C/YNHKJML,GUS�CM�Zpl_!HXE6C�YNHADHXE,E6?bEqd?�?/LNE6?eV9dHKY�S�HK[@Ë!HKJ�HXEKg�>@?/Y,GIL,Pl?FAXGKdCfJjHKYr[U?/i�P�H=YNH._lP�HKS�H~CFklY,HXE,V¡?bE�HKJT[U?c�R�fP�EZ?���g

1H

Vz = 10V-

Vs

+I

Õ³GI�fP�E6?c����º%GIL,Pl?FAXGKdCfJ&?F[`ADCfJ%É^mP�L,?bEKg

10V

V (t)

t

0.1Seg

S

Õ³GI�fP�EZ?$ë�� â HKJRY,GedCfJQHKJ�k`CFENÉJR?FYKg

t

0.1Seg

1A

I(t)

Õ³GI�fP�EZ?�ì�� ´ CFE,E6GUHKJWLNH~HKJjHK[�Ë!HKJ�HXEKgh#?FS�C~i�P�Hu[]?�ADCFE,E6GUHKJWLNH�?bLNE6?KV%GIHKY,?#?F[RË!HKJ�HXE�HKJcGUJMVFHXE6YNC�pÄdHKYNLNHr^�?FJMLNHKJRS�Eld?�HKJcY,PRYÄk!CFEZJR?FYÄPlJR?rLNHKJRY6GKdCfJS�H�wXxb ½À=[U?�YNHX�fPRGIEqd?�^�?FJMLNHKJRGIHKJRSRC�HKJaL,?FJWLNC#HKJcAXPR?FJMLNC�Y,GU�f?|AXGIEZAXPR[U?FJRS�C|ADCFE,E6GIHKJMLNHFg�z�YKdt _lP�HKYXpb_`C%S�HK^/CfYHKY,ADE6GUklGIEK�

wXxb Ø� � é SRàS�í�4[%Y,GU�fJ�C�^�HKJ�CfY³_RE,CÊV�GIHKJRH�SRH�i�P�H�[U?#[IHXÀm�Ì��é�SRà�Ï¡S�í@HKYNLRd?#HKY,ADE6GIL,?#ADCfJ/HK[%ADCfJMVFHKJRGIC=S�H}i�P�H�[U?#ADCFE,E6GIHKJMLNH?bLNE6?eV�GIHKY6?$?T[U?�k`CFklG]JR?\ÀFHKJlS�C$S�HK[£_`CfY,GUL,GIVFCj?F[9J�HX�f?bL,GIVFC�p£J�CT?F[£E6HXV9dHKYX�aHKJ¿[ICfY~HK[IHK^�HKJWLNCfYa_l?FY,GIVFCfY.[U?FYADCFE,E6GUHKJWLNHKY|_RE,C%SRPRADHKJjAX?�dt Sl?FY|S�H.LNHKJRY,GKdCfJTADCf^�C&HKJB[U?FYrE,HKY6GUYNLNHKJRAXGU?FYKg�î�JWLNHX�FEZ?FJRS�C&[]?�?FJWLNHXEZGICFE�HKAXPR?FAXGedCfJSRGIÍÎHXE,HKJRAXG]?F[qHaGU^/_`CfJRGIHKJMLNC/[U?/ADCfJRSRGUAXGedCfJjS�H=iMPRH=àm�ÌwXï2_l?bE6?�í£��x%pqYNH~CFkRL,GIHKJ�HF�

àm� � wXxbí{¥¼ADLNH��Ìw � wXxbíz�¾�CFE6?=kqGIHKJ:pW_q?bE6?=í9��x.[]?.ADCFE,E6GUHKJWLNH�YNH�?FJ�PR[U?=À/HK[`Ë!HKJRHXE�S�HÔÒ,?aSRH�ADCfJRSRPRAXGUEKpW_`CFE�[UCai�P�H|[U?=LNHKJRY,GKdCfJ&HKJY,PRYuk`CFE6JR?FY�_q?FY,?c?/YNHXErxb apRADCfJ$[IC/iMP�H~?FS�HK^½d?FY}xa���Ì��é4Slà�Ï¡S�íæg£�4Y}S�HKAXGIEep%[]?mADCFE6E6GIHKJMLNH~_!HXEZ^�?FJ�HKADHADCfJRYNL,?FJMLNHcHmGU�fPR?F[Ä?OADHXE,CjGUJRSRHX�lJRGUSR?F^�HKJWLNHFgr>Ä?FY|�FEqd?b�lAX?FY#S�Hm[]?�LNHKJRY,GedCfJ$HKJµk`CFE6JR?FY|S�HK[ÄAXGUE6AXPRGILNC&À$[U?ADCFE,E6GUHKJWLNH=_`CFE}HK[ÄË`HKJ�HXE�YNH~_lPRHKS�HKJjVFHXErHKJB[U?FY��R�fP�E6?FYrë�À�ì�gð (ñ190!­£;}8:ò�;°-/1­£+|3c-/143c0!;}-/+�89<h#?FS�C$i�P�H/HK[9SRGUC�S�C�HKYNLRd?THKJ¿GUJMVFHXE6Y,?%pÄ[]?jADCFE,E6GIHKJMLNH\i�P�H�AXGIE6AXPR[]?bEld?O_!CFE~HK[4SRGIC%S�CjYNHXEld?jk�d?FY6GUAX?F^/HKJMLNH\[U?ADCFE,E6GUHKJWLNH=GUJMVFHXE6Y,?cS�H~Y,?bL,PRE6?FAXGKdCfJ:p%HKYrS�HKAXGUEKpMHK[:ADCfJlS�HKJRY,?FS�CFErY,H#SRHKY,AX?bE,�f?�?cADCFE,E6GUHKJWLNH=ADCfJRY,L,?FJWLNH.SRHKY,S�HPRJR?/AX?bE6�f?�GUJRGUAXG]?F[:óa�Rô¡�

õ �ÎíN�9�Øó.�lô � àKÅNí �{�ö�&�ÎíN�4� õ �Îí,�ó ���lô � àKÅó í

>@?B?b_RE,Cev%GU^\?FAXGKdCfJQHKYmklPRHKJR?jHKJ L,?FJWLNCoHKJ�AXPR?FJWLNCYNH&_lP�HKSR?BY,P�_`CfJ�HXE.ADCfJlYNL,?FJWLNHj[U?BADCFE,E6GIHKJMLNHO_!CFEaHK[SRGIC%S�C�g\>Ä?TADCFE,E6GUHKJWLNH�_`CFE.PlJSRGIC%S�CjV�GUHKJ�H�SR?FSR?jHKJ¿ÍÓCFE6^\?¦÷�HDv%?FADL,?Føµ_`CFE.àB�ñàKÅÊ��� �N�Kù{���Z� � we���Ã[IHXÀS�HK[`SRGIC%S�CM�Zp�Y,GIHKJlS�C\�lúÛJ�HX�f?bL,GIVb?%pRHKJ�L,?FJMLNC�HKJjAXPR?FJMLNCBûü�lú=ûFý �M� Ï � ��x%��xf�Fì¡ mpl_`C%S�HK^/CfY}S�HKYN_lE,HKAXGU?bE[U?mHDv%_!CfJRHKJRAXGU?F[qÀ&Y,P�_`CfJ�HXE}i�P�H~[U?mADCFE,E6GIHKJMLNH~HKY}Y,GU^/_q[IHK^/HKJMLNH � àKÅKg9>@?c?b_RE,Cev%G]^�?FAXGKdCfJ�HKY�_`C�ADCc_RE6HKAXGUY,?dPRJRG]AX?F^/HKJWLNH=AXPl?FJRS�C/HK[{ADCfJRSRHKJRY,?FS�CFErÀf?\HKYNLRd?/_REqd?FADL,GUAX?F^/HKJMLNHaS�HKY,AX?bE6�f?FS�C�g¶³?bE6?E6HKYNCf[IVFHXE/HK[�_RE,CFkq[IHK^�?oS�H�ÍÓCFEZ^�??FJR?F[sdt L,G]AX?F^/HKJWLNHjHDv�?FADL,?HKY/_lE,HKAXGUYNCo_l[U?FJMLNHK?bE\[U?µHKAXPR?FAXGedCfJSRGIÍÎHXE,HKJRAXG]?F[uSRHK[}AXGIE6AXPRGILNC�g¼��J¦[U?o�R�fP�EZ?oþ¿YNHj_lP�HKS�H�CFklY,HXE,V¡?bE\HK[rADCfJWVFHKJlGICQS�HTY,GU�fJ�CfY�i�P�HjV¡?F^�CfY�??FS�CF_RL,?bE|HKJ$AXPR?FJMLNC�?�[U?FYrLNHKJlY,GICfJ�HKY}ÀTADCFE6E6GIHKJMLNHFg}ß�kqYMdHXE,VFHKYNHai�P�HFpqE,HKYN_`HKADLNC\?F[@ADCfJMVFHKJRGICOGU^/_l[ÿdt AXGILNCcHKJ

Page 4: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

V0

-

+

V(t)

+

-

V(t)t=0=

I(t)

Õ³GI�fP�E6?�þ�� ´ CfJWVFHKJlGICfYrS�H=Y,GU�fJ�CfYXg[U?\HDv�_RE6HKY,GKdCfJ$SRHa[U?�[UHXÀTS�HK[@SRGUC�S�C�pq[U?�LNHKJRY6GKdCfJTL,GIHKJRH.HK[�Y,GI�fJ�C\ADCfJMLNE6?bE6GUC�p`?FPlJRiMPRH.[U?\ADCFE6E6GIHKJMLNH.L,GIHKJ�HaHK[^�GUY6^/C/YNHKJWL,G]S�C�g>Ä?FYrHKAXPR?FAXGICfJRHKY�i�P�H~E6GI�FHKJ�HK[{ADCf^�_!CFE6L,?F^�GIHKJMLNC\S�HK[{AXGIEZAXPRGILNC/YNCfJj_lPRHKYX�

à � à Å ��� å �N�%���Z� � we�ó S!�SRí � à À�_`CFE}L,?FJWLNC��ó S!�SRí � àKÅÊ��� å �N�%���Z� � we���?FADHK^/CfY�HK[ÄAX?F^.kqGIC\S�H=Vb?bE6GU?bkq[IH#E,HKADCf^/HKJRSR?FSRC��$��� å �N�%���Z� plS�HXE6GIVb?FJRS�C/ÀjS�HKY,_!HÔÒ,?FJRS�C�p�HK[][IC�Y,P�_`CfJ�Hi�P�HF� Sq�

S�í � � �M��S��S�í �K�N�%���Z�µ� � �M��

w� S��SRíº%PRY,L,GIL,P�ÀFHKJRS�CcHKJT[]?cHKAXPR?FAXGKdCfJ$?FJMLNHXE6GICFE|YNH.[U[IHX�f?cEqd?b_lGUSR?F^/HKJMLNH=?%�

S������� � we� � � � à Å�M� ó

S�í�4[}Y,HX�fPRJRS�C¿^�GUHK^.kRE6CµHKY\PRJR?oGUJMLNHX�FE6?F[rGUJR^�HKSRGU?bL,?%p9_`HXE,CHKJnHK[}_lE6GU^/HXE,Co¾R?eÀni�P�HjS�HKY,ADCf^�_!CfJRHXE�HKJÍÎE6?FAXAXGICfJ�HKYrY6GU^/_l[IHKYK� w�³��� � we� � ï � ¥ �� � w � ïm��� � we�{¥ � ������ � we�îÔ�fPR?F[U?FJRS�C\HK[ÄADC�HX�lAXGIHKJMLNHaS�H��oÀjHK[{LMdHXE6^�GUJRC&GUJRSRHX_!HKJlSRGIHKJMLNH#SRHa[ICfY|JMPR^�HXE6?FS�CFE,HKY�S�H.[U?\_RE6GU^�HXE6?cÀT[U?dPR[IL,G]^�?mÍÓE6?FAXAXGedCfJ:pRYNH=CFkRL,GUHKJ�HF�

ï¼¥ � � x� ï � w

� � ï � � w� � wî�JWLNHX�FE6?FJlS�C\?�ADCfJML,GUJ�PR?FAXGKdCfJ:p�E,HKY6PR[IL,?%�

[UJ � � w� � � � àKÅ�M� ó

í:¥¼ADLNH �{� � � w� ���2� å� �����N���6�����S�CfJRSRH�� HKY|PRJR?/ADCfJRY,L,?FJWLNHcS�H.GUJMLNHX�FE6?FAXGKdCfJ{pliMPRH.¾R?F[U[U?bE6HK^/CfYrGU^/_`CfJRGUHKJRS�Ca[]?FY�ADCfJRSRG]AXGICfJ�HKYrGUJlGUAXGU?F[IHKYXgh�HKY,¾R?FAXGIHKJlS�C/_RE6GU^�HXE,CcHK[{AX?F^.kqGIC\S�H~Vb?bE6GU?bkl[UHFp�HKYrS�HKAXGIEKp�HDv%_RE,HKY6?FJRS�C��$HKJTÍÎPRJlAXGKdCfJjS�Ha�\p�LNHKJ�HK^/CfYX�

�K�N�%���6� � w����2� å� �����N���Z�������Ä�{��� ���K�N���,���Z� � wh#?FS�C\i�P�H~_l?bE6?�í£��x%p`�����lôbg9Õ³GUJR?F[U^�HKJWLNH~_`C%S�HK^/CfYrS�HKY,_!HÔÒ,?bE}HK[:Vb?F[ICFE�S�Ha�&�Îí,�Z�

�\�Îí,�9� �M�� [UJ �Ãw4¥����K�N���6���Z� � we��� å� �����N���Z�������"!ë

Page 5: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

º%G`S�HKYN_lE,HKAXGU?F^/CfYuHK[:YNHX�fPRJlS�COw#ÍÎE,HKJMLNH~?m[]?aHDv%_`CfJ�HKJRAXGU?F[³�Ã[IC/AXPR?F[`HKY�Íbd?FAXGU[U^/HKJMLNH~?FY,PR^�GUkl[IH|Y6G:�lô���ì¡ mpSR?FS�C�i�P�H �M� Ï � ��x%��xf�Fìf�Zp`J�CfYri�P�HKSR?�[U?cHDv%_RE,HKY6GKdCfJjY,GU^/_q[UGI�lAX?FSR?%��&�ÎíN�9� �M�� [UJ#��w4¥���� � ��� å � � �]�$���]���Z� !�4JOHKYNL,?mHDv%_RE,HKY,GedCfJ&YNH�VFH=AX[U?bE6?F^�HKJWLNH~i�P�HFp�Y,GlHK[!HDv%_`CfJ�HKJWLNH�HKY}[ICcY,P��lAXGUHKJWLNHK^/HKJMLNH#HK[IHXVb?FS�CmADCf^�C/_l?bE6?S�HKYN_lE,HKAXGU?bE}HK[9w~ÍÎE,HKJMLNH.?�[U?cHDv%_`CfJ�HKJRAXGU?F[sp�E6HKAXP�_`HXE6?F^/CfYr[U?/?b_lE,CKv�GU^�?FAXGKdCfJjG]JRGUAXGU?F[�g% èB8:;r3c0`),0l®!+�8'&/))(O++*,;}8-,Ç-�),+=-/+|0�<�4J$HK[ÄAXGUE6AXPRGILNC\ADCfJµSRGIC%S�COË`HKJ�HXE|[KdCF�fG]AX?F^/HKJWLNHmLNHKJ�HK^/CfY#S�CfY|?F[ILNHXE6JR?bL,GUV¡?FYX��C&klGIHKJTHK[£Ë!HKJ�HXE|HKYNLRd?OADCfJ%ÉSRPRAXGUHKJRS�CcHKJTGUJMVFHXE6Y,?cÀO_`CFErL,?FJWLNC&�bÒ,?FJRS�C/[U?cLNHKJRY,GedCfJjHKJT[U?ckl?FY,H=?\ì¡ aplC�klGIHKJjJ�C/HKY,LRd?�ADCfJRSRPRAXGUHKJRS�C�gº%P�_`CfJ��f?F^�CfY{iMPRH4YNH4SRGUHKYNH9[U?rYNHX�fPlJRSR?r?F[ILNHXEZJR?bL,GIVb?%pÊHK[U[UCrYRdCf[ICr_lPRHKS�H4YNHXE@SRHXklGUS�Cr?|iMP�H£_`CFE@[]?}E,HKY,GUY,LNHKJRAXGU?S�H.�bxFx/.�0�AXGIE6AXPR[IH~PRJl?mADCFE6E6GIHKJMLNH~L,?FJ$GUJMLNHKJRY,?%pRi�P�H~¾R?b�f?�i�P�H=[U?mLNHKJRY,GedCfJ�HKJT[U?mkl?FYNH~kl?ÊÒNH~_`CFErS�HXkl?ÊÒNCS�Hj[ICfY/ì¡  GU^/_lGUSlGIHKJRS�CTADCfJRSlPRAXGIE/?F[�Ë!HKJ�HXEKg z|YKdt _lPRHKY/AX?F[UAXPR[IHK^/CfYcAXPR?F[}Y,HXEedt ?BHKY,?ADCFE,E6GIHKJMLNHF�jh#?FS�Ci�P�H.HK[£Ë!HKJ�HXE#J�C�ADCfJRSRPRADHFp!LNC�Sl?&[U?&ADCFE,E6GIHKJMLNHcAXGIE6AXPR[U?bEqd?/_`CFE|[U?\kl?FYNHcS�HK[@LNEZ?FJRY,GUYNLNCFEeplHKY#S�HKAXGIEKp!YNHXEld?O[U?ADCFE,E6GUHKJWLNH~S�H#kl?FYNH~S�HK[!LNE6?FJlY,GUYNLNCFEKp�S�HXkqGIHKJRS�Cm[U?aPlJRGKdCfJ&kl?FYNH~HK^�GUY,CFE�ADCfJlSRPRAXGIEu_l?bE6?m_`C�SRHXEu[U[UHXV¡?bE}SRGUAZ¾R?ADCFE,E6GUHKJWLNH\?B^�?FY,?%g�z|SRHK^¦d?FYXp³SR?FS�C$i�P�H\[U?�LNHKJlY,GKdCfJHKJ [U?jkl?FYNH&Y,P�_lP�HKY,L,?F^/HKJWLNH&HKY.GUJRÍÓHXE6GUCFE=?$ì¡ ap�[U?PRJRGedCfJakq?FYNHDÉÿADCf[IHKADLNCFE4HKY,LRd?#HKJ�GUJMVFHXE6YNC�pf_lPRHKYÄHK[�ADCf[UHKADLNCFE4HKYRd?~?=§¡ mpFHKY9S�HKAXGIEepFHK[%LNE6?FJRY,GUY,LNCFE£HKYNLRd?#HKJ�?FADL,GIVb?SRGIE6HKADL,?%g4¶�CFErL,?FJWLNC�pq_`C�S�HK^�CfY}HKY,ADE6GIkqGIEK�

§¡ ���à2143u�bxFx/.�0 ¥nx%� �Ê ½¥���§F§�¥�we�Ôà21434ë��¨�5.�0 �{� à21 �ÌwK���Uwe�Êy{zz�¾�CFE6?mklGIHKJ:p�HK[U[ICmY,GI�fJRGU�lAX?ai�P�H#[U?aLNHKJRY,GKdCfJOHKJ�kl?FYNH#YNHXEedt ?%�4§¡  � �bxFx/.�063�wK���Uwe�Êy{zØ��þ��¨�Fþ¡ apqY,P�_`HXE6GICFE?T[ICfYaì¡ ÙJ�HKADHKY,?bE6GICfY._l?bE6?ji�P�H\ADCfJRSlP�·KAX?jHK[uË`HKJ�HXEKpÄ[]P�HX�FCTJ�CTHKYaAXGIHXE,L,?T[U?$¾RGI_�dCFLNHKY,G]Y~S�H�iMPRH\iMPRH\J�CADCfJRSRPR·KAX?%pÄADCfJQ[UCTiMP�H�SRHXk!HK^�CfY~?FADHX_RL,?bEai�P�H�ADCfJRSRPlADH�Àµi�P�H�[U?�LNHKJlY,GKdCfJoHKJkl?FY,H\YNCfJQì¡ mg@�4[³E6HKYNLNCHKYc^aPRÀQY,GU^/_q[IHF��[U?BLNHKJRY,GKdCfJ HKJ�HK[�HK^\GUYNCFEcYNHXEld?FJ�ë�g¨�¡  �Ã[]?BPRJlGKdCfJ SRH&HK^�G]YNCFEmJRHKADHKY,?bE6GU?F^/HKJMLNHj¾R?oS�HHKYNL,?bETADCfJRSlPRAXGIHKJRS�C�p|Y,G|JRC�[IC�HKYNL,P�V%GIHKYNHFp�[U? LNHKJRY,GKdCfJÛHKJ¹HK^�GUYNCFEjYNHXEedt ? xb �À¦HKJ¹HK^�GUYNCFE�HKYjì¡ agegKgZ�Zgz�S�HK^¦d?FYaHK[4LNE6?FJlY,GUYNLNCFEmHKYNLRd?BHKJ ?FADL,GIVb?%�O� � �Ù§¡ 87*� 1 � ì¡ mg�>Ä?$ADCFE,E6GUHKJWLNH�S�H\HK^\GUYNCFEcYNHXEld?T_qP�HKYë��¨�¡ .ÏÊë��¨�5.�0��»wX^\z.glz�¾�CFE6?�klGIHKJ:pRà�9 �Ú��:�¥�we�Ôà 1 pl[IC\i�P�H.Y6GI�fJRGI�lAX?ci�P�H.à 1 �»wXxby{zagq>@?\ADCFE,E6GIHKJMLNH_`CFEm[]?BE6HKY,GUYNLNHKJRAXG]?$S�HT�bxFx/.�0ñHKYj��§¡  � ì¡ =�NÏb�bxFx/.�0 � �bxby{z.g£>@?oADCFE,EZGIHKJWLNH�_`CFEmHK[}Ë`HKJ�HXE/YNHXEld?o[U?SRGIÍÎHXE,HKJRAXG]?cHKJWLNE,HaHKYNLNCfY#�bxby{zÌÀ�[]?�ADCFE,E6GIHKJMLNHaSRH=kl?FYNHFpqHKY�S�HKAXGIEeplà2;�»wXxby{zag!¶�CFE¿dPl[IL,GU^/C�[U?\ADCFE,E6GIHKJMLNHS�H=ADCf[IHKADLNCFE�HKYrà � �<:Äà 1 ��§F§bxby{zag��[WAXGIE6AXPlGILNCrADCfJaAXPl?bLNE,C|SRGUC�S�CfY{HKYÄ^mP�À~Y,GU^�G][U?bE:À=[ICr_`C%S�HK^/CfY:E6?b·XCfJl?bE�S�H�ÍÓCFEZ^�?r?FJrd?F[ICF�f?%pF_`HXE,Cr^\?FYEld?b_lG]SR?%�Ä[U?#LNHKJlY,GKdCfJcHKJ/kl?FY,HrYNHXEld?.� 1 Þ½���¨©¡ mpMYNH}VFHXE6GU�lAX?bEld?=[U?#GI�fPl?F[USR?FS/Y,G�[ICfY£AXPl?bLNE,C.SRGIC%S�CfY£ADCfJRSlPRADHKJ�ÃAX?KÀFHKJlS�CaHKJ\AX?FSR?.PRJRC=S�HrHK[U[ICfY4x%g �Ê ~�Zg�¶ÄCFE�L,?FJWLNCc[U?#LNHKJRY6GKdCfJ/HKJ�HK^\GUYNCFE4YNHXEqd?a� 9 ÞÛ���¨© � x%� �a�����UwD �Hà�9¼Þ�wX^�zag%�4[U[ICmY,GI�fJRGU�lAX?.i�P�H#[U?=LNHKJRY6GKdCfJOHKJ&HK[!ADCf[IHKADLNCFE�Y,HXEld?c� � 7= §¡  � wX^\z>3uw�.�0½��©¡ mp�?FYedt _qP�HKYXpHK[�LNE6?FJlY,GUYNLNCFE9HKY,LRd?~HKJ�?FADL,GIVb?&�ÃY,P�LNHKJRY,GKdCfJ/S�H|ADCf[IHKADLNCFE4HKY4HKJ�AXPR?F[Ui�PRGIHXE9AX?FYNCm^�?KÀFCFEuiMPRHr[U?~S�Hrkl?FY,HÊ�Zg³>Ä?ADCFE,E6GUHKJWLNH~S�H�kl?FYNH~YNHXEld?cà 1 ÞØwX^�z#Ï%��§F§}¥¦we�9�ÌwXxby{zagR¶ÄCFE}CFLNEZ?a_q?bE,LNH~[U?aADCFE6E6GIHKJMLNH�_`CFE}[U?aE,HKY,GUY,LNHKJRAXGU?S�H�þF�5.�0»Y,HXEld?%�~àBÈ*��§¡  � ���¨©¡ =�NÏbþF�5.�0��×wXxFxby{zag@��[U[IC�Y,GI�fJRGI�qAX?&i�P�H/[U?�ADCFE,E6GIHKJMLNH/_`CFE~[ICfY~SRGIC%S�CfYHKYmà ú ÈÂwXxFx � wXxo�Ù§bxby{zag�h#?FS�Coi�P�H\HKYNL,?µADCFE,E6GUHKJWLNH&E,HKY,PR[IL,?T_!CfY6GIL,GIVb?%p�[ICfYaSRGIC%S�CfY=HXÍÎHKADL,GIVb?F^/HKJMLNHHKYNLRd?FJOADCfJRSRPRAXGUHKJRS�C=À/LNC%SR?FYu[U?FY4S�HKY6GI�fPR?F[USR?FSRHKY9?FJWLNHXEZGICFE,HKYuYNH�LNE6?FJlYNÍÓCFEZ^�?FJ�HKJOGI�fPR?F[USl?FS�HKYXg³h|H#¾�HKAZ¾�C�pY,G�YNHjS�HKYNHK?oAX?F[UAXPl[U?bEcHDv%?FADL,?F^/HKJMLNHB[]?BLNHKJlY,GKdCfJ�HKJ�HK[}ADCf[IHKADLNCFEKp�ADCf^�C¿à � �?:Äà21�� §F§bxby{z.p£E,HKY6PR[IL,?� � ��§ � x%�¨§F§a��©���x�wD ag@ ACBl1EDF(�*,+|02-/1G(&+H*,;}8{)JI£;}­9)LK+|3j<M �:Ò�HK^/_q[ICj?W�Z�.>@?jPRJlGKdCfJµkl?FYNHONWHK^�GUY,CFE.J�HKADHKY,?bE6G]?F^/HKJWLNH&HKYNLRd?TADCfJRSlPRAXGIHKJRS�C�p:_qP�HKY~HKJ¿AX?FYNCBADCfJWLNE6?bEZGICHK[�HK^�GUYNCFE#HKYNL,?bEÊdt ?�?Oxb  �Ã?F[³J�CO¾l?bk!HXE~ADCFE,EZGIHKJWLNHc_`CFE#[U?\E6HKY,GUYNLNHKJRAXG]?&S�H/�5.�0���À$[]?&kq?FYNHm?jì¡  �Ã?F[£YNHXE

ì

Page 6: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

[U?cADCFE,E6GUHKJWLNH~_`CFE}[U?mE,HKY,GUY,LNHKJRAXGU?mS�H/wK�bx/.�0�J�PR[U?W�Zp�[IC/AXPR?F[:J�CcL,GIHKJ�H~YNHKJML,GUS�C�g�h#?FS�C�i�P�H=[U?mPRJRGedCfJ&kq?FYNHONHK^�GUY,CFEuHKY,LRd?�ADCfJRSRPRAXGUHKJRS�CmHK[qLNEZ?FJRY,GUYNLNCFErYldCf[ICc_lP�HKS�H�HKYNL,?bErHKJj?FADL,GIVb?/SRGIE6HKADL,?��ÃPlJRGKdCfJOkl?FYNHONMADCf[IHKADLNCFE|HKJGUJMVFHXE6YNCM�@C~HKJ/Y,?bL,P�EZ?FAXGKdCfJT�ÃPRJRGKdCfJakl?FYNHPNWHK^\GUYNCFE£HKJcSRGIE,HKADL,?W�Zg4º%PR_!CfJR�f?F^/CfY³iMP�H�HKYNL�dHrHKJ/?FADL,GUV¡?~SRGUE,HKADL,?%g�4J$SRGUA6¾RC�AX?FS�C\à�9Q�Ì��:�¥�we�Ôà 1 �ÌwXxFxFà 1 À&_`C%S�HK^/CfY}HKY,ADEZGIklGIEK�

ì¡ Ø��à 1 3�wK�bx/.�0�¥nx%� ��¥¹wXxFxFà 1 3��5.�0 �@� à 1 �ÌwXxby{z´ CfJ.HK[U[ICr[U?rADCFE6E6GIHKJMLNH4S�H9HK^�G]YNCFEÄYNHXEqd?rà 9 �ÌwXxFxFà21 �»wX^�z�À#[]?}LNHKJRY,GKdCfJ=HKJ=kl?FYNH�x%� �W¥.à 9 3b�5.�0½����� �Ê mg>@?cADCFE,EZGIHKJWLNH#S�H~ADCf[IHKADLNCFE}HKY}à � �<:@à 1 ��x%�¨§F§b^�zagl>@?aLNHKJRY,GKdCfJOHKJOHK[`ADCf[IHKADLNCFErHKYr� � � � à � 3uw�.�0½�ë���x�wD mg³h#?FS�Coi�P�H�� � 7×�Q1�p³HXÍÎHKADL,GIVb?F^/HKJWLNH�HK[�LNE6?FJRY,G]YNLNCFE.HKYNLRd?BHKJn?FADL,GIVb?%p£HKYaS�HKAXGUEKpÄ_qP�HKYNLNCoiMP�HO[U?YNCf[UPlAXGKdCfJoHKYndPRJRG]AX?�Ào¾RHK^/CfY=¾R?F[U[]?FS�CjPRJR?jYNCf[UPlAXGKdCfJADCfJRY,GUY,LNHKJWLNHFp³¾�HK^/CfYa¾R?F[U[U?FS�Cj[U?jY,Cf[UPRAXGKdCfJS�H\HKYNLNHHÔÒNHK^/_l[IC�gM �`ÒNHK^/_l[ICTk`�Z�m>Ä?TÍÎCFE6^�?$SRH\E6?b·XCfJR?bEmHKYmY,GU^�GU[]?bE=?$[U?BS�HK[9HÔÒNHK^/_l[ICB?FJWLNHXE6GUCFEKp£Y,G9[U?BPRJRGKdCfJkq?FYNHONHK^�GUY,CFErJ�C�ADCfJRSRP¡ÒNHKYNHFp�HKJjHK[{HK^�GUYNCFEr¾R?bklEedt ?cxb agR��JTSRGUAZ¾�C/AX?FYNC\J�C�¾l?bkREedt ?cADCFE,E6GUHKJWLNH=S�H~kq?FYNHFpRÀf?�i�P�HdPRJRG]ADC&AX?F^�GUJRC&i�P�Hai�P�HKSR?\HKY�?&LNE6?eV9dHKY=S�Hm[U?\PlJRGKdCfJ$SRHaADCf[IHKADLNCFEKp{[UC&i�P�HaY,GU�fJRGI�lAX?bEedt ?�iMPRHa[U?&ADCFE,E6GIHKJMLNHS�HXk`HXEedt ?~?bLNEZ?KVFHKY,?bErPRJ\SRGIC%S�C~HKJ&G]JWVFHXE6Y,C�pWCai�P�H|HKYNL,P�V%GIHKYNH�SRGUE6GI�fGUSR?#¾R?FAXG]?=HK[R_`CfY,GUL,GIVFC=S�H|?F[]GU^/HKJML,?FAXGKdCfJ:p[ICTAXPR?F[9L,?F^/_`C�ADCjL,GIHKJRH�JRGUJ���dPRJoYNHKJML,GUS�C�g�h#?FS�CBiMP�H&J�CT¾R?bkREedt ?OADCFE6E6GIHKJMLNH�S�H/kl?FYNHFp�[U?�LNHKJRY,GKdCfJ¿HKJ¿[U?^�GUY6^�?�YNHXEedt ?\[U?&SR?FSR?&_!CFE|HK[@E6HX_l?bE,LNC�S�Ha[ICfY#ì¡ �HKJMLNE,Hc[U?FY�E6HKY,GUYNLNHKJRAXG]?�S�H�wK�bx/.�0�À$�Fþbx/.�0#p`HKY|SRHKAXGIEHKYNL,?bEedt ?B^¦d?FYmADHXE6AX?oS�HO[ICfYmì¡  iMP�HOS�H�xb ap�HK[U[ICµY,GI�fJRGI�qAX?TiMPRH&[U?BSRGIÍÎHXE,HKJRAXGU?TSRH\LNHKJRY,GedCfJQHKJ�[U?$PlJRGKdCfJkl?FYNHONWHK^\GUYNCFE=HKY~E6HK[U?bL,GIVb?F^/HKJWLNH\HK[IHXV¡?FSl?%p@[ICTAXPR?F[£HKY,LRd?jHKJ¿ADCfJMLNE6?FSRGUAXAXGKdCfJQADCfJ¿[U?�¾RGI_�dCFLNHKY6GUY~S�H�i�P�H�J�CADCfJRSRPR·KAX?%gz�YKdt _lPRHKYXpMGI�fPl?F[U^/HKJMLNHr?F[RHÔÒNHK^/_l[IC=?FJMLNHXE6GICFEKp%[U?~PRJlGKdCfJckl?FYNHONWHK^�G]YNCFE4HKYNLRd?aADCfJRSRPRAXGUHKJRS�C~ÀcHK[�LNE6?FJRY6GUY�ÉLNCFE4HKY,LRd?=HKJ\?FADL,GUV¡?~CaHKJ�Y,?bL,P�EZ?FAXGKdCfJ:g4º%P�_`CfJRS�E6HK^/CfY£iMPRHrHKYNLRd?~HKJ&?FADL,GIV¡?%gR��?KÀ�SRCfY9ÍÎCFE6^�?FY9A:dCf^/C%SR?FYuS�H_l[U?FJMLNHK?bE}[U?FY�HKAXPR?FAXGICfJ�HKYXp�[U?._RE6GU^�HXE6?=ADCfJRY,G]YNLNH�HKJOHKY,ADE6GUklGIE4[U?aADCfJRSRGUAXGedCfJ&S�H�iMPRH�[U?aY,PR^�?aS�H|ADCFE6E6GIHKJMLNHKYi�P�Ha[U[UHX�f?FJ$?F[�J�C�SRC&S�Hakl?FYNH.HKY�GI�fPR?F[Ä?&[]?FY|ADCFE,EZGIHKJWLNHKY�i�P�HaY,?F[UHKJ$S�H¿dHK[�p![][U?F^�?FS�CO� 1 ?\[U?\LNHKJRY,GKdCfJµS�Hkl?FYNHO�Ã[U?/GUJRA:dCF�fJRGUL,?W�Zp�HKYNLNC&Y,GU�fJRGI�lAX?m_`C�SRHXE}HKY,ADE6GIklGUEK�

ì¡  � � 1wK�bx/.�0 � � 1wK�bx/.�0 ¥nà21

z�¾�CFE6?OklGIHKJ:p`�bÒRd?FJRS�CfJRCfY�HKJ[U?&E6?F^�?jSRHaHK^�G]YNCFEKp`_`C�S�HK^�CfY|HKY6ADE6GIklGIE�CFLNE6?OE,HK[U?FAXGedCfJoHDv%GUY,LNHKJWLNHcHKJMLNE,H�[U?LNHKJRY,GedCfJjÀO[]?/ADCFE,E6GIHKJMLNH.S�H~kl?FY,HFplSR?FS�C�i�P�H=à�9Q�»��:j¥�we�Ôà 1 �

� 1 ��x%� �Ê ½¥���:�¥�we�Ôà 1 3�w�.�0½��x%� ��¥¹wXxFx/.S0T3�à 1h�HKYN_`HÔÒN?FJlS�C/ÀOY6PRYNL,GIL,P�ÀFHKJlS�C�� ì � � 1wK�bx/.�0 � � 1

wK�bx/.�0 ¥ � 1 � x%� �wXxFx/.�0h�H|S�CfJlS�HrYNHrCFkRL,GUHKJ�Hrà21Q���bxby{zagM>Ä?=ADCFE,E6GIHKJMLNHrHKJ\HK^�GUYNCFE9HKY�à 9 �»��:~¥¿we�Ôà21Q���b^�zagM>Ä?~LNHKJRY,GedCfJ/HKJHK[{HK^\GUYNCFE�YNHXEqd?O�Q9����b^\zU3#w�.�0Û���¡ mgq>@?�LNHKJRY,GKdCfJ$HKJTkl?FYNHmYNHXEld?/_`CFE|L,?FJWLNCj� 1 �Ø�|¥nx%� �a����� �Ê mg¶�CFEjS�HKYN�FE6?FAXGU?%pr[]?QADCFE,E6GUHKJWLNHoS�HBADCf[UHKADLNCFEjHKY&à � � �b^�zap�ADCfJÛ[IC�iMPRHB[U?QLNHKJRY,GKdCfJÛHKJÛADCf[UHKADLNCFETY,?F[IH� � ��ì � �5V60S3%�b^�z��ÌwD apbHKY³S�HKAXGIEep¡kq?FYNL,?FJWLNH}GUJRÍÓHXE6GUCFEÄ?#[U?|LNHKJRY,GKdCfJmS�Hukl?FYNHFpf[UP�HX�FC�HK[�LNE6?FJRY,G]YNLNCFEÄHKY,LRd?Y,?bL,P�EZ?FS�C�g£¢�Cm[IC~_lGUS�H}HK[RHKJMPRJlAXGU?FS�C=S�HK[�_lE,CFkl[IHK^�?%pW_!HXE6C=Y,GRYNH�¾�P�klGUHKYNHrS�HKYNHK?FS�CaAX?F[UAXPR[U?bEu[U?FY£LNHKJRY,GUCfJ�HKYÀjADCFE,E6GIHKJMLNHKY|HKJTHK[@AXGUE6AXPRGILNC�plY6?bklGIHKJRS�C/Àf?&iMPRH=HK[{LNE6?FJlY,GUYNLNCFE|HKYNLRd?\Y,?bL,PRE6?FS�C�pq[]?/ÍÓCFEZ^�?�^¦d?FY�YNHKJRAXGU[][U?mHKY_l[U?FJMLNHK?bE.i�P�H�[U?�Y,PR^\?jS�H/ADCFE,E6GIHKJMLNHKY.i�P�H/Y,?F[IHKJ¿SRH�?F[UGU^/HKJML,?FSRGKdCfJµHKY=GI�fPl?F[£?j[U?jY,PR^�?�S�H�ADCFE6E6GIHKJMLNHKYi�P�H&[U[UHX�f?FJQ?$^\?FY,?��ÎHKYmS�HKAXGIEep�?b_l[]GUAX?bEaPRJl?TVFHXE6Y,GedCfJQ^/C%SRGI�lAX?FSl?TS�HK[4^�dHXLNC%S�CoS�H&J�PRS�CfYæ�Zg â Cf^�?FJlS�CADCf^/C�GUJlADCF�fJRGIL,?c[U?mLNHKJRY,GKdCfJOHKJjkq?FYNHFp�[U?mLNHKJRY,GKdCfJ�HKJ�HK^�G]YNCFE}HKY}x%g �Ê 2G]J�ÍÓHXEZGICFEKp:�s��9Q��� 1 � x%� �Ê ~�ZpRÀO[U?LNHKJRY,GedCfJBHKJADCf[UHKADLNCFEa?b_RE,Cev%G]^�?FSR?F^/HKJMLNH�x%g¨�¡ ñY6P�_`HXE6GICFE#?O[]?OSRHmHK^\GUYNCFE��Ãx%g¨ì¡ ×GUJ�ÍÎHXE6GICFE#?O[]?OSRHmkq?FYNHF�� � �Ø� 1 � x%�¨ì¡ ~�Zpq_!CFE|[IC�iMPRH~_!C%S�HK^/CfY�HKY6ADE6GIklGIEe�

ì¡  � � 1wK�bx/.�0 ¥ ì � �s� 1 � x%�¨ìf��5.�0 � � 1wK�bx/.�0 ¥ � 1 � x%� �Ê w�.�0

þ

Page 7: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

h�H.S�CfJRSRH#Y,H#SRHKYN_`HÔÒN?bEedt ?aHK[`Vb?F[ICFE�SRH=� 1 p�HK[:AXPR?F[:?/Y6PjVFHX·=J�CfY}_`HXE6^�GULNH�¾R?F[][U?bE}LNC�Sl?FY}[U?FYrADCFE,E6GUHKJWLNHKY}ÀLNC%SR?FYr[U?FYrSRHK^¦d?FYrLNHKJRY6GICfJ�HKYXg��[�CFLNE,C¿^ dHXLNC�SRC¿_l?bE6?oE,HKY,Cf[IVFHXE�HK[}AXGIE6AXPlGILNCADCfJRY,GUYNLNH�HKJ¦Y6GU^/_l[UGU�lAX?bE._REZGU^/HXE,Co[U?^�?F[U[]?µSRHOkq?FYNHFpADCf^/CjYNHm_lP�HKS�HaVFHXE#HKJR[U?��l�fP�E6?O�Mg#�4Y,HKJRAXGU?F[U^/HKJMLNHcADCfJRY,GUYNLNHaHKJo?b_l[UGUAX?bE|HK[ÄLNHXCFE6HK^�?�S�H â ¾RHXVFHKJRGUJ:pqHKYS�HKAXGIEepWADCfJRY,GUY,LNH}HKJ�Y,PRYNL,GUL,PRGIE£PRJR?#kl?bLNHXEÊdt ?~ÀcS�CfY£E,HKY,G]YNLNHKJRAXGU?FY£_`CFE9PRJl?#kl?bLNHXEedt ?#À/PRJR? dPRJlGUAX?#E,HKY,GUY,LNHKJRAXGU?%g

5V

120K

260K1K

2K

5V

1K

2K120K

260K1K

2K

5V

V

R

BB

BB

A A

5V

B

Õ³GI�fP�E6?\�M�uº�GU^/_l[UGU�lAX?FAXGKdCfJOS�H=[U?cE,HKSTSRH~kl?FYNHFg��[@Vb?F[ICFE~S�Hc[U?\kq?bLNHXEedt ?j� 1W1 HKY~GI�fPl?F[Ä?O[U?&LNHKJRY,GKdCfJµiMPRHmYNHcVFHcHKJo[U?FY|k!CFEZJR?FY|zHX�p:AXPR?FJRS�C�SRGUAZ¾R?FYk`CFE6JR?FYrY,H.S�HÔÒ,?FJTHKJ$AXGUE6AXPRGILNC�?bklGUHXE,LNC�gu��JjL,?F[@AX?FY,C&[U?�ADCFE6E6GIHKJMLNH.iMPRH.AXGIE6AXPR[]?c_!CFE|[U?FY�S�CfYrE,HKY,GUYNLNHKJlAXGU?FYYNHXEedt ?%� à/� ì¡ 

wK�bx/.�0�¥n�Fþbx/.�0À�[U?cLNHKJRY,GKdCfJTHKJjk`CFE6JR?FY�HKY�Y6GU^/_l[IHK^�HKJWLNH~[U?/AX?�dt Sl?�S�H~LNHKJRY,GedCfJ�HKJ$[U?cE,HKY6GUYNLNHKJRAXGU?cS�H.�Fþbx/.�0#�

�Y1W1 � ì+3u�Fþbx/.�0wK�bx/.�0 ¥¼�Fþbx/.�0  

>@?#E6HKY,GUYNLNHKJRAXG]?|ÐZ1oYNHrAX?F[UAXPl[U?�V�GIHKJlS�C~[U?�E,HKY,GUYNLNHKJlAXGU?|i�P�Hr?b_l?bE6HKADH}HKJ/[U?FY³k`CFE6JR?FY£zHX�AXPl?FJRS�C~YNH}?FJMPl[U?FJLNC%S�CfY�[ICfYr�FHKJ�HXE6?FS�CFE,HKY�GUJRSRHX_!HKJlSRGIHKJMLNHKYuG]JWLNHXE6JRCfYXg�z�JMPl[U?bE�PRJj�FHKJRHXE6?FS�CFE|SRH=LNHKJRY,GKdCfJTHKY�¾R?FADHXE�iMP�HaY,PLNHKJRY,GedCfJ YNHK?oxb mp³HKY/S�HKAXGIEKp£ADCfJMVFHXE,L,GIE6[ICµHKJnPRJ�ADCFE,LNC�AXGUE6AXPRGILNC¼�Ã?FJMPl[U?bE/PRJQ�FHKJRHXE6?FS�CFE�S�H�ADCFE,E6GIHKJMLNHOHKY¾R?FADHXEri�P�H~Y,P�ADCFE,E6GIHKJMLNH~YNHK?/J�PR[U?%p�ADCfJWVFHXE6L,GIE6[ICcHKJ�PRJ�AXGIE6AXPRGULNCm?bklGUHXE,LNCM�Zg4z�JMPR[]?FJRS�Cc[U?.kq?bLNHXEedt ?cGUJMLNHXE6JR?S�H.ì¡ »J�CfYri�P�HKSR?FJ$[U?FYrS�CfY}E6HKY,GUYNLNHKJRAXG]?FY�HKJT_l?bE6?F[UHK[IC�p�_`CFE}L,?FJWLNC��

Ð 1 � wK�bx[3u�FþbxwK�bx�¥¦�Fþbx .�0

�4[!E,HKY,LNC�S�HK[`?FJrd?F[UGUY,G]Y4HKYrY6GU^�GU[U?bEepMYRdCf[IC/i�P�H~^¦d?FY}YNHKJRAXG][U[ICa?F[:¾l?bk!HXE}Y,G]^/_l[UGI�qAX?FS�Ca[U?m^�?F[U[]?mSRH�kq?FYNHFg9¶�CFEHÔÒNHK^/_l[IC�p`Y,P�_`CfJRGIHKJlS�C/iMP�HmHK[{LNEZ?FJRY,GUYNLNCFE�HKYNLRd?&HKJo?FADL,GIV¡?%p:[U?�HKAXPR?FAXGKdCfJoiMPRHaS�HXLNHXE6^\GUJR?\[]?\ADCFE,E6GUHKJWLNHcS�Hkl?FYNH.HKYX�

� 1\1 ��à 1 Ð 1 ¥nx%� ��¥���:�¥�we�Ôà 1 3|w�.�0M �:Ò�HK^/_q[ICµAe�mz HKYNL,?FY�?F[UL,P�E6?FY/S�HXk`H�E,HKY,PR[UL,?bEmHXV%GUS�HKJMLNHTi�P�Hj[U?oPRJRGKdCfJ�kl?FYNHONWHK^\GUYNCFE�S�H � ¤ HKY,LRd?ADCfJRSRPlAXGIHKJRS�C�p�[U?/ADCFE,EZGIHKJWLNHaS�H~kl?FYNH.SRH=SRGUA6¾RC/LNE6?FJRY,GUY,LNCFE�YNHXEld?c_lPRHKYX�à 1³¤ � ì � x%� ��bxFx/.�0 ���%wb�¨ì¡y{z

º%G � ¤ HKYNLRd?jHKJ¿?FADL,GIVb?%pÄY6PADCFE,E6GIHKJMLNH�S�H�ADCf[IHKADLNCFEmYNHXEld?jà � ¤ �]:@à 1³¤ �ñ���UwKìb^�zag�º%P�_`CfJ��f?F^�CfY~iMP�H � �HKYNL�dHcADCfJRSRPRAXGIHKJlS�C�g9�4[U[UCcY6GI�fJRGI�lAX?ci�P�H.[U?cLNHKJlY,GKdCfJjHKJTY6Pjkl?FYNH.Y,HXEld?�x%g �Ê mpqADCfJ$[UC�iMP�H=[]?/ADCFE,E6GIHKJMLNH=_`CFE[U?jE6HKY,GUYNLNHKJRAXG]?jS�H&ì5.a�TYNHXEld?QÜ x%� � � � � ìf�_^ÎÏbì�� �$� wX^�zagÄz�S�HK^¦d?FYKp�[U?$ADCFE,E6GIHKJMLNH�_`CFE.[U?jE6HKY,GUYNLNHKJRAXG]?TS�H

Page 8: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

w�.�0�Y,HXEld?$��ì � x%� �F�NÏ�w�.�0¹��ë��¨�b^�zagq�4Y,L,?�ADCFE,E6GIHKJMLNH.S�HXk`H~_RE6CF_!CFEZAXGICfJR?bEr[U?/ADCFE,EZGIHKJWLNHaS�H.ADCf[IHKADLNCFE#S�H� ¤ pR[U?/S�H~kl?FYNHaS�H � � À�[U?/i�P�H=AXGIE6AXPl[U?c_`CFEr[U?cE,HKY,GUY,LNHKJRAXGU?/S�H.ì5.a�M�ë��¨�.�����UwKì|¥�w�¥�à 1:� �{� à 1:� �Ìwb�UwKìb^�zh#?FS�C½i�P�HQ[U?¼Y,Cf[UPRAXGKdCfJ�HKY$ADCfJRY,GUYNLNHKJMLNH¹�ÃY6?F[IH¿_`CfY,GIL,GIVb?W�\_`C�S�HK^�CfYT?FYNHX�fP�E6?bEµiMPRH¿[U?FY$¾RGU_�dCFLNHKY,GUYji�P�H¾R?bk@dt ?F^/CfY~E,HK?F[UGU·K?FS�C � � ¤ HKJQ?FADL,GIVb?TÀ � � ADCfJRSRPlAXGIHKJRS�CM��YNCfJ AXGIHXE,L,?FYXg�>{C»dPRJRGUADC$i�P�H\JRCfY.i�P�HKSR?�_`CFEADCf^/_RE6CFkl?bE�HKYuY6G � � HKYNLRd?mHKJ�?FADL,GIVb?.CcHKJOY,?bL,P�E6?FAXGedCfJ:g�º%GqHKYNL,P�V%GIHKYNH�HKJ&?FADL,GIVb?cY,POADCFE,E6GIHKJMLNH�SRH�ADCf[IHKADLNCFEYNHXEedt ?/wFwKìb^�z.p�[IC.i�P�HrY,GI�fJlGI�lAX?bEedt ?#i�P�HrHKJ�[]?~E,HKY,GUY,LNHKJRAXGU?~S�H��bxFx`0ÛAX?bHXEedt ?FJO�F�¡ ap�[IC=AXPR?F[�HXV%GUS�HKJMLNHK^/HKJMLNHJ�C/HKY�_!CfY6GIkl[IHFp�_`CFErL,?FJWLNC � � HKY,LRd?�Y,?bL,P�E6?FSRC�guº%P�LNHKJRY,GedCfJTS�H=ADCf[IHKADLNCFE#YNHXEld?$�Ã?b_lE,CKv�GU^�?FSR?F^�HKJWLNHÊ�rxb 2À[U?/ADCFE,EZGIHKJWLNHaS�H=ADCf[IHKADLNCFE�ë��¨©fÏb�bxFx`0����¡ëf^\z.ga b ++*Z¬�D 3c; -/1dcfegc×0�<º%P�_`CfJRGUHKJRS�Ch:½�ji HK[³_RE,CFkq[IHK^�?OHKY=^mP�À$Íbd?FAXGU[£S�H/E,HKY,Cf[IVFHXEKp{_lPRHKY~?F[³�lJoÀµ?F[£AX?bk`CT[ICTi�P�HcHKYNL,?F^/CfYY,P�_`CfJRGUHKJRS�COHKY.i�P�H�[U?FY.ADCFE6E6GIHKJMLNHKY.S�H/kl?FY,H\YNCfJ¿S�HKY,_RE,HKAXGU?bkl[UHKY��Ãà 1 �ñà � Ïk:³�ZgO¶�CFE.L,?FJMLNCB[UCfY.§¡ ÙS�H?F[UGU^�HKJWL,?FAXGKdCfJµYNHmE,HX_l?bE,LNHKJBHKJB_l?bE,LNHKY#GI�fPR?F[IHKY�HKJo[U?FYrE,HKY6GUYNLNHKJRAXGU?FY�S�Hc�mln0*�ÎHKY�HXV�G]S�HKJWLNHci�P�H._`CFE�HK[][U?FYAXGIE6AXPl[U?�wX^�z~�Zg�z|YKdt _lP�HKYXp%[U?.LNHKJRY,GKdCfJ\HKJ&kq?FYNH|S�H � ¤ YNHXEld?c�¡ ap�_`CFEu[UCai�P�H|[U?.LNHKJRY,GKdCfJ&HKJOY,P\HK^\GUYNCFE�Y,HXEld?��g¨�¡ mpÄi�P�H�SRGIV%GUSRGUSl?�_`CFE.[U?�E,HKY6GUYNLNHKJRAXGU?jSRH\��g¨�5.�0�J�CfY=_RE,CF_`CFE6AXGICfJR?�HK[4SR?bLNC$S�H�i�P�H\[U?jADCFE6E6GIHKJMLNH\S�HHK^�GUY,CFErHKY=wX^�zagl>@?\ADCFE6GIHKJMLNH.S�H=ADCf[IHKADLNCFE#S�H � ¤rÀO[U?FY�S�H~HK^�GUYNCFE�ÀOADCf[IHKADLNCFE#S�H � �~YNCfJjLNC%SR?FYrGI�fPl?F[IHKY?owX^�zap{SR?FS�CjiMPRHcJRC�¾l?KÀBADCFE6E6GIHKJMLNHKY#_!CFE~[U?FY#kq?FYNHKYXg.��JAXPR?FJWLNCT?�[U?FY#LNHKJlY,GICfJ�HKYXp:[U?�S�Hckl?FY,HcSRH � �YNHXEld?\?&þ¡ mpq[IC�AXPR?F[ÄY,GI�fJRGU�lAX?ciMP�Ha[U?�S�H=HK^\GUYNCFE�S�H � � Y,CfJ$ì�g¨�¡ ap`i�P�H=HKY�[]?�^�GUY,^\?/iMP�Ha[U?/S�H.ADCf[IHKADLNCFES�H � ¤ g~h�Hc_l?FYNC�ADCf^/_RE,CFkq?F^/CfY~iMPRH � ¤ HKYNLRd?�HXÍÎHKADL,GIVb?F^/HKJMLNH/HKJµ?FADL,GUV¡?%p:_lPRHKY|Y,PµLNHKJRY6GKdCfJBSRHmADCf[IHKADLNCFE��ì�g¨�¡ =�9HKY�^�?eÀFCFE}iMP�H�[U?.SRH|Y,P\kl?FYNHm���¡ =�Zg�¶�CFE$dPR[UL,GU^/C�pM[]?=LNHKJRY,GedCfJ\S�H�ADCf[IHKADLNCFErS�H � � YNHXEqd?m©¡ mp�SRHXklGUS�C?ciMPRH�HKJ�[U?mE,HKY6GUYNLNHKJRAXGU?mS�Hcw�.�0�AX?bHXEld?jwD mp�?F[:AXGIE6AXPR[U?bEu_`CFE�HK[][U?�wX^�z.g�z�Y,GU^�G]Y,^/C�pMY,H#ADCf^�_RE6P�HXkl?ci�P�H� � HKYNLRd?/HKJT?FADL,GIVb?%pl_qP�HKY}Y,PjLNHKJRY6GKdCfJTS�H=ADCf[IHKADLNCFE/��©¡ =�uHKY�Y,PR_!HXEZGICFE}?�[U?/S�H=Y,P�kq?FYNH&��þ¡ =�Zgº%G!¾�HK^/CfY�S�H|LNCf^�?bEo:µ�ÌwXxFxcHK[!?FJrd?F[UG]Y,GUY4Y,H�ADCf^/_q[UGUAX?%g£�4JO�FHKJ�HXE6?F[spME,HKY6PR[IL,?m^¦d?FY�A:dCf^/C�SRCmGUJMLNHKJML,?bEE,HKYNCf[UVFHXE&HKYNLNHoL,GI_`CQSRH$_RE,CFkq[IHK^�?FY�_`CFEOHK[|^�dHXLNC%S�C¼S�HµJ�C�SRCfYXp}HKY&SRHKAXGIEKp}HKY&_RE,HXÍÎHXE6GIkl[IH$LNCf^�?bEOADCf^�CGUJRADCF�fJlGIL,?FY&[]?FY&LNHKJlY,GICfJ�HKY&HKJ�[ICfY&JRC�S�CfYKg�h�H¾�HKA6¾�C�p|HKJÛJ�P�HKYNLNE6C�AX?FYNCnk�d?FY6GUAX?F^/HKJMLNHoYldCf[IC ¾R?eÀÛi�P�HGUJMLNE,C%SRPRAXGIErS�CfY|Vb?bE6GU?bkl[IHKYK��[U?FY|LNHKJRY,GICfJRHKYrHKJµ[U?FYrkl?FY,HKY|S�Hm[ICfYrLNEZ?FJRY,GUYNLNCFE6HKYXpl_lPRHKY�[U?FY|LNHKJRY,GICfJRHKYrHKJµ[ICfYHK^�GUY,CFE,HKYcYNCfJ¼[U?FYcS�Hj[U?FYmkl?FYNHKY/^/HKJRCfY/x%g �Ê ag£î�^/_`CfJ��f?F^/CfY/[U?µGI�fPR?F[]SR?FSnS�HOADCFE6E6GIHKJMLNHKYcHKJWLNE6?FJMLNHKY�ÀY,?F[UGUHKJWLNHKY}HKJ$[U?FYrS�CfY}kq?FYNHKYX�

§¡  � �Q1{��5.�0 � à 1:� ¥ �Y1:� � �Y1�¤�5.�0� 1{� � � 1³¤�5.�0 � à 1�¤ ¥ � 1�¤�5.�0

>@?FYuADCFE,E6GUHKJWLNHKYuà 1�¤ H#à 1:� YNCfJ�Íbd?FAXGU[U^/HKJMLNH�HK[]GU^�GUJR?bkq[IHKYXpFHDv%_RE,HKYRd?FJRSRCf[U?FY4ADCf^/Cc[U?FYuADCFE,E6GIHKJMLNHKYuS�H�HK^�G]YNCFESRGIV%GUSRG]SR?FY4_`CFEo:j¥�wbpR_`HXE,Cc_l?bE6?/HK[][IC/J�HKADHKY,GIL,?F^/CfY|AX?F[UAXPR[U?bE|[U?FYrADCFE,E6GUHKJWLNHKY|S�H~HK^�GUYNCFEe�à�9 ¤ � �Q1³¤ � x%� �w�.�0 �{� à 1�¤ � �Y1�¤ � x%� ���:j¥�we�æw�.�0

¶�CFE�CFLNE6?�_l?bE,LNH.à�9 � ��à � ¤ �<:Äà 1�¤ H=à 1:� ��à�9 � Ï%��:j¥�we�ZpqADCfJ$[IC�iMPRH=_`C�S�HK^�CfY�HKY,ADE6GIklGUEà 1:� � :u�s� 1�¤ � x%� �F���:j¥�we� � w�.�0

º%PRY,L,GIL,P�ÀFHKJRS�CTà 1³¤ H&à 1:� HKJQ[U?FY.HKAXPR?FAXGICfJ�HKYm?FJWLNHXEZGICFE,HKYXp£[U[IHX�f?F^�CfY.?$PlJ¿Y,GUYNLNHK^\?TS�H&SRCfY=HKAXPR?FAXGICfJRHKYADCfJ$SRCfYrGUJRADCF�fJRGUL,?FYXg�º%PjYNCf[UPlAXGKdCfJ�HKYX��Y1�¤u�����¨§F�F�¡  �Y1:����ì��¨§F�¡ëF 

©

Page 9: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

´ Cf^/CTY,Hm_qP�HKS�HcCFklYNHXE,Vb?bEKp:HKJHKY,LNH�AX?FYNCjHK[³HXE,E,CFE=HKY#E6HK[U?bL,GIVb?F^/HKJWLNH/_`HKi�P�H�ÑJ�C¿�Ã[ICfY#Vb?F[ICFE,HKY~i�P�H/?FJWLNHKYJ�CfY~Y,?F[ÿdt ?FJ$HXEZ?FJS�Hc�OÀµþ¡ ÖE,HKY,_!HKADL,GUV¡?F^/HKJMLNHÊ�Zga��[U[IC&HXE6?jS�HmHKYN_`HXE6?bEKp:?F[³�lJµÀ$?F[£AX?bk`C�p:HKJokl?FYNH/?�[U??b_RE,Cev%G]^�?FAXGKdCfJo?FJWLNHXEZGICFE=YNH/_`C�S@dt ?�_RE6HXVFHXE=iMP�Hc[U?FY~ADCFE,EZGIHKJWLNHKY~SRHcADCf[UHKADLNCFE=ÍÎPRHKYNHKJS�HK[�CFE6S�HKJoS�HjwX^�zapADCfJT[IC�i�P�H~[U?FYrADCFE6E6GIHKJMLNHKYrS�H~kl?FYNH=Y,HXEedt ?FJ�S�HK[`CFE6S�HKJ$S�H/wXxby{z.gl��[`HXE,E,CFE�i�P�H~YNH=ADCf^/HXLNHm?F[{S�HKYN_lE,HKAXGU?bEwXxby{z2ÍÓE6HKJWLNH.?/[]?/ADCFE,E6GIHKJMLNH.S�H=?b_RE6CKv�GU^�?FSR?F^/HKJMLNH\wX^�zÌi�P�H=AXGIE6AXPl[U?m_!CFEr[]?FY}E,HKY,GUY,LNHKJRAXGU?FY}S�H.�5.�0�HKYS�HK[ÄCFE6S�HKJoS�HK[�wqpOg=h�H/¾�HKA6¾RC�p:HK[ÄHXE6E,CFE~Y,?F[IHcS�HK[�CFE6S�HKJµS�HK[£�`pÙHKJQ� 1�¤ _`CFE|HK[�HXÍÎHKADLNC$?FAXPR^mPR[U?FS�C�S�H¾R?bk`HXErS�HKYN_lE,HKAXGU?FS�C�p�L,?FJMLNC&[U?/ADCFE6E6GIHKJMLNH.à21:�bpRADCf^/COà21�¤Kg��[@E,HKY,LNC�SRHm[U?FY�LNHKJRY6GICfJ�HKY|À$ADCFE,E6GIHKJMLNHKY#HKJµHK[ÄAXGUE6AXPRGILNC�YNHcAX?F[UAXPR[U?FJµS�HmÍÓCFE6^\?&GUJl^/HKSRGU?bL,?&?&_q?bE,L,GIES�Ha� 1�¤ À$� 1{� g9>{CfYrE6HKY,PR[IL,?FS�CfY}Y,CfJ:�

�Q9 ¤ �����¨�F�F�¡  à�9 ¤ ��x%�¨§f�¡xf©b^\z à 1³¤ ��§��¨þ%wK�¡y{z à � ¤ ��x%�¨§Fþ%wK�b^\z � � ¤ ��ì��¨�F�¡ëF �Q9 � ��ì��¨�F�¡ëF  à�9 � ��x%�¨§Fþ%wK�b^\z à 1{� ��§��¨ì%we�Êy{z à � � ��x%�¨§Fì%we�¡^\z � � � ��©���xbëW©¡ r e¹¬c143�®`1f,seUcfe <�4[!_REZGU^/HXEu_l?FYNC/_l?bE6?mE,HKY,Cf[IVFHXE}HK[!_RE,CFkl[IHK^\?.HKYrY6GU^/_l[UGU�lAX?bE�PRJO_`C%ADCmHK[`AXGIEZAXPRGILNC/?b_l[UGUAX?FJlS�C.HK[`LNHXCFE,HK^\?S�H â ¾RHXVFHKJRGUJ:p�ADCf^/COYNH~_lP�HKS�H~VFHXE|HKJT[U?c�R�fPRE6?�©�g

R

Vcc

RR

RRv

Rv Rv R

Vcc

R

Vcc/2

R/2

Vcc

RR

R

Vcc

R

A

B

Õ³GI�fP�E6?�©���º%GU^/_l[]GI�lAX?FAXGKdCfJ:g�4V�GUSRHKJWLNHK^/HKJMLNH=[U?cÍÎCFE6^�?/S�H~AX?F[UAXPl[U?bE}HK[`HKiMPlGIV¡?F[UHKJWLNH â ¾RHXHXVFHKJRGUJ�HKYri�P�H~[U?cLNHKJRY,GedCfJ&HKJTk!CFEZJR?FY}S�H[ICfY�LNHXE6^�GUJR?F[UHKY�zHX�AXPR?FJRS�C&SRGUA6¾RCfYrLNHXE6^�G]JR?F[IHKY�Y,HaS�HÔÒ,?FJTHKJµAXGIE6AXPRGULNC�?bklGIHXE,LNC&HKY#�Qt�t,Ïb��p!^\GIHKJWLNEZ?FY|i�P�H

[U?&E,HKY,GUY,LNHKJRAXGU?OiMP�H/YNHcVFH/HKJoSRGUAZ¾�CfY�LNHXE6^�GUJl?F[IHKY#Y,G³YNH/?FJMPR[]?&[U?&ÍÃP�HKJWLNH/S�H/?F[UG]^/HKJWL,?FAXGedCfJn�ÃG]JWLNHXE6Jl?W�Zp:HKYS�HKAXGIErY,H.Y,P�_`CfJ�H~PRJjADCFE,LNC%AXGIE6AXPlGILNC�HKYrÐ.Ïb��gh#?FS�Cji�P�Hc_!CFE#[U?Okl?FYNHcS�HK[�LNE6?FJRY6GUYNLNCFE~J�C�AXGIE6AXPR[U?&ADCFE,E6GIHKJMLNHT�Ã?F[£YNHXE[:¦GUJ��lJlGIL,?W�Zp![]?&ADCFE,EZGIHKJWLNH/i�P�HAXGIE6AXPl[U?m_!CFE|[U?FY�E,HKY,GUY,LNHKJRAXGU?FYrÐÌÀ%Ð � YNHXEld?%�

àm���Qt�t6Ï%�Ãн¥nÐ � �h#GUA6¾l?~ADCFE,E6GIHKJMLNH}^aPR[UL,GI_l[UGUAX?FSl?r_`CFE³HK[%V¡?F[ICFE9SRH�[]?|E6HKY,GUYNLNHKJRAXG]?�Ð � J�C~SR?#[U?�LNHKJRY6GKdCfJcHKJckl?FYNHFpfÀaL,?F^.kqGZdHKJ[U?cLNHKJRY6GKdCfJjHKJjHK[:HK^\GUYNCFEKp�_lPRHKY}S�HKYN_RE,HKAXG]?F^/CfYr[U?/AX?�dt Sl?/S�H=LNHKJRY,GedCfJ�HKJT[U?�PRJlGKdCfJOkl?FYNHONWHK^�GUY,CFEK�

� 9 ���Y1Q��� t�t Ð �н¥nÐ ���we�

´ CfJ�C%AXGIHKJRSRC\[U?/LNHKJRY6GKdCfJ$HKJ$HK[@HK^\GUYNCFE�_`C%S�HK^/CfY|AX?F[UAXPR[U?bE�[U?�ADCFE,E6GUHKJWLNHcS�H=HK^�G]YNCFE|ADCf^/C�SRGIÍÎHXE,HKJRAXG]?�S�HLNHKJRY,GedCfJTSRGIV%GUSRGUSRC._`CFEr[U?cE,HKY,G]YNLNHKJRAXGU?/S�H~HK^\GUYNCFEa�ÃÐ.Ïb�f�Z�à 9 �vu ��t�t� � � t�t Ð �н¥�Ð �[w w

Ð.Ïb� ���t_tÐÐ � Ð �н¥�Ð �

���f�

§

Page 10: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

>@?\ADCFE,E6GIHKJMLNH=S�H.ADCf[IHKADLNCFE|HKY�GI�fPl?F[:?�[U?/S�H~HK^�G]YNCFEa�Ã[U?�ADCFE6E6GIHKJMLNH=S�H=kl?FYNH~HKY|S�HKYN_RE6HKAXGU?bkl[IHÊ�4_`CFE�[IC�i�P�H^mPR[IL,GI_l[]GUAX?FJRS�Ca_!CFE|л¾R?F[U[U?F^/CfY}[]?cLNHKJRY,GKdCfJTSRH=ADCf[IHKADLNCFEKpq[]?/AXPR?F[:HKYr[U?cLNHKJlY,GKdCfJTS�H=Y6?F[UGUSR?%�

�Qt4���Qt�t Ð � Ð �н¥nÐ ���YÄHXV%GUS�HKJMLNH}iMPRHuY,G�[U?|E,HKY,GUY,LNHKJRAXGU?�Ð � YNH�¾R?FADH}S�HK^�?FY6GU?FS�C��FE6?FJRS�H~�ÎHKJcHK[%[sdt ^�GILNH�?F[MLNHKJlS�HXE£?�G]J��lJRGILNCYNHmLNE6?FJRYNÍÎCFE6^�?\HKJoPRJ$AXGIEZAXPRGILNC&?bkqGIHXE,LNCM��[U?�LNHKJRY6GKdCfJ$HKJBkl?FYNHcS�HK[ÄLNE6?FJRY,G]YNLNCFE�L,GIHKJlS�Ha?j��t_tDp!ADCfJo[ICOAXPR?F[HK[�LNE6?FJRY,G]YNLNCFE~iMP�HKSl?&HXV%GUS�HKJMLNHK^/HKJMLNH�ADCFE,L,?FS�C�p{_qP�HKY#[U?\kq?FYNHcHKYNLRd?jADCfJ�HKADL,?FSR?j?jPRJl?\LNHKJRY6GKdCfJoY,P�_`HXE6GICFE

?$[]?$S�H&HK^�GUYNCFEmÀ¿YNH\LNEZ?bL,?BS�HOPRJ¿_qJ�_{gjh�HO¾�HKAZ¾�C�p9J�Cµ¾R?FADH&ÍÃ?F[IL,?BiMP�HO[U?TLNHKJlY,GKdCfJQSRH\kl?FYNHOYNHK?BL,?FJHK[IHXVb?FSR?%pfHKJ�AXPl?FJWLNCm�Y1o[U[IHX�fPRH�?.� t�t Ïb�#J�C=¾l?KÀcSRGIÍÎHXE,HKJRAXGU?�S�H}LNHKJRY,GedCfJcHKJ/[U?#E,HKY,GUY,LNHKJRAXGU?#S�H�HK^�GUYNCFE4_l?bE6?i�P�H&AXGIEZAXPR[IH\ADCFE,EZGIHKJWLNHFgTz�YKdt _lP�HKYXp�HKJ���we�ÔYNH&_qP�HKS�H�CFklY,HXE,V¡?bEci�P�H\HK[�^�?KÀFCFEcVb?F[ICFEmi�P�H&_lP�HKS�H�LNCf^\?bEÐ � HKY�_RE6HKAXGUY,?F^/HKJMLNHaÐcp!_l?bE6?\V¡?F[ICFE6HKY�^\?KÀFCFE,HKY�HK[ÄLNE6?FJRY,GUY,LNCFE�YNHmADCFE,L,?%g=ß�LNE6?�ÍÎCFE6^�?OS�HaVFHXE6[IC\HKY#i�P�H[U?jHDv%_RE,HKY6GKdCfJ¿i�P�H\HKJ¹���f�=¾�HK^�CfY.¾R?F[U[]?FS�Cj_l?bE6?Bà�9�p³YNHO¾R?FADH&J�HX�f?bL,GUV¡?$_l?bE6?$Ð � 7ÚÐcp�[ICBAXPR?F[4J�C$HKY_`CfY,GIkl[UHr_`CFE6iMPRH�[U?mPRJRGedCfJ&S�H�HK^�GUY,CFEuHKY,L,?bEedt ?cADCfJRSRPRAXGUHKJRS�C.HKJjG]JWVFHXE6Y6?%p�HKY}SRHKAXGIEKp%J�CaHKY�_`CfY,GUkl[IH�_`CFE6i�P�HHK[:LNE6?FJlY,GUYNLNCFE�SRHÔÒN?/S�H=ADCfJlSRPRAXGIEKgº%G�[U?&E,HKY,GUY,LNHKJRAXGU?OÐ � YNH/¾R?FADH/S�HK^\?FY,GU?FS�C&_!HKi�P�H�ÑJR?o�ÎHKJoHK[³[sdt ^�GULNH.YNHcLNE6?FJRYNÍÎCFE6^�?&HKJoPRJµADCFE,LNC�AXGUENÉAXPRGILNCM�ZpF[U?rLNHKJRY,GKdCfJ.HKJ=kl?FYNH�L,GIHKJRS�H9?|ADHXE,C�pfADCfJ.[UC�AXPR?F[W[]?rPRJRGKdCfJ=kl?FYNHONMADCf[IHKADLNCFE��âxNM¶u�:HKYNL,?bEld?|_!Cf[]?bE6GI·K?FSR?HKJOSRGIE,HKADLNC=À/HK[lLNE6?FJRY,G]YNLNCFE�Y,?bL,PRE6?FS�C�g9¢|CaHKYuJ�HKADHKY,?bE6GUCa[U[IHX�f?bEu?.ADCFE,LNC%AXGIE6AXPlGIL,?bE�[U?.E,HKY,GUY,LNHKJRAXGU?=Ð � _l?bE6?Y,?bL,P�EZ?bE�?F[:LNE6?FJRY6GUYNLNCFEKpR[U?/ADCfJlSRGUAXGKdCfJjS�H=Y6?bL,P�E6?FAXGKdCfJjHKY#� 1 ÞÛ� � pRHKY�S�HKAXGIEK�

�Qt�t Ð �н¥nÐ �ÞÛ�Qt�t Ð � Ð �н¥nÐ �zy � Ð � Þ½Ð.Ïb�

¶�CFE�L,?FJMLNC�pl_l?bEZ?/iMP�H~HK[{LNE6?FJRY,GUY,LNCFErHKYNLMdH.HKJj·XCfJl?\?FADL,GIVb?�YNH=¾R?\S�H~VFHXE6GI�lAX?bEe�Ð]{¦Ð � {¼Ð.Ïb�

| (*),¯e198:143c­9),;x*Ê<¶³?bE6?/HKJMLNHKJRS�HXE�[U?/Y,GI�fPRGUHKJWLNH#HDv%_l[UGUAX?FAXGKdCfJ$¾R?KÀ�iMPRH~LNHKJ�HXE|[U?c�l�fP�E6?/S�HK[:AXGIEZAXPRGILNC�S�HK[U?FJMLNHF�

h#?FS�CciMPRH|[U?FYuY,?F[UGUSl?FY9¾R?FJOS�H�HKYNL,?bE}?axb ap�HK[U[ICmY,GI�fJRGI�qAX?~iMP�HFp�_`CFE�AX?FSR?mPRJR?aS�H|[]?FY9E,HKY,G]YNLNHKJRAXGU?FYuS�Hþ5.�0�Y,GIL,Pl?FSR?FY�HKJm[UCfY�ADCf[UHKADLNCFE,HKY9S�H�[ICfY�LNE6?FJRY,G]YNLNCFE,HKY�_lJ�_ ��} À ��~ pfS�HXk`HKJmAXGUE6AXPR[U?bE³�b^�z.pb_lPRHKY�[UCfYÄCFLNE6CfYHDv%LNE,HK^/CfY�SRH.[U?FY�E,HKY,G]YNLNHKJRAXGU?FY}HKY,LRd?FJ$? � wK�¡ mgl>Ä?FY�ADCFE,E6GUHKJWLNHKY|S�H=[ICfY}HK^�G]YNCFE,HKYrS�H=SlGUA6¾�CfYrLNE6?FJRY,GUY,LNCFE,HKY_lJ�_�YNHXEld?FJ�GUSudHKJML,GUAX?FYc?$[U?FYmS�H&Y6PRYaADCf[UHKADLNCFE,HKYT��:��?i¦�Zp³_`CFE.L,?FJMLNC[U?$ADCFE,EZGIHKJWLNHO_`CFEa[U?$E,HKY,GUY,LNHKJRAXGU?S�Hjw�.�0»Y,HXEld?j�#¥Û���»ëf^�zag{�4[][ICOG]^/_l[UGUAX?&iMPRH�[U?OLNHKJRY,GKdCfJµHKJ¿[ICfY#HK^\GUYNCFE,HKY~S�H/[ICfY#LNEZ?FJRY,GUYNLNCFE6HKY#_lJ�_HKYOwK�¡  � ëf^�z�3.w�.�0Ú�Ù©¡ mgÄ>Ä?TLNHKJRY,GedCfJ¿HKJ�[ICfY.ADCf[IHKADLNCFE6HKYmSRH&[ICfY.LNE6?FJRY,GUY,LNCFE,HKY.J�_qJ � ¤aÀ � ��Y,HXEld?L,?F^aklGZdHKJ&©¡ mpMSR?FSRC=iMP�H|S�HKYN_RE,HKAXG]?F^/CfY9[U?FY9AX?�dt SR?FY9S�HrLNHKJlY,GKdCfJ/HKJ�[]?FY4PRJRGUCfJ�HKY³kl?FYNHONWHK^�G]YNCFEKg£¶�CFE4L,?FJMLNC�p[U?�ADCFE6E6GIHKJMLNHKY|S�HaADCf[IHKADLNCFE�SRH.[ICfY�JR_lJTYNHXEld?FJ���wK� � ©f�ä =ÏÊë`.�0��ÚwX^�zagq��YNL,?FY�ADCFE,EZGIHKJWLNHKY�S�H\wX^\z»YNCfJL,?F^aklGZdHKJ��Î_`CFEcSRHKYN_RE,HKAXGU?bE/[U?FYcADCFE,EZGIHKJWLNHKY/SRHOkq?FYNHÊ�a[U?FYciMP�HjAXGIEZAXPR[U?FJ _!CFE/[ICfYmHK^�G]YNCFE,HKYcS�H � ¤ À � � g´ CfJQHK[U[IC�p�HKY.HXV%GUS�HKJMLNH\i�P�H&[U?$ADCFE,E6GIHKJMLNH&S�H&ADCf[IHKADLNCFE/S�H ��� HKY\w�¥2wO�Ù�b^�zapÄ?FY,G]^�GUY,^/CjHKY,L,?THKYmY,PADCFE,E6GUHKJWLNH~S�H#HK^�GUY,CFEKg4º%POLNHKJRY,GKdCfJ�S�H#HK^�GUY,CFE�Y,HXEld? � wK�¡ �¥ �b^�z�3}wK�5.�0½� � ©¡ mg�>@?mLNHKJRY,GedCfJ�HKJ&kq?FYNHS�H ��� L,?F^aklGædHKJoYNHXEld? � ©¡ ap!ADCfJB[IC&iMP�Hm[U?�ADCFE,EZGIHKJWLNHa_`CFE�[U?/E,HKY6GUYNLNHKJRAXGU?\S�Hm©5.�0ØYNHXEld?&S�H\wX^�zagqh#GUAZ¾R?ADCFE,E6GUHKJWLNH~S�HXk`H#AXGIE6AXPR[U?bEu_`CFE}Ð+�mÀ\?FS�HK^½d?FY}HKJOHKYNL,?cE,HKY,GUY,LNHKJRAXGU?m¾R?KÀOYRdCf[ICcëF �S�H~AX?�dt Sl?mSRH|LNHKJRY6GKdCfJ�ÃPRJHDv%LNE,HK^/C�HKYNLRd?&? � ©¡ ÌÀ&HK[{CFLNE,C\? � wK�¡ =�Zpq?FYedt _lP�HKYX�

ÐH�.� ëF wX^�z �¹ë`.�0

ß�klY�dHXE6VFHKYNH�i�P�HFpÊY6P�_`CfJRGIHKJRS�C�i�P�H4[U?FY{Y,HMÑJR?F[IHKY{S�H4HKJWLNE6?FSl?}HXEld?FJ.G]S�dHKJWL,GUAX?FY@À�i�P�H4[UCfY:LNE6?FJRY,G]YNLNCFE,HKY:HKYNL,?bkq?FJLNC%S�CfY~HKJ·XCfJR?$?FADL,GIV¡?%p�¾�HK^/CfY~_`C%SRGUS�COAX?F[UAXPR[U?bE~LNC%SR?FY=[]?FY~LNHKJRY,GICfJRHKY#ÀµADCFE,EZGIHKJWLNHKY=HKJHK[9AXGIE6AXPlGILNCjY,GUJ

wXx

Page 11: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

J�HKADHKY,GUL,?bE|HKJBJRGUJ���dPRJ$^/Cf^/HKJMLNC\_l?bE6?&JR?FSR?/HK[@V¡?F[UCFE|HDv�?FADLNCOSRHa[U?FY|YNHMÑJR?F[IHKY|S�H.HKJMLNE6?FSR?%gr>Ä?�E6?b·{dCfJµS�Hi�P�HaHKY,LNH�AXGIE6AXPRGILNCOYNH/S�HKJ�Cf^�G]J�HaSRGUÍÓHXE,HKJlAXGU?F[{E6?FSlGUAX?\HKJi�P�Hj�ÃS�HKJMLNE,CjS�HmPlJ�CfY#[sdt ^�GILNHKYæ�}J�COE,HKYN_`CfJRS�Hm?YNH�ÑJR?F[UHKY�i�P�H.YNHK?FJBGUS�dHKJWL,G]AX?FY�HKJB[U?FYrHKJMLNE6?FSR?FY�S�HK[{^�G]Y,^/C�plYRdCf[UC�E,HKYN_`CfJRS�H=?&[U?/SRGIÍÎHXE,HKJRAXG]?cHKJWLNE,HmSRGUAZ¾R?FYYNH�ÑJR?F[UHKY&S�HBHKJWLNEZ?FSR?%g���JR?�SRGIÍÎHXE,HKJRAXGU?HKJMLNE,Ho[U?FY\Y,HMÑJR?F[IHKYOS�H$HKJMLNE6?FSR? _RE,CÊVFC�AX?�HK[�S�HKYNHKi�PRGU[UGIklE6GICoS�HK[SRGIÍÎHXE,HKJRAXG]?F[��Ãi�P�H\[UCfY~LNE6?FJRY,G]YNLNCFE,HKY=S�HK[4[U?FS�CTGI·Ki�PRGIHXE6SRC�ADCfJlSRP�·KAX?FJ¿^¦d?FYaiMPRH�Y,PRY=¾�Cf^½dCf[ICF�FCfY.S�HK[4[U?FS�CS�HXE,HKAZ¾�C�pRC�V%GUADHXVFHXE6Y6?W��ÀOHKYr?F^/_l[UGU�lAX?FSR?m_`CFErHK[{AXGIE6AXPlGILNC�g'E� �R3#7|148:0q+|8�­£+|3 0!;x*6),-/; 143 ­£++*619­�®!+|8�;x&/),198!®`+a<z�JR?F[UGUADHK^/CfYa_RE6G]^/HXE,C$HK[uAX?FYNCS�HOLNHKJ�HXE/[U?$Y,HMÑJR?F[�SRH&HKJMLNE6?FSR?o?µxb ag³�9V%GUS�HKJMLNHK^/HKJMLNHFp4[U?$PlJRGKdCfJ¿kq?FYNHHK^�GUY,CFE�S�H � ¤ HKYNL,?bEqd?¿ADCfJRSRPRAXGUHKJRS�C��OHKY�SRGIÍ�dt AXGU[4_!HKJlY,?bE�iMPRHOHKJ¦kl?FYNHj_lP�HKSl?µ¾l?bk!HXE�^�HKJ�CfY/S�HTx%g �Ê mp[U?oADCFE,E6GUHKJWLNH$i�P�HjAXGIE6AXPl[U?FYNH�_`CFE�[U?µE,HKY,GUYNLNHKJlAXGU?oS�Hjë`.�0*J�CLNHKJRSREedt ?o?S�CfJRS�HjGIEe�O[U?o_`CfY,GUklGU[UGUSl?FS¿S�H?bLNE6?eVFHKY,?bE.[U?&PRJRGKdCfJ$kl?FYNHONMADCf[IHKADLNCFE=S�H � ¤ E,HKi�PRGIHXE|L,?F^.klGædHKJ?bLNEZ?KVFHKY,?bE=[U?OPRJRGedCfJjkl?FYNHONWHK^�G]YNCFE~S�H � � À_`CFErL,?FJMLNC\E,HKi�PRGIHXE,H#HKJ$kl?FYNH=S�H � ¤ PRJR?cLNHKJlY,GKdCfJjY,P��qAXGIHKJWLNH._l?bE6?/¾R?FADHXE�ADCfJRSRPRAXGIE}HKY6?FY�S�CfYrPlJRGICfJ�HKYXp�ÀY,G:J�C/¾R?eÀ&LNHKJlY,GKdCfJO_l?bE6?/i�P�H~ADCfJRSRP�·KAX?/PlJR?cSRGIÍ�dt AXGU[U^/HKJMLNH|[]?m¾l?KÀO_l?bE6?ciMPRH=ADCfJRSRP�·KAX?FJjS�CfYKg9z|YKdt _qP�HKYXp[U?mPRJRGKdCfJ&kl?FYNHONWHK^\GUYNCFErS�H � ¤ ADCfJRSlPRADHFp�_`CFEuL,?FJMLNC/HKYNLNH~LNE6?FJlY,GUYNLNCFE}YRdCf[ICc_lPRHKS�H|HKY,L,?bE}HKJj?FADL,GIV¡?/SlGIE,HKADL,?CcHKJ�Y,?bL,P�E6?FAXGKdCfJ{g9�4YNL,?bEld?mHKJ�?FADL,GIVb?/Y,G!Y,P�PRJRGKdCfJOS�H#ADCf[IHKADLNCFErHKYNLRd?mHKJjGUJMVFHXE6YNC�p�^�GIHKJMLNE6?FY�i�P�H|HKY,L,?bEld?cHKJY,?bL,P�EZ?FAXGKdCfJTY,G{SlGUA6¾R?mCFLNE6?&PRJRGKdCfJOHKYNLRd?\HKJTSRGIE6HKADLNC�g�º%PTADCFE,E6GUHKJWLNH=S�H.kl?FYNH~HKYX�

à 1 � ì¡  � x%� �Ê ë`.�0 �Ìwb��xW�bìb^\zº%G`HK[:LNEZ?FJRY,GUYNLNCFE � ¤ HKYNL,PRV�GIHKY,H~HKJT?FADL,GIVb?%pqY,PjADCFE,EZGIHKJWLNHaS�H=ADCf[IHKADLNCFE#YNHXEedt ?/à � �<:@à 1 �ÌwXxW�M�¨ìb^�zag!��YNL,?ADCFE,E6GUHKJWLNH#LNHKJRS�EÊdt ?ai�P�H~Y,PR^\GUJRGUYNLNEZ?bE6[U?~HK[!LNE6?FJRY6GUYNLNCFE � � Y,?F[]GIHKJRS�CmS�HBdHK[`_!CFE�kl?FY,HFp%[UCcAXPl?F[qHKY�GU^/_`CfY,GIkl[UHFp_lP�HKY.YNH/LNE6?bL,?$SRH�PRJ¿J�_lJ{gcz�YKdt _qP�HKY � ¤ HKY,LRd?$Y,?bL,P�EZ?FS�CjÀB_`CFE=L,?FJMLNCo� � �ñ� � 9¥���9��Öxb ap�SR?FS�Ci�P�HaHK[�HKJ�PRJRAXGU?FSRC&J�CfY#SRGUADHci�P�HaLNCf^�HK^/CfY~[U?&LNHKJRY,GKdCfJµADCf[IHKADLNCFE�NWHK^�G]YNCFE=S�HcY,?bL,P�E6?FAXGKdCfJoADCf^/Cjxb ÖÀTHK[HK^�GUY,CFErHKYNLRd?�?�xb mg

¶�P�HKYNLNC i�P�H� 1:� � � � ¤ � xb mp � � J�C _lP�HKS�HTADCfJlSRPRAXGIEKp}?FYKdt _lP�HKYXp}Y,PlY\ADCFE,E6GUHKJWLNHKY&S�H$HK^�G]YNCFEKpADCf[IHKADLNCFE�À&kq?FYNH=YNHXEld?FJBJMPR[]?FYXg£�4YrS�HKAXGUErHK[:LNE6?FJRY6GUYNLNCFErS�H.Y6?F[UGUSR?mHKi�PRGIVb?F[IH~?�PRJjAXGIE6AXPlGILNC�?bklGIHXE,LNC�gº%PR_!CfJR�f?F^/CfY=?F¾�CFE6?BiMPRH\[U?�LNHKJRY,GedCfJQS�H�HKJMLNE6?FSR?BYNCfJ ì¡ mgÄ>Ä?TPRJRGedCfJS�H�HK^�GUY,CFEaS�H � ¤ J�CT_qP�HKS�HADCfJRSRPlAXGIEK�#[U?�ADCFE,E6GIHKJMLNH�J�C�_lP�HKS�HcVFHKJRGUE=S�H/?F[UGU^/HKJML,?FAXGKdCfJ:p{?bLNE6?eVFHKY,?bEc[U?OE,HKY,GUYNLNHKJlAXGU?OÀB[U?jPRJlGKdCfJ$kq?FYNHHK^�GUY,CFEmÀ VFCf[IVFHXE�?o[U?µ?F[UGU^/HKJML,?FAXGKdCfJ:g¿z�¾�CFE6?µklGIHKJ{p9[U?BPlJRGKdCfJ kl?FYNHONMADCf[IHKADLNCFEOS�H � ¤ S�HXk`H&HKY,L,?bE�ADCfJ%ÉSRPRAXGUHKJRS�C�grº%G{J�C\[UC\¾RGUAXGIHKY,HFplJ�C&¾l?bkREedt ?/ADCFE,EZGIHKJWLNHmS�H=kl?FY,HFplLNHKJRS�EÊdt ?F^/CfYr_`CFE|L,?FJWLNCjì¡ »HKJTkl?FY,HaS�H � ¤ÀOHKYNLNCfY�ì¡ ÌYNH=¾R?bkREedt ?FJOSRH~E,HX_l?bE,L,GIE�HKJMLNE,H=S�CfYrPlJRGICfJ�HKYX�³[U?ckl?FY,H=ADCf[IHKADLNCFE|S�H � ¤}À&kl?FY,HDÉsHK^�GUYNCFErS�H � �¡p_lGU[][U?FJRS�Cj?$?F^akl?FYaHKJ¿HK[�YNHKJWL,G]S�CBSRGUE,HKADLNC�p�z�YKdt _lP�HKYXp³[U?TPRJlGKdCfJ¿S�H\ADCf[UHKADLNCFEcSRH � ¤ S�HXk`H\ADCfJRSRPlAXGIEKp@ÀHK[U[IC�Y6P�_`CfJ�H#HXV�GUSRHKJWLNHK^/HKJMLNHai�P�H=[U?/PlJRGKdCfJ�kl?FYNH~HK^\GUYNCFE�S�H � �#L,?F^aklGZdHKJBADCfJlSRPRADHFg4h#?FS�C\i�P�H~HKJBAX?FSR?PRJRGedCfJQi�P�H&ADCfJRSlPRADHOAX?bHKJ¼x%g �Ê mp£¾R?bkREld?Bx%g �Ê ÂHKJ�kl?FYNH�S�H � � À½wbgüëF ÂHKJ kl?FYNH�S�H � ¤ go>@?µADCFE,E6GIHKJMLNH_`CFEckl?FYNH�S�H � ¤ YNHXEld?¼��ì � wb�üëM�NÏÊë`.�0Â� x%�¨§b^�zag â HKJlGIHKJRS�Co[U?µPRJRGKdCfJ kl?FYNHONWHK^�G]YNCFEcHKJ¼GUJWVFHXEZY,?$À�[U?PRJRGedCfJTkl?FYNHONMADCf[UHKADLNCFE=HKJoSRGIE,HKADL,?%p!HK[�LNE6?FJRY,GUY,LNCFE � ¤ HKY,LRd?\HKJo?FADL,GIVb?�GUJWVFHXEZY,?%p`HKY�SRHKAXGIEKp!HK[ÄADCf[IHKADLNCFE~HKY,LRd?ÍÃPRJRAXGICfJR?FJlS�C$ADCf^/C[ICo¾R?bEedt ?BHK[�HK^�GUYNCFEcHKJn?FADL,GIVb?BSRGUE,HKADL,?$ÀQV�GUADHXVFHXEZY,?%g¿>@?µADCFE,E6GIHKJMLNH¿�ÃY,?F[UGIHKJMLNHÊ�aS�HADCf[IHKADLNCFE�HKJT?FADL,GIVb?�GUJMVFHXE6Y,?cVFHKJRSREld?�SR?FSR?c_`CFEK�à � �»��:��Y�n� �����T¥�we�Ôà 1

�4YcS�HKAXGUEKp9HKJnJMPRHKYNLNE,CAX?FYNCHKY/GI�fPR?F[u?oà21�g�ß�LNEZ?$ÍÎCFE6^�?oS�H�VFHXE/HKYNL,?oGUS�HK?µHKYci�P�HjY,G�J�CfYcGUJ�ÍÎCFE6^�?FJS�HciMPRHm[U?C:nV¡?F[UHmADHXE,C�p:HK[][IC&Y,GU�fJRGI�lAX?&iMP�HcJ�C�¾R?KÀ$HXÍÓHKADLNCjLNE6?FJlY,GUYNLNCFE/�ÃJ�C�¾R?KÀBHXÍÓHKADLNCTS�HcGUJMÀFHKAXAXGKdCfJoS�H_`CFE,L,?FS�CFE,HKYæ�Zp4_`CFE/L,?FJWLNCQHK[�LNE6?FJRY,GUY,LNCFE�YNHjE,HKSRPRADHT?SRCfY/SRGIC%S�CfYXp9À�Y,G�HK[}S�HjHK^�GUY,CFE�J�CADCfJRSRPRADHFp�[U?ADCFE,E6GUHKJWLNH.i�P�H~HKJMLNE6?/_`CFE}kl?FYNHaYNHXEld?�[U?/i�P�H=Y,?F[U�f?/_`CFErADCf[IHKADLNCFEKg

h#?FS�CoiMPRH\[U?TADCFE,EZGIHKJWLNHOS�H\kq?FYNH\S�H � � Y,CfJQx%g¨§b^�zapÄHKJQL,?FJWLNCoHKJ AXPR?FJWLNCµHK[4AXGUE6AXPRGILNCTHDv%LNHXE6J�Cµ?F[i�P�H�HKYNL�dH~ADCfJ�HKADL,?FS�CcSRGUAZ¾�C.LNEZ?FJRY,GUYNLNCFEuYNHK?.G]JRAX?b_l?b·|SRH�_RE,CF_`CFE6AXGUCfJR?bE6[IH�§bxF^�z�SRH|ADCFE,E6GUHKJWLNH�S�H|ADCf[IHKADLNCFEwFw

Page 12: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

�Ã[IC�AXPR?F[�_l?bE6?OPRJµAXGIE6AXPRGILNCO[KdCF�fGUADCOHKY~PRJR?&ADCFE,E6GIHKJMLNH/^aP�ÀjHK[UHXV¡?FSR?W��HK[�LNE6?FJRY6GUYNLNCFE � � HKYNL,?bEld?�Y,?bL,P�EZ?FS�C�pHKi�PRGIVb?F[UGIHKJRS�Ca?mPlJOADCFE6LNC�AXGIEZAXPRGILNCcÀ\^�?FJMLNHKJRGIHKJRSRCmxb *�Ã[U?mLNHKJRY,GKdCfJ�ADCf[IHKADLNCFE�NWHK^\GUYNCFErS�H~Y,?bL,P�EZ?FAXGKdCfJq�4HKJ[U?/Y,?F[]GUSR?%g��J¿E,HKY,Pl^/HKJ:pÄADCfJ�PRJ¿JlGIVFHK[9?F[ILNCBHKJQ[U?jHKJMLNE6?FSR?B[U?TY,?F[]GUSR?jYNHOADCf^/_`CFE,L,?$ADCf^/CµPRJ¿ADCFE,LNC%AXGIE6AXPlGILNC�p

^�GIHKJMLNE6?FYuiMPRH|ADCfJ�PRJOJRGIVFHK[Rkq?ÊÒ�CaHKJO[]?=HKJMLNE6?FSR?m[U?.Y,?F[]GUSR?~HKY�PRJ&AXGIE6AXPRGILNCm?bklGIHXE,LNC�g9z�LNC%S�CfY�[ICfY�HXÍÓHKADLNCfYYNCfJTPlJjGUJWLNHXE6E6P�_RLNCFErADCfJMLNE,Cf[U?FS�C&_`CFE}LNHKJRY,GKdCfJ:g>@CfYaAXGIEZAXPRGILNCfYaHKJ ADCf[IHKADLNCFE/?bklGUHXE,LNCBL,GUHKJ�HKJQ[U?$V�GUE,L,PRSQSRH&i�P�H\HKYa_`CfY,GIkl[IH�ADCfJRHKADL,?bE/V¡?bE6G]?FYaY,?F[]GUSR?FYHKJMLNE,H}YKdt g³¶ÄCFE£S�HKAXGUE6[IC|SRH�?F[U�fPRJR?�^�?FJ�HXE6?%pfY,G]^/_l[IHK^/HKJMLNH�ADCfJRHKADL,?F^/CfY9HKJm_l?bE6?F[UHK[IC�Vb?bE6GICfY³GUJMLNHXE,E6P�_lLNCFE,HKYXg��JR?GU^/_l[UHK^/HKJWL,?FAXGedCfJnLKdt _lGUAX?oYNHj_lPRHKS�H�VFHXE\HKJ¦[U?µ�R�fPRE6?¿§�g¦¢|?bL,PRE6?F[U^/HKJMLNHj_l?bE6?i�P�HjHKJ¦[U?Y6?F[UGUSR?¾R?eÀf?�PlJ½JRGIVFHK[�?F[ILNC�p�JlGUJ��fPRJ�C S�HB[ICfYOGUJMLNHXE,E6P�_lLNCFE,HKY\S�HXk`HµS�HµADCfJlSRPRAXGIEKg���JÛAXPl?FJWLNC¼PRJ�C�S�H$HK[][ICfYADCfJRSRPR·KAX?O[]?\Y,?F[UG]SR?�HKY~PRJµJRGIVFHK[Äkl?ÊÒNC�g~z»HKYNL,?�ADCfJ�HDv�GKdCfJo?OY,Hm[U?OY,P�HK[UHaS�HKJ�Cf^\GUJR?bE�÷��Ûî�Á���hxNMz�¢�h�ø�Ãz�¢|h×AX?bkl[UHK?FSR?W�Zg�h�H\¾�HKA6¾RC�p@HKJC%AX?FY,GICfJ�HKY.YNH�[U?jS�HKJ�Cf^\GUJR?n÷��Ûî�Á���h�N%ß#Á�øj_`CFE6i�P�H/Y,G£PRJRC�SRH�[ICfYLNE6?FJRY6GUYNLNCFE,HKY}_`CfJ�H=PlJjADHXE,C�pRC\[IC/_`CfJ�H~CFLNE6C�C�gKgXg,HK[:E6HKY,PR[IL,?FS�CcHKY|ADHXE,C�g

5V

Õ³GI�fPRE6?/§�� ´ CfJ�HDv�GKdCfJ¼÷��¹îÔÁ|�4h�NMz�¢|h#ø%g'�' �R3#7|148:0q+|8Úè�èg��8:19;x*Ê<�4[£?FJ�d?F[UGUY,GUY�S�HK[³ADCf^/_`CFE,L,?F^�GUHKJWLNC$SRHc[UCfY~S�CfY#_RE6GU^�HXE,CfY�LNE6?FJRY,GUY,LNCFE,HKY#HKY~k�d?FY,G]AX?F^/HKJWLNH�PlJR?OE,HX_`HXL,GUAXGKdCfJS�Hc[U?&HDv�_l[]GUAX?FAXGKdCfJ$SRHK[Ä_lE,CFkl[IHK^�?&?FJWLNHXEZGICFEKg#>@?�GUJRAX[UPlGU^/CfY}_`CFE#Y,G@HK[³[IHKADLNCFE~i�PRGIHXE,Hm[IHXHXE~[U?&HDv�_l[]GUAX?FAXGKdCfJS�H~HKYNLNHmS�H~ÍÎCFE6^�?/ADCfJML,GUJMPl?%��H�Q�5���"�O�O���m�����J���C�)�O���O���)�5�)�h�n�� _�O�Y�)�x�¡���)��¢�Q�5���n�H�O�Y "�)�£�n����¤�¥§¦�¨�©m�"�n�O�� _�O�C�O�� _�qª��«��¬`���n­�m�¯®°�5�)��O�����O�k�#�n� � ¤ �O�2 ��m�R­�±�O�m����¬²�J���O���n�²³ �O�#�£��´q­µ �J���¶���O�Q�J�m�#·�¬£���O��®`�5�)�S�R¬°�q�n�¯¸Y��®n�)�����O�Y�m���n�¯¤`¦"¹/¥ºª�¡�>�O�k�»�J���O�Y _�¯·�¬°�¼�J�����k¬`�¡�5�)�½�L�k���¡�¯�O�O�»���2 _�O���J�¡�>�n� ¾m¿ 0 �Y�± _�O���£��­µ �À�T�n�m���n�C���k³C�¡� �L�m�»�Á®/�����"�n�£�Â�n��n "�)�°©q�O�J�m���¡�¯¬/���n­�m�±®`�5�)�Äã�O�m�«�q�q _�k�S�n� � ¤ �O�q·�¬/�«�)�½ ��5��®/�°­�O�Â�n "�O�`©q�O�J�m�Å�¡�4¬/����­�m�>®`�5�)�ÄÃ`�O���¡�)�k�½�n� � �ZÆ�L�k�� ��5�� _�S�O�q·�¬/�«�)�O�[�O�±®`�5�)���n� � ¤ ¬/�Q�# _�O�Q�»�n­�m� �q¬5ÇW�J�«�O�Y _�x�W�m�)�S¸Q�£�O�)���O�m����¬²�J���+�O�)�5�Z�n�m��¬`���«�m�Y�O�Ī Æ�»���Y��¸Q� Æ  _�O�Q�»�n­�m���W�m�)�C·�¬°�Å�O�m����¬5È5�)� ¬`�Q�h�£��´q­µ �J�����C�O�� _�o�«��¸Y� Æ �W�m�)�h·�¬£���O�m����¬5È5�)�5�4�n�m�q¦L�+�n­µ �E¬°�O�Ī�¡��¬/���n­�m�À®`�5�)�ÄÃ`�O�h���)�k�[�n� � ¤ �O�m����¬²�O�qª£�L�k�[ ��5�� _���O�2 _�½ "�)�5�Q�»���2 _�k�o��­�m�«�H�R¬£�q�n�+�O�q ��m�+�O�¼�£�q É��©O�C�²���O�q�q ���S�O�#�J�n »¬5�)�£�J�n­�m�\¦L¨E�2 ��m�L­���O� �£�q É��©Ä�S�»���q¬#¬/���n­�m�Ê�n�Z�O�m�«�q�q _�k�H�O�2 �­���O� ����©q�)�J�)�°ª����«�O�� "�)�5�+·�¬°�+�O�q ��m�L­���O��J�n »¬5�O�£�J�n­�m�¼�»���²�"�˸Q���² "�)�¯¬/���n­�m�¼�O�2 �­���O�À�£���Ä�q�q _�²¦EÌ�¬��O�k�»�J���O�Y _���n��®`�5�)�Z�O�2³

à21 � ì¡  � x%� �Ê ë`.�0 �Ìwb��xW�bìb^\zÌn�\�O�R "�O�5���»���2 _�k� � ¤ �O�2 »¬�©k�«�O�O�Z�O�Ê�£�q É��©Ä�£ª��q¬C�O�k�»�)�«�O�Y _�½�n���O�m�«�q�q _�k�[�)�)��­µ � à � �<:@à21 �ÌwXxW�M�¨ì ���½¦Y¨º�2 ���O�k�»�J���O�Y _�� _�O���°��­µ ��·�¬°�+�q¬/�h�������2 "�O�m�J�¡���O�� "�)�5���J���2 _�k� � � �J�5�¡�«�O���n�S�n�±­�O�����k�Å®`�5�O�qª������k¬°�5���O�������L�m�»�_®/���qª�R¬°�O���)�� "�)�n ��À���#¬/�Â�°���\¦½�H�n­µ �E¬°�O� � ¤ �O�q �­�¼�J�n »¬5�O�£�n� Æ �L�k�h ��5�� _� � � �ñ� � 9¥���9��Öx ¥Eªº�²�£�n�·�¬°���O�R�O��¬/���J�¡�£�����Y�m���£�"�O��·�¬°�� _�m���O�C�m�Z�¡�¯ _�O���»�n­�m�>�O�m�«�q�q _�k�)Ã`�O���¡�)�k�S�n���J�n »¬5�)�£�J�n­�m�T�O�m�C�ʤ�¥ Æ �O��O�����O�k�H�O�2 �­���#¤�¥§¦

wK�

Page 13: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

Í ¬°�O�2 _�±·�¬°� � 1:� � � � ¤ � x ¥ºª � � �Y�Ê�R¬°�q�n�Ê�O�m����¬²�J����ª��5�n­µ �R¬°�O�Īx�q¬`� �O�k�»�J���O�Y _�O�¼�n�Ê�O���¡�)�k��ª�O�m�«�q�q _�k� Æ ®`�5�)�C�)�)�L­�5����¬/�¡�5�2¦ g�4[][ICBY,PR_!CfJRH&i�P�Hj[U?$LNHKJlY,GKdCfJ HKJnkl?FYNH�S�H ��~ L,?F^.kqGZdHKJnHKYmxb  À i�P�HHKYNLNHOLNE6?FJRY,G]YNLNCFE.L,?F^/_`C%ADCµADCfJlSRPRADHFgBº%GUJ¿HK^.kl?bE6�FC�p ��} YKdt _lPRHKS�H\ADCfJRSRPlAXGIEKp³SR?FS�C$i�P�H\_qP�HKS�H�E,HKAXGUklGIEADCFE,E6GUHKJWLNH#S�H�kl?FYNH#?.LNE6?eV9dHKY}S�H#[U?.E,HKY,GUYNLNHKJlAXGU?.S�Hcw�..þ�g�º%G![U?aADCFE,E6GIHKJMLNH�i�P�H#AXGIE6AXPR[]?~_`CFEu[U?aY,?F[UGUSl?.J�CaHKY^mP�À$HK[IHXVb?FSR?%p@[]?OADCFE6E6GIHKJMLNHci�P�H/AXGIE6AXPl[U?\_`CFE=SRG]A6¾R?&E,HKY,GUY,LNHKJRAXGU?�S�Hjw�..þ�YNHXEld?OE,HK[]?bL,GIV¡?F^�HKJWLNH/_`HKi�P�HMÑJR?�ÎHKY}[U?cADCFE,E6GUHKJWLNH~S�H#kl?FYNHFp�[U?mAXPR?F[`HKY§:�¥¦w�VFHX·=^/HKJRCFEæ�4À�_`CFEuL,?FJMLNC�[U?cAX?�dt SR?mHKJ�SRGUAZ¾R?mE,HKY,GUY,LNHKJRAXGqY,HXEld?_`HKiMPRHMÑJR?%p�HKYrS�HKAXGIEep%[]?FYBdPRJRGUAX?FYrSRCfYrAX?�dt SR?FYrSRH~LNHKJRY,GKdCfJj?�ADCfJlY,GUS�HXE6?bErY,CfJ:�9[U?/S�H=[U?cPRJlGKdCfJ�kl?FYNHONWHK^�G]YNCFEÀo[U?�S�HK[£SRGIC%S�C�gaz�YKdt _lPRHKYXp��qÅ#�Öì � �Z3rx%� ���Ú���¨þ¡ mg@h�H\¾�HKAZ¾�C�p@[U?�EZ?b·{dCfJ¿S�H�YNHXE=S�HK[³LNEZ?FJRY,GUYNLNCFE ��~HKY=_lE,HKAXGUY,?F^/HKJMLNH�[U?jS�H�G]JRS�HX_`HKJRSRGI·K?bE/�ÎHKJQAXGUHXE,L,?T^/HKSRG]SR?W�|[U?�LNHKJRY,GKdCfJQS�H�Y,?F[UGUSl?OSRH�[U?jADCFE,E6GIHKJMLNH\i�P�HAXGIE6AXPl[U?jHKJ�[U?TY,?F[UG]SR?%�mY6G4[U?BY,?F[UGUSR?jY,H&LNCf^�?FY,HOSRGUE,HKADL,?F^/HKJMLNHOS�HKY6S�H�HK[�HDv�LNE,HK^�CµS�HO[U?jE,HKY6GUYNLNHKJRAXGU?BS�Hw�..þ�p�[U?FY#V¡?bEZGU?FAXGICfJ�HKY~S�H/LNHKJlY,GKdCfJ?F[£AXGIE6AXPl[U?bE~ADCFE,E6GIHKJMLNH\YNHXEedt ?FJÀÎ&�Ù�ÙwKþbxFx`0Ï3oÎ/àlg/h|H/HKY,L,?jÍÓCFEZ^�?%pV%GIHKJ�HKJjSRGIV%GUSRG]SR?FY4_`CFE+Î&���»��wKþbxFx`0Ð3PÎ/à%Ï%��:�¥¹we�ZgÌ�¬q���m��Ñ£�5�C�m���5¸Y�k�)�6·�¬£�S�¡�À _�O���»��­�m�Ò�n���O�� "�)�£�²�Ê�)�m�ÒÓ�¥§¦\Ô¶�¬/����­�m�±�n���O�����O�k���n� � ¤ �Y���E¬°�q�n��O�m����¬n�J���q³H�¡�Ê�O�k�»�J�«�O�� _�½�Y�½�R¬°�q�n�C©q�O�����S�n�½�5�����C�O�� ��£�J�n­�m��ª��n "�)�°©q�O�J�m�S�¡�C�O�O�»���2 _�O���J�¡� Æ �¡�6¬/�Q�n­�m�±®°�5�)��O�����O�k� Æ ©q�m�_©q�)�C�6�¡�6�5���¡�C�O�Y ��£�J��­�m�W¦��+¸Y�k�O�Ò®/�«�O��ª§�¡�Ò¬/�S­�m��®`�5�O�Äã�O�m�«�q�q _�k�Ê��� � ¤ �n�5®��#�O�2 ��m�Ê�O�m�QÕ��¬²�J���O���n�²¦oÌn�W�Y�S���S¸��"�J�«�O�O�qªY�Y��¸Y��®5��­µ �C�O�k�»�)�«�O�Y _�S�n��®`�5�O�qª¶ _�O���°��­µ �5�C�m�º�L�k�½ ��5�Y _� Ó�¥g�O�T®`�5�O�½�n� � ¤ÀjHKYNLNCfY~ì¡ ÚYNHm¾R?bkREedt ?FJ$S�HaE,HX_l?bE,L,GIE|HKJWLNE6HaLNE,HKY�PRJRGUCfJ�HKYXpl[U?\kl?FYNHONMADCf[IHKADLNCFE=SRH � ¤ pqkl?FY,HONWHK^�GUYNCFE#S�H � �ÀTkl?FY,HONWHK^�GUYNCFE=S�H ��~ g=z|YKdt _lPRHKYXp:[U?&PlJRGKdCfJµS�HmADCf[UHKADLNCFE.S�H � ¤ S�HXk`HcADCfJRSRPRAXGIEepqÀTHK[][ICOY6P�_`CfJ�Hai�P�H/[U?PRJRGedCfJ&kq?FYNHONWHK^�GUYNCFErSRH � ��L,?F^.kqGZdHKJTADCfJRSRPRADHFg�¶4P�HKS�H~i�P�HKSR?bEr[U?cSRPlSR?aSRH=Y,G`¾R?bkREld?cY,P��qAXGIHKJWLNH#LNHKJRY6GKdCfJHKJOkl?FYNH#S�H ��~ ADCf^/Ca_q?bE6?ai�P�H ��~ ADCfJRSRP�·KAX?%p%CcY,GqLNC�SR?m[U?mADCFE,E6GIHKJMLNH#YNH�GUEld?=_`CFE�[U?=E,HKY6GUYNLNHKJRAXGU?aS�Hcw�.�0Y,GUJ&[U[IHX�f?bE�?a[]?.LNHKJRY6GKdCfJ&SRH|ADCfJRSRPlAXAXGKdCfJ&SRH�[U?aPRJRGKdCfJ\kl?FYNHONWHK^�G]YNCFEKgR��?KÀ&SRCfY4E6?b·XCfJRHKY�_l?bE6?.i�P�H�HKYNLNC/J�CY,PRADHKSl?%�M ´ CfJµ[]?FY�LNE,HKY#PRJlGICfJ�HKY�ADCfJRSRPRAXGIHKJlS�CB�Îkl?FYNHONMADCf[UHKADLNCFEaS�H � ¤ p`kl?FYNHONWHK^\GUYNCFE~S�H � � ÀTkl?FYNHONWHK^�G]YNCFESRH ��~ �u?F[:AX?bHXE�x%g �Ê ÌHKJjAX?FSR?/PRJl?mSRH�HK[][U?FYXp�¾R?KÀj��gUwD 2HKJjkl?FYNH~S�H � ¤ p�HKY}S�HKAXGIEr[U?cADCFE,E6GUHKJWLNH=i�P�HAXGUE6AXPR[U?/_`CFE|kl?FYNHaSRH � ¤ HKYm��ì � ���Uwe�ä .ÏÊë`.�0Ø�Øx%� �b�Fìb^�zap{?FPRJ$Y6GUJTADCfJML,?bE#ADCfJµ[U?&ADCFE6GIHKJMLNHmi�P�HY,H�GUJWLNE6C�SRPR·KAX?&_`CFE#HK[£ADCf[IHKADLNCFEmS�H � �¡p{HKYNL,?jADCFE6E6GIHKJMLNH/Àf?�_RE,C%SRPRADH/AX?�dt SR?�S�HcLNHKJRY,GedCfJY,P��lAXGIHKJMLNHHKJ$[U?cE,HKY,GUY,LNHKJRAXGU?/S�H�w�.�0�ADCf^/C\_l?bEZ?/iMP�H ��~ ADCfJRSRPR·KAX?%gM ��YNLNHrHKY9PlJ/AXGIE6AXPRGILNC~GUJMVFHXE6YNCFE£Àc¾R?~Y,G]S�C~SRGUYNH�ÑJR?FSRC�_q?bE6?#ÍÎPlJRAXGICfJR?bE£ADCf^/C=L,?F[spW[UP�HX�FC~HKY9SRH}HKYN_`HXE6?bEi�P�H#[ICfY�V¡?F[ICFE6HKY�S�H�[U?FY�E,HKY,GUYNLNHKJlAXGU?FY4HKY,LMdHKJjAX?F[]AXPR[U?FS�CfY�_l?bE6?miMPRH�HK[qÍÎPRJlAXGICfJR?F^�GIHKJMLNCaY,HK?aADCFE,E6HKADLNC

ÀTi�P�H.ADCfJ$HKJWLNEZ?FSR?\?F[IL,?&[U?�Y,?F[]GUSR?/S�HmPRJTJRGIVFHK[{kl?ÊÒ�C�pqHKY|SRHKAXGIEKp ��~ HKYNLMdH/ADCfJRSRPRAXGIHKJlS�C�g�z�PRJRi�P�HFpADCfJBPRJ�CfY�Vb?F[ICFE,HKYr^\?F[`HKY,ADCF�fGUS�CfYXpl_!C%S�Eedt ?.HKJj_lE6GUJRAXGI_qGICaYNHXE�CFLNE,C�HK[`E,HKY,Pl[IL,?FS�C�pRJ�C/HKYrSRH~HKYN_`HXE6?bEi�P�H~HK[{SlGUYNH�ÑJR?FS�CFEr¾l?KÀf?\ADCf^�HXL,GUS�C\YNHK^�HÔÒN?FJMLNHaSRG]YN_l?bE6?bLNHFgh#?FS�C¦i�P�HBÀf?¼Y6?bk!HK^�CfYjiMP�Ho[U?FY�LNE,HKYjPlJRGICfJ�HKYOADCfJRSRPRADHKJ¹À¹iMP�H[U?�ADCFE,E6GUHKJWLNH¿S�Hµkl?FYNHS�HK[�_REZGU^/HXELNE6?FJRY6GUYNLNCFE�HKY}x%g �b�Fìb^�zapR_lP�HKYNLNCci�P�H#HKYNLNH~LNE6?FJRY,G]YNLNCFE�HKYNLRd?mHKJj?FADL,GIV¡?cGUJMVFHXE6Y,?%pRY6POADCFE6E6GIHKJMLNH#SRH�ADCf[IHKADLNCFEYNHXEld?~à � �Ï:������³à 1 ��x%� �b�Fìb^�zag � � _lP�HKSRHuHKY,L,?bE4HKJ/?FADL,GIVb?~C~HKJ�Y,?bL,PRE6?FAXGKdCfJ:g4º%G%HKYNL,PRV�GIHKY,H}HKJ/?FADL,GIV¡?.Y,PADCFE,E6GUHKJWLNH�SRHrADCf[IHKADLNCFEuY,HXEedt ?.�b��g¨ìb^�zapW_`HXE,C~HKY9G]^/_`CfY,GIkl[IH�i�P�Hr[U?#E,HKY,G]YNLNHKJRAXGU?~S�H=w�.aþ~YNH�[U?#_lE,CF_`CFE6AXGICfJ�HFgz�YKdt _lPRHKYXp � � HKYNLRd?&Y,?bL,P�E6?FS�C�g|º�PTLNHKJRY,GedCfJTHKJBHK^�GUYNCFE|HKY�x%g �Ê  �Î�bÒ,?FSR?\_!CFE�[U?�ADCfJRSlPRAXAXGKdCfJ$SRHa[U?�PlJRGKdCfJkl?FYNHONWHK^\GUYNCFE�SRH ��~ �Zp�_`CFE9L,?FJWLNCmY,P�LNHKJlY,GKdCfJ�S�H|ADCf[IHKADLNCFE�HKY4L,?F^.kqGZdHKJ&x%g �Ê Ú�Ã[U?=LNHKJRY,GICfJ�ADCf[UHKADLNCFE�NWHK^�GUYNCFES�HOY,?bL,P�E6?FAXGKdCfJQHKYaxb =�Zg³�4YmGU^/_`CfY,GIkl[UHmi�P�H ��} ADCfJRSlP�·KAX?%p£SR?FS�CBi�P�HOYNH&J�HKADHKY6GIL,?bEedt ?FJ ?F[4^/HKJ�CfYOwbgüëF _l?bE6?.iMP�H|ADCfJRSRP¡ÒNHKYNHKJ�[U?.PRJRGKdCfJckl?FY,HrHK^�GUYNCFEuS�H � } ÀcHK[RSRGIC%S�C=i�P�H�¾R?eÀmHKJ&YNHXE6GIHm�ÃS�H�¾�HKAZ¾�C�pMHKY,LNH|SRGIC%S�CHKYNLRd?\_lP�HKYNLNC�_q?bE6?/�f?bE6?FJML,GI·K?bE#[U?/J�CbÉÿADCfJRSRPlAXAXGKdCfJ$S�H ��} �Zg�h#?FS�COiMPRH=Àf?\Y,?bk`HK^/CfY�iMP�Hc� � } ��x%� �Ê ap`[U?ADCFE,E6GUHKJWLNHa_!CFE#[U?/E6HKY,GUYNLNHKJRAXG]?\S�HOw�..þ�YNHXEqd?µ��ì � x%� �F�NÏ�wb�¨þ\�2���¨þF©f�¡^�zag:>@?\ADCFE6E6GIHKJMLNHmS�HaHK^�GUYNCFE�S�H ��}HKY#[U?\Y6PR^�?\SRHaY,PµADCFE,E6GIHKJMLNHaSRHakl?FY,H.À$S�Hm[U?\SRHaADCf[IHKADLNCFEK�|à�9 } ��x%� �b�Fì~¥¦���¨þF©f�\�����üëRwK�b^\z.g{¶�CFE~[U?E,HKY,G]YNLNHKJRAXGU?mS�H/w�.�0¹AXGIE6AXPR[]?bEld?FJ�x%g �¡^�zñ�þl?KÀ&x%g �Ê 2HKJjY,PRYuk`CFE6JR?FY�S�HXkqGUS�Ca?c[U?mLNHKJRY6GKdCfJOkl?FYNHONWHK^�GUY,CFEæ�Zp[UP�HX�FC�_`CFE~kl?FYNH�SRH � ~ AXGIE6AXPR[]?FJo���üëRwK� � x%� ������� ��wK�b^�zagÄ��Y~S�HKAXGIEKp:HKJoL,?FJMLNCTHKJ¿AXPl?FJWLNCjHK[£AXGIEZAXPRGILNC

wK�

Page 14: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

HDv%LNHXE6J�C.J�C~_qP�HKSR?�_RE,CF_`CFE6AXGICfJl?bE³?F[RLNE6?FJRY,GUY,LNCFE9PRJR?#ADCFE,E6GIHKJMLNH�S�HrADCf[UHKADLNCFE�S�H��f��wbg¨�b^�z��ÎÀcS�HKY,SRH�[]P�HX�FC[U?.E,HKY,GUYNLNHKJlAXGU?=HDv%LNHXE6JR?a�lJR?F[qJ�C.HKY�AX?b_l?b·Ê��SRGUAZ¾�C.LNEZ?FJRY,GUYNLNCFE�HKYNL,?bEld?cY,?bL,P�EZ?FS�C.À\[]?=LNHKJRY,GedCfJ�HKJ�[U?.Y6?F[UGUSR?YNHXEld?\xb ag'�ª Ö×DF(�*6)$Ø�­£;}-/+|8:190-&zK;}0!)6­£+�0Ì­£+|3Ù&/)J(O+H*,;}8:190³<¶³?bE6?/?FJR?F[UGU·K?bE}HKYNLNCfYrAXGIE6AXPlGILNCfY}S�HXk`HK^/CfY��FHKJ�HXE6?bE�HK[:AXGIE6AXPRGILNCmHKi�PRGIVb?F[IHKJWLNH~HKJ�_`HKi�P�H�ÑJR?cYNH�ÑJR?F[sg9�9V%GUS�HKJ%ÉLNHK^/HKJMLNHa¾R?eÀjiMP�H=Y6PRYNL,GIL,PRGUEuHK[{LNE6?FJRY,GUY,LNCFE}_!CFE|Y,Pj^/C%S�HK[IC/HKJj_`HKi�P�HMÑJR?/YNH�ÑJR?F[sp�_!HXE6C�?FS�HK^¦d?FYX�M >@CfY�ADCfJRS�HKJRY,?FSRCFE,HKY�ó§ÚÖYNCfJOY,PRYNL,PlGUS�CfY9_`CFEuADCFE,LNC�AXGUE6AXPRGILNCfYX�³E,HX_lE,HKYNHKJML,?FJOPlJR?.GU^�_!HKSl?FJRAXGU?~J�PR[U?_q?bE6?.[U?FY4V¡?bEZGU?FAXGICfJ�HKY�S�HrLNHKJRY,GedCfJ:pM?FPRJliMP�H|YNHK?FJ&PlJ�AXGIE6AXPRGULNC.?bklGIHXE,LNC._l?bE6?.[]?FY4YNH�ÑJR?F[UHKY4ADCfJML,GUJMPl?FYXgM >Ä?FY�ÍÎPRHKJWLNHKY}S�H#LNHKJRY6GKdCfJ�ADCfJWL,GUJ�PR?cYNCfJ�ADCFE,LNC%AXGIE6AXPRGULNCfY�_l?bE6?c[U?FYu_`HKiMP�H�ÑJl?FYuY,HMÑJR?F[IHKYX�£SR?FS�C/i�P�H#HKJHK[][U?FY4[U?#LNHKJlY,GKdCfJ�HKY�ADCfJRYNL,?FJMLNH�AXPl?F[UiMPlGIHXE£_`HKiMP�H�ÑJl?~V¡?bEZGU?FAXGKdCfJ�S�H|ADCFE,E6GIHKJMLNH�_lPRHKS�Hr?bLNE6?KVFHKY6?bE6[U?mY,GUJ

i�P�H=YNH._RE,C%SRP�·KAX?FJ�Vb?bE6GU?FAXGICfJ�HKY�S�H~LNHKJRY,GKdCfJ{�9J�C\AX?bH=HKJjHK[][U?FY}LNHKJRY,GedCfJjS�H=_`HKiMPRHMÑJR?cYNHMÑJR?F[�g�4^�_!HKADHK^�CfY}_`CFErHK[{AXGIE6AXPlGILNCcHKJTHK^�GUY,CFErADCf^¹dPRJ:g4��[:AXGIE6AXPRGULNC/HKiMPRGUV¡?F[IHKJMLNH~E,HKY,Pl[IL,?FJWLNHaYNH~_lP�HKS�H~VFHXE|HKJ[U?c�R�fPRE6?jwXx%g

E

BßI

B

BI

C

RCRB1 RB2Vg

+

Ig

Vsr be

Õ�GU�fP�E6?jwXx%�4��^�GUYNCFErADCf^�dPlJjHKJj_`HKiMPRHMÑJR?/YNH�ÑJR?F[�g´ Cf^�C=YNH}VFH�AX[U?bE6?F^�HKJWLNHrHKJ\SRGUA6¾l?|�l�fP�E6?%pW[U?#ADCFE,EZGIHKJWLNH|iMP�H}AXGIEZAXPR[U?�_`CFE9[U?�E,HKY,GUYNLNHKJlAXGU?#kl?FYNHONWHK^�G]YNCFE

��ÛqÜ Æ �uHKYX� à21¿����ÝÊÏkÛqÜ Æ>@?\ADCFE,E6GIHKJMLNH.HKJMLNE6?FJMLNHa_`CFErHK[ÄADCf[IHKADLNCFE|HKY+:QVFHKADHKY#[U?\ADCFE,E6GIHKJMLNH.S�H=kq?FYNHFpq[UPRHX�FC\^aPl[IL,GI_l[UG]AX?FJRS�Cc_`CFE�[U?E,HKY,G]YNLNHKJRAXGU?mS�H~ADCf[IHKADLNCFErÀ&LNHKJRGIHKJRS�CmHKJ�AXP�HKJML,?cHK[:AX?F^.klGUCcSRH#Y6GI�fJ�Cj�Ã[U?cADCFE,E6GIHKJMLNH~S�H~ADCf[IHKADLNCFE�Y,?F[IH�_`CFEHK[:LNHXE6^\GUJR?F[:ADCfJRY,G]S�HXE6?FS�C�ADCf^/C\_!CfY6GIL,GIVFCcHKJ$[U?cE6HKY,GUYNLNHKJRAXG]?W�Z�

� Å � � :@à21³Ð � � � :@Ð �ÛqÜ Æ ��Ý�4[Ä�FHKJ�HXE6?FSRCFE~VFHcADCfJRHKADL,?FSR?FY~HKJMLNE,H/Y,PRY�k`CFE6JR?FY|LNE,HKY#E,HKY,GUY,LNHKJRAXGU?FY|HKJB_q?bE6?F[IHK[IC�p:[U?FY�E,HKY,G]YNLNHKJRAXGU?FY�ÐZ1�¤KpÐ 1:� À�ÛqÜ Æ pR[UPRHX�FC�[U?cGU^/_`HKSR?FJRSRG]?=V%GUYNL,?T�Ã[U?cE,HK[]?FAXGKdCfJ�HKJWLNE6Hm� Ý H=à Ý ��HKY�Y,GU^/_l[UHK^/HKJWLNH~[U?/?FY,C�AXGU?FAXGedCfJjHKJ_l?bE6?F[UHK[IC�S�H~HKYNL,?FY�LNE,HKYrE,HKY6GUYNLNHKJRAXGU?FYK�

��Ýà Ý � w¤áYÞ�ß ¥ ¤á�Þ � ¥ ¤àÁá¡â

�4JµHK[£AX?FYNCTSRHK[�AXGUE6AXPRGILNCOHKJADCf[IHKADLNCFE.ADCf^�dPlJ:p:HK[³AXGIE6AXPRGILNCOHKi�PRGIVb?F[IHKJWLNHcE,HKY6PR[IL,?FJMLNHcY,Hm_qP�HKS�HcVFHXE~HKJ[U?�R�fP�EZ?jwFwbg>Ä?µADCFE6E6GIHKJMLNHOi�P�H�AXGIE6AXPR[U?B_`CFEm[]?$E,HKY6GUYNLNHKJRAXGU?BS�HOHK^�GUYNCFEcHKY/[U?BY,PR^�?µS�H�[U?BADCFE6E6GIHKJMLNH�SRH&kl?FY,HOÀS�H/[U?&_RE,CF_`CFE6AXGICfJl?FSR?\_`CFE#HK[��FHKJ�HXE6?FS�CFEaS�HmADCFE6E6GIHKJMLNHFp{HKY~S�HKAXGIE#HKYX�/��:$¥�we�Ôà 1 g.>@?OLNHKJRY,GedCfJBHKJokq?FYNHFp

wDë

Page 15: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

RB1 RB2

Ig

r be

Vg

BßI

B

BI

E

VsRE

C

+

Õ³GI�fP�EZ?jwFwb� ´ Cf[IHKADLNCFE�ADCf^¹dPRJjHKJj_`HKi�P�H�ÑJR?/YNH�ÑJl?F[�gi�P�HaHKY~[]?&LNHKJlY,GKdCfJoS�HK[Ä�FHKJ�HXE6?FS�CFEKp{Y,Hm_qP�HKS�HmHKY,ADE6GIklGUE�ADCf^/CjY,Pl^�?�S�Hm[]?FY|LNHKJlY,GICfJ�HKY�HKJ[U?&E,HKY,GUY,LNHKJRAXGU?kl?FYNHONWHK^\GUYNCFErÀ�HKJT[U?cE6HKY,GUYNLNHKJRAXG]?mSRH=HK^�GUYNCFEe�

� Ý ��à 1 ��ÛqÜ Æ ¥���:j¥�we�ÔÐ[9�� �{� à 1 � � ÝÛqÜ Æ ¥���:O¥�we�ÔÐ 9>@?mLNHKJRY6GKdCfJ�S�H~Y,?F[UGUSR?aHKY}[U?mAX?�dt SR?cS�H#LNHKJRY,GedCfJ&HKJj[]?.E,HKY6GUYNLNHKJRAXGU?mS�H#HK^�GUY,CFEKp%À\YNH~_lP�HKSRH�¾R?F[][U?bEuY6GUJ&^½d?FYi�P�HO^mPR[IL,GU_l[UGUAX?bE.[]?$ADCFE,E6GUHKJWLNH�iMPRHOAXGIEZAXPR[U?T_`CFEaHK[U[U?n�N��:o¥Ìwe�Ôà214�=_`CFEm[]?TE,HKY,G]YNLNHKJRAXGU?µS�H\HK^\GUYNCFEKp³_`CFEL,?FJMLNC&Y,PRY,L,GIL,P�ÀFHKJRS�CcHK[:Vb?F[ICFE�SRH=à 1 ?FJWLNHXEZGICFE|YNH=[][IHX�f?/?%�

�qÅ�� ��:�¥�we�ÔÐH9ÛqÜ Æ ¥���:�¥�we�ÔÐ 9 � Ý ��� Ý>@?¼?b_lE,CKv�GU^�?FAXGKdCfJ¹HKYjV�d?F[UGUSl? Y,Gsp|ADCf^/C¦HKYjPlY,PR?F[�pc��:�¥*we�ÔÐ[9°ý�Ü Æ gñ>@?¼GU^/_`HKSR?FJlAXGU?¿V%GUYNL,?�_`CFEjHK[�FHKJ�HXE6?FSRCFE�HKYuÍbd?FAXGU[lS�H�AX?F[UAXPR[U?bEe��[U?.E,HK[U?FAXGKdCfJ&iMPRH|¾�HK^/CfYu¾R?F[U[]?FS�C=HKJMLNE,H�à21¿À&��Ý|HKY�[U?=i�P�H|ADCFE,E6HKYN_`CfJRS�H?TPRJl?�E,HKY,GUYNLNHKJlAXGU?jS�H/Vb?F[ICFEÅÛqÜ Æ ¥2��:B¥2we�ÔÐ[9�p@_`CFE=L,?FJMLNCB[]?jGU^/_`HKSR?FJRAXGU?�i�P�H/HK[£�FHKJ�HXEZ?FS�CFE.VFH�HKY.HK[_l?bE6?F[UHK[IC�S�H~HKYNL,?/E6HKY,GUYNLNHKJRAXG]?/ADCfJ$[U?FY}S�CfY�E,HKY,GUY,LNHKJRAXGU?FY}S�H~kl?FY,HFpRHKY�S�HKAXGUEK�

� Ýà Ý � w¤áYÞ�ß ¥ ¤á�Þ � ¥ ¤à á«â ã� äãbã ¤ � áYå

ß�klY�dHXE6VFHKYNH|i�P�H}HKJ/HK[RAXGUE6AXPRGILNC#HKJ�HK^\GUYNCFE9ADCf^�dPRJ�HK[RPRJRGUADC=JRC�S�C~i�P�H�ADCf^/_q?bE,LNHKJ�[U?#HKJMLNE6?FSR?~À/[U?~Y6?F[UGUSR?HKY~^�?FY,?�i�P�HcHKY#_RE,HKAXGUY6?F^/HKJWLNHcHK[�HK^�GUY,CFEKp:^�GIHKJMLNE6?FY#iMP�HcHKJoHK[³AXGIE6AXPlGILNC&HKJoADCf[IHKADLNCFEaADCf^¹dPRJ:p:HK[³J�C%S�CADCf^/_l?bE6L,GUS�C/HKY}HK[{ADCf[UHKADLNCFEKplS�H=?F¾{dt [UCfYrJ�Cf^akRE,HKYXg9��[:AXGIE6AXPRGILNCcHKJjHK^\GUYNCFE�ADCf^�dPlJ�HKYrGUJMVFHXE6YNCFEa�ÎHK[{Y6GI�fJ�C^/HKJ�CfY³i�P�H�J�CfY³?b_l?bE,HKAXGKdCM�Zpf_`CfYNHXH�PRJR?�^�?eÀFCFE£�f?FJR?FJRAXGU?�HKJmLNHKJRY,GKdCfJ��ÎE,HK[U?FAXGedCfJaHKJMLNE,H�LNHKJRY,GedCfJmSRHuY,?F[]GUSR?rÀLNHKJRY,GedCfJ&S�H�HKJMLNE6?FSR?W�Zp�_`HXE,C.L,GUHKJ�H�PlJR?.^/HKJRCFE�G]^/_`HKSR?FJRAXGU?=SRH|HKJMLNE6?FSR?%g9��[qAXGUAXPlGILNCaHKJ�ADCf[IHKADLNCFErADCf^�dPRJJ�C/HKYrG]JWVFHXE6Y,CFEKp%_!CfY,HXH=PRJR?c�f?FJR?FJRAXG]?cHKJjLNHKJRY,GKdCfJ�k|d?FY,GUAX?F^/HKJMLNH=PRJRGUSl?FS:pM_`HXE,C/PRJl?/^�?KÀFCFE�GU^/_`HKSR?FJRAXGU?S�H&HKJWLNE6?FSl?%gB�4J�?F^ak!CfYmAXGIE6AXPlGILNCfYa¾l?KÀ�f?FJR?FJRAXG]?$HKJ�ADCFE,E6GIHKJMLNH�ÎE,HK[U?FAXGKdCfJ HKJWLNE6HOADCFE,EZGIHKJWLNH�i�P�H&SR?$HK[�FHKJ�HXE6?FSRCFE�ÀBADCFE,E6GIHKJMLNHaHKJo[U?&Y,?F[UGUSl?W�Zg|h�H/¾�HKA6¾�C�p`HKYNL,?FY~ADCfJlAX[UPRY,GICfJRHKY|YNCfJBL,?FJMLNCT^�?FY�HXV%GUS�HKJMLNHKY#Y,G�YNHY,P�_`CfJ�H�iMPRH#[]?FY�E6HKY,GUYNLNHKJRAXG]?FY�S�H#kl?FY,H�YNCfJj^mP�À�HK[UHXV¡?FSR?FY=�ÃY,H#[][IHXV¡?FJO?F[`[sdt ^�GULNH|S�H�HKiMPlGIV¡?F[UHXE�?mAXGIE6AXPlGILNCfY?bklGIHXE6LNCfYZ�Zg'uç eÛ¬c198!®`; b<æ ç'è <��J$LNE6?FJlY,GUYNLNCFEZéµß.ºTS�HaL,GI_`C\_oADCfJRSRPRADHmY,GÄÀTYRdCf[IC�Y,G{HKJµY,PBHK[IHKADLNE,C%S�COSRH._lP�HXE6L,?&¾R?eÀ$PRJBADHXE,CO[edCF�fGUADC�ÃJRGIVFHK[qkl?ÊÒNCM�ZgE��J&LNEZ?FJRY,GUYNLNCFExéoß=º\S�H|L,GU_!CcJ�ADCfJRSRPRADH#Y,GqÀ&YRdCf[UCmY,GqHKJ�Y,POHK[IHKADLNE,C%S�C/S�H�_lP�HXE,L,?m¾R?KÀOPRJJRGIVFHK[:?F[ULNC�pR_`CFErL,?FJWLNCO[U?cL,?bkl[U?/SRH=ADCfJRSRPRAXAXGKdCfJ$S�H=[ICfY}LNE6?FJlY,GUYNLNCFE,HKY�YNH~CFkRL,GIHKJ�H=SRH.[U?/Y,GI�fPlGIHKJWLNH#ÍÎCFE6^�?%�

wKì

Page 16: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

wÄê>éBGIE6?bE�AXPR?F[qHKY�[]?.YNH�ÑJR?F[!S�H|HKJWLNE6?FSl?ai�P�H|ADCfJMLNE,Cf[U?mAX?FSR?aLNE6?FJRY,G]YNLNCFE ��ë g9º�P�_`CfJ��f?F^/CfY4i�P�H�YNHK?c� � g� ê ´ CfJRY,GUS�HXEZ?FJRS�Cj[U?jADCf[UPR^\JR?�S�HK[£LNE6?FJRY6GUYNLNCFE ��ë p�Y,G³HK[£LNE6?FJRY6GUYNLNCFE=HKY~L,GU_!Cj_@p{HKJ¿?Fi�P�HK[U[U?FY#�l[]?FY~HKJ[]?FYui�P�H.� � YNHK?/xb �HK[qLNEZ?FJRY,GUYNLNCFE�HKYNL,?bEqd?cHKJjß~¢.g��4J�?Fi�P�HK[U[U?FYu�l[]?FY4HKJj[U?FY�i�P�H=� � YNHK?/ì¡ ØHKYNL,?bEqd?HKJ$ß~Õ�Õuglº%G!HK[`LNE6?FJRY6GUYNLNCFE�HKY�L,GI_`CmJ{p%[]?.E,HX�f[]?FY�HKY}[U?cGUJWVFHXEZY,?%��º%G:� � HKY�ß} �HK[`LNE6?FJRY,G]YNLNCFE�HKYNLRd?cHKJß~Õ�Õupl^\GIHKJWLNEZ?FYriMPRH=Y,G:HKY�ì¡ ÌHKYNL,?bEld?\HKJBß#¢ag¶³?bE6?&¾R?F[U[U?bE}HK[@V¡?F[ICFE�S�H.[U?/Y,HMÑJR?F[@S�HaY,?F[UGUSR?cYNHa_lP�HKS�H~EZ?b·XCfJR?bE|S�Ha[U?�Y,GI�fPlGIHKJWLNH=^\?FJ�HXE6?%�u_l?bE6?�i�P�H

¾R?eÀf?/PRJ&ADHXE6C/HKJO[]?aY,?F[]GUSR?aL,GIHKJ�H#iMP�H#¾R?bk`HXE}PRJOAX?F^�GUJ�C/S�H#ADCfJRSRPRAXAXGedCfJO?c^�?FY6?%p�HKYuSRHKAXGIEKp�YNH�E,HKiMPlGIHXE,Hi�P�H~ADCfJRSRP�·KAX?FJ ��ì ÀFpRC/klGIHKJ ��~ C ��� g9z�YKdt _lP�HKYKp%¾l?bkREld?cPRJjADHXE,C/HKJT[]?mY6?F[UGUSR?mY,G@�QÜ�HKY|ì¡ *�Î_lPRHKY�HKYr[U?YNH�ÑJR?F[@iMP�H=ADCfJMLNE,Cf[U?\? ��ì À�?FS�HK^¦d?FY�HKYNLRd?FJ$?&ì¡ �klGUHKJ$��í.CO��t=�ÎC&?F^.kl?FYæ�Zg>Ä?�_l?bE6LNH�Y,P�_`HXE6GUCFE@S�HK[�AXGIE6AXPRGILNCm�Ã[U?�ADCf^/_qP�HKYNL,?|_!CFE³[ICfY@LNE6?FJRY,GUY,LNCFE,HKY@_`�`HKY³SRPR?F[MS�H�[U?�_l?bE,LNHuGUJ�ÍÎHXE6GICFEKp_`CFE�[UC&i�P�HFp:Y,GÄJRCO¾R?eÀ$ADCfJ�HDv�GKdCfJo?&^\?FY,?%p:[U?&¾l?KÀ$?O?F[UGU^/HKJML,?FAXGKdCfJ:p`_RE6CF_!CFEZAXGICfJR?FJRS�COì¡ �HKJo[U?\Y,?F[]GUSR?%gß�LNE6?.ÍÓCFEZ^�?aSRH�VFHXE6[ICmHKYuiMP�HFp�_l?bE6?aiMPRH�¾R?eÀf?aADCfJRHDv%GKdCfJ�?a[U?.?F[UG]^/HKJWL,?FAXGedCfJ:pML,GUHKJ�HKJ&i�P�H�ADCfJRSRPRAXGIE�C � } pC\kqGIHKJ � ¤ À � � Y6GU^aPl[ILRd?FJ�HK?F^/HKJMLNHFg}�4Y�SRHKAXGIEKpRL,GIHKJRHKJ$i�P�H.YNHXE�xb »C��QÜZpqC\klGUHKJB��íaÀ$��tDg}��YNLNCfY�AX?FYNCfYKpÒ,PRJWLNCmADCfJ�[ICfY�AX?FY,CfYui�P�H�?FJWLNHXE6GUCFE6^/HKJMLNH|V%GU^/CfYuiMPRH|SR?bkl?FJO[UP��f?bEu?aADHXE6CfY�HKJO[U?aY,?F[UGUSR?%p�?bkl?bE6AX?FJ&LNC�Sl?FY[U?FY}_`CfY,GUkl[IHKY�ADCf^.kqGUJR?FAXGICfJ�HKY�S�H~HKJWLNEZ?FSR?FYXg4>Ä?/L,?bkl[U?/YNH._lP�HKS�H#VFHXE��qJR?F[U^/HKJMLNH~HKJT[U?c�R�fPRE6?jwK��g

�Qí �QÜ ��t � ¤ � � ��} ��~ ��� ��ì �lÅx x x ß~¢ ß#¢ ß#¢ ß#Õ³Õ ß#Õ³Õ ß~Õ�Õ ìx x w ß~Õ�Õ ß#¢ ß#¢ ß#Õ³Õ ß#¢ ß~Õ�Õ ìx w x ß~¢ ß#¢ ß#Õ³Õ ß#Õ³Õ ß#Õ³Õ ß~¢ ìx w w ß~Õ�Õ ß#¢ ß#Õ³Õ ß#Õ³Õ ß#¢ ß~¢ xw x x ß~¢ ß#Õ³Õ ß#¢ ß#¢ ß#Õ³Õ ß~Õ�Õ ìw x w ß~Õ�Õ ß#Õ³Õ ß#¢ ß#¢ ß#¢ ß~Õ�Õ ìw w x ß~¢ ß#Õ³Õ ß#Õ³Õ ß#¢ ß#Õ³Õ ß~¢ xw w w ß~Õ�Õ ß#Õ³Õ ß#Õ³Õ ß#¢ ß#¢ ß~¢ x

Õ³GI�fPRE6?jwK��� â ?bkl[U?/S�H~ÍÃPRJRAXGICfJl?F^�GIHKJMLNC�g>@CfYÄL,GUHK^/_`CfYÄS�HuADCfJR^mP�L,?FAXGKdCfJ/S�Hu[U?FY@_qP�HXE,L,?FY³[KdCF�fGUAX?FY�S�HX_`HKJRS�HKJaS�Hu[UCfY@L,GIHK^�_!C�iMPRHuJ�HKADHKY6GILNHKJm_l?bE6?

AX?bE,�f?bE�À\S�HKY6AX?bE,�f?bE}[U?FY�AX?b_q?FAXGUSR?FS�HKY�?m[U?FY�i�P�H|HKYNLMdHKJjADCfJ�HKADL,?FSR?FYXg4��YNLNCfYuL,GIHK^/_`CfYu?aY,P&VFHX·#S�HX_`HKJRS�HKJS�Hr[U?FY4ADCfJRYNL,?FJMLNHKY4S�H}L,GIHK^�_!C~S�Hr[UCfY9AXGIE6AXPRGULNCfY£GUJWVFCf[]PRADE6?FS�CfYXpWHKY9S�HKAXGIEKpMS�HK[%L,?F^�?qÑJ�C.SRHr[U?FY£AX?b_l?FAXGUSR?FSRHKYÀBSRHc[]?FY#E,HKY,GUYNLNHKJlAXGU?FY#?�LNE6?KV9dHKY.S�H/[U?FY~AXPR?F[UHKY~YNH/AX?bE,�f?FJÀBY,H�S�HKY,AX?bE,�f?FJ¿SlGUA6¾R?FY#AX?b_l?FAXG]SR?FS�HKYXgch#?FS�Ci�P�H�[U?=AX?b_q?FAXGUSR?FS\?.[U?=i�P�HrHKYNL,?._lP�HXE,L,?=?bL,?FAX?mHKY4�bÒN?.S�H.wD_lÕupW[U?FY�ADCfJRYNL,?FJMLNHKY�S�HrL,GIHK^/_`C=S�HX_`HKJRSRHKJ�S�HAXPR?F[IHKYuYNHK?FJO[U?FY�E,HKY,GUYNLNHKJlAXGU?FY4GUJMVFCf[UPRADEZ?FSR?FYXpWHKY�S�HKAXGUEKpMS�H�AXPR?F[!YNHK?a[]?=ADCf^.kqGUJR?FAXGKdCfJOS�H�LNEZ?FJRY,GUYNLNCFE6HKY�i�P�HHKYNL�dH�ADCfJRSlPRAXGIHKJRS�C�g³�4[%AX?FYNC._!HXCFE��ÃADCfJlYNL,?FJWLNHKY�S�H�L,GIHK^/_`C~^¦d?FY³�FE6?FJRSRHKYZ��YNHrSR?#AXPR?FJRSRC#[]?�ADCf^aklGUJl?FAXGKdCfJS�H~LNE6?FJlY,GUYNLNCFE,HKY�S�H=[UP��f?bE�?\PRJR?mE,HKY,GUY,LNHKJRAXGU?/^¦d?FY}HK[UHXV¡?FSR?%g

��Y/Í¡d?FAXG][}VFHXE&i�P�HjHKJ¼HKYNL,?Q_lP�HXE,L,?oHK[�AX?FYNC¿_`HXCFE�HKY\i�P�HTADCfJRSlP�·KAX?FJ½[ICfY�LNE6?FJRY,GUY,LNCFE,HKY/_ � ¤ À � �ÀniMP�HBJ�C¿ADCfJRSRP�·KAX? ��} �jLNHKJ�HK^�CfY\S�CfY\LNE6?FJRY,GUY,LNCFE,HKY/_¼HKJ½Y,HXE6GIHFp�Y6GIHKJRS�C¿[U?oE6HKY,GUYNLNHKJRAXG]?oHKiMPRGUV¡?F[IHKJMLNH�r¥n�.�¹ë`.�0#g9�4YrSRHKAXGIEKp�[U?c_`HXCFErADCfJRYNL,?FJMLNHaS�H~L,GUHK^/_`CcY,H=SR?cHKJTPRJR?/ADCfJl^aP�L,?FAXGedCfJT?�JRGIVFHK[`?F[ILNC�pqADCfJ�Qí.�»��t}�2x�Àµ�QÜ}��ì¡ mp`HK[U[IC�_qP�HKS�H.C%AXP�E,EZGIEKplY,GÄ_`CFE�HÔÒNHK^/_l[ICOGUJRGUAXG]?F[U^/HKJMLNHm��í.��x&Àµ�QÜ��Ì�Qt��Ìì¡ �Ãi�P�H~_RE,CF_`CFE6AXGICfJl?aPRJjxcHKJ$[U?cY,?F[UGUSR?aÀT��t}ADCfJR^mP�L,?/?/xb mplADCfJT[IC/i�P�H=[U?cY,?F[UG]SR?mV¡?/?/ADCfJR^mP�L,?bEa�ÎLNEZ?FYPRJjAXGIHXE6LNC�L,GIHK^/_`CM�u?\ì¡ mg��JoHK[�AX?FY,C$S�H/ADCfJR^mP�L,?FAXGKdCfJ?jJRGIVFHK[�kl?ÊÒNC�p:HK[£AX?FYNCj_`HXCFE~HKY~i�P�H/ADCfJRSRP�·KAX?FJ¦�Î_`CFE~HÔÒNHK^/_l[ICM� ��~ À��ì ÀOJ�C�ADCfJlSRP�·KAX? ��� p�_`HXE,C/HK[U[IC�YRdCf[UC�Y,GI�fJRGI�qAX?mPlJR?cE,HKY,GUY,LNHKJRAXGU?cHKi�PRGIVb?F[IHKJWLNH=SRH.�5.�0#g��[³L,GIHK^/_`CjiMP�HcL,?bE6Sl?�HKJ¿ADCfJR^mP�L,?bE.[U?O_lP�HXE6L,?jYNH/_lP�HKS�HcLNCf^�?bEa^aP�ÀµADCfJRYNHXE,Vb?FS�CFE6?F^�HKJWLNH\ADCf^�CAXPR?bLNE,COVFHKADHKY=[U?&ADCfJRYNL,?FJMLNH/S�HaL,GUHK^/_`C�pq_lPRHKY|ADCfJµHK[U[IC&�f?bE6?FJML,GI·K?F^/CfY~i�P�Hm[]?\YNH�ÑJR?F[�S�HcY,?F[UGUSl?�¾R?OADCfJ%É^mP�L,?FS�C\S�HKY6S�H~Y,PjVb?F[ICFErGUJRGUAXG]?F[!¾l?FYNL,?�?F[UAX?FJ�·K?bE|^¦d?FYrS�HK[{§F§`pÙS�HK[`V¡?F[UCFEr�lJR?F[�g4º%G]J�HK^.kl?bE6�FC�plADCfJ$i�P�H

wKþ

Page 17: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

LNE6?FJRY6AXP�E,E6?�PlJR?\ADCfJRY,L,?FJWLNHcS�H.L,GUHK^/_`C�plÀf?OYNH.�f?bE6?FJML,GI·K?�i�P�H.[U?&YNHMÑJR?F[{E6HK?F[UGI·K?\?F[�^/HKJ�CfY|HK[Äìbx°p S�Hm[U?LNE6?FJRY6GUAXGKdCfJ¼�ÎHK[4þF��g¨�%wqp°_l?bE6?jYNHXE=^¦d?FY=HDv%?FADLNCfYZ�Zgjº�HcHKJWL,GUHKJRS�H/_`CFE=JRGIVFHK[³S�H�S�HKAXG]Y,GKdCfJoS�H�PRJR?O_lPRHXE,L,?%pHK[@JlGIVFHK[@?F[�AXPR?F[@[]?/_lP�HXE,L,?&ADCfJR^mP�L,?\HKJMLNE,HmGUJWLNHXE6_RE,HXL,?bE|[]?�HKJMLNE6?FSR?\ADCf^�COPRJRC\[KdCF�fGUADC�p`?\GUJMLNHXE,_RE6HXL,?bE6[U?ADCf^/CµADHXE,CB[KdCF�fG]ADC�gO��YNLNH\JRGIVFHK[9HKYaPRJl?jGUS�HK?F[UGI·K?FAXGedCfJ:p{_lP�HKYa¾R?KÀPRJQAXGIHXE,LNC$GUJMLNHXE,Vb?F[IC$S�H\LNHKJRY,GICfJ�HKYaS�HHKJMLNE6?FSR?�_l?bE6?OHK[£AXPR?F[£JRC�Y,H/_lP�HKS�HcS�HKAXGIE=i�P�H/[U?�Y,?F[UGUSl?&YNHK?jJlG�PlJµPlJ�CjJRG³PRJoADHXE,C�gmz�¾�CFE6?�kqGIHKJµHKYNHGUJMLNHXE,Vb?F[IC/J�CcHKY}^aP�À&HDv�LNHKJlYNC/À&?FS�HK^½d?FYXpRY,G`YNH~S�HKYNHK?%plY,H�_qP�HKS�H�E,HX�lJR?bE}[U?cS�HX�lJlGUAXGKdCfJOSRGUAXGIHKJRSRCai�P�H#HKYHK[@JlGIVFHK[{S�H=HKJMLNE6?FSR?\_l?bE6?/HK[ÄAXPR?F[@[]?�Y,?F[UGUSl?cHKYr_RE,HKAXG]Y,?F^/HKJMLNH.HK[{_qPRJWLNC&^/HKSRGIC/HKJMLNE,H.HK[ÄJRGIVFHK[{?F[ULNC\À�HK[kl?ÊÒNC�g�º%G@[U?c_lP�HXE,L,?\?�[U?/i�P�H.YNH.?bL,?FAX?\L,GIHKJ�H=HK[@JRGIVFHK[{S�HaS�HKAXGUY,GKdCfJjY6GIL,PR?FS�C�pR^¦d?FY�C\^/HKJ�CfYKpl?\^�GUL,?FSTS�HSRGUY,L,?FJRAXGU?~HKJMLNE,H�HK[qJRGUVFHK[l?F[ILNCmÀ/HK[lkq?ÊÒ�C�p�_`C�S�HK^�CfY4ADCfJRY,G]S�HXE6?bE�iMP�H|HKJ&PlJR?.ADCfJRY,L,?FJWLNH~S�H|L,GIHK^/_`C.YNH#¾R?_RE,C%SRPRAXG]S�C~[U?~ADCfJR^mP�L,?FAXGKdCfJ&HKJ�[U?=Y,?F[]GUSR?%pf_lPRHKY9[U?~_lPRHXE,L,?~?bL,?FAX?FSR?m¾R?bkREld?=AX?F^aklGU?FSRC.Y,P�GUJMLNHXE,_RE6HXL,?FAXGKdCfJS�H\[]?TYNH�ÑJR?F[�S�H\HKJMLNE6?FSR?%gj¢�?bL,P�E6?F[U^/HKJMLNHFp£J�CfY=_`C%S�HK^/CfY._lGU[U[U?bE~[ICfYaS�HKS�CfYaY,G9HK[�JRGIVFHK[9S�HOS�HKAXGUY,GedCfJ¿S�HSRGUAZ¾R?c_lP�HXE6L,?/J�C/HKYNLRd?\Y6GIL,PR?FS�CcHKJ$[]?/^�GIL,?FS:g>Ä?�_`HXCFE|ADCfJRY,L,?FJWLNHcS�H.L,GUHK^/_`C/HKY�_lPRHKY�îO��ë`.�0Ò3|wD_lÕ���ëfJqº�HX�&Àj?bE,E6GIHKYN�9d?FJlS�CfJ�CfY�[]GI�FHXE6?F^/HKJMLNH_`C�SRHK^/CfY}ADCfJRY,GUSRHXE6?bE�i�P�H=[U?c_lP�HXE6L,?/ADCfJR^aPRL,?/HKJTPRJ�CfYrëfJqº�HX�\ADCf^/C&^aPRAZ¾�C�g' ð è Kï 3�®`190`),0Ì-/1ð(/¬c198!®`;}0ñ*RK+�ò|)6­£;}0�<��?KÀjS�CfYrÍÎCFE6^�?FY�AX[U?bE6?FYrS�H=SRHKSRPRAXGIEr[U?cHKY,LNE6PRADL,P�E6?/SRH=[U?FY}_lP�HXE6L,?FYr[KdCF�fGUAX?FY|J�HKADHKY,?bE6GU?FYK�M >Ä?=_REZGU^/HXE6?#HKY�S�HKSRPRAXGIE�[U?~HKYNLNE6PlADL,P�E6?=S�H|[U?~_l?bE,LNH�JQéoß=º!�fSR?FS�CmiMPRH�[ICfY9LNEZ?FJRY,GUYNLNCFE6HKY9JQéoß=ºYNCfJj[ICfY�i�P�H#_RE,C%SRPRADHKJ�[ICfY�ADHXE,CfYrSRH#[]?aÍÃPRJRAXGedCfJµ�Ã[U?cADCfJ�HDv�GKdCfJj?/^�?FY6?W�ZpR?F[I�FHXkRE6?FGUAX?F^�HKJWLNH=[U?cADCfJRSlGUAXGKdCfJ_l?bE6?~i�P�Hr¾R?eÀf?.PRJ/AX?F^\GUJ�C=?~^�?FY,?=HKY9[U?#HKY,ADE6GUL,?=S�HXkl?ÊÒNC=S�HK[�Y,GI�fJRC=S�HrADCf^/_l[IHK^�HKJWL,?FAXGKdCfJ{pWADCfJRADE,HXL,?FJRSRC_l?bE6?½ò ¤ � ï � ¥ � 󦥽ó~ïap�i�P�H#ADCfJRSRP�·KAX?FJ�Y,GU^mPR[IL,?FJRHK?F^/HKJWLNH#S�CfY�LNE6?FJRY,G]YNLNCFE,HKYu�FCFk`HXE6JR?FS�CfY�_`CFEuïÀ � p�C&iMP�H=ADCfJlSRP�·KAX?FJ$SRCfY}LNE6?FJRY,G]YNLNCFE,HKY��FCFk`HXE6JR?FS�CfYr_!CFE � ÀTóÌC�i�P�H=ADCfJRSlP�·KAX?FJ$S�CfYrLNE6?FJRY,GUY,LNCFE,HKY�FCFk`HXE6JR?FS�CfY�_`CFE9óÛÀ.ï.g£>Ä?|ADCfJRSlGUAXGKdCfJµ÷�Cfø~YNH�LNEZ?FSRPRADH�HKJcPRJR?�ADCfJRHDv%GKdCfJm_l?bEZ?F[IHK[IC�pF_lP�HKYÄkl?FYNL,?#ADCfJ/i�P�HPRJR?.S�H|S�CfY4E6?F^�?FYuADCfJ�HKADL,?FSR?FYuHKJ�_q?bE6?F[IHK[IC.ADCfJlSRP�·KAX?a_l?bE6?=i�P�H�HK[qADCfJ¡Ò,PRJWLNCmADCfJRSRP�·KAX?%g9>Ä?.ADCfJRSlGUAXGKdCfJ÷�À%øµY,H&LNE6?FSlPRADH&HKJ�HKJ�ADCfJ�HDv�GKdCfJ�HKJ�Y,HXE6GIHF�/_l?bE6?µi�P�HOPlJ ADCfJ¡Ò,PRJMLNCµSRHOS�CfYaE6?F^�?FYm_lPRHKYNL,?FYmHKJ�Y,HXE6GIHADCfJRSRPR·KAX?/HKYr_RE6HKAXGUYNC�i�P�H=ADCfJRSRP�·KAX?FJB?F^.kq?FYXpRHKJTAXPR?FJMLNC&PlJR?/J�C�ADCfJRSRPR·KAX?�HK[{ADCfJ¡Ò,PRJMLNC\J�C�ADCfJRSlPRADHFg�4[][ICTY,GI�fJRGU�lAX?�ADCfJRYNLNE6PRGUE=[U?j_l?bE,LNH&JQéµß.ºµADCf^/CBGUJlSRGUAX?�[U?j�R�fPRE6?wK��g��|HK^/CfY._lP�HKYNLNCTLNE6HKY=E6?F^�?FY.HKJ_l?bE6?F[UHK[IC$�Ãï � p � óÌÀTó~ï~�uAX?FSR?�PlJR?/S�H=[U?FYrAXPl?F[IHKYrADCfJRYNL,?&S�H~LNE,HKY}LNEZ?FJRY,GUYNLNCFE6HKY}HKJTYNHXE6GUHFg

A

B

B

C

C

A

Õ³GI�fPRE6?jwK����¶³?bE,LNH.JYéµß=ºjS�HÅò ¤ g>Ä?&_q?bE,LNH/_Yéoß=ºBYNHc_lP�HKS�H/Y,?FAX?bE~_`CFE=SRPR?F[]GUSR?FS:pqHKY=S�HKAXGIEKp:ADCfJMV�GUE,L,GIHKJRS�C�[U?FY~ADCfJ�HDv�GICfJ�HKY#HKJY,HXE6GIHHKJ�ADCfJ�HDv%GUCfJ�HKY.HKJ _l?bE6?F[UHK[ICTÀV%GUADHXVFHXE6Y,?%p³HKJ�JMP�HKY,LNE,CBAX?FYNCµLNHKJ�HK^/CfYmLNE,HKYaE6?F^�?FYaHKJ¿_q?bE6?F[IHK[ICµiMP�H&YNH

ADCfJMVFHXE,L,GIEedt ?FJ$HKJ$LNE6HKYrE6?F^�?FY|HKJµYNHXE6GIHFg ´ ?FSR?&PRJR?�S�Ha[U?FY�EZ?F^�?FYrCFE6GU�fGUJR?F[IHKYrADCfJMLNHKJ t ?OS�CfY�LNE6?FJRY,GUY,LNCFE,HKYHKJTYNHXEZGIHFpRiMPRH~_l?FY,?bEld?FJB?cHKYNL,?bE�HKJ$_l?bE6?F[IHK[IC�g9[]?c_lP�HXE,L,?/ADCf^/_q[IHXL,?�YNH~_lPRHKS�H~VFHXE�HKJT[]?c�R�fP�E6?jwDë�gz�[ILNHXE6JR?bL,GUV¡?F^/HKJMLNHFpRYNH#_lP�HKSRH|HK^/_`HX·K?bE}_`CFE�[U?m_l?bE,LNH#_Yéoß=º/ÀO[UP�HX�FC/S�HKSRPlAXGIE�[U?m_l?bE6LNH#JYéµß=º�_`CFESRPR?F[]GUSR?FS:�M �4Jc[U?�YNHX�fPRJRSl?|ÍÎCFE6^�?#S�H}S�HKSlPRAXGIE³[U?�HKY,LNE6PRADL,P�E6?%pW_RE6GU^/HXE6C|?b_l[UG]AX?F^/CfY£[U?FY³[IHXÀFHKY£S�H}h�H�éTCFE6�f?FJwe�

Page 18: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

A

B

B

C

C

A

A B

B C

C A

F1

Vdd

Õ�GU�fP�E6?jwDë��9î�^/_l[IHK^�HKJWL,?FAXGKdCfJ$S�HÅò ¤ ADCf^�C�_lP�HXE,L,?�HKYNLRd?bL,GUAX? ´ éoß=º!gS�HK[~d?F[I�FHXklE6?/S�HZXuCMCf[IHa?/[U?mHDv�_RE6HKY,GKdCfJji�P�H~LNHKJ��f?F^/CfY|iMP�H~Y,G]JWLNHXL,GI·K?bEeg4�4YNL,?FY�[IHXÀFHKYrY,GU^�_l[IHK^/HKJMLNH�SlGUADHKJi�P�HcHK[�ADCf^�_l[IHK^/HKJML,?bE6GICjS�H/[U?OY,PR^�?OHKY#HK[�_RE,C%SRPRADLNC�S�H/[ICfY#ADCf^/_l[UHK^/HKJWL,?bEZGICfY#À$HK[³ADCf^/_l[UHK^/HKJWL,?bEZGICS�HK[!_RE,C%SRPRADLNCmHKY�[U?cY,PR^�?mS�H#[ICfY}ADCf^/_l[UHK^/HKJWL,?bEZGICfYXg9z|_l[UGUAX?FSR?FYu?Sò ¤ p�J�CfYu_RE6CF_!CFEZAXGICfJR?FJO[U?mHDv�_RE6HKY,GKdCfJò4¤u�»� ïT¥ � �D� � ¥ ó.�D� ó$¥ ï~�Zg£�9V%GUS�HKJMLNHK^/HKJWLNHFp�YNH�J�CfY4¾R?FJcLNE6?FJRYNÍÎCFE6^�?FSRC=[U?FY9Y,PR^\?FY��Î_l?bE6?F[IHK[UCfYZ�ÄHKJ_RE,C%SRPRADLNCfYr�ÃY,HXE6GIHKYZ�ÄÀmV�G]ADHXVFHXE6Y,?%g£�4[�dPRJlGUADC#_lPRJMLNC=iMP�H}i�P�HKSR?#_`CFE£E,HKY,?F[UL,?bE9HKY9i�P�HrPRJmLNE6?FJRY,G]YNLNCFE£_Yéoß=ºADCfJRSRPlADH�AXPR?FJRS�CjY,PoHKJMLNE6?FSR?�HKY=ADHXE6C�p{_`CFE=[ICjiMP�HFp{Y6G³HKYNLRd?TADCfJMLNE,Cf[U?FS�Cj_`CFE~PRJR?�YNH�ÑJR?F[�ó p@ADCfJRSRPlAXGIEld?AXPR?FJRSRCTYNH�VFHXE6GI�qiMP�H ó �ÃAXPR?FJRSRC ó YNHK?BPRJ�CT[KdCF�fG]ADCM�Zg&h#GUA6¾RC$S�H/CFLNE6?$ÍÓCFE6^\?%pÄ[U?�HDv%_RE,HKY,GedCfJ?FJWLNHXE6GUCFE_l?bE6?6ò ¤ J�CfY�SRG]ADHOHDv�?FADL,?F^/HKJMLNHBADCf^/C S�HXk`HKJ HKY,L,?bE&ADCfJ�HKADL,?FS�CfY&[ICfYcLNE6?FJRY6GUYNLNCFE,HKY/_�éµß=º`��[U?Y6?F[UGUSR?ò4¤~SRHXk!HmHKYNL,?bE=ADCfJ�HKADL,?FSl?T?�?F[UGU^/HKJML,?FAXGKdCfJ¼�ÃS�HXk`HmADCfJlSRPRAXGIE~[U?&_l?bE,LNHc_Yéoß=ºR��AXPR?FJRS�CjADCfJRSlP�·KAX?FJPRJLNE6?FJRY6GUYNLNCFE�_�éµß=ºj�FCFk`HXE6JR?FS�C&_!CFE�ïÌCOPlJ�C�_`CFE � plÀT?FSRHK^¦d?FY|PlJ�C\�FCFk`HXE6JR?FSRC\_`CFE � COPRJ�C\_`CFE~ócpÀ&?FSlGUAXGICfJR?F[U^�HKJWLNH#PRJ�Cm_`CFEró�À&CFLNE,Cc_`CFE�ïapRJ�CcS�HXklGIHKJlS�CaADCfJRSlPRAXGIE}Y,G!HKYNL,?cADCfJRSRGUAXGedCfJOJRCmYNH~AXPR^�_l[IHFg�4Y,L,?�ADCfJRSRGUAXGedCfJjSR?/[UP��f?bE�?/[]?cHKYNLNE6PRADL,P�EZ?�S�H=[U?c_l?bE6LNH.Y,P�_`HXE6GICFE}S�H=[]?c_lP�HXE,L,?/S�H=[]?c�R�fP�E6?jwDë�g

��JjAXPR?F[Ui�PRGIHXE�AX?FYNC�pl?FPRJRi�P�H~[U?cGU^/_q[IHK^/HKJML,?FAXGKdCfJ�iMP�H~¾�HK^�CfY�V�GUY,LNCcSRH[ò ¤ HKY}PRJR?cGU^�_l[IHK^/HKJML,?FAXGKdCfJADCFE,E,HKADL,?%p³J�CjHKY¿dCF_lL,GU^�?%g\º�H/_lP�HKSRHmCFklLNHKJ�HXE.PRJR?�GU^�_l[IHK^/HKJML,?FAXGKdCfJ^/HÔÒNCFE=HKY,ADE6GUklGIHKJRS�CO_`CFE~HÔÒ�HK^�_l[IC��ò ¤ � ïm� � ¥¦óa�:¥ � óm�cJ�CfY.?F¾�CFE6E6?F^/CfY.PlJ¿LNE6?FJRY6GUYNLNCFEKg�>@?j_qP�HXE,L,?T?B[U?Ti�P�H\SR?B[UP��f?bE=HKYNL,?$ÍÓCFEZ^�?S�HcHKY,ADE6GUklGIE|[]?\ÍÃPRJRAXGKdCfJoYNHm_lP�HKSRHaVFHXE=HKJo[U?O�R�fPRE6?BwKì�ga¶ÄCFEndPl[IL,GU^/C�p`LNE6?FY#LNC%SR?�[U?FY�HDv�_q[UGUAX?FAXGICfJ�HKY#i�P�H¾�HK^/CfY.SR?FS�Cj_l?bE6? ò ¤ p@J�CjHKY.SRGIÍ�dt AXGU[ÄHKJWLNHKJRSRHXE.iMPRH�[U?O_lP�HXE,L,?jJ�HKADHKY6?bE6GU?�_l?bE6?jG]^/_l[IHK^/HKJML,?bEÅò � HKY=[U?i�P�H=YNH=_lPRHKS�H#VFHXE�HKJT[U?c�l�fP�E6?jwKþ�g'§% (õô'Ö æ <î�JRGUAXGU?F[U^�HKJWLNHc[U?OAX?b_l?FAXGUSR?FSQó ¤ HKYNL,?jS�HKY6AX?bE,�f?FSR?�ÀB[]?&AX?b_l?FAXG]SR?FSQóPöHKYNL,?jAX?bE,�f?FSl?T?j��g¨ì¡ ag ´ Pl?FJRS�CYNH.?FADL,GUV¡?&[U?/YNH�ÑJR?F[{SRH.>@� ´ â ��Á�z h#� hrz â ß=ºT?F^.kq?FY|AX?b_l?FAXG]SR?FS�HKY�Y,H=_`CfJ�HKJ�HKJ$ADCfJML,?FADLNCj?/LNE6?KVFHKYS�Hµ[U?E,HKY,G]YNLNHKJRAXGU? S�HBAX?FJR?F[�S�HK[�LNE6?FJRY,GUY,LNCFEKp�_!CFEO[IC i�P�HFprPRJl?VFHX·BLNEZ?FJRY,AXP�E,EZGUS�C¿Y,P��qAXGIHKJWLNHBL,GIHK^/_`C�p[U?FY�LNHKJRY6GICfJ�HKYjHKJ�?F^akl?FYTAX?b_l?FAXG]SR?FS�HKYTYNH¿GU�fPR?F[U?bEld?FJ:gÙº%GUJ¹HK^akl?bE,�FC�p=[U?nAX?bE,�f?¦LNCFL,?F[=HKJMLNE,H¿?F^.kq?FYAX?b_l?FAXGUSl?FS�HKY|JRC\¾R?bkREld?�V¡?bE6G]?FS�CB�Ã[U?�AX?bE6�f?\HK[ædHKADLNE6G]AX?\YNHmADCfJRYNHXE,Vb?W�Zp!Y6GUJ�C�i�P�H=_l?bE,LNHmS�H.[U?\AX?bE,�f?&¾l?bkRE6?_l?FY,?FSRCmS�H�[U?.AX?b_q?FAXGUSR?FSTóPö�?a[U?aAX?b_l?FAXGUSR?FSTó ¤ g9z�YKdt _lPRHKYXpM_`C%S�HK^/CfY4HKY,ADE6GIklGUE�[U?aADCfJRSRGUAXGKdCfJ&S�H|i�P�H#[U?AX?bE,�f?cGUJRG]AXGU?F[�S�HXk`H|YNHXE�GI�fPR?F[q?.[U?aAX?bE,�f?m�lJR?F[�pM[U[U?F^�?FJRSRCm��÷Q?a[U?=LNHKJRY,GICfJO?a[]?=iMPRH|i�P�HKSR?FJ&�lJR?F[U^/HKJMLNH[U?FYrAX?b_q?FAXGUSR?FS�HKYX�

ó ö 3u���¨ì¡ ½¥¦ó�¤L3Pø~ Ø�»�só ö ¥¦ó�¤æ�N� ÷ �{� � ÷ �����üëF wK©

Page 19: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

A

B C C

B

B

C

C

F1

Vdd

A

B

Õ³GI�fP�E6?/wKì��³î�^/_l[IHK^�HKJWL,?FAXGKdCfJ�CF_RL,GU^�GI·K?FSl?~S�Hò ¤ g

A

B

C

F2

C B

A

Vdd

D E

D

E

Õ³GI�fP�EZ?jwKþ��9îÔ^�_!HK^�HKJWL,?FAXGKdCfJ$S�H�ò � g��JR?QVFHX·YNHB_RE,C%SRPRADHµ[U?QADCfJR^mP�L,?FAXGKdCfJ�S�HK[|LNE6?FJRY6GUYNLNCFEKp}HK[�AXGIE6AXPRGULNC ? E,HKYNCf[IVFHXE�_l?FY,?�?�YNHXE&HK[�S�Ho[U?�R�fP�EZ?jwe�Mg â HKJRHK^/CfYr_lPRHKYrS�CfYrJ�C%S�CfY�ÀjS�CfYrG]JRADCF�fJRGIL,?FYX���QöTÀ$� ¤ g

RnV V

CL C1

L 1

Õ³GI�fPRE6?jwe�M� ´ GIEZAXPRGILNCcE,HKY,PR[UL,?FJWLNH~LNE6?FY|[U?/ADCfJR^mP�L,?FAXGICfJ:g¶³?bE6?nE,HKY,Cf[IVFHXE�HK[#_RE,CFkl[IHK^\?¿_`CFE�HK[�^�HXLNC�S�C¼S�HJ�C%S�CfY�S�HXk`HK^/CfYOÍÎCFE6^aPl[U?bEO[]? GI�fPl?F[USR?FS¹S�H[U?FYADCFE,E6GUHKJWLNHKY³HKJMLNE6?FJMLNHKY£À.Y,?F[UGUHKJWLNHKY³HKJcAX?FSR?~PRJRC�S�H�[ICfY³J�C%S�CfYXpFHKY,ADEZGIklGIHKJRSRC|SRGUAZ¾R?FY³ADCFE,E6GIHKJMLNHKY³HKJmÍÎPlJRAXGKdCfJ

S�H=[U?FYrLNHKJRY,GICfJ�HKYrHKJT[ICfYrJ�C%S�CfYXg9z�YKdt _qP�HKYXp�SRGUAZ¾R?FY}HKAXPR?FAXGICfJRHKY�YNHXEld?FJ{�� ö � �:¤ÐHù ¥¦óPö Sq� öS�í � x

ó�¤ Sq� ¤S�í � �Qö � � ¤ÐHù>@?o_lE6GU^/HXE6?BHKAXPR?FAXGKdCfJ¦HDv�_RE6HKY,?iMPRHT[U?oY,PR^�?oS�HT[U?oADCFE,EZGIHKJWLNHTi�P�HjHKJMLNE6?oHKJ¦[U?oAX?b_l?FAXG]SR?FS½óPö¦Àn[U?i�P�H?bLNE6?KV%GIHKY,?¦[]?nE,HKY,GUYNLNHKJlAXGU?��ÃSRGIE6GI�fGædHKJlS�CfYNHo¾R?FAXGU?½ó ¤ S�HXk`HYNHXETADHXE,C��Ã?F^akl?FYjHKYNL,?FJØADCfJRY,GUS�HXEZ?FSR?FYADCf^/C�ADCFE,E6GIHKJMLNHKY�Y6?F[UGIHKJMLNHKY|S�HK[@J�C�SRCM�Zg�>Ä?\YNHX�fPlJRSR?/HKAXPR?FAXGedCfJ$HDv%_RE,HKY,?&iMPRH.[U?\ADCFE6E6GIHKJMLNHai�P�H.AX?bE,�f?O[U?AX?b_l?FAXGUSl?FS$ó ¤ HKY}[U?ci�P�H~[U[IHX�f?a_`CFE�[]?aE6HKY,GUYNLNHKJRAXG]?%g³h�H=[U?cYNHX�fPlJRSR?aHKAXPR?FAXGKdCfJjYNH#_lP�HKSRH#SRHKYN_`HÔÒN?bE��QöjHKJÍÃPRJRAXGKdCfJjS�Ha�:¤rÀ�Y,PTS�HXE6GUV¡?FSR?%�

� ö ���:¤@¥¼Ð ù ó�¤ Sq� ¤S�í ���f�º%PRY,L,GIL,P�ÀFHKJRS�CcHKJT[]?c_RE6GU^/HXEZ?aHKAXPl?FAXGKdCfJ:pl[U[UHX�f?F^/CfY}Eld?b_lG]SR?F^/HKJMLNH=?%�

SS�íhú �sóPö/¥¦ó ¤ �N� ¤ ¥nÐHù%óPö!ó ¤ Sq� ¤S�í�û ��x

wK§

Page 20: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

î�JWLNHX�FE6?FJlS�C\PRJR?cVFHX·FplHXV�GUSRHKJWLNHK^/HKJMLNHaY,H~CFkRL,GIHKJ�H.[]?cHKAXPR?FAXGKdCfJ:��sóPöm¥¦ó ¤ �N� ¤ ¥nÐHù%óPö`ó ¤ S!�`¤SRí ��ADLNH ¤

�4Y,L,?/HKAXPR?FAXGKdCfJBYNH~_lP�HKS�H~HKY6ADE6GIklGIE}^/HÔÒNCFErHKJT[]?cÍÓCFE6^\?%�� ¤ ¥�ÐHù ó ö ó�¤

óPöc¥¦ó ¤ Sq�:¤S�í ��ADLNH ��4Y6ADE6GIL,?/S�H~HKYNL,?�dPR[IL,GU^�?c^�?FJRHXE6?/YNH=?b_RE,HKAXG]?/^/HÔÒ�CFE�iMPRH�HKY|[U?cHKAXPR?FAXGKdCfJ$S�H=AX?bE,�f?\SRH=PRJjADCfJRS�HKJRY6?FS�CFEKpHKYNL,?FJRSRCB[U?jADCfJRY,L,?FJWLNH�S�H�L,GIHK^�_!CTSRHXLNHXE6^�GUJR?FSl?�_!CFEm[U?�E,HKY,G]YNLNHKJRAXGU?TÐHùµÀ[U?j?FYNC%AXGU?FAXGKdCfJQY,HXE6GIH\S�H&[ICfYADCfJRS�HKJlY,?FS�CFE,HKY#óPöTÀ$ó ¤ g��4Y,L,?�?FYNC%AXGU?FAXGKdCfJ$Y,HXE6GIH=J�C\SRHXk!H~HDv%LNE6?qÑJR?bEepR_lP�HKY}HKJ$[U?/�R�fP�EZ?jwe�/YNH=?b_RE6HKAXGU?i�P�HFp�[]?.^�GUY6^�?=ADCFE,E6GUHKJWLNH�iMP�H�?bLNE6?KV%GIHKYNH~[U?=E,HKY,GUYNLNHKJlAXGU?%p�?bLNEZ?KVFHKY,?bEld?c?m?F^.k`CfYuADCfJRS�HKJRY6?FS�CFE,HKYXp�HKY�SRHKAXGIEKp[U?FY�AX?b_l?FAXGUSl?FS�HKYOHKYNLRd?FJ�?�LNC�S�CfY�[ICfYOHXÍÎHKADLNCfYTADCfJ�HKADL,?FSR?FYTHKJ¹Y,HXE6GIHFg»�9V%GUS�HKJMLNHK^/HKJMLNHFp�HKJ�kl?FYNHo?n[U?HKAXPR?FAXGKdCfJB?FJWLNHXEZGICFEKpR[U?/ADCfJRY,L,?FJWLNHmS�H=L,GIHK^/_`C/S�HK[{AXGUE6AXPRGILNCcHKYX�

î\��Ð ù óPö`ó ¤óPöm¥½ó ¤ ��x%�¨§FþbJqº

¶�CFE�CFLNE6?o_l?bE6LNHFpu[U?oADCfJRY,L,?FJWLNH$ADLNH � HKYcÍ¡d?FAXGU[}SRHT¾R?F[U[U?bEK�OY,G}Y,P�_`CfJ�HK^�CfYmi�P�Hjí�ü i¹pu[U?µLNHKJRY,GKdCfJ½� ¤YNH/HKYNL,?bkqGU[UGI·K?bEld?%p`HKY=SRHKAXGIEKp{Y,PoS�HXE6GUV¡?FSR?OL,GIHKJlS�H/?OADHXE6C�p@_`CFE#L,?FJWLNC �D÷�_q?bE,L,GUAXPR[U?bEZGI·K?FJRS�CO_l?bE6?Oí|�jinøW�� ¤ �Ø���üëF Ì��ADLNH � p!SR?FS�C\i�P�HFpqY,HX�udPRJ$YNHa¾R?F[U[KdC�p�dHKYNLNHmHKY|HK[:V¡?F[UCFE|?F[@i�P�H=L,GUHKJRS�H=�lJl?F[U^/HKJMLNH.[U?/LNHKJRY6GKdCfJ:gh�H.¾�HKAZ¾�C�pR_`C�SRHK^/CfY�Àf?�GUJMLNHX�FE6?bE�[U?cHKAXPl?FAXGKdCfJjE,HKY,Pl[IL,?FJWLNHFg�º%GUJOHK^.kq?bE,�FC�pq^¦d?FY�iMP�H~E6HX_!HXL,GUE}HK[`_RE,C%ADHKYNCE,HK?F[UGU·K?FS�CcHKJ�LNHXCFEedt ?cPRJR?mÀ\CFLNEZ?cVFHX·FpRHKY�_RE,HXÍÎHXE6GIkl[UH|?b_l[UG]AX?bE�i�P�H#HKJjPRJ�AXGIE6AXPlGILNCmÁ ´ [U?mHXVFCf[UPlAXGKdCfJjS�H~[U?LNHKJRY,GedCfJjHKJjk`CFE6JR?FY}S�HK[@ADCfJRS�HKJRY,?FSRCFErY,GI�fP�H=[U?/[UHXÀq�

�&�ÎíN�4����÷j¥��s� � � �Q÷³��� å �]�Ëý �ÎëM�h�CfJRS�H.� � HKY}[]?aLNHKJlY,GKdCfJ�GUJRGUAXG]?F[lHKJOHK[:ADCfJRS�HKJlY,?FS�CFE.�ÎHKJ�HK[`GUJRYNL,?FJMLNH~í9��xW�Zpq��÷QHKYr[U?aLNHKJRY,GKdCfJj?c[U?ci�P�HL,GIHKJRSRH4HK[�ADCfJRS�HKJRY,?FSRCFE³AXPl?FJRS�C�íRüþi �ÎHKY�HK[WVb?F[ICFE³�lJR?F[Î�!À�îaHKY�[]?�ADCfJRYNL,?FJMLNH}S�HuL,GIHK^/_`C�gÄ>Ä?�HKAXPR?FAXGedCfJ?FJMLNHXE6GICFE9YNHu_lP�HKS�HuVFHXE6GI�qAX?bE³Y6GUJa^\?FY£iMP�H�ADCf^/_RE6CFkl?bE£iMP�HuHXÍÎHKADL,GIV¡?F^�HKJWLNHr_q?bE6?�í9��x#i�P�HKSR?~�&�Îí,�£��� � p_l?bE6?cí9��i E6HKY,PR[IL,?��&�ÎíN�9�Ø��÷ ÀO[]?aLNEZ?FJRY,GUAXGKdCfJ�HKJMLNE,H=?F^akl?FYrHKY�PRJR?mHDv�_`CfJ�HKJlAXGU?F[!�FCFk!HXEZJR?FSR?c_`CFEr[U?ADCfJRYNL,?FJMLNH.S�H~L,GUHK^/_`C�g9�4JjJ�P�HKYNLNE,C/AX?FYNC�plY6PRYNL,GIL,P�ÀFHKJlS�CcV¡?F[ICFE6HKYXpRSR?FS�C�i�P�H~[U?mLNHKJRY,GKdCfJjG]JRGUAXGU?F[qHKYrJ�PR[U?%pE,HKY,Pl[IL,?%� � ¤ �Îí,�9�����üë�ÿbw � � å �]� ô�� � ì�� ���  >@?µHXVFCf[UPlAXGKdCfJnS�Hj[U?$LNHKJlY,GKdCfJ½�QöÄ�Îí,�.Y,HO_qP�HKS�H�¾R?F[U[U?F?bE/?FJR?F[sdt L,GUAX?F^/HKJMLNH�?µ_l?bE6L,GIEmSRH�[]?$LNHKJRY6GKdCfJ½� ¤ �Îí,�^/HKSRG]?FJWLNH�[U?�HKAXPl?FAXGKdCfJÛ���f�Zp³iMPRH�S�H�¾�HKA6¾RC$YNH/HK^/_l[UHXCj_l?bE6?�HK[UGU^\GUJR?bE.� ö g&ß�LNE6?jÍÎCFE6^�?j^½d?FY=A:dCf^/C%SR?ADCfJRY,G]YNLNH~HKJjSR?bE6YNH=AXPRHKJWL,?/i�P�H=Y,G`HK^/_q[IHK?F^/CfY}SRGUAZ¾R?mHKAXPR?FAXGKdCfJ:pqJ�CfY�V¡?FJ$?/?b_l?bE,HKADHXE�PRJl?mADCf^aklGUJl?FAXGKdCfJS�H=ADCfJRY,L,?FJWLNHKY|ÀOSRH~HDv�_`CfJ�HKJRAXG]?F[IHKY}S�HK[:^�GUY6^/CcL,GI_`Cci�P�H=[U?FY�iMP�H=?b_q?bE,HKADHKJTHKJT[]?aHDv%_RE,HKY6GKdCfJjS�Ha� ¤ p�HKYS�HKAXGIEepÄ��öQV¡?T?�CFk`HKS�HKADHXEa?F[£^�GUY,^/C�L,GI_`CjS�H/HDv%_RE,HKY,GUCfJiMP�H�[]?OSl?FSR?�_`CFE=[U?OHKAXPR?FAXGKdCfJ½�ÎëM�Zp�_`HXE,CjADCfJCFLNE6?FY|ADCfJRYNL,?FJMLNHKYX��Y,PTV¡?F[ICFE|GUJRGUAXGU?F[`YNCfJB��g¨ì¡ 2ÀjY,P�Vb?F[ICFEr�qJR?F[:YNCfJB��güëF mpl[UPRHX�FC��

��ö��ÎíN�4�����üë � x%�UwK� å �]� ô�� � ì�� �  'P@ b�Åæ ¬�*)*,1989<�4Y�HXV�GUSRHKJWLNH$i�P�H$Y6G}[U?FY�S�CfY\HKJWLNE6?FSl?FY\S�HK[ ´ N²é$PR[][IHXE�YNCfJ¦JRGUVFHK[r?F[ILNCQ[U?Y6?F[UGUSR?oS�HK[r^\GUY,^/C¿YNHXEqd?¿PRJJRGIVFHK[qkl?ÊÒNCT�Ãxb ~�ZplSl?FS�Cmi�P�H~[ICfY�S�CfYuLNE6?FJRY6GUYNLNCFE,HKY�JQéoß=º\HKYNL,?bEld?FJjADCfJRSlPRAXGIHKJRS�C�g£z�Y,GU^�G]Y,^/C�p%Y,G`[U?FY�S�CfYHKJMLNE6?FSR?FYrYNCfJjJlGIVFHK[!kl?ÊÒ�C�pR[UCfY}S�CfY�LNE6?FJRY,GULNCFE,HKY}_Yéoß=º\HKYNL,?bEld?FJTADCfJlSRPRAXGIHKJRSRCaÀO[U?/Y,?F[UGUSl?aYNHXEqd?mPlJjJRGIVFHK[?F[ILNC�guº�GUJ\HK^akl?bE,�FC�pRY6G!PlJR?.HKJMLNE6?FSR?cHKY}JlGIVFHK[`?F[ILNCcÀ&[U?mCFLNE6?mHKY}JRGIVFHK[!kl?ÊÒNC�pR¾R?bkREqd?.L,?FJMLNC�PRJOLNE6?FJRY,G]YNLNCFE

�bx

Page 21: 021435)63#7 198:0!;=< - UPMtamarisco.datsi.fi.upm.es/ASIGNATURAS/FFI/problemas/solucdisp.pdf · vz vz vz ve v vs z--Õ³gi fp e6?Öwb ×Õrprjraxgkd cfjÖs h½lnez?fjrynÍÎhxe,hkjraxgu?srhk[[ugu^\gil,?fs

_Yéoß=º�ADCf^/COPRJ�C�JQéoß=º�i�P�H.JRC\ADCfJRSRPRAXGUEld?FJ:p�HKY�SRHKAXGIEKpl[U?�_lP�HXE,L,?/J�C\_RE,CF_`CFE6AXGICfJR?bEqd?/JRGUJ��fPRJl?mY,HMÑJR?F[?j[U?�AX?b_l?FAXGUSl?FS¦�ÎHKYNL,?bEld?jHKJ?F[IL,?jG]^/_`HKSR?FJRAXGU?\CjLNE6GäNWHKYNL,?FS�CM�ZpÄ_`CFE#[UC�i�P�H/[U?OLNHKJRY,GedCfJoHKJok!CFEZJR?FY~S�H/[U?^�GUY6^�?cJ�C�_`C�SREld?mV¡?bE6G]?bEKp�SR?FS�C\i�P�H=[U?ck`CFE6JR?cY,PR_!HXEZGICFE�HKYNLRd?\?cLNC%S�CfY�[UCfY}HXÍÓHKADLNCfY�S�HKY,ADCfJRHKADL,?FSR?%g

º�HX��dPlJTHK[@SlGU?b�FE6?F^�?�SRH=L,GIHK^/_`CfYri�P�H=HK[@HKJMPRJlAXGU?FS�C�_RE6CF_!CFEZAXGICfJR?%pRGUJRG]AXGU?F[U^/HKJMLNH=[U?�Y,?F[]GUSR?cHKYNL,?bEld?&?xb �_`CFE4HKY,L,?bEu?F^akl?FY�YNH�ÑJR?F[IHKY�S�H�HKJMLNE6?FSR?m?.JlGIVFHK[l?F[ILNC�p%HKYuS�HKAXGIEKp�[U?.AX?b_q?FAXGUSR?FS�HKY,L,?bEld?cS�HKY,AX?bE,�f?FSR?%g9��Jí9��x/?F^.kq?FYrHKJMLNE6?FSR?FYrADCfJR^mP�L,?FJT?/xb mplADCfJT[UC�iMP�H#_l?FY6?FJT?/ADCfJRSRPRAXGUEr?F^.k`CfY�LNE6?FJRY6GUYNLNCFE,HKY}_�éµß=º&ÀS�HÔÒ,?FJ$S�HaADCfJRSRPRAXGIE�[ICfYrLNEZ?FJRY,GUYNLNCFE6HKY�JQéoß=º!gR��[U[IC\Y,GU�fJRGI�lAX?/i�P�H.[U?\AX?b_l?FAXGUSR?FSBV¡?&?�GUJMLNHKJWL,?bE#AX?bE,�f?bE6Y,H?Tì¡ mp{Y,GUJµHK^.kq?bE,�FC�p@LNE6?FJlY,AXP�E,E6G]S�CfY�ëfJqº�HX�j[U?�YNH�ÑJR?F[�×ADCfJR^mP�L,?j?jJRGIVFHK[£?F[ILNC�gcz�[£YNHXE=[U?FY~YNH�ÑJR?F[UHKY=S�HHKJMLNE6?FSR?oSRGUYNL,G]JWL,?FYXp³HK[U[UCBY,P�_`CfJ�HOiMPRHOS�HÔÒ,?µS�H �qPRGIEaADCFE6E6GIHKJMLNH�¾l?FAXGU?B[]?BAX?b_l?FAXG]SR?FS�À¿_`CFEaL,?FJMLNC�p�i�P�HHKYNLRd?cYNH#iMPRHKSR?.AX?bE,�f?FSl?m?F[`JRGUVFHK[l?F[`iMPRH|¾�P�klGIHKYNH�[U[IHX�f?FS�C�g�º}dCf[ICaJ�CfY�E,HKYNL,?cAX?F[UAXPl[U?bEuAXPl?F[lHKY�SRGUAZ¾�CaJlGIVFHK[�g¶4PRHKYNLNC�iMPRH#[]?mAX?b_q?FAXGUSR?FSTYNH~AX?bE,�f?\?cLNE6?KV9dHKY�S�H=[ICfY�LNEZ?FJRY,GUYNLNCFE6HKY�_�éµß=º`p%[]?mADCfJlYNL,?FJWLNHaS�H~L,GIHK^/_`CcS�HK[AXGIE6AXPlGILNC/HKYX� î\���ÃÐ���¥¼Ð��W�NóPöj� ë

[UJr� J!ºh#?FS�C\i�P�H=[U?cLNHKJRY6GKdCfJjGUJRGUAXG]?F[!Y,CfJTxb �Àj[U?mLNHKJRY6GKdCfJT?/[U?/i�P�H=YNH.AX?bE6�f?bEedt ?/[U?/AX?b_l?FAXG]SR?FS:plY,G:Y,H=[U?/S�HÔÒ,?FYNHPRJ�L,GIHK^�_!C�G]J��lJRGILNC�p�HKY|ì¡ mpR_`C%S�HK^/CfY�HKY,ADE6GUklGIE=�ÎHK^/_l[IHK?FJlS�C�[U?cHKAXPR?FAXGKdCfJ��ÎëM�}S�HK[`_lE,CFkl[IHK^�?c?FJMLNHXE6GICFEæ�Z�

���{�ÎíN�£��ìÅÿ¡w � � å �]� ~ ����� � � �º%PRY,L,GIL,P�ÀFHKJRS�C$í=�×ëfJqºi�P�HKSR?$HDv%?FADL,?F^�HKJWLNHB���{�ÎëfJqº��a�Ù���¨ì¡ ��³?FYedt _lP�HKYKp�[U?$�FEld?b�lAX?µS�H&[]?TYNH�ÑJR?F[uS�HY,?F[UG]SR?mHKY�[U?/i�P�H=YNH~_lPRHKS�H~CFklYNHXE,Vb?bErHKJT[]?c�R�fP�E6?jwK©�g

VS

t

5V

2.5V

4nS

Õ³GI�fP�EZ?jwK©��4�9VFCf[UPlAXGKdCfJTS�H=[U?cLNHKJlY,GKdCfJ�HKJ$[]?/Y,?F[UGUSR?cS�HK[ ´ N²é$PR[][IHXEKg

�%w