Computer & Essentials

Fiche TD

Exercice 1
Représenter les nombres suivants en convention IEEE sur 32 bits ; -0.00625

Exercice 2
Effectuer les opérations suivantes comme indiquées, tout en commentant les résultats
(i) nombres sans signe en décimal complément à 10 sur 6 chiffres : 3250-97957
complément à 9 sur 5 chiffres : 72532-320
(ii) nombre avec signe en binaire : complément à 1 sur 10 bits : -500-11
complément à 2 sur 9 bits : 240+18
Exercice 3
Effectuer l'opération suivante en BCD en montrant toutes les étapes: 8384+8646

Exercice 4
Effectuer les opérations suivantes en binaire sur 9 bits comme indiquées:
(i) en complément à 1: -11 -244; 244+12.
(ii) en complément à 2: -12-244; 245+13.
Dans chaque cas préciser si le résultat est correct ou non tout en justifiant votre réponse.

Exercice 5
Soit un ordinateur qui utilise des mots de 32 bits pour représenter les nombres flottants sous la forme
f = m * 2 e , où l'exposant e=L-64, L ≥ 0, est représenté sous forme biaisée, et la mantisse m est
normalisée (1/2≤m<1). Le bit 1 représente le signe de f (0 si f≥ 0, 1 si f<0), les bits 2 à 8 représentent L
(sans signe), les bits 9 à 32 représentent la mantisse m, avec arrondi.
(i) Donner la représentation et la valeur décimale du plus petit nombre flottant négatif.
(ii) Donner la représentation et la valeur décimale du plus grand nombre flottant positif.
(iii) Donner la représentation des nombres suivants: 0.5, -35.375

Exercice 6 :
Soit un mot de 32 bits avec la configuration binaire suivante représentant une valeur numérique, le
premier bit étant le signe : 1 pour le négatif et 0 le positif:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Quelle valeur cette configuration représente-elle dans les conventions suivantes :
a) entier le premier bit étant le signe : 1 pour le négatif et 0 le positif: i) signe plus valeur absolue, ii)
complément à 1, iii) complément à 2
b) nombre flottant, le premier bit étant le signe (1 pour le négatif et 0 le positif), les 7 bits suivants
représentant l’exposent, les 24 derniers bits représentant la mantisse l’exposant représenté en i)
complément à 1, ii) complément à 2
c) quelle est la valeur représentée selon la convention IEEE ( biais = 127) par la configuration suivante
0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

Exercice 7 :
convertir les nombres binaires suivants en complément à 2 sur 12 bits, le premier bit étant le signe, en
nombres décimaux complément à 9 sur 5 chiffres, le premier étant le signe avec la convention le chiffre 0
représente le signe positif et le chiffre 9 le signe négatif :
i) 011111111111 ii) 1111111111111 iii) 100000000000

Exercice 8

Etienne Kouokam & Carine Fotso Institut Saint Jean, 2016-2017

1
En se servant de 10 bits le premier représentant le signe, effectuer les opérations suivantes en binaire tout
en indiquant chaque fois avec justification si le résultat est correct ou pas ;
a) complément à 1 : i) –510-1 ii)510+16
b) complément à 2 : i) –510-2 ii)511-12

Exercice 9
Convertir les nombres avec signe suivants de la base indiquée en base 2 complément à 2 sur 12 bit : i) –
(2765) 8 ii) –(7FF) 16

Exercice 10
On considère un système où les nombres flottants sont représentés sur 32 bits, le premier représentant le
signe du nombre, les 7 bits suivants l’exposant en complément à 2 et les 24 derniers bits la mantisse en
base 16.
a) représenter les nombres décimaux suivants : i) 23.05, ii)-0.00625
b) donner la représentation binaire i) du plus grand nombre et du plus petit flottant positif, ii) du plus
petit et du plus grand nombre flottant négatif

Exercice 11
Effectuer les opérations suivantes en BCD en montrant tous les détails : i) 942+762, ii) 892+9864

Exercice 12
Effectuer l'opération suivante en BCD en montrant toutes les étapes: 8384+8646

Exercice 13
Effectuer les opérations suivantes en binaire sur 9 bits comme indiqué:
(i) en complément à 1: -11 -244; 244+12.
(ii) en complément à 2: -12-244; 245+13.
Dans chaque cas préciser si le résultat est correct ou non tout en justifiant votre réponse.

