You are on page 1of 8

IUT1 GRENOBLE

RT
1° année
5 novembre 2008

NOTE

Informatique 2
DS 1
Documents et calculatrices autorisés.
Durée 1h30
Répondre sur le sujet.
NOM:

PRENOM:

SERIE :

GT1

GT2

GT3

GT4

PLACE:

SIGNATURE:

IUT1 GRENOBLE

RT

DS1

INFORMATIQUE 2

05/11/08 p.1/8

1. Unité logique (1,5 points):
Donner, dans la table de vérité, les équations de S, fonctions de E0 et E1, selon les états
logiques de c0, c1 et c2:

E0
=1

c0

>1

E1

S
=1

=1

c1

c2
c2

c1

c0

S

0

0

0

/(E0 + E1)

0

0

1

/(/E0 + E1)

0

1

0

/(E0 + /E1)

0

1

1

/(/E0 + /E1)

1

0

0

(E0 + E1)

1

0

1

/E0 + E1

1

1

0

E0 + /E1

/E0 + /E1
1
1
1
(vous pouvez ajouter des colonnes si cela vous est utile)

2. Décodeur d'instructions(1,5 points):
(on n'utilise pas l'unité logique de la question précédente mais celle vue en TP. Ceci n'a aucune
incidence sur la résolution de cette question)
Le tableau suivant indique les fonctions réalisées selon les états de z0, z1 et z2 d'une unité
logique.
Dans ce tableau sont également indiqués les codes qui doivent être utilisés pour réaliser ces
fonctions.
z0

z1

z2

S

cd0

cd1

0

0

0

ET

1

0

0

0

1

NON ET

1

1

1

1

0

NON OU

0

1

1

1

1

OU

0

0

Déterminer les équations de z0, z1 et z2 en fonction de cd0 et cd1

z0 = /cd0

z1 = /cd0

IUT1 GRENOBLE

RT

z2 = cd0./cd1 = /cd0.cd1 = cd0 OUEX cd1

DS1

INFORMATIQUE 2

05/11/08 p.2/8

3. Algèbre binaire, OU Exclusif 3 entrées (2,5 points):
Déterminer l'équation de la sortie d'un OU EXCLUSIF à trois entrées en partant de l'équation du
OUEXCLUSIF à deux entrées: A OUEX B=A .BA .B

(A OUEX B) OUEX C = (A/B + /AB) OUEX C = (A/B + /AB) /C + /(A/B + /AB) C
= A/B/C + /AB/C + (/A + B)(A + /B) C = A/B/C + /AB/C + /AAC + /A/BC + ABC + B/BC
= A/B/C + /AB/C + /A/BC + ABC
un nombre impair d'entrées à 1: 1 ou 3

4. Algèbre binaire, DE Morgan, OU Exclusif 2 entrées (2 points):
donner, en partant de l'équation fournie à la question précédente, les équations du OU
EXCLUSIF (développement exigé):
. sans utiliser de ET
. sans utiliser de OU

/AB + A/B = // (/AB + A/B) = /( /(/AB) . /(A/B))
ou
/AB + A/B = // (/AB) + //(A/B) = /(A + /B) + /(/A + B)

IUT1 GRENOBLE

RT

DS1

INFORMATIQUE 2

05/11/08 p.3/8

5. Schéma traduisant une équation (2 points):
faire le schéma utilisant des portes logiques 2 entrées quelconques pour générer la sortie S
d'équation:

S=A.B .CA .B
ne pas modifier l'équation

A
&

B

>1

C

S

&

6. Codage des nombres (1,5 points):
traduire en binaire le nombre héxadécimal
4AB = % 010010101011

traduire en hexadécimal (calculs exigés) le nombre décimal
16847 =
16847/16 = 1052 reste 15 (F)
1052 / 16 = 65 reste 12 ( C)
65 / 16 = 4 reste 1
le code est :

41CF

IUT1 GRENOBLE

RT

DS1

INFORMATIQUE 2

05/11/08 p.4/8

traduire en décimal le nombre binaire suivant (calcul exigé)

101101 = 1 + 4 + 8 + 32 = 45

7. Table de vérité et équation (3 points):
on donne le schéma suivant:
D

=1

C

E
&

B

F
G

>1

A

compléter la table de vérité suivante:
A

B

C

D

E

F

G

0

0

0

0

0

0

0

0

0

0

1

1

0

0

0

0

1

0

1

0

0

0

0

1

1

0

0

0

0

1

0

0

0

0

0

0

1

0

1

1

1

1

0

1

1

0

1

1

1

0

1

1

1

0

0

0

1

0

0

0

0

0

1

1

0

0

1

1

0

1

1

0

1

0

1

0

1

1

0

1

1

0

0

1

1

1

0

0

0

0

1

1

1

0

1

1

1

1

1

1

1

0

1

0

1

1

1

1

1

0

0

1

IUT1 GRENOBLE

RT

DS1

INFORMATIQUE 2

05/11/08 p.5/8

On peut faire une table de vérité réduite:
complétez:
A

B

C

D

G

1

x

x

x

1

0

0

x

x

0

0

1

0

0

0

0

1

0

1

1

0

1

0

0

0

0

1

1

0
1
(x: veut dire « quelqu'il soit » c'est-à-dire 0 ou 1)

à noter qu'il y avait une erreur dans la table puisqu'il fallait plutot placer la combinaison 0 1 1 1 qui
donnait 0
8. Étude de circuit : séquenceur 2 sorties (3 points)

Q0

1D

1D

Q1

C1

C1
CK

Déterminer l’évolution de Q1 et Q0 dans le tableau de transition suivant (une ligne par étape) en
indiquant l'état des entrées de données des bascules, D1 et D0
Q1
0
0
1
1

Q0
0
1
1
0

IUT1 GRENOBLE

D1
0
1
1
0

RT

D0
1
1
0
0

DS1

INFORMATIQUE 2

05/11/08 p.6/8

donner les chronogrammes de Q0 et Q1 et ceux des entrées D des bascules, D0 et D1:

CK

Q1
Q0
D1
D0

9. Etude de circuit: séquenceur 3 sorties (3 points):
on étudie le circuit suivant:

&
D0

1D

Q0

C1

D1

1D

Q1

D2

C1

1D

Q2

C1

ck

donner les équations de D0, D1 et D2:
D0 = /Q0. /Q1 . Q2
D1 = Q0
D2 = /Q1
rappeler l'équation de la bascule D:
Q+ = D-

donner la table de transition (Q2, Q1, Q0 et nécessairement D2, D1 et D0) ainsi que le chronogramme
de ces signaux:

IUT1 GRENOBLE

RT

DS1

INFORMATIQUE 2

05/11/08 p.7/8

table de transition:
en partant de Q2= Q1 = Q0 = 0
Q2
0
1
1
1

Q1
0
0
0
1

Q0
0
0
1
0

D2
1
1
1
0

D1
0
0
1
0

D0
0
1
0
0

chronogramme
vous pouvez choisir une autre disposition pour les signaux.
A t=0 on a Q2=Q1=Q0 =0
CK

D2
Q2
D1

Q0

IUT1 GRENOBLE

RT

DS1

INFORMATIQUE 2

05/11/08 p.8/8