Royaume du Maroc

OFFICE DE LA FORMATION PROFESSIONNELLE ET DE LA PROMOTION DU TRAVAIL

MODULE 05
Systèmes Logiques & Numériques
Résumé de Théorie

Première Année
Programme de Formation des Techniciens Spécialisés en
Électronique

DIRECTION DE LA RECHERCHE ET INGENIERIE DE LA FORMATION

Novembre 1995
 TABLE DES MATIÈRES

1. LOGIQUE COMBINATOIRE 1-1

1.1 Introduction à la logique combinatoire 1-1

1.2 Éléments d’un système de commande logique 1-1

1.2.1 Modélisation de systèmes 1-1
1.2.2 Information analogique vs information numérique 1-2

1.3 Résolution de problèmes 1-3

1.3.1 États binaires 1-3
1.3.2 Fonction Logiques 1-3
1.3.3 Équations Logiques et Schémas 1-5

1.4 Analyse & Modélisation Mathématique 1-6

1.4.1 Systèmes de Numération 1-6
1.4.2 Définition d’un nombre 1-7
1.4.3 Conversion des bases 2, 8 et 16 en base 10 1-7
1.4.4 Conversion de la base 10 aux bases 2, 8 et 16 1-8
1.4.5 Système DCB 1-9
1.4.6 Le Code ASCII 1-10
1.4.7 Addition Binaire 1-11
1.4.8 Soustraction Binaire 1-11
1.4.9 Multiplication Binaire 1-11
1.4.10 Division Binaire 1-12
1.4.11 Nombres Binaires Signés 1-12

1.5 Théorèmes de Boole 1-13

1.5.1 Liste des théorèmes de Boole pour plusieurs variables: 1-14
1.5.2 Théorèmes de DeMorgan 1-14

1.6 Circuits Équivalents 1-15

1.6.1 Universalité des Portes 1-15
1.6.2 Portes Équivalentes 1-16
1.6.3 Simplification par diagrammes de Karnaugh 1-17
1.6.4 Pour deux variables: 1-17
1.6.5 Pour trois variables ou plus: 1-17
1.6.6 Exemples de Karnaugh à deux variables: 1-17
1.6.7 Exemple de Karnaugh utilisant une table de vérité à trois variables: 1-18
1.6.8 Exemple de Karnaugh à trois variables: 1-19
1.6.9 Exemple de Karnaugh à quatre variables: 1-20
1.6.10 Technologies utilisées pour la réalisation de fonctions logiques 1-21

1.7 Procédure de Résolution 1-22

1.8 Circuits Logiques MSI 1-23

1.8.1 Les Décodeurs 1-23
1.8.2 Les codeurs 1-24
1.8.3 Les Multiplexeurs & Démultiplexeurs 1-24
1.8.4 Le Comparateur 1-25

1.9 Exercices 1-26

Résumé de Théorie Systèmes Logiques & Numériques

1. Logique Combinatoire
1.1 Introduction à la logique combinatoire
Ce premier module permet aux stagiaires d’acquérir, d’approfondir et de développer de
nouvelles connaissances et compétences au niveau de la logique combinatoire. Il s’agit
principalement de définir les différentes fonctions logiques et d’être en mesure de
résoudre des problèmes logiques, de les modifier et de les simplifier à l’aide des lois et
théorèmes.

1.2 Éléments d’un système de commande logique

1.2.1 Modélisation de systèmes

D’une façon générale, un système de commande peut se décomposer en deux parties qui
coopèrent: l’une est dite partie commande et l’autre partie opérative (partie commandée
ou partie puissance). La partie commande est habituellement composée du pupitre, lequel
permet le dialogue entre l’opérateur et la machine, et du système de commande
proprement dit. Quant à la partie opérative, elle est généralement formée des actionneurs,
des capteurs et du système commandé. (voir Figure 1-1).
Opérateur

Pupitre
Voyants et affichage
Interrupteurs Actionneurs
Claviers
...
Pneumatique
Hydrolique
Élément chauffant Système
Moteur
Valve commandé
Système de ...
Appareil
commande Dispositif
Procédé
Logique cablée: Instrument
relais Capteurs Machine outil
circuits intégrés Outil logiciel
Fin de course ...
Logique programmée: Optique
ordinateur Mécanique
automate Pression
micro-contrôleur Température
...

Partie commande Partie opérative

Figure 1-1
Appliqué à l’exemple du régulateur de vitesse de croisière, ce modèle donne le schéma
synoptique de la Figure 1-2

Logique Combinatoire Page 1-1 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

Opérateur

Pupitre
Compteur de vitesse
Interrupteur principal Actionneurs A
Interrupteur d'activation U
Interrupteur de rappel Actuateur
Linéaire T
Accélérateur O
M
O
Système de Capteurs B
commande I
Vitesse
Processeur Frein
L
Mémoire Embrayage E