Exercice 14
Effectuer les opérations suivantes en base 2 sur 9 bits, nombres avec signe, le premier bit représentant le
signe : 0 pour positif et 1 pour négatif,
a) complément à 1 : i) –511 +5 ; ii) 202 + 502
b) complément à 2 : i) –512 –1 ; ii) 402 - 204
La procédure utilisée en base 2 peut s’étendre à la base 10, avec 0 représentant le signe positif et 9 le
signe négatif. Effectuer les opérations suivantes en base 10, sur 5 chiffres, nombre avec signe, le premier
chiffre représentant le signe.
c) complément à 9 ; i) 9955 + 65 ; ii) –9978 – 2742
d) complément à 10 : i) –9924 –76 ; ii) 9456 + 9227 ; iii) 9723 – 2773
Dans chaque cas, montrer les détails des calculs et indiquer si le résultat est correct ou non.

Exercice 15
La table d’addition en base 4 est définie comme suit :
+ 0 1 2 3
0 0 1 2 3
1 1 2 3 10
2 2 3 10 11
3 3 10 11 12
En se servant de cette table, l’addition en base 4 est définie comme suit :
1 1← retenue
1 2 3
+ 2 3
Etienne Kouokam & Carine Fotso Institut Saint Jean, 2016-2017
2
 2 1 2
Construire la table d’addition de la base hexadécimale et effectuer les additions suivantes dans cette base,
tout en montrant les détails des opérations;
i) 6 + A1 ; ii) 7 + 17 ; iii) A84 + BC3 ; iv) A16A + B16A

Exercice 16
Une simple règle pour multiplier 2 chiffres dans une base quelconque est la suivante : multiplier les 2
chiffres en base 10 ; si le produit est inférieur à la base, recopier le ; s’il est supérieur à la base, diviser le
(en base 10) par la base : le quotient de la division est chiffre le plus significatif et le reste de la division le
chiffre le moins significatif.
Exemple : en base 6 : 3 x 1 = 3 ; 2 x 2 = 4 ; 2 x 4 = 8 : puisque 8 > 6, on a 8/6 = 1 avec 2 comme
reste : donc 2 x 4 = 12 ;
Effectuer les multiplications suivantes dans les bases indiquées :
i) (6 x 7) 8 ; ii) (9 x 7) H ; iii) (6 x 5) 7 , iv) (5 x 4) 6 .

Exercice 17
a) dans l’ordinateur CDC 3200, un nombre flottant est stocké sur 48 bits de la manière suivante : signe :
1 bit ; exposant : 11 bits et mantisse : 36 bits
1 11 36
Tout nombre flottant s’écrit sous la forme : f = ±p2e où i) p est la mantisse représentée en base 2 et
normalisée (1/2 ≤ p < 1) ; ii) e est l’exposant vérifiant |e| < 210. Si e≥0, il est représenté par le nombre
binaire e + 210, sinon il est représenté par e + 210 –1. Le bit signe est fixé à 0 ; si f < 0, alors on prend le
complément à 1 de tous les 48 bits de la représentation de |f|. Si f = 0, tous les 48 bits sont fixés à 0.
i) donner la représentation des nombres décimaux suivants : i) 1.0 ; ii) –0.0625 ; iii) 0.1
ii) donner la valeur décimale du plus petit et du plus grand nombre positif représentable.

b) Soit un ordinateur qui utilise des mots de 32 bits pour représenter les nombres flottants sous la forme
f = m * 2 e , où l'exposant e=L-64, L ≥ 0, est représenté sous forme biaisée, et la mantisse m est
normalisée (1/2 ≤ m<1). Le bit 1 représente le signe de f (0 si f≥ 0, 1 si f<0), les bits 2 à 8 représentent L
(sans signe), les bits 9 à 32 représentent la mantisse m, avec arrondi.
(i) Donner la représentation et la valeur décimale du plus petit nombre flottant négatif.
(ii) Donner la représentation et la valeur décimale du plus grand nombre flottant positif.
(iii) Donner la représentation des nombres suivants: 0.5, -35.375

Exercice 18
Dériver des expressions simplifies pour les fonctions booléennes suivantes
(a) f(x, y, z) = xz + xy + xyz + yz, (b) g(a, b, c, d) = ∑ m(0,1,2,5,8,9,10),
(c) h(w, x, y, z) = ∑ m(1,3,7,11,15) , avec des don’t care (combinaisons indéterminées ou interdites) dans
les minterms 0, 2 and 5; montrer qu’il existe 2 expressions simplifiées de h
Exercice 19
On désire réaliser un système de contrôle de passage de voitures sur un pont qui ne peut pas supporter
plus de 10 tonnes. Le pont est doté de deux barrières A et B, une sur chaque côté.
On désigne par a et b le poids des voitures se présentant aux barrières A et B respectivement, par Pa et Pb
deux variables qui indiquent la présence d’une voiture et par X et Y deux variables qui vérifient les
conditions de passage.
Les conditions de fonctionnement du système sont les suivantes :
Pa = 1 s’il y a présence d’une voiture a devant la barrière A
Pb = 1 s’il y a présence d’une voiture b devant la barrière B
Etienne Kouokam & Carine Fotso Institut Saint Jean, 2016-2017
3
 X=1 Si (a+b) ≤ 10 tonnes, les deux barrières A et B s’ouvrent
