M18_Logique Combinatoire GE-ESA
-
Upload
mohammed-amine-kened -
Category
Documents
-
view
232 -
download
0
Transcript of M18_Logique Combinatoire GE-ESA
-
8/11/2019 M18_Logique Combinatoire GE-ESA
1/136
i
OFPPT
ROYAUME DU MAROC
SECTEUR ELECTROTECHNIQUE
Module n 19:
LOGIQUE COMBINATOIRE
SPECIALITE: LECTROMECANIQUE DESSYSTEMESAUTOMATISES
NIVEAU: TECHNICIEN SPECIALISE
ANNE : 2001
Office de la Formation Professionnelle et de la Promotion du TravailDIRECTION RECHERCHEETINGENIERIEDEFORMATION
RESUMES DE THEORIE ET
TR V UX PR TIQUES
-
8/11/2019 M18_Logique Combinatoire GE-ESA
2/136
ii
Remerciements
La DRIF remercie les personnes qui ont particip ou permis
llaboration de ce Module (Logique combinatoire).
Pour la supervision
M. Mustapha ESSAGHIR : Chef de la Division Modes et Mthodes deFormation
M. Brahim KHARBOUCH : Chef de projet marocain PRICAM-RGE M. Ren LAPIERRE : Chef de projet canadien PRICAM-RGE M. Jocelyn BERTRAND : Expert canadien
Pour l'laboration
Mme Najat FARHANE
Mme Carmen DINCA
Mme Naima EL KORNO
Mme Meryem SKALI
M. A. EL YAKOUTI
Responsable CFF/lectrotechnique(ISIC)
Formatrice au CFF/lectrotechnique(ISIC)
Formatrice au CFF/lectrotechnique(ISIC)
Formatrice au CFF/lectrotechnique(ISIC)
Formateur au CFF/lectrotechnique(ISIC)
Pour le secrtariat
Melle Fatima Zahra MOUTAWAKIL
Les utilisateurs de ce document sont invits
communiquer la DRIF toutes les remarques etsuggestions afin de les prendre en considrationpour lenrichissement et lamlioration de ceprogramme.
Mme EL ALAMI
DRIF
-
8/11/2019 M18_Logique Combinatoire GE-ESA
3/136
iii
SOMMAIRE
Prsentation du module Page 4
Contenu du document Page 10
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
-
8/11/2019 M18_Logique Combinatoire GE-ESA
4/136
4
PRESENTATION OU PREAMBULE
Ltude du module 18 :Logique combinatoire.permet dacqurir les savoirs, savoirs-faire etsavoirs-tre ncessaires la matrise de la comptence.
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 desapprentissages raliss dans ce module, est prsent en dbut du document afin de bien lesituer. La comprhension univoque du projet synthse est essentielle lorientation desapprentissages.
Viennent ensuite, les rsums de thorie suivis de travaux pratiques raliser pour chacun desobjectifs du module.
Les objectifs de second niveau (les pralables) sont identifis par un prfixe numrique alorsque les objectifs de premier niveau (les prcisions sur le comportement attendu) sont marqusdun prfixe alphabtique.
Le concept dapprentissage repose sur une pdagogie de la russite qui favorise la motivationdu 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 :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
5/136
5
SCHMA DAPPRENTISSAGE DUN OBJECTIF
Lecture du rsum dethorie de l'objectif " n "
Ralisation du travailpratique de l'objectif " n "
Passage l'objectif " n + 1 "
valuationformative del'atteinte de
l'objectif " n "
O
N
-
8/11/2019 M18_Logique Combinatoire GE-ESA
6/136
6
I ACTIVIT PARTICULIRE
ENSEIGNEMENT CORRECTIF
VALUATION FORMATIVE
II ACTIVIT PARTICULIRE
ENSEIGNEMENT CORRECTIF
VALUATION FORMATIVE
ACTIVIT GLOBALE
ENSEIGNEMENT CORRECTIF
VALUATION FORMATIVE
VALUATION SOMMATIVE ENRICHISSEMENT
SCHMA DE LA STRATGIE D'APPRENTISSAGE
-
8/11/2019 M18_Logique Combinatoire GE-ESA
7/136
7
MODULE 18 : LOGIQUE COMBINATOIRE
Code : Dure : 45 h
OBJECTIF OPRATIONNEL DE PREMIER NIVEAUDE COMPORTEMENT
COMPORTEMENT ATTENDU
Pour dmontrer sa comptence le stagiaire doitappliquer des notions de logique combinatoireselon 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.
CRITRES GNRAUX DE PERFORMANCE
Travail mthodique et minutieux.
Utilisation approprie du matriel et des instruments de mesure. Montage oprationnel et conforme lquation.
( suivre)
-
8/11/2019 M18_Logique Combinatoire GE-ESA
8/136
8
OBJECTIF OPRATIONNEL DE PREMIER NIVEAUDE COMPORTEMENT(suite)
PRCISIONS SUR LECOMPORTEMENT ATTENDU
A. Appliquer des notions dalgbre boolenne.
B. Effectuer des conversions entre des basesnumriques et des codes.
C. tablir les tables de vrit dun circuit.
D. Rduire des quations par la mthode deKarnaugh.
E. Traduire des quations en schmas.
F. Monter des circuits de base.
CRITRES PARTICULIERSDE PERFORMANCE
- Respect des rgles.
- Exactitude des conversions.
- Construction selon les rgles prescrites.
- Exactitude des rsultats.
- Regroupement optimal des variables.- Clart du schma.
- Conformit du schma avec lquation.- Clart du schma.
- Slection judicieuse des composants enfonction des directives de dpart.
- Conformit du montage avec le schma.- Respect des rgles de sant et de scurit
au travail.- Qualit du montage.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
9/136
9
OBJECTIFS OPRATIONNELS DE SECOND NIVEAU
LE STAGIAIRE DOIT MATRISER LES SAVOIRS, SAVOIR-FAIRE, SAVOIR PERCEVOIR OU SAVOIR TRE JUGSPRALABLES AUX APPRENTISSAGES DIRECTEMENT REQUIS POUR LATTEINTE DE LOBJECTIF DE PREMIER
NIVEAU, TELS QUE :
Avant dapprendre appliquer des notions dalgbre boolenne (A) :
1. numrer les rgles de lalgbre de Boole.
Avant dapprendre effectuer des conversions entre des bases numriques et descodes (B) :
2. Expliquer sommairement les systmes de numration.
Avant dapprendre tablir des tables de vrit dun circuit (C) :
3. Expliquer les fonctions logiques de base ainsi que leur table de vrit.
Avant dapprendre monter des circuits de base (F) :
4. Reconnatre diffrents composants partir des codes didentification.5. Utiliser une sonde logique.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
10/136
ESA18PS
ESA MODULE : 18
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 dessorties;
- Traduire ces quations en schmas clairs, propres et conformes aux quations de dpart;
- Choisir les composants correspondants aux fonctions logiques attendues ;
- Raliser le montage du circuit choisi avec vrification du fonctionnement qui doit treconforme aux donnes de dpart.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
11/136
RSUM DE THORIE
ESA1801RT 1
OBJECTIF :N1 DURE : 30 min.
- Objectif poursuivi : numrer les rgles de lalgbre de Boole.
- Description sommaire du contenu :
Ce rsum thorique comprend lnumration des lois, thormes et postulats de lalgbre deBoole.
- Lieu de lactivit : Salle de cours.
- Directives particulires :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
12/136
RSUM DE THORIE
ESA1801RT 2
OBJECTIF :N1 DURE : 30 min.
I- Les lois de lalgbre de Boole :
Lois1L ABBA = Commutativit
2L ABBA +=+
3L ( ) ( )CBACBA = Associativit
4L ( ) ( )CBACBA ++=++ 5L ( ) CABACBA +=+ Distributivit
6L ( ) ( ) CBACABA +=++ 7L ( ) ABAA =+ Absorption
8L ( ) ABAA =+ 9L ( ) ) ABABA =+ Expansion10L ( ) ) ABABA =++ 11L BABA += De Morgan
12L BABA =+ 13L BABA =+
14L BABA +=
15L BABAA +=+ Similitude
16L ) BABAA =+
-
8/11/2019 M18_Logique Combinatoire GE-ESA
13/136
RSUM DE THORIE
ESA1801RT 3
II- Les Thormes de lalgbre de Boole :
Thormes1T 00=A Invariance
2T 11 =+A
3T AA =1lment neutre
4T AA =+0
5T AAA = Idempotence
6T AAA =+
7T 0= AA Complmentarit
8T 1=+ AA
Involution 9T AA =
III- Postulats de lalgbre de Boole :
Postulats1P 000 =
2P 00110 ==
3P 111 =
4P 000 =+
5P 11001 =+=+
6P 111 =+
7P 10 =
8P 01 =
-
8/11/2019 M18_Logique Combinatoire GE-ESA
14/136
EXERCICE PRATIQUE
ESA1801TP 1
OBJECTIF :N1 DURE : 15 min.
- Objectif poursuivi : numrer les rgles de lalgbre de Boole.
- Description sommaire de lactivit :
Le stagiaire doit : numrer les lois, thormes et postulats de lalgbre de Boole avec respect des
rgles.
- Lieu de lactivit : Salle de cours.
- Liste du matriel requis :
- Directives particulires :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
15/136
-
8/11/2019 M18_Logique Combinatoire GE-ESA
16/136
EXERCICE PRATIQUE
ESA1801TP 3
( ) ( ) =++ CABA :
( ) =+ BAA :
( ) )=+ BABA :
( ) ) =++ BABA :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
17/136
RSUM DE THORIE
ESA180ART 1
OBJECTIF :N A DURE : 120 min.
- Objectif poursuivi : Appliquer des notions dalgbre de Boole.
- Description sommaire du contenu :
- Ce rsum thorique montre lapplication des notions dalgbre de Boole pour mettre enquation un problme donn.
- Lieu de lactivit : Salle de cours.
- Directives particulires :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
18/136
RSUM DE THORIE
ESA180ART 2
OBJECTIF :NA DURE : 120 min.
I- Identits boolennes
1-1 Variables boolennes
Une variable boolenne est une grandeur physique qui ne peut prendre que deux tatsstables.
Exemples :
- Appareils de commande : - un interrupteur peut tre ferm ou ouvert;- un bouton poussoirpeut tre actionn ou non actionn.
- Rcepteurs : - une lampe dclairage peut tre allume ou teinte;- un lectro-aimant peut tre excit ou non excit.
1.2 tat logique dune variable boolenne
Ce sont les deux tats stables dune variable. Par convention, chaque tat stable est dsignpar un chiffre qui est zro (0) ou un (1).
Exemples :
Appareil de commande Rcepteur ou sortieSituation tat logique Situation tat logique
Passant(ferm) 1 Aliment 1
Non passant(ouvert) 0 Non aliment 0
-
8/11/2019 M18_Logique Combinatoire GE-ESA
19/136
RSUM DE THORIE
ESA180ART 3
1.3 Identification technologique dune variable boolenneTout contact est repr par une lettre qui rappelle son appartenance lorgane qui le
commande : - Bouton poussoir;- Interrupteur;
- Relais etc.Par convention la diffrenciation technologique est traduite :- Graphiquement par le symbole de la complmentation trait au-dessus de la lettre didentification
pour les contacts ouverture.- Numriquement en affectant :
Le chiffre 0 au contact ouverture; Le chiffre 1 au contact fermeture.
Contact ouverture :
0 (se lit a barre).
a Contact fermeture : a 1
1.4 Conventions daffectation des tats logiques
Quelle que soit la nature du contact on affecte :- Ltat logique 1 la continuit du circuit (contact ferm) ;- Ltat logique 0 la discontinuit du circuit (contact ouvert).
Situation du circuit tat logiqueContact ouverture au repos
Contact fermeture autravail
La continuit lectrique estassure
1
Contact ouverture autravail
Contact fermeture au repos
La continuit lectrique nestassure
0
-
8/11/2019 M18_Logique Combinatoire GE-ESA
20/136
RSUM DE THORIE
ESA180ART 4
II- Constitution gnrale dun circuit lectrique
2 63 4 51 1
F1 S1 S2
KAKA
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.
Un diple de commutation qui peut comporter :- Un seul contact;- Plusieurs contacts en association :
Srie; Parallle; Mixte.
est considr comme une variable boolenne.
- 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.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
21/136
RSUM DE THORIE
ESA180ART 5
III- Mise en quation dun problme
Lquation dun rcepteur (sortie) exprime la relation conditionnelle qui existe entre ce rcepteur etles entres qui le commandent.
Exemples :
1- Soit le schma contacts ci-dessous :
a bL
La lampe sallume quand on actionne le commutateur a ET le commutateur b.On crit donc : L = a ET b ou encore baL =
2- Soit le schma contacts ci-dessous :
La
b
La lampe sallume quand on actionne le commutateur a OU le commutateur b.On crit donc lquation correspondante : L = a OU b ou encore baL +=
3- Soit le schma contacts ci-dessous :
e
a
f
d
bR
c
Sortie : Rcepteur R
Entres : a , b , c , d, e, f.
Sortie rcepteur : - la lampe (L)Entres : - Commutateurs a
- Commutateurs b
Diple X
-
8/11/2019 M18_Logique Combinatoire GE-ESA
22/136
RSUM DE THORIE
ESA180ART 6
Le diple X peut se dcomposer en trois diples lmentaires :
e
a
f
d
b Rc
Diple X2
Diple X1
Diple X3
Dont les quations respectives sont :
baX =1 ; dcX =2 ; feX =3
Ltat de la sortie R dpend des tats des diples X1, X2et X3R = f (X1, X2, X3)
Chaque diple est assimilable une variable boolenne ou binaire.Le schma ci-dessous montre que R est aliment :
- Quand X1 est passant.- ET si X2OU si X3sont passants.
X1
X2
X3
R
Cest dire R = X1ET (X2OU X3) ou encore R = X1. (X2+ X3)
Do lquation de la sortie R en fonction des entres (a, b , c , d, e, f) :
)( fedcbaR +=
-
8/11/2019 M18_Logique Combinatoire GE-ESA
23/136
RSUM DE THORIE
ESA1802RT 1
OBJECTIF :N2 DURE : 120 min.
- Objectif poursuivi : Expliquer sommairement le systmes de numration.
Description sommaire du contenu :
Ce rsum thorique comprend Lexplication des diffrentes bases et codes ainsi que lesoprations arithmtiques.
- Lieu de lactivit : Salle de cours.
- Directives particulires :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
24/136
RSUM DE THORIE
ESA1802RT 2
OBJECTIF :N2 DURE : 120 min.
I - Bases :
Dcimal Binaire Octal HexadcimalBase 10 2 8 16Symboles 0 9 0 1 0 7 0 F
0 0 0 0P 1 1 1 1R 2 10 2 2O 3 11 3 3G 4 100 4 4R 5 101 5 5E 6 110 6 6S 7 111 7 7S 8 1000 10 8I 9 1001 11 9O 10 1010 12 A
N 11 1011 13 B12 1100 14 C13 1101 15 D14 1110 16 E15 1111 17 F
16 10000 20 10
II - Oprations arithmtiques avec la base binaire:
2-1 Addition Binaire : Les rgles de base sont :
0 + 0 = 00 + 1 = 11 + 0 = 11 + 1 = 0 reporte 1
Exemple : 1 1 1 Reports1101 0
+1011 1
11000 1
-
8/11/2019 M18_Logique Combinatoire GE-ESA
25/136
RSUM DE THORIE
ESA1802RT 3
2-2 Soustraction Binaire : Les rgles de base sont
0 - 0 = 00 - 1 = 1 Emprunte 1
1 - 0 = 11 - 1 = 0
Exemple : 0 Emprunt11011 1
-110 1
10101 0
2-3 Multiplication Binaire : Les rgles de base sont :
0 * 0 = 00 * 1 = 01 * 0 = 01 * 1 = 1
Exemple :101
*110000
10110111110
2-4 Division Binaire : Les rgles de base sont :
0 / 0 = Indtermin0 / 1 = 01 / 0 = Impossible
1 / 1 = 1Exemple :
1010 / 10- 10
001- 00
10- 1000
101
-
8/11/2019 M18_Logique Combinatoire GE-ESA
26/136
RSUM DE THORIE
ESA1802RT 4
III - Les codes :
3-1 Code binaire :
Dcimal Binaire0 00001 00012 00103 00114 01005 01016 01107 01118 1000
9 1001
3-2 Code B C D: (Binary coded dcimal) en franais ( Dcimal cod Binaire)
Dcimal B C D0 00001 00012 00103 0011
4 01005 01016 01107 01118 10009 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.Exemple : (115) 10
2
= (0001 0001 0101) BCD
-
8/11/2019 M18_Logique Combinatoire GE-ESA
27/136
RSUM DE THORIE
ESA1802RT 5
3-3 Code ASC II(American standard code for information interchange)
ou code amricain pour l'change d'information : c'est un code alphanumrique qui permet dereprsenter 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 C0 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 a2 002 02 stx 34 042 22 66 102 42 B 98 142 62 b3 003 03 etx 35 043 23 # 67 103 43 C 99 413 63 c4 004 04 eot 36 044 24 $ 68 104 44 D 10 144 64 d5 005 05 enq 37 045 25 % 69 105 45 E 101 145 65 e6 006 06 acq 38 046 26 & 70 106 46 F 102 146 66 f7 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 h9 011 09 HT 41 051 29 ) 73 111 49 I 105 151 69 i10 012 0A LF 42 052 2A * 74 112 4A J 106 152 6A j11 013 0B VT 43 053 2B + 75 113 4B K 107 153 6B k12 014 0C FF 44 054 2C 76 114 4C L 108 154 6C l13 015 0D CR 45 055 2D - 77 115 4D M 109 155 6D m14 016 0E SO 46 056 2E . 78 116 4E N 110 156 6E n15 017 0F SI 47 057 2F / 79 117 4F O 111 157 6F o16 020 10 dle 48 060 30 0 80 120 50 P 112 160 70 p17 021 11 dc1 49 061 31 1 81 121 51 Q 113 161 71 q18 022 12 dc2 50 062 32 2 82 122 52 R 114 162 72 r19 023 13 dc3 51 063 33 3 83 123 53 S 115 163 73 s20 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 u22 026 16 syn 54 066 36 6 86 126 56 V 118 166 76 v23 027 17 etb 55 067 37 7 87 127 57 W 119 167 77 w24 030 18 can 56 070 38 8 88 130 58 X 120 170 78 x25 031 19 em 57 071 39 9 89 131 59 Y 121 171 79 y26 032 1A sub 58 072 3A : 90 132 5A Z 122 172 7A z27 033 1B esc 59 073 3B ; 91 133 5B [ 123 173 7B {28 034 1C fs 60 074 3C 94 136 5E ^ 126 176 7E ~31 037 1F us 63 077 3F ? 95 137 5F - 127 177 7F del
Colonne C: caractre ASCII ou fonction de contrle particulire.
Colonne D: dcimal.
Colonne O: octal.
Colonne H: hexadcimal.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
28/136
RSUM DE THORIE
ESA1802RT 6
3-4 Code Gray: Code binaire rflchi, ne peut tre utilis pour les oprations arithmtique.
Nb Dcimal Binaire Gray0 0000 0000
1 0001 00012 0010 00113 0011 00104 0100 01105 0101 01116 0110 01017 0111 01008 1000 11009 1001 110110 1010 1111
11 1011 111012 1100 101013 1101 101114 1110 100115 1111 1000
C'est une autre forme de la base binaire.Un seul bit la fois change d'tat lorsqu'on passe d'un nombre au suivant.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
29/136
EXERCICE PRATIQUE
ESA1802TP 1
OBJECTIF :N2 DURE : 60 min.
- Objectif poursuivi : Expliquer sommairement les systmes de numration.
- Description sommaire de lactivit :
- Le stagiaire doit : Expliquer les systmes de numration tels que les bases, les codes et lesoprations arithmtiques en effectuant les exercices qui suivent.
- Lieu de lactivit: Salle de cours.
- Liste du matriel requis :
- Directives particulires :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
30/136
EXERCICE PRATIQUE
ESA1802TP 2
OBJECTIF :N2 DURE : 60 min.
Exercice 1 :
Donner dans quelles bases sont crits les nombres suivants :
(10011) :
(AB34) :
(701) :
(613) :
(3D2E) :
(3F) :
(110101) :
Exercice 2 :
Donner le code correspondant chaque criture :
(14) 10= 01110 :
(10) 10= (00010000) :
(07) 10= (0100) :
(03) 10= (0011) :
(30) 10= (r s) :
( = (0101000) :
/ = (0101111) :
Exercice 3 :
Effectuer les oprations arithmtiques suivantes :
0011 1101 110 1111/11
+ - *
1101 0010 11
10110110 1010111 1001 100000/110
+ - *
1011101 10101 1100
1110111 10110101 1001 1000010/1011
+ 101101 - *
+ 1011 1110101 1100
-
8/11/2019 M18_Logique Combinatoire GE-ESA
31/136
RSUM DE THORIE
ESA180BRT 1
OBJECTIF : B DURE : 2h 30 min.
- Objectif poursuivi :Effectuer des conversions entre des bases numriques et des codes.
- Description sommaire du contenu :
Ce rsum thorique montrecomment effectuer les conversions inter base, inter code, base/code,code/base avec exactitude.
- Lieu de lactivit : Salle de cours.
- Directives particulires :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
32/136
RSUM DE THORIE
ESA180BRT 2
OBJECTIF :B DURE : 2h 30min.
I Conversion entre bases
1-1 Conversion des bases 2, 8 ou 16 en base 10
Pour convertir un nombre de la base 2, 8 ou 16 en nombre de base 10, il suffit dedcomposer le nombre en ses quantits et den faire la somme.
Exemples :(10110, 01)2= 1 x 24+ 0 x 23+ 1 x 22 + 1 x 21+ 0 x 20+ 0 x 2-1+ 1 x 2-2
= 1 x 16 + 0 x 8 + 1 x 4 + 1 x 2 + 0 x 1 + 0 x 0, 5 + 1 x 0, 25= (22, 25)10
(372, 06)8 = 3 x 82+ 7 x 81+ 2 x 80+ 0 x 8-1+ 6 x 8-2= 3 x 64 + 7 x 8 + 2 x 1 + 0 x 0, 125 + 6 x 0, 015625= (250, 09375)10
(FD, 2A)16 = F x 161+ D x 160+ 2 x 16-1+ A x 16-2
= 15 x 16 + 13 x 1 + 2 x 0, 0625 + 10 x 0, 00390625=(253, 1640625)10
1-2- Conversion de la base 10 aux bases 2, 8 et 16
Cette conversion se fait en deux parties :1- La partie entire.2- La partie fractionnaire.
Exemple 1: Conversion du nombre 91, 2 en base 2 :- On traite dabord la partie entire :On divise le nombre 91 par 2 successivement. Les restes de la division correspondent
aux symboles composant le nombre binaire, le premier reste occupant la position 20.
Position Reste 91/2
20
1 45/221 1 22/222 0 11/223 1 5/224 1 2/225 0 1/226 1 0
on lcrit dans le sens.(91)10= (1011011)2
-
8/11/2019 M18_Logique Combinatoire GE-ESA
33/136
RSUM DE THORIE
ESA180BRT 3
On traite aprs la partie fractionnaire :
0, 4 x 2 = 0_, 8
0, 8 x 2 = 1, 6
0, 6 x 2 = 1, 2
0, 2 x 2 = 0, 4
0, 4 x 2 = 0,8
Do (0, 4)10= (0, 01100)2
Rsultat: (91, 4)10= (1011011, 01100)2
Exemple 2: (459, 3)10 le convertir en base 8.
* Partie entire :
Position Reste 459/8
80
3 57/881 1 7/882 7 0
(459)10= (713)8
* Partie fractionnaire :
0, 3 x 8 = 2, 40, 4 x 8 = 3, 2
0, 2 x 8 = 1, 60, 6 x 8 = 4, 8
(0, 3)10= (0, 2314)8
Rsultat: ( 459, 3)10= (713, 2314)8
-
8/11/2019 M18_Logique Combinatoire GE-ESA
34/136
RSUM DE THORIE
ESA180BRT 4
Exemple 3: Conversion du nombre (751, 1)10en base 16.
* Partie entire :
Position Reste 751/16160 15 46/16161 14 2/1616
2 2 0
(751)10= (2EF)16
* Partie fractionnaire :
0, 1 x 16 = 1, 60, 6 x 16 = 9, 60, 6 x 16 = 9, 60, 6 x 16 = 9, 6
(0, 1)10= (0, 1999)16
Rsultat: (751, 1)10= (2EF, 1999)16
1-3- Conversion de la base binaire la base octale
On obtient lquivalent octal du nombre binaire en le partageant en tranche de 3 chiffres dedroite gauche pour la partie entire et de gauche droite pour la partie fractionnaire, puis enremplaant chaque tranche par son quivalent octal.
Exemple :
(011/010/101/110 , 001/011/100)2= ( 3 2 5 6 , 1 3 4 )8
On peut faire lopration linverse du octal au binaire :
Exemple :(2 4 3, 2 1)8
(010 100 011, 010 001)2
-
8/11/2019 M18_Logique Combinatoire GE-ESA
35/136
RSUM DE THORIE
ESA180BRT 5
1-4 Conversion de la base 2 la base 16
On obtient lquivalent hexadcimale du nombre binaire en le partageant en tranches de 4chiffres de D G pour la partie entire et de G D pour la partie fractionnaire et en remplaant
chaque tranche par son quivalent hexadcimal.
Exemple :
* (0011/1101/0010/1110 , 1101/0100)2= ( 3 D 2 E , D 4 )16
On peut faire lopration inverse de la base 16 la base 2.
Exemple :(B 3 0, 1 A)16
(1011 0011 0000, 0001 1010)2
II- Conversions Intercode
1-1 Conversion du code binaire (naturel) en code de Gray (binaire rflchi)
Pour chaque chiffre du nombre transformer, on le transcrit tel que ou bien on le remplacepar son complment selon que ce chiffre est prcd dun 0 ou dun 1.
Exemple :
Binaire : 001101 0100100
Gray : 01011 110110
2-2 Conversion du code de Gray au code binaireOn 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 :
Gray : 10110 100101100111
Binaire : 011011 0111001000101
-
8/11/2019 M18_Logique Combinatoire GE-ESA
36/136
EXERCICE PRATIQUE
ESA180BTP 1
OBJECTIF :B DURE : 120 min.
- Objectif poursuivi : Effectuer des conversions entre des bases numriques et des codes.
- Description sommaire de lactivit :
- Le stagiaire doit : Effectuer les conversions interbase, intercode, base / code, code / base avecexactitude en effectuant des exercices.
- Lieu de lactivit: Salle de cours.
- Liste du matriel requis :
- Directives particulires :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
37/136
EXERCICE PRATIQUE
ESA180BTP 2
OBJECTIF : B DURE : 120 min.
Exemple 1: Donner lquivalent dcimale des nombres octaux suivants :
a/ (72)8 = ()10b/ (1251)8 = ()10c/ (17,3)8 = ()10d/ (512,65)8= ()10
Exemple 2: Donner lquivalent octal des nombres dcimaux suivants :
a/ (96)10 = ()8b/ (19,25)10 = ()8c/ (728,5)10 = ()8d/ (129)10 = ()8
Exemple 3: Donner lquivalent octal des nombres binaires suivants :
a/ (11)2 = ()8b/ (10110)2 = ()8c/ (100011011000,1101)2 = ()8d/ (11111101101)2 = ()8
Exemple 4: Trouver lquivalent binaire des nombre octaux suivants :
a/ (5)8 = ()2b/ (63)8 = ()2c/ (674)8 = ()2d/ (152)8 = ()2
Exemple 5: Convertir les nombres hexadcimaux suivants en dcimale :
a/ (18)16
= ()10
b/ (A2)16 = ()10c/ (FEE)16 = ()10d/ (AC,2)16 = ()10
Exemple 6: Trouver lquivalent hexadcimale des nombres dcimaux suivants :
a/ (72)10 = ()16b/ (86,31)10 = ()16c/ (122)10 = ()16
d/ (716,40)10 = ()16
-
8/11/2019 M18_Logique Combinatoire GE-ESA
38/136
EXERCICE PRATIQUE
ESA180BTP 3
Exemple 7: Donner lquivalent hexadcimale des nombres binaires suivants :
a/ (101)2 = ()16
b/ (11011)2 = ()16c/ (101110111,1100)2 = ()16d/ (111101111,1011101)2 = ()16
Exemple 8: Donner lquivalent binaire des nombres hexadcimaux suivants :
a/ (18)16 = ()2b/ (A2)16 = ()2c/ (CAFE)16 = ()2d/ (A25,5E)16 = ()2
Exemple 9: Donner lquivalent BCD des nombres dcimaux suivants :
a/ (8)10 = ()BCDb/ (17)10 = ()BCDc/ (128)10= ()BCDd/ (92)10 = ()BCD
Exemple 10: Trouver lquivalent dcimale des codes BCD suivants :
a/ (101)BCD = ()10b/ (110100)BCD = ()10c/ (10100110111)BCD = ()10d/ (1000100111)BCD = ()10
Exemple 11: Donner lquivalent en code Gray des nombres binaires suivants :
a/ (11)2 = ()Grayb/ (1011)2 = ()Gray
c/ (10111)2 = ()Grayd/ (11111011101)2 = ()Gray
Exemple 12: Donner lquivalent binaire des codes Gray suivants :
a/ (11)Gray = ()2b/ (1011)Gray = ()2c/ (10111)Gray = ()2d/ (110110)Gray= ()2
-
8/11/2019 M18_Logique Combinatoire GE-ESA
39/136
EXERCICE PRATIQUE
ESA180BTP 4
Exemple 13: Faites la conversion binaire dcimale des nombres fractionnaires suivants :
a/ (1,1)2 = ()10b/ (10,1011)2 = ()10c/ (111,111101)2 = ()10d/ (1011,00101)2 = ()10
Exemple 14:Faites la conversions dcimal binaire des nombres suivants :
a/ (12,5)10 = ()2b/ (154,75)10 = ()2c/ (26)10 = ()2d/ (172,125)10 = ()2
-
8/11/2019 M18_Logique Combinatoire GE-ESA
40/136
RSUM DE THORIE
ESA1803RT 1
OBJECTIF :N3 DURE : 1H 30min.
- Objectif poursuivi : Expliquerles fonctions logiques de base ainsi que leur table de vrit.
- Description sommaire du contenu :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 descombinaisons ainsi que les tables de vrits.
- Lieu de lactivit : Salle de cours.
- Directives particulires :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
41/136
RSUM DE THORIE
ESA1803RT 2
OBJECTIF :N3 DURE : 1H 30 min.
I- Principales fonctions logiques
1-1- Fonction galit OUI
Soit le schma contacts suivant :
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.
1-2- Fonction inverse NON
Soit le schma contacts suivant :
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.
1-3- Fonction produit logique ET
Soit le schma contacts suivant :
a b L
La lampe L est ltat 1 (allum) si, et seulement si, a ET b sont ltat 1 (ferms).On crit : F = ba Conclusion: La sortie est ltat 1 si, et seulement si, toutes les entres sont ltat1.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
42/136
RSUM DE THORIE
ESA1803RT 3
1-4- Fonction somme logique OU
Soit le schma contacts suivant :
a
b
L
La lampe L est ltat 1 (allum) si , et seulement si, a OU b sont ltat 1(ferm).On crit : F = a + b
Conclusion: La sortie est ltat 1 si, et seulement si, une ou plusieurs entres sont ltat 1.
1-5- Fonction OU EXCLUSIF
Soit le schma contacts suivant :
b
a
a
bL
ou encore :
b
a
a
b
L
La lampe L est ltat 1 (allum) si, et seulement si, il y a une action sur a ou sur b .On crit : F = ba
Conclusion: La sortie est ltat 1 si, et seulement si, une seule entre est ltat 1.
Cest le schma dun montage va etvient
-
8/11/2019 M18_Logique Combinatoire GE-ESA
43/136
RSUM DE THORIE
ESA1803RT 4
1-6- Fonction NON ET (NAND)
Soit le schma contacts suivant :
L
a
b
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.
1-7- Fonction NON OU (NOR)
Soit le schma contacts suivant :
La b
La lampe L est ltat 1 si, et seulement si, les deux variables a et b sont ltat 0 (nonactionnes).
Conclusion: La sortie est ltat 1 si, et seulement si, toutes les entres sont ltat 0.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
44/136
RSUM DE THORIE
ESA1803RT 5
II- Symbolisation
SymbolesFonction NFC03-212 Amricain
OUI : F = A
1
A F
A F
NON : F = A A F
1
A F
ET : F = BA (AND)
A
B
F
&
A
B
F
OU : F = BA+ (OR) 1
A
B
F
A
B
F
NON ET : F = BA (NAND)
A
B
F
&
A
B
F
NON OU : F = BA+ (NOR) 1
A
B
F
F
A
B
OU exclusif :F = BA
1
A
B
F
=
A
B
F
-
8/11/2019 M18_Logique Combinatoire GE-ESA
45/136
RSUM DE THORIE
ESA1803RT 6
III- Tableau des combinaisons
Une fonction F peut dpendre de n variables dentres.
2ncombinaisons possibles de ces n variables dentres.On peut construire un tableau de ces combinaisons comportant autant de colonnes que de
variables dentres et autant de lignes que de combinaisons.Pour le remplir, il suffit dcrire pour chaque ligne lquivalent binaire des nombres dcimaux
compter de 0 (2n 1).
Exemple :
a) 2 variables A et B2 2= 4 combinaisons compter de 0 3.
A B0 00 11 01 1
b) 3 variables A, B et C23 = 8 combinaisons compter de 0 7.
A B C0 0 00 0 10 1 00 1 1
1 0 01 0 11 1 01 1 1
Lquivalent binaire de 0Lquivalent binaire de 1Lquivalent binaire de 2Lquivalent binaire de 3
0123
4567
-
8/11/2019 M18_Logique Combinatoire GE-ESA
46/136
RSUM DE THORIE
ESA1803RT 7
IV- Tables de vrit
On appelle table de vrit, un tableau qui indique pour chacune des combinaisons possiblesdes variables dentre la valeur de la variable de sortie.
Exemples :
A/ Fonction OUI :
A F0 01 1
B/ Fonction NON :
F A0 11 0
C/ Fonction ET 2 variables :
A B F0 0 00 1 01 0 01 1 1
D/ Fonction OU 2 variables :
A B F0 0 00 1 11 0 11 1 1
-
8/11/2019 M18_Logique Combinatoire GE-ESA
47/136
RSUM DE THORIE
ESA1803RT 8
E/ Fonction OU EXCLUSIF 2 variables :
A B F
0 0 00 1 11 0 11 1 0
F/ Fonction NON ET 2 variables :
A B F0 0 10 1 11 0 11 1 0
G/ Fonction NON OU 2 variables :
A B F0 0 1
0 1 01 0 01 1 0
-
8/11/2019 M18_Logique Combinatoire GE-ESA
48/136
EXERCICE PRATIQUE
ESA1803TP 1
OBJECTIF :N3 DURE : 60 min.
- Objectif poursuivi : Expliquer les fonctions logiques de base ainsi que leur table de vrit.
- Description sommaire de lactivit :
- Le stagiaire doit : raliser de schmas contacts pour expliquer les fonctions de base telles queOUI, NON, ET, OU, OU exclusif, NON ET, NON OU et tablir le tableau des combinaisons ainsique leur table de vrit.
- Lieu de lactivit: Atelier dlectricit.
- Liste du matriel requis :- 2 commutateurs va et vient C6;- Une lampe 220V, 60W;- Une source dalimentation 220V AC;- 2 interrupteurs C1.
- Directives particulires : - Le travail se fait en quipe de 2 stagiaires pour lexercice 4.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
49/136
EXERCICE PRATIQUE
ESA1803TP 2
OBJECTIF :N3 DURE : 60 min.
Exercice 1 :
Soit le schma contacts suivant :
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 :
Soit le schma contacts suivant :
a
b
L
Mmes questions que lexercice 1.
Exercice 3 :
Soit le schma contacts suivant :
a b L
Mmes questions que lexercice 1.
Exercice 4 :
Soit le schma contacts suivant :
b
a
a
b
L
Mmes questions que lexercice 1.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
50/136
RSUM DE THORIE
ESA180CRT 1
OBJECTIF : C DURE : 1h 30min.
- Objectif poursuivi : tablir les tables de vrit dun circuit.
- Description sommaire du contenu :
Ce rsum thorique permetau stagiaire de construire selon les rgles prescrites les tables devrit dun circuit avec exactitude des rsultats et dtablir les quations logiques correspondantes.
- Lieu de lactivit : Salle de cours .
- Directives particulires :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
51/136
RSUM DE THORIE
ESA180CRT 2
OBJECTIF :C DURE : 1h 30 min.
I Rgles de construction
La table de vrit est une compilation, sous forme de tableau, de tous les tatslogiques 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 desortie;
- 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
compter en binaire de 0 (2n 1);- Inscrire, dans la colonne sortie , la valeur de la fonction pour chaque combinaison.
Exemple:Soit CBBAS += table de vrit 3 variables dentre.
A B C S
0 0 0 00 0 1 00 1 0 00 1 1 11 0 0 01 0 1 01 1 0 11 1 1 1
II- criture dune quation partir dune table de vrit
Il existe 2 mthodes :
2-1 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 .
-
8/11/2019 M18_Logique Combinatoire GE-ESA
52/136
RSUM DE THORIE
ESA180CRT 3
Exemples:
1- Soit la table de vrit suivante 2 variables :
A B S0 0 00 1 11 0 11 1 0
1E
ligne : ( )BA + quation :
) ( )BABAS ++= 4eligne : )BA+
2- Soit la table de vrit suivant 3 variables :
A B C S0 0 0 10 0 1 00 1 0 10 1 1 01 0 0 11 0 1 11 1 0 01 1 1 1
2eligne : )CBA ++ quation :
4e ligne : ( )CBA ++ )++= CBAS )++ CBA
7e ligne : )CBA ++ )CBA ++
Remarque:
Variable = 1 VariableVariable = 0 Variable
2-2 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 B S0 0 00 1 11 0 11 1 0
2e ligne : )BA Lquation : ( ) ( )BABAS += 3e ligne : ( )BA
-
8/11/2019 M18_Logique Combinatoire GE-ESA
53/136
RSUM DE THORIE
ESA180CRT 4
2.
A B C S0 0 0 10 0 1 00 1 0 10 1 1 01 0 0 11 0 1 11 1 0 01 1 1 1
1eligne : ( )CBA
3eligne : ( )CBA lquation :
5eligne : ( )CBA 6eligne : ( )CBA =S ( )CBA +( )CBA +( )CBA +
8eligne : ( )CBA ( )CBA +( )CBA
III quivalence entre le rsultat dun produit de sommes est gal celui dune sommede produits
Le rsultat dun produit de sommes est gal celui dune somme de produits.
Exemple :
A B S0 0 00 1 11 0 01 1 1
Somme de produits BABAS += (1)
Produit de sommes ( ) ( )BABAS ++= (2)
Preuve de lgalit de ces deux quations (1) et (2) :
(1) BABAS +=
= ) BAA + (Distributivit L5)= B1 ( T8: Complmentarit)
= B ( T3: lment neutre)
ou bien: BABAS +=
= B ( L9: Expansion)
-
8/11/2019 M18_Logique Combinatoire GE-ESA
54/136
RSUM DE THORIE
ESA180CRT 5
(2) ( ) )BABAS ++= = B (L10: Expansion)
ou bien: ( ) )BABAS ++= = BBBABAAA +++ (Distributivit L6)
= BBABA +++0 (T7, T5)
= BB + (L9: Expansion)
= B (T6: Idempotence)
-
8/11/2019 M18_Logique Combinatoire GE-ESA
55/136
EXERCICE PRATIQUE
ESA180CTP 1
OBJECTIF :C DURE : 60 min.
- Objectif poursuivi : tablir de tables de vrit dun circuit.
- Description sommaire de lactivit :
- Le stagiaire doit construire selon des rgles prescrites les tables de vrit dun circuit, et dtablirles quations logiques correspondantes avec exactitude des rsultat en effectuant les exercices quisuivent.
- Lieu de lactivit: Salle de cours.
- Liste du matriel requis :
- Directives particulires :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
56/136
EXERCICE PRATIQUE
ESA180CTP 2
OBJECTIF : C DURE : 60 min.
Exercice 1
Construire les tables de vrit des quations suivantes :
a) BAS = b) BAS +=
c) ( )CBAS += d) )CBAS +=
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 S0 0 10 1 01 0 11 1 1
b)
A B C0 0 10 1 01 0 01 1 1
c)
A B C S0 0 0 0
0 0 1 10 1 0 10 1 1 11 0 0 01 0 1 11 1 0 01 1 1 0
Somme de produits :
Produit de sommes :
Somme de produits :
Produit de sommes :
Somme de produits :
Produit de sommes :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
57/136
EXERCICE PRATIQUE
ESA180CTP 3
Exercice 3
A partir de la description du circuit, tablir la table de vrit correspondante et tablirson quation logique en choisissant le type dcriture (S. O. P. ou P. OS. )
a) Une lampe claire si on agit sur un bouton poussoir A ou si on agit sur un bouton poussoirB. Elle nclaire pas sil ny a pas daction ni sur A ni sur B, ou sil y a action la fois sur Aet sur B.
b) Une perceuse peut fonctionner (c--d que lon peut mettre son moteur en marche) dans lesseuls cas suivants :
- Sil y a une pice, dans un tau et si cet tau est serr.
- Sil ny a pas de pice, tau serr ou non.
c) Le systme de commande de louverture de la porte du garage dun htel :
- Pour lentre dans le garage : avec lautorisation dentre dlivre depuis sonbureau, par le rceptionniste et la demande de laccs du client, le systmedouverture de la porte est actionn.
- Pour la sortie du garage : seul la demande de sortie du client est ncessairepour ouvrir la porte.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
58/136
RSUM DE THORIE
ESA180DRT 1
OBJECTIF :D DURE : 4 H
- Objectif poursuivi : Rduire des quations par la mthode de Karnaugh.
- Description sommaire de lactivit :
- Le stagiaire doit : rduire des quations logiques par la mthode de Karnaugh en utilisant unregroupement optimal des variables.
- Lieu de lactivit : Salle de cours.
- Liste du matriel requis :
- Directives particulires :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
59/136
RSUM DE THORIE
ESA180DRT 2
OBJECTIF : D DURE : 4 H
I-Transposition dune quation logique dans un diagramme de Karnaugh
1-1 Diagramme de Karnaugh
Cest un diagramme qui reprend les indications de la table de vrit pour les mettresous une autre forme. Le nombre de cases est gal au nombre de lignes de la table de vrit, ouencore au nombre de combinaisons des variables dentre.
Exemples :
a) 1 variable dentre A 21combinaisons = 2 cases.
A
b) 2 variables dentre A et B 22combinaisons = 4 cases.
A
B
c) 3 variables dentre A, B, et C 23combinaisons = 8 cases.
AB
C
d) 4 variables dentre A. B. C. et D 24combinaisons = 16 cases.
AB
CD
-
8/11/2019 M18_Logique Combinatoire GE-ESA
60/136
RSUM DE THORIE
ESA180DRT 3
1-2 Disposition des combinaisons lintrieur du diagramme de Karnaugh
Pour pouvoir simplifier par suite lquation partir du diagramme de Karnaugh, il fautquune seule variable change dtat pour deux cases adjacentes. On utilise donc le code Gray au lieu
du code binaire.
Exemples :
1.A B S
1- 0 02- 0 13- 1 04- 1 1
A
B 0
0
1
1
00
BA
10
BA
01
BA
11
BA
1 3
2 4
2.
A B C S1- 0 0 02- 0 0 13- 0 1 04- 0 1 15- 1 0 06- 1 0 17- 1 1 08- 1 1 1
0
1
00 01 11 10
AB
C1 3
2 4
57
8 6
000 010
001 011
110
111
100
101
CBA CBA
CBA CBA
CBA CBA
CBA CBA
3.A B C D S
1- 0 0 0 02- 0 0 0 13- 0 0 1 04- 0 0 1 15- 0 1 0 0
6- 0 1 0 17- 0 1 1 08- 0 1 1 19- 1 0 0 0
10- 1 0 0 111- 1 0 1 012- 1 0 1 113- 1 1 0 014- 1 1 0 115- 1 1 1 016- 1 1 1 1
DCBA
00 01 11 10
00
01
11
10
AB
CD
1 5
62
84
73 15 11
1216
1014
913
0000
0001
0100
0101
0011 0111
1100
1101
0010 0110
1111
1110
1000
1001
1011
1010
DCBA
DCBA
DCBA
DCBA
DCBA
DCBA
DCBA
DCBA
DCBA
DCBA
DCBA
DCBA
DCBA
DCBA
DCBA
-
8/11/2019 M18_Logique Combinatoire GE-ESA
61/136
RSUM DE THORIE
ESA180DRT 4
1-3 Transposition dune quation logique dans un diagramme de Karnaugh
Exemples :
a/ Soit lquation : BAS +=
- Table de vrit - Diagramme de Karnaugh
A B S1 0 0 02 0 1 13 1 0 14 1 1 1
A
B 0
0
1
1
0 1
1 1
1 3
2 4
b/ Soit lquation : CBCAS +=
- Table de vrit - Diagramme de Karnaugh
A B C S1 0 0 0 02 0 0 1 03 0 1 0 14 0 1 1 05 1 0 0 16 1 0 1 07 1 1 0 18 1 1 1 0
0
1
00 01 11 10
AB
C1 3
2 4
57
8 6
0 1
0 0
1
0
1
0
II Simplification dune quation par le diagramme de Karnaugh
2.1 Cases adjacentes
Deux cases sont adjacentes lorsquelles sont situes cte cte, que ce soit lhorizontaleou la verticale. De plus, une seule variable doit changer dtat pour que deux cases soientconsidres comme adjacentes.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
62/136
RSUM DE THORIE
ESA180DRT 5
Exemples :
00 01 11 10
00
01
11
10
AB
CD
cases adjacentes cases non adjacentes
2.2 Rgles de regroupement
Le regroupement des cases adjacentes permet de rduire une quation logique le plussimplement possible. Pour ce 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
B 0
0
1
1
1 0
0 0
A
B 0
0
1
1
1 1
0 0
case unique groupement de deux
c)
0
1
00 01 11 10
AB
C
1 1
1 1
0
0
0
0
groupement de quatre
Cases adjacentes
-
8/11/2019 M18_Logique Combinatoire GE-ESA
63/136
-
8/11/2019 M18_Logique Combinatoire GE-ESA
64/136
RSUM DE THORIE
ESA180DRT 7
Rgles 4: Les regroupements de quatre casses ou plus doivent tre disposs symtriquementpar rapport lun des axes du diagramme.
Exemples :
A faire A ne pas faire
00 01 11 10
00
01
11
10
AB
CD
0
0
1
1
0
0
0
0
0
0
1 1
1 1
1
1
00 01 11 10
00
01
11
10
AB
CD
0
0
0
0
0
0
1 1
1 1
1
1
1
0 0
1
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)
00 01 11 10
00
01
11
10
AB
CD
0
1 1
0
0 0
0
0
1 10
0
0
0
0 0
00 01 11 10
00
01
11
10
AB
CD
1
1
1
1
1
1
0 0
0 0
0
0
1
1
0
0
-
8/11/2019 M18_Logique Combinatoire GE-ESA
65/136
RSUM DE THORIE
ESA180DRT 8
Rgle 6 : Les quatre cases des 4 coins dun diagramme de Karnaugh peuvent treregroupes.
Exemples :
A faire A ne pas faire
00 01 11 10
00
01
11
10
AB
CD
0
1
1 1
0 0
0 0
0
0
1
0
0 0 0
0
00 01 11 10
00
01
11
10
AB
CD
0
0
1
1
0 0
0 0
0
0
0
0
0
0 0
0
III criture des quations partir de regroupement
A/ Somme de produits
Chaque regroupement de 1 donne le produit logique des variables dentre qui nont paschang dtat. Lensemble de ces regroupements est une somme logique.
Rgle: B = 1 On la reprsente par B ;B = 0 On la reprsente par B .
Exemples :a)
00 01 11 10
00
01
11
10
AB
CD
0
0
0
0 0 0
0
1 1
1 1 1 1
1
0
0
groupement 3
groupement 2
groupement 1
-
8/11/2019 M18_Logique Combinatoire GE-ESA
66/136
RSUM DE THORIE
ESA180DRT 9
Groupement 1 : A et B changent dtat
Lquation du groupement : DC C = 0 et D = 1 ne changent pas dtat
Groupement 2 : A et D changent dtat
Lquation du groupement : CB B = 1 et C = 0 ne changent pas dtat
Groupement 3 : A = 0, B = 0, C = 1 et D = 0ne change pas dtat Lquation du groupement :
DCBA
Do lquation finale : DCBACBDCS ++=
b)
00 01 11 10
00
01
11
10
AB
CD
00
0
0
0
0
1
1
1
1
1
11 1
0
0
groupement 3
Groupement 1 : DA
Groupement 2 : DC BADCDAS ++=
Groupement 3 : BA
groupement 1
groupement 2
-
8/11/2019 M18_Logique Combinatoire GE-ESA
67/136
RSUM DE THORIE
ESA180DRT 10
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 On la reprsente par B ;B = 0 On le reprsente par B.
Exemples :
a/
00 01 11 10
00
01
11
10
AB
CD
0 0
0
1
1 1
0
1
1
1
1
1
0
0
0
0
groupement 1 groupement 2
Groupement 1 : A, B ne changent pas dtat (A = 0, B = 0)Lquation du
C et D changent dtat groupement : BA+
Groupement 2 : A, B ne changent pas ltat (A = 1, B = 1)Lquation du
C et D changent groupement : BA+
Do lquation finale : ( ) )BABAS ++=
-
8/11/2019 M18_Logique Combinatoire GE-ESA
68/136
RSUM DE THORIE
ESA180DRT 11
b/
00 01 11 10
00
01
11
10
AB
CD
0 0
1 1
1 1 1 1
1
1 1
1 1 1 1
1
Un seul groupement : A change dtat Lquation duB, C et D ne changent pas dtat groupement :
(B = 1, C = 1, D = 0) DCB ++
Do lquation finale : DCBS ++=
-
8/11/2019 M18_Logique Combinatoire GE-ESA
69/136
EXERCICE PRATIQUE
ESA180DTP 1
OBJECTIF :D DURE : 4 H
- Objectif poursuivi : Rduire des quations par la mthode de Karnaugh.
- Description sommaire de lactivit :
- Le stagiaire doit : rduire des quations logiques par la mthode de Karnaugh en utilisant unregroupement optimal des variables.
- Lieu de lactivit: Salle de cours.
- Liste du matriel requis :
- Directives particulires :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
70/136
EXERCICE PRATIQUE
ESA180DTP 2
OBJECTIF : D DURE : 4 H
Ex 1 : laborer des diagrammes de Karnaugh la droite des tables de vrit qui suivent :
A/
A B S0 0 10 1 11 0 01 1 1
B/
A B C S0 0 0 10 0 1 00 1 0 10 1 1 11 0 0 01 0 1 0
1 1 0 11 1 1 0
C/
A B C S0 0 0 00 0 1 00 1 0 10 1 1 11 0 0 01 0 1 11 1 0 01 1 1 1
-
8/11/2019 M18_Logique Combinatoire GE-ESA
71/136
EXERCICE PRATIQUE
ESA180DTP 3
Ex 2 : tablir le diagramme de Karnaugh correspondant lquation suivant :
CBABACAS ++=
Ex 3 : crire les quations correspondants aux regroupements de cases des diagrammes deKarnaugh suivants :
a/
00 01 11 10
00
01
11
10
AB
CD
0
0
1
1
0
0
0
0
1
1
0
0 0
0
0 0
b/
A
B 0
0
1
1 0
1
1
0
c/
A
B 0
0
1
1
1
0
1
1
d/
A
B 0
0
1
1
1 0
0 1
S=
S=
S=
S=
-
8/11/2019 M18_Logique Combinatoire GE-ESA
72/136
EXERCICE PRATIQUE
ESA180DTP 4
e/
A
B 0
0
1
1
1
0 0
1
f/
0
1
00 01 11 10
AB
C
1 1
1
1 1
10 0
g/
0
1
00 01 11 10
AB
C
1 1 1
1
0
0 0 0
h/
0
1
00 01 11 10
AB
C
1
11
0 0 0
0 0
i/
0
1
00 01 11 10
AB
C
1 1
11 1
0 0
0
S=
S=
S=
S=
S=
-
8/11/2019 M18_Logique Combinatoire GE-ESA
73/136
EXERCICE PRATIQUE
ESA180DTP 5
j/
00 01 11 10
00
01
11
10
ABCD
0
1
0
0
0
1
0
0
0 0
1 1
1 1
0 0
k/
00 01 11 10
00
01
11
10
AB
CD
0
1 0
0
1
0
0 0
1
1
1
1
1
1
0 0
l/
00 01 11 10
00
01
11
10
AB
CD
0
1
1
0
0
0
0
0
1
1
1
1
1
1
0
0
S=
S=
S=
-
8/11/2019 M18_Logique Combinatoire GE-ESA
74/136
EXERCICE PRATIQUE
ESA180DTP 6
Ex 4 : A partir des diagrammes de Karnaugh suivant, effectuer les regroupements et crirelquation logique correspondante :
a/
A
B 0
0
1
1 0
1
1
0
b/
0
1
00 01 11 10
AB
C
1 1
1
0 0
010
c/
0
1
00 01 11 10
AB
C
1
1 0
0
0
10
0
d/
0
1
00 01 11 10
AB
C
1
1 0
01
1
0
0
S=
S=
S=
S=
-
8/11/2019 M18_Logique Combinatoire GE-ESA
75/136
EXERCICE PRATIQUE
ESA180DTP 7
e/
0
1
00 01 11 10
AB
C
1 1
1 1
0
0
0
1
f/
00 01 11 10
00
01
11
10
AB
CD
0
00
1
1 1
1 1
1
1
1
1
1
0
0 0
g/
00 01 11 10
00
01
11
10
AB
CD
0
0
0
0
1
1 1
1 1
1 11 1
1
1
0
S=
S=
S=
-
8/11/2019 M18_Logique Combinatoire GE-ESA
76/136
EXERCICE PRATIQUE
ESA180DTP 8
h/
00 01 11 10
00
01
11
10
AB
CD
0
0
1
1
1
1
1
1
1
1
0
0
0 0
0 0
i/
00 01 11 10
00
01
11
10
AB
CD
0
0
1
1
0
0 0
0 0
0
1
1 1
1 1
1
Ex 4 : Pour chacune des quations logiques suivantes, tablir le diagramme deKarnaugh. Effectuer les regroupements et crire lquation logique simplifie correspondante.
a) CBACBACBACBAS +++=
b) DCBADCBADCBADCBADCBADCBADCBAS ++++++=
c) BABABAS ++=
S=
S=
-
8/11/2019 M18_Logique Combinatoire GE-ESA
77/136
RSUM DE THORIE
ESA180ERT 1
OBJECTIF : E DURE : 180 min.
- Objectif poursuivi : Traduire des quations en schmas.
- Description sommaire du contenu :
- Ce rsum thorique permet au stagiaire de traduire des quations en schmas clairs avecconformit du schma avec lquation.
- Lieu de lactivit : Salle du cours.
- Directives particulires :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
78/136
RSUM DE THORIE
ESA180ERT 2
OBJECTIF :E DURE : 180 min.
I- Schmas logiques : GnralitsUn schma logique est la reprsentation graphique de lquation dune ou plusieurs
variables de sortie grce aux oprateurs de base vus prcdemment (ojectif3).On distingue 3 types de schmas logiques :
- Le 1ertype comprend des oprateurs NON, ET, OU;- Le 2metype ne comprend que des oprateurs NON ET (NAND);- Le 3metype ne comprend que des oprateurs NON OU (NOR).
II- Diffrents types de schmas logiques
2-1 Schma logique comprenant des oprateur NON, ET,OU
Pour traduire une quation en schma logique avec ces oprateurs, il faut :- Dterminer le nombre doprateurs NONcompter le nombre des variables complimentes.
- Dterminer le nombre doprateurs ETcompter le nombre de groupes de produits logiques etdduire le nombre dentres ncessaires sur chaque oprateur.
- Dterminer le nombre doprateur OUcompter le nombre de groupes de sommes logiques etdduire le nombre dentres ncessaires sur chaque oprateur.
- Relier les diffrents oprateurs de base.
Exemples :
a) 3245143211 BBBBBBBBBR ++=
- Nombre doprateurs NON : 4;- Nombre doprateurs ET : 3 3 entres;- Nombre doprateurs OU : 1 3 entres.
) ) )3245143211 BBBBBBBBBR ++=
{
NON
KK {
NON
KK {
NON
KK {
NON
KK
43421KKKK
ET
43421
KKKK
ET
43421
KKKK
ET
44444 344444 21KKKKKKKKKKKKKKK
OU
Lquation comporte deux fois 3B ; pour les obtenir, il suffit dutiliser un seul oprateur NON ,do 3 oprateurs NON au lieu de 4.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
79/136
RSUM DE THORIE
ESA180ERT 3
Schma logique :
B1
B3
B4
B4 B1 B5
B1 B2 B3
B3 B2 B4
R1
B5 B4 B3 B2 B1
-
8/11/2019 M18_Logique Combinatoire GE-ESA
80/136
RSUM DE THORIE
ESA180ERT 4
b) ( ) ( )143543211 BBBBBBBBR ++++=
- Nombre doprateurs NON : 1;- Nombre doprateurs OU : 3;- Nombre doprateurs ET : 2.
( ) ( )143543211 BBBBBBBBR ++++=
{
NON
KK 321KKK
OU
43421
KKKKK
OU
44 344 21KKKKKKK
ET
4434421
KKKKKK
ET
44444 344444 21KKKKKKKKKKKKKKK
OU
Schma logique
B5 B4 B3 B2 B1
B2
B3+B4
B1
B1+B3+B4
B5
R1
B5 (B1+B2 +B4)
B1 B2 ( B3+B4 )
-
8/11/2019 M18_Logique Combinatoire GE-ESA
81/136
RSUM DE THORIE
ESA180ERT 5
2-2 Schma logique ne comprenant que des oprateurs NON ET
Pour raliser ce schma, il faut les deux conditions suivantes :
- lquation ne doit comporter que des ET logiques transformer lquation enappliquant les thormes de De Morgan.
- lquation doit tre entirement recouverte par une barre utiliser les proprits de la
ngation SS= .
Exemples :
a) 3245143211 BBBBBBBBBR ++=
Transformation des OU logiques en ET logique en appliquant le thorme de De Morgan :
32451432132451432111 BBBBBBBBBBBBBBBBBBRR =++==
Il y a huit barres 8 oprateurs NON ET.
3245143211 BBBBBBBBBR =
{
ETNON
KK {
ETNON
KK {
ETNON
KK {
ETNON
KK
43421KKKK
ETNON
43421
KKKK
ETNON
43421
KKKK
ETNON
44444 344444 21KKKKKKKKKKKKKKK
ETNON
-
8/11/2019 M18_Logique Combinatoire GE-ESA
82/136
RSUM DE THORIE
ESA180ERT 6
Schma logique
B5 B4 B3 B2 B1
B4
B2
B3
B2
B1
B1
B4
B5
B4 B2 B3
B4 B1 B5
R1
B1 B2 B3
b) ( ) ( )143543211 BBBBBBBBR ++++=
Transformation :
143543211 BBBBBBBBR ++++=
143543211 BBBBBBBBR +=
( ) ( )1435432111 BBBBBBBBRR +== ( ) ( )143543211 BBBBBBBBR = {
ETNON
{
ETNON
{
ETNON
{
ETNON
{
ETNON
{
ETNON
KK43421
KKKK
ETNON
43421
KKKKK
ETNON
44 344 21KKKKKKK
ETNON
44 344 21
KKKKKKK
ETNON
44444 344444 21
KKKKKKKKKKKKKKK
ETNON
-
8/11/2019 M18_Logique Combinatoire GE-ESA
83/136
RSUM DE THORIE
ESA180ERT 7
Schma logique
B5 B4 B3 B2 B1
B1
B3
B4
B1 B3 B4
B3 B4
B2
B1
R1
B1 B2 (B3 B4)
B5 (B1 B3 B4)
B5
2-3 Schma logique ne comprenant que des oprateurs NON OU
Pour raliser ce schma il faut les deux conditions suivantes :- lquation ne doit comporter que des ou logiques transformer lquation en
appliquant les thormes de Morgan.- lquation doit tre entirement recouverte par une barre utiliser les proprits de la
ngation : SS=
Exemples :
a) 3255143211 BBBBBBBBBR ++=
-
8/11/2019 M18_Logique Combinatoire GE-ESA
84/136
RSUM DE THORIE
ESA180ERT 8
3245143211 BBBBBBBBBR ++=
3245143211 BBBBBBBBBR ++++++++=
32451432111 BBBBBBBBBRR ++++++++==
{
OUNON
K {
OUNON
K {
OUNON
K {
OUNON
K {
OUNON
K
43421KKKKK
OUNON
43421
KKKKK
OUNON
43421
KKKKK
OUNON
4444444 34444444 21KKKKKKKKKKKKKKKKKK
OUNON
4444444 34444444 21KKKKKKKKKKKKKKKKKK
OUNON
Schma logique
B5B4B3B2B1
B4B3
B2
B1
B3
B4
B1
B5
B4+B1+B5
B4+B2+B3
B1+B2+B3R1 R1
-
8/11/2019 M18_Logique Combinatoire GE-ESA
85/136
RSUM DE THORIE
ESA180ERT 9
b) ( ) ( )143543211 BBBBBBBBR ++++=
Transformation :
( ) ( )143543211 BBBBBBBBR ++++=
( ) ( )143543211 BBBBBBBBR +++++++=
( ) ( )1435432111 BBBBBBBBRR +++++++==
{
OUNON
K 321KKK
OUNON
{
OUNON
K 43421
KKKKK
OUNON
44 344 21KKKKKKKK
OUNON
44 344 21
KKKKKKKK
OUNON
444444 3444444 21KKKKKKKKKKKKKKKKK
OUNON
444444 3444444 21KKKKKKKKKKKKKKKKK
OUNON
Schma logique
B5 B4 B3 B2 B1
B1
B2
B3+B4
B1+B2+(B
3
+B4)
R1 R1
B5+(B3+B
4
+B1)
B5
B3+B4+B1
-
8/11/2019 M18_Logique Combinatoire GE-ESA
86/136
EXERCICE PRATIQUE
ESA180ETP 1
OBJECTIF : E DURE : 2 H
- Objectif poursuivi : Traduire des quations en schmas logiques.
- Description sommaire de lactivit :
Le stagiaire doit : traduire des quations logiques en schmas logiques clairs avec une slectiondes oprateurs.
- Lieu de lactivit : Salle du cours.
- Liste du matriel requis :
- Directives particulires :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
87/136
EXERCICE PRATIQUE
ESA180ETP 2
OBJECTIF : E DURE : 2 H
Le stagiaire doit faire les exercices suivants :
Exemple1:
Traduire les quations suivantes en schmas logiques comprenant des oprateurs NON,
ET,OU :
a) DCCBBAS ++=
b) CBACBABAS ++=
c) DBACBACBADCADCADCBS +++++=
d) CBCAS +=
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).
-
8/11/2019 M18_Logique Combinatoire GE-ESA
88/136
RSUM DE THORIE
ESA1804RT 1
OBJECTIF :N 4 DURE : 2H 30min
- Objectif poursuivi : Reconnatre diffrents composants partir des codes didentification.
- Description sommaire du contenu :
Ce rsum thorique reprsente les diffrents composants TTL et CMOS type A et B,configuration des broches ainsi que la rfrence des fabricants.
- Lieu de lactivit : Salle de cours ou atelier dlectronique.
- 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.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
89/136
RSUM DE THORIE
ESA1804RT 2
OBJECTIF :N 4 DURE : 2H 30min
I) Les familles logiques et code didentification
Les composants lectroniques peuvent tre de deux familles : TTL ou CMOS.
I-1) Famille TTL (transistor transistoc logic)a) Elle fait principalement usage de combinaisons de transistors bipolaires pour la fabrication
des circuits intgrs CI.Ces C.I. sont constitus dun botier qui contient la puce, laquelle est relie lextrieur parun certain nombre de pattes (ou broches). Ce nombre varie gnralement entre 14 et 28. La
tension dalimentation est +5V.
Figure 1 - Circuit intgr
-
8/11/2019 M18_Logique Combinatoire GE-ESA
90/136
RSUM DE THORIE
ESA1804RT 3
b) On peut remarquer quil y a encoche sur des cts du botier. Elle permet de localiserrapidement le numro de chaque patte et dobtenir un branchement simple et rapide.Il existe plusieurs formes de botiers pour les circuits intgrs (figure 2).
Figure 2 - Types de botiers
-
8/11/2019 M18_Logique Combinatoire GE-ESA
91/136
RSUM DE THORIE
ESA1804RT 4
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 proprescaractristiques de fonctionnement.Rien = standard H=rapide (Hi - Speed) LS=Schottky faibleL = 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).
-
8/11/2019 M18_Logique Combinatoire GE-ESA
92/136
RSUM DE THORIE
ESA1804RT 5
I-2) Famille CMOS (Comptementary Mtal Oxyde Semiconductor)
Elle drive principalement des transistors effet de champ. Cette famille se divise en deuxsous 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
II-1) Circuit intgrs portes NON
Six portes NON : 4069(CMOS) [CD4069UB]
1 2 3 4 5 6 7
13 12 11 10 9 814
VDD
VSS
Six portes NON : 7404(TTL) [SN74LSD4]
1 2 3 4 5 6 7
13 12 11 10 9 814
4Y4A5Y5A6A 6YV CC
1A 1Y 2A 2Y 3A 3Y GND
-
8/11/2019 M18_Logique Combinatoire GE-ESA
93/136
RSUM DE THORIE
ESA1804RT 6
Six portes NON : 7405(TTL) [SN74LSD5)]
1 2 3 4 5 6 7
13 12 11 10 9 814
4Y4A5Y5A6A 6YV CC
1A 1Y 2A 2Y 3A 3Y GND
II-2) Circuit intgr Portes ET
Quatre portes ET deux entre : 7408 (TTL) [SN74LSD8]
1 2 3 4 5 6 7
13 12 11 10 9 814
VCC 4B 4A 4Y 3B 3A 3Y
1A 1B 1Y 2A 2B 2Y GND
-
8/11/2019 M18_Logique Combinatoire GE-ESA
94/136
RSUM DE THORIE
ESA1804RT 7
Trois portes ET trois entres : 7411 (TTL) [SN74LS11]
1 2 3 4 5 6 7
13 12 11 10 9 814
VCC 1C 1Y 3C 3B 3A 3Y
GND2Y2C2B2A1B1A
Deux portes ET quatre entres : 7421 (TTL) [SN74H21]
1 2 3 4 5 6 7
13 12 11 10 9 814
2D 2C NC 2B 2Y2AVC C
1A 1
B
N
C
1
C
1
D 1Y
GN
D
-
8/11/2019 M18_Logique Combinatoire GE-ESA
95/136
RSUM DE THORIE
ESA1804RT 8
Quatre portes ET deux entres : 4081 (CMOS) [CD4081]
1 2 3 4 5 6 7
13 12 11 10 9 814
V DD In
D In
D Out
D OutC InC InC
VssInA
InA
InB InBOutA OutB
Trois portes ET trois entres : 4073 (CMOS) [CD4073B]
InA
OutB
InB
13 10111214
7654321
9
VD D OutA InAInC OutCInC InC
VSS
InB
InA
InB
8
-
8/11/2019 M18_Logique Combinatoire GE-ESA
96/136
RSUM DE THORIE
ESA1804RT 9
Deux portes ET quatre entres : 4082 B (CMOS) [CD4082B]
891011121314
7654321
VD D
InB
NCInB
InB
OutB
InB
OutA
NCInA
VSS
InA
InA
InA
II-3) Circuits intgrs portes OU
Quatre portes OU deux entres : 7432 (TTL) [SN74LS32]
1 2 3 4 5 6 7
13 12 11 10 9 814
VCC 3A 3Y4Y 3B4B 4A
1A 2Y GND2A 2B1B 1Y
-
8/11/2019 M18_Logique Combinatoire GE-ESA
97/136
RSUM DE THORIE
ESA1804RT 10
Quatre portes OU deux entres : 4071 (COMS) [CD4071B]
1 2 3 4 5 6 7
13 12 11 10 9 814
VDD InC InC
OutD
OutC
InD
InD
InA InB VSSOutB InB
InA OutA
Trois portes OU entres : 4075 (CMOS) [CD4075B]
1 2 3 4 5 6 7
13 12 11 10 9 814
VDD OutA InAIn
C Out
CInC InC
InA Out
BV
SSInB
InB
InA
InB
-
8/11/2019 M18_Logique Combinatoire GE-ESA
98/136
RSUM DE THORIE
ESA1804RT 11
Deux portes OU quatre entres : 4072 (CMOS) [CD4072B]
891011121314
7654321
VD D InB NCInB InBOutB InB
OutA
NCInA
VSS
InA
InA
InA
II-4) Circuits intgrs NON ET
Quatre portes NON ET 2 entres : 4011 (C-MOS) [CD4011
1 2 3 4 5 6 7
13 12 11 10 9 814
VssInA
InA
InB
InBOutA OutB
V DD InD InD OutD OutC InC InC
-
8/11/2019 M18_Logique Combinatoire GE-ESA
99/136
RSUM DE THORIE
ESA1804RT 12
Trois portes NON ET 3 entres : 4023 (C-MOS) [CD4023]
InA
OutB
InB
813 10111214
7654321
9
VD D
OutA
InA
InC
OutC
InC
InC
VSS
InB
InA
InB
Deux portes NON ET 4 entres : 4012 (C-MOS) [CD4012]
891011121314
7654321
VD D
InB
NCInB
InB
OutB
InB
OutA
NCInA
VSS
InA
InA
InA
-
8/11/2019 M18_Logique Combinatoire GE-ESA
100/136
RSUM DE THORIE
ESA1804RT 13
Quatre portes NON ET entres : 7400 (TTL) [SN74LS00]
1 2 3 4 5 6 7
13 12 11 10 9 814
V CC 4B 4A 4Y 3B 3A 3Y
1A 1B 1Y 2A 2B 2Y GND
Trois portes NON ET 3 entres : 7410 (TTL) [SN74LS10]
1 2 3 4 5 6 7
13 12 11 10 9 814
V CC 1C 1Y 3C 3B 3A 3Y
1A 1B 2A 2B 2C 2Y GND
-
8/11/2019 M18_Logique Combinatoire GE-ESA
101/136
RSUM DE THORIE
ESA1804RT 14
Deux portes NON ET 4 entres : 7420 (TTL) [SN74LS20]
1 2 3 4 5 6 7
13 12 11 10 9 814
Vss 2D 2C NC 2B 2A 2Y
1B NC 1C 1D 1Y GND
II-5) Circuits intgrs portes NON OU
Quatre portes NON OU 2 entres : 7402 (TTL) [SN74LS02]
1 2 3 4 5 6 7
13 12 11 10 9 814
1Y 1A 2B 2Y 2A 2B GND
Vcc 4Y 4B 4A 3Y 3B 3A
-
8/11/2019 M18_Logique Combinatoire GE-ESA
102/136
RSUM DE THORIE
ESA1804RT 15
Trois portes NON OU 3 entres : 7427 (TTL) [SN74LS27]
1 2 3 4 5 6 7
13 12 11 10 9 814
1A 1B 2A 2B 2C 2Y GND
Vcc 1C 1Y 3C 3B 3A 3Y
Quatre portes NON OU 2 entres : 4001 (C-MOS) [CD4001]
1 2 3 4 5 6 7
13 12 11 10 9 814
VDD InC InC
OutD
OutC
InD
InD
InA InB VSS
OutB
InB
InA
OutA
-
8/11/2019 M18_Logique Combinatoire GE-ESA
103/136
RSUM DE THORIE
ESA1804RT 16
Trois portes NON OU 3 entres : 4025 (C-MOS) [CD4025]
1 2 3 4 5 6 7
13 12 11 10 9 814
VDD OutA InA
InC
OutC
InC
InC
InA OutB VSS
InB
InB
InA
InB
Deux portes NON OU 4entres : 4002 (C-MOS) [CD4002]
891011121314
7654321
VDD InB NCInB InBOutB InB
OutA
NCInA
VSS
InA
InA
InA
-
8/11/2019 M18_Logique Combinatoire GE-ESA
104/136
RSUM DE THORIE
ESA1804RT 17
II-6) Circuits intgrs portes Ou exclusif :
Quatre portes OU exclusif 2 entres : 7486 (TTL) [SN 74LS86]
1 2 3 4 5 6 7
13 12 11 10 9 814
VCC 3A 3Y4Y 3B4B 4A
1A 2Y GND2A 2B1B 1Y
Quatre portes OU exclusif 2 entres : 74386 (TTL) [SN74LS386]
1 2 3 4 5 6 7
13 12 11 10 9 814
VCC 3B 3A4Y 3Y4B 4A
1A 2B GND2Y 2A1B 1Y
-
8/11/2019 M18_Logique Combinatoire GE-ESA
105/136
RSUM DE THORIE
ESA1804RT 18
Quatre portes OU exclusif 2 entres : 4030 (C-MOS) [CD4030B]
+
1 2 3 4 5 6 7
13 12 11 10 9 814
VDD
GND
+
++
II-7) Circuits intgrs portes OUI
Six portes OUI : 4010 (C-MOS) [CD4010B]
8
16
VDD
GND
10 912 1115 14 13
7654321
-
8/11/2019 M18_Logique Combinatoire GE-ESA
106/136
RSUM DE THORIE
ESA1804RT 19
Six portes OUI : 4050 (C-MOS) [CD4050B]
8
16
NC NC
Vss
10 912 1115 14 13
7654321
VDD
Six portes OUI : 7407/7417 (TTL) [SN7407/SN7417]
1 2 3 4 5 6 7
13 12 11 10 9 814
Vcc 4A 4Y5A 5Y6A 6Y
1A 3Y GND2Y 3A1Y 2A
-
8/11/2019 M18_Logique Combinatoire GE-ESA
107/136
EXERCICE PRATIQUE
ESA1804TP 1
OBJECTIF : N 4 DURE : 45min
- Objectif poursuivi : Reconnatre diffrents partir des codes didentification.
- Description sommaire de lactivit :
Le stagiaire doit: Reconnatre les diffrents composants TTL et C-MOS, configuration desbroches.
- Lieu de lactivit : Atelier dlectronique
- Liste du matriel requis :
- C.I. TTL : 7400-7402-7404-7405-7408-7407-7411-7420-7421-7427-7432-7486;- C.I. C-MOS : 4001-4002-4011-4012-4023-4010-4030-4069-4071-4072-4073-4075-4081-
4082;
- Fiches techniques.
- Directives particulires :
- Le travail se fait en quipe de deux stagiaires.- Le rle des formateurs est daider les stagiaires atteindre la comptence attendue.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
108/136
EXERCICE PRATIQUE
ESA1804TP 2
OBJECTIF :N 4 DURE : 45min
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.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
109/136
RSUM DE THORIE
ESA1805RT 1
OBJECTIF :N 5 DURE : 30 min.
- Objectif poursuivi : Utiliser une sonde logique.
- Description sommaire du contenu :
- Ce rsum thorique montre comment utiliser une sonde logique pour dtecter les niveauxlogiques dun circuit et dcider du mode dutilisation de la sonde TTL ou CMOS.
- Lieu de lactivit : Salle de cours ou Atelier dlectronique.
- 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).
-
8/11/2019 M18_Logique Combinatoire GE-ESA
110/136
RSUM DE THORIE
ESA1805RT 2
OBJECTIF :N 5 DURE : 30min
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 etrapidement.La sonde contient gnralement deux DEL (c--d diodes lectroluminescentes) qui sallumentsuivant le niveau dtect. Une DEL sallumera donc au niveau haut (high), tandis que lautreindiquera 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 decontact quon dsire mesurer. Il est noter quon ne doit pas laisser traner la pointe de lasonde sur le circuit, car cela cre des niveaux de tension qui peuvent endommager les circuitsintgrs CMOS non protgs ou produire de mauvais signaux.Il est noter que lappareil ne peut dtecter des signaux qui changent rapidement (oscillations).
-
8/11/2019 M18_Logique Combinatoire GE-ESA
111/136
RSUM DE THORIE
ESA1805RT 3
Figure 1
3- Les modes TTL, CMOS :
Les niveaux logiques varient selon la famille de C.I. employ. On devra donc dcider du modedutilisation 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.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
112/136
EXERCICE PRATIQUE
ESA1805TP 1
OBJECTIF :N 5 DURE : 45 min.
- Objectif poursuivi : Utiliser une sonde logique.
- Description sommaire de lactivit :
Le stagiaire doit : Utiliser une sonde logique pour dtecter les niveaux logiques dun circuit.
- Lieu de lactivit : Atelier dlectronique.
- Liste du matriel requis :- Un circuit logique dj mont disponible TTL ou CMOS ;- Source dalimentation convenable suivant la famille du circuit ;- Sonde logique compatible avec le circuit disponible TTL ou CMOS.
- Directives particulires :- Le travail se fait en quipe de deux stagiaires ;- Le rle des formateurs est daider les stagiaires atteindre la comptence attendue.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
113/136
EXERCICE PRATIQUE
ESA1805TP 2
OBJECTIF :N 5 DURE : 45 min.
Pour le circuit logique propos par le formateur, le stagiaire doit :
1- Alimenter le circuit logique en choisissant la source convenable ;
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.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
114/136
RSUM DE THORIE
ESA180FRT 1
OBJECTIF :F DURE : 5H
- Objectif poursuivi : Monter des circuits de base.
- Description sommaire du contenu :
- Ce rsum thorique reprsente les techniques de montage des circuits avec une slectionjudicieuse des composants, conformit du montage avec le schma et respect des rgles de sant etde scurit ou travail.
- Lieu de lactivit : Atelier.
- 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.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
115/136
RSUM DE THORIE
ESA180FRT 2
OBJECTIF : F Dure : 5H
I) Montage des circuits
1-1 Plaque de montage (fig. 1)
Les plaques de montage perfores sont spcialement conues pour les montages temporaires.
Elles sont idales pour exprimenter certains circuits logiques utilisant des circuits intgres TTLou 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 etVDD-Vss pour les C-I.C-MOS), tandis que les lignes horizontales servent au branchement desdivers composants.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
116/136
RSUM DE THORIE
ESA180FRT 3
Figure 1
-
8/11/2019 M18_Logique Combinatoire GE-ESA
117/136
RSUM DE THORIE
ESA180FRT 4
1-2 Interrupteurs logiques
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
-
8/11/2019 M18_Logique Combinatoire GE-ESA
118/136
RSUM DE THORIE
ESA180FRT 5
1-3 Choix de logique positive ou ngative, visualisation des sorties
La forme que prend la sortie dun circuit permet de faire la diffrence entre les logiquespositive et ngative.
a) Logique positive
Un circuit est en logique positive lorsque la sortie est branche la massece qui donnedirectement 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 lavaleur de la sortie inverse quon peut rtablir en utilisant un inverseur.
EXEMPLE :
-
8/11/2019 M18_Logique Combinatoire GE-ESA
119/136
RSUM DE THORIE
ESA180FRT 6
Figure 4
La rsistance RLlimite le courant qui passe par la DEL afin dviter dendommager le circuit :
=
== 22016
5,15logmax
minAm
VV
iquesportesdesimalCourant
RdebornesauxTensionR
LL
1,5 V = U aux bornes de la DEL.
-
8/11/2019 M18_Logique Combinatoire GE-ESA
120/136
RSUM DE THORIE
ESA180FRT 7
1-4 Technique de travail
a- Positionnement des composants
En raison de la commodit et de lesthtique, il est recommand de monter les pices 90lune par rapport lautre. On ne devrait pas voir de pices places en oblique sur une plaque
perfore (figure 5).
Figure 5 Montage sur plaque perfore
-
8/11/2019 M18_Logique Combinatoire GE-ESA
121/136
RSUM DE THORIE
ESA180FRT 8
Lorsquon utilise des C.I. (circuits intgres) , on doit les placer de faon quil ny ait aucuncontact entre les pattes. La faon de faire consiste les placer entre les deux groupes de ligneshorizontales comme sur la figure 6).
Figure 6 Branchement dun C.I.
b- Particularits des montages C.I.
Les fils de branchement doivent tre le plus court possible pour viter les interfrences etrestreindre lencombrement (figure 7).
Figure 7 Longueur des fils
-
8/11/2019 M18_Logique Combinatoire GE-ESA
122/136
RSUM DE THORIE
ESA180FRT 9
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).
Entr
1 K
+
Source
Sortie
Porte
logique
Entr Sortie
Porte
logique
Figure 8Branchement la source Branchement une autre entre(assure un niveau 1) (copie le signal dentre)
c- Comment procder pour monter un circuit
- Sur une feuille simulant la plaque perfore, trouver le meilleur croquis de disposition possibletout 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
-
8/11/2019 M18_Logique Combinatoire GE-ESA
123/136
RSUM DE THORIE
ESA180FRT 10
1-5 Tension Courant
Lors de la ralisation dun montage, il est important de connatre les possibilits lectriquesdune porte ou tout autre lment logiqueLes fiches techniques des circuits TTL donnent les caractristiques suivantes :
Vcc = alimentation pour les circuits TTL (+5V);VDD, et Vss = alimentation des circuits CMOS (gnralement Vss = 0, VDD=5,ou 10 ou
15 V);VIL = Low - Level Input Voltage, la tension dentres maximale pour assurer le
niveau bas (0);
VIH = High - Level Input Voltage, la tension dentre minimale pour assurer leniveau haut (1);VOL = Low - Level Output Voltage, la tension de sortie maximale pour assurer le
niveau bas (0);VOH = Low - Level Output Voltage, la tension de sortie minimale pour assurer le
niveau haut (1).
Valeurs des tensions des circuits TTL
TensionVIL 0,8 V(max)
VIH 2 V (min)
VOL 0,4 V (max)
VOH 2,4 V(min)
Valeurs des tensions des circuits (CMOS)
VDD(5V) VDD(10V) VDD(15V)VIL 1,5 V 3,0 V 4,5 V
VIH 3,5 V 7,0 V 10,5 V
VOL 0,05 V 0,05 V 0,05 V
VOH 4,95 V 9,95 V 14,95 V
-
8/11/2019 M18_Logique Combinatoire GE-ESA
124/136
RSUM DE THORIE
ESA180FRT 11
On constate que :VIL= 0,3 VDDVIH= 0,7 VDDVOL= 0,05 VVOH= 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 VILIIH= High - Level Input Curent, le courant dentre maximal pour assurer le niveau de tension
VIHIOL= 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 detension VOH
Valeurs de courant des circuits TTL
CourantIIL -1,6 mA
IIH 40 A
IOL 16 mAIOH - 400 A
Valeurs de courant des circuits (MOS)
VDD(5V) VDD(10) VDD(15V)IIL -10 A -10 A -10 A
IIH 10 A 10 A 10 A
IOL 0,05 mA 1,3 mA 3,6 mAIOH -0,2 mA -0,5 mA -1,4 mA
-
8/11/2019 M18_Logique Combinatoire GE-ESA
125/136
RSUM DE THORIE
ESA180FRT 12
II) Circuits de base
2-1 Additionneur
Cest un circuit logique qui permet deffectuer laddition des nombres binaires.
a) Demi-Add