Partie commande Partie opérative

Figure 1-2

1.2.2 Information analogique vs information numérique

Les informations d’ E/S d’un schéma synoptique sont soit de nature analogique ou soit
de nature numérique. Ces deux termes sont utilisés essentiellement pour caractériser la
nature continue, théoriquement une infinité de valeurs possibles ou discontinues (tout ou
rien) de l’information.

Logique Combinatoire Page 1-2 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.3 Résolution de problèmes

1.3.1 États binaires

Le système décimal est le système qui nous est le plus familier. Il est naturel, complet et
convient à la science moderne. Toutefois, ce système de numération ne convient pas au
numérique, puisque celui-ci utilise le système binaire (base 2).
Le système binaire n’utilise que deux états: 0 ou 1. En comparaison, le système décimal
utilise 10 états: 0,1,2,3,4,5,6,7,8 et 9. Ainsi une donnée (ou information) est exprimée par
un ordinateur en terme de 0 et de 1, appelés bits. L’information est donc encodée comme
un nombre binaire, soit une suite de bits: 10011011101 ...
Une façon pratique d’encoder l’information, c’est de grouper les bits en des groupes de
multiples de bits,
 4 bits: demi-octets (nibble),
 8 bits: octet (byte),
 16 bits: mot (word),
 32 bits: doublemot (double-word).

1.3.2 Fonction Logiques

Les circuits numériques fonctionnent en mode binaire, nécessitant ainsi l’utilisation de
l’algèbre de Boole pour l’analyse et la réalisation des systèmes numériques.
Une variable ne peut prendre que deux valeurs possibles, 0 ou 1. Ces valeurs booléennes
ne représentent pas des nombres réels, mais l’état d’une variable électrique, ce qu’on
appelle également niveau logique.

Niveau Logique 0 Niveau Logique 1

FAUX VRAI
BAS HAUT
OUVERT FERMÉ
ARRÊT MARCHE
NON OUI

Tableau 1-1

Logique Combinatoire Page 1-3 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

L’algèbre de Boole n’utilise que trois opérations élémentaires l’opération: OU, ET. et
NON.

Table de Circuit à
Symbole Nom Équation
vérité contacts

A S
INVERSEUR
A S A
S=A 0 1
(NON) 1 0

B A S
A
A OU 0 0 0
S
B S=A+B 0 1 1 B
(OR) 1 0 1
1 1 1

B A S
A NON-OU 0 0 1
S A B
B S=A+B 0 1 0
(NOR) 1 0 0
1 1 0

B A S
A ET 0 0 0
S A B
B S=A*B 0 1 0
(AND) 1 0 0
1 1 1

B A S
A
A NON-ET 0 0 1
S
B S=A*B 0 1 1 B
(NAND) 1 0 1
1 1 0

B A S
OU A B
A
S EXCLUSIF 0 0 0
B S=A+B 0 1 1 A B
(OR-EX) 1 0 1
1 1 0

B A S
A NON-OU A B
S
EXCLUSIF 0 0 1
B
S=A+B 0 1 0
A B
(NOR-EX) 1 0 0
1 1 1

Figure 1-3

Logique Combinatoire Page 1-4 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.3.3 Équations Logiques et Schémas

Tout circuit peut-être représenté par des opérations booléennes en utilisant des portes ET,
OU et NON. Ces derniers, étant des circuits élémentaires dans les circuits numériques.

A
Z = (A + B)  C
B
C
Exemple #1

B Z = (A  B) + (B  C)

Exemple #2

B
Z = (A  B) + C

C
Exemple #3

A=1 AB
B=1
AB+AC
Z = AB + AC

AC AC
C=0
Exemple #4
A
Z = A (A + B)

A=1 A+B
Exemple #5
B=1

Figure 1-4 Exemple #1 à #5

Logique Combinatoire Page 1-5 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.4 Analyse & Modélisation Mathématique

Le progrès généré par des nouvelles créations et de récentes découvertes, a amené
l’humain à changer sa façon de représenter les nombres et à créer différents systèmes de
numération pour les adapter à ces découvertes.

1.4.1 Systèmes de Numération

Décimal Binaire Octal Hexadécimal
Base 10 2 8 16
Symboles 0à9 0à1 0à7 0àF
0 0 0 0
1 1 1 1
2 10 2 2
P 3 11 3 3
R 4 100 4 4
O 5 101 5 5
G 6 110 6 6
R 7 111 7 7
E 8 1000 10 8
S 9 1001 11 9
S 10 1010 12 A
I 11 1011 13 B
O 12 1100 14 C
N 13 1101 15 D
14 1110 16 E
15 1111 17 F
16 10000 20 10

Tableau 1-1

Logique Combinatoire Page 1-6 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.4.2 Définition d’un nombre

Un nombre est défini par sa base, sa position, sa masse et sa quantité. Un nombre est une
somme de quantités où chaque quantité est composée par le produit d’un chiffre et d’une
masse indiquant la valeur de chaque chiffre à chaque position.

Exemple: Le nombre décimal 7834.69

7834.69 = 7000 + 800 + 30 + 4 + 0.6 + 0.09

1.4.3 Conversion des bases 2, 8 et 16 en base 10

Pour convertir un nombre de la base 2, 8 ou 16 en nombre de base 10, il suffit de
décomposer le nombre en ses quantités et d’en faire la somme.

Exemples:
10110.012 = 1*24 + 0*23 + 1*22 + 1*21 + 0*20 +0*2-1 + 1*2-2
= 1*16 +0*8 + 1*4 + 1*2 + 0*1 + 0*0.5 + 1*0.25
= 16 + 0 + 4 + 2 + 0 + 0.0 + 0.25
= 22.2510

372.068 = 3*82 + 7*81 + 2*80 + 0*8-1 + 6*8-2

= 3*64 + 7*8 + 2*1 + 0*0.125 + 6*0.015625
= 192 + 56 + 2 + 0.0 + 0.09375
= 250.0937510

FD.2A16 = F*161 + D*160 + 2*16-1 + A*16-2

= 15*16 + 13*1 + 2*0.0625 + 10*0.00390625
= 240 + 13 + 0.125 + 0.0390625
= 253.164062510

Logique Combinatoire Page 1-7 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.4.4 Conversion de la base 10 aux bases 2, 8 et 16

Cette conversion se fait en deux parties.
1- La partie entière.
2- La partie fractionnaire.

Exemple : Conversion du nombre 91 en base 2.

On divise le nombre 91 par 2 successivement. Les restes de la division
correspondent aux symboles composant le nombre binaire, le premier reste
occupant la position 20.

Position Reste 91 / 2
6
2 1 45 / 2
5
2 1 22 / 2
4
2 0 11 / 2
3
2 1 5 / 2
2
2 1 2 / 2
1
2 0 1 / 2
0
2 1 0

9110 = 10110112

Logique Combinatoire Page 1-8 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.4.5 Système DCB

Le système BCD (Binary Coded Decimal) ou en français DCB (Décimal Codé Binaire)
est un code compromis conservant les avantages des systèmes binaire et décimal.

DÉCIMAL DCB
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001

Tableau 1-2

Logique Combinatoire Page 1-9 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.4.6 Le Code ASCII

D O H C D O H C D O H C D O H C
0 000 00 nul 32 040 20 sp 64 100 40 @ 96 140 60 ‘
1 001 01 soh 33 041 21 ! 65 101 41 A 97 141 61 a
2 002 02 stx 34 042 22 ‘‘ 66 102 42 B 98 142 62 b
3 003 03 etx 35 043 23 # 67 103 43 C 99 413 63 c
4 004 04 eot 36 044 24 $ 68 104 44 D 10 144 64 d
5 005 05 enq 37 045 25 % 69 105 45 E 101 145 65 e
6 006 06 acq 38 046 26 & 70 106 46 F 102 146 66 f
7 007 07 bel 39 047 27 ` 71 107 47 G 103 147 67 g
8 010 08 BS 40 050 28 ( 72 110 48 H 104 150 68 h
9 011 09 HT 41 051 29 ) 73 111 49 I 105 151 69 i
10 012 0A LF 42 052 2A * 74 112 4A J 106 152 6A j
11 013 0B VT 43 053 2B + 75 113 4B K 107 153 6B k
12 014 0C FF 44 054 2C ’ 76 114 4C L 108 154 6C l
13 015 0D CR 45 055 2D - 77 115 4D M 109 155 6D m
14 016 0E SO 46 056 2E . 78 116 4E N 110 156 6E n
15 017 0F SI 47 057 2F / 79 117 4F O 111 157 6F o
16 020 10 dle 48 060 30 0 80 120 50 P 112 160 70 p
17 021 11 dc1 49 061 31 1 81 121 51 Q 113 161 71 q
18 022 12 dc2 50 062 32 2 82 122 52 R 114 162 72 r
19 023 13 dc3 51 063 33 3 83 123 53 S 115 163 73 s
20 024 14 dc4 52 064 34 4 84 124 54 T 116 164 74 t
21 025 15 nak 53 065 35 5 85 125 55 U 117 165 75 u
22 026 16 syn 54 066 36 6 86 126 56 V 118 166 76 v
23 027 17 etb 55 067 37 7 87 127 57 W 119 167 77 w
24 030 18 can 56 070 38 8 88 130 58 X 120 170 78 x
25 031 19 em 57 071 39 9 89 131 59 Y 121 171 79 y
26 032 1A sub 58 072 3A : 90 132 5A Z 122 172 7A z
27 033 1B esc 59 073 3B ; 91 133 5B [ 123 173 7B {
28 034 1C fs 60 074 3C < 92 134 5C \ 124 174 7C |
29 035 1D gs 61 075 3D = 93 135 5D ] 125 175 7D }
30 036 1E rs 62 076 3E > 94 136 5E ^ 126 176 7E ~
31 037 1F us 63 077 3F ? 95 137 5F - 127 177 7F del
Tableau 1-3

Colonne C: caractère ASCII ou fonction de contrôle particulière.

Colonne D: décimal.
Colonne O: octal.
Colonne H: hexadécimal.

Logique Combinatoire Page 1-10 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.4.7 Addition Binaire

L’addition dans le système binaire est très simple et suit les mêmes règles que l’addition
décimale.
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 Reporte 1

Exemple: Addition binaire:

1 1 1 Reports

1 1 0. 1 0
+ 1 0 1. 1 1
1 1 0 0. 0 1

1.4.8 Soustraction Binaire

La soustraction dans le système binaire suit aussi les mêmes règles que la soustraction
décimale.
0 - 0 = 0
0 - 1 = 1 Emprunte 1
1 - 0 = 1
1 - 1 = 0

Exemple: Soustraction binaire:

0 Emprunt

1 1 0 1. 1 1
- 1 1. 0 1
1 0 1 0. 1 0

1.4.9 Multiplication Binaire

La multiplication utilise les mêmes règles que la multiplication décimale.
0 * 0 = 0
0 * 1 = 0
1 * 0 = 0
1 * 1 = 1
Exemple:
1 0 1
* 1 1 0
0 0 0
1 0 1
+ 1 0 1
1 1 1 1 0

Logique Combinatoire Page 1-11 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.4.10 Division Binaire

La division dans le système binaire suit elle aussi les mêmes règles que la division
décimale.
0 / 0 = Indéterminé
0 / 1 = 0
1 / 0 = Impossible
1 / 1 = 1
Exemple: Division Binaire
1 0 1 0 / 1 0
-1 0 1 0 1
0 0 1
-0 0
1 0
-1 0
0 0

1.4.11 Nombres Binaires Signés

Jusqu’ici, nous n’avons travaillé qu’avec des nombres binaires positifs. Nous avons alors
traité les groupes de bits comme des nombres réels dans un système à base 2. Toutefois, il
est nécessaire de considérer ces groupes de bits comme des codes de nombres; cela nous
permettra de représenter des nombres binaires négatifs en employant seulement des 0 et
des 1.
CODE BINAIRE CODE BINAIRE
POSITIF NÉGATIF
0 = 0000 0 = 0000
1 = 0001 -1 = 1111
2 = 0010 -2 = 1110
3 = 0011 -3 = 1101
4 = 0100 -4 = 1100
5 = 0101 -5 = 1011
6 = 0110 -6 = 1010

Tableau 1-4
Le nombre équivalent, de signe opposé, s’obtient en effectuant le complément à 2 sur le
nombre. Par exemple, le complément à 2 de 3 est:
3 = 0 0 1 1
1 1 0 0 Complément à 1 (inverse tous les bits)
+ 1 additionne 1 pour obtenir le complément à 2
1 1 0 1 = -3

Logique Combinatoire Page 1-12 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.5 Théorèmes de Boole

Les théorèmes de Boole sont des règles utilisées pour la simplification des expressions
logiques, ce qui permet donc de réduire d’une façon significative la dimension des
circuits numériques.
X
(1) X  0 = 0 0
0

X
(2) X  1 = X X
1

X
(3) X  X = X X

X
(4) X  X = 0 0

X
(5) X + 0 = X X
0

X
(6) X + 1 = 1 1
1

X
(7) X + X = X X

X
(8) X + X = 1 1

Figure 1-5

Logique Combinatoire Page 1-13 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.5.1 Liste des théorèmes de Boole pour plusieurs variables:

T1 x+y=y+x
T2 xy=yx
T3 x + y (y + z) = (x+y) + z = x+ y + z
T4 x (yz) = (xy) z + xyz
T5 x (y + z) = xy + xz
T6 (w + x)(y + z) = wy + xy + wz + xz
T7 x + xy = x
T8 x  xy  x  y

1.5.2 Théorèmes de DeMorgan

Le théorème de DeMorgan (du mathématicien DeMorgan) permet de simplifier des
équations comprenant des sommes et/ou des produits complémentés.
Deux théorèmes:
x y xy
xy x y

Exemple. Simplifier l’équation suivante:

Z  ( A  B)  A
Z  AB  A ( En appliquant DeMorgan)
Z  A B ( En appliquant T 8)

Logique Combinatoire Page 1-14 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.6 Circuits Équivalents

1.6.1 Universalité des Portes

L’utilisation des portes NON-ET et d’INVERSEURS permet une certaine simplification
et universalité au niveau des circuits numériques.
A A A A

Inverseur

A A AB
AB AB
B B

ET

A A
A
A+B Z = AB
B
=A+B
B B
OU =A+B

Figure 1-6

A A
AB
B B
AB + C Z = AB  C

C C
C

Utilisation de 2 portes NON-ET du même circuit

intégré, au lieu de 3 circuits intégrés différents.

Figure 1-7

Logique Combinatoire Page 1-15 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.6.2 Portes Équivalentes

A
A
AB B Z=A+B
B
= AB
ET
= AB

A A
A+B
B B Z=AB

=A+B
OU
=A+B

A A
AB Z=A+B
B B

= AB
NON-ET

A A
A+B
B B Z=AB

=A+B
NON-OU

A A A Z=A

Inverseur

Figure 1-8

Logique Combinatoire Page 1-16 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.6.3 Simplification par diagrammes de Karnaugh

Le diagramme de Karnaugh est une méthode de simplification graphique permettant le
passage d’une table de vérité à son équation ou circuit équivalent. Nous utilisons cette
méthode de simplification pour les tables de vérité à deux, trois ou quatre variables
d’entrées.
Règles de simplification pour les diagrammes de Karnaugh.

1.6.4 Pour deux variables:

1- Si deux niveaux logiques “1” remplissant respectivement deux cases
adjacentes, il y a simplification possible. Dans ce cas, on élimine une variable.
2- Dans le diagramme, un “1” peut servir autant de fois que cela est nécessaire.
3- Les boucles doivent toujours regrouper un nombre pair de “1”.
4- Les différentes boucles réalisées dans un diagramme, sont reliées entre elles
par un “OU” logique.
5- Si on simplifie un diagramme en utilisant les “0”, on obtient le complément de
la sortie désirée.

1.6.5 Pour trois variables ou plus:

1- Les variables permettant d’identifier une boucle, sont réunies pour former un
“ET” logique.
2- On doit réaliser la simplification d’un diagramme en établissant le minimum de
boucles.
3- Les boucles doivent toujours regrouper un nombre pair de “1”.
4- On doit réaliser des boucles couvrant un maximum de “1”.

1.6.6 Exemples de Karnaugh à deux variables:

A

B 0 1

0 0 1
1 0 1

SA

Logique Combinatoire Page 1-17 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

B 0 1

0 1 0
1 1 1

S  A B

1.6.7 Exemple de Karnaugh utilisant une table de vérité à trois variables:

A B C S

0 0 0 0
1 0 0 0

0 1 0 1

1 1 0 1

0 0 1 0

1 0 1 0

0 1 1 1

1 1 1 1

AB

C 00 01 11 10

0 0 1 1 0
1 0 1 1 0

SB

Logique Combinatoire Page 1-18 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.6.8 Exemple de Karnaugh à trois variables:

AB

C 00 01 11 10

0 0 1 1 1
1 0 1 1 1

S  A B

AB

C 00 01 11 10

0 1 0 0 0
1 1 0 0 0

S  AB

AB

C 00 01 11 10

0 1 1 1 1
1 0 1 1 0

SBC

Logique Combinatoire Page 1-19 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.6.9 Exemple de Karnaugh à quatre variables:

AB

CD 00 01 11 10
00 0 0 0 0

01 1 1 1 1

11 0 0 0 0

10 0 0 0 0

S  CD
AB

CD 00 01 11 10
00 0 1 1 0

01 0 1 1 0

11 1 1 0 0

10 1 1 0 0

S  BC  AC

AB

CD 00 01 11 10
00 0 0 1 1

01 0 0 1 1

11 1 1 1 1

10 1 1 1 1

S  A C

Logique Combinatoire Page 1-20 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.6.10 Technologies utilisées pour la réalisation de fonctions logiques

Pour certaines applications, l’utilisation autre que de circuits intégrés est parfois
nécessaire.
Exemple 1: Automatisation, utilisation de relais et contacts.

A B

Figure 1-9

Exemple 2: Électronique, technologie à transistor.

R2 1K

Sortie
R1
Entrée
10K

Figure 1-10

Logique Combinatoire Page 1-21 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.7 Procédure de Résolution

Cette partie du module, permet d’acquérir, d’approfondir et de développer de nouvelles
compétences au niveau de la logique combinatoire. Il s’agit principalement de définir les
différentes fonctions logiques et d’être en mesure de résoudre des problèmes logiques, de
les modifier et de les simplifier à l’aide des lois et des théorèmes.
Prenons l’exemple du travail pratique #3. L’analyse du diagramme fonctionnel ainsi que
du diagramme schématique s’avère une étape très importante pour la compréhension et la
résolution même du problème.
Étapes: (exemple du travail pratique #3)
1- Analyse du diagramme fonctionnel.
2- Analyse du diagramme schématique.
3- Calcul des points de consignes.
4- Table de vérité du décodeur logique.
5- Vérification des résultats obtenus lors de la simplification avec l’algèbre de Boole.
6- Réalisation de schématique.
7- Conversion du circuit précédent en portes NON-ET.

Le travail pratique #3 s’avère un exemple pratique pour la procédure de résolution ainsi

que la démarche nécessaire pour résoudre un problème de contrôle simple à l’aide de
logique combinatoire (travail pratique #4 également).

Logique Combinatoire Page 1-22 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.8 Circuits Logiques MSI

1.8.1 Les Décodeurs

Un décodeur est un circuit logique permettant de convertir pour chacune des
combinaisons possibles d’entrées, une sortie possible. Le circuit intégré 74LS138 est un
décodeur typique, généralement utilisé pour le décodage d’adresses dans des montages
avec un microprocesseur.
(15)
Y0

(14)
Y1

(6)
G1
ENABLE (4) (13)
G2A Y2
INPUTS
(5)
G2B
(12)
Y3

DATA
OU TPUTS
(11)
Y4

(1) (10)
A Y5

(2) (9)
SELECT B Y6
INPUTS

(7)
Y7
(3)
C

'LS138, SN54138, SN74S138A

FUNCTION TABLE

INPUTS
OUTPUTS
ENABLE SELECT
G1 G2* C B A Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7

X H X X X H H H H H H H H
L X X X X H H H H H H H H
H L L L L L H H H H H H H
H L L L H H L H H H H H H
H L L H L H H L H H H H H
H L L H H H H H L H H H H
H L H L L H H H H L H H H
H L H L H H H H H H L H H
H L H H L H H H H H H L H
H L H H H H H H H H H H L

* G2 = G2A + G2B
H = high level, L = low level, X = irrelevant

Figure 1-11

Logique Combinatoire Page 1-23 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.8.2 Les codeurs

Un codeur est un circuit logique permettant de convertir un code quelconque en un autre
code.
Exemple d’un codeur et d’un décodeur:
VCC

10k
(CODEUR)
INT1 11 VCC
1
INT2 12 2 (DÉCODEUR)
INT3 13 330R
3
INT4 1 9 7 1 A 13 A
4 A
INT5 2 7 1 2 B 12 B
5 B
INT6 3 6 2 4 C 11 C
6 C
INT7 4 14 6 8 D 10 D
7 D
INT8 5 4 BI/RBO E 9 E
8
INT9 10 5 RBI F 15 F
9
INTA 3 LT G 14 G
74LS147
74LS47

Figure 1-12

1.8.3 Les Multiplexeurs & Démultiplexeurs

Un multiplexeur permet d’acheminer des données provenant de ses entrées vers son
unique sortie. Le démultiplexeur va faire le cheminement inverse, c’est-à-dire, va
acheminer les données reçues de l’entrée vers les différentes sorties.(Nous remarquons
que seul les DELs 1-2-3-et 4 vont s’allumer et ceci, d’une façon séquentielle.)
VCC
VCC
220R
4 D0 6
W
3 D1
2 5
D2 Y 1 15 DEL1
1 A Y0
D3 2 14 DEL2
15 B Y1
D4 3 13 DEL3
14 C Y2
D5 12 DEL4
13 D6 Y3
12 Y4 11 DEL5
D7 6 10 DEL6
G1 Y5
11 4 G2A Y6 9 DEL7
A 5 7 DEL8
10 G2B Y7
B
9
C 74LS138
7
G
74LS151

Qa Qb Qc
Compteur 3 bits
(10 Hz)

Figure 1-13

Logique Combinatoire Page 1-24 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.8.4 Le Comparateur
Le comparateur est un circuit logique permettant de comparer deux nombres binaires à
ses entrées pour ainsi désigner lequel des deux nombres est le plus grand. Le 74LS85 est
un comparateur logique utilisé couramment.
Entrées de données

A3 A2 A1 A0 B3 B2 B1 B0

IA > B
74LS85
Entrées en
IA < B comparateur de
cascade
grandeurs 4 bits
IA = B

OA > B OA < B OA = B

Sorties

TABLE DE VÉRITÉ

ENTRÉES EN
COMPARAISON DES ENTRÉES CASCADE SORTIES

A 3, B 3 A 2, B 2 A 1, B 1 A 0, B 0 I A>B I A<B I A=B O A>B O A<B O A=B

A3 > B3 X X X X X X H B B
A3 < B3 X X X X X X B H B
A3 = B3 A3 > B2 X X X X X H B B
A3 = B3 A2 < B2 X X X X X B H B

A3 = B3 A2 = B2 A1 > B1 X X X X H B B
A3 = B3 A2 = B2 A1 < B1 X X X X B H B
A3 = B3 A2 = B2 A1 = B1 A0 > B0 X X X H B B
A3 = B3 A2 = B2 A1 = B1 A0 < B0 X X X B H B

A3 = B3 A2 = B2 A1 = B1 A0 = B0 H B B H B B
A3 = B3 A2 = B2 A1 = B1 A0 = B0 B H B B H B
A3 = B3 A2 = B2 A1 = B1 A0 = B0 X X H B B H
A3 = B3 A2 = B2 A1 = B1 A0 = B0 B B B H H B
A3 = B3 A2 = B2 A1 = B1 A0 = B0 H H B B B B

H = niveau HAUT
L = niveau BAS
X = indifférent

Figure 1-14

Logique Combinatoire Page 1-25 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

1.9 Exercices

# 1 - Le système binaire utilise comme symboles les valeurs:

a) 0,1 et 2
b) 0 et 1
c) 1 et 2
d) 0 et 1 ou 1 et 2

# 2 - Exprimez en nombre binaire les nombres décimaux suivants:

a) 11 = ?
b) 105 = ?
c) 253 = ?
d) 32 = ?

# 3 - Exprimez en un nombre décimal, les nombres binaires suivants:

a) 10101 = ?
b) 10000 = ?
c) 1101 = ?
d) 1001.11 = ?

Logique Combinatoire Page 1-26 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

# 4 - Analysez les circuits suivants (Figure 1-15).

a) b)

c) d)

e) f)

g) ARNB

Figure 1-15

a) Quelle configuration correspond au OU logique ?

b) Quelle configuration correspond au OU-EXCLUSIF logique ?
c) Quelle configuration correspond à l’INVERSEUR logique ?
d) Quelle configuration correspond au NON-ET logique ?
e) Quelle configuration correspond au NON-OU logique ?

Logique Combinatoire Page 1-27 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

#5-

B A S B A S B A S B A S B A S
0 0 0 0 0 0 0 0 0 0 0 1 0 0 1
0 1 0 0 1 1 0 1 1 0 1 1 0 1 0
1 0 0 1 0 1 1 0 1 1 0 1 1 0 0
1 1 1 1 1 1 1 1 0 1 1 0 1 1 0
Table A Table B Table C Table D Table E
a) Quelle table de vérité correspond à la fonction ET ?
b) Quelle table de vérité correspond à la fonction OU ?
c) Quelle table de vérité correspond à la fonction NON-ET ?
d) Quelle table de vérité correspond à la fonction NON-OU ?
e) Quelle table de vérité correspond à la fonction NON-OUEX ?
f) Quelle table de vérité correspond à la fonction INVERSEUR ?

# 6 - Quelle est l’équation de sortie du circuit suivant ?

a) AB  C
A
b) A B  C B S

c) AB  C C

d) AB  C
e) ARNB

# 7 - Quelle est l’équation de sortie du circuit suivant ?

a) AB  C  D
A
b) A B  C  D B S

C
c) AB  D  C D

d) ( A  B )(CD)
e) ARNB

Logique Combinatoire Page 1-28 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

# 8 - Quelle est l’équation de sortie du circuit suivant ?

A B C

a) ( A  B  C )( A  B  C )( A  B  C )

b) ABCABCABC
c) ABC  ABC  ABC
d) A  B  C  A  B  C  A  B  C
e) ARNB
# 9 - Convertissez en décimal les nombres binaires suivants:
a) 11001000012
b) 11110.1102
c) 1111101.012
d) 11001.12
e) 100.1002
f) 1111112

# 10 - Convertissez en décimal les nombres hexadécimaux suivants:

a) 9F216
b) E5D7.A016
c) 8D.3AB16
d) 100110.11016
e) 2C0CA.F016
f) 7UP16

Logique Combinatoire Page 1-29 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

# 11 - Convertissez les nombres décimaux suivants aux bases indiquées.

a) 107.37510 = ?2
b) 22.937510 = ?2
c) 68.85937510 = ?8
d) 254.87510 = ?8
e) 783,757812510 = ?16
f) 47635.8085937510 = ?16
# 12 - Convertissez les nombres binaires suivants aux bases indiquées.
a) 1100012 = ?8
b) 10010101.00112 = ?8
c) 1010110111012 = ?16
d) 1101101010.10000111012 = ?16
e) 11011011101001.1000101110102 = ?8

# 13 - Effectuez les opérations mathématiques sur les nombres suivants:

a) (10110110) + (1011101)
b) (1011) + (110101) + (11011)
c) (1110111) + (101101) + (1011) + (111011)
d) (1010111) - (10101)
e) (10110101) - (1110101)
f) (1000000) - (101011)

# 14 - Effectuez les opérations suivantes:

a) 101 * 11
b) 1001 * 1100
c) 110111 * 10101
d) 1111 / 101
e) 1000010 / 1011
f) 100000 / 110

Logique Combinatoire Page 1-30 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

# 15 - En utilisant la méthode du complément à 2, convertissez en codes binaires 8 bits, les

nombres décimaux suivants:
a) -6
b) -17
c) -35
d) -102

# 16 - Transformez le circuit suivant en portes NON-ET.

A

B S
C

# 17 - Transformez le circuit suivant en portes NON-ET.

A

# 18 - Transformez le circuit suivant en portes NON-OU.

Logique Combinatoire Page 1-31 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

# 19 - Trouvez la table de vérité du circuit suivant.

S
B

# 20 - Trouvez la table de vérité du circuit suivant.

A B C

# 21 - Simplifiez les différents diagrammes de Karnaugh suivants:

a)
A
B 0 1
0 1 0
1 1 0
b)
A
B 0 1
0 1 0
1 1 1

Logique Combinatoire Page 1-32 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

c)
AB
C 00 01 11 10
0 0 0 0 0
1 1 0 0 1
d)
AB
C 00 01 11 10
0 1 1 1 1
1 0 1 1 0
e)
AB
CD 00 01 11 10
00 0 0 0 1
01 1 1 1 1
11 0 0 0 1
10 0 0 0 1
f)
AB
CD 00 01 11 10
00 0 1 1 0
01 0 0 0 0
11 0 0 0 0
10 1 1 1 1
g)
AB
CD 00 01 11 10
00 0 1 1 0
01 0 1 1 0
11 0 X X 0
10 0 1 1 0

Logique Combinatoire Page 1-33 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

# 22 - À l’aide d’un diagramme de Karnaugh, simplifiez cette table de vérité

A B C S

0 0 0 1
1 0 0 1

0 1 0 1

1 1 0 0

0 0 1 0

1 0 1 0

0 1 1 1

1 1 1 0

AB

C 00 01 11 10

0
1

# 23 - Simplifiez les équations suivantes en utilisant l’algèbre de Boole:

a) S  A( A  B )
b) S  ( AB)( A  B)

c) S  ABC  ABC  ABC  ABC

d) S  ( A  C )( A  B )( A  C )

e) AC  BC  AC  AB  BC

Logique Combinatoire Page 1-34 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

# 24 - Schéma Synoptique
Une machine-outil à commande numérique reçoit en entrée des pièces brutes et livre en
sortie des pièces usinées et des copeaux. L’opérateur a à sa disposition un pupitre qui lui
permet de programmer les paramètres d’usinage de la pièce et de lancer les commandes
de marche/arrêt de la machine-outil. Le même pupitre transmet à l’opérateur de
l’information sur l’état de la machine et aussi sur l’état de l’avance de l’usinage de la
pièce.

Complétez le diagramme synoptique dans l’encadré suivant:

Figure 1-16

Logique Combinatoire Page 1-35 OFPPT/TECCART

Résumé de Théorie Systèmes Logiques & Numériques

# 25 - Le schéma fonctionnel de la Figure 1-17 représente un circuit logique servant à

contrôler le nombre d’exemplaires faits par une photocopieuse. L’opérateur choisit le
nombre d’exemplaires désiré en fermant l’un des interrupteurs de la sélection S1-S9.
Ce nombre est pris en charge par le codeur qui le transforme en un nombre DCB, puis
il est envoyé au circuit comparateur. L’opérateur appuie alors momentanément sur le
bouton DÉBUT, ce qui a pour effet d’initialiser le compteur et de mettre à 1 la
reproduction. Pendant que la machine reproduit, une impulsion copie est produite et
fournie au compteur DCB. Les sorties de ce compteur sont comparées sans arrêt dans
le comparateur aux sorties du codeur d’interrupteurs. Quand les deux nombres DCB
sont identiques, ce qui indique que le nombre d’exemplaires voulu est atteint, la sortie
/x du comparateur passe au niveau BAS et arrête la reproduction d’exemplaires de la
machine. Si on appuie de nouveau sur le bouton DÉBUT, ce processus recommence
(tirée du manuel CIRCUIT NUMÉRIQUE). En utilisant un 74LS85, réalisez le
branchement nécessaire de celui-ci pour la partie comparateur.

S9 CLK impulsions
Q3 D copie
S8 poids
poids
fort fort
S7
O2 C
S6
S5 Codeur Comparateur Compteur
décimal-DCB O1 de 4 bits B DCB
S4
S3
O0 A
S2
S1
RAZ
+5V X

début
OPÉRATION
Logique de contrôle 0 = la machine est à l'arrêt
1 = la machine est en marche

Figure 1-17

Logique Combinatoire Page 1-36 OFPPT/TECCART