Principes de fonctionnements des machines binaires (PF1) Partieldusamedi28novembre2009de11h`a12h30 Seuldocumentautoris´e:unefeuillemanuscriteA4recto/verso. Nicalculette,nite´le´phone. —————————— Lesexercicessontinde´pendantsetpeuventˆetretraite´sdansunordrequelconque R´efle´chissezavantdevouslancerdansdescalculspeuteˆtreinutiles... Justifiezrapidementvosre´ponses ———— Exercice 1.u´itdeestcenstonsstoiareu`oemselbreslslesnomsnelqseu21ibstadnousganihcnienamIm entiersseraientrepre´sente´scommesurlaplupartdesmachines,c’esta`direenbasedeux,avecunbitde signeetencompl´ement`adeux.Quelseraitl’intervalledesnombresrepr´esentables? ———— Exercice 2.xidesabneerida`st)eatitsenepe´rltraeste(c’uellonusioSneltrbmonode372. 2.1.h,xuetiusabsedseelQueits?zeseerrpe´elssnostnsdanslesentatio 2.2.Dire pour chacun des typesbyte,short,intetlongneat´rselb.esiitreplyes 2.3.nsodeontiatnese´rperaltseseneatlb,euqleellequelilestrepr´itepatetelliruopurPotyledepeuspl oppos´e(c’esta`dire372) ? ———— Exercice 3.ea)edsitreenb(acs’eessetiz`e´icameloihnxedase´eatntlantprrebmonoderoSeltiAB2CDE15. Quelleestsarepre´sentationenbasehuit? ———— Exercice 4.On suppose quemetnsont des variables Java de typelongtnneeupxir´mseuosoceleuqte formehexad´ecimaledelame´moireassocie´e`amest1456AE2465EAF1C0. Quelestlecontenuexprime´sousformehexade´cimaledelam´emoireassocie´ea`lavariablenaecutionpr`esex´ de l’instructionn = m? ———— Exercice 5.noderbmoneltioSset(e’ceullnosutatiesenepr´tlarst)eda`eerisabnxide55787. Parmiless´equencessuivantes,laquelleestsarepr´esentationenbasedeux? a) 1101100111101000 b) 1101100111101001 c) 1101100111101011 d) 1101100111100111 e) 1101100111101111 ———— Exercice 6.d´xaimectitaheoneelatstlenombrSoipe´rsenedenoltra567A012891286C0. Quelle est la plus grande puissance de deux dont il est un multiple ? ———— Exercice 7.Soient les nombresmetntnodrsel´rpenesetitashonadexci´etnemevictpeestronsslema A6892937et8719B782oisnretaos´preelectu.Effm+netm−n. ———— Exercice 8.lieledaluoec(satecran24psezd’un´dsuoopsiVegru1cn6roviarel,dm)lanogaidnetios,e 52cm (environ 20,5 pouces) et de hauteur 32cm (environ 12,po6esuctd)edee´nfitioi1n290×1200 pixels. 8.1.retaoi,nocmmnepStanseffectuerl’op´reni´ralloseoituveououzv´esdrmtesopdiet´endecetlecran d’une image en codagetrue colorutl’´ecrcupanttoxile)scoibstappr`tse’c(42erida?na 8.2.erismmcoezitilutssuoahuoVquevleurecouimagunenceardd´’fenoniedp00n6erennacszellasuo true color.Cmeomalntzvledsuoete´nimralretailleoptimaled’nuieamegdapa´teeevquce`aleousvouz faire:iln’estpasdemand´edefairelescalculsmaissimplementdeposerlesop´erations. ———— Exercice 9.Soit l’expression logiquea∧ ¬(b⊃c)∨(a≡b)⊕c Onsupposequel’ordredepriorit´edesop´erateursest ¬n´eg(n),atio∧(conjonction),∨(disjonction),⊕(ou exclusif),⊃(implication),≡vilaneec.)(´equ 9.1.Construire l’arbre de syntaxe qui lui correspond. 9.2.x´uffi(seex´tfiostpeee´xfie´rpsesianpolormesesfonerlDnon.pxerssoieed)lee’ 9.3.onsi.exl’esprtireede´elba´vedesserlatDr 9.4.En donner la forme normale disjonctive.