X = 0 Si (a+b) > 10 tonnes, seulement la barrière correspondant à la voiture la plus légère
s’ouvre, ainsi :
Y=1 Si a ≤ b, la barrière A s’ouvre
Y = 0 Si a > b, la barrière B s’ouvre
Etablir la table de vérité des fonctions de sortie A et B (A = 1 si la barrière A s’ouvre et 0 sinon,
idem B) en fonction des entrées P a , P b , X et Y.
Simplifier les expressions des fonctions de sortie et les réaliser à l’aide de portes NAND et NOT.
NB : pensez aux Don’t Care pour les 4 combinaisons impossibles, exp : P a =0,P b =1,X=0,Y=1 ;
P a =0,P b =1, X=1,Y=1 ; P a =1,P b =0, X=0,Y=0 et P a =1, P b =0, X=1 et Y=0.
Exercice 20
Analysez le circuit suivant et dites quelle est sa fonction

Exercice 21
a) Réalisez un complémenteur un bit qui prend en entrée un bit A et un bit de commande C, et produit en
sortie un bit S tel que, quand C = 1, S=A et quand C= 0, S = A

b) Un demi-soustracteur binaire est un circuit combinatoire qui accepte deux entrées x et y et génère en
sortie e et d, où e est l’emprunt et d la différence ; et d sont définit par l’opération x-y tel que d=1 si
x<>y et 0 sinon, e = 1 si x =0 et y = 1 et 0 sinon. Donnez le circuit d’un demi soustracteur avec le moins
de porte logiques possibles.

Exercice 22
Un incrémenteur est un circuit binaire qui prend en entrée un nombre binaire sur 3 bits (A 2 A 1 A 0 ) et
produit en sortie sa valeur binaire incrémenté de 1 (S 2 S 1 S 0 ). Exemple : ( 000  001 ; 101110 ;
111000). Réaliser le circuit logique correspondant
Exercice 23
Un comparateur d’égalité est un circuit qui prend en entrée deux nombres de deux bits X 1 X 0 et Y 1 Y 0 et
fournit en sortie un bit F = 1 s’ils sont égaux et 0 sinon. Réaliser un comparateur d’égalité.

Dans ce qui suit, A i , B i , S i et P i désignent un bit de poids i, c’est à dire 2i.

La multiplication et l’addition binaires peuvent être décrites de la même manière que la multiplication et
l’addition décimales.
a) la multiplication de 2 nombres binaires de 2 bits chacun A 1 A 0 et B 1 B 0 s’effectue comme suit :

A1A0
* B1B0
--------------------------------
Etienne Kouokam & Carine Fotso Institut Saint Jean, 2016-2017
4
 + A 1 *B 0 A 0 *B 0
A 1 *B 1 A 0 *B 1
----------------------------------------
P 3 P2 P1 P0

Où A i *B j est produit de A i et B j , P 3 P 2 P 1 P 0 est la représentation binaire du produit des 2 nombres

(que l’on obtient alors en additionnant les 2 lignes précédentes).
Construire à l’aide de portes logiques élémentaires un circuit équivalent qui a pour entrées les bits
A 1 , A 0 , B 1 et B 0 et qui génère en sortie P 3 , P 2 , P 1 et P 0 .
b) La somme de 2 nombres binaires A 1 A 0 et B 1 B 0 s’effectue comme suit :
A1A0
+ B1B0
-------------------
S2 S1 S0
où les S i sont obtenus en additionnant les 2 nombres bit par bit tout en tenant compte de la retenue
qui se propage vers l’avant.
Construire à l’aide de portes logiques élémentaires un circuit correspondant qui a en entrée les bits
A 1 , A 0 , B 1 et B 0 et qui génère en sortie S 2 , S 1 et S 0 .

Exercice 24
a) Réaliser un circuit qui génère le complément à 9 d’un chiffre BCD
b) Réaliser un circuit qui compare 2 nombres de 2 bits; il reçoit en entrée 2 nombres A et B de 2 bits, et
produit en sortie 3 fonctions e, g, p telles que e est vrai si A=B, g est vrai si A>B, et p est vrai si A<B.
c) Réaliser un circuit qui reçoit en entrée 2 nombres binaires a 1 a 0 , b 1 b 0 de 2 bits chacun et fournit en
sortie leur produit

