Exercice2

Soit la fonction F(A, B, C, D) définie par la table C F1 F2

de verite suivante 1

a) ECRIRE la fonetion logique F; sous forme de

somme de produits. 0 1

0 0 1
b)REPRESENTER Ie logigramme de Fi à l'aide
0
d operateurs logiques à 2 entrées et d'inverseurs
logiques. 1 0

Exercice 3
0 1 1
Soit la fonction F:(A., B, C, D) définie
par la table 1
de vérité suivante :
1 0 1
a) ECRIRE la fonction logique F2 sous forme de 0 0 1
produit de sommes
1 1 0
b) REPRESENTER le
logigramme de F2 à l'aide 1
d'opérateurs logiques à 2 entrées et d'inverseurs
logiques. 11 1 1 0
1 1

1 1 0
1
 A.U 2019-2020
SEMESTRE II
pgLall àL4
UTIivERSTE MOULAY SAAIL fiCULTE DES SCIENCES FILIERES: SMI
Série N°2

Exercice 1

Etude d'un transcodage -CODE GRAY

On appelle code GRAY, le code binaire réfléchi tel que: TABLE DE TRANSCODAGE

CODE CODE GRAY

On cherche à réaliser les quatre fonctions logiques BINAIRE
suivantes
D cB ADCA
D'=fiD,CB,A) ; C'=f(D,C,B,A);
B' f (D,CB,A) ; A' =fa(D,C,B,A)
oo ooo
a) ECRIRE les 4 fonctions sous forme de somme de

produits o
o1oo o
b) SIMPLIFIER fi, f, f et f en remarquant les variables 0|1 o|1 1 11
dont l'état n'intervient pas dans les fonctions. o o
REPRESENTER leslogigrammesde fi, f, fg et f à l'aide de o |1|11o1 0 0
0
portes OU-EXCLUSIFF

1olo1o
1|1 01| 1
oo
 A.U:2020-2021
SEMESTRE III
Jl gVa daula
a l l a d Ao FILIERES : SMI
uUNIVIRSE ACOUY ISMAL Série N°1

Exercice1

Utiliser les théorèmes de l'algèbre de Boole pour démontrer les relations suivantes

a) A (4 B (4+ B= A.
b) A. B+ AC D+ B.D= A.B+ B.D
c) A.B+A.B =A.B+4.B
Exercice 2 sur le codage des nombres. Poids et rangs

Trouvez l'équivalent décimal des nombres suivants:

1010 10112; 5610 et ABC8h
Construisez un tableau poids et rang pour le décimal et l'hexadécimal allant jusqu'au rang 7.
Exercice 3 sur le codage des nombres hexadécimaux
Mettre sous forme hexadécimale le motif suivant:
110001010100101010100000011001010100000101010102 (Suggestion: effectuez des
groupes de 4)
Exercice 4. Arithmétique dans les 3 bases
Effectuez les opérations suivantes:
a) Additionner manuellement
1100 0101 0100 10102 +10 1000 0001 10012+ 110 1000 00102 + 10 10102

b) Transformez les 4 opérandes précédents en hexadécimal puis effectuez l'addition cette

fois-ci en hexadécimal directement. Reconvertissez le résultat en binaire et
comparez a) et b)
c) Effectuez les soustractions suivantes manuellement:

a) 1100 0101 0100 00002 10 1000 1111 11112- 110 1111

11102 10 11102
Suggestion: lorsque la soustraction donne -3 par exemple, vous devriez
multiple entier à la base binaire. Ce multiple n doit être tel que n{base)-3emprunter
un
retombe à 0 ou à 1.
Dans le cas de -3, il faut emprunter 4, donc 2 fois la base
puisque la base est binaire.
2(2)-3 1 Donc, on inserit 1 au résultat et on fera propager une retenue n ici
colonne suivante. égal à -2 à la