m18_logique combinatoire ge-esa

Upload: mohammed-amine-kened

Post on 02-Jun-2018

232 views

Category:

Documents


0 download

TRANSCRIPT

  • 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