EC521 – Remise à niveau

Informatique – Logique et numération

Jean-Yves Didier

1 Passage d’une base de numération à une autre

Pour ces exercices, essayez de ne pas utiliser la calculatrice pour déterminer le résultat. Lorsque
vous aurez obtenu le résultat, vous pourrez le confronter à celui de votre calculatrice pour le vérifier.
1. Convertissez 40310 en bases 2, 8 et 16.
2. Convertissez 20110 en bases 2, 8 et 16.
3. Convertissez 1011001112 en bases 8, 10 et 16.
4. Convertissez 1101012 en bases 8, 10 et 16.
5. Convertissez 9E16 en bases 2, 8 et 10.
6. Convertissez 1AC216 en bases 2, 8 et 10.

2 Algèbre de Boole
Simplifiez les expressions logiques suivantes :
1. a.b + b
2. a.b + c
3. (a.b).(c + (a.b))
4. a.(a + b)
5. (a + b).(a + b)
6. (a + b).(a + c)
7. (a + b).(b + c).(c + a)
8. (a + b + c).(a + b + c).(a + b + c)

3 Logique combinatoire
3.1 Le OU-exclusif
Le OU-exclusif, parfois aussi noté XOR est une fonction booléenne qui vaut 1 lorsqu’uniquement
une des deux entrées est à 1. Dans les autres cas, elle vaut 0 (cf la table de vérité ci-dessous).
b
XOR
0 1
0 0 1
a
1 1 0
Donnez la forme normale disjonctive de l’équation logique correspondant au OU-exclusif.

1
3.2 L’additionneur bit à bit
On souhaite construire un additionneur bit à bit à même de réaliser des additions de nombres
binaires de 4 chiffres.

3.2.1 Premier étage de l’additionneur

Nous réalisons à cet étage l’addition de 2 bits a et b. Cela correspond à l’addition des deux chiffres
les plus à droite.
1. Déterminer l’expression booléenne donnant la valeur du bit s de résultat ;
2. Déterminer l’expression booléenne donnant la valeur du bit r de retenue.
Remarque : Pour cela, il vous faudra écrire les tables de vérité des bits r et s.

3.2.2 Deuxième étage de l’additionneur

A cet étage, nous réalisons l’addition de 3 bits a, b et c :
1. Déterminer l’expression booléenne simplifiée donnant la valeur du bit s de résultat ;
2. Déterminer l’expression booléenne simplifiée donnant la valeur du bit r de retenue.
Remarque : Pour cela, il vous faudra écrire les tables de vérité ou les diagrammes de Karnaugh des
bits r et s.

3.2.3 Schéma de conception d’un additionneur bit à bit

1. Représentez graphiquement, à l’aide des portes logique, le premier étage de l’additionneur
(portes ET, OU et NON) ;
2. Représentez graphiquement, à l’aide des portes logique, le deuxième étage de l’additionneur
(portes ET, XOR, OU et NON) ;
3. Comment réaliseriez vous l’additionneur complet de nombres de 4 bits.

3.3 Le décalage ciculaire

On souhaite mettre en place un circuit logique effectuant un décalage circulaire de nombres bi-
naires de 4 bits. Les bits d’entrée sont notés (a, b, c, d). Les bits de sorties sont notés (a0 , b0 , c0 , d0 ). La
table de vérité du circuit est la suivante :

Entrées Sorties Entrées Sorties

d c b a d0 c 0 b0 a0 d c b a d0 c 0 b0 a0
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1
0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1
0 0 1 0 0 1 0 0 1 0 1 0 0 1 0 1
0 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1
0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 1
0 1 0 1 1 0 1 0 1 1 0 1 1 0 1 1
0 1 1 0 1 1 0 0 1 1 1 0 1 1 0 1
0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1

A l’aide des diagrammes de Karnaugh, donnez les expressions logiques permettant de calculer a0 , b0 ,
c0 et d0 .

2
4 Logique séquentielle
Complétez les chronogrammes pour les montages suivants :

Montage 1
S
&
E Q0 Q1
D D
Q1

Chronogrammes à compléter
H

Q0

Q1

Montage 2

Q0 Q1
J J
Q1
K K
1 1
H

3
Chronogrammes à compléter
H

Q0

Q1

Annexes
A Conversion binaire/décimal
Ce genre de conversion est essentiellement employé pour les masques de sous réseau. Pour rappel,
1 octet est composé de 8 bits. Chaque bit, suivant sa position dans l’octet, a une valeur décimale qui
lui est affectée suivant la règle donnée dans le tableau ci-dessous :

Position 7 6 5 4 3 2 1 0
Valeur 128 64 32 16 8 4 2 1

En réalité, la valeur val peut s’obtenir par une formule générale en fonction de la position pos :
val = 2pos . Pour obtenir la valeur décimale de l’octet, il suffit alors d’additionner les valeurs des bits
qui ont pour valeur 1.

La conversion inverse se fait en appliquant des divisions entière successives par 2 en notant les
restes au fur et à mesure. Les restes, repris dans l’ordre inverse donnent la valeur en binaire du nombre
décimal. Ainsi, pour 169, nous obtenons, en posant les division successives :

169 2
1 84 2
0 42 2
0 21 2
1 10 2
0 5 2
1 2 2
0 1 2
1 0

En reprenant les restes dans l’ordre inverse, nous pouvons écrire : 16910 = 101010012 . La conver-
sion inverse, pour vérification, permet d’obtenir : 169 = 128 + 32 + 8 + 1.