DUT Génie Électrique – Département GEII2

Génie Electrique – Semestre 1

TN1 - Travaux Dirigés
Numérations binaires – Opérateurs logiques
Auteur(s) : J. Maillefert
Date – Version : Septembre 2014

LISTE DES OBJECTIFS

EN1-1 : Avoir compris ce que sont un bit et un octet
EN1-2 : Connaitre les opérateurs logiques ET, OU, NON, XOR, NAND, NOR
EN1-3 : Connaitre et savoir manipuler les lois de De Morgan
EN1-4 : Etablir une table de vérité
EN1-5 : Etablir une équation logique et tracer un logigramme
EN1-6 : Convertir des nombres en décimal-binaire-hexadécimal

1° SEANCE DE TD

1. Ai-je bien compris le cours ?

1- En électronique numérique, on manipule des données (TOR/analogiques)
2- Un interrupteur fournit un signal (TOR/analogique)
3- Une sonde de température fournit un signal (TOR/analogique)
4- Les techniques numériques sont plus (plus/moins) coûteuses que les techniques analogiques
5- Les techniques numériques sont plus (plus/moins) rapides que les techniques analogiques
6- Le signal fournit par un capteur sera une (entrée/sortie) de l’unité de traitement d’un automatisme
7- Le signal destiné à commander un voyant sera une (entrée/sortie) de l’unité de traitement
8- En base 10, on utilise ….. chiffres
9- En base 2 on utilise …. Chiffres
10- Le nombre 11101010 est codé sur ……. bits. C’est un …………….. Son bit de poids faible vaut … Son
bit de poids fort vaut….
11- Sur 10 bits on code les nombres de ..…… à ……....

2. Exercices
Exercice 1 : tableau dans un amphithéâtre

On souhaite réaliser la commande numérique d’un tableau dans une salle de classe (système disponible dans
les amphithéâtres de l’IUT de Cachan).
- Le tableau se déplace le long de deux glissières grâce à un moteur. Le déplacement du tableau de haut en
bas ou de bas en haut est lié au sens de rotation de ce moteur. Le sens de rotation du moteur est déterminé
par l’état de deux signaux logiques MotM et MotD tels que :
MotM MotD
0 0 Tableau arrêté
0 1 Tableau descend
1 0 Tableau monte
Page - 1
- Un capteur de fin de course FcH fournit un signal à ‘1’ si le tableau se situe tout en haut de la glissière.
- Un capteur de fin de course FcB fournit un signal à ‘1’ si le tableau se situe tout en bas de la glissière.
- L’utilisateur (le prof …) dispose d’un interrupteur 3 positions marqué « HAUT/BAS/neutre » pour
contrôler le déplacement du tableau. Cet interrupteur fournit deux informations I1 et I2 selon le tableau ci-
dessous :

Commentaire I1 I2
Interrupteur sur « HAUT » 1 0
Interrupteur sur « BAS » 0 1
Interrupteur sur la position neutre 0 0
La combinaison I1=1 et I2=1 ne peut pas se produire.

1- Identifiez les entrées et les sorties de la commande de ce système. Représentez-la par une « boîte » avec
ses signaux d’entrée et de sortie.

Exercice 2 : gamelle

Lors du projet de semestre 1, vous allez mettre en œuvre un petit robot qui devra suivre automatiquement
une ligne blanche. Pour contrôler le déplacement de ce robot vous disposerez des éléments suivants :
 3 boutons poussoirs
 Deux interrupteurs (prise jack et capteur de fin de course)
 4 capteurs infra-rouge fournissant chacun un signal électrique proportionnel à la quantité de
lumière qu’ils perçoivent
 1 diode électroluminescente (DEL) équivalente à un voyant
 2 moteurs que vous commanderez avec chacun un ordre marche/arrêt
1- Dessinez la « boîte » représentant la commande du robot avec ses entrées et ses sorties. Ce système
vous sera fourni déjà réalisé.
2- Indiquez, parmi les signaux, lesquels sont TOR (ou numériques), lesquels sont analogiques

Exercice 3 : calculs en binaire

