Sciences de l’Ingénieur

TD 1-1
Numération
professeur : G. Maléjacq Logique Combinatoire

Exercice 1
a) Réaliser le câblage d'une fonction NON à partir d'une fonction "ET NON " puis d'une "OU NON"
b) Réaliser le câblage d'une fonction ET à partir de fonction "ET NON " à deux variables.
c) Réaliser le câblage d'une fonction OU à partir de fonction "ET NON " à deux variables.
d) Proposer un logigramme à partir de fonction "ET NON " à deux variables pour réaliser la fonction:
S = A.B.C.D . Etablir la table de vérité de S.

Exercice 2
a) Donner la fonction logique du circuit ci-dessous, soit la fonction L=f(a,b,c,d).
b) En déduire la table de vérité de L.
c) Donner le logigramme de cette fonction en utilisant des opérateurs quelconques.

5v 0v
c

a d
b

a L
b
d
c

Exercice 3

Le résultat d’une étude donne le logigramme suivant. Retrouver l’expression algébrique de f et simplifier la si
possible.

a 1
& f
b 1 1

c
& 1

Donner le logigramme de cette fonction en utilisant uniquement des opérateurs NON-ET.

Exercice 4
a b c X
Soit l’équation suivante: 0 0 0
X=a.(c+b) 0 0 1
0 1 0
0 1 1
1 0 0
a) Compléter la table de fonctionnement.
1 0 1
b) Construire le schéma électrique correspondant.
1 1 0
1 1 1
Exercice 5

Compléter la table de vérité puis le chronogramme ci-dessous en fonction du logigramme.

B t

=1

A t

W t
A B C J K L W X Y
0 0 0
0 0 1 X t
0 1 0
0 1 1
1 0 0 Y t
1 0 1
1 1 0
1 1 1 t

Exercice 6
Etude d’un système d’accès à un laboratoire traitant des maladies tropicales:
Le directeur et ses 3 assistants ont accès au laboratoire par l’intermédiaire d’une carte magnétique sous
certaines conditions.
- Le directeur peut accéder seul au laboratoire.
- En absence du directeur les assistants doivent être au moins deux pour y accéder.

Symboles utilisés :
Carte du directeur : C0
Carte du premier assistant : C1
Carte du deuxième assistant : C2
Carte du troisième assistant : C3
Verrou d’accès : S
a) Donner le tableau de Karnaugh du système d’accès.
C2C3
00 01 11 10
00
C0C1 01
11
10
b) En déduire l’équation simplifiée donnant accès au laboratoire.
c) Donner le câblage électrique du dispositif.
Exercice 7

Un système optique est à concevoir afin de vérifier les cotes X et Y d’une série importante de pièces.
D
B Chaque cellule est à l’état "1" quand elle reçoit un rayon
A C
lumineux (état "O" si le rayon est coupé).

A
S3 rejetée
Y B
X Contrôle des S2 retouchée
C
X
cotes
D S1 bonne

Dans le système optique on utilise 4 cellules photoélectriques de la façon suivante:

-La cellule A repère la cote X- ;
-La cellule B repère la cote X+;
-La cellule C repère la cote Y-;
-La cellule D repère la cote Y+;

Cahier des charges :

- La pièce est évidemment correcte si les 2 cotes appartiennent à leur domaine de tolérance
soit X- < X < X+ et Y- <Y < Y+
- La pièce est à retoucher si une cote est trop forte, l’autre étant bonne, ou si les 2 sont trop fortes.
- La pièce est à rejeter si une cote ou les deux sont trop petites.
Travail demandé :
a) Faites une synthèse dans la table de vérité suivante de toutes les combinaisons envisageables.
A B C D S1 S2 S3
0 0 0 0 0 1 0 Ex :La pièce est retouchée car les
4 cellules sont inactives ( pièces
0 0 1 trop grandes en X et en Y)
A
0 1 0
compléter
1 1
0

• On notera φ les combinaisons

impossibles

b) En déduire les fonctions simplifiées des sorties S1 , S2 et S3

c) Donner le logigramme des fonctions S1, S2 et S3.
Exercice 8

Le code ASCII American Standard Code for Information Interchange permet de coder les caractères
principaux utilisés en informatiques. Le tableau suivant permet de retrouver le code ASCII des principaux
caractères.

0 1 2 3 4 5 6 7
0 SP 0 @ P p
1 ! 1 A Q a q
2 « 2 B R b r Exemple de lecture :
3 # 3 C S c s
4 $ 4 D T d t Le code du caractère « A » est $41
5 % 5 E U e u
6 & 6 F V f v
7 ‘ 7 G W g w
8 ( 8 H X h x
9 ) 9 I Y i y
A * : J Z j z
B + ; K [ k {
C , < L \ l |
D - = M _ m }
E . > N n
F / ? O _ o

a) Le code ASCII de ce tableau est-il donné en hexadécimale, décimale ou binaire.

b) Donner le code du caractère « B » en binaire pur.
c) Donner les 5 codes du mot « ELORN ».
d) Quelle opération arithmétique doit-on réaliser pour convertir le code ASCII d’un caractère majuscule
vers celui d’un minuscule. Donner des exemples.

Le document ci-dessous représente l'implantation en mémoire ROM d'un programme informatique.

L'adresse (sur 32 bits) désignée au début de chaque ligne est celle de la première donnée parmi les 16 qu'elle
contient.

L’adresse de cette donnée est : 1BD500C0 Adresse 1BD500EF

L’adresse de cette donnée est : 1BD500D1

Adresses Données
1BD500C0 50 20 20 20 20 20 20 20 20 20 20 30 3B 37 32 20
1BD500D0 20 20 20 20 20 35 36 20 20 20 20 20 20 20 20 28
1BD500E0 30 3B 31 34 31 29 20 20 20 20 C4 C4 2D 02 00 01
1BD500F0 02 00 3C 50 47 2E 50 52 45 43 20 20 20 20 20 20
1BD50100 36 C4 7F 04 26 8B 4D 08 26 29 4D 08 E3 19 26 C4
1BD50110 7D 0C 80 3E DE 00 00 75 0B 26 8A 05 E8 1C 20 22
1BD50120 55 6E 20 76 65 72 72 65 20 64 65 20 42 69 64 75
1BD50130 6C 65 22 20 47 E2 F7 EB 03 E8 9C 00 E8 DB FC 33
1BD50140 C0 CA 04 00 33 C0 CA 04 00 B0 0D E8 02 00 B0 0A
1BD50150 53 51 52 06 50 E8 72 00 58 3C 07 74 2A 3C 08 74
1BD50160 2D 3C 0D 74 33 3C 0A 74 35 B4 09 8A 1E E2 00 32

e) Retrouver le contenu de la variable de type chaîne de caractère sur 6 octets qui existe dans ce programme
à partir de l'adresse suivante : 00011011110101010000000100101100 (adresse en binaire pur).