Université A.

Mira de Bejaia
• Faculté de la Technologie. Nom : ..............................................................
• Interrogation N° 01 – Module : UEF321 Prénom : ..............................................................
Groupe :…………………………………………….
• Niveau : 3ème Année Licence.
• Chargé de TD : Mr. A. MEKHMOUKH
Emargement :……………………………………
• Année Universitaire : 2009/2010, Durée : 1H30

 Aucun document n’est autorisé.

 Aucune calculatrice n’est autorisée.

20
 Exercice 01 : (05 pts) « Systèmes de Numération »
• Question 1 : Note
EL

1) Représenter le nombre (248)10 dans les bases : 2 et 3

2) Représenter le nombre (2FA8)16 dans la base : 10
EC

3) Les nombres : 11000010 et 10000011 sont-ils pairs ou impairs

4) Combien faut-il de bits au minimum pour coder le nombre non signé (48965)10,
représenter ce nombre
TR

5) Combien faut-il de bits au minimum pour coder le nombre signé (-5)10

représenter ce nombre
O
N

 Réponse 1 :
…………………………………………………………………………………………………
IQ

…………………………………………………………………………………………………
Barème : (05 pts)

…………………………………………………………………………………………………
U

…………………………………………………………………………………………………
…………………………………………………………………………………………………
E

…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
…………………………………………………………………………………………………
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
…………………………………………………………………………………………………
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
…………………………………………………………………………………………………
………………………………………………………………………………………………….
Page 1
…………………………………………………………………………………………………..
…………………………………………………………………………………………………
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
…………………………………………………………………………………………………
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
…………………………………………………………………………………………………
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
…………………………………………………………………………………………………
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
…………………………………………………………………………………………………
………………………………………………………………………………………………….
………………………………………………………………………………………………….
EL

…………………………………………………………………………………………………..
…………………………………………………………………………………………………
………………………………………………………………………………………………….
EC

………………………………………………………………………………………………….
…………………………………………………………………………………………………..
…………………………………………………………………………………………………
TR

………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
…………………………………………………………………………………………………
O

………………………………………………………………………………………………….
N

………………………………………………………………………………………………….
…………………………………………………………………………………………………..
IQ

…………………………………………………………………………………………………
………………………………………………………………………………………………….
………………………………………………………………………………………………….
U

…………………………………………………………………………………………………..
E

…………………………………………………………………………………………………
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
…………………………………………………………………………………………………
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
…………………………………………………………………………………………………
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
…………………………………………………………………………………………………
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
…………………………………………………………………………………………………
………………………………………………………………………………………………….
………………………………………………………………………………………………….
Page 2
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
EL

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
EC

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
TR

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
O

…………………………………………………………………………………………………..
N

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
IQ

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
U

…………………………………………………………………………………………………..
E

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..

Page 3
  Exercice 02 : (04 pts) « Fonctions logiques élémentaires »
• Question 2 : Note
A. Démontrer algébriquement les égalités suivantes :
1) – 𝑎𝑎. (𝑎𝑎 + 𝑏𝑏) = −𝑎𝑎. 𝑏𝑏
2) 𝑎𝑎𝑎𝑎 + 𝑏𝑏𝑐𝑐̅ + 𝑎𝑎𝑎𝑎 = 𝑎𝑎𝑎𝑎 + 𝑏𝑏𝑐𝑐̅
3) (𝑎𝑎 + 𝑏𝑏) + 𝑎𝑎� 𝑏𝑏� = 1 et que (𝑎𝑎 + 𝑏𝑏). 𝑎𝑎� 𝑏𝑏� = 0

B. Portes logiques :
• Construire les portes NON, ET et OU en n'utilisant que des portes NAND à 2 entrées ?
• Construire les portes NON, ET et OU en n'utilisant que des portes NOR à 2 entrées ?

 Réponse 2 :
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
EL

…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
EC

…………………………………………………………………………………………………
…………………………………………………………………………………………………
Barème : (04 pts)

…………………………………………………………………………………………………
TR

………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
O

…………………………………………………………………………………………………
…………………………………………………………………………………………………
N

