Date : 27 Novembre 2012

Dure : 01H00
DEVOIR SURVEILL N01

MATIRE : ARCHITECTURE DES SYSTMES INFORMATIQUES

REMARQUE : LUSAGE DE LA CALCULATRICE EST STRICTEMENT INTERDIT.

DEMONTRER VOS CALCULS.
Questions de cours : (6 pt)
I- Algbre de bool :
Soit la fonction logique , = + et soit la fonction logique , = + + .
1- Simplifier la fonction , en utilisant les thormes de lalgbre de Boole (citer chaque
thorme utilis).
2- Ecrire ( (, ) , ) sous forme standard de produits de somme de variables (le rsultat doit
tre en fonction des variables x, y , b).
II- Systme de codage :
1- Coder en hexadcimale le nombre dcimale 1160.
2- Donner en dcimale le rsultat de lopration daddition suivante : (10101)2 + (160)8 .
Exercice N1: (7 pt)
Soit la fonction , , , = + + +
Avec le cas indtermin , , , = + + +
1- Simplifier au maximum cette fonction en utilisant le tableau de karnaugh.
2- Parmi les 4 termes (, , ) de la fonction F quel est le terme quon doit
supprimer pour avoir trois termes dans le rsultat de la simplification ? donner ce rsultat.
3- Soit la fonction (, , , ) = + + + . Ecrire la fonction H sous la
premire forme canonique.
Exercice N2 : (7pt)
Soit la fonction , , = + +
123-

Donner la table de vrit de la fonction boolenne g

En dduire la forme canonique des OU des mintermes de la fonction g.
Retrouver le rsultat de la question 2 de la fonction g en utilisant les thormes de lalgbre
de bool.
4- Simplifier la fonction g en utilisant la mthode de tableau de karnaugh.
5- Simplifier la fonction g en utilisant les thormes de lalgbre de Boole (Citer les lois et les
thormes utiliss dans la simplification).

Questions de cours : (6 pt)

I- Algbre de bool :
Soit la fonction logique , = + et soit la fonction logique , = + + .
1- Simplifier la fonction , en utilisant les thormes de lalgbre de Boole (citer chaque
thorme utilis).
(1pt)
, = + + = + +
Distributivit
=+
lments dominants
=+
Consensus
2- Ecrire ( (, ) , ) sous forme standard de produits de somme de variables (le rsultat doit
tre en fonction des variables x, y , b).
, = +
, , = x + + +
(0.5pt)
= x + +
= x + + x + = + + x + = + + x +
= + + x + (y + )
II- Systme de codage :
1- Coder en hexadcimale le nombre dcimale 1160.
(1pt)
1160/16=72 et le reste : 8
72/16=4 et le reste : 8
4/16=0 et le reste : 4
1160=(488)16.
2- Donner en dcimale le rsultat de lopration daddition suivante : (10101)2 + (160)8 .
(10101)2 = 1.20+1.22+1.24 = (21)10
(0.75 pt)
1
2
(160)8 = 6.8 + 1.8 =(112)10
(0.75 pt)
Donc (10101)2 + (160)8 = (21)10 + (112)10 = (133)10
(0.5 pt)
Exercice N1: (7 pt)
Soit la fonction , , , = + + +
Avec le cas indtermin , , , = + + +
1- Simplifier au maximum cette fonction en utilisant le tableau de karnaugh.
ab \cd
00 01 11 10
ab \cd
00 01 11
00
x
0
1
1
00
x
0
1
01
0
x
1
0
Ou
01
0
x
1
11
0
1
x
0
11
0
1
x
10
1
0
x
x
10
1
0
x
, , , = + +

10
1
0
0
x

, , , = + +

Remplir le tableau (1pt)

Slectionner les ensembles (1.5 pt)
Simplifier (1.5pt)

(1.5pt)

2- Parmi les 4 termes (, , ) de la fonction F quel est le terme quon doit

