Académique Documents
Professionnel Documents
Culture Documents
SUJET
1 Représentation de l’information
Exercice 1
Nous désirons cadrer une position entre 0 et 15 cm avec une précision supérieure ou égale à 0.1 mm.
1. Quel est le nombre de bits nécessaires ?
2. Quelle est la précision obtenue finalement ?
3. Donner la relation entre la longueur en mm et le code binaire.
4. Quelle est la longueur décimale qui correspond au nombre 72C en hexadécimale ?
1. Il faut coder 15.10−2/0.1.10−3 = 1500 valeurs pour avoir une précision de 0.1mm. Notons que, 210 <
1500 < 211 . Pour avoir une précision d’AU MOINS 0.1 mm, il faut donc coder la longueur sur 11 bits.
2. Sur 11 bits, on peut coder 2048 valeurs, la précision obtenue est donc de δ = 15cm/2048 ≈ 0.073mm.
3. La longueur est obtenue en multipliant le pas de quantification δ (exprimé en mm) par le code binaire.
(L)10 = (δ)10 × (N )2
4. La valeur héxadécimale 72C correspond à 011100101100 en binaire qui correspond elle même à la valeur
(4+8+32+256+512+1024)=1836 en base 10. La longeur L vaut donc 1836 × 0.073mm ≈ 134mm.
2 Formes canoniques
Exercice 1
Établir la table de vérité de la fonction suivante, puis l’écrire sous les deux formes canoniques :
F = X + Y.Z + Y .Z.T
1
On dresse tout d’aborde la table de vérité:
X Y Z T F2
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
F = X.Y .Z.T + X.Y.Z.T + X.Y.Z.T + X.Y .Z.T + X.Y .Z.T + X.Y .Z.T + X.Y .Z.T + ...
Exercice 2
Établir les tables de vérité des fonctions suivantes, puis les écrire sous les deux formes canoniques :
2
X Y Z F1
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
F2 = X + Y.Z + Y .Z.T
X Y Z T F2
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
F3 = (X + Y )(X + Y + Z)
3
X Y Z F3
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
X Y Z F4
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
Exercice 3
Écrire sous la première forme canonique les fonctions définies par les propositions suivantes :
1. f(A,B,C) = 1 si et seulement si aucune des variables A, B, C ne prend la valeur 1
1. f (A, B, C) = A.B.C
2. f (A, B, C) = A.B.C + A.B.C + A.B.C + A.B.C
3. f (A, B, C) = A.B.C + A.B.C + A.B.C
4
b-) Utilisez les combinaisons des variables pour lesquelles f = 0.
3 Algébre de Boole
Exercice 1
Démontrer algébriquement les relations suivantes :
1. AB + ACD + BD = AB + BD
2. (A + B)(A + C)(B + C) = (A + B)(A + C)
3. (A + B)(A + C) = (A + B)(A + C)
Solution 1 : Deux fonctions logiques sont identiques si et seulement si leurs tables de vérité ou leurs formes
canoniques sont identiques. Une solution consiste donc à établir la table de vérité ou l’une des représentations
canoniques de la fonction définie par chaque expression, et de les comparer.
Solution 2 : Les identités peuvent également être démontrées par des manipulations algébriques. A titre
d’exemple :
Exercice 2
Simplifier algébriquement les fonctions suivantes :
1. F1 = (X + Y )(X + Y )
2. F2 = X.Y + X.Y + X.Y
3. F3 = X.Y + Z + Z.(X + Y )
4. F4 = (X + Y + Z)(X + Y + Z) + X.Y + Y.Z
1. F1 = Y
5
2. F2 = X + Y
3. F3 = 1
4. F4 = Y + Z
Exercice 3
Question 1
Soit le circuit suivant: Donnez l’équation logique de F en fonction de A,B,C et D.
A
B
C F (A, B, C, D)
Question 2
Dans le circuit suivant, quelles doivent B. Consider
être les valeursthe
decircuit
C0 , Cshown below. Each of the control inputs, C0 through C3, must be tied to a
1 , C2 , et C3 pour que F soir le Ou exclusif de
A et B. either 0 or 1.
A
B
C0
A
B
C1
F
A
B
C2
A
B
C3
Le OU-exclusif de A et B s’exprime A.B + A.B. D’autre part, on a F = C0 .A.B + C1 .A.B + C2 .A.B + C3 .A.B.
Par identification on en déduit que F estWhat are exclusif
le Ou the valuesdeof A
C0etthrough
de BC3
si that would causesiF toC0be=theC3 = 0 et
et seulement of A and B?
C1 = C2 = 1.
We want F to be 1 when A=1 and B=0, or when A=0 and B=1. So C0 = 0, C1 = 1, C2 = 1, C3 = 0
Question 3
Expliquez pourquoi il est possible de réaliser Can any arbitrary
C. n’importe quelleBoolean function
fonction of A and
booléenne de AB be
et realized through
de B avec appropriate wiring of the c
ce circuit.
C0 through C3?
Toute fonction logique est définissable par une somme de min termes des entrées. La fonction F est une somme
Yes. This circuit implements a 4-input MUX with its two select lines connected to A and B. By ch
de tous les min-termes des entrées. Chaque min-terme peut être sélectionné en choisissant la valeur de Ci
appropriate values for C0 through C3 we can implement any of the 16 possible Boolean functions
adéquate. Il est donc possible d’implémenter n’importe quelle fonction logique à 2 entrées avec F .
D. Give a sum-of-products expression for each of the following circuits:
6
Question 4
Pour chaque circuit, donnez l’expression logique qu’il implémente sous forme de somme de produits et sous
forme de produit de sommes.
A A
B
B
C
C
(a) (b)
A
B
A
A
f C F (A, B, C, D)
D
B
C A
B
C
(c) (d)
A X
D
Q
B
C
W
(e)
(a):
ΣΠ: F = A.B + B + C
ΠΣ: F =A+B+C
(b):
ΣΠ: F = A.C + B.C
ΠΣ: F = (A + B).C
(c):
ΣΠ: F = A.C + B.C
ΠΣ: F = (A + B).(A + C).(B + C)
(d): E. Give a canonical sum-of-products expression for the Boolean function described by each truth table below
ΣΠ: F = A.B + A.C.D + A.B.C
ΠΣ: F = (A + B + C).(A + B + D).(A + D + C).(A + B).(B + C + D)
(e):
ΣΠ: F = A.D + B.C + B.D
ΠΣ: F = (A + B).(C + D).(A + B + C + D)
Question 5
Pour chaque table de vérité, donnez l’expression logique en utilisant la 1ère forme canonique et la 2ème forme
canonique.
We can construct a sum-of-products expression from a truth table by writing down a product term for each line
of the table where the output is 1. Each product term contains all the input variables: directly (ie, "A") if that
variable is 1 for this line of the truth table, or negated (ie, "not A") if that variable is 0 for this line of the truth
table. We then OR the product terms together to get the final expression:
Pour la 1ère forme canonique, on écrit la somme des min-termes correspondant aux sorties à ’1’:
F (A, B, C) = A.B.C + A.B.C + A.B.C + A.B.C
G(A, B, C) = A.B.C + A.B.C + A.B.C + A.B.C
F. We've seen that there are a total of sixteen
7 2-input Boolean functions. How many 5-input Boolean functions are
there?
There are 225 = 232 5-input boolean functions. To see why, recall that the truth table for a 5-input function will
have 32 rows, one for each possible combination of the 5 inputs. The output column for each row can be filled
in with one of two choices ("0" or "1"), for a total of 232 possible ways of filling in the output column for all 32
rows.
Pour la 2ème forme canonique, on écrit le produit des max-termes correspondants aux sorties à ’0’ en prenant
soin de complémenter chaque variable:
F (A, B, C) = (A + B + C).(A + B + C).(A + B + C).(A + B + C)
G(A, B, C) = (A + B + C).(A + B + C).(A + B + C).(A + B + C)
A B C D V
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
AB/CD 00 01 11 10
00 0 0 1 0
01 0 1 1 1
11 0 1 1 1
10 0 0 1 0
V = BD + BC + CD
Finalement, en appliquant la théorème de De Morgan, on obtient:
V = B.D.B.C.C.D
Exercice 2
Réaliser deux circuits à base de portes XOR correspondant aux deux transcodeurs à quatre entrées binaires :
Code binaire → Code de Gray Code de Gray → Code binaire
Dressons tout d’abord la table de vérité correspondant au transcodage de code binaire vers code de Gray:
B3 B2 B1 B0 G3 G2 G1 G0
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 1
0 0 1 1 0 0 1 0
0 1 0 0 0 1 1 0
0 1 0 1 0 1 1 1
0 1 1 0 0 1 0 1
0 1 1 1 0 1 0 0
1 0 0 0 1 1 0 0
1 0 0 1 1 1 0 1
1 0 1 0 1 1 1 1
1 0 1 1 1 1 1 0
1 1 0 0 1 0 1 0
1 1 0 1 1 0 1 1
1 1 1 0 1 0 0 1
1 1 1 1 1 0 0 0
La première méthode consiste à utiliser des tableaux de Karnaugh pour chacune des variables G3 , G2 , G1 et
G0 et d’en déduire ainsi les équations logiques.
B3 = G3
On peut ensuite, par substitution en déduire:
• B2 = G2 ⊕ G3
• B1 = G1 ⊕ G2 ⊕ G3
• B0 = G0 ⊕ G1 ⊕ G2 ⊕ G3
Le circuit résultant est composé de 3 portes XOR.
9
Exercice 3
Simplifier, par la méthode des diagrammes de Karnaugh, les fonctions booléennes suivantes :
1. F (A, B, C) = B + C
2. Pas de simplification possible, il s’agit de la fonction XNOR, F (A, B, C) = A ⊕ B ⊕ C
3. Rappel : en présence d’états indifférents, traiter d’abord la simplification sans en tenir compte, puis les
prendre en compte pour agrandir et éventuellement fusionner les regroupements déjà existants (ne pas
créer de nouveaux groupes). F (A, B, C) = AC + AC = A ⊕ C
4. F (A, B, C) = (B + C)(B + C)(A + B)ou(B + C)(B + C)(A + C)
Exercice 4
Simplifier, par la méthode des diagrammes de Karnaugh, les fonctions booléennes suivantes :
1. F (A, B, C, D) = AB
2. F (A, B, C, D) = BD
3. Tableau en damier, avec F = 0 pour A = B = C = 0 rightarrow pas de simplification possible, il s’agit
de la fonction OU exclusif (OUEX ou XOR) : F (A, B, C, D) = A ⊕ B ⊕ C ⊕ D
4. Résultat sous forme conjonctive, obtenue en regroupant les 0 : F (A, B, C, D) = (A + C + D)(A + B +
C)(A + B + D)(A + B + C + D)(A + B + C + D)
5. Résultat sous forme disjonctive, obtenue en regroupant les 1 : F (A, B, C, D) = A.C + B.D + A.B.D +
A.B.C + A.C.D
6. F (A, B, C, D) = A.B.D + A.B.C + B.C.D + A.B.D
7. F (A, B, C, D) = A.B + A.B + C.D + C.D = A ⊕ B + C ⊕ D , et tous les états indifférents sont utilisés.
10