Page 1/5
Question 2 : Exprimer en octal le nombre binaire 10111010(2), le nombre dcimal 1157(10) et le nombre
hexadcimal F1F(16).
10111010(2) = 010 111 010(8) = 272(8)
1157(10) = 2205(8) en divisant par 8, par 8,
F1F(16) = 1111 0001 1111(2) = 111 100 011 111(2) = 7437(8)
Question 4 : Exprimer en dcimal le nombre binaire 10010111(2), le nombre octal 146(8) et le nombre
hexadcimal C0E(16).
10010111(2) = 127 + 124 + 122 + 121 + 120 = 128 + 16 + 4 + 2 + 1 = 151(10)
146(8) = 182 + 481 + 680 = 64 + 32 + 6 = 102(10)
C0E(16) = C162 + 0161 + E160 = 12162 + 0161 + 14160 = 3072 + 0 + 14 = 3086(10)
0
1
0
0
0
0
1
1
1
1
1
0
0
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
0
7
8
0
1
1
1
0
0
0
0
0
0
15
16
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
31
32
33
0
1
1
1
0
0
0
0
0
0
0
0
0
0
63
64
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
127
128
1
2
8
6
4
3
2
1
6
MPSI-PCSI
S. Gnoul
0
1
2
3
01/06/2010
Page 2/5
2 4 16 points/tou r
12
4096 points/tour
N
2 16
donc
16.
2
et
N
de ce codeur si
16
2
g4
g3
g2
g1
b4
b3
b2
b1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
MPSI-PCSI
S. Gnoul
01/06/2010
Page 3/5
Question 5 : Dterminer les fonctions combinatoires donnant les sorties b i en fonction des entres gi
laide de tableaux de Karnaugh. Commencer par b4, puis b3, b2 et b1.
b4
g2
b3
g2
g1
g4
g3
0
1
1
0
0
1
1
0
0
1
1
0
g1
0
1
1
0
g4
g3
b 4 g4
b2
0
1
0
1
0
1
0
1
0
1
0
1
b 3 g 3 .g 4 g 3 .g 4
g2
b1
g2
g1
g4
g3
0
1
0
1
1
0
1
0
1
0
1
0
0
1
0
1
g1
0
1
0
1
g4
g3
0
1
0
1
1
0
1
0
0
1
0
1
1
0
1
0
b 2 g 2 .g 3 .g 4 g 2 .g 3 .g 4 g 2 .g 3 .g 4 g 2 .g 3 .g 4
b1 g1.g2 .g3 .g 4 g1.g2 .g3 .g 4 g1.g2 .g3 .g 4 g1.g 2 .g3 .g 4 g1.g 2 .g3 .g 4 g1.g2 .g3 .g 4 g1.g2 .g3 .g 4 g1.g2 .g3 .g 4
Question 6 : Rcrire les expressions de b3, b2 et b1 avec seulement des oprateurs OU EXCLUSIF.
b 4 g4
b 3 g 3 .g 4 g 3 .g 4
b 3 g3 g 4
b 2 g 2 .g3 .g 4 g 2 .g3 .g 4 g 2 .g3 .g 4 g 2 .g3 .g 4 g 2 .(g3 g 4 ) g 2 .(g3 g 4 )
b 2 g2 g3 g 4
b1 g1.g2 .g3 .g 4 g1.g2 .g3 .g 4 g1.g2 .g3 .g 4 g1.g 2 .g3 .g 4 g1.g 2 .g3 .g 4 g1.g2 .g3 .g 4 g1.g2 .g3 .g 4 g1.g2 .g3 .g 4
b1 (g1.g 2 g1.g 2 ).g 3 .g 4 (g1.g 2 g1.g 2 ).g 3 .g 4 (g1.g 2 g1.g 2 ).g 3 .g 4 (g1.g 2 g1.g 2 ).g 3 .g 4
b1 ( g1 g 2 ).g3 .g 4 (g1 g 2 ).g3 .g 4 ( g1 g 2 ).g3 .g 4 (g1 g 2 ).g3 .g 4
b1 (g1 g 2 ).(g3 .g 4 g3 .g 4 ) (g1 g 2 ).(g3 .g 4 g3 .g 4 )
b1 ( g1 g 2 ).(g3 g 4 ) (g1 g 2 ).(g3 g 4 )
b1 g1 g2 g3 g4
Question 7 : Dans le cas gnral, pour un transcodeur n bits, dduire le ime bit naturel b i en fonction
des gi .
b i gi gi1 ... g n
MPSI-PCSI
pour 0 i n 1
et
b n gn
S. Gnoul
01/06/2010
Page 4/5
(BINAIRE
NATUREL
BINAIRE REFLECHI).
Question 1 : Dterminer les fonctions combinatoires donnant les sorties gi en fonction des entres b i
laide de tableaux de Karnaugh. Commencer par g1, puis g2, g3 et g4.
g1
b2
g2
b2
b1
0
0
0
0
b4
b3
1
1
1
1
0
0
0
0
b1
1
1
1
1
b4
b3
g1 b1.b 2 b1.b 2
g3
0
0
1
1
1
1
0
0
1
1
0
0
g 2 b 2 .b 3 b 2 .b 3
b2
g4
b2
b1
0
1
0
1
b4
b3
0
1
0
1
0
1
0
1
0
0
1
1
b1
0
1
0
1
b4
b3
g 3 b 3 .b 4 b 3 .b 4
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
g4 b 4
Question 2 : Rcrire les expressions de g1, g2 et g3 avec seulement des oprateurs OU EXCLUSIF.
g1 b1 b 2
g2 b 2 b 3
g3 b 3 b 4
g4 b 4
Question 3 : Dans le cas gnral, pour un transcodeur n bits, dduire le ime bit rflchi gi en fonction
des b i .
gi b i b i1
MPSI-PCSI
pour 0 i n 1
et
gn b n
S. Gnoul
01/06/2010
Page 5/5
Question 1 : Complter les codes des chiffres de 1 9 dans le tableau ci-dessous (6 premires colonnes).
En dduire le code du chiffre 0 en justifiant son unicit.
Dterminer le nombre dcimal correspondant au code de la figure ci-dessus.
Commencer par remplir les colonnes abcd dans le
tableau : 11000, 20100, 31100, 40010,
51010, 60110, 70001, 81001 et 90101.
La colonne e se trouve aisment pour que dans abcde
il y ait toujours deux 1.
Pour les valeurs abcd de la ligne 0, il reste les
combinaisons inutilises 0000, 1101, 0011, 1011,
0111, 1110 et 1111. Parmi ces combinaisons, la seule
qui permet davoir deux 1 en ajoutant e est la
combinaison 0011 (avec e = 0).
Dchiffrons le code barres de la pice, on lit :
C3 = 00110 0
C2 = 10001 1
C1 = 10100 5
C0 = 01100 6
Le numro de la pice est donc 0156.
Question 2 : Complter la table de vrit des sorties s i . En dduire les quations simplifies des sorties
s3, s2, s1 et s0 en fonction des entres a, b, c, d et e ci-dessus.
La partie droite du tableau ci-dessus est vidente, ce qui donne les tableaux de Karnaugh suivants :
NB : Si vous ne comprenez pas les tableaux de Karnaugh 5 variables d'entre, utilisez l'algbre de Boole.
MPSI-PCSI
S. Gnoul
01/06/2010