Logic Exercices

EC521 – Remise à niveau
Informatique – Logique et numération

Jean-Yves Didier
1 Passage d’une base de numération à une autre

Pour ces exercices, essayez de ne pas utiliser la calculatrice pour déterminer le résultat. Lorsque
vous aurez obtenu le résultat, vous pourrez le confronter à celui de votre calculatrice pour le vérifier.
1. Convertissez 40310 en bases 2, 8 et 16.
5. Convertissez 9E16 en bases 2, 8 et 10.
6. Convertissez 1AC216 en bases 2, 8 et 10.
2 Algè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 noté XOR est une fonction booléenne qui vaut 1 lorsqu’uniquement
une des deux entrées est à 1. Dans les autres cas, elle vaut 0 (cf la table de vérité ci-dessous).
b
XOR
0 1
0 0 1
a
1 1 0
Donnez la forme normale disjonctive de l’équation logique correspondant au OU-exclusif.
1
3.2 L’additionneur bit à bit
On souhaite construire un additionneur bit à bit à même de réaliser des additions de nombres
binaires de 4 chiffres.
3.2.1 Premier étage de l’additionneur

Nous réalisons à cet étage l’addition de 2 bits a et b. Cela correspond à l’addition des deux chiffres
les plus à droite.
1. Déterminer l’expression booléenne donnant la valeur du bit s de résultat ;
2. Déterminer l’expression booléenne donnant la valeur du bit r de retenue.
Remarque : Pour cela, il vous faudra écrire les tables de vérité des bits r et s.
3.2.2 Deuxième étage de l’additionneur

A cet étage, nous réalisons l’addition de 3 bits a, b et c :
1. Déterminer l’expression booléenne simplifiée donnant la valeur du bit s de résultat ;
2. Déterminer l’expression booléenne simplifiée donnant la valeur du bit r de retenue.
Remarque : Pour cela, il vous faudra écrire les tables de vérité ou les diagrammes de Karnaugh des
bits r et s.
3.2.3 Schéma de conception d’un additionneur bit à bit

1. Représentez graphiquement, à l’aide des portes logique, le premier étage de l’additionneur
(portes ET, OU et NON) ;
2. Représentez graphiquement, à l’aide des portes logique, le deuxième étage de l’additionneur
(portes ET, XOR, OU et NON) ;
3. Comment réaliseriez vous l’additionneur complet de nombres de 4 bits.
3.3 Le décalage ciculaire

On souhaite mettre en place un circuit logique effectuant un décalage circulaire de nombres bi-
naires de 4 bits. Les bits d’entrée sont notés (a, b, c, d). Les bits de sorties sont notés (a0 , b0 , c0 , d0 ). La
table de vérité du circuit est la suivante :
Entrées Sorties Entré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 séquentielle
Complétez les chronogrammes pour les montages suivants :
Montage 1
S
&
E Q0 Q1
D D
Q1
Chronogrammes à compléter
H
Q0
Q1
Montage 2
Q0 Q1
J J
Q1
K K
1 1
H
3
Chronogrammes à compléter
H
Q0
Q1
Annexes
A Conversion binaire/décimal
Ce genre de conversion est essentiellement employé pour les masques de sous réseau. Pour rappel,
1 octet est composé de 8 bits. Chaque bit, suivant sa position dans l’octet, a une valeur décimale qui
lui est affectée suivant la règle donné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 réalité, la valeur val peut s’obtenir par une formule générale en fonction de la position pos :
val = 2pos . Pour obtenir la valeur dé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 entière successives par 2 en notant les
restes au fur et à mesure. Les restes, repris dans l’ordre inverse donnent la valeur en binaire du nombre
dé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 écrire : 16910 = 101010012 . La conver-
sion inverse, pour vérification, permet d’obtenir : 169 = 128 + 32 + 8 + 1.

Logic Exercices

Transféré par

Droits d'auteur :

Formats disponibles

Logic Exercices

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Logic Exercices

Transféré par

Droits d'auteur :

Formats disponibles

EC521 – Remise à niveau

Informatique – Logique et numération

1 Passage d’une base de numération à une autre

3.2.1 Premier étage de l’additionneur

3.2.2 Deuxième étage de l’additionneur

3.2.3 Schéma de conception d’un additionneur bit à bit

3.3 Le décalage ciculaire

Entrées Sorties Entrées Sorties

Vous aimerez peut-être aussi