Examen Logique Combinatoire

Vous aimerez peut-être aussi

Vous êtes sur la page 1sur 3

Université de Djelfa Faculté des Sciences et de la Technologie 2ème Licence ELECTROMECANIQUE

Module : Logique Combinatoire et Séquentielle Date : 29/05/2023


Signature :
Nom et Prénom : Durée : 01h : 00

Examen S4
20
Exercice 01 : [05 pts]
Soit la fonction logique 𝐹 :
𝐹 = 𝑎𝑏 + 𝑎𝑐 + 𝑎𝑏̅𝑐̅

1) Simplifier la fonction logique 𝐹 avec la méthode algébrique ?


2) Simplifier la fonction logique 𝐹 avec la méthode graphique (table de KARNAUGH) ?
3) Réaliser le schéma logique de la fonction simplifiée ?

Solution

Page 1 / 3
Exercice 02 : [10 pts]
1. Supposons un nombre entier positif représenté sur 8 bits. Écrivez 4, 12, 83 et 242 en binaire et en
hexadécimal. [1 pt]

2. Écrivez le nombre 34211 (base 10) en (base 12). [1 pt]

34211 / 12 = 2850 reste 11


2850 / 12 = 237 reste 6
237 / 12 = 19 reste 9
19 / 12 = 1 reste 7
1 / 12 = 0 reste 1

Réponse : 1796B

3. Supposons des nombres entiers signés représentés sur 8 bits en notation complément 2. Écrivez,
en hexadécimal, la valeur des nombres suivants : -1,-66, -81,-127. [2 pts]

4. Supposons des nombres entiers signés représentés sur 8 bits en notation complément à 2.
Effectuer la soustraction suivante : (0Fh-23h), (41h-7Ah). [2 pts]

Page 2 / 3
5. Représenter le nombre décimal 1996 : [4 pts]
• En code binaire naturel.
• En code binaire réfléchi (Gray).
• En code BCD.
• En code excédent 3.

• (1996)10 = (11111001100) BN
• (1996)10 = (10000101010) BR
• (1996)10 = (0001 1001 1001 0110) BCD
• (1996)10 = (0100 1100 1100 1001) excédent 3

Exercice 03 : [05 pts]


Construire un circuit logique capable de comparer deux nombres de 2 bits chacun :

A= A1A0 et B=B1B0 en sortie, on voudrait avoir :


1 si A>B
{
0 si non
Solution
Le travail demandé est la construction d’un circuit logique capable de comparer deux nombres binaires de 2 bits
chacun.

Le comparateur de 1 bit
𝑨 𝑩 𝑺𝟎 𝑺𝟏
0 0 1 0
0 1 0 0
1 0 0 1
1 1 1 0

𝐴 = 𝐵 → 𝑆0 = ̅̅̅̅̅̅̅̅
𝐴⊕𝐵
1 𝑏𝑖𝑡 → {
𝐴 > 𝐵 → 𝑆1 = 𝐴𝐵̅

2 𝑏𝑖𝑡 → {𝐴 > 𝐵 𝑠𝑖 𝐴1 > 𝐵1 𝑜𝑢 𝐴1 = 𝐵1 𝑒𝑡 𝐴0 > 𝐵0

𝐵1 + ̅̅̅̅̅̅̅̅̅̅̅
𝑆1 = 𝐴1 ̅̅̅ 𝐴1 ⊕ 𝐵1 ∙ 𝐴0 ̅̅̅
𝐵0

Le schéma d’un compteur synchrone régressif modulo 6 formé de bascules type JK à front
descendant

Page 3 / 3

Vous aimerez peut-être aussi