OFPPT
RESUME THEORIQUE
&
GUIDE DE TRAVAUX PRATIQUES
MODULE N 5
SECTEUR
: ELECTROTECHNIQUE
SPECIALITE : MMOAMPA
NIVEAU
: TECHNICIEN SPECIALISE
ANNEE 2007
Rsum de Thorie et
Guide de travaux pratiques
EFP
DR
CDC - GE
Rvision linguistique
Validation
-
OFPPT/DRIF/CDC_GE
Rsum de Thorie et
Guide de travaux pratiques
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
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 :
Code :
Dure : 60 h
De manuels techniques ;
De fiches techniques ;
De composants logiques ;
Doutils et dinstruments de mesure ;
OFPPT/DRIF/CDC_GE
Rsum de Thorie et
Guide de travaux pratiques
OBJECTIF OEPRATIONNEL
PRECISIONS SUR LE
COMPORTEMENT ATTENDU
CRITERES PARTICULIERS DE
PERFORMANCE
-
OFPPT/DRIF/CDC_GE
Rsum de Thorie et
Guide de travaux pratiques
Prsentation du Module :
Ce module permet au stagiaire de :
-
OFPPT/DRIF/CDC_GE
Rsum de Thorie et
Guide de travaux pratiques
OFPPT/DRIF/CDC_GE
Rsum de Thorie et
Guide de travaux pratiques
I.
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.
I.1
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
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
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
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
OFPPT/DRIF/CDC_GE
10
Rsum de Thorie et
Guide de travaux pratiques
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
24 V
L
0V
24 V
0V
OFPPT/DRIF/CDC_GE
11
Rsum de Thorie et
Guide de travaux pratiques
24 V
0V
24 V
0V
b
24 V
0V
OFPPT/DRIF/CDC_GE
12
Rsum de Thorie et
Guide de travaux pratiques
0V
24 V
a
24 V
0V
b
24 V
a
0V
+ 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
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.
Logique boolenne :
II.1
Dfinition :
II.2
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
Invariance
lment neutre
Idempotence
Complmentarit
Involution
II.4
P1
P2
P3
P4
P5
P6
P7
P8
II.5
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
0 =1
1= 0
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
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.
Circuit intgr
OFPPT/DRIF/CDC_GE
17
Rsum de Thorie et
Guide de travaux pratiques
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
Suivant la gamme de temprature dutilisation, on distingue deux sries des C.I TTL :
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
OFPPT/DRIF/CDC_GE
20
Rsum de Thorie et
Guide de travaux pratiques
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
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
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.
OFPPT/DRIF/CDC_GE
23
Rsum de Thorie et
Guide de travaux pratiques
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
6A
6Y
14
13
12
1A
1Y
5A
5Y
4A
4Y
11
10
2A
2Y
3Y
GND
3A
4B
4A
4Y
3B
3A
3Y
14
13
12
11
10
1A
1B
1Y
2A
2B
2Y
GND
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
4Y
3A
3Y
14
4B
13
12
11
10
1A
1B
1Y
2A
2B
2Y
GND
VCC
3B
OutD
13
12
11
InA
InA
VDD
InD
14
OutA
OutC
InC
10
OutB
InB
InB
InC
8
7
VSS
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
4A
4Y
3B
14
13
12
11
1B
1Y
V CC
1A
3A
3Y
10
2A
2B
2Y
GND
V CC
1C
1Y
3C
3B
3A
3Y
14
13
12
11
10
1B
2A
2B
2C
2Y
1A
GND
OFPPT/DRIF/CDC_GE
27
Rsum de Thorie et
Guide de travaux pratiques
Vcc
4Y
4B
4A
3Y
14
13
12
11
10
1Y
1A
2B
2Y
2A
2B
3B
3A
7
GND
IV.
4B
4A
4Y
3B
3A
3Y
14
13
12
11
10
1A
1B
1Y
2A
2B
2Y
GND
OFPPT/DRIF/CDC_GE
28
Rsum de Thorie et
Guide de travaux pratiques
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 :
OFPPT/DRIF/CDC_GE
29
Rsum de Thorie et
Guide de travaux pratiques
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
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
OFPPT/DRIF/CDC_GE
30
Rsum de Thorie et
Guide de travaux pratiques
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
(250, 09375)10
(FD, 2A)16
(253, 1640625)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
OFPPT/DRIF/CDC_GE
31
Rsum de Thorie et
Guide de travaux pratiques
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.
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
3786 = (111011001010)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
OFPPT/DRIF/CDC_GE
32
Rsum de Thorie et
Guide de travaux pratiques
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
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 =
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 :
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 :
N = (B F 8)16
N = (1011 1111 1000)2
B
F
8
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
Reports
0
111
1101
+
1011
11000
1
1
b) Soustraction Binaire :
0-0=0
0 - 1 = 1 Emprunte 1
1-0=1
1-1=0
Exemple :
11011
Emprunt
1
110
10101
1
0
OFPPT/DRIF/CDC_GE
34
Rsum de Thorie et
Guide de travaux pratiques
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
OFPPT/DRIF/CDC_GE
Binaire
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
35
Rsum de Thorie et
Guide de travaux pratiques
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
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
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
V.
Table de vrit
V.1
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
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
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
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
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
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 )
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
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 )
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)
OFPPT/DRIF/CDC_GE
40
(2)
Rsum de Thorie et
Guide de travaux pratiques
(1)
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)
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
OFPPT/DRIF/CDC_GE
41
Rsum de Thorie et
Guide de travaux pratiques
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
OFPPT/DRIF/CDC_GE
42
Rsum de Thorie et
Guide de travaux pratiques
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
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
A B C D ABC D A B C D A B C D
4
16
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
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
01
11
10
00
01
Cases adjacentes
11
10
cases 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
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
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
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
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
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
Lquation du
groupement : A+ B
Lquation du
groupement : A+ B
49
Rsum de Thorie et
Guide de travaux pratiques
Do lquation finale : S =( A+ B ) A+ B
b)
AB
CD
00
01
11
10
00
01
11
10
Lquation du
groupement :
B +C + D
Do lquation finale : S = B +C + D
VII.
Schmas logiques :
VII.1 Gnralits :
OFPPT/DRIF/CDC_GE
50
Rsum de Thorie et
Guide de travaux pratiques
Exemples :
a)
R1 = B1B2 B3 + B4 B1B5 + B4 B2 B3
)(
)(
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)
-
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)
transformer
utiliser les
OFPPT/DRIF/CDC_GE
52
Rsum de Thorie et
Guide de travaux pratiques
Exemples :
a)
R1 = B1B2 B3 + B4 B1B5 + B4 B2 B3
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
)
( ) (
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
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
transformer
utiliser
les
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
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
OFPPT/DRIF/CDC_GE
57
Rsum de Thorie et
Guide de travaux pratiques
OFPPT/DRIF/CDC_GE
58
Rsum de Thorie et
Guide de travaux pratiques
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 =
OFPPT/DRIF/CDC_GE
59
Rsum de Thorie et
Guide de travaux pratiques
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)
OFPPT/DRIF/CDC_GE
60
Rsum de Thorie et
Guide de travaux pratiques
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
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()
OFPPT/DRIF/CDC_GE
62
Rsum de Thorie et
Guide de travaux pratiques
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
OFPPT/DRIF/CDC_GE
63
Rsum de Thorie et
Guide de travaux pratiques
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).
64
Rsum de Thorie et
Guide de travaux pratiques
OFPPT/DRIF/CDC_GE
- Reprsentation simplifie
65
Rsum de Thorie et
Guide de travaux pratiques
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
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
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
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
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
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
: QA>B
: Q A<B
: O A=B
69
Rsum de Thorie et
Guide de travaux pratiques
X.
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
Le dcodeur.
Caractristiques du C I 74138.
OFPPT/DRIF/CDC_GE
71
Rsum de Thorie et
Guide de travaux pratiques
OFPPT/DRIF/CDC_GE
72
Rsum de Thorie et
Guide de travaux pratiques
X.3
Circuits de transcodage
73
Rsum de Thorie et
Guide de travaux pratiques
XI.
74
Rsum de Thorie et
Guide de travaux pratiques
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
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.
OFPPT/DRIF/CDC_GE
76
Rsum de Thorie et
Guide de travaux pratiques
OFPPT/DRIF/CDC_GE
77
Rsum de Thorie et
Guide de travaux pratiques
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
(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
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
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
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
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
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
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
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
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
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)
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
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 :
OFPPT/DRIF/CDC_GE
87
Rsum de Thorie et
Guide de travaux pratiques
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
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
Sorties
Portes Logiques
7483
C0
0
1
0
1
0
1
0
1
OFPPT/DRIF/CDC_GE
89
Rsum de Thorie et
Guide de travaux pratiques
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)
OFPPT/DRIF/CDC_GE
90
Rsum de Thorie et
Guide de travaux pratiques
c)
0100
+ 0111
1110
+ 0111
OFPPT/DRIF/CDC_GE
91
Rsum de Thorie et
Guide de travaux pratiques
+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
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
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
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
OFPPT/DRIF/CDC_GE
95
Rsum de Thorie et
Guide de travaux pratiques
OFPPT/DRIF/CDC_GE
96
Rsum de Thorie et
Guide de travaux pratiques
S1
b)
A
D
S2
B
E
B
(
) (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
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
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
OFPPT/DRIF/CDC_GE
Auteur
Jean Letocha
Edition
McGraw-Hill
Ronald Tocci
P. Lautey, P. Salette, A.
Bianciotto, P. Boye
CEMEQ
Dunod
Delagrave
99