Académique Documents
Professionnel Documents
Culture Documents
OFPPT
SECTEUR ELECTROTECHNIQUE
R E S U ME S D E T H E O R I E E T
T RA V A UX PRA T I Q UES
Module n 19:
LOGIQUE COMBINATOIRE
Spcialit :
TECHNICIEN EN ELECTRICITE
Niveau :
TECHNICIEN
ANNE : 2001
i
Remerciements
Pour la supervision
Pour l'laboration
Pour le secrtariat
Mme EL ALAMI
DRIF
ii
SOMMAIRE
Projet synthse
Rsums de thorie des :
- Objectifs oprationnels de premier niveau et leur dure
- Objectifs oprationnels de second niveau et leur dure
Exercices pratiques des:
- Objectifs oprationnels de premier niveau et leur dure
- Objectifs oprationnels de second niveau et leur dure
iii
PRESENTATION OU PREAMBULE
Ce rsum de thorie et recueil de travaux pratiques est compos des lments suivants :
Le projet synthse faisant tat de ce que le stagiaire devra savoir-faire la fin des
apprentissages raliss dans ce module, est prsent en dbut du document afin de bien le
situer. La comprhension univoque du projet synthse est essentielle lorientation des
apprentissages.
Viennent ensuite, les rsums de thorie suivis de travaux pratiques raliser pour chacun des
objectifs du module.
Les objectifs de second niveau (les pralables) sont identifis par un prfixe numrique alors
que les objectifs de premier niveau (les prcisions sur le comportement attendu) sont marqus
dun prfixe alphabtique.
Le concept dapprentissage repose sur une pdagogie de la russite qui favorise la motivation
du stagiaire, il sagit donc de progresser petits pas et de faire valider son travail.
Les apprentissages devraient se raliser selon les schmas reprsents aux pages qui suivent :
4
SCHMA DAPPRENTISSAGE DUN OBJECTIF
Lecture du rsum de
thorie de l'objectif " n "
Ralisation du travail
pratique de l'objectif " n "
valuation
formative de
l'atteinte de
N
l'objectif " n "
O
5
SCHMA DE LA STRATGIE D'APPRENTISSAGE
ENSEIGNEMENT CORRECTIF
ENSEIGNEMENT CORRECTIF
ENSEIGNEMENT CORRECTIF
6
MODULE 19 : LOGIQUE COMBINATOIRE
Code : Dure : 45 h
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 DVALUATION
partir :
- de directives;
- dune quation non simplifie.
laide :
- de manuels techniques;
- de fiches techniques;
- de composants logiques;
- doutils et dinstruments de mesure;
- de matriaux dassemblage;
- de lquipement de protection individuelle.
( suivre)
7
OBJECTIF OPRATIONNEL DE PREMIER NIVEAU
DE COMPORTEMENT(suite)
C. tablir les tables de vrit dun circuit. - Construction selon les rgles prescrites.
- Exactitude des rsultats.
8
OBJECTIFS OPRATIONNELS DE SECOND NIVEAU
LE STAGIAIRE DOIT MATRISER LES SAVOIRS, SAVOIR-FAIRE, SAVOIR PERCEVOIR OU SAVOIR TRE JUGS
PRALABLES AUX APPRENTISSAGES DIRECTEMENT REQUIS POUR LATTEINTE DE LOBJECTIF DE PREMIER
NIVEAU, TELS QUE :
Avant dapprendre effectuer des conversions entre des bases numriques et des
codes (B) :
3. Expliquer les fonctions logiques de base ainsi que leur table de vrit.
9
TE MODULE : 19
PROJET SYNTHESE
Le stagiaire doit pour un circuit de base choisi (additionneur, codeur, dcodeur etc.) :
- tablir sa table de vrit conformment aux conditions de marche et selon les rgles prescrites;
- Transposer avec justesse les variables dans le tableau de Karnaugh et rduire les quations des
sorties;
- Traduire ces quations en schmas clairs, propres et conformes aux quations de dpart;
- Raliser le montage du circuit choisi avec vrification du fonctionnement qui doit tre
conforme aux donnes de dpart.
TE19PS_
RSUM DE THORIE
- Directives particulires :
TE1901RT 1
RSUM DE THORIE
Lois
Commutativit L1 AB =B A
L2 A+B=B+A
Associativit L3 (A B ) C = A ( B C )
L4 ( A + B ) + C = A +( B+ C )
Distributivit L5 A ( B +C )= A B + A C
L6 ( A + B ) ( A + C )= A+ B C
Absorption L7 A + ( A B ) = A
L8 A ( A + B ) = A
Expansion L9 ( A B )+ ( A B )= A
L 10 ( A + B ) (A + B ) = A
De Morgan L 11 A B = A + B
L 12 A+B = A B
L 13 A + B = A B
L 14 A B = A+ B
Similitude L 15 A+ A B = A+ B
L 16 ( )
A A + B = A B
TE1901RT 2
RSUM DE THORIE
Thormes
Invariance T1 A 0= 0
T2 A + 1 =1
lment neutre T3 A 1= A
T4 A+0 = A
Idempotence T5 A A= A
T6 A+ A = A
Complmentarit T7 A A = 0
T8 A + A =1
Involution T9 A=A
Postulats
P1 0 0=0
P2 0 1 =1 0 = 0
P3 1 1 =1
P4 0 +0 = 0
P5 1 + 0 = 0 + 1 =1
P6 1 + 1 =1
P7 0 =1
P8 1= 0
TE1901RT 3
EXERCICE PRATIQUE
Le stagiaire doit : numrer les lois, thormes et postulats de lalgbre de Boole avec respect des
rgles.
- Directives particulires :
TE1901TP 1
EXERCICE PRATIQUE
Le stagiaire doit complter les lois, thormes et postulats de lalgbre de Boole et donner
leurs noms ou leurs numros.
A +1 = :
A 1= :
A+0= :
A+ A= :
A+ A= :
A A= :
A0 = :
A A = :
1 0 = :
1+1= :
11 = :
00= :
0= :
A+ B = :
A B = :
A+ A B = :
(
A A + B = ) :
TE1901TP 2
EXERCICE PRATIQUE
(A + B ) ( A + C ) = :
A+ ( A B ) = :
( A B ) + (A B )= :
( A + B ) ( A + B )= :
TE1901TP 3
RSUM DE THORIE
- Ce rsum thorique montre lapplication des notions dalgbre de Boole pour mettre en
quation un problme donn.
- Directives particulires :
TE190ART 1
RSUM DE THORIE
I- Identits boolennes
Une variable boolenne est une grandeur physique qui ne peut prendre que deux tats
stables.
Exemples :
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).
Exemples :
Passant
(ferm) 1 Aliment 1
Non passant
(ouvert) 0 Non aliment 0
TE190ART 2
RSUM DE THORIE
a Contact fermeture : a 1
Contact ouverture au
travail La continuit lectrique nest 0
assure
TE190ART 3
RSUM DE THORIE
1 2 3 4 5 6 1
F1 S1 S2
KA
KA
Figure 1
(1) Alimentation;
(2) Organe de protection;
(3) Borne dentre du diple de commutation;
(4) Diple de commutation;
(5) Borne de sotie du diple de commutation;
(6) Rcepteur ou organe de sortie.
- Le diple est passant : la continuit lectrique est assure entre ses bornes dentre et de sortie.
- Le diple est non passant: le circuit lectrique est interrompu entre ses deux bornes.
TE190ART 4
RSUM DE THORIE
Lquation dun rcepteur (sortie) exprime la relation conditionnelle qui existe entre ce rcepteur et
les entres qui le commandent.
Exemples :
a
L
c d
R
a b
e f
Diple X
Sortie : Rcepteur R
Entres : a , b , c , d, e, f.
TE190ART 5
RSUM DE THORIE
Diple X2
c d
R
a b
e f
Diple X1
Diple X3
X2 R
X1
X3
R = a b (c d + e f )
TE190ART 6
RSUM DE THORIE
Ce rsum thorique comprend Lexplication des diffrentes bases et codes ainsi que les
oprations arithmtiques.
- Directives particulires :
TE1902RT 1
RSUM DE THORIE
I - Bases :
0+0=0
0+1=1
1+0=1
1 + 1 = 0 reporte 1
TE1902RT 2
RSUM DE THORIE
0-0=0
0 - 1 = 1 Emprunte 1
1-0=1
1-1=0
Exemple : 0 Emprunt
11011 1
-
110 1
10101 0
0*0=0
0*1=0
1*0=0
1*1=1
Exemple :
101
*
110
000
101
101
11110
0 / 0 = Indtermin
0/1= 0
1 / 0 = Impossible
1/1= 1
Exemple :
1010 / 10
- 10 101
001
- 00
10
- 10
00
TE1902RT 3
RSUM DE THORIE
Dcimal Binaire
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
Dcimal BCD
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
Dans ce code les chiffres binaire jusqu' 9 s'crivent de la mme faon que le binaire naturel,
de 4 chiffre prcd des dizaines cods en binaire de 4 chiffres, prcd des centaines cods en
binaire de 4 chiffres, prcd des milliers cods en binaire de 4 chiffres et ainsi de suite.
TE1902RT 4
RSUM DE THORIE
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.
D O H C D O H C D O H C D O H C
0 000 00 nul 32 040 20 sp 64 100 40 @ 96 140 60
1 001 01 soh 33 041 21 ! 65 101 41 A 97 141 61 a
2 002 02 stx 34 042 22 66 102 42 B 98 142 62 b
3 003 03 etx 35 043 23 # 67 103 43 C 99 413 63 c
4 004 04 eot 36 044 24 $ 68 104 44 D 10 144 64 d
5 005 05 enq 37 045 25 % 69 105 45 E 101 145 65 e
6 006 06 acq 38 046 26 & 70 106 46 F 102 146 66 f
7 007 07 bel 39 047 27 ` 71 107 47 G 103 147 67 g
8 010 08 BS 40 050 28 ( 72 110 48 H 104 150 68 h
9 011 09 HT 41 051 29 ) 73 111 49 I 105 151 69 i
10 012 0A LF 42 052 2A * 74 112 4A J 106 152 6A j
11 013 0B VT 43 053 2B + 75 113 4B K 107 153 6B k
12 014 0C FF 44 054 2C 76 114 4C L 108 154 6C l
13 015 0D CR 45 055 2D - 77 115 4D M 109 155 6D m
14 016 0E SO 46 056 2E . 78 116 4E N 110 156 6E n
15 017 0F SI 47 057 2F / 79 117 4F O 111 157 6F o
16 020 10 dle 48 060 30 0 80 120 50 P 112 160 70 p
17 021 11 dc1 49 061 31 1 81 121 51 Q 113 161 71 q
18 022 12 dc2 50 062 32 2 82 122 52 R 114 162 72 r
19 023 13 dc3 51 063 33 3 83 123 53 S 115 163 73 s
20 024 14 dc4 52 064 34 4 84 124 54 T 116 164 74 t
21 025 15 nak 53 065 35 5 85 125 55 U 117 165 75 u
22 026 16 syn 54 066 36 6 86 126 56 V 118 166 76 v
23 027 17 etb 55 067 37 7 87 127 57 W 119 167 77 w
24 030 18 can 56 070 38 8 88 130 58 X 120 170 78 x
25 031 19 em 57 071 39 9 89 131 59 Y 121 171 79 y
26 032 1A sub 58 072 3A : 90 132 5A Z 122 172 7A z
27 033 1B esc 59 073 3B ; 91 133 5B [ 123 173 7B {
28 034 1C fs 60 074 3C < 92 134 5C \ 124 174 7C |
29 035 1D gs 61 075 3D = 93 135 5D ] 125 175 7D }
30 036 1E rs 62 076 3E > 94 136 5E ^ 126 176 7E ~
31 037 1F us 63 077 3F ? 95 137 5F - 127 177 7F del
TE1902RT 5
RSUM DE THORIE
3-4 Code Gray : Code binaire rflchi, ne peut tre utilis pour les oprations arithmtique.
TE1902RT 6
EXERCICE PRATIQUE
- Le stagiaire doit : Expliquer les systmes de numration tels que les bases, les codes et les
oprations arithmtiques en effectuant les exercices qui suivent.
- Directives particulires :
TE1902TP 1
EXERCICE PRATIQUE
Exercice 1 :
Exercice 2 :
(14) 10 = 01110 :
(10) 10 = (00010000) :
(07) 10 = (0100) :
(03) 10 = (0011) :
(30) 10 = (r s) :
( = (0101000) :
/ = (0101111) :
Exercice 3 :
TE1902TP 2
RSUM DE THORIE
- Objectif poursuivi :Effectuer des conversions entre des bases numriques et des codes.
Ce rsum thorique montre comment effectuer les conversions inter base, inter code, base/code,
code/base avec exactitude.
- Directives particulires :
TE190BRT 1
RSUM DE THORIE
Exemples :
3 2 1 0 -1 -2
(10110, 01)2 = 1 x 24 + 0 x 2 + 1 x 2 + 1 x 2 + 0 x 2 + 0 x 2 + 1 x 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
2 1 0 -1 -2
(372, 06)8 =3x8 +7x8 +2x8 +0x8 +6x8
= 3 x 64 + 7 x 8 + 2 x 1 + 0 x 0, 125 + 6 x 0, 015625
= (250, 09375)10
1 0 -1 -2
(FD, 2A)16 = F x 16 + D x 16 + 2 x 16 + A x 16
= 15 x 16 + 13 x 1 + 2 x 0, 0625 + 10 x 0, 00390625
=(253, 1640625)10
TE190BRT 2
RSUM DE THORIE
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
* Partie entire :
(459)10 = (713)8
* Partie fractionnaire :
0, 3 x 8 = 2, 4
0, 4 x 8 = 3, 2
0, 2 x 8 = 1, 6
0, 6 x 8 = 4, 8
TE190BRT 3
RSUM DE THORIE
* Partie entire :
(751)10 = (2EF)16
* Partie fractionnaire :
0, 1 x 16 = 1, 6
0, 6 x 16 = 9, 6
0, 6 x 16 = 9, 6
0, 6 x 16 = 9, 6
Exemple :
(011/010/101/110 , 001/011/100)2
=(3 2 5 6 , 1 3 4 )8
Exemple :
(2 4 3, 2 1)8
TE190BRT 4
RSUM DE THORIE
Exemple :
* (0011/1101/0010/1110 , 1101/0100)2
=( 3 D 2 E , D 4 )16
Exemple :
(B 3 0, 1 A)16
Pour chaque chiffre du nombre transformer, on le transcrit tel que ou bien on le remplace
par son complment selon que ce chiffre est prcd dun 0 ou dun 1.
Exemple :
On part de gauche droite, on transcrit chaque chiffre tel que ou on le remplace par son
complment selon que le chiffre prcdent obtenu de lquipement binaire est un 0 ou un 1.
Exemple :
TE190BRT 5
EXERCICE PRATIQUE
- Objectif poursuivi : Effectuer des conversions entre des bases numriques et des codes.
- Le stagiaire doit : Effectuer les conversions interbase, intercode, base / code, code / base avec
exactitude en effectuant des exercices.
- Directives particulires :
TE190BTP 1
EXERCICE PRATIQUE
a/ (72)8 = ()10
b/ (1251)8 = ()10
c/ (17,3)8 = ()10
d/ (512,65)8 = ()10
a/ (96)10 = ()8
b/ (19,25)10 = ()8
c/ (728,5)10 = ()8
d/ (129)10 = ()8
a/ (11)2 = ()8
b/ (10110)2 = ()8
c/ (100011011000,1101)2 = ()8
d/ (11111101101)2 = ()8
a/ (5)8 = ()2
b/ (63)8 = ()2
c/ (674)8 = ()2
d/ (152)8 = ()2
a/ (18)16 = ()10
b/ (A2)16 = ()10
c/ (FEE)16 = ()10
d/ (AC,2)16 = ()10
a/ (72)10 = ()16
b/ (86,31)10 = ()16
c/ (122)10 = ()16
d/ (716,40)10 = ()16
TE190BTP 2
EXERCICE PRATIQUE
a/ (101)2 = ()16
b/ (11011)2 = ()16
c/ (101110111,1100)2 = ()16
d/ (111101111,1011101)2 = ()16
a/ (18)16 = ()2
b/ (A2)16 = ()2
c/ (CAFE)16 = ()2
d/ (A25,5E)16 = ()2
a/ (8)10 = ()BCD
b/ (17)10 = ()BCD
c/ (128)10 = ()BCD
d/ (92)10 = ()BCD
a/ (101)BCD = ()10
b/ (110100)BCD = ()10
c/ (10100110111)BCD = ()10
d/ (1000100111)BCD = ()10
a/ (11)2 = ()Gray
b/ (1011)2 = ()Gray
c/ (10111)2 = ()Gray
d/ (11111011101)2 = ()Gray
a/ (11)Gray = ()2
b/ (1011)Gray = ()2
c/ (10111)Gray = ()2
d/ (110110)Gray = ()2
TE190BTP 3
EXERCICE PRATIQUE
a/ (1,1)2 = ()10
b/ (10,1011)2 = ()10
c/ (111,111101)2 = ()10
d/ (1011,00101)2 = ()10
a/ (12,5)10 = ()2
b/ (154,75)10 = ()2
c/ (26)10 = ()2
d/ (172,125)10 = ()2
TE190BTP 4
RSUM DE THORIE
- Objectif poursuivi : Expliquer les fonctions logiques de base ainsi que leur table de vrit.
Ce rsum thorique comprend lexplication des fonctions de base telles que les fonctions OUI,
ET, OU, NON, OU EXCUSIF, NON ET, NON OU, la symbolisation utilise, le tableau des
combinaisons ainsi que les tables de vrits.
- Directives particulires :
TE1903RT 1
RSUM DE THORIE
a L
La lampe est ltat 1 (allume) si, et seulement si, a est ltat 1 (ferm).
On crit : F = a
Conclusion : La sortie est ltat 1 si, et seulement si lentre est ltat 1.
a L
La lampe L est ltat 1 (allum) si, et seulement si, il ny a pas daction sur la variable a
(donc ferm).
On crit : F = a
Conclusion : La sortie est ltat 1 si, et seulement si, lentre est ltat 0.
L
a b
La lampe L est ltat 1 (allum) si, et seulement si, a ET b sont ltat 1 (ferms).
On crit : F = a b
Conclusion : La sortie est ltat 1 si, et seulement si, toutes les entres sont ltat1.
TE1903RT 2
RSUM DE THORIE
a L
Conclusion : La sortie est ltat 1 si, et seulement si, une ou plusieurs entres sont ltat 1.
a
b L
a
b
ou encore :
L
b
a
Cest le schma dun montage va et
b
vient
a
La lampe L est ltat 1 (allum) si, et seulement si, il y a une action sur a ou sur b .
On crit : F = a b
Conclusion : La sortie est ltat 1 si, et seulement si, une seule entre est ltat 1.
TE1903RT 3
RSUM DE THORIE
a
L
La lampe L est ltat 0 (teinte) si, et seulement si, les deux variables a et b sont ltat 1
(actionnes).
Conclusion : La sortie est ltat 0 si, et seulement si, toutes les entres sont ltat 1.
a b L
La lampe L est ltat 1 si, et seulement si, les deux variables a et b sont ltat 0 (non
actionnes).
Conclusion : La sortie est ltat 1 si, et seulement si, toutes les entres sont ltat 0.
TE1903RT 4
RSUM DE THORIE
II- Symbolisation
Symboles
Fonction NFC03-212 Amricain
OUI : F= A A F
F A
1
NON : F= A A F
A F
1
ET : F = A B A A
F
(AND) & F
B
B
OU : F = A+ B A A
F
(OR) 1 F
B
B
NON ET : F = A B A
F
A
(NAND) B & B
F
NON OU : F = A+ B A A
F
(NOR) 1 F
B B
OU exclusif : A A
F = A B F F
B = 1 B
TE1903RT 5
RSUM DE THORIE
Exemple :
2
a) 2 variables A et B 2 = 4 combinaisons compter de 0 3.
A B
0 0 Lquivalent binaire de 0
0 1 Lquivalent binaire de 1
1 0 Lquivalent binaire de 2
1 1 Lquivalent binaire de 3
3
b) 3 variables A, B et C 2 = 8 combinaisons compter de 0 7.
A B C
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5
1 0 1
6
7 1 1 0
1 1 1
TE1903RT 6
RSUM DE THORIE
On appelle table de vrit, un tableau qui indique pour chacune des combinaisons possibles
des variables dentre la valeur de la variable de sortie.
Exemples :
A/ Fonction OUI :
A F
0 0
1 1
B/ Fonction NON :
F A
0 1
1 0
C/ Fonction ET 2 variables :
A B F
0 0 0
0 1 0
1 0 0
1 1 1
D/ Fonction OU 2 variables :
A B F
0 0 0
0 1 1
1 0 1
1 1 1
TE1903RT 7
RSUM DE THORIE
A B F
0 0 0
0 1 1
1 0 1
1 1 0
A B F
0 0 1
0 1 1
1 0 1
1 1 0
A B F
0 0 1
0 1 0
1 0 0
1 1 0
TE1903RT 8
EXERCICE PRATIQUE
- Objectif poursuivi : Expliquer les fonctions logiques de base ainsi que leur table de vrit.
- Le stagiaire doit : raliser de schmas contacts pour expliquer les fonctions de base telles que
OUI, NON, ET, OU, OU exclusif, NON ET, NON OU et tablir le tableau des combinaisons ainsi
que leur table de vrit.
TE1903TP 1
EXERCICE PRATIQUE
Exercice 1 :
a L
1. Raliser le montage.
2. Distinguer les entres et les sorties de ce montage.
3. Dresser le tableau de combinaisons correspondant.
4. Raliser chacune de ces combinaisons et noter ltat de la sortie.
5. Dresser donc la table de vrit correspondante.
Exercice 2 :
a L
Exercice 3 :
L
a b
Exercice 4 :
L
b
a
a b
TE1903TP 2
RSUM DE THORIE
Ce rsum thorique permet au stagiaire de construire selon les rgles prescrites les tables de
vrit dun circuit avec exactitude des rsultats et dtablir les quations logiques correspondantes.
- Directives particulires :
TE190CRT 1
RSUM DE THORIE
I Rgles de construction
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.
- 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 combinaisons possible des variables dentre : a revient
n
compter en binaire de 0 (2 1);
- Inscrire, dans la colonne sortie , la valeur de la fonction pour chaque combinaison.
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
Il existe 2 mthodes :
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 .
TE190CRT 2
RSUM DE THORIE
Exemples :
A B S 1E ligne : ( A+ B )
0 0 0 quation :
0 1 1 ( )
S = A+ B ( A+ B )
1
1
0
1
1
0
e
(
4 ligne : A + B )
A B C S
0 0 0 1
0 0 1 0 (
2e ligne : A + B + C ) quation :
0 1 0 1
0
1
1
0
1
0
0
1
(
4e ligne : A + B + C )
1 0 1 1 ( ) (
S = A + B +C A + B +C )
1 1 0 0 (
7e ligne : A + B + C ) (A+ B +C )
1 1 1 1
Remarque :
Variable = 1 Variable
Variable = 0 Variable
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 B S
0 0 0
0 1 1 ( )
2e ligne : A B ( )( )
Lquation : S = A B + AB
3 ligne : ( A B )
1 0 1 e
1 1 0
TE190CRT 3
RSUM DE THORIE
2.
A B C S
0 0 0 1 (
1eligne : A BC )
0 0 1 0
0 1 0 1 3 ligne : ( A B C )
e
lquation :
0 1 1 0
1 0 0 1 5 ligne : ( A BC )
e
1 0 1 1 6 ligne : ( A BC )
e
( ) ( ) ( )
S = A B C + A B C + A B C +
1 1 0 0
1 1 1 1 8eligne : ( A BC ) ( ABC ) + ( ABC )
III quivalence entre le rsultat dun produit de sommes est gal celui dune somme
de produits
Le rsultat dun produit de sommes est gal celui dune somme de produits.
Exemple :
A B S
0 0 0 Somme de produits S = A B + A B (1)
0 1 1
1
1
0
1
0
1 Produit de sommes (
S =( A+ B ) A+ B ) (2)
(1) S = A B + A B
(
= A+ A B ) (Distributivit L5)
= 1 B ( T8 : Complmentarit)
= B ( T3 : lment neutre)
ou bien : S = A B + A B
=B ( L9 : Expansion)
TE190CRT 4
RSUM DE THORIE
(2) (
S =( A+ B ) A+ B )
=B (L10 : Expansion)
ou bien : (
S =( A+ B ) A+ B )
= 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)
TE190CRT 5
EXERCICE PRATIQUE
- Le stagiaire doit construire selon des rgles prescrites les tables de vrit dun circuit, et dtablir
les quations logiques correspondantes avec exactitude des rsultat en effectuant les exercices qui
suivent.
- Directives particulires :
TE190CTP 1
EXERCICE PRATIQUE
Exercice 1
a) S = A B b) S = A+ B
c) S = A( B + C ) d) (
S = A+ BC )
Exercice 2
A partir des tables de vrit suivantes, crire lquation laide de la mthode de la somme
de produits et celle du produit de sommes.
a)
A B S
0 0 1 Somme de produits :
0 1 0
1 0 1 Produit de sommes :
1 1 1
b)
A B C
0 0 1 Somme de produits :
0 1 0
1 0 0 Produit de sommes :
1 1 1
c)
A B C S
0 0 0 0 Somme de produits :
0 0 1 1
0 1 0 1 Produit de sommes :
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0
TE190CTP 2
EXERCICE PRATIQUE
Exercice 3
a) Une lampe claire si on agit sur un bouton poussoir A ou si on agit sur un bouton poussoir
B. Elle nclaire pas sil ny a pas daction ni sur A ni sur B, ou sil y a action la fois sur A
et sur B.
b) Une perceuse peut fonctionner (c--d que lon peut mettre son moteur en marche) dans les
seuls cas suivants :
- Pour lentre dans le garage : avec lautorisation dentre dlivre depuis son
bureau, par le rceptionniste et la demande de laccs du client, le systme
douverture de la porte est actionn.
- Pour la sortie du garage : seul la demande de sortie du client est ncessaire
pour ouvrir la porte.
TE190CTP 3
RSUM DE THORIE
OBJECTIF : D DURE : 4H
- Le stagiaire doit : rduire des quations logiques par la mthode de Karnaugh en utilisant un
regroupement optimal des variables.
- Directives particulires :
TE190DRT 1
RSUM DE THORIE
OBJECTIF : D DURE : 4H
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 :
1
a) 1 variable dentre A 2 combinaisons = 2 cases.
2
b) 2 variables dentre A et B 2 combinaisons = 4 cases.
A
B
3
c) 3 variables dentre A, B, et C 2 combinaisons = 8 cases.
AB
C
4
d) 4 variables dentre A. B. C. et D 2 combinaisons = 16 cases.
AB
CD
TE190DRT 2
RSUM DE THORIE
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.
Exemples :
1. A
A B S B 0 1
1- 0 0 00
1
10
3
2- 0
0 1 AB AB
3- 1 0 01
2
11
4
4- 1
1 1 AB AB
2.
A B C S
1- 0 0 0
2- 0 0 1 AB
3- 0 1 0 C 00 01 11 10
1 3 7 5
4- 0 1 1 0 000 010 110 100
5- 1 0 0 ABC ABC A BC ABC
2 4 8 6
6- 1 0 1 1 001 011101 111
7- 1 1 0 ABC A BC A BC ABC
8- 1 1 1
3.
A B C D S
1- 0 0 0 0
2- 0 0 0 1
3- 0 0 1 0
4- 0 0 1 1 AB
5- 0 1 0 0 CD 00 01 11 10
6- 0 1 0 1 1 5 13 9
TE190DRT 3
RSUM DE THORIE
Exemples :
a/ Soit lquation : S = A+ B
A B S A
1 0 0 0 B 0 1
2 0 1 1 1 3
3 0 0 1
1 0 1
4 2 4
1 1 1
1 1 1
b/ Soit lquation : S = AC + BC
AB
A B C S C 00 01 11 10
1 0 0 0 0 1 3 7 5
2 0 0 1 1
0 0 1 0 1
3 0 1 0 1 2 4 8 6
4 1 0 0 0 0
0 1 1 0
5 1 0 0 1
6 1 0 1 0
7 1 1 0 1
8 1 1 1 0
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.
TE190DRT 4
RSUM DE THORIE
Exemples :
AB
CD 00 01 11 10
00
01
Cases adjacentes
11
10
Le regroupement des cases adjacentes permet de rduire une quation logique le plus
simplement possible. Pour ce faire, certaines rgles doivent tre respectes :
Rgle 1 : Le regroupement des cases adjacentes doit se faire par puissance de deux :
0 1 2 3
2 , 2 , 2 , 2 , .(1, 2, 4, 8 .)
Exemples :
a) b)
A A
B 0 1 B 0 1
0 1 0 0 1 1
1 0 0 1 0 0
c)
AB
C 00 01 11 10
0 1 1 0 0
1 1 1 0 0
groupement de quatre
TE190DRT 5
RSUM DE THORIE
d)
AB
CD 00 01 11 10
00 0 1 1 0
01 0 1 1 0
11 0 1 1 0
10 0 1 1 0
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 longue et la hauteur des groupement doivent tre des puissances de deux.
Exemple :
AB
CD 00 01 11 10
00 1 0 0 0
01 1 0 0 0
2
2 ou 4
11 1 0 1 1
10 1 0 1 1
0 1
2 ou 1 2 ou 2
TE190DRT 6
RSUM DE THORIE
Rgles 4 : Les regroupements de quatre casses ou plus doivent tre disposs symtriquement
par rapport lun des axes du diagramme.
Exemples :
AB AB
CD 00 01 11 10 CD 00 01 11 10
00 0 1 1 0 00 0 1 1 1
01 0 1 1 0 01 0 1 1 1
11 0 1 1 0 11 0 1 1 0
10 0 1 1 0 10 0 0 0 0
Rgles 5 : Les cases des extrmits de gauche peuvent tre regroupes avec celles de droite,
avec celles des bords haut ou encore avec celles du bas.
Exemples :
a) b)
AB AB
CD 00 01 11 10 CD 00 01 11 10
00 0 0 1 1 00 1 0 0 1
01 0 0 0 0 01 1 0 0 1
11 0 0 0 0 11 1 0 0 1
10 0 0 1 1 10 1 0 0 1
TE190DRT 7
RSUM DE THORIE
Rgle 6 : Les quatre cases des 4 coins dun diagramme de Karnaugh peuvent tre
regroupes.
Exemples :
AB AB
CD 00 01 11 10 CD 00 01 11 10
00 1 0 0 1 00 1 0 0 0
01 0 0 0 0 01 0 0 0 0
11 0 0 0 0 11 0 0 0 0
10 1 0 0 1 10 0 0 0 1
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.
Exemples :
a) groupement 2
AB
CD 00 01 11 10
00 0 1 1 0
groupement 1
01 1 1 1 1
11 0 0 0 0
10 1 0 0 0
groupement 3
TE190DRT 8
RSUM DE THORIE
Groupement 3 : A = 0, B = 0, C = 1 et D = 0
ne change pas dtat Lquation du groupement :
A BC D
Do lquation finale : S =C D + BC + A BC D
b)
AB
CD 00 01 11 10
00 0 0 1 0
01 0 0 1 1
groupement 1
11 1 1 1 1 groupement 2
10 0 0 1 0
groupement 3
Groupement 1 : A D
Groupement 2 : C D S = A D +C D + A B
Groupement 3 : A B
TE190DRT 9
RSUM DE THORIE
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.
Exemples :
a/
AB
CD 00 01 11 10
00 0 1 0 1
01 0 1 0 1
11 0 1 0 1
10 0 1 0 1
groupement 1 groupement 2
(
Do lquation finale : S =( A+ B ) A+ B )
TE190DRT 10
RSUM DE THORIE
b/
AB
CD 00 01 11 10
00 1 1 1 1
01 1 1 1 1
11 1 1 1 1
10 1 0 0 1
Do lquation finale : S = B +C + D
TE190DRT 11
EXERCICE PRATIQUE
OBJECTIF : D DURE : 4H
- Le stagiaire doit : rduire des quations logiques par la mthode de Karnaugh en utilisant un
regroupement optimal des variables.
- Directives particulires :
TE190DTP 1
EXERCICE PRATIQUE
OBJECTIF : D DURE : 4H
Ex 1 : laborer des diagrammes de Karnaugh la droite des tables de vrit qui suivent :
A/
A B S
0 0 1
0 1 1
1 0 0
1 1 1
B/
A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
C/
A B C S
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
TE190DTP 2
EXERCICE PRATIQUE
S = AC + A B + A BC
a/
AB
CD 00 01 11 10
00 1 1 0 0
01 0 0 0 0 S=
11 0 0 1 1
10 0 0 0 0
b/
A
B 0 1
0 0 1 S=
1 0 1
c/
A
B 0 1
0 1 1 S=
1 0 1
d/
A
B 0 1
0 1 0 S=
1 0 1
TE190DTP 3
EXERCICE PRATIQUE
e/
A
B 0 1
S=
0 1 1
1 0 0
f/
AB
C 00 01 11 10
0 1 1 1 1 S=
1 0 1 1 0
g/
AB
C 00 01 11 10
0 1 0 1 1
S=
1 1 0 0 0
h/
AB
C 00 01 11 10
0 0 0 0 1 S=
1 1 0 0 1
i/
AB
C 00 01 11 10
0 1 0 0 1
S=
1 1 0 1 1
TE190DTP 4
EXERCICE PRATIQUE
j/
AB
CD 00 01 11 10
00 0 0 0 0
01 0 1 1 0 S=
11 1 1 1 1
10 0 0 0 0
k/
AB
CD 00 01 11 10
00 1 1 0 1
01 1 1 0 1 S=
11 1 0 0 0
10 1 0 0 0
l/
AB
CD 00 01 11 10
00 0 1 0 0
01 1 1 0 1
S=
11 1 1 0 1
10 0 1 0 0
TE190DTP 5
EXERCICE PRATIQUE
a/
A
B 0 1
0 0 1
1 1 S=
0
b/
AB
C 00 01 11 10
0 1 1 0 0
1 0 1
S=
1 0
c/
AB
C 00 01 11 10
0 1 0 1 0
1 0
S=
1 0 0
d/
AB
C 00 01 11 10
0 0 1 1 0
1 1 0 0 1 S=
TE190DTP 6
EXERCICE PRATIQUE
e/
AB
C 00 01 11 10
0 1 1 0 0
1 1 1 0 1 S=
f/
AB
CD 00 01 11 10
00 1 1 0 0
01 1 1 1 1
11 1 1 1 1
S=
10 0 0 0 0
g/
AB
CD 00 01 11 10
00 0 1 0 0
01 0 1 1 1
11 0 1 1 1
S=
10 1 1 1 1
TE190DTP 7
EXERCICE PRATIQUE
h/
AB
CD 00 01 11 10
00 1 1 0 1
01 1 0 1 1
11 1 0 0 0
S=
10 0 0 0 1
i/
AB
CD 00 01 11 10
00 0 0 1 1
01 1 0 0 1
11 1 0 0 1
S=
10 0 0 1 1
a) S = A BC + A BC + A BC + A BC
b) S = A BC D + A BC D + A BC D + A BC D + A BC D + A BC D + A BC D
c) S = A B + A B + A B
TE190DTP 8
RSUM DE THORIE
- Ce rsum thorique permet au stagiaire de traduire des quations en schmas clairs avec
conformit du schma avec lquation.
- Directives particulires :
TE190ERT 1
RSUM DE THORIE
Pour traduire une quation en schma logique avec ces oprateurs, il faut :
- Dterminer le nombre doprateurs NONcompter le nombre des variables complimentes.
Exemples :
a) R1 = B1B2 B3 + B4 B1B5 + B4 B2 B3
( )( )(
R1 = B1B2 B3 + B4 B1B5 + B4 B2 B3 )
K
{K K
{K K
{K K
{K
NON NON NON NON
K
1
4KK
24K K
3 1
4KK
24K K
3 1
4KK
24K
3
ET ET ET
K
1K4K
4KK4
4 K4
K2
KK
4K4K
4K4
K4K3
K
OU
Lquation comporte deux fois B3 ; pour les obtenir, il suffit dutiliser un seul oprateur NON ,
do 3 oprateurs NON au lieu de 4.
TE190ERT 2
RSUM DE THORIE
Schma logique :
B5 B4 B3 B2 B1
B1
B4 B1 B5
B1 B2 B3
R1
B3
B3 B2 B4
B4
TE190ERT 3
RSUM DE THORIE
K
{K KK3
12K K
1KKK
42 K
43
NON OU OU
K
1K4KKK
424K4
3K KKKKKK
142
4 43
4
ET ET
K
1K4K
4KK4
4 K4
K2
KK
4K4K
4K4
K4K3
K
OU
Schma logique
B5 B4 B3 B2 B1
B2
B1 B2 ( B3+B4 )
B3+B4
B1
R1
B1+B3+B4
B5 (B1+B2 +B4)
B5
TE190ERT 4
RSUM DE THORIE
Exemples :
a) R1 = B1B2 B3 + B4 B1B5 + B4 B2 B3
K
{K K
{K K
{K K
{K
NON ET NON ET NON ET NON ET
K
1
4KK
24K K
3 1
4KK
24K K
3 1
4KK
24K
3
NON ET NON ET NON ET
K
1K4K
4KK4
4 K4
K2
KK
4K4K
4K4
K4K3
K
NON ET
TE190ERT 5
RSUM DE THORIE
Schma logique
B5 B4 B3 B2 B1
B4
B4 B2 B3
B2
B3
B1 B2 B3
B2 R1
B1
B1
B4
B5 B4 B1 B5
Transformation :
( ) ( )
R1 = B1B2 B3 + B4 + B5 B3 + B4 + B1
R = B B (B B )+ B (B B B )
1 1 2 3 4 5 3 4 1
R = R = B B (B B )+ B (B B B )
1 1 1 2 3 4 5 3 4 1
R = B B ( B B ) B ( B B B )
1 1 2 3 4 5 3 4 1
{ { { { {
NON ET NON ET NON ET NON ET NON ET
K
{K K
1
4KK
24K
3 K
1KKK
42 K
43
NON ET NON ET NON ET
K
1K4KKK
424K4
3K K
1K4KKK
424K4
3K
NON ET NON ET
K
1K4K
4KK4
4 K4
K2
KK
4K4K
4K4
K4K3
K
NON ET
TE190ERT 6
RSUM DE THORIE
Schma logique
B5 B4 B3 B2 B1
B5
B1
B5 (B1 B3 B4)
B3
B1 B3 B4
B4
R1
B3 B4
B2
B1
B1 B2 (B3 B4)
Exemples :
a) R1 = B1B2 B3 + B4 B1B5 + B5 B2 B3
TE190ERT 7
RSUM DE THORIE
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
{ K
{ K
{ K
{ K
{
NON OU NON OU NON OU NON OU NON OU
K
1KKK
42 K K
43 1KKK
42 K K
43 1KKK
42 K
43
NON OU NON OU NON OU
K
1K4K
4KK4
4 K4
KK
4K
42K4
K4K4
KK
4K4K
4KK
4
3
NON OU
K
1K4K
4KK4
4 K4
KK
4K
42K4
K4K4
KK
4K4K
4KK
4
3
NON OU
Schma logique
B5B4B3B2 B1
B4 B4+B2+B3
B3
B2
B1+B2+B3
B1 R1 R1
B3
B4
B1
B4+B1+B5
B5
TE190ERT 8
RSUM DE THORIE
Transformation :
K
1K4K
4KK4
2 K4
K3K K
1K4K
4KK4
2 K4
K3K
NON OU NON OU
K
1K4K
4KK4
4 K4
KKKK
424K4K
4K4
K4K4
K3
K
NON OU
K
1K4K
4KK4
4 K4
KKKK
424K4K
4K4
K4K4
K3
K
NON OU
Schma logique
B5 B4 B3 B2 B1
B1
B1+B2+(B +B4)
B2 3
B3+B4
R1 R1
B5
B5+(B3+B +B1)
4
B3+B4+B1
TE190ERT 9
EXERCICE PRATIQUE
OBJECTIF : E DURE : 2H
Le stagiaire doit : traduire des quations logiques en schmas logiques clairs avec une slection
des oprateurs.
- Directives particulires :
TE190ETP 1
EXERCICE PRATIQUE
OBJECTIF : E DURE : 2H
Exemple1 :
Traduire les quations suivantes en schmas logiques comprenant des oprateurs NON,
ET,OU :
a) S = A B + BC +C D
b) S = A B + A BC + A BC
c) S = BC D + AC D + AC D + A BC + A BC + A B D
d) S = AC + BC
Exemple 2 :
Traduire les mmes quations que lexercice 1 en schmas logiques ne comprenant que des
oprateurs NON ET (NAND).
Exemple 3 :
Traduire les mmes quations que lexercice 1 en schmas logiques ne comprenant que des
oprateurs NON OU (NOR).
TE190ETP 2
RSUM DE THORIE
- Directives particulires :
- Montrer aux stagiaires des C.I. type T.T.L et type C.M.O.S avec leurs fiches techniques pour
connatre lordre de numration des broches.
TE1904RT 1
RSUM DE THORIE
TE1904RT 2
RSUM DE THORIE
b) 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 (figure 2).
TE1904RT 3
RSUM DE THORIE
c) 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, +125C);
- La srie 7400 : gamme de temprature dutilisation gnrale indique par 7 (0,+70C).
d) la famille TTL se subdivise en cinq sous groupes, dont chacun possde ses propres
caractristiques de fonctionnement.
Rien = standard H=rapide (Hi - Speed) LS=Schottky faible
L = Faible consommation S= Schottky(Ultra Hi - Speed) consommation (Lo Pwr Schottky)
(Low Speed)
Exemples :
a) SN 54L121N
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).
TE1904RT 4
RSUM DE THORIE
Elle drive principalement des transistors effet de champ. Cette famille se divise en deux
sous groupes :
- le type A, qui peut fonctionner des tensions variant de + 3V +12 V (+15V maximum);
- le type B, qui peut fonctionner des tension variant de +3V + 18V (+20V maximum).
II) Configuration des broches pour les diffrents modles des C.I
1 2 3 4 5 6 7
V SS
V CC 6A 6Y 5A 5Y 4A 4Y
14 13 12 11 10 9 8
1 2 3 4 5 6 7
1A 1Y 2A 2Y 3A 3Y GND
TE1904RT 5
RSUM DE THORIE
V CC 6A 6Y 5A 5Y 4A 4Y
14 13 12 11 10 9 8
1 2 3 4 5 6 7
1A 1Y 2A 2Y 3A 3Y GND
1 2 3 4 5 6 7
1A 1B 1Y 2A 2B 2Y GND
TE1904RT 6
RSUM DE THORIE
V CC 1C 1Y 3C 3B 3A 3Y
14 13 12 11 10 9 8
1 2 3 4 5 6 7
1A 1B 2A 2B 2C 2Y GND
VC C 2D 2C NC 2B 2A 2Y
14 13 12 11 10 9 8
1 2 3 4 5 6 7
1 N 1 1 GN
1A 1Y
B C C D D
TE1904RT 7
RSUM DE THORIE
14 13 12 11 10 9 8
1 2 3 4 5 6 7
InA InA OutA OutB InB InB Vss
14 13 12 11 10 9 8
1 2 3 4 5 6 7
InA InA InB InB InB OutB VSS
TE1904RT 8
RSUM DE THORIE
14 13 12 11 10 9 8
1 2 3 4 5 6 7
VCC 4B 4A 4Y 3B 3A 3Y
14 13 12 11 10 9 8
1 2 3 4 5 6 7
1A 1B 1Y 2A 2B 2Y GND
TE1904RT 9
RSUM DE THORIE
1 2 3 4 5 6 7
InA InA OutA OutB InB InB VSS
1 2 3 4 5 6 7
TE1904RT 10
RSUM DE THORIE
14 13 12 11 10 9 8
1 2 3 4 5 6 7
14 13 12 11 10 9 8
1 2 3 4 5 6 7
TE1904RT 11
RSUM DE THORIE
14 13 12 11 10 9 8
1 2 3 4 5 6 7
14 13 12 11 10 9 8
1 2 3 4 5 6 7
TE1904RT 12
RSUM DE THORIE
V CC 4B 4A 4Y 3B 3A 3Y
14 13 12 11 10 9 8
1 2 3 4 5 6 7
1A 1B 1Y 2A 2B 2Y GND
V CC 1C 1Y 3C 3B 3A 3Y
14 13 12 11 10 9 8
1 2 3 4 5 6 7
1A 1B 2A 2B 2C 2Y GND
TE1904RT 13
RSUM DE THORIE
Vss 2D 2C NC 2B 2A 2Y
14 13 12 11 10 9 8
1 2 3 4 5 6 7
1B NC 1C 1D 1Y GND
Vcc 4Y 4B 4A 3Y 3B 3A
14 13 12 11 10 9 8
1 2 3 4 5 6 7
1Y 1A 2B 2Y 2A 2B GND
TE1904RT 14
RSUM DE THORIE
Vcc 1C 1Y 3C 3B 3A 3Y
14 13 12 11 10 9 8
1 2 3 4 5 6 7
1A 1B 2A 2B 2C 2Y GND
14 13 12 11 10 9 8
1 2 3 4 5 6 7
TE1904RT 15
RSUM DE THORIE
14 13 12 11 10 9 8
1 2 3 4 5 6 7
14 13 12 11 10 9 8
1 2 3 4 5 6 7
TE1904RT 16
RSUM DE THORIE
VCC 4B 4A 4Y 3B 3A 3Y
14 13 12 11 10 9 8
1 2 3 4 5 6 7
1A 1B 1Y 2A 2B 2Y GND
VCC 4B 4A 4Y 3Y 3B 3A
14 13 12 11 10 9 8
1 2 3 4 5 6 7
1A 1B 1Y 2Y 2A 2B GND
TE1904RT 17
RSUM DE THORIE
V DD
14 13 12 11 10 9 8
+ +
+ +
1 2 3 4 5 6 7
GND
VDD
16 15 14 13 12 11 10 9
1 2 3 4 5 6 7 8
GND
TE1904RT 18
RSUM DE THORIE
NC NC
16 15 14 13 12 11 10 9
1 2 3 4 5 6 7 8
VDD
Vss
Vcc 6A 6Y 5A 5Y 4A 4Y
14 13 12 11 10 9 8
1 2 3 4 5 6 7
1A 1Y 2A 2Y 3A 3Y GND
TE1904RT 19
EXERCICE PRATIQUE
Le stagiaire doit : Reconnatre les diffrents composants TTL et C-MOS, configuration des
broches.
- Directives particulires :
TE1904TP 1
EXERCICE PRATIQUE
Les stagiaires doivent reconnatre les diffrents composants prsents par le formateur, les
classer par famille et par type de portes logiques en utilisant les codes didentification.
TE1904TP 2
RSUM DE THORIE
- Ce rsum thorique montre comment utiliser une sonde logique pour dtecter les niveaux
logiques dun circuit et dcider du mode dutilisation de la sonde TTL ou CMOS.
- Directives particulires :
- Si possible, montrer aux stagiaires une sonde logique mode TTL et une autre mode CMOS
(dans ce cas lactivit peut se drouler en atelier).
TE1905RT 1
RSUM DE THORIE
1- Gnralits
La sonde logique est un appareil de vrification pour les circuits intgrs portes logiques.
Elle permet de dterminer le niveau (haut ou bas) des entres et des sorties simplement et
rapidement.
La sonde contient gnralement deux DEL (c--d diodes lectroluminescentes) qui sallument
suivant le niveau dtect. Une DEL sallumera donc au niveau haut (high), tandis que lautre
indiquera le niveau bas (low), certains sondes comportent une troisime DEL pour dtecter les
trains dimpulsions (Pulse).
2- Utilisations
Pour utiliser cet appareil (figure 1), il suffit de placer la pointe directement sur le point de
contact quon dsire mesurer. Il est noter quon ne doit pas laisser traner la pointe de la
sonde sur le circuit, car cela cre des niveaux de tension qui peuvent endommager les circuits
intgrs CMOS non protgs ou produire de mauvais signaux.
Il est noter que lappareil ne peut dtecter des signaux qui changent rapidement (oscillations).
TE1905RT 2
RSUM DE THORIE
Figure 1
Les niveaux logiques varient selon la famille de C.I. employ. On devra donc dcider du mode
dutilisation de la sonde (ITL ou CMOS) avant de prendre des mesures.
Lutilisation dune sonde TTL sur un circuit CMOS aurait pour effet dendommager la sonde,
alors que dans le cas contraire, la sonde ne pourrait dtecter le niveau haut.
TE1905RT 3
EXERCICE PRATIQUE
Le stagiaire doit : Utiliser une sonde logique pour dtecter les niveaux logiques dun circuit.
- Directives particulires :
- Le travail se fait en quipe de deux stagiaires ;
- Le rle des formateurs est daider les stagiaires atteindre la comptence attendue.
TE1905TP 1
EXERCICE PRATIQUE
2- En utilisant une sonde logique, dtectez les niveaux des entres et sorties du circuit logique.
Cette dtection doit se faire pour plusieurs positions des interrupteurs logiques qui ralisent
la simulation des entres.
TE1905TP 2
RSUM DE THORIE
OBJECTIF : F DURE : 5H
- Ce rsum thorique reprsente les techniques de montage des circuits avec une slection
judicieuse des composants, conformit du montage avec le schma et respect des rgles de sant et
de scurit ou travail.
- Directives particulires :
- Le formateur doit montrer aux stagiaires une plaque perfore.
- Le formateur doit faire le montage et le dmontage de certains
composants sur une plaque perfore.
TE190FRT 1
RSUM DE THORIE
OBJECTIF : F Dure : 5H
Les plaques de montage perfores sont spcialement conues pour les montages temporaires.
Elles sont idales pour exprimenter certains circuits logiques utilisant des circuits intgres 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.
TE190FRT 2
RSUM DE THORIE
Figure 1
TE190FRT 3
RSUM DE THORIE
La simulation des entres se fait laide dun groupe dinterrupteurs miniatures (DIP suitch)
(figure 2). Ce type de composants permet de faire parvenir des signaux hauts (1) ou bas (0)
lentre des portes logiques du circuit.
Figure 2
TE190FRT 4
RSUM DE THORIE
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 massece qui donne
directement la valeur de la sortie.
Cette valeur peut tre visualise par une DEL (diode lectrolumicescente) qui sallume en prsence
dun niveau haut (1) et steint pour un niveau bas (0).
EXEMPLE :
Figure 3
Mais dans ce cas la sortie dbite un courant de charge lev logique peu recommande.
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 :
TE190FRT 5
RSUM DE THORIE
Figure 4
La rsistance RL limite le courant qui passe par la DEL afin dviter dendommager le circuit :
TE190FRT 6
RSUM DE THORIE
TE190FRT 7
RSUM DE THORIE
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 6).
Les fils de branchement doivent tre le plus court possible pour viter les interfrences et
restreindre lencombrement (figure 7).
TE190FRT 8
RSUM DE THORIE
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 (figure 8).
Sortie
Entr
Porte
Sortie
logique Entr
Porte
logique
1K
+
Source
Figure 8
Branchement la source Branchement une autre entre
(assure un niveau 1) (copie le signal dentre)
- 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.
- 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 (b)
avec une facilit de lire le brochage des C.I et une bonne esthtique.
Figure 9
TE190FRT 9
RSUM DE THORIE
Lors de la ralisation dun montage, il est important de connatre les possibilits lectriques
dune porte ou tout autre lment logique
Les fiches techniques des circuits TTL donnent les caractristiques suivantes :
Tension
VIL 0,8 V(max)
VIH 2 V (min)
VOL 0,4 V (max)
VOH 2,4 V(min)
TE190FRT 10
RSUM DE THORIE
On constate que :
VIL = 0,3 VDD
VIH = 0,7 VDD
VOL = 0,05 V
VOH = VDD -0,05 V
Les courants qui assurent le bon fonctionnement des portes logiques sont :
IIL = Low - Level Input Curent dentres maximale pour assurer le niveau de tension VIL
IIH = High - Level Input Curent, le courant dentre maximal pour assurer le niveau de tension
VIH
IOL = Low - Level Output Current, le courant de sortie maximal pour assurer le niveau de
tension VOL
IOH = High - Level Output Curent, le courant de sortie maximal pour assurer le niveau de
tension VOH
Courant
IIL -1,6 mA
IIH 40 A
IOL 16 mA
IOH - 400 A
TE190FRT 11
RSUM DE THORIE
2-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 (Figure 10).
Figure 10
- Table de vrit
Entres Sorties
A B S C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
S donne la somme ( )= A B
Le montage possde 2 sorties
C donne le report (C )= A B
TE190FRT 12
RSUM DE THORIE
Exemples daddition :
1
1 1
+ 0 + 1
01 10
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
Figure 11
TE190FRT 13
RSUM DE THORIE
Table de vrit :
Entres Sorties
A B Co C1
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
Figure 12
TE190FRT 14
RSUM DE THORIE
Les familles CMOS et TTL comportent des additionneurs sous la forme des C.I pour viter
de manipuler une quantit norme de portes logiques (figure 13).
Figure 13
TE190FRT 15
RSUM DE THORIE
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 (figure 14).
Figure 14
- Table de vrit
Entres Sorties
X Y D B
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
TE190FRT 16
RSUM DE THORIE
b) Soustracteurs complets
Figure 15
- Table de vrit
Entres Sorties
X Y Bo D B1
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1
TE190FRT 17
RSUM DE THORIE
Il est possible de refaire le mme travail en combinant plusieurs SC en cascade pour raliser
une soustraction binaire de 4 bits ou plus (Figure 16).
Figure 16
Malheureusement, on ne trouve pas des C.I. pour les soustracteurs. Il est cependant possible
dutiliser un artifice mathmatique pou transformer la soustraction en addition et ainsi utiliser des
additionneurs logiques(figure 17).
Figure 17
Il est possible de se servir, par exemple dun C.I TTL 7483 pour monter un circuit
soustracteur.
TE190FRT 18
RSUM DE THORIE
2-3 Multiplicateur
Figure 18
TE190FRT 19
RSUM DE THORIE
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.
Voici un tableau qui numrer les divers C.I qui servent la multiplication.
Fonction Numro
2 bits par 4 bits 74LS261
TTL 4 bits par 4 bits 74284, 74285, 74S274
4 bits 40181, 4057
CMOS Multiplicateur BCD 4527
Multiplicateur binaire 4089
Remarque :
- Le dcodeur : cest un circuit permettant de convertir pour chacune des combinaisons possibles
dentres, une sortie possible.
- Le codeur : cest un circuit logique permettant de convertir un code quelconque en un autre
code.
- Le comparateur : cest un circuit permettant de comparer deux nombres binaires ses entres
pour ainsi dsigner lequel des deux est le plus grand.
TE190FRT 20
EXERCICE PRATIQUE
OBJECTIF : F DURE : 4H
Le stagiaire doit : montrer un circuit de base (additionneur complet) avec une slection judicieuse
des composants et conformit du montage avec le schma.
- Directives particulires :
TE190FTP 1
EXERCICE PRATIQUE
OBJECTIF : F DURE : 4H
Exercice pratique :
Le but de cet exercice est de comparer un additionneur complet sous la forme dun C.I. avec
un additionneur construit avec des portes logiques, tout en appliquant la comptence attendue.
Mise en situation :
Le stagiaire doit monter un additionneur avec des portes, logiques, vrifier son
fonctionnement et comparer les rsultats obtenus avec ceux dun additionneur en C.I.
Marche suivre :
1- 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. Prenez soin de
numroter les bornes des composants.
3- Simuler diverses conditions dentre et inscrivez les rsultats des additions obtenus dans les
colonnes appropries du tableau suivant.
Sorties
Entres Portes 7483
logiques
A B Co C1 C2
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
6- crivez le rsultat des sorties dans les colonnes appropries du tableau prcdent ;
TE190FTP 2
EXERCICE PRATIQUE
10- Rangez votre poste de travail ainsi que les outils ou accessoires que vous avez utilis.
TE190FTP 3