Informatique II - Travaux Pratiques


Série d'exercices no 3

Exercice 3-1 : Manipulation de nombres sous forme binaire

Soustraire 73 à 194
Procéder tout d'abord au calcul en employant la représentation binaire des nombres.
Refaire le calcul, en suivant les mêmes étapes que précédemment, en employant cette fois-ci les nombres décimaux.
Vérifier que les deux réponses correspondent bien.

Exercice 3-2 : Manipulation de nombres sous forme binaire

Effectuer la multiplication des nombres binaires suivants: 1011 x 1101
Convertir ensuite la réponse sous forme décimale afin de vérifier si le calcul a été correct.

Exercice 3-3 : Mémoire et portes logiques (long, finir à la maison)

Dans la figure ci-dessous est représentée une mémoire 4x4 bits.

  1. Démontrer que 102 portes AND et 83 portes NOT sont necéssaires pour construire une telle mémoire. Calculer ensuite en utilisant les théorêmes donnés en cours combien de portes NAND sont nécessaires pour construire cette même mémoire.
  2. Combien de portes AND et de portes NOT faut-il pour construire une mémoire 8 x 4 bits, c'est-à-dire une mémoire à huit cellules de quatre bits chacune ? De nombreuses réponses sont possibles, c'est pourquoi il est important de donner une description précise du circuit.


Exercice 3-4 : Hypothetical Computer PIPPIN et code generation

Décrire les différentes étapes que suit PIPPIN lors de l'exécution du programme suivant :
LOD X
ADD #401


retour à la page principale du cours : Informatique II

Saskia Delpretti
Last modified: Feb 3, 2005