supprimer pour avoir trois termes dans le rsultat de la simplification ? donner ce rsultat.
Le terme quon doit supprimer est
(1pt)
ab \cd
00 01 11 10
00
x
0
1
0
01
0
x
1
0
11
0
1
x
0
10
1
0
x
x
Le rsultat est : , , , = + +
(1pt)
3- Soit la fonction (, , , ) = + + + . Ecrire la fonction H sous la
premire forme canonique.
, , , = + + + = + + + +
= + + + + (1pt)
Exercice N2 : (7pt)
Soit la fonction , , = + +
1-

Donner la table de vrit de la fonction boolenne g

a b c

0 0 0
1
1
0
0
0
0
0 0 1
1
1
1
0
0
1
0 1 0
1
0
0
1
0
1
0 1 1
1
0
0
1
0
1
1 0 0
0
1
0
0
0
0
1 0 1
0
1
1
0
1
1
1 1 0
0
0
0
0
0
0
1 1 1
0
0
0
0
1
1

(1pt)

2-

En dduire la forme canonique des OU des mintermes de la fonction g. (1pt)

, , = + + + +
3- Retrouver le rsultat de la question 2 de la fonction g en utilisant les thormes de lalgbre
de bool. (1.5pt)
, , = + + = , , = + + + + +
= + + + + +
= + + + +
4- Simplifier la fonction g en utilisant la mthode de tableau de karnaugh.
a\bc 00 01 11 10
Remplir (1pt)
0
0
1
1
1
, , = +
1
0
1
1
0
Slectionner les ensembles (0.5 pt)
5- Simplifier la fonction g en utilisant les thormes de lalgbre
de Boole(0.5pt)
(Citer les lois et les
Simplifier
thormes utiliss dans la simplification). 1.5pt
, , = + + = + + = + + + = + + +
= + + = +

Date : 05 Fvrier 2012

Dure : 01H00
RATTRAPAGE DU DEVOIR SURVEILL N01

MATIRE : ARCHITECTURE DES SYSTMES INFORMATIQUES

REMARQUE : LUSAGE DE LA CALCULATRICE EST STRICTEMENT INTERDIT.

DEMONTRER VOS CALCULS.
Questions de cours : (6 pt)
I- Algbre de bool :
Soit la fonction logique , , = + et soit la fonction logique , , = .
1- Ecrire la fonction , , sous forme standard de produits de maxtermes (le rsultat doit
tre en fonction des variables x, y et z.
a\bc 00 01 11 10
2- Simplifier le tableau de karnaugh suivant :
0
1
X
1
0
1
X
1
X
1
II- Systme de codage :
1- Combien de nombre dcimal peut-on cod avec 10 octets.
2- Donner en binaire le rsultat de lopration de soustraction suivante : (21)10 - (17)8.
Lopration doit se faire en binaire.
Exercice N1: (7 pt)
Soit la fonction , , , = + +
Avec le cas indtermin , , , = + + +
1- Simplifier au maximum cette fonction en utilisant le tableau de karnaugh.
2- Parmi les 3 termes (, , ) de la fonction F quel est le terme quon doit supprimer pour
avoir deux termes dans le rsultat de la simplification dont chaque terme est compos de deux
variables? donner ce rsultat.
3- Soit la fonction(, , , ) = + + + . Ecrire la fonction H sous la
premire forme canonique.
Exercice N2 : (7pt)
On veut construire un comparateur de deux nombres A et B cods en binaire sur 2 bits. Le rsultat sera
exprim en binaire sur 3 bits : Z0, Z1, Z2. Tel que :
A0
Z0
Z0 =1 si et seulement si A < B
Z1 = 1 si et seulement si A = B
Z2 = 1 si et seulement si A > B

A1
B0
B1

Z1
Z2

A0 et A1 reprsentent les deux bits du nombre A. De mme pour B0 et B1.

1- tablir la table de vrit des fonctions Z0, Z1 et Z2.
2- Construire les tableaux de Karnaugh correspondant aux fonctions logiques Z0, Z1 et Z2, puis
simplifier chaque fonction.
3- Construire les tableaux de Karnaugh de Z3=0 si et seulement si A et B sont impaire.