1- Effectuez les conversions Base 10  Base 2 (sans calculette) sur 8 bits des nombres suivants :
38 – 153 – 254 – 456
2- Ecrivez ces mêmes nombres sur 2 octets
3- Effectuez les conversions Base 2  Base 10 (sans calculette) sur 8 bits des nombres suivants :
11111111 – 00000010 – 10101010
4- Classez, sans les convertir en base 10, les octets suivants par ordre croissant. Ils sont exprimés en base 2 :
10001100 11001101 01011001 01111110
5- Donnez la valeur en base 10 des puissances de 2 de 20 à 212. Ces valeurs sont à connaître par cœur. Ecrire
ces nombres en base 2.

Exercice 4 : calculs en binaire

1- Donnez la taille minimale nécessaire pour coder les valeurs entières positives ci-dessous :

Page - 2
 Entier Taille minimale en bits Taille minimale en octets
171
255
3793
21052

2- Pour coder un entier positif, on impose les tailles indiquées ci-dessous. Donnez les valeurs minimale et
maximale que peut prendre l'entier codé.

Entier codé sur Valeur minimale Valeur maximale Codage en base 2 de la valeur
(base 10) (base 10) maximale
11 bits 0
15 bits 0
1 octet 0

Exercice 5 : propriétés des nombres codés en base 2

1- Donnez la valeur du bit de poids faible d’un nombre pair, d’un nombre impair
2- Comment connaître le reste de la division par 2 d’un nombre codé en binaire ?
3- Comment connaître le reste de la division par 4 d’un nombre codé en binaire ?
4- Soit le nombre 11101001 codé sur 8 bits en binaire. Ce nombre est-il pair ou impair ? Est-il divisible par
2?
5- Soit le nombre 11101010 codé sur 8 bits en binaire. Ce nombre est-il pair ou impair ? Est-il divisible par
4?
6- Soit le nombre 10110100 codé sur 8 bits en binaire. Ce nombre est-il par ou impaire ? Est-il divisible par
4 ? Est-il divisible par 8 ?

Exercice 6 : multiplication en base 2

1- Effectuez la conversion décimal binaire de la première ligne du tableau ci-dessous.

Puis effectuez sans calculs les conversions des deux lignes suivantes.

Entier
codé en Code binaire en base2 Commentaire
décimal

76
38

152
304

2- Donnez une méthode pour multiplier un nombre par 2 en binaire

3- Donnez une méthode pour diviser un nombre par 2 en binaire
Page - 3
3. Evaluation
Ecrivez votre nom sur une feuille et répondez avec soin aux 5 questions ci-dessous :

1- Codez 102 en binaire sur 8 bits. Donnez les calculs.

2- Indiquez la valeur en base 10 du nombre codé ainsi en base 2 : 01010101

3- Donnez la valeur en base 10 du plus grand nombre que l’on peut coder sur 6 bits. Indiquez son code en
base 2.

4- Classez, sans calcul, les nombres codés en binaire suivants :

01010101 10101010 10101111 00010101

5- Indiquez si le nombre codé en binaire 00010101 est pair ou impair. Expliquez pourquoi.

2° SEANCE DE TD

1. Ai-je bien compris le cours ?

1- La table de vérité établie entre n nombres comprend ……… lignes
2- La table de vérité établie entre 4 nombres comprend ………. lignes
3- Traduire en français les termes AND, OR, NOT, XOR, NAND, NOR
4- L’opérateur logique dont le résultat vaut toujours 1 sauf pour une combinaison est le ……
5- L’opérateur logique dont le résultat vaut toujours 0 sauf pour une combinaison est le ……
6- Le résultat de l’opérateur logique ET vaut 1 quand tous les opérandes valent …..
7- Le résultat de l’opérateur logique OU vaut 1 quand au moins un opérande vaut …..
8- Le résultat de l’opérateur logique OU EXCLUSIF vaut 1 quand le nombre d’opérandes à 1 est ……….
9- On peut écrire que /(a+b) = /a + /b (VRAI/FAUX)
10- On peut écrire que /(a+b) = /a . /b (VRAI/FAUX)

2. Exercices

Exercice 1 : tables de vérité

1- Expliquez comment on peut construire facilement une table de vérité

2- Ecrivez une table de vérité à 4 opérandes

Exercice 2 : opérateurs logiques à 3 opérandes

1- Donnez la table de vérité des opérateurs ET, OU, OU EXCLUSIF, NAND, NOR à 3 opérandes (on dit
aussi à 3 entrées)
2- Représentez ces opérateurs par un logigramme