…………………………………………………………………………………………………
IQ

…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
U

…………………………………………………………………………………………………
…………………………………………………………………………………………………
E

…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………….
Page 4
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………….
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………….
…………………………………………………………………………………………………
EL

…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………….
EC

…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
TR

………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
O

………………………………………………………………………………………………….
N

………………………………………………………………………………………………….
………………………………………………………………………………………………….
IQ

………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
U

………………………………………………………………………………………………….
E

………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
………………………………………………………………………………………………….
Page 5
  Exercice 03 : (5 pts) «Fonctions logiques / combinatoires »
• Question 3 : Note
Soit la fonction logique F des trois variables a, b, c :

� �. (𝒂𝒂 + 𝒄𝒄� ). (𝒃𝒃

𝑭𝑭(𝒂𝒂, 𝒃𝒃, 𝒄𝒄) = �𝒂𝒂 + 𝒃𝒃 � +c)

1) La fonction F est-elle sous la 2ème forme canonique. Pourquoi

2) Ecrire F sous la 1ère forme canonique
3) Simplifier la fonction F avec le tableau de Karrnaugh
4) Simplifier la fonction F algébriquement
5) Montrer que : 𝑭𝑭(𝒂𝒂, 𝒃𝒃, 𝒄𝒄) = �����������������������
(𝒃𝒃 + 𝒄𝒄 ). (𝒂𝒂� + 𝒄𝒄� )
6) Donner le logigramme de la fonction F

 Réponse 3 :
…………………………………………………………………………………………………
EL

…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
EC

…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
Barème : (05 pts)

TR

…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
O

…………………………………………………………………………………………………
………………………………………………………………………………………………….
N

………………………………………………………………………………………………….
…………………………………………………………………………………………………..
IQ

………………………………………………………………………………………………….
………………………………………………………………………………………………….
U

…………………………………………………………………………………………………..
………………………………………………………………………………………………….
E

………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
Page 6
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
EL

………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
EC

………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
TR

………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
O

…………………………………………………………………………………………………..
N

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
IQ

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
U

…………………………………………………………………………………………………..
E

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
Page 7
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
EL

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
EC

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
TR

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
O

…………………………………………………………………………………………………..
N

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
IQ

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
U

…………………………………………………………………………………………………..
E

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
Page 8
 Exercice 04 : (6 pts) « Circuit additionneur »
• Question4 : Note
Pour réaliser l’unité arithmétique et logique (i.e. ALU) d’un microprocesseur 32 bits, on
souhaite réaliser un additionneur binaire sur 32 bits.

A. Additionneur 1 bit :
1) Analysons le circuit suivant :
EL

a) Donner les expressions des sorties Cout, sum en fonction des entrées A, B et Cin
b) Construire la table de vérité de la fonction réalisée
c) Montrez que le circuit vérifie l’équation mathématique : A+B+Cin=sum+2*Cout
EC

d) La fonction est-elle combinatoire ? Expliquez pourquoi.

Barème : (06 pts)

B. Additionneur 32 bits :
TR

Pour réaliser l’unité arithmétique et logique (i.e. ALU) d’un microprocesseur 32 bits, on
utilisera l’additionneur proposé dans la partie A
a) Proposer un schéma comment exploiter l’additionneur 1 bit pour réaliser cette unité
O

(ALU)
b) Dénombrer le nombre de portes logiques utilisées pour la réalisation de cette unité
N
IQ

 Réponse 4 :
…………………………………………………………………………………………………
U

…………………………………………………………………………………………………
E

…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
…………………………………………………………………………………………………
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
 Page 9
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
EL

…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
EC

…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
TR

…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
O

………………………………………………………………………………………………….
N

………………………………………………………………………………………………….
…………………………………………………………………………………………………..
IQ

………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
U

………………………………………………………………………………………………….
E

………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
 Page 10

…………………………………………………………………………………………………..
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
………………………………………………………………………………………………….
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
EL

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
EC

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
TR

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
O

…………………………………………………………………………………………………..
N

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
IQ

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
U

…………………………………………………………………………………………………..
E

…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
…………………………………………………………………………………………………..
Page 11