Ministère de l’Enseignement Supérieur et de la Recherche Scientifique

UNIVERSITE ALGER 1 – Benyoucef Benkhedda

FACULTE DES SCIENCES
DEPARTEMENT INFORMATIQUE
Nature de l’examen : TEST Module : STRM1
Durée : 1h30 Date : 16/01/2020 Filière : MI-S1

Directives : Aucun document n’est autorisé à part la table ASCII. L’usage de la calculatrice
est autorisé. Le téléphone portable doit être éteint et rangé. Encadrez chaque résultat obtenu.
Justifiez vos réponses. N’utilisez pas le stylo rouge.
Exercice 1 : (8 Pts)
1- Convertir en code binaire, BCD et Excess 3 le code : (FAC) 16

2- Déterminer x et y tel que : (3x2, y3)6 = (134,25)10

3- Compter de 0 à 7 en code Gray.

4- Soit le nombre 10000000 codé sur un octet. Quelle est sa valeur décimale si ce nombre est vu dans un
code :
- SVA,
- Complément à 1,
- Complément à 2.

5- Coder le nombre N =+29,625 sur une machine à 16 bits dont 7 bits sont réservés à l’exposant.

Exercice 2 : (3 pts)
1- Retrouver le texte correspondant au code ASCII suivant :
(46 72 6F 6E 64 6F 6E 20 6C 65 20 48 6F 62 62 69 74) hexadecimal

2- Justifier, pourquoi il n'est pas possible de coder correctement le texte "c’est précieux" à l'aide du code
ASCII.

Exercice 3 :(9 pts)

Soit la fonction logique F suivante : F(a,b,c) = a.b.c

1- Trouver la forme canonique disjonctive de la fonction F, en déduire la forme première décimale

2- Déduire la deuxième forme canonique décimale
3- Donner la table de vérité de la fonction F(a,b,c).
4- Donner le circuit logique minimal de F

Bon Courage

NB : Toute réponse non justifiée ne sera pas prise en considération

 Corrigé
Exercice 1 : (8 Pts)
1- Convertir en code binaire, BCD et Excess 3 le code : (FAC) 16
(FAC) 16=(111110101100)2=(4012)10=(0100 0000 0001 0010)BCD=(0111 0011 0100 0101)x3

2- Déterminer x et y tel que : (3x2, y3)6 = (134,25)10

(3x2, y3)6 = (3*62+x*6+2+y*6-1+3*6-2)10
3*62+x*6+2=134 ⇒ x=4
y*6-1+3*6-2=0.25 ⇒ y=1
donc : (3x2, y3)6 =(342,13)6=(134.25)10

3- Compter de 0 à 7 en code Gray.

N° Code Gray
0 000
1 001
2 011
3 010
4 110
5 111
6 101
7 100

4- Soit le nombre 10000000 codé sur un octet.

- Sa valeur décimale si ce nombre est vu dans un code SVA : (10000000)SVA=-(0000000)2=-(0)10
- Sa valeur décimale si ce nombre est vu dans un code Complément à 1 :
(10000000)c1=(11111111)SVA=-(1111111)2=-(127)10
- Sa valeur décimale si ce nombre est vu dans un code Complément à 2 :
(10000000)c2= -(128)10

5- Coder le nombre N =+29,625 sur une machine à 16 bits dont 7 bits sont réservés à l’exposant.
1 bit pour le signe ; 7 bits pour l’exposant ; 8 bits pour la mantisse.
- Biais=27-1-1=63
- Le nombre est positif  bit de signe=0
- N =+(29,625)10=(11101,101)2
- Normalisation : N =1,1101101 * 24
- Exposant biaisé=exposant réel + biais= 4+63=67=(1000011)2
- Représentation : 0 1000011 11011010

Exercice 2 : (3 pts)
- Retrouver le texte correspondant au code ASCII suivant :
(46 72 6F 6E 64 6F 6E 20 6C 65 20 48 6F 62 62 69 74) hexadecimal  Frondon le Hobbit

- Justifier, pourquoi il n'est pas possible de coder correctement le texte "c’est précieux" à l'aide du
code ASCII :
Initialement le code ASCII est un code à 7 bits (128 caractères).
Ce code ne permet pas de codifier les caractères accentués comme "ù, é, è, à...". C'est pour cela, il
serait impossible de codifier correctement " C'est précieux " car le mot "précieux" contient un
caractère accentué.
Exercice 3 :(9 pts)

Soit la fonction logique F suivante : F(a,b,c) = a.b.c

1- Trouver la forme canonique disjonctive de la fonction F, en déduire la forme première décimale

𝐹(𝑎, 𝑏, 𝑐) = ̅̅̅̅̅̅̅
𝑎. 𝑏. 𝑐 = 𝑎̅ + 𝑏̅ + 𝑐̅
= 𝑎̅. (𝑏 + 𝑏̅)(𝑐 + 𝑐̅) + 𝑏̅. (𝑎̅ + 𝑎)(𝑐 + 𝑐̅) + 𝑐̅. (𝑏 + 𝑏̅)(𝑎̅ + 𝑎)
= 𝑎̅. 𝑏. 𝑐 + 𝑎̅. 𝑏. 𝑐̅ + 𝑎̅. 𝑏̅. 𝑐 + 𝑎̅. 𝑏̅. 𝑐̅ + 𝑎̅. 𝑏̅ . 𝑐 + 𝑎̅. 𝑏̅. 𝑐̅ + 𝑎. 𝑏̅. 𝑐 + 𝑎. 𝑏̅. 𝑐̅ + 𝑎̅. 𝑏. 𝑐̅ + 𝑎̅. 𝑏̅. 𝑐̅ + 𝑎. 𝑏. 𝑐̅
+ 𝑎. 𝑏̅. 𝑐̅

̅. 𝒄̅ + 𝒂
̅. 𝒃
𝑭(𝒂, 𝒃, 𝒄) = 𝒂 ̅. 𝒄 + 𝒂
̅. 𝒃 ̅. 𝒃. 𝒄̅ + 𝒂 ̅. 𝒄̅ + 𝒂. 𝒃
̅. 𝒃. 𝒄 + 𝒂. 𝒃 ̅. 𝒄 + 𝒂. 𝒃. 𝒄̅
𝑭(𝒂, 𝒃, 𝒄) = ∑ 𝒎(𝟎, 𝟏, 𝟐, 𝟑, 𝟒, 𝟓, 𝟔)

2- Déduire la deuxième forme canonique décimale : 𝑭(𝒂, 𝒃, 𝒄) = ∏ 𝑴(𝟕)

3- Donner la table de vérité de la fonction F(a,b,c).

𝒂 𝒃 𝒄 𝑭(𝒂, 𝒃, 𝒄)
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0

4- Le circuit minimal :
1 − 𝐹(𝑎, 𝑏, 𝑐) = ̅̅̅̅̅̅̅
𝑎. 𝑏. 𝑐 : Cette expression nécessite une porte NAND à 3 entrées
2 − 𝐹(𝑎, 𝑏, 𝑐) = ̅̅̅̅̅̅̅
𝑎. 𝑏. 𝑐 = 𝑎̅ + 𝑏̅ + 𝑐̅ : Cette expression nécessite 3 portes NOT et une porte OR à 3
entrées.
Donc (1) donne un circuit minimal