Exercice 3 : propriétés des opérateurs logiques

Page - 4
1- Démontrez, à l’aide d’une table de vérité, que l’opérateur ET est commutatif
2- Démontrez, à l’aide d’une table de vérité, que l’opérateur OU est associatif
3- Démontrez, à l’aide d’une table de vérité, la distributivité de l’opérateur ET par rapport au OU
4- Démontrez, à l’aide de tables de vérité, les 2 lois de De Morgan
5- Démontrez, à l’aide d’une table de vérité, que l’expression a./c + c peut s’écrire plus simplement a+c
6- Démontrez, à l’aide d’une table de vérité, que ab peut s’écrire a./b + /a.b
7- Ecrivez la table de vérité de a.b.c + /c

Exercice 4 : simplifications

Le but de cet exercice est de montrer que les expressions logiques peuvent se simplifier. On utilise pour cela
les propriétés des opérateurs logiques
 Mise en facteur : a.b + a.c = a. (b+c)
 Propriétés du OU : a+1 = 1 a+0 = a a+/a = 1
 Propriétés du ET : a.1 = a a.0 = 0 a./a = 0
A vous de jouer : simplifiez les expressions logiques ci-dessous.
1- a.b.c + a./b.c
2- a.b.c.d + a.b.c
3- /a./b.c + /a.b.c + a.b./c + a.b.c

Exercice 5 : logigrammes

Représentez, sous forme de logigramme, les propriétés des opérateurs logiques ci-dessous :
1- Commutativité du ET
2- Associativité du OU
3- Distributivité du ET par rapport au OU (forme simple)

Exercice 6 : chronogrammes

Représentez, sous forme de chronogrammes, le fonctionnement de

1- l’opérateur ET à 2 opérandes
2- l’opérateur NOR à 2 opérandes

Exercice 7 : utilisation du OU EXCLUSIF

1- Ecrivez la table de vérité de l’opérateur logique « égalité » : il vaut un quand les 2 opérandes a et b sont
égaux.
2- Quel est son lien avec l’opérateur OU EXCLUSIF ?
3- Un détecteur de parité fournit 1 quand le nombre de bits à 1 dans un nombre est impair.
A est un nombre de 6 bits (a5 a4 a3 a2 a1 a0). Donnez la fonction logique donnant la parité p

Exercice 8 : opérations logiques en nombres de 8 bits

Page - 5
A est un nombre de 8 bits et vaut (10110010) en base 2.
B est un nombre de 8 bits et vaut (11010111) en base 2.

1- Calculez les nombres sur 8 bits  A  B , A,  A  B 

Exercice 8 : masques

A est un nombre de 8 bits et vaut (a7 a6 a5 a4 a3 a2 a1 a0) en base 2.

B est un nombre de 8 bits et vaut 00000100 en base 2.
C est un nombre de 8 bits et vaut 11111011 en base 2.
1- Calculez les nombres sur 8 bits A.B et A+C

3. Evaluation
Ecrivez votre nom sur une feuille et répondez avec soin aux 5 questions ci-dessous :

1- Ecrivez une table de vérité à 3 opérandes

2- Ecrivez la table de vérité de a+/b.c

3- Dessinez sous forme de logigramme l’associativité du ET

4- Simplifiez l’expression logique suivante : (/a + b) . (a + b)

5- A est un nombre de 8 bits et vaut (10101110) en base 2. B est un nombre de 8 bits et vaut (01010010) en
base 2. Calculez le nombre sur 8 bits A  B

3° SEANCE DE TD

1. Ai-je bien compris le cours ?

1- Dans un système logique les entrées et les sorties sont des signaux ………..
2- Décrire les 3 étapes à suivre pour identifier un système logique
3- Une sonde de température fournit un signal (TOR/analogique)
4- En base 16 on utilise …. chiffres
5- Ces 16 chiffres sont …………………………………………………………………………
6- En hexadécimal 0xC représente la quantité …….
7- Pour passer de la base 2 à la base 16, on regroupe les bits ………..… en commençant par les poids
……….

2. Exercices

Exercice 1 : système logique

