Scribd
Importer
115 vues3 pages

Introduction à l'informatique générale

Le document présente un exemple de codage bilitère et un exemple de machine de von Neumann. Il décrit également des algorithmes pour calculer x^n et la somme des carrés de 1 à n à l'aide d'instructions machine.

Transféré par

AgadirHicham
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Thèmes abordés

  • valeurs de n-4,
  • valeurs initiales,
  • saut d'instructions,
  • décodage d'instructions,
  • instructions de stockage,
  • algorithme de multiplication,
  • codage binaire,
  • valeurs symboliques,
  • valeurs d'accumulateur,
  • instructions de base
115 vues3 pages

Introduction à l'informatique générale

Le document présente un exemple de codage bilitère et un exemple de machine de von Neumann. Il décrit également des algorithmes pour calculer x^n et la somme des carrés de 1 à n à l'aide d'instructions machine.

Transféré par

AgadirHicham
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Thèmes abordés

  • valeurs de n-4,
  • valeurs initiales,
  • saut d'instructions,
  • décodage d'instructions,
  • instructions de stockage,
  • algorithme de multiplication,
  • codage binaire,
  • valeurs symboliques,
  • valeurs d'accumulateur,
  • instructions de base

UniversitdeNiceSophiaAntipolis

Licence1SciencesFondamentales20132014

InformatiqueGnrale
TDn1
1. Codagebilitre
Commevudanslecours,leslettresminusculesdumessageenclairdonnerontdesAetles
[Link].
AAAAA

AAAAB

AAABA

...

a. Compltezletableau
b. Dcodezlemessage:LecOdagEnestpAsFaitQuePouRleSESpiOns
phrasecode:secrets
s'ilyaplusde5nlettres,lesdernireslettresnesontpasprisesencompte
c. Donnezuncodagepossiblepour:espion
phraseenclair:coDonSetDecODONsDanslABOnnEHuMeur
d. OnremplacemaintenantlesApardes0etlesBpardes1,pouravoiruncodagebinairedu
message:
00000

00001

00010

...

Compltezletableau.Quelmessageestcachderrire00001011100110100011?bond
Quelseraitlecodebinairede:james?100010000011000110010010(sauferreur)

2. MachinedevonNeuman
(lesvaleursendcimaletlesinstructionssontvidemmentcodesenbinairedanslamachine
relle)
Excutiond'uneinstruction;chaquesignaldel'horloge:

l'adresseidel'instruction(parexemple183)esttransfredeCIversRA

onaugmentede1lavaleurdeCI

lecontenudumotd'adressemmoireiva(vialebusdedonnes)dansRI

l'instruction,(parexempleadd327,c'estdireajouterlemotl'adresse327
l'accumulateur)estdcode

l'adresse(ici327)esttransfredansRA

lecontenudumotd'adresse327(ici56)esttransfrdansl'UAL,ainsiquelecontenude
l'accumulateur(ici14)

les2valeurssontadditionnes,etlersultatestmisdansl'accumulateur
droulerautableaul'instructionadd327commecidessus
a) Ondisposed'unordinateurayantunaccumulateurACCetmunidesinstructionssuivantes:
CHAX(mettrelecontenudumotd'adresseXdelammoiredansACC)
RANX(rangerlecontenudeACCdanslemotd'adresseXdelammoire)
ADDX(ajouterlavaleurcontenuedanslemotd'adresseXACC;Xpeutaussitreunnombreentier)
SOUX(soustrairelavaleurcontenuedanslemotXACC;Xpeutaussitreunnombreentier)
MULX(multiplierACCparlavaleurcontenuedanslemotX;Xpeutaussitreunnombreentier)
SAUTN(allerexcuterl'instructiondenNc'estdirequ'onmetNdansCI)
ZERON(allerexcuterl'instructiondenNseulementsiACCvaut0,sinoncontinuerensquence)

Donnezledroulementdelasuited'instructions
CHA57
SOU59
RAN58
ensupposantinitialementlammoirecicontre
rponse:[n]signifievaleurdumotd'adressen
acc[57]=22
acc22[59]=2215=13
[58}13
b) Poursimplifierlasuite,lesinstructionsd'unprogrammesontnumrotesde1n,et
s'excutentsuccessivementdansl'ordre(saufsionsauteparSAUTouZERO).Lesadressesen
[Link],onpourraitavoirleprogrammesuivant(en
supposantquelemotd'adressereprsenteparXcontientlavaleurdex,lemotNcelleden,et
qu'onveutlersultatdanslemotP,initialementcontenantlavaleur1)

1:CHAN

2:ZERO9(sinvaut0,c'estfini)
3:SOU1 (calculern1)
4:RANN (etrangercettevaleurdansn)
5:CHAP
6:MULX (siPcontenaitxk,onauraxk+1dansACC)
7:RANP (qu'onrangedansP)
8:SAUT1(etonvavoirs'ilfautencorefaireuneautremultiplication)
9:FIN

Ceprogrammecalculep=[Link](nfois).L'algorithmecorrespondantest:

P1;(mettrelavaleur1dansP)
tantqueN>0faireNN1;PP*X;fintantque
Faitesmarcherceprogrammepourx=5etn=3.

ninstruction

accu

initialement

25

25

etc

c) crireunprogrammequicalculelasommen2+(n1)2+(n2)2+...+1envousinspirantde
l'exemplecidessus.L'algorithmecorrespondantserait:
S0;
tantqueN>0faireSS+N*N;NN1fintantque
Rponse:initialement,SvautO,etcontiendralersultatlafin

1:CHAN

2:ZERO10 (sinvaut0,c'estfini)
3:MULN(onlveNaucarr)
4:ADDS(oncumulelesdiffrentes
5:RANS
valeursdeN2dansS)
6:CHAN
7:SOU1
(calculern1)
8:RANN
(etrangercettevaleurdansN)
9:SAUT1
10:FIN

Faireaussitournerleprogrammeavecparex.n=3

Vous aimerez peut-être aussi