Toamasina, le 14 octobre 2020

UNIVERSITÉ DE TOAMASINA
------------------------
L1 : Architecture des ordinateurs
FACULTÉ DE DROIT, DES SCIENCES
ÉCONOMIQUES, DE GESTION, ET DE
Durée : à rendre au Secrétariat MIA au plus
MATHÉMATIQUES, INFORMATIQUE ET
tard le vendredi 23/10/2020 à 11h30 sans faute.
APPLICATIONS
------------------------
MENTION MATHÉMATIQUES,
INFORMATIQUE ET APPLICATIONS
Le candidat doit traiter UN (01) sujet sur les DEUX (02) proposés.
Toutes les opérations et les démonstrations se feront dans les feuilles de copie.
Cohérence globale et présentation : + ou - 1

SUJET N° 1
Exercice 1 :
1°) Addition de nombres entiers binaires « signés »
1-A) On considère les opérations écrites en base 10 :
a) – 62 – 45
b) – 60 – 73
c) 98 – 36
d) 98 + 36
On dispose d’une machine travaillant sur des nombres binaires de longueur 8 (8 bits). Faire manuellement
ce que l’additionneur de la machine ferait automatiquement, et donner les résultats obtenus en binaire.
Éventuellement, en cas d’erreur, indiquer pourquoi.
1-B) Addition de nombres entiers signés. On travaille ici sur des nombres de 8 bits.
a) Écrire les nombres 108 et 89 (base 10) en binaire signé sur une longueur de 8 bits.
b) Écrire les nombres – 108 et – 89 en binaire signé sur 8 bits, en passant par l’intermédiaire du
complément à 2.
c) Faire les additions suivantes, en utilisant les résultats précédents :
c1) 108 – 89
c2) – 108 – 89
c3) – 108 + 89
En cas d’erreur pour cause de débordement, indiquez-le.

2°) Changement de base (utiliser les deux possibilités de méthodes)

a) On se donne le nombre 402746 en base 8. Comment s’écrit-il en base 16 ?
Indication : passer par l’intermédiaire de la base 2.
b) Un nombre s’écrit 7532 en base 8. Comment s’écrit-il en base 16 ?

3°) Nombre flottant en binaire

On se donne les nombres 36,5 et 72,65 en base 10. Les convertir en binaire.
Mention MIA 1/3 Jérôme VELO
Exercice 2 : Portes XOR
a) Que valent 0 XOR a et a XOR a ?
b) On se donne ce circuit logique avec quatre bits d’entrées A, B, C, D et une sortie S.
Montrer qu’il existe deux cas exactement pour les entrées aboutissant à S = 1 en sortie, et donner ces deux
cas. Pour ce faire, ajouter sur le dessin les résultats obtenus à la sortie de chacune des portes XOR du schéma.

SUJET 2
Exercice 1 :
1°) Calculs en base 7
En base 7, calculer (123)7 + (15)7, (262)7 * (34)7 et (125)7 – (32)7

2°) Complément arithmétique

Dans cet exercice, on travaille en base 6 avec des entiers signés codés via la méthode du
complément arithmétique et une précision de 3 chiffres.
(a) Quel est l’intervalle (noté en base 6) des entiers signés codables via le complément arithmétique ?
(b) Comment déterminer si un nombre entier est positif ou négatif ?
(c) Calculer le complément arithmétique de (220)6, (123)6 et (145)6.
(d) Calculer via les compléments arithmétiques : (220)6 − (123)6 et (145)6 − (220)6.
Donner le résultat en base 6. Préciser le signe et la valeur absolue (en base 6) de chaque résultat.

3°) Changement de base (utiliser les deux possibilités de méthodes)

a) On se donne le nombre 402746 en base 8. Comment s’écrit-il en base 16 ?
Indication : passer par l’intermédiaire de la base 2.
b) Un nombre s’écrit 7532 en base 8. Comment s’écrit-il en base 16 ?

4°) Nombre flottant en binaire

On se donne les nombres 36,5 et 72,65 en base 10. Les convertir en binaire.

Exercice 2 :
Mention MIA 2/3 Jérôme VELO
1°) Algèbre de Boole
1.1 En utilisant les propriétés de l’algèbre de Boole, démontrer les optimisations suivantes :
(a) a + āb = a + b
(b) ab + āc = ab + āc + bc (consensus)
1.2 Montrer que les opérateurs ET, NON et OU peuvent s’exprimer à partir de l’opérateur NOR.

2°) Circuit logique

Soit un circuit logique déterminé par la fonction f tel que S = f(a,b,c)
f est définit par f(a,b,c) =
2.1 Faire la table de vérité de la sortie S = f(a,b,c).
2.2 Dessiner le circuit logique de trois entrées a, b et c et d’une sortie S.
2.3 À l'aide des règles de calcul, simplifier au maximum l'expression :

Mention MIA 3/3 Jérôme VELO