Exercice 25
Un circuit majoritaire est un circuit combinatoire qui génère 1 si ses entrées a plus de 1 que de 0, sinon il
génère 0. Concevoir et réaliser un circuit majoritaire de 3 bits.

Exercice 26
Concevoir et réaliser un circuit qui détecte une erreur dans un code BCD

Exercice 27
Concevoir et réaliser un circuit qui reçoit un nombre binaire de 3 chiffres et fournit en sortie son carré

Exercice 28
Concevoir et réaliser un circuit qui reçoit un code BCD et fournit en sortie le code excédant-3
correspondant.

Exercice 29
Concevoir et réaliser un circuit qui reçoit un code BCD et fournit en sortie le code 84-2-1 correspondant.
Remarque : le code 84-2-1 est interprété comme suit : le chiffre 1 sous une position signifie que la valeur
en dessus intervient en plus on en moins ; exemple 1111 = 8+4-2-1 = 9
Exercice 30
a) Simplifier les expressions booléennes suivantes : a) XY + YZ + X Y Z , b) ABC + CD + BC D + B C
b) Réaliser un circuit qui accepte en entrée un nombre de 4 bits et fournit en sortie son complément à 2

Exercice 31
Montrer comment on peut avec des portes AND, des additionneurs (demi et complet) réaliser un circuit
qui effectue le produit de 2 nombres binaires, l’un de 2 bits A 1 A 0 et l’autre de 3 bits B 2 B1 B 0

Etienne Kouokam & Carine Fotso Institut Saint Jean, 2016-2017

5
Exercice 32
La porte suivante qui effectue l’opération indiquée est appelée porte d’Inhibition; réaliser les portes ET,
OU et NON à l’aide de la porte d’Inhibition. Se rappeler que les entrées 0 et 1 sont valables.
X
Y F = XY

Exercice 33
Une porte majoritaire est un circuit digital dont la sortie est égale 1 si la majorité des ses entrées est égale
à 1 et 0 sinon. Trouver les fonctions booléennes F, F 1 et F 2 (exprimer F 1 et F 2 en fonction des entrées x,
y et z, F en fonction de x’, y’, z’, x, y et z )

X’
Y’ MAJ x MAJ MAJ F
z’ y z

X’
Y’ MAJ F1
z’

MAJ

Exercice 34
Soit la fonction booléenne définie sous forme de somme de termes produit par
F(A, B, C, D) = ∑ m(0, 1, 2, 5, 8, 9, 10)
1) Simplifier la fonction et implémenter la forme simplifiée
2) Les carrés non présents dans l’expression de la fonction peuvent être utilisés pour exprimer la
fonction sous forme de produit de termes sommes ; déduire cette expression ; simplifier la et
implémenter la.
3) On peut obtenir la forme simplifiée de 2) en procédant comme suit : on constate que les termes
produits absents de l’expression de la fonction représentent le complément de la fonction ; déduire
l’expression du complément sous forme de somme de termes produits; simplifier comme dans 1)
et, prendre le complément de la forme simplifiée ; on obtient ainsi la forme simplifiée de la
fonction ; vérifier que la fonction obtenue est identique à celle obtenue en 2)

Exercice 35
Une bascule SD a 2 entrées S and R. Elle diffère de la bascule SR dans le sens que les entrées S et R
peuvent prendre simultanément la valeur 1, auquel cas la bascule est chargée (Q=1). Construire la table
caractéristique de la bascule SD, et déduire l’équation caractéristique Q(t+1)= f(S,R,Q(t));

Exercice 36
Soit un circuit qui fonctionne suivant la table d'état suivante: réaliser le avec le moins de portes logiques
possibles.
Etat actuel Entrée Etat prochain Entrées des Bascules
A B X A B JA KA JB KB
0 0 0 0 0 0 x 0 x
0 0 1 0 1 0 x 1 x

Etienne Kouokam & Carine Fotso Institut Saint Jean, 2016-2017

6
 0 1 0 1 0 1 x x 1
0 1 1 0 1 0 x x 0
1 0 0 1 0 x 0 0 x
1 0 1 1 1 x 0 1 x
1 1 0 1 1 x 0 x 0
1 1 1 0 0 x 1 x 1

Exercice 37
Une bascule Décharge dominant (DD) a 2 entrées S et R; la bascule se comporte comme la bascule SR, sauf que
pour les entrées S= 1 et R=1, Q(t+1) = 0 quel que soit Q(t) ;
a) donner la table caractéristique de la bascule DD ;
b) donner la table d’incitation de la bascule DD ;

Exercice 38
Une bascule JN est une bascule qui a 2 entrées J et N ; J se comporte comme l’entrée J de la bascule JK et N
comme le complément de l’entrée K de la bascule JK.
a) donner la table caractéristique de la bascule JN ;
b) donner la table d’incitation de la bascule JN ;

Exercice 39
Montrer comment on peut réaliser le produit de 2 nombres binaires A=A 2 A 1 A 0 et B=B 1 B 0 avec des portes
logiques et des additionneurs (demis et complets)

Exercice 40
Soit un circuit séquentiel comportant 2 bascules A, B et une entrée X. Le fonctionnement du circuit est décrit par
la table d’état suivante. On se propose de le réaliser avec des bascules T
Etat Actuel Q(t) Entrée Etat Prochain Q(t+1)
A B X A B
0 0 0 0 0
0 0 1 0 1
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 1 1
1 1 0 1 1
1 0 1 0 0
a) réaliser le circuit avec le moins de portes logiques possibles à 2 entrées.
b) Donner le diagramme d’état.

Exercice 41
Soit un circuit séquentiel décrit par la table d’état suivant :
Etats Actuels Entrée Etats Prochains Sortie
A B X A B Y
0 0 0 0 0 0
0 0 1 0 1 1
0 1 0 1 0 0
0 1 1 0 1 0
1 0 0 1 0 0
1 0 1 1 1 1
1 1 0 1 1 0
1 1 1 0 0 0
a) Réaliser le circuit avec des bascules SR, en utilisant le moins de porte logique possible de 2 entrées.
b) Donner le diagramme d’état

Etienne Kouokam & Carine Fotso Institut Saint Jean, 2016-2017

7
Exercice 42
Un circuit séquentiel comportant 2 bascules D A et B, 2 entrées X et Y et une sortie Z est décrit par les
équations suivantes :
D A = XY + XA, D B = XB + XA Z = A + B

1) Réaliser le circuit
2) Donner la table d’état du circuit
3) Donner la table d’état du circuit

Exercice 43
Soit un circuit séquentiel décrit par le diagramme d’état suivant ;

0/0

001

0/1

1/1

1/0
100 011

0/0
0/0

0/1 1/0

010

1/1
1/1

000

a) réaliser le circuit avec des bascules JK.

b) Montrer que le circuit est auto rectifiant ; c'est-à-dire s’il se trouve dans un état absent du diagramme d’état,
il revient toujours dans un état du diagramme.

Exercice 44
Soit un circuit séquentiel comportant 3 bascules A, B et C, et une entrée X. Le fonctionnement du circuit
est décrit par la table d’état suivante :
Etat Actuel Entrée Etat Prochain
A B C X A B C
0 0 1 0 0 0 1
0 0 1 1 0 1 0
0 1 0 0 0 1 1
0 1 0 1 1 0 0
0 1 1 0 0 0 1
0 1 1 1 1 0 0
1 0 0 0 1 0 1
1 0 0 1 1 0 0
1 0 1 0 0 0 1
1 0 1 1 1 0 0
On se propose de réaliser ce circuit avec des bascules D.
Etienne Kouokam & Carine Fotso Institut Saint Jean, 2016-2017
8
 a) réaliser le circuit avec le moins de portes logiques à 2 entrées. Recommandations: en complétant
le tableau avec des états actuels non utilisés 000, 110 et 111 et en affectant des dont’ care (x) aux
états prochains correspondants, on pourrait les exploiter pour simplifier les expressions et réduire
ainsi le nombre de portes logiques nécessaires pour réaliser le circuit.
b) Donner le diagramme d’état et montrer qu’il est auto rectifiant ; c'est-à-dire s’il se trouve dans un
des états absents, il revient toujours dans un état valide.

Exercice 45
Soit un circuit séquentiel décrit par la table d’état suivant :
Etats Actuels Entrée Etats Prochains Sortie
A B X A B Y
0 0 0 0 0 0
0 0 1 0 1 1
0 1 0 1 0 0
0 1 1 0 1 0
1 0 0 1 0 0
1 0 1 1 1 1
1 1 0 1 1 0
1 1 1 0 0 0
Réaliser le circuit avec des bascules SR, en utilisant le moins de porte logique de 2 entrées.

Exercice 46
Soit le circuit séquentiel suivant comportant 2 bascules JK A et B, une entrée X et une sortie Y. Dériver
sa table d’état et son diagramme d’état

Etienne Kouokam & Carine Fotso Institut Saint Jean, 2016-2017

9