Chacune des phrases « en langage courant » qui suivent constitue la description d’un système logique à
réaliser. Pour chaque système logique, vous devez passer par les étapes suivantes :
Page - 6
Dessiner le système logique sous la forme d’une « boîte noire » en choisissant des noms EXPLICITES pour
les signaux d’entrée et de sortie, proposer une expression logique pour la sortie du système et enfin tracer un
logigramme.
1- « Les veilleuses d'une voiture sont allumées quand on allume les phares ou les codes. »
2- « Le moteur d'une machine à laver doit être en marche si l'interrupteur de mise en route est enfoncé, si la
machine est pleine d'eau et si la porte n'est pas ouverte. »
3- « Un signal d'alarme doit retentir dans la voiture si une des situations suivantes se produit : le moteur est
coupé alors que les phares sont allumés, la porte est ouverte alors que le moteur est en route. »

Exercice 2 : système logique

Trois interrupteurs I1, I2, I3 commandent le démarrage de deux moteurs M1 et M2 selon les conditions
suivantes :
Le moteur M1 ne doit démarrer que si au moins deux interrupteurs sont fermés (variable à 1)
Dès qu’un ou plusieurs interrupteurs sont activés, le moteur M2 doit démarrer.
1- Réaliser un circuit logique permettant de réaliser M1 et M2
2- Dessiner le logigramme

Exercice 3 : tableau dans un amphithéâtre (bis)

On souhaite réaliser la commande numérique d’un tableau dans une salle de classe (système disponible dans
les amphithéâtres de l’IUT de Cachan). Ce système est décrit dans le 1 er exercice de la 1ère séance de la
semaine. Il répond au cahier des charges suivant :
Le tableau monte si l’interrupteur est sur « HAUT » et que le tableau n’a pas atteint la butée haute
Le tableau descend si l’interrupteur est sur « BAS » et que le tableau n’a pas atteint la butée basse
1- Ecrivez les équations logiques permettant son fonctionnement.
2- Dessinez le logigramme

Exercice 4 : système logique

A est un octet codé en binaire : A = a7 a6 a5 a4 a3 a2 a1 a0

1- Donnez le logigramme du système suivant:

a0 s0 Si x = 0, S = A
a1 s1 Si x = 1, S = /A
a2 s2
a3 s3
a4 s4
a5 s5
a6 s6
a7 s7
x

Exercice 5 : numération en hexadécimal

1- Dressez un tableau à 2 colonnes avec la liste des chiffres de la base 16 et leur codage en binaire. Ce
tableau doit être connu par cœur.
2- Combien de bits faut-il pour coder en binaire les nombres suivants :
0x4 0x5B 0xAC0 0x1234

Page - 7
3- Donnez la taille minimale nécessaire pour coder les valeurs entières positives ci-dessous :
Taille minimale en chiffres
Entier Taille minimale en bits
hexadécimaux
147
255
256
12563

4- Classez les nombres suivants par ordre croissant sans les convertir
0xF00 0x412 0x733 0xBCD
5- Soit les entiers positifs ci-dessous, codés dans une base 10, 16 ou 2. Complétez les cases vides du tableau
en effectuant les conversions de ces nombres dans les autres bases.

Entier codé en décimal Code hexadécimal Code binaire naturel en base 2

64
128
0x0F
0xFF
89
1084
0x3D
11110000
01010111

6- Testez le fonctionnement de votre calculette. Essayez de convertir un nombre de la base 10 à la base 16 et

inversement.

3. Evaluation
Ecrivez votre nom sur une feuille et répondez avec soin aux 5 questions ci-dessous :

1- Codez (sans la calculette) 149 en base 16

2- Codez (sans la calculette) 0x2A8 en base 2 et en base 10
3- Quel est le plus grand de ces 2 nombres ? 0x346 et 0xA46
4- Quel chiffre de la base 16 permet de coder la quantité 12 ?

5- Dans une usine de briques, on effectue un contrôle de qualité selon quatre critères:
Le poids P, la longueur L, la largeur M, la hauteurH (0 incorrect, 1 correct). Cela permet de classer les
briques en trois catégories :
QUALITÉ A le poids P et deux dimensions au moins sont corrects.
QUALITÉ B le poids seul est incorrect ou, le poids étant correct, deux dimensions au moins sont incorrectes.
QUALITÉ C : le poids P est incorrect ainsi qu'une ou plusieurs dimensions.
1 –Ecrivez les équations des fonctions A, B, C
2- Tracez un logigramme

Page - 8