You are on page 1of 100

ROYAUME DU MAROC

OFPPT

Office de la Formation Professionnelle et de la Promotion du Travail


DIRECTION RECHERCHE ET INGENIERIE DE FORMATION

RESUME THEORIQUE
&
GUIDE DE TRAVAUX PRATIQUES

MODULE N 5

SECTEUR

MAINTENANCE DUN SYSTEME


COMBINATOIRE

: ELECTROTECHNIQUE

SPECIALITE : MMOAMPA
NIVEAU

: TECHNICIEN SPECIALISE

ANNEE 2007

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Document labor par :


Nom et prnom
Mme ELKORNO NAIMA

EFP

DR

CDC - GE

Rvision linguistique
Validation
-

OFPPT/DRIF/CDC_GE

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

SOMMAIRE
RESUME THEORIQUE ................................................................................................ 7
I. Les fonctions logiques de base.............................................................................. 8
I.1
Les trois fonctions logiques de base............................................................... 8
I.2
Les autres fonctions logiques : ....................................................................... 9
I.3
Les fonctions logiques matrialises avec des interrupteurs:....................... 10
I.4
Symbolisation ............................................................................................... 14
II. Logique boolenne : ............................................................................................ 15
II.1
Dfinition :..................................................................................................... 15
II.2
Les lois de lalgbre de Boole....................................................................... 15
II.3
Les Thormes de lalgbre de Boole : ........................................................ 16
II.4
Postulats de lalgbre de Boole : .................................................................. 16
II.5
Simplification algbrique des quations boolennes : .................................. 16
III.
Circuits intgrs logiques ................................................................................. 17
III.1 Famille TTL (transistor transistoc logic) ........................................................ 17
III.2 Famille CMOS (Comptementary Mtal Oxyde Semiconductor).................... 20
III.3 Caractristiques des circuits intgrs : ......................................................... 20
III.4 Configuration des broches pour les diffrents modles des C.I.................... 24
IV.
Les systmes de numration : ......................................................................... 28
IV.1 Base dun systme de numration: .............................................................. 28
IV.2 Changement de base : ................................................................................. 30
IV.3 Oprations arithmtiques avec la base binaire:............................................ 34
IV.4 Les codes : ................................................................................................... 35
V. Table de vrit ..................................................................................................... 37
V.1 Tableau des combinaisons ........................................................................... 37
V.2 Rgles de construction dune table de vrit : .............................................. 38
V.3 Ecriture dune quation partir dune table de vrit ................................... 39
V.4
Elaboration dune table de vrit partir dune quation.............................. 41
VI.
Simplification des fonctions logiques par la mthode de Karnaugh : ............... 41
VI.1 Transposition dune quation logique dans un diagramme de Karnaugh ..... 42
VI.2 Simplification dune quation par le diagramme de Karnaugh...................... 45
VI.3 criture des quations partir de regroupement.......................................... 48
VII. Schmas logiques : .......................................................................................... 50
VII.1
Gnralits :.............................................................................................. 50
VII.2
Diffrents types de schmas logiques:...................................................... 50
VIII. Montage des circuits ........................................................................................ 57
VIII.1
Plaque de montage ................................................................................... 57
VIII.2
Interrupteurs logiques ............................................................................... 57
VIII.3
Choix de logique positive ou ngative, visualisation des sorties ............... 58
VIII.4
Technique de travail.................................................................................. 60
IX.
Circuits arithmtiques....................................................................................... 61
IX.1 Additionneur ................................................................................................. 61
IX.2 Soustracteurs logiques ................................................................................. 65
IX.3 Multiplicateur ................................................................................................ 67
IX.4 Circuit comparateur ...................................................................................... 69
X. Circuits de dcodage des informations ................................................................ 70
X.1 Le codeur :.................................................................................................... 70
OFPPT/DRIF/CDC_GE

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

X.2 Le dcodeur.................................................................................................. 71
X.3 Circuits de transcodage ................................................................................ 73
XI.
Circuits de transfert dinformation..................................................................... 74
XI.1 Multiplexeur .................................................................................................. 74
XI.2 Demultiplexeur.............................................................................................. 75
GUIDE DES EXERCICES ET TRAVAUX PRATIQUES ............................................. 77
Exercices : .................................................................................................................. 78
Tp 1 - portes logiques fondamentales : et (and), ou (or). Non (not) ............................ 80
Tp 2 - portes logiques fondamentales : non-et (nand), non-ou (nor), ou exclusif (xor) 82
Tp 3 - applications de l'algbre de Boole .................................................................... 84
Tp 4 : applications de l'algbre de Boole .................................................................... 86
Tp 5 : tablir la table de vrit dun circuit................................................................... 87
Tp 6: monter des circuits de base ............................................................................... 88
Tp 7: monter des circuits de base ............................................................................... 90
Tp 8: monter des circuits de base ............................................................................... 93
Tp 9: monter des circuits de base ............................................................................... 95
Evaluation de fin de module........................................................................................ 97
Liste des rfrences bibliographiques......................................................................... 99

OFPPT/DRIF/CDC_GE

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

MODULE 5 :

MAINTENANCE DUN SYSTEME COMBINATOIRE

Code :

Dure : 60 h

OBJECTIF OPRATIONNEL DE PREMIER NIVEAU


DE COMPORTEMENT
COMPORTEMENT ATTENDU
Pour dmontrer sa comptence le stagiaire doit
appliquer des notions de logique combinatoire
selon les conditions, les critres et les prcisions qui suivent
CONDITIONS DEVALUATION
A partir :
- De directives ;
- De schmas;
- Dune quation non simplifie.
A laide :
-

De manuels techniques ;
De fiches techniques ;
De composants logiques ;
Doutils et dinstruments de mesure ;

CRITERES GENERAUX DE PERFORMANCE

OFPPT/DRIF/CDC_GE

Respect des rgles de sant et de scurit au travail.


Pertinence de lutilisation des outils et des instruments.
Pertinence de la terminologie utilise.
Qualit des travaux.

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

OBJECTIF OEPRATIONNEL
PRECISIONS SUR LE
COMPORTEMENT ATTENDU

CRITERES PARTICULIERS DE
PERFORMANCE
-

Matrialisation optimale des quations


dtat en utilisant correctement les lois
et les relations de lalgbre de BOOLE.

Exploitation juste des caractristiques


techniques des principales familles des
circuits intgrs.

C) Exprimer l'information binaire en


diffrents bases et codes.

Exactitude des conversions.


Interprtation correcte des codes utiliss
dans les calculateurs.

D) Raliser la partie commande d'un


systme combinatoire et vrifier
son fonctionnement

Respect des rgles prescrites.


Regroupement optimal des variables.
Exactitude des rsultats.

Utilisation correcte des principales


fonctions rencontres dans les units
centrales.
Lecture et interprtation correcte dun
schma de commande.
Localisation
et
remplacement
oprationnel de la partie dfectueuse.
Application des rgles de scurit.
Protection de lenvironnement.

A) Rduire l'encombrement d'un


circuit logique en utilisant les lois
et les relations de base de
l'algbre de BOOLE.
B) Dcrire les caractristiques d'un
circuit intgr numrique en
utilisant le DATA BOOK et
l'associer correctement un autre
circuit de technologie diffrente.

E) Utiliser et vrifier les principaux


circuits intgrs utiliss dans un
systme de contrle numrique

OFPPT/DRIF/CDC_GE

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Prsentation du Module :
Ce module permet au stagiaire de :
-

Appliquer les notions dalgbre de Boole;

Effectuer les conversions entre des bases numriques et des codes;

tablir la table de vrit dune fonction logique;

Transposer avec justesse les variables dans le tableau de Karnaugh et


rduire les quations des sorties;

Traduire les quations en schmas clairs, propres et conformes aux


quations de dpart;

Choisir les composants correspondants aux fonctions logiques attendues ;

Raliser le montage du circuit choisi avec vrification du fonctionnement qui


doit tre conforme aux donnes de dpart.

OFPPT/DRIF/CDC_GE

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

MODULE N 5: MAINTENANCE DUN SYSTEME


COMBINATOIRE
RESUME THEORIQUE

OFPPT/DRIF/CDC_GE

Rsum de Thorie et
Guide de travaux pratiques

I.

Module 5 : maintenance dun systme combinatoire

Les fonctions logiques de base


Variables boolennes :

Une variable boolenne est une grandeur physique qui ne peut prendre que deux tats
Stables.
Exemples :

Appareils de commande :
- Un interrupteur peut tre ferm ou ouvert;
- Un bouton poussoir peut tre actionn ou non actionn.

Rcepteurs :
- Une lampe dclairage peut tre allume ou teinte;
- Un lectro-aimant peut tre excit ou non excit.

Etat logique dune variable boolenne :


Ce sont les deux tats stables dune variable. Par convention, chaque tat stable est
dsign par un chiffre qui est zro (0) ou un (1).

I.1

Les trois fonctions logiques de base

Les fonctions logiques reposent sur trois oprateurs de base. Ce sont les fonctions
logiques : NON (en anglais NOT ), ET (en anglais AND ) et OU (en
anglais OR ). Nous les prsentons avec leurs quations et leurs tables de vrit.
a) La fonction logique NON :
Soit une variable boolenne nomme A. La fonction logique
NON (A), appel complment de A, sera note A (lire A barre).
Le rsultat de NON (A) sera galement une variable boolenne.
La table ci-contre est la table de vrit de cette fonction.
Au niveau algbrique, lquation correspondant cette table de vrit est : F = A
b) La fonction logique ET :
Soit deux variables boolennes nommes A et B. Le
rsultat de la fonction logique A ET B sera galement
une variable boolenne. Le tableau de droite montre la
table de vrit de cette fonction. la fonction logique
ET nactive la sortie que lorsque toutes les entres
sont actives.
Au niveau algbrique, lquation correspondant cette
table de vrit est F = A B . Le symbole du ET est
semblable celui du produit.

OFPPT/DRIF/CDC_GE

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

c) La fonction logique OU :
Soit deux variables boolennes nommes A et B. Le
rsultat de la fonction logique A OU B sera galement
une variable boolenne. La table de vrit de cette
fonction est montre droite. La fonction logique OU
donne une valeur de sortie gale 1 ds quune
des entres est 1.
Au niveau algbrique, lquation correspondant
cette table de vrit est F = A + B . Le symbole du OU
est semblable celui de la somme.

I.2

Les autres fonctions logiques :

En plus des oprateurs de base, il existe dautres oprateurs de deux variables et nous
prsentons ici les plus importants.
a) Oprateur OUI ou oprateur galit
La sortie est ltat 1 si, et seulement si, lentre est ltat 1.
b) La fonction logique NON-ET :
Soit deux variables boolennes nommes A et B. Le
rsultat de la fonction logique NON( A ET B) sera
galement une variable boolenne. La figure de
droite montre la table de vrit de cette fonction.
La sortie de la fonction logique NON-ET
(en anglais NAND) a un comportement inverse
celle de la fonction logique ET.
Au niveau algbrique, lquation correspondant cette table
de vrit est F = A B . Lajout de la barre au-dessus de la fonction traduit ainsi linversion
du rsultat du ET.
c) La fonction logique NON-OU
Soit deux variables boolennes nommes A
et B. Le rsultat de la fonction logique NON (A OU B)
sera galement une variable boolenne. La table
ci-contre montre la table de vrit de cette fonction.
La sortie de la fonction logique NON-OU (en anglais NOR)
a un comportement inverse celle de la fonction
logique OU.
Au niveau algbrique, lquation correspondant
cette table de vrit est F = A+ B . Lajout de
la barre au-dessus de la fonction traduit ainsi linversion du rsultat du OU.

OFPPT/DRIF/CDC_GE

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Remarque :
Ces deux fonctions (NON-ET et NON-OU) sont trs utilises en lectronique, car elles
reprsentent des lments de connections universels. Toute fonction logique peut en effet
tre crite exclusivement partir de lune ou lautre de ces fonctions. Un des avantages de
ces lments de connexion universel est de permettre limplantation de nimporte quelle
fonction logique laide dun seul type de circuit lectronique. Il y a donc standardisation
sur un seul type de circuit lectronique. Ainsi, il est possible den acheter une grande
quantit pour bnficier dun prix de vente avantageux. On ne stocke quun seul type de
circuit en prvision dventuelles pannes.
d) La fonction logique OU-EXCLUSIF
Soit deux variables boolennes nommes A
et B. Le rsultat de la fonction logique A OUEXCLUSIF B
sera galement une variable boolenne. La table de vrit
de droite montre le comportement de cette fonction.
la sortie de la fonction logique OUEXCLUSIF (en anglais EXOR)
ne donne un niveau logique 1 que si, et seulement si, une
seule entre est ltat 1.
Au niveau algbrique, lquation correspondant cette table de vrit est F = A B .
Cette expression peut aussi tre crite sous une autre forme : F = A B = A B + A B
e) La fonction logique NON-OU-EXCLUSIF
Soit deux variables boolennes nommes A et B. Le rsultat
de la fonction logique NON (A OUEXCLUSIF B) sera galement
une variable boolenne. La figure de droite montre la table de
vrit de cette fonction. La sortie de la fonction logique
NON-OUEXCLUSIF est linverse de celle obtenue avec
la fonction logique OU-EXCLUSIF.
Au niveau algbrique, lquation correspondant cette table
de vrit est F = A B .

