Vous êtes sur la page 1sur 5

Ordinateurs et Systèmes d'Exploitation

Exercices  II

1. Un circuit booléen combinatoire possède deux entrées i1 et i2 et une sortie s. Il implémente


la fonction booléenne AND (s(i1 , i2 ) = i1 · i2 ), et appartient à une famille logique qui
respecte la discipline statique suivante :
 Intervalle de validité (valeur 0) : [0V . . . 1V],
 Marge d'erreur (valeur 0) : [1V . . . 2V],
 Plage interdite : [2V . . . 3V],
 Marge d'erreur (valeur 1) : [3V . . . 4V],
 Intervalle de validité (valeur 1) : [4V . . . 5V].
Déterminer l'intervalle des valeurs possibles de la tension de sortie de ce circuit, après
propagation des tensions d'entrée suivantes :
(a) i1 = 4,5V et i2 = 0,2V.
(b) i1 = 3,2V et i2 = 3,9V.
(c) i1 = 4,8V et i2 = 2,1V.

Solutions
(a) Les signaux encodant i1 et i2 représentent respectivement les valeurs 1 et 0. La sortie
passe donc à 0, ce qui correspond à l'intervalle de tensions [0V . . . 1V].
(b) Les signaux encodant i1 et i2 représentent tous deux la valeur 1. La sortie passe donc
à 1, ce qui correspond à l'intervalle de tensions [4V . . . 5V].
(c) Le signal encodant i2 possède une valeur située dans la plage interdite. Le compor-
tement du circuit est dès lors indéni, et sa tension de sortie peut potentiellement
prendre n'importe quelle valeur dans l'intervalle [0V . . . 5V].
2. (a) Quelle est la fonction booléenne calculée par le composant qui possède la fonction
de transfert donnée par le graphique en trois dimensions suivant ? On choisira des
seuils de tension appropriés pour les intervalles de validité et les marges d'erreur, tout
en supposant une logique positive (c'est-à-dire telle que les tensions représentant la
valeur booléenne 1 sont supérieures aux tensions représentant la valeur 0).
(b) Quelle est la fonction calculée par ce même composant si l'on suppose maintenant une
logique négative (c'est-à-dire telle que les tensions représentant la valeur booléenne
1 sont inférieures aux tensions représentant la valeur booléenne 0) ?

Y
X

Y
? Z

1
Solutions
(a) La fonction recherchée est caractérisée par la table de vérité suivante.

X Y Z
0 0 0
0 1 0
1 0 0
1 1 1

Il s'agit donc de la fonction AND .


(b) On a maintenant la table de vérité

X Y Z
0 0 0
0 1 1
1 0 1
1 1 1

qui correspond à la fonction OR .


3. Construire un circuit combinatoire à trois entrées x0 , x1 et x2 , capable de détecter si le
nombre de représentation binaire x2 x1 x0 est divisible par 3.
Note : La représentation binaire des nombres de 3 chires est dénie par (000)2 =

0, (001)2 = 1, (010)2 = 2, . . . , (111)2 = 7.

Solution
On a la table de vérité suivante.

x2 x1 x0 s
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0

La fonction booléenne associée à la sortie s du circuit vaut donc

s(x0 , x1 , x2 ) = x2 · x1 · x0 + x2 · x1 · x0 + x2 · x1 · x0 .

Le circuit suivant réalise cette fonction.

2
x0

x1 s

x2

4. Un multiplexeur est un circuit combinatoire capable de transmettre la valeur présente à


une de ses deux premières entrées (notées d0 et d1 ) selon la valeur d'une troisième entrée
a. En d'autres termes, lorsque a = 0, la sortie s du circuit présente une valeur identique
à celle de d0 , et quand a = 1, la sortie s devient égale à d1 . On demande de dessiner le
circuit combinatoire d'un tel multiplexeur.

Solution
On a la table de vérité suivante.

a d0 d1 s
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 0
1 1 1 1

La fonction booléenne réalisée par le circuit vaut donc

s(a, d0 , d1 ) = a · d0 + a · d1 .

On a donc le circuit suivant.

d0
a s
d1

5. Le système de surveillance d'un réservoir est composé d'un circuit combinatoire relié à
deux capteurs et à un acheur numérique à sept segments. Le premier capteur met à 1
l'entrée ib du circuit lorsque le niveau du liquide dépasse 30cm, Le second capteur active
l'entrée ih du circuit lorsque le niveau est supérieur à 250cm. Les sept sorties a, b, c,
d, e, f et g du circuit sont reliées chacune à un des sept segments de l'acheur. Celui-
ci n'ache rien lorsque le niveau est normal, c'est-à-dire compris entre 30cm et 250cm.
Quand le niveau est bas (inférieur à 30cm), l'acheur indique . Lorsque le liquide dépasse
la hauteur de 250cm, il ache et en cas d'incohérence des capteurs (si ib = 0 et ih = 1),
il ache enn (Erreur). On demande de donner un schéma de ce circuit combinatoire.

3
Solution
On a la table de vérité et les fonctions booléennes suivantes.

ib ih a b c d e f g
0 0 0 0 1 1 1 1 1
0 1 1 0 0 1 1 1 1
1 0 0 0 0 0 0 0 0
1 1 0 1 1 0 1 1 1
ib · ih ib · ih ib ⊕ ih ib ib + ih ib + ih ib + ih

Un circuit possible est donc

a a
b f b
ib
g
c
d e c
ih e
f d
g

6. Construire un circuit combinatoire à trois entrées et deux sorties (s0 et s1 ) comptant le


nombre de ses entrées égales à 1 (en d'autres termes, le nombre représenté en binaire par
s1 s0 doit être égal au nombre d'entrées égales à 1).
Note : On a (00)2 = 0, (01)2 = 1, (10)2 = 2 et (11)2 = 3.

Solution
Notons A, B et C les entrées du circuit. On a la table de vérité

A B C s1 s0
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1

qui détermine les fonctions de sortie

s0 (A, B, C) = A ⊕ B ⊕ C
s1 (A, B, C) = A · B + B · C + C · A.

On a donc le circuit suivant.

4
s0

B s1