I.3

Les fonctions logiques matrialises avec des interrupteurs:

Comme il tait mentionn prcdemment un interrupteur est un organe binaire pouvant


tre actionn (lorsque loprateur appui dessus), ou non-actionn (lorsque loprateur ny
touche pas). Selon le type dinterrupteur, il peut tre actionn par un oprateur (bouton de
commande), par un mcanisme (interrupteur de fin de course), par la dtection de la
prsence dune grandeur physique (dtecteur de niveau, de temprature, ).
Dans sa position de repos, un interrupteur peut laisser passer ou non le courant
lectrique. Si linterrupteur doit tre actionn pour quil laisse passer le courant, nous
avons un interrupteur dit normalement ouvert . Par contre, si en actionnant
linterrupteur le courant est coup (ou ne passe plus), nous avons un interrupteur dit
normalement ferm

OFPPT/DRIF/CDC_GE

10

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Une ampoule (ou un voyant) est un organe binaire qui peut tre actionn (lorsque le
courant passe et que lampoule est allume), ou non-actionn (lorsque le courant ne
passe plus et que lampoule est teinte).
Dans la suite nous verrons comment, en utilisant les interrupteurs comme entres
logiques et une ampoule comme sortie obtenir des fonctions logiques.
a) Fonction logique OUI
La figure ci-dessous montre la fonction logique OUI. Cette fonction utilise simplement un
interrupteur normalement ouvert. Le voyant sallumera si linterrupteur est actionn.

24 V

0V

La fonction logique de ce montage est : L = a


b) Fonction logique NON
La figure ci-dessous montre la fonction logique NON. Pour obtenir cette fonction, il
suffit de brancher un interrupteur normalement ferm. Le voyant sallume tant que
linterrupteur nest pas actionn.

24 V

L
0V

La fonction logique de ce montage est : L = a


c) Fonction logique ET
La figure ci-dessous montre la fonction logique ET. Pour obtenir cette fonction, il suffit de
brancher deux interrupteurs normalement ouverts en srie. Pour que le courant puisse
traverser le voyant et lallume, il faut actionner simultanment les deux interrupteurs.

24 V

0V

La fonction logique de ce montage est : L = a b


d) Fonction logique OU
La figure ci-dessous montre la fonction logique OU. Pour obtenir cette fonction, il suffit de
brancher deux interrupteurs normalement ouverts en parallle. Le voyant sallume ds que
lun des interrupteurs est actionn.

OFPPT/DRIF/CDC_GE

11

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

24 V

0V

La fonction logique de ce montage est : L = a + b


e) Fonction logique NON-ET
La figure ci-dessous montre la fonction logique NON-ET. Pour obtenir cette fonction, il
suffit de brancher deux interrupteurs normalement ferms en parallle. Le voyant steint
seulement si les deux interrupteurs sont actionns simultanment.
a
L

24 V

0V
b

La fonction logique de ce montage est : L = ab = a + b


f) Fonction logique NON-OU
La figure ci-dessous montre la fonction logique NON-OUT. Pour obtenir cette fonction, il
suffit de brancher deux interrupteurs normalement ferms en srie. Le voyant steint ds
quun des interrupteurs est actionn.

24 V

0V

La fonction logique de ce montage est : L = a +b = a b


g) Fonction logique OU-EXCLUSIF
La figure ci-dessous montre la fonction logique OU-EXCLUSIF. Pour obtenir cette
fonction, il suffit de brancher, tel que montr, deux interrupteurs ayant deux contacts
chacun, lun normalement ouvert, lautre normalement ferm. Le voyant sallume si et
seulement si un seul interrupteur est actionn.

OFPPT/DRIF/CDC_GE

12

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

0V

24 V
a

La fonction logique de ce montage est : L = a b = a b + b a


ou encore :
b

24 V

0V
b

h) Fonction logique NON-OU-EXCLUSIF


La figure ci-dessous montre la fonction logique NON-OU-EXCLUSIF. Pour obtenir cette
fonction, il suffit de brancher, tel que montr, deux interrupteurs ayant deux contacts
chacun, lun normalement ouvert, lautre normalement ferm. Le voyant steint si et
seulement si un seul interrupteur est actionn.

24 V
a

0V

La fonction logique de ce montage est :


L = a b = ab

+ b a = a b b a = (a + b) (b + a ) = a b + ab =

OFPPT/DRIF/CDC_GE

13

Rsum de Thorie et
Guide de travaux pratiques

I.4

Module 5 : maintenance dun systme combinatoire

Symbolisation
Symboles

Fonction

NFC03-212

OUI :

F= A

NON :

F= A

F = A B

ET :
(AND)

Amricain
F

A
B

&

F
B

OU :
(OR)

F = A+ B

F
B

NON ET :
(NAND)

F = A B

NON OU :
(NOR)

F = A+ B

A
B

&

F
B

A
B

F
B

OU exclusif : F = A B
A
B

OFPPT/DRIF/CDC_GE

=1

F
B

14

Rsum de Thorie et
Guide de travaux pratiques

II.

Module 5 : maintenance dun systme combinatoire

Logique boolenne :
II.1

Dfinition :

Beaucoup de systmes automatiss fonctionnent en utilisant des organes et des fonctions


binaires. Ces organes et fonctions binaires ne peuvent tre que dans deux tats possibles.
Par exemple, un dtecteur de niveau peut tre immerg ou submerg. Un voyant peut tre
allum ou teint.
Par convention, on reprsente par la valeur logique 0 lun de ces tats et par la valeur
logique 1 lautre tat. La valeur logique 0 correspond un organe binaire (ou une
fonction binaire) dans un tat dit non-activ , non-actionn ou inactif
(exemple : un voyant inactif est teint). La valeur logique 1 correspond un organe
binaire (ou une fonction binaire) dans un tat dit activ , actionn ou actif
(exemple : un voyant actif est allum).
La mathmatique des fonctions binaires est appele lalgbre boolenne, elle dfinit
trois oprateurs de base ainsi quune foule de rgles et de postulats. Ainsi, toutes les
fonctions binaires (dites aussi logiques) sont des relations entre des entres et des sorties
logiques composes doprateurs de base et sur lesquelles on peut appliquer diverses
rgles dalgbre de Boole.

II.2

Les lois de lalgbre de Boole

Commutativit
Associativit
Distributivit
Absorption
Expansion

De Morgan

Similitude

OFPPT/DRIF/CDC_GE

L1
L2
L3
L4
L5
L6
L7
L8
L9

AB =B A
A+B=B+A

Lois

L 10

(A B ) C = A ( B C )
( A + B ) + C = A +( B+ C )
A ( B +C )= A B + A C
( A + B ) ( A + C )= A+ B C
A + ( A B ) = A
A ( A+ B ) = A
( A B )+ ( A B )= A
( A + B ) (A + B ) = A

L 11

A B = A + B

L 12

A+B = A B

L 13

A + B = A B

L 14

A B = A+ B

L 15

A+ A B = A+ B

L 16

A A +B =A B

15

Rsum de Thorie et
Guide de travaux pratiques

II.3

Les Thormes de lalgbre de Boole :

Invariance
lment neutre
Idempotence
Complmentarit
Involution

II.4
P1
P2
P3
P4
P5
P6
P7
P8

II.5

Module 5 : maintenance dun systme combinatoire

T1
T2
T3
T4
T5
T6
T7

A 0= 0
A + 1 =1
A 1= A
A+0 = A
A A= A
A+ A = A

T8

A + A =1

T9

A=A

Thormes

A A = 0

Postulats de lalgbre de Boole :


Postulats
0 0=0
0 1 =1 0 = 0
1 1 =1
0 +0 = 0
1 + 0 = 0 + 1 =1
1 + 1 =1

0 =1
1= 0

Simplification algbrique des quations boolennes :

La simplification dune quation revient appliquer les rgles :

- Des oprations boolennes ;


- Des relations fondamentales ;
- Du thorme de MORGAN ;
Et utiliser, ventuellement, comme moyens de simplification le tableau ou diagramme de
Karnaugh.
Exemple :
simplifier : z = ( a + b ) ( b + c ) ( a + c )

z = ( a b + a c + b b + b c ) ( a + c)
Or,

b b= 0
z = ( a b + a c + b c ) ( a + c) dveloppons, on aura :
z = a b a +a b c + a c a + a cc + b c a + b c c

OFPPT/DRIF/CDC_GE

16

Rsum de Thorie et
Guide de travaux pratiques

Or,

a a=0

Module 5 : maintenance dun systme combinatoire

a ba=0

a a c =0

et

c c=c

z= a b c + abc + a c + b c

z = c [ a ( b + 1) + b ( a +1) ]
Or,

a + 1 = b +1=1
z = (a + b ) c

III.

Circuits intgrs logiques

La matrialisation des fonctions logiques a t dabord ralise avec des composants


discrets puis elle sest transforme en intgrant plusieurs composants sur un seul circuit.
Un circuit intgr (C.I.) dsigne un bloc constitu par un monocristal de silicium de
quelques millimtres carrs en forme paralllpipde rectangle aplati, lintrieur duquel
se trouve inscrit en nombre variable des composants lectroniques (transistors, diodes,
rsistances et, plus rarement des condensateurs).
Les composants lectroniques peuvent tre de deux familles : TTL ou CMOS.

III.1 Famille TTL (transistor transistoc logic)


Elle fait principalement usage de combinaisons de transistors bipolaires pour la fabrication
de ces circuits intgrs.
Ces C.I. sont constitus dun botier qui contient la puce, laquelle est relie lextrieur
par un certain nombre de pattes (ou broches). Ce nombre varie gnralement entre 14 et
28. La tension dalimentation nominale (Vcc ) est +5 V.

Circuit intgr

OFPPT/DRIF/CDC_GE

17

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

On peut remarquer quil y a encoche sur des cts du botier. Elle permet de localiser
rapidement le numro de chaque patte et dobtenir un branchement simple et rapide.
Il existe plusieurs formes de botiers pour les circuits intgrs (voir figure suivante).

Types de botiers

OFPPT/DRIF/CDC_GE

18

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Suivant la gamme de temprature dutilisation, on distingue deux sries des C.I TTL :

La srie 5400 : gamme de temprature dutilisation militaire indique par 5


(- 55, + 125 C);
La srie 7400 : gamme de temprature dutilisation gnrale indique par 7
(0,+ 70 C).

La famille TTL se subdivise en cinq sous-groupes, dont chacun possde ses propres
caractristiques de fonctionnement.
TTL standard
TTL low power (faible consommation)
TTL schottky
TTL fast
TTL low power schottky
TTL advanced schottky
TTL advanced low power schottky

74XX
74LXX
74SXX
74FXX
74LSXX
74ASXX
74ALSXX

Exemples :
a) SN 54L121 N
SN : prfix standard;
5 : gamme militaire;
4 : circuit logique;
L : sous groupe faible consommation;
121 : fonction du circuit intgr;
N : botier de plastique enfichable 14 ou 16 broches.
b) SN 74LS10J
SN : prfix standard;
7 : gamme gnrale;
4 : circuit logique;
LS : sous groupe, Schottky faible consommation;
10 : fonction du circuit intgr (NON ET);
J : type de botier : botier cramique enfichable DIL 14 ou 16 broches.
c) SN 74LS00
SN : prfix standard;
7 : gamme gnrale;
4 : circuit logique;
LS : (sous groupe), Schottky faible consommation;
00 : fonction du circuit logique (NON ET).

OFPPT/DRIF/CDC_GE

19

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

III.2 Famille CMOS (Comptementary Mtal Oxyde Semiconductor)


Elle drive principalement des transistors effet de champ.
a) Circuits intgrs CMOS srie 74 :
CMOS RAPIDES (High-speed CMOS) 74 HC xx et 74 HCT xx ;
CMOS classiques 74 C xx (technologie identique la srie 4000) ;
CMOS advanced (ACL) 74 AC 11 xx et 74 ACT 11 xx ;
CMOS Low-voltage (faible tension) 74 LV xx et 74 LVC xx ;
b) Circuits intgrs CMOS srie 4000 :
Deux types de circuits sont couramment commercialiss: la srie 4000 UB et la srie
4000 B. Cette dernire a toutes ses sorties buffrises (sorties amplifies). Elles sont
entirement compatibles.

III.3 Caractristiques des circuits intgrs :


Lorsquon travaille avec des circuits logiques deux tats sont considrs: ltat haut et
ltat bas. Ces deux tats sont dfinis par des plages de tensions en fonction de la
technologie utilise. En logique positive ltat haut correspond une prsence de tension
et un 1 logique.
Une famille logique est caractrise par ses paramtres lectriques :

la plage des tensions dalimentation et la tolrance admise sur cette valeur,


la plage des tensions associe un niveau logique, en entre ou en sortie,
les courants pour chaque niveau logique, en entre ou en sortie,
le courant maximum que lon peut extraire dune porte logique et le courant absorb
en entre,
La puissance maximale consomme

Les performances dynamiques principales sont :


- les temps de monte (transition bashaut) et de descente (transition hautbas) des
signaux en sortie dune porte,
- Les temps de propagation dun signal entre lentre et la sortie dune porte logique.
1) tension dalimentation :
La tension ncessaire pour alimenter le circuit. TTL est +5 V.
Pour La srie 4000 et la srie 74 C des circuits intgrs CMOS, ils sont fonctionnels pour
des valeurs de VDD comprises entre 3 et 15 V. Les sries 74 HC et 74 HCT fonctionnent
sous des tensions dalimentation allant de 2 6 V.
2) Courants et tensions
VIH (min) - tension d'entre niveau HAUT : niveau de tension ncessaire pour avoir un 1
logique en entre.
VIL (max) - tension d'entre niveau BAS : niveau de tension ncessaire pour avoir un 0
logique en entre.

OFPPT/DRIF/CDC_GE

20

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

VOH (min) - tension de sortie niveau HAUT : niveau de tension de la sortie d'un circuit
logique correspondant l'tat logique 1.
VOL (max) - tension de sortie niveau BAS : niveau de tension de la sortie d'un circuit
logique correspondant l'tat logique 0.
IIH - courant d'entre niveau HAUT : le courant qui traverse une borne d'entre quand
une tension niveau haut est applique cette entre.
IIL - courant d'entre niveau BAS : le courant qui traverse une borne d'entre quand une
tension niveau bas est applique cette entre.
IOH - courant de sortie niveau HAUT : le courant qui traverse une borne de sortie place
au niveau logique 1 dans des conditions de charge spcifies.
IOL - courant de sortie niveau BAS : le courant qui traverse une borne de sortie place
au niveau logique 0 dans des conditions de charge spcifies.
Exemples :
pour le circuit intgr 74 LS00 ( voir tableau suivant)

OFPPT/DRIF/CDC_GE

21

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Valeurs des courants et tensions dune porte des diffrentes familles de la srie 74

3) Sortance
Normalement, la sortie d'un circuit logique doit pouvoir piloter plusieurs entres logiques.
La sortance (appele galement facteur de charge) est dfinie comme le nombre maximal
d'entres logiques standards qui peuvent tre pilotes sans problmes par une sortie. Par
exemple, quand il est indiqu qu'une porte logique a une sortance de 10, cela signifie
qu'elle peut piloter 10 entres logiques standards. Si on dpasse ce nombre, il n'est pas
assur que les tensions des niveaux logiques des sorties seront exactes.
4) Retards de propagation :
Un signal logique qui traverse un circuit subit toujours un retard. Deux retards de
propagation sont dfinis :
tPLH : retard pour passer du niveau logique 0 au niveau logique 1.
tPHL : retard pour passer du niveau logique 1 au niveau logique 0.
5) Consommation :
Tous les CI, quand ils sont en fonctionnement, consomment une certaine nergie
lectrique. Cette nergie est dlivre par une ou plusieurs tensions d'alimentation
raccordes aux broches d'alimentation du botier. Gnralement, il n'y a qu'une borne
d'alimentation par botier, appele Vcc (pour les TTL) ou V DD (pour les MOS).
La puissance dissipe par un CI est gnralement spcifie par le courant Icc qu'il tire de
lalimentation Vcc, de sorte que la puissance relle est le produit Icc x Vcc. Dans le cas de
nombreux CI, le courant qu'ils drainent de l'alimentation varie en fonction des tats
logiques des circuits de la puce. Par exemple une puce NON-ET dont toutes les sorties
des portes sont au niveau HAUT, le courant tir de l'alimentation Vcc dans ce cas est
appel ICCH. Par contre quand toutes les sorties des portes sont au niveau BAS. Ce
dernier courant est appel ICCL.
Habituellement, ICCH. et ICCL ne sont pas gaux. Le courant moyen est :
ICC(moy) = (ICCH + ICCL)/2

OFPPT/DRIF/CDC_GE

22

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Et cest cette valeur quon utilise pour calculer la puissance moyenne consomme :
PD(moy) = ICC(moy) x VCC
6) Produit vitesse-consommation
Les familles de circuits intgrs ont toujours t caractrises la fois par la vitesse et la
consommation. Gnralement, il est souhaitable d'avoir un dlai de propagation pour la
porte de mme qu'une consommation d'nergie les plus faibles possibles. Les diverses
familles et sous-familles de circuits logiques ont des valeurs pour la vitesse et la
consommation trs variables qui se rpartissent dans un spectre trs large. Une faon
commode de mesurer la performance globale d'une famille est le calcul du produit vitesseconsommation que l'on obtient en multipliant le retard de propagation d'une porte par la
consommation d'nergie de celle-ci. Par exemple, supposons une famille dont le retard
moyen est 10 ns et la consommation moyenne, 5 mW. Le produit vitesse-consommation
est donc:
10 ns x 5 mW = 50 x 10-12 watt-seconde = 50 picojoules (pj)
7) Association des circuits intgrs
Il est ncessaire de prendre certaines prcautions lors de l'association de circuits de
familles diffrentes. Les niveaux des tensions d'entre et de sortie pour les tats haut et
bas doivent tre compatibles pour assurer correctement le changement d'tat du circuit
command. Il faut s'assurer que VOH du circuit amont correspond VIH du circuit
command ainsi que VOL VIL.

CMOS-HC vers TTL (voir figure suivante) :

OFPPT/DRIF/CDC_GE

23

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

TTL vers CMOS-HC ou HCT (voir figure suivante) :

Il ny a pas de compatibilit avec CMOSHC, mais il y a compatibilit avec HCT. Il est


ncessaire dadapter VOH min -TTL au niveau de VIH min CMOS-HC
Dans ce cas on peut utiliser par exemple un circuit HCT
En effet le circuit HCT est compatible avec les circuits TTL, HC et MOS. Il peut servir
d'interface pour adapter les niveaux. Il suffit de remplacer le circuit TTL ou CMOS par un
circuit HCT ou encore en utiliser un comme interface.

Pour le choix dun circuit intgr cest la vitesse (temps de propagation interne du signal)
ou la puissance dissipe qui dtermine le choix dune famille.

III.4 Configuration des broches pour les diffrents modles des C.I
a) Circuit intgr portes NON
Six portes NON : 4069
(CMOS) [CD4069UB]
V DD

14

13

12

11

10

7
V SS

OFPPT/DRIF/CDC_GE

24

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Six portes NON : 7404


(TTL) [SN74LS04]
V CC

6A

6Y

14

13

12

1A

1Y

5A

5Y

4A

4Y

11

10

2A

2Y

3Y

GND

3A

b) Circuit intgr Portes ET


Quatre portes ET deux entres : 7408 (TTL) [SN74LS08]
V CC

4B

4A

4Y

3B

3A

3Y

14

13

12

11

10

1A

1B

1Y

2A

2B

2Y

GND

Trois portes ET trois entres : 7411 (TTL) [SN74LS11]


V CC

1C

1Y

3C

3B

3A

3Y

14

13

12

11

10

OFPPT/DRIF/CDC_GE

1A

1B

2A

2B

2C

2Y

7
GND

25

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

c) Circuits intgrs portes OU


Quatre portes OU deux entres : 7432 (TTL) [SN74LS32]
4A

4Y

3A

3Y

14

4B
13

12

11

10

1A

1B

1Y

2A

2B

2Y

GND

VCC

3B

Quatre portes OU deux entres : 4071 (COMS) [CD4071B]


InD

OutD

13

12

11

InA

InA

VDD

InD

14

OutA

OutC

InC

10

OutB

InB

InB

InC
8

7
VSS

d) Circuits intgrs NON ET


Quatre portes NON ET 2 entres : 4011 (C-MOS) [CD4011
V DD

OFPPT/DRIF/CDC_GE

InD

InD

OutD

OutC

InC

InC

14

13

12

11

10

InA

InA

OutA

OutB

InB

InB

Vss

26

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Quatre portes NON ET entres : 7400 (TTL) [SN74LS00]


4B

4A

4Y

3B

14

13

12

11

1B

1Y

V CC

1A

3A

3Y

10

2A

2B

2Y

GND

Trois portes NON ET 3 entres : 7410 (TTL) [SN74LS10]

V CC

1C

1Y

3C

3B

3A

3Y

14

13

12

11

10

1B

2A

2B

2C

2Y

1A

GND

e) Circuits intgrs portes NON OU


Quatre portes NON OU 2 entres : 7402 (TTL) [SN74LS02]

OFPPT/DRIF/CDC_GE

27

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Vcc

4Y

4B

4A

3Y

14

13

12

11

10

1Y

1A

2B

2Y

2A

2B

3B

3A

7
GND

f) Circuits intgrs portes Ou exclusif :


Quatre portes OU exclusif 2 entres : 7486 (TTL) [SN 74LS86]
VCC

IV.

4B

4A

4Y

3B

3A

3Y

14

13

12

11

10

1A

1B

1Y

2A

2B

2Y

GND

Les systmes de numration :


IV.1 Base dun systme de numration:

La base dun systme de numration est le nombre de chiffres diffrents quutilise ce


systme de numration. En lectronique numrique, les systmes les plus couramment
utiliss sont : le systme binaire, le systme octal, le systme dcimal et le systme
hexadcimal.
Se rappeler que : a0 = 1.
a) Systme dcimal :
Cest le systme de numration dcimal que nous utilisons tous les jours. Cest le
systme de base 10 qui utilise donc 10 symboles diffrents : 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9.

OFPPT/DRIF/CDC_GE

28

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Un nombre N (entier positif) exprim dans le systme de numration dcimal est dfini par
la relation ci-dessous :
N = an x 10n + an-1 x 10n-1 .............. + a0 x 100
(o an est un chiffre de rang n)
Exemple :

N = (1975)10
N = 1 x 103 + 9 x 102 + 7 x 101 + 5 x 100

Les puissances de 10 sont appeles les poids ou les valeurs de position. Le poids est
gal la base leve la puissance de son rang.
Unit

Dizaine

Centaine

Milliers

a0
0
100

a1
1
101

a2
2
102

a3
3
103

Chiffre
Rang
Poids

10*Milliers 100*Millier
s
a4
a5
4
5
4
10
105

b) Systme binaire
Le systme binaire est le systme de base 2, cest dire qui utilise deux symboles
diffrents : le 0 et le 1. Chacun deux est appel bit ou lment binaire.
Dans ce systme, le poids est une puissance de 2.
Exemple :

Puissance de 2 :
n
2n
n
2n

N = (10110)2
N = 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20
N = (22)10

0
1

1
2
13
8192

2
4

3
8

4
16

5
32

6
64

7
128

8
256

9
10
512 1024

11
12
2048 4096

14
15
16384 32768

Dfinitions :

Triplet : nombre binaire form de 3 lments binaires.


Quartet : nombre binaire form de 4 lments binaires.
Octet (byte) : nombre binaire form de 8 lments binaires.
Mot (word) : nombre binaire form de 16 lments binaires.
L.S.B. : bit le moins significatif ou bit de poids faible (lment le plus droite dun nombre
binaire).
M.S.B. : bit le plus significatif ou bit de poids fort (lment binaire le plus gauche dun
nombre binaire).

OFPPT/DRIF/CDC_GE

29

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

c) Systme octal
Le systme de numration octal est de base 8, ainsi il utilise 8 symboles diffrents : 0, 1,
2, 3, 4, 5, 6 et 7.
Dans ce systme, le poids est une puissance de 8.
Exemple :

N = (6543)8
N = 6 x 83 + 5 x 82 + 4 x 81 + 3 x 80
N = (3427)10

La succession des nombres par ordre croissant est le suivant :


- 1 chiffre : 0, 1, 2, 3, 4, 5, 6, 7, 0, 1, 2.......etc.
- 2 chiffres : 10, 11, 12, 13, 14, 15, 16, 17, 20, 21......, 27, 30, 31....etc.

Puissance de 8 :

n
8n

0
1

1
8

2
64

3
512

4
4096

5
32768

d) Systme hexadcimal
Le systme hexadcimal est de base 16 et utilise 16 symboles diffrents : les dix premiers
chiffres dcimaux : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 et les 6 premires lettres de lalphabet : A, B,
C, D, E, F.
La succession des nombres hexadcimaux par ordre croissant est la suivante :
- 1 chiffre : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, 0, 1, 2, 3.....etc.
- 2 chiffres : 00, 01, 02 ....., 09, 0A, 0B,....., 0F, 10, 11, 12,....., 19, 1A, 1B.....etc.
Les lettres de A F correspondent respectivement aux nombres dcimaux 10 15.
Dans ce systme, le poids est une puissance de 16.
Exemple :

n
16n

N = (AC53)16
N = A x 163 + C x 162 + 5 x 161 + 3 x 160
N = 10 x 163 + 12 x 162 + 5 x 161 + 3 x 160
N = (44115)10

Puissance de 16 :
0
1

1
16

2
256

3
4096

4
65536

5
1048576

IV.2 Changement de base :


a) Conversion des bases 2, 8 ou 16 en base 10
Pour convertir un nombre de la base 2, 8 ou 16 en nombre de base 10, il suffit de
dcomposer le nombre en ses quantits et den faire la somme.

OFPPT/DRIF/CDC_GE

30

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Exemples :
(10110, 01)2 = 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20 + 0 x 2-1 + 1 x 2-2
= 1 x 16 + 0 x 8 + 1 x 4 + 1 x 2 + 0 x 1 + 0 x 0, 5 + 1 x 0, 25 = (22, 25)10
(372, 06)8

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


= 3 x 64 + 7 x 8 + 2 x 1 + 0 x 0, 125 + 6 x 0, 015625

(250, 09375)10

(FD, 2A)16

= F x 161 + D x 160 + 2 x 16-1 + A x 16-2


= 15 x 16 + 13 x 1 + 2 x 0, 0625 + 10 x 0, 00390625

(253, 1640625)10

Tableau de correspondance entre nombre de diffrentes bases


Dcimal (base 10)

Binaire (base 2)

Octal (base 8)

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

24 23 22 21 20
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
10000
10001

Hexadcimal (base
16)

0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
20
21

0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
10
11

b) Conversion dun nombre dcimal en un nombre dun systme dune


autre base
Cette conversion se fait en deux parties :
1- La partie entire.
2- La partie fractionnaire.
Problme : Un nombre N tant donn en base 10, cherchons lcrire dans un systme
de base b.

OFPPT/DRIF/CDC_GE

31

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

On traite dabord la partie entire :

Pour la partie entire nous la divisons par la base b et nous conservons le reste. Le
quotient obtenu est divis par b et nous conservons le reste. Il faut rpter lopration sur
chaque quotient obtenu. Les restes successifs sont crits, en commenant par le dernier,
de la gauche vers la droite pour former lexpression de N dans le systme de base b.

On traite aprs la partie fractionnaire :

Exemple 1 : Conversion du nombre (3786, 4) 10 en base 2 :

On traite dabord la partie entire :3786

3786 2
0

1893 2

1893

946
0

473

473

236 2
0

118

118

946
2
236
2

0 59

59 2

29

14

14 2

3 2

1 1

29

Le nombre binaire ainsi obtenu est :

3786 = (111011001010)2

On traite aprs la partie fractionnaire :


0, 4 x 2 =

0_, 8

0, 8 x 2 =

1, 6

0, 6 x 2 =

1, 2

0, 2 x 2 =

0, 4

0, 4 x 2 =

0,8

Do (0, 4)10 = (0, 01100)2

OFPPT/DRIF/CDC_GE

32

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Rsultat : (3786, 4)10 = (111011001010, 01100)2


Exemple 2 :

(459, 3)10 le convertir en base 8.

Partie entire :
Position
0
8
1
8
2
8

Reste
3
1
7

459/8
57/8
7/8
0

(459)10 = (713)8

Partie fractionnaire :
0, 3 x 8 =
0, 4 x 8 =
0, 2 x 8 =
0, 6 x 8 =

2, 4
3, 2
1, 6
4, 8

(0, 3)10 = (0, 2314)8


Rsultat : ( 459, 3)10 = (713, 2314)8
c) Autres conversions

Conversion dun nombre octal en un nombre binaire :

Chaque symbole du nombre crit dans le systme octal est remplac par son quivalent
crit dans le systme binaire trois bits (voir tableau de correspondance).
Exemple :

N = (257)8 =

(010 101 111)2


2
5
7

Conversion dun nombre binaire en un nombre octal :

Cest lopration inverse de la prcdente. Il faut regrouper les 1 et 0 du nombre trois par
trois en commenant par la droite, puis chaque groupe est remplac par le chiffre octal
correspondant.
Exemple :

N = (11001101111)2 = 11 001 101 111


3
1
5
7
N = (3157)8

Conversion dun nombre hexadcimal en un nombre binaire :

Chaque symbole du nombre hexadcimal est remplac par son quivalent crit sur quatre
bits dans le systme binaire.

OFPPT/DRIF/CDC_GE

33

Rsum de Thorie et
Guide de travaux pratiques

Exemple :

Module 5 : maintenance dun systme combinatoire

N = (B F 8)16
N = (1011 1111 1000)2
B
F
8

Conversion dun nombre binaire en un nombre hexadcimal :

Cest linverse de la prcdente. Il faut donc regrouper les 1 et 0 du nombre par quartet en
commenant par la droite, puis chaque groupe est remplac par le symbole hexadcimal
correspondant.
Exemple :

N = (100001101111)2
N = 1000
8

0110 1111
6
F
N = (86F)16

IV.3 Oprations arithmtiques avec la base binaire:


a) Addition Binaire : Les rgles de base sont :
0+0=0
0+1=1
1+0=1
1 + 1 = 0 reporte 1
Exemple :

Reports
0

111

1101
+
1011
11000

1
1

b) Soustraction Binaire :

Les rgles de base sont

0-0=0
0 - 1 = 1 Emprunte 1
1-0=1
1-1=0
Exemple :

11011

Emprunt
1

110
10101

1
0

c) Multiplication Binaire : Les rgles de base sont :


0*0=0
0*1=0
1*0=0
1*1=1

OFPPT/DRIF/CDC_GE

34

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Exemple :
101
*
110
000
101
101
11110
d) Division Binaire : Les rgles de base sont :
0 / 0 = Indtermin
0/1=
0
1 / 0 = Impossible
1/1=
1
Exemple :
1010
-10
001
-00
10
-10
00

/ 10
101

IV.4 Les codes :


a) Code binaire :
Dcimal
0
1
2
3
4
5
6
7
8
9

OFPPT/DRIF/CDC_GE

Binaire
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001

35

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

b) Code B C D :
(Binary coded dcimal) en franais ( Dcimal cod Binaire)
Dcimal
0
1
2
3
4
5
6
7
8
9

BCD
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001

Exemple : (115) 10

= (0001 0001 0101) BCD


c) Code ASC II
(American standard code for information interchange)
Ou code amricain pour l'change d'information : c'est un code alphanumrique qui
permet de reprsenter des chiffres, des lettres ainsi que divers caractres spciaux. Il
traduit ces caractres en langage machine.
Colonne C: caractre ASCII ou fonction de contrle particulire.
Colonne D: dcimal.
Colonne O: octal.
Colonne H: hexadcimal.

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

000
001
002
003
004
005
006
007
010
011
012
013
014
015
016
017

00
01
02
03
04
05
06
07
08
09
0A
0B
0C
0D
0E
0F

nul
soh
stx
etx
eot
enq
acq
bel
BS
HT
LF
VT
FF
CR
SO
SI

32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47

040
041
042
043
044
045
046
047
050
051
052
053
054
055
056
057

20
21
22
23
24
25
26
27
28
29
2A
2B
2C
2D
2E
2F

sp
!

#
$
%
&
`
(
)
*
+

.
/

64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79

100
101
102
103
104
105
106
107
110
111
112
113
114
115
116
117

40
41
42
43
44
45
46
47
48
49
4A
4B
4C
4D
4E
4F

@
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O

96
97
98
99
10
101
102
103
104
105
106
107
108
109
110
111

140
141
142
413
144
145
146
147
150
151
152
153
154
155
156
157

60
61
62
63
64
65
66
67
68
69
6A
6B
6C
6D
6E
6F

a
b
c
d
e
f
g
h
i
j
k
l
m
n
o

OFPPT/DRIF/CDC_GE

36

Rsum de Thorie et
Guide de travaux pratiques
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

020
021
022
023
024
025
026
027
030
031
032
033
034
035
036
037

10
11
12
13
14
15
16
17
18
19
1A
1B
1C
1D
1E
1F

dle
dc1
dc2
dc3
dc4
nak
syn
etb
can
em
sub
esc
fs
gs
rs
us

Module 5 : maintenance dun systme combinatoire


48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63

060
061
062
063
064
065
066
067
070
071
072
073
074
075
076
077

30
31
32
33
34
35
36
37
38
39
3A
3B
3C
3D
3E
3F

0
1
2
3
4
5
6
7
8
9
:
;

<
=

>
?

80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95

120
121
122
123
124
125
126
127
130
131
132
133
134
135
136
137

50
51
52
53
54
55
56
57
58
59
5A
5B
5C
5D
5E
5F

P
Q
R
S
T
U
V
W
X
Y
Z
[

\
]
^
-

112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127

160
161
162
163
164
165
166
167
170
171
172
173
174
175
176
177

70
71
72
73
74
75
76
77
78
79
7A
7B
7C
7D
7E
7F

p
q
r
s
t
u
v
w
x
y
z

{
|

}
~
del

d) Code Gray :
(Code binaire rflchi, ne peut tre utilis pour les oprations arithmtiques).
Nombre Dcimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Binaire
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Gray
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000

C'est une autre forme de la base binaire.


Un seul bit la fois change d'tat lorsqu'on passe d'un nombre au suivant.

V.

Table de vrit
V.1

Tableau des combinaisons

De nombreux circuits logiques possdent plusieurs entres mais seulement une sortie.
Une table de vrit nous fait connatre la raction dun circuit logique (sa valeur de sortie)
aux diverses combinaisons de niveaux logiques appliqus aux entres.
Pour une table de N entrs il y a 2N lignes.

OFPPT/DRIF/CDC_GE

37

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

On peut construire un tableau de ces combinaisons comportant autant de colonnes que de


variables dentres et autant de lignes que de combinaisons.
Pour le remplir, il suffit dcrire pour chaque ligne lquivalent binaire des nombres
dcimaux compter de 0 2 n 1.
Exemples :
2 variables A et B on a 2 2 = 4 combinaisons compter de 0 3.

a)

A
0
0
1
1

B
0
1
0
1

Lquivalent binaire de 0
Lquivalent binaire de 1
Lquivalent binaire de 2
Lquivalent binaire de 3

3 variables A, B et C on a 2 3 = 8 combinaisons compter de 0 7.

b)

0
1
2
3
4
5
6
7

V.2

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

Rgles de construction dune table de vrit :

La table de vrit est une compilation, sous forme de tableau, de tous les tats logiques
de la sortie en fonction des tats logiques des entres.
Les tapes suivre pour construire une table de vrit :
-

crire, sur une premire ligne, le nom des variables dentres et celui de
variable de sortie;
Diviser le tableau en un nombre de colonnes gal au total des entres et de la
sortie;
Dterminer le nombre de combinaisons possibles laide des variables
dentre : soit 2nombre dentre
Tracer des lignes horizontales en un nombre gal au nombre de combinaisons
possibles;
Remplir chaque ligne par une combinaison possible des variables dentre : a
revient compter en binaire de 0 (2n 1);
Inscrire, dans la colonne sortie , la valeur de la fonction pour chaque
combinaison.

OFPPT/DRIF/CDC_GE

38

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Exemple : Soit S = A B + B C . La table de vrit 3 variables dentre.


A
0
0
0
0
1
1
1
1

V.3

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

S
0
0
0
1
0
0
1
1

Ecriture dune quation partir dune table de vrit

Il existe 2 mthodes :
a) Produit de sommes :
On considre les lignes de la table de vrit dont la sortie est ltat logique 0 sous
forme dune somme logique OU .
Les parties dquation ainsi obtenues peuvent tre runies par le produit logique ET .
Exemples :
1) Soit la table de vrit suivante 2 variables :
A
0
0
1
1

B
0
1
0
1

S
0
1
1
0

1E ligne :

( A+ B )

4e ligne : A + B

quation :
S = A+ B ( A+ B )

2) Soit la table de vrit suivant 3 variables :


A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

OFPPT/DRIF/CDC_GE

S
1
0
1
0
1
1
0
1

2e ligne : A + B + C

4e ligne : A + B + C
e

7 ligne : A + B + C

quation :

) (
(A+ B +C )

S = A + B +C A + B +C

39

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Remarque :
Variable = 1
Variable = 0

Variable
Variable

b) Somme de produits :
On considre les lignes de la table de vrit dont la sortie est ltat logique 1 sous
forme dun produit logique ET .
Les parties dquation ainsi obtenues peuvent tre runies par la somme logique OU .
Exemples :
1)
A
0
0
1
1

B
0
1
0
1

S
0
1
1
0

( )
ligne : ( A B )

2e ligne : A B
e

)( )

Lquation : S = A B + AB

2)
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

S
1
0
1
0
1
1
0
1

(
)
3 ligne : ( A B C )
5 ligne : ( A BC )
6 ligne : ( A BC )
1eligne : A BC
e

lquation :

) (

) (

S = A B C + A B C + A B C +

8eligne : ( A BC )

( ABC ) + ( ABC )

c) quivalence entre le rsultat dun produit de sommes et celui dune


somme de produits
Le rsultat dun produit de sommes est gal celui dune somme de produits.
Exemple :
A
0
0
1
1

B
0
1
0
1

S
0
1
0
1

Somme de produits

S = A B + A B

Produit de sommes

S =( A+ B ) A+ B

(1)

Preuve de lgalit de ces deux quations (1) et (2) :

OFPPT/DRIF/CDC_GE

40

(2)

Rsum de Thorie et
Guide de travaux pratiques

(1)

Module 5 : maintenance dun systme combinatoire

S = A B + A B

= A+ A B
= 1 B
= B

S =( A+ B ) A+ B

(2)

V.4

(Distributivit L5)
( T8 : Complmentarit)
( T3 : lment neutre)

= A A+ A B + A B + B B

(Distributivit L6)

= 0 + A B + A B + B

(T7, T5)

= B+B

(L9 : Expansion)

=B

(T6 : Idempotence)

Elaboration dune table de vrit partir dune quation

Nous pouvons passer dune quation logique une table de vrit. La technique est fort
simple, il suffit de tester lquation logique avec toutes les combinaisons dentre et de
trouver pour chaque combinaison la valeur de la sortie. Un exemple simple montrera ce
quil en est.
Soit F = ( A B ) + C . Pour trouver la table de vrit de F, il faut premirement connatre le
nombre dentres. Ici, nous en avons trois, soit A, B et C. Donc la table de vrit devrait
avoir normalement quatre (3+1) colonnes et huit (23) lignes. Ainsi la table rsultante sera :
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

F
1
0
1
0
1
0
1
1

VI. Simplification des fonctions logiques par la mthode de


Karnaugh :
Les tables de vrit permettent de trouver les quations logiques dun systme logique.
Malheureusement, ces quations logiques ne sont pas simplifies donc il faut les simplifier
avant de raliser les fonctions logiques correspondantes. Bien sr, les rgles, postulats et
thormes de lalgbre boolenne appliqus une quation logique mnent la
simplification, mais au prix dun certain effort. Plus le nombre dentres est lev, plus la
simplification est fastidieuse.
Pour simplifier les quations logiques de faon plus efficace. Une technique appele
Diagramme de Karnaugh est utilise. Cette mthode prsente la table de vrit
sous une forme matricielle mettant en vidence les simplifications logiques.

OFPPT/DRIF/CDC_GE

41

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

VI.1 Transposition dune quation logique dans un diagramme de


Karnaugh
a) Diagramme de Karnaugh
Cest un diagramme qui reprend les indications de la table de vrit pour les mettre sous
une autre forme. Le nombre de cases est gal au nombre de lignes de la table de vrit,
ou encore au nombre de combinaisons des variables dentre.
Exemples :
a)

1 variable dentre A

2 combinaisons = 2 cases.

b)

2 variables dentre A et B

2 combinaisons = 4 cases.

A
B

c)

3 variables dentre A, B, et C

2 combinaisons = 8 cases.

AB
C

d)

4 variables dentre A. B. C. et D

2 combinaisons = 16 cases.

AB
CD

b) Disposition des combinaisons lintrieur du diagramme de Karnaugh


Pour pouvoir simplifier par suite lquation partir du diagramme de Karnaugh, il faut
quune seule variable change dtat pour deux cases adjacentes. On utilise donc le code
Gray au lieu du code binaire.

OFPPT/DRIF/CDC_GE

42

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Exemples :
1.
A
0
0
1
1

1234-

B
0
1
0
1

0
0
1

00

AB

10

AB

01

AB

11
AB

2.
A
12345678-

0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

S
AB
C

00
0 000

01
1

010

11
3

110

10
7

100

ABC ABC A BC ABC

1 001

011

101
ABC A BC A BC ABC
111

3.
12345678910111213141516-

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

OFPPT/DRIF/CDC_GE

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

S
AB
CD

00

01
1

00

0000

11
5

0100

10
13

1100 1000

A BC D A B C D A B C D A B C D
2

14

10

01 0001 0101 1101 1001

A B C D ABC D A B C D A B C D
4

16

11 0011 0111 1111 1011


A B C D A B C D A BC D
3

10

0010

15

0110 1110

12

AB C D

1010

11

A B C D A BC D A B C D A B C D

43

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

c) Transposition dune quation logique dans un diagramme de Karnaugh


Exemples :
a) Soit lquation : S = A+ B
- Table de vrit
1
2
3
4

A
0
0
1
1

- Diagramme de Karnaugh

B
0
1
0
1

S
0
1
1
1

A
B

1
1

1
2

b) Soit lquation : S = AC + BC
- Table de vrit

1
2
3
4
5
6
7
8

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

OFPPT/DRIF/CDC_GE

C
0
1
0
1
0
1
0
1

- Diagramme de Karnaugh
S
0
0
1
0
1
0
1
0

AB
C

00

01
1

10
7

1
4

11
3

1
8

44

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

VI.2 Simplification dune quation par le diagramme de


Karnaugh
a) Cases adjacentes
Deux cases sont adjacentes lorsquelles sont situes cte cte, que ce soit
lhorizontale ou la verticale. De plus, une seule variable doit changer dtat pour
que deux cases soient considres comme adjacentes.
Exemples :
AB
CD
00

01

11

10

00
01

Cases adjacentes

11
10

cases adjacentes

cases non adjacentes

b) Rgles de regroupement :
Le regroupement des cases adjacentes permet de rduire une quation logique le
plus simplement possible. Pour se faire, certaines rgles doivent tre respectes :
Rgle 1 :
Le regroupement des cases adjacentes doit se faire par puissance de deux :
20, 21, 22, 23, .(1, 2, 4, 8 .)
Exemples :
a)

b)
A

A
0

case unique

OFPPT/DRIF/CDC_GE

groupement de deux

45

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

d)
c)

AB
CD
00
AB

01

11

10

00

01

11

10

00

01

11

10

groupement de quatre

groupement de huit
Rgle 2 :
Les cases appartenant au mme groupement doivent avoir la mme valeur binaire
de la variable de sortie. (voir les exemples prcdents).
Rgle 3 :
La longueur et la hauteur des groupements doivent tre des puissances de deux.
Exemple :
AB
CD
00

01

11

10

00

01

11

10

2 ou 4

2 0 ou 1

2 1 ou 2

Rgles 4 :
Les regroupements de quatre casses ou plus doivent tre disposs symtriquement
par rapport lun des axes du diagramme.

OFPPT/DRIF/CDC_GE

46

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Exemples :
A faire
AB
CD
00

01

11

10

A ne pas faire
AB
CD
00

01

11

10

00

00

01

01

11

11

10

10

Rgles 5 :
Les cases des extrmits de gauche peuvent tre regroupes avec celles de droite,
avec celles des bords hauts ou encore avec celles du bas.
Exemples :
a)
AB
CD
00

01

11

10

b)
AB
CD
00

01

11

10

00

00

01

01

11

11

10

10

Rgle 6 :
Les quatre cases des 4 coins dun diagramme de Karnaugh peuvent tre
regroupes.
Exemples :
A faire
AB
CD
00 01

11

10

A ne pas faire
AB
CD
00 01 11

10

00

00

01

01

11

11

10

10

OFPPT/DRIF/CDC_GE

47

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

VI.3 criture des quations partir de regroupement


a) Somme de produits :
Chaque regroupement de 1 donne le produit logique des variables dentre qui nont
pas chang dtat. Lensemble de ces regroupements est une somme logique.
Rgle :

B=1
B=0

On la reprsente par B ;
On la reprsente par B .

Exemples :

a)
AB
CD
00

groupement 2
01

11

10

00

01

11

10

groupement 1

groupement 3
Groupement 1 : A et B changent dtat
Lquation du groupement :
C D
C = 0 et D = 1 ne changent pas dtat
Groupement 2 : A et D changent dtat
Lquation du groupement :
BC

B = 1 et C = 0 ne changent pas dtat


Groupement 3 : A = 0, B = 0, C = 1 et D = 0
ne change pas dtat

Do lquation finale :

OFPPT/DRIF/CDC_GE

Lquation du groupement :
A BC D

S =C D + BC + A BC D

48

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

b)
AB
CD
00

01

11

10

00

01

groupement 1

11

groupement 2

10

groupement 3
Groupement 1 : A D
S = A D +C D + A B

Groupement 2 : C D
Groupement 3 : A B
b) Produit de sommes

Chaque regroupement de 0 donne la somme logique des variables dentre qui nont
pas chang dtat. Lensemble de ces regroupements est un produit logique.
Rgle : B = 1
B=0

On la reprsente par B ;
On le reprsente par B.

Exemples :
a)
AB
CD
00

01

11

10

00

01

11

10

groupement 1

groupement 2

Groupement 1 : A, B ne changent pas dtat (A = 0, B = 0)


C et D changent dtat

Lquation du
groupement : A+ B

Groupement 2 : A, B ne changent pas ltat (A = 1, B = 1)


C et D changent
OFPPT/DRIF/CDC_GE

Lquation du
groupement : A+ B

49

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Do lquation finale : S =( A+ B ) A+ B

b)
AB
CD
00

01

11

10

00

01

11

10

Un seul groupement : A change dtat


B, C et D ne changent pas dtat
(B = 1, C = 1, D = 0)

Lquation du
groupement :
B +C + D

Do lquation finale : S = B +C + D

VII.

Schmas logiques :
VII.1 Gnralits :

Un schma logique est la reprsentation graphique de lquation dune ou plusieurs


variables de sortie grce aux oprateurs de base vus prcdemment.
On distingue 3 types de schmas logiques :
- Le 1er type comprend des oprateurs NON, ET, OU;
- Le 2me type ne comprend que des oprateurs NON ET (NAND);
- Le 3me type ne comprend que des oprateurs NON OU (NOR).

VII.2 Diffrents types de schmas logiques:


a) Schma logique comprenant des oprateur NON, ET,OU
Pour traduire une quation en schma logique avec ces oprateurs, il faut :

Dterminer le nombre doprateurs NON


complimentes.
Dterminer le nombre doprateurs ET
produits logiques et dduire le nombre
oprateur.
Dterminer le nombre doprateur OU
sommes logiques et dduire le nombre
oprateur.
Relier les diffrents oprateurs de base.

OFPPT/DRIF/CDC_GE

compter le nombre des variables


compter le nombre de groupes de
dentres ncessaires sur chaque
compter le nombre de groupes de
dentres ncessaires sur chaque

50

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Exemples :
a)

R1 = B1B2 B3 + B4 B1B5 + B4 B2 B3

Nombre doprateurs NON : 4;


Nombre doprateurs ET : 3 3 entres;
Nombre doprateurs OU : 1 3 entres.

)(

)(

R1 = B1B2 B3 + B4 B1B5 + B4 B2 B3
K
K
{
NON

K
K
{

K
K K
K
{
{

NON

NON

NON

K
K
K
K K
K
K
K K
K
K
K
1
4
2
4
3
1
4
2
4
3
1
4
2
4
3
ET

ET

ET

K
K
K4
K4
K2
KK
K4
K4
K3
K
1K
4K
4
4
4K
4K
4
OU

Lquation comporte deux fois B3 ; pour les obtenir, il suffit dutiliser un seul oprateur
NON, do 3 oprateurs NON au lieu de 4.
Schma logique :
B5

B4 B3

B2 B1
B1

B4 B1 B5

B1 B2 B3
R1

B3

B3 B2 B4

B4

OFPPT/DRIF/CDC_GE

51

Rsum de Thorie et
Guide de travaux pratiques

b)
-

Module 5 : maintenance dun systme combinatoire

R1 = B1B2 (B3 + B4 )+ B5 (B3 + B4 + B1 )

Nombre doprateurs NON : 1;


Nombre doprateurs OU : 3;
Nombre doprateurs ET : 2.

R1 = B1B2 (B3 + B4 )+ B5 (B3 + B4 + B1 )


K
K K
K3
K
{
12
NON

OU

K
KK
K
1K
4K
42
4K
4
3
ET

K
KK
K
1K
42
43
OU

KKKKKK
142
4 43
4
ET

K
K
K4
K4
K2
KK
K4
K4
K3
K
1K
4K
4
4
4K
4K
4
OU

Schma logique
B5

B4 B3 B2 B1

B2

B3+B4

B1 B2 ( B3+B4 )

B1

R1

B1+B3+B4

B5

B5 (B1+B2 +B4)

b) Schma logique ne comprenant que des oprateurs NON ET


Pour raliser ce schma, il faut les deux conditions suivantes :

Lquation ne doit comporter que des ET logiques


lquation en appliquant les thormes De Morgan.

transformer

Lquation doit tre entirement recouverte par une barre

utiliser les

proprits de la ngation S=S .

OFPPT/DRIF/CDC_GE

52

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Exemples :
a)

R1 = B1B2 B3 + B4 B1B5 + B4 B2 B3

Transformation des OU logiques en ET logique en appliquant le thorme De


Morgan :

R1 = R1 = B1B2 B3 + B4 B1B5 + B4 B2 B3 = B1B2 B3 B4 B1B5 B4 B2 B3


Il y a huit barres

8 oprateurs NON ET.

R1= B1B2 B3B4 B1B5B4 B2 B3


K
K
{

NON ET

K
K K
K
{
{

NON ET

NON ET

K
K
{

NON ET

K
K
K
K K
K
K
K K
K
K
K
1
4
2
4
3
1
4
2
4
3
1
4
2
4
3
NON ET

NON ET

NON ET

K
K
K4
K4
K2
KK
K4
K4
K3
K
1K
4K
4
4
4K
4K
4
NON ET

Schma logique
B5 B4 B3 B2

B1
B4

B2

B4 B2 B3

B3

B1 B2 B3
B2

R1

B1

B1
B4
B5

OFPPT/DRIF/CDC_GE

B4 B1 B5

53

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

b) R1 = B1B2 (B3 + B4 )+ B5 (B3 + B4 + B1 )


Transformation :

)
( ) (
R = B B (B B )+ B (B B B )
R = R = B B (B B )+ B (B B B )
R = B B ( B B ) B ( B B B )
R1 = B1B2 B3 + B4 + B5 B3 + B4 + B1
1

NON ET NON ET NON ET NON ET NON ET

K
K
K
K
1
4
2
4
3

NON ET

K
KK
K
1K
42
43

NON ET

NON ET

K
KK
K K
KK
K
1K
4K
42
4K
4
3
1K
4K
42
4K
4
3
NON ET

NON ET

K
K
K4
K4
K2
KK
K4
K4
K3
K
1K
4K
4
4
4K
4K
4
NON ET

Schma logique
B5 B4 B3 B2 B1

B5
B1
B5 (B1 B3 B4)
B3
B1 B3 B4
B4
R1
B3 B4

B2
B1

OFPPT/DRIF/CDC_GE

B1 B2 (B3 B4)

54

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

c) Schma logique ne comprenant que des oprateurs NON OU


Pour raliser ce schma il faut les deux conditions suivantes :
- lquation ne doit comporter que des ou logiques
lquation en appliquant les thormes de Morgan.
- lquation doit tre entirement recouverte par une barre

transformer
utiliser

les

proprits de la ngation : S=S


Exemples :
a) R1 = B1B2 B3 + B4 B1B5 + B5 B2 B3
R1 = B1B2 B3 + B4 B1B5 + B4 B2 B3

R1 = B1 + B2 + B3 + B4 + B1 + B5 + B4 + B2 + B3
R1 = R1 = B1 + B2 + B3 + B4 + B1 + B5 + B4 + B2 + B3

K
{

NON OU

K
{

NON OU

K
{

NON OU

K
{

NON OU

K
{

NON OU

K
KK
K K
KK
K K
KK
K
1K
42
43
1K
42
43
1K
42
43
NON OU

NON OU

NON OU

K
K
K4
K4
KK
K
K4
K4
K4
KK
K
K
1K
4K
4
4
4
4
2
4K
4K
4
4
3
NON OU

K
K
K4
K4
KK
K
K4
K4
K4
KK
K
K
1K
4K
4
4
4
4
2
4K
4K
4
4
3
NON OU

Schma logique
B5B4B3B2 B1
B4
B3

B4+B2+B3

B2

B1

B1+B2+B3

R1

R1

B3

B4
B1
B4+B1+B5
B5

OFPPT/DRIF/CDC_GE

55

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

b) R1 = B1B2 (B3 + B4 )+ B5 (B3 + B4 + B1 )


Transformation :
R1 = B1B2 (B3 + B4 ) + B5 (B3 + B4 + B1 )

R1 = B1 + B2 + B3 + B4 + B5 + B3 + B4 + B1

R1 = R1 = B1 + B2 + B3 + B4 + B5 + B3 + B4 + B1

K
K3
K
12

K
{

NON OU

NON OU

K
{

NON OU

K
KK
K
1K
42
43
NON OU

K
K
K4
K4
K3
K K
K
K4
K4
K3
K
1K
4K
4
2
1K
4K
4
2
NON OU

NON OU

K
K
K4
K4
KK
KK
K4
K4
K4
K3
K
1K
4K
4
4
42
4K
4K
4
NON OU

K
K
K4
K4
KK
KK
K4
K4
K4
K3
K
1K
4K
4
4
42
4K
4K
4
NON OU

Schma logique
B5 B4

B3 B2 B1
B1

B2

B1+B2+(B +B4)
3

B3+B4

R1

R1

B5

B5+(B3+B +B1)
4
B3+B4+B1

OFPPT/DRIF/CDC_GE

56

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

VIII. Montage des circuits


VIII.1 Plaque de montage
(voir figure suivante)
Les plaques de montage perfores sont spcialement conues pour les montages
temporaires. Elles sont idales pour exprimenter certains circuits logiques utilisant
des circuits intgrs TTL ou C-MOS.
Cette plaque possde des trous perfors interrelis qui forment des lignes
indpendantes. Les lignes verticales sont gnralement employes pour les sources
(Vcc pour les circuits intgres TTL et VDD-Vss pour les C-I.C-MOS), tandis que les
lignes horizontales servent au branchement des divers composants.

VIII.2 Interrupteurs logiques


La simulation des entres se fait laide dun groupe dinterrupteurs miniatures (DIP
suitch) (voir figure suivante). Ce type de composants permet de faire parvenir des
signaux hauts (1) ou bas (0) lentre des portes logiques du circuit.

OFPPT/DRIF/CDC_GE

57

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

VIII.3 Choix de logique positive ou ngative, visualisation des


sorties
La forme que prend la sortie dun circuit permet de faire la diffrence entre les
logiques positive et ngative.
a) Logique positive
Un circuit est en logique positive lorsque la sortie est branche la masse ce qui
donne directement la valeur de la sortie.
Cette valeur peut tre visualise par une DEL (diode lectroluminescente) qui
sallume en prsence dun niveau haut (1) et steint pour un niveau bas (0).
EXEMPLE :

OFPPT/DRIF/CDC_GE

58

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Mais dans ce cas la sortie dbite un courant de charge lev


recommande

logique

peu

b) Logique ngative
Un circuit est en logique ngative lorsque la sortie est relie la source (Vcc) ce qui
donne la valeur de la sortie inverse quon peut rtablir en utilisant un inverseur.
EXEMPLE :

La rsistance RL limite le courant qui passe par la DEL afin dviter dendommager le
circuit :

RL min =

Tension aux bornes de RL


5 V 1,5 V
=
= 220
Courant maximal des portes logiques
16 m A

1,5 V = U aux bornes de la DEL.

OFPPT/DRIF/CDC_GE

59

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

VIII.4 Technique de travail

Lorsquon utilise des C.I. (circuits intgres) , on doit les placer de faon quil ny
ait aucun contact entre les pattes. La faon de faire consiste les placer entre
les deux groupes de lignes horizontales comme sur la figure suivante.

Les entres flottantes (libres, non utilis) ne sont pas recommandes. On peut
soit les brancher la source en passant par une rsistance de 1K (le meilleur
choix), on les branche ensemble pour nen faire quune (voir figure suivante).

Entr

Entr

Sortie
Porte
logique

Sortie
Porte
logique

1K

+
Source

Branchement la source
(assure un niveau 1)

Branchement une autre entre


(copie le signal dentre)

Comment procder pour monter un circuit ?

Sur une feuille simulant la plaque perfore, trouver le meilleur croquis de


disposition possible tout en respectant les techniques de montage des
composants et en numrotant les diffrentes bornes des composants.

OFPPT/DRIF/CDC_GE

60

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Monter les composants sur la plaque perfore en respectant le croquis de


disposition finale.

Raliser les branchements entre les composants tout en respectant les


techniques de travail avec une facilit de lire le brochage des C.I et une bonne
esthtique.

IX.

Circuits arithmtiques
IX.1 Additionneur

Cest un circuit logique qui permet deffectuer laddition des nombres binaires.
a) Demi-Additionneur
Il ne peut additionner que deux bits ou entres. On lidentifie par DA (voir figure
suivante).
-

Schma logique

OFPPT/DRIF/CDC_GE

Reprsentation simplifie

61

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Table de vrit
Entres
A
B
0
0
0
1
1
0
1
1

Sorties
S
C
0
0
1
0
1
0
0
1
donne la somme ( )= A B

S
Le montage possde 2 sorties

donne le report (C )= A B

Exemples daddition :
1

1
+ 0
01

Report (C)

1
+ 1
10

Somme()

Report (C)

Somme()

Pour pouvoir additionner de plus grands nombres binaires, on doit combiner


plusieurs DA pour former des additionneurs complets, quon identifie par AC.
b) Additionneurs complets
Cest une volution du DA, il possde 3 entes (voir figure suivante).

OFPPT/DRIF/CDC_GE

62

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Table de vrit :
A
0
0
0
0
1
1
1
1

Entres
B
0
0
1
1
0
0
1
1

Co
0
1
0
1
0
1
0
1

Sorties
C1

0
0
1
0
1
0
0
1
1
0
0
1
0
1
1
1

Il est possible de refaire le mme travail en combinant plusieurs AC et en utilisant le


report du premier tage en guise dentre C du second et ainsi de suite. La figure
suivante traite laddition de deux nombres de 4 bits en utilisant des AC.

OFPPT/DRIF/CDC_GE

63

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Les familles CMOS et TTL comportent des additionneurs sous la forme des C.I pour
viter de manipuler une quantit norme de portes logiques (voir figure suivante).

Additionneur complet 4 bits CMOS (4008)

Additionneur complet 4 bits TTL (7483A)


OFPPT/DRIF/CDC_GE

64

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

IX.2 Soustracteurs logiques


Ils ne sont pas trs utiliss dans les domaines industriels. Leur fonctionnement
ressemble normment celui des additionneurs.
a) Demi-soustracteur
Il est obtenu en ajoutant une porte NON un demi-additionneur.
On lidentifie par les lettres DS (voir figure suivante).
- Schma logique

OFPPT/DRIF/CDC_GE

- Reprsentation simplifie

65

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Table de vrit
Entres
X
0
0
1
1
On a deux sorties :

Sorties
Y
0
1
0
1

D
0
1
1
0

B
0
1
0
0

D quon pourrait reprsenter par D = X Y


B quon pourrait reprsenter par B = X Y

b) Soustracteurs complets
Le soustracteur complet est une combinaison de deux DS auquel on a ajout un
OU logique la sortie de la retenue (voir figure suivante).

Table de vrit
X
0
0
0
0
1
1
1
1

OFPPT/DRIF/CDC_GE

Entres
Y
0
0
1
1
0
0
1
1

Bo
0
1
0
1
0
1
0
1

D
0
1
1
0
1
0
0
1

Sorties
B1
0
1
1
1
0
0
0
1

66

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Il est possible de refaire le mme travail en combinant plusieurs SC en cascade pour


raliser une soustraction binaire de 4 bits ou plus (voir figure suivante).

Malheureusement, on ne trouve pas des C.I. pour les soustracteurs. Il est cependant
possible dutiliser un artifice mathmatique pour transformer la soustraction en
addition et ainsi utiliser des additionneurs logiques (voir figure suivante).

Il est possible de se servir, par exemple dun C.I TTL 7483 pour monter un circuit
soustracteur.

IX.3 Multiplicateur
Exemple de multiplicateur de 2 bits par 4 bits (voir figure suivante).

OFPPT/DRIF/CDC_GE

67

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Le montage partir des portes logiques de base serait trs difficile et coteux. On
utilise donc des C.I qui contiennent tous les composants ncessaires la ralisation
de lopration.

OFPPT/DRIF/CDC_GE

68

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Voici un tableau qui numrer les divers C.I qui servent la multiplication.
Fonction
2 bits par 4 bits
4 bits par 4 bits
4 bits
Multiplicateur BCD
Multiplicateur binaire

TTL
CMOS

Numro
74LS261
74284, 74285, 74S274
40181, 4057
4527
4089

IX.4 Circuit comparateur


Ces circuits permettent de comparer deux mots de n bits chacun en indiquant sur
leurs sorties si le premier mot est plus grand, plus petit ou gal au second.
Le principe consiste comparer dabord les bits les plus significatifs. Sils sont
diffrents, il est inutile de continuer la comparaison. Par contre sils sont gaux, il faut
comparer les bits de poids immdiatement infrieur et ainsi de suite.
Exemple : comparaison de nombres un bit
Tableau danalyse.
a

Pour A > B : S = a b

Pour A < B : I =

Pour A = B : E = a b + a b = a b

E=

a b

S+ I = a b + a b = a b

Remarque : On peut donc raliser un comparateur laide de circuits logiques.


Circuits intgrs assurant cette fonction :

TTL : 7485, 74680, 74682, 74683


CMOS : 4063, 4585.

Le circuit intgr TTL 7485 permet de comparer deux mots de 4 bits ( A3 A0 et B3


B0).
Ce circuit possde trois sorties :
- A suprieur B
- A infrieur B
- A gal B

: QA>B
: Q A<B
: O A=B

Trois entre dextension ( I A>B , I A<B , I A=B ) permettent la mise en cascade de


plusieurs circuits afin deffectuer une comparaison sur des mots plus grands.
OFPPT/DRIF/CDC_GE

69

Rsum de Thorie et
Guide de travaux pratiques

X.

Module 5 : maintenance dun systme combinatoire

Circuits de dcodage des informations


X.1

Le codeur :

C'est un circuit N entres dont une seulement est active et qui dlivre sur n sorties
(en code binaire ou autre) le numro de l'entre.
Exemple :
On prend comme exemple le codeur 74148 (voir figure suivante). Cette lment
dcode 8 lignes d'entre en 3 lignes de sortie (code binaire). Pour le montage en
cascade de plusieurs lments, la sortie E0 du premier lment est relie lentre
EI du deuxime lment et ainsi de suite. Il n'est pas ncessaire d'utiliser des
lments supplmentaires.
Lorsque toutes les lignes d'entre se trouvent au niveau H, les sorties ont galement
le niveau H. En tat actif, tous les niveaux d'entre et de sortie sont l'tat bas.
Ce codeur est un codeur de priorit car il permet le choix du code correspondant au
chiffre dcimal le plus lev des entres actives.

Caractristiques du C I 74148.
OFPPT/DRIF/CDC_GE

70

Rsum de Thorie et
Guide de travaux pratiques

X.2

Module 5 : maintenance dun systme combinatoire

Le dcodeur.

Le dcodage consiste slectionner une sortie ou un groupe de sortie en fonction


dun code dentre. On dit que le code dentre identifie ladresse de la sortie.
Exemple :Le C I 74138 (voir figure suivante)
Ces circuits sont des dcodeurs de trois lignes en huit lignes. Ce dcodeur est en
fonction seulement lorsque les entres G2A = G2B = 0 et que G1 = 1. Autrement les
sorties du dcodeur sont paralyses, peu importe le code dentre. Ces entres de
validation rduisent l'emploi de portes externes et d'inverseurs.

Caractristiques du C I 74138.

OFPPT/DRIF/CDC_GE

71

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Le dcodeur pilote daffichage :


Plusieurs dispositifs de dcodage servent la reprsentation de donnes l'aide
d'un afficheur dcimal. C'est le cas des afficheurs sept segments.
Afficheur DCB sept segments :
L'appellation sept segments provient de l'agencement de sept DEL de manire
pouvoir afficher les dix chiffres de 0 jusqu' 9.
La particularit des dcodeurs pilotes daffichage vient du fait que, pour un code
d'entre distinct, plusieurs sorties deviennent actives simultanment afin d'afficher
les diffrents caractres. Un dcodeur pilote d'affichage est donc conu pour tre
reli directement un afficheur. La figure suivante montre la disposition des
segments dun afficheur ainsi que les seize combinaisons possibles obtenues avec la
plupart des dcodeurs.

Identification et disposition des segments


La figure ci-dessous montre le raccordement d'un afficheur ainsi que la table de
vrit du dcodeur. Comme le dcodeur 7447 est dot de sorties vraies au niveau
BAS, les 0 prsents aux sorties de la table de vrit se traduisent par des
segments allums. De plus, l'anode de chacun des segments est relie une borne
commune connecte l'alimentation Vcc. On dcrit cet afficheur DEL comme tant
anode commune.

OFPPT/DRIF/CDC_GE

72

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Raccordement dun afficheur anode commune


Il existe aussi des afficheurs DEL cathode commune. La figure suivante montre le
raccordement interne des DEL de chacun des types d'afficheurs. Pour piloter un
afficheur cathode commune, le dcodeur doit tre dot de sorties vraies au niveau
HAUT, car la borne commune de l'afficheur se relie la masse du circuit.

Les types dafficheurs

X.3

Circuits de transcodage

Ces circuits permettent de convertir un code binaire en un autre code binaire


(exemple : binaire naturel en code GRAY ou inversement). Ils sont dusage peu
courant et en gnral, raliss avec des mmoires mortes (ROM).
OFPPT/DRIF/CDC_GE

73

Rsum de Thorie et
Guide de travaux pratiques

XI.

Module 5 : maintenance dun systme combinatoire

Circuits de transfert dinformation


XI.1 Multiplexeur

Un multiplexeur agit comme un interrupteur ples multiples. Il slectionne une des


entres pour la faire apparatre la sortie. C'est la raison pour laquelle on l'appelle
parfois slecteur de donnes. L'aiguillage de l'entre des donnes s'effectue par des
lignes de slection qui rpondent un code binaire. La figure suivante montre un
multiplexeur huit entres. Le code d'entre appliqu sur les lignes de slection C B
A dtermine l'entre qui sera transmise la sortie.
La table de vrit de cette figure prouve la transparence d'un multiplexeur
lorsqu'une entre est active. Peu importe le contenu de l'entre slectionne,
l'information apparat intgralement la sortie.

Multiplexeur huit entres


OFPPT/DRIF/CDC_GE

74

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Exemple dun multiplexeur :


La figure suivante montre le composant 74153. Ce circuit comporte deux
slecteurs/multiplexeurs de donnes avec chacun un dcodage binaire permettant
de slectionner une ligne de donnes entre quatre. Il a une entre de commande de
strobe pour chaque multiplexeur, qui doit tre au niveau bas pour valider le circuit;
un niveau haut du strobe force la sortie y correspondante au niveau bas. La table de
vrit prcise le fonctionnement.

Caractristiques du 74153.

XI.2 Demultiplexeur
Un dmultiplexeur est un circuit logique une entre de donnes ou d'informations
et N sorties qui reoivent les informations d'entre (voir figure ci-dessous). Pour
slectionner la sortie qui doit tre active, le dmultiplexeur reoIt un ordre de n
entres d'adresse, comme dans le cas d'un multiplexeur. Ces entres orientent les
OFPPT/DRIF/CDC_GE

75

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

donnes d'entre vers la sortie slectionne. Les nombres N et n sont lis par la
relation : N= 2n
Certains dmultiplexeurs prsentent une entre de validation qui permet :
Lorsqu'elle est mise l'tat 0, d'imposer un zro l'ensemble des sorties quelle
que soit la commande.
Lorsquelle est mise l'tat 1, d'autoriser la transmission des donnes de
l'entre vers les sorties successivement slectionnes.

Reprsentation dun dmultiplixeur 8 entres dinformations et 3 entres


dadressage
Intrt :

Un dmultiplexeur joue le rle d'un commutateur plusieurs positions qui oriente


les informations d'entre vers chaque sortie choisie.
Les entres d'adressage permettent de connatre chaque instant l'tat d'une
sortie.
Par une utilisation cyclique des entres d'adressage, les donnes des entres,
qui parviennent en srie l'entre du dmultiplexeur, sont fournies en parallle
la sortie.

OFPPT/DRIF/CDC_GE

76

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

MODULE N 5: MAINTENANCE DUN SYSTEME


COMBINATOIRE
GUIDE DES EXERCICES ET TRAVAUX PRATIQUES

OFPPT/DRIF/CDC_GE

77

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Exercices :
Exercices 1 :
Rduire les fonctions suivantes en utilisant lalgbre de Boole

Exercice2 :
1) Donner lquivalent dcimal des nombres suivants :
(72)8
(1251)8
(17,3)8
(512,65)8

= ()10
= ()10
= ()10
= ()10

2) Donner lquivalent BCD des nombres dcimaux suivants :

(8)10 = ()BCD
(17)10 = ()BCD
(128)10 = ()BCD
(92)10 = ()BCD
3) Effectuer les oprations arithmtiques suivantes :
0011

1101

110

1101

1111/11

*
0010

11

Exercice3:
Construire les tables de vrit des quations suivantes :
a)

S = A B

c)

S = A( B + C

OFPPT/DRIF/CDC_GE

b)

S = A+ B

d)

S = A+ BC

)
78

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Exercice 4:
Dessiner le schma logique de la sortie F en utilisant seulement des portes NAND.

Exercice 5 :
1) Ecrire lquation simplifie des tableaux suivants :
00
01

00

01

11

10

00

01

11

10

00

01

11

10

00

01

11

10

00

01

11

10

00

00

01

01

11

11

10

10

2) Pour chacune des quations logiques suivantes :


a) Etablir le diagramme de Karnaugh. Effectuer les regroupements et crire
lquation logique simplifie correspondante.
b) Traduire ces quations en schmas logiques. comprenant des oprateurs NON,
ET,OU :
c) Traduire ces quations en schmas logiques. ne comprenant que des
oprateurs NON ET (NAND).

S = A BC + A BC + A BC + A BC

S = A B + A B + A B

OFPPT/DRIF/CDC_GE

79

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Tp 1 - portes logiques fondamentales : et (and), ou (or). Non (not)


1. Objectifs viss
Dmontrer le rapport existant entre les entres et la sortie de portes ET (AND) et
OU (OR) deux entres et NON (NOT) une entre, en construisant les tables
de vrit.
2. Dure du TP
1 heure
3. Matriels (Equipements et matire duvre) par quipe
-

Alimentation continue ( + 5 V)
Plaquette de montage ou simulateur de fonctions logiques
Interrupteurs logiques
Pinces et fils
Circuits intgrs 7404, 7408, 7432.
Notes de cours et fiches techniques

4. Description du TP
Soit le circuit montr la figure suivante :

Raliser ce circuit
5. Droulement du TP
1) Se rappeler que l'on doit relier la broche 14 de chaque circuit intgr la
borne "+5V" de l'alimentation en cc, et la broche 7 la borne "GND".
2) Relier les points A et B du montage aux interrupteurs de donnes "0" ou "1"
suivant la table de vrit. Relier ensuite les sorties Y1, Y2 et Y3 aux bornes de
trois LED.

OFPPT/DRIF/CDC_GE

80

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

3) Remplir la table de vrit suivante : La LED allume indique que la sortie est
au niveau logique 1; la LED.teinte indique que la sortie est au niveau logique
0.

OFPPT/DRIF/CDC_GE

81

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Tp 2 - portes logiques fondamentales : non-et (nand), non-ou (nor),


ou exclusif (xor)
1. Objectifs viss
Dmontrer le rapport existant entre les entres et la sortie de portes NON - ET
(NAND) et NON - OU (NOR) et OU EXCLUSIF (XOR) 2 entres, en
construisant les tables de vrit.
2. Dure du TP
1 heure
3. Matriels (Equipements et matire duvre) par quipe.
-

Alimentation continue ( + 5 V)
Plaquette de montage ou simulateur de fonctions logiques
Interrupteurs logiques
Pinces et fils
Circuits intgrs 7400, 7402, 7486.
Notes de cours et fiches techniques

4. Description du TP
Soit le circuit montr la figure suivante :

5. Droulement du TP
1) Raliser le circuit et effectuer les connexions adquates. Se rappeler que lon
doit relier la broche 14 du circuit intgr la borne + 5V de lalimentation
et la broche 7 la borne GND .
2) Relier les points A et B du montage aux interrupteurs de donnes "0" ou "1"
suivant la table de vrit. Relier ensuite les sorties Y1, Y2 et Y3 aux bornes de
trois LED.
OFPPT/DRIF/CDC_GE

82

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

3) Remplir la table de vrit suivante : La LED allume indique que la sortie est
au niveau logique 1; la LED.teinte indique que la sortie est au niveau logique
0.

OFPPT/DRIF/CDC_GE

83

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Tp 3 - applications de l'algbre de Boole


1. Objectifs viss
1. Analyser les rgles de l'algbre de Boole.
2. Acqurir de l'exprience en travaillant avec des circuits pratiques.
3. Simplifier une fonction en utilisant l'algbre de Boole.
2. Dure du TP
2 heures.
3. Matriels (Equipements et matire duvre) par quipe
-

Alimentation continue ( + 5 V)
Plaquette de montage ou simulateur de fonctions logiques
Interrupteurs logiques
Pinces et fils
Circuits intgrs 7400
Notes de cours et fiches techniques

4. Description du TP
Soit le circuit montr la figure suivante

5. Droulement du TP
1) Raliser le circuit et effectuer les connexions adquates. Se rappeler que
lon doit relier la broche 14 du circuit intgr la borne + 5V de
lalimentation et la broche 7 la borne GND .
2) Relier les points A et B du montage aux interrupteurs de donnes "0" ou "1"
suivant la table de vrit. Relier ensuite la sortie Y une LED.
3) Remplir la table de vrit suivante : La LED allume indique que la sortie est
au niveau logique 1; la LED.teinte indique que la sortie est au niveau
logique 0.
OFPPT/DRIF/CDC_GE

84

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

4) En utilisant lalgbre de Boole simplifier l'quation pour la sortie

Y = (A A B) ( B A B ) =.. ;
5) A quelle fonction correspond lquation simplifie ? ;

OFPPT/DRIF/CDC_GE

85

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Tp 4 : applications de l'algbre de Boole


1. Objectif(s) vis(s) :
-

Simplification des quations :


Traduire les quations en schmas :
Reconnatre diffrents composants partir des codes didentification

2. Dure du TP:
2 heures
3. Matriel (quipement et matire duvre) par stagiaire:
-

Alimentation continue ( + 5 V)
Plaquette de montage ou simulateur de fonctions logiques
Interrupteurs logiques
Pinces et fils
Rsistance de limitation de 330
Circuits intgrs 7400 TTL
Notes de cours et fiches techniques

4. Description du TP :
Soit lquation :
S = A A B B A B

Questions :
1)
2)
3)
4)

Dresser la table de vrit du systme.


Simplifier algbriquement S;
Faire le logigramme de S en utilisant les portes logiques NON-ET (7400)
Raliser pratiquement le circuit laide des circuits intgrs de la famille
TTL 7400;

5. Droulement du TP :
1) Le stagiaire, partir de lquation donne, fait les simplifications, en se
basant sur les lois, les thormes et postulats connus de lalgbre de
Boole et les thormes De Morgan.
2) Montage du circuit avec les C I TTL 7400.
3) Vrification du fonctionnement.

OFPPT/DRIF/CDC_GE

86

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Tp 5 : tablir la table de vrit dun circuit


1. Objectif(s) vis(s) :
-

Expliquer les fonctions logiques de base ainsi que leurs tables de vrit :
Faire le schma de brochage et ralisation pratique du schma
Etablir la table de vrit dun circuit :
Rgles de construction
quations
Rsultats.

2. Dure du TP:
2 heures.
3. Matriel (quipement et matire duvre) par stagiaire:
-

Alimentation continue ( + 5 V)
Plaquette de montage ou simulateur de fonctions logiques
Interrupteurs logiques
Pinces et fils
Rsistance de limitation de 330
Circuits intgrs TTL : 7432, 7400, 7408.
Notes de cours et fiches techniques

4. Description du TP :
Etablir la table de vrit du circuit suivant :

S = ( A + B ) A C , en lisant ltat de la sortie S en fonction des entres A, B et C.


5. Droulement du TP :
1) Construction du logigramme de lquation S = ( A + B ) A C
2) Choix des composants :
- circuit intgr TTL 7432 pour la porte logique OU
- circuit intgr TTL 7400 pour la porte logique NAND
- circuit intgr TTL 7408 pour la porte logique ET
3) Montage des composants : positionnement, technique de travail.
4) Ralisation du circuit logique
5) Vrifier la table de vrit partir des manuvres excuts sur les
interrupteurs logiques A, B et C.
6) Conclusions

OFPPT/DRIF/CDC_GE

87

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Tp 6: monter des circuits de base


1. Objectif(s) vis(s) :
Comparer un additionneur complet sous forme de C.I avec un additionneur
construit avec des portes logiques.
2. Dure du TP:
3 heures.
3. Matriel (quipement et matire duvre) par stagiaire:
-

Alimentation continue ( + 5 V)
Plaquette de montage ou simulateur de fonctions logiques
Interrupteurs logiques
Pinces et fils
Rsistance de limitation de 330
Circuits intgrs TTL : 7432, 7486, 7408,7483
Notes de cours et fiches techniques

4. Droulement du TP :
a) Tracer le circuit dun additionneur complet en utilisant uniquement des
portes logiques de base. Ajouter le circuit dune DEL pour afficher le rsultat
des sorties

b) Monter votre circuit sur une plaquette


c) Simuler les diverses conditions dentes et inscrire les rsultats dans le
tableau suivant.
OFPPT/DRIF/CDC_GE

88

Rsum de Thorie et
Guide de travaux pratiques

A
0
0
0
0
1
1
1
1
d)
e)
f)
g)

Entres
B
0
0
1
1
0
0
1
1

Module 5 : maintenance dun systme combinatoire

Sorties
Portes Logiques

7483

C0
0
1
0
1
0
1
0
1

Remplacer cet additionneur complet par un C.I. additionneur (7483A)


Simuler les diverses possibilits daddition.
Ecrire le rsultat des sorties dans les colonnes appropries du tableau.
Comparer les rsultats des deux montages.

OFPPT/DRIF/CDC_GE

89

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Tp 7: monter des circuits de base


1. Objectif(s) vis(s) :
-

Montage des circuits de base comme ladditionneur ;


Positionnement des composants ;
Conformit du montage avec le schma ;

2. Dure du TP:
3 heures.
3. Matriel (quipement et matire duvre) par stagiaire:
-

Alimentation continue ( + 5 V)
Plaquette de montage ou simulateur de fonctions logiques
Interrupteurs logiques
Pinces et fils
Rsistances de limitation de 330
Circuits intgrs 74LS83
Notes de cours et fiches techniques

4. Description du TP :
Monter et vrifier le fonctionnement de ladditionneur binaire 74LS83.
5. Droulement du TP :
1) Monter le circuit de la figure suivante dun additionneur binaire : addition de
deux nombres binaires de quatre bits.
GND

Vcc

C0

A1
A2

A3
A4

74LS83

4
B1
B2
B3

c4

B4

a)
b)

En se basant sur le brochage du circuit 7483 mettre cot de chaque


broche le numro correspondant ?
Cbler le circuit.

OFPPT/DRIF/CDC_GE

90

Rsum de Thorie et
Guide de travaux pratiques

c)

Module 5 : maintenance dun systme combinatoire

Vrifier le fonctionnement du circuit en prenant quelques exemples :


A1 A2 A3 A4
+ B1 B2 B3 B4

0100
+ 0111

1110
+ 0111

2) Monter le circuit de la figure suivante dun additionneur binaire : addition de


deux nombres binaires de cinq bits.
a)
Cbler le circuit.
b)
Quelle est la retenue de cette addition ?
11110
+ 11011

OFPPT/DRIF/CDC_GE

91

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

+Vcc
5
A1
A2
A3
A4

GND

C0

12

13

10
8
3
1

9 1
6 2
74LS83

2 3
15

B1
B2
B3
B4

11
7
4
16

A6
A7
A8

C4

14

Vcc

A5

GND

12

10
8
3
1

C0
13

6
74LS83

B5
B6
B7
B8

OFPPT/DRIF/CDC_GE

11
7
4
16

92

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Tp 8: monter des circuits de base


1. Objectif(s) vis(s) :
-

Montage des circuits de base comme le comparateur


Positionnement des composants ;
Conformit du montage avec le schma ;

2. Dure du TP:
3 heures.
3. Matriel (quipement et matire duvre) par stagiaire:
-

Alimentation continue ( + 5 V)
Plaquette de montage ou simulateur de fonctions logiques
Interrupteurs logiques
Pinces et fils
Rsistances de limitation de 330
Circuits intgrs 74LS85
Notes de cours et fiches techniques

4. Description du TP :
On veut comparer deux nombres binaires en utilisant le circuit intgr 7485
5. Droulement du TP :
I- Comparaison de nombres de 4 bits chacun :
1) Cbler le circuit suivant
2) Comparer deux nombres que vous choissez(17 et 20; 10 et 10; 6 et 4)

GND

B4 B3 B2 B1

A4 A3 A2 A1

1 14 11

15 13 12 10

74LS85
Vcc

16

Remarque :

ENTREES

SORTIES

2 4 3

7 5 6

p f=

p f =

Lentre de mise en cascade (A=B) doit tre relie une tension de niveau haut
OFPPT/DRIF/CDC_GE

93

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

II- Comparaison de deux nombres de 8 bits chacun en utilisant le circuit


intgr 7485
1) En se basant sur le brochage du circuit 7485,complter les numros des
broches ajouts
2) Cbler le circuit
3) Comparer deux nombres que vous choissez

A8 A7 A6

B8 B7 B6 B5

A5

GND

A4 A3 A2

B4 B3 B2 B1

A1

GND

74LS85
Vcc

ENTREES

74LS85
SORTIES

p f =
p f =

Vcc

ENTREES

p f =

SORTIES

p f =

Remarque :

Les sorties (A<B), (A>B), et A=B de 1er C.I sont relies aux entres de mise
en cascade de 2me C.I

Lentre de mise en cascade (A=B) de premier C.I doit tre relie un une
tension de niveau haut

Prendre par exemple pour les entes de mise en cascade du 1er CI:

(A=B) = 1
(A>B) = 0
(A<B) =0

OFPPT/DRIF/CDC_GE

94

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Tp 9: monter des circuits de base


1. Objectif(s) vis(s) :
-

Montage des circuits de base comme le dmultiplixeur


Positionnement des composants ;
Conformit du montage avec le schma ;

2. Dure du TP:
3 heures.
3. Matriel (quipement et matire duvre) par stagiaire:
-

Alimentation continue ( + 5 V)
Plaquette de montage ou simulateur de fonctions logiques
Interrupteurs logiques
Pinces et fils
Rsistances de limitation de 330
Circuits intgrs 74138
Notes de cours et fiches techniques

4. Droulement du TP :
1. Raliser le circuit de la figure suivante ( A, B, et C reprsentent les entes de
slection, G1, G2A, G2B reprsentent les entes de validation).
2. Relier les points A, B et C respectivement aux interrupteurs de donnes 2 ,
1 et 0 . Relier ensuite les points Y0 Y7 aux afficheurs LEDS
3. Changer continuellement ltat des trois interrupteurs de donnes comme
indiqu dans le tableau suivant et crire le rsultat dans la colonne des
sorties.
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7

4. Si la broche G1 est relie la masse ou si G2A, ou G2B sont relis +5V


que se passe-t-il ?

OFPPT/DRIF/CDC_GE

95

Rsum de Thorie et
Guide de travaux pratiques

OFPPT/DRIF/CDC_GE

Module 5 : maintenance dun systme combinatoire

96

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Evaluation de fin de module

1. Transformer les schmas lectriques suivants en quation :


a)
C

S1

b)
A
D
S2

B
E
B

2. Traduire les quations logiques suivantes en logigrammes :

(
) (A B C)
= ( A + B D )C + B C
= A B A (B C + D )

S 1 = A B + A B C + A BC
S2
S3

3. Raliser loprateur logique OU EXCLUSIF avec seulement des portes NON-OU


2 entres.
4. Un systme lectronique de scurit reoit trois informations binaires A, B et C. Il
allume 3 voyants selon les conditions :
-

Si toutes les informations sont prsentes, une lampe verte sallume ;


Si une des informations est absente, une lampe jaune sallume ;
Si au moins 2 informations sont absentes, une lampe rouge sallume.

On vous demande :
a) Dtablir la table de vrit du systme ;
b) De simplifier algbriquement lquation des 3 voyants ;
c) De donner le schma logique correspondant.
d) De raliser laide des portes logiques TTL le montage sur plaquette
de montage ou simulateur de fonctions logiques.

OFPPT/DRIF/CDC_GE

97

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

5. On se propose dtudier un distributeur de boisson. Celui-ci offre le choix entre de


la menthe (m) et de lorange (o) condition davoir insr une pice (p). Leau (e)
est offerte gracieusement. Lutilisateur dispose de 3 boutons poussoirs ainsi quun
monnayeur pour commander ce quil dsire.
Dun point de vue systme, lappareil dispose de trois lectrovannes permettant
de dlivrer leau, le sirop de menthe ou dorange. Les 3 fonctions tudies sont E,
M et O qui reprsentent ltat des trois lectrovannes.
La table de vrit fait apparatre un tableau constitu par 7 colonnes et 16 lignes
comme le montre le tableau ci-dessous:
a) Complter la table de vrit ci-dessous.
b) Donner le logigramme complet validant le fonctionnement du distributeur
de boisson.
c) Raliser le montage du circuit correspondant au fonctionnement de ce
distributeur
p
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

OFPPT/DRIF/CDC_GE

e m o
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

E M O

98

Rsum de Thorie et
Guide de travaux pratiques

Module 5 : maintenance dun systme combinatoire

Liste des rfrences bibliographiques


Ouvrage
Introduction aux circuits
logiques
Circuits numriques
lectronique applique
Module logique
combinatoire

OFPPT/DRIF/CDC_GE

Auteur
Jean Letocha

Edition
McGraw-Hill

Ronald Tocci
P. Lautey, P. Salette, A.
Bianciotto, P. Boye
CEMEQ

Dunod
Delagrave

99

You might also like