SlideShare une entreprise Scribd logo
1  sur  5
Télécharger pour lire hors ligne
Systèmes logiques                                                                ISET NABEUL


                                                                                Chapitre III:

            Algebre De Boole Et Portes Logiques

Introduction:

   Historique:
- L’algèbre binaire résulte des travaux du mathématicien Georges BOOLE qui a développé au 19ème
siècle une algèbre logique portant sur des variables qui ne peuvent prendre qu’un nombre fini d’états.
- Son application, limitée aux variables et fonctions à caractère binaire, est attribuée à Claude
SHANNON (travaux publiés en 1938).

   Définition:

   L’algèbre de Boole est l’outil mathématique qui permet d’établir la relation entre les sorties et les
entrées d’un système logique (synthèse du système). Réciproquement, cet outil nous permet de
déterminer les règles de fonctionnement d’un système logique existant (analyse du système).
* Les opérateurs élémentaires de l’algèbre sont matérialisés par des systèmes physiques: optiques,
pneumatiques ou électriques. En technologie électronique:
- les variables logiques sont généralement des signaux « bi-tension »,
   -   les opérateurs logiques sont des circuits électroniques appelés « portes logiques ».



I- Variables et fonctions logiques:

1/ Variables logiques:

   Une variable ne peut prendre que 2 valeurs notées 0 et 1, qui représentent l’état d’un système
bistable générateur de la variable physique.
   Exemple : - Présence ou absence de la lumière pour un système d’éclairage public.
               - Ouverture ou fermeture d’un interrupteur…

2/ Fonctions logiques:
- Le fonctionnement d’un système logique est décrit par une ou plusieurs propositions logiques
simples qui présentent le caractère binaire « VRAI » ou « FAUX ».

M.TAYARI Lassaad                               Page 1/1                                   Chapitre 3
Systèmes logiques                                                                ISET NABEUL
- La relation sorties-entrées appelée fonction de transfert du système est décrite par une ou plusieurs
fonctions logiques qui traduisent algébriquement les propositions logiques.
- Une fonction logique qui prend les valeurs 0 ou 1 peut être considérée comme une variable binaire
pour une autre fonction logique.
   Exemple:
                 c    b      a
                                        Circuit      F1 (c,b)
                                        Logique
                                                                             F2 (F1 ,a) = F2 (c,b,a)
                                                                 Circuit
                                                                 Logique


- Pour décrire le fonctionnement d’un système en cherchant l’état que doit prendre la sortie pour
toutes les combinaisons possibles des entrées, on utilisera ce qu’on appelle « la table de vérité ».


II- Les opérations fondamentales de l’algèbre de Boole
et les propriétés associées:


         Opération logique        Addition                  Multiplication    Inversion
         Opérateur logique        OU                        ET                NON
         Table de vérité          AB         A OU B         AB      A ET B    A      NON A
                                  00         0              00      0         0      1
                                  01         1              01      0         1      0
                                  10         1              10      0
                                  11         1              11      1
         Notation algébrique      A OU B= A+B               A ET B= A.B       NON A = A
   Postulats:
- Sur une seule variable:

                             Opérateur OU              Opérateur ET
                             A+A = A                   A.A = A
                             A+1 = 1                   A.1 = A
                             A+0 = A                   A.0 = 0

                             A+ A = 1                  A. A = 0
                             Elément neutre = 0        Elément neutre = 1
- Sur plusieurs variables:

M.TAYARI Lassaad                                 Page 2/2                                   Chapitre 3
Systèmes logiques                                                                  ISET NABEUL
      Commutativité              :        A+B = B+A
                                          A.B = B.A
        Associativité            :        (A+B)+C         = A+(B+C) = A+B+C
                                          (A.B).C         = A.(B.C) = A.B.C
        Distributivité           :        A.(B+C)         =     A.B+A.C
                                          A+B.C           = (A+B).(A+C)
   Théorèmes:
- De MORGAN              :       A + B = A.B
                                 A. B     = A+B
- Divers                 :       A+A.B = A
                                 A+ A .B          = A+B
                                 A.( A +B)        = A.B
                                 A.B+ A .C+B.C = A.B+ A .C

III- Matérialisation des opérateurs logiques:

2/ Les portes logiques:

   Les portes logiques sont des circuits électroniques dont les fonctions de transfert (relation entre les
entrées et les sorties) matérialisent les opérations de base appliquées à des variables électriques.

a- La porte « ET »:
                                               A
       A                     S                                      S
       B
                   &                           B
                                                                                      S = A.B

   Si V0 représente le niveau BAS de tension (état 0) et V1 le niveau HAUT de tension (état1), on
relève en sortie du circuit les tensions données dans la table de fonctionnement et on en déduit la
table de vérité.
 Table de fonctionnement                                        Table de vérité
 VA                VB                VS                         A             B             S
 V0                V0                V0                         0             0             0
 V0                V1                V0                         0             1             0
 V1                V0                V0                         1             0             0
 V1                V1                V1                         1             1             1




M.TAYARI Lassaad                                  Page 3/3                                  Chapitre 3
Systèmes logiques                                                                   ISET NABEUL
    b- La porte « OU »:
                                                    A

                     ≥1
            A                    S                                     S
            B                                                                             S=A+B
                                                   B

    Table de fonctionnement                                       Table de vérité
    VA               VB              VS                           A              B              S
    V0               V0              V0                           0              0              0
    V0               V1              V1                           0              1              1
    V1               V0              V1                           1              0              1
    V1               V1              V1                           1              1              1


        Remarque: des portes logiques OU et ET à 2,3,4,8 et 13 entrées sont disponibles sous forme de
    circuits intégrés. (74LS32 et 74LS08)
    c- La porte « NON »: 74LS04
                                                                                        Table de vérité
                             S                          S             S=   A            A            S
        A
                 1                   A                                                  0
                                                                                        1
                                                                                                     1
                                                                                                     0
    d- La porte « OU EXCLUSIF »:74LS86
    Proposition logique: (Sortie = 1) si une seule des 2 variables d’entrées est à l’état 1.
            S = A. B + A .B = A ⊕ B                                                   Table de vérité
                                A
    A                   S                               S                            AB           S
    B
                =1               B
                                                             S=A⊕B
                                                                                     00           0
                                                                                     01           1
    e- La porte « NAND »: (Non Et) 74LS00                                            1Table de vérité
                                                                                      0           1
                                                                                     1AB
                                                                                      1           0S
            S = A. B = A + B
                                                                                     00             1
    A                                                                                01             1
                                     ⇔
                       S= A. B                A
    B           &                             B          ≥1      S= A + B
                                                                                     10
                                                                                     11
                                                                                                    1
                                                                                                    0

    f- La porte « NOR »: (Non Ou) 74LS02
            S = A + B = A.B
A                    S= A + B             A                                           Table de vérité
            ≥1
                                                              S= A . B
B                                ⇔        B             &                             AB           S
                                                                                      00           1
                                                                                      01           0
                                                                                      10           0
                                                                                      11           0


    M.TAYARI Lassaad                              Page 4/4                                       Chapitre 3
Systèmes logiques              ISET NABEUL




M.TAYARI Lassaad    Page 5/5    Chapitre 4

Contenu connexe

Tendances

ALGEBRE BINAIRE ET CIRCUITS LOGIQUES
ALGEBRE BINAIRE ET CIRCUITS LOGIQUESALGEBRE BINAIRE ET CIRCUITS LOGIQUES
ALGEBRE BINAIRE ET CIRCUITS LOGIQUESsarah Benmerzouk
 
Chapitre i rappel sur l'algèbre de boole
Chapitre i rappel sur l'algèbre de boole Chapitre i rappel sur l'algèbre de boole
Chapitre i rappel sur l'algèbre de boole Sana Aroussi
 
Alg ebre de boole ionction-logique-p2-1
Alg ebre de boole ionction-logique-p2-1Alg ebre de boole ionction-logique-p2-1
Alg ebre de boole ionction-logique-p2-1linuxscout
 
Alg ebre de boole ionction-logique-p1
Alg ebre de boole ionction-logique-p1Alg ebre de boole ionction-logique-p1
Alg ebre de boole ionction-logique-p1linuxscout
 
Cours programmation en matlab2 (1)
Cours programmation en matlab2 (1)Cours programmation en matlab2 (1)
Cours programmation en matlab2 (1)Guesmi Amal
 
Matrices
MatricesMatrices
Matricesbades12
 
Devoir Math bac 2012 _la correction
Devoir Math bac 2012 _la correctionDevoir Math bac 2012 _la correction
Devoir Math bac 2012 _la correctionAchraf Frouja
 
Math BAC 2010_Correction
Math BAC 2010_CorrectionMath BAC 2010_Correction
Math BAC 2010_CorrectionAchraf Frouja
 
analyse numerique
analyse numeriqueanalyse numerique
analyse numeriquehomme00
 
Math Bac 2009_Correction Session principale
Math Bac 2009_Correction Session principaleMath Bac 2009_Correction Session principale
Math Bac 2009_Correction Session principaleAchraf Frouja
 
Chap 1 espace vectoriel
Chap 1 espace vectorielChap 1 espace vectoriel
Chap 1 espace vectorielAlberto Landim
 
Devoir Math Bac 2011_La Correction
Devoir Math Bac 2011_La CorrectionDevoir Math Bac 2011_La Correction
Devoir Math Bac 2011_La CorrectionAchraf Frouja
 
S3 algebre i (polycopie du cours)
S3 algebre i (polycopie du cours)S3 algebre i (polycopie du cours)
S3 algebre i (polycopie du cours)issa-fariss
 
CAPES maths 2019 composition 1 (option informatique)
CAPES maths 2019 composition 1 (option informatique)CAPES maths 2019 composition 1 (option informatique)
CAPES maths 2019 composition 1 (option informatique)Dany-Jack Mercier
 

Tendances (19)

ALGEBRE BINAIRE ET CIRCUITS LOGIQUES
ALGEBRE BINAIRE ET CIRCUITS LOGIQUESALGEBRE BINAIRE ET CIRCUITS LOGIQUES
ALGEBRE BINAIRE ET CIRCUITS LOGIQUES
 
Chapitre i rappel sur l'algèbre de boole
Chapitre i rappel sur l'algèbre de boole Chapitre i rappel sur l'algèbre de boole
Chapitre i rappel sur l'algèbre de boole
 
Alg ebre de boole ionction-logique-p2-1
Alg ebre de boole ionction-logique-p2-1Alg ebre de boole ionction-logique-p2-1
Alg ebre de boole ionction-logique-p2-1
 
Alg ebre de boole ionction-logique-p1
Alg ebre de boole ionction-logique-p1Alg ebre de boole ionction-logique-p1
Alg ebre de boole ionction-logique-p1
 
Cours programmation en matlab2 (1)
Cours programmation en matlab2 (1)Cours programmation en matlab2 (1)
Cours programmation en matlab2 (1)
 
les matrices
les matricesles matrices
les matrices
 
Matrices 2
Matrices 2Matrices 2
Matrices 2
 
Fonctions logarithmes
Fonctions logarithmesFonctions logarithmes
Fonctions logarithmes
 
Matrices
MatricesMatrices
Matrices
 
Chapitre 1 rappel
Chapitre 1 rappelChapitre 1 rappel
Chapitre 1 rappel
 
Devoir Math bac 2012 _la correction
Devoir Math bac 2012 _la correctionDevoir Math bac 2012 _la correction
Devoir Math bac 2012 _la correction
 
Math BAC 2010_Correction
Math BAC 2010_CorrectionMath BAC 2010_Correction
Math BAC 2010_Correction
 
analyse numerique
analyse numeriqueanalyse numerique
analyse numerique
 
Math Bac 2009_Correction Session principale
Math Bac 2009_Correction Session principaleMath Bac 2009_Correction Session principale
Math Bac 2009_Correction Session principale
 
Chap 1 espace vectoriel
Chap 1 espace vectorielChap 1 espace vectoriel
Chap 1 espace vectoriel
 
Devoir Math Bac 2011_La Correction
Devoir Math Bac 2011_La CorrectionDevoir Math Bac 2011_La Correction
Devoir Math Bac 2011_La Correction
 
Chapitre 1 rappel
Chapitre 1 rappelChapitre 1 rappel
Chapitre 1 rappel
 
S3 algebre i (polycopie du cours)
S3 algebre i (polycopie du cours)S3 algebre i (polycopie du cours)
S3 algebre i (polycopie du cours)
 
CAPES maths 2019 composition 1 (option informatique)
CAPES maths 2019 composition 1 (option informatique)CAPES maths 2019 composition 1 (option informatique)
CAPES maths 2019 composition 1 (option informatique)
 

En vedette

Chapitre2 (les systèmes de numération)
Chapitre2 (les systèmes de numération)Chapitre2 (les systèmes de numération)
Chapitre2 (les systèmes de numération)killua zoldyck
 
คู่มือการบันทึกคะแนน
คู่มือการบันทึกคะแนนคู่มือการบันทึกคะแนน
คู่มือการบันทึกคะแนนArrat Krupeach
 
Mac os x power point ฉบับสมบูรณ์ pdf
Mac os x power point ฉบับสมบูรณ์ pdfMac os x power point ฉบับสมบูรณ์ pdf
Mac os x power point ฉบับสมบูรณ์ pdfJane Jitpakan
 
Mac os x power point ฉบับสมบูรณ์
Mac os x power point ฉบับสมบูรณ์Mac os x power point ฉบับสมบูรณ์
Mac os x power point ฉบับสมบูรณ์Jane Jitpakan
 
เกมส์และเว็บไซต์ที่ชื่นชอบ วิชาปฏิสัมพันธ์ระหว่างมนุษย์
เกมส์และเว็บไซต์ที่ชื่นชอบ วิชาปฏิสัมพันธ์ระหว่างมนุษย์เกมส์และเว็บไซต์ที่ชื่นชอบ วิชาปฏิสัมพันธ์ระหว่างมนุษย์
เกมส์และเว็บไซต์ที่ชื่นชอบ วิชาปฏิสัมพันธ์ระหว่างมนุษย์Arrat Krupeach
 
Book sru
Book sruBook sru
Book sruphochai
 
ความรู้พื้นฐานเกี่ยวกับฐานข้อมูล
ความรู้พื้นฐานเกี่ยวกับฐานข้อมูลความรู้พื้นฐานเกี่ยวกับฐานข้อมูล
ความรู้พื้นฐานเกี่ยวกับฐานข้อมูลGatesiree G'ate
 
ฐานข้อมูลนะสอน
ฐานข้อมูลนะสอนฐานข้อมูลนะสอน
ฐานข้อมูลนะสอนsariya25
 
Peer visit with SECI Model
Peer visit with SECI ModelPeer visit with SECI Model
Peer visit with SECI Modelburin rujjanapan
 
รายงานประชุมศิษย์เก่าอัสสัมชัญลำปาง 19#19
รายงานประชุมศิษย์เก่าอัสสัมชัญลำปาง 19#19รายงานประชุมศิษย์เก่าอัสสัมชัญลำปาง 19#19
รายงานประชุมศิษย์เก่าอัสสัมชัญลำปาง 19#19burin rujjanapan
 
How to Upload iOS App (IPA file) to iTunes Connect
How to Upload iOS App (IPA file) to iTunes ConnectHow to Upload iOS App (IPA file) to iTunes Connect
How to Upload iOS App (IPA file) to iTunes ConnectPakawat Kuljan
 
บทที่ 1 แนวคิดทั่วไปเกี่ยวกับฐานข้อมูล
บทที่ 1 แนวคิดทั่วไปเกี่ยวกับฐานข้อมูลบทที่ 1 แนวคิดทั่วไปเกี่ยวกับฐานข้อมูล
บทที่ 1 แนวคิดทั่วไปเกี่ยวกับฐานข้อมูลRungnapa Rungnapa
 
ความรู้เบื้องต้นเกี่ยวกับคอมพิวเตอร์กราฟิก
ความรู้เบื้องต้นเกี่ยวกับคอมพิวเตอร์กราฟิกความรู้เบื้องต้นเกี่ยวกับคอมพิวเตอร์กราฟิก
ความรู้เบื้องต้นเกี่ยวกับคอมพิวเตอร์กราฟิกvorravan
 

En vedette (20)

Chapitre2 (les systèmes de numération)
Chapitre2 (les systèmes de numération)Chapitre2 (les systèmes de numération)
Chapitre2 (les systèmes de numération)
 
Logique
LogiqueLogique
Logique
 
Ch20
Ch20Ch20
Ch20
 
คู่มือการบันทึกคะแนน
คู่มือการบันทึกคะแนนคู่มือการบันทึกคะแนน
คู่มือการบันทึกคะแนน
 
Mac os x power point ฉบับสมบูรณ์ pdf
Mac os x power point ฉบับสมบูรณ์ pdfMac os x power point ฉบับสมบูรณ์ pdf
Mac os x power point ฉบับสมบูรณ์ pdf
 
Mac os x power point ฉบับสมบูรณ์
Mac os x power point ฉบับสมบูรณ์Mac os x power point ฉบับสมบูรณ์
Mac os x power point ฉบับสมบูรณ์
 
เกมส์และเว็บไซต์ที่ชื่นชอบ วิชาปฏิสัมพันธ์ระหว่างมนุษย์
เกมส์และเว็บไซต์ที่ชื่นชอบ วิชาปฏิสัมพันธ์ระหว่างมนุษย์เกมส์และเว็บไซต์ที่ชื่นชอบ วิชาปฏิสัมพันธ์ระหว่างมนุษย์
เกมส์และเว็บไซต์ที่ชื่นชอบ วิชาปฏิสัมพันธ์ระหว่างมนุษย์
 
Ch5 database system
Ch5 database systemCh5 database system
Ch5 database system
 
Book sru
Book sruBook sru
Book sru
 
ระบบปฏิบัติการ
ระบบปฏิบัติการระบบปฏิบัติการ
ระบบปฏิบัติการ
 
ความรู้พื้นฐานเกี่ยวกับฐานข้อมูล
ความรู้พื้นฐานเกี่ยวกับฐานข้อมูลความรู้พื้นฐานเกี่ยวกับฐานข้อมูล
ความรู้พื้นฐานเกี่ยวกับฐานข้อมูล
 
ฐานข้อมูลนะสอน
ฐานข้อมูลนะสอนฐานข้อมูลนะสอน
ฐานข้อมูลนะสอน
 
Peer visit with SECI Model
Peer visit with SECI ModelPeer visit with SECI Model
Peer visit with SECI Model
 
รายงานประชุมศิษย์เก่าอัสสัมชัญลำปาง 19#19
รายงานประชุมศิษย์เก่าอัสสัมชัญลำปาง 19#19รายงานประชุมศิษย์เก่าอัสสัมชัญลำปาง 19#19
รายงานประชุมศิษย์เก่าอัสสัมชัญลำปาง 19#19
 
How to Upload iOS App (IPA file) to iTunes Connect
How to Upload iOS App (IPA file) to iTunes ConnectHow to Upload iOS App (IPA file) to iTunes Connect
How to Upload iOS App (IPA file) to iTunes Connect
 
Chapter 1 set mac os
Chapter 1 set mac osChapter 1 set mac os
Chapter 1 set mac os
 
User speedy72.pdf
User speedy72.pdfUser speedy72.pdf
User speedy72.pdf
 
บทที่ 1 แนวคิดทั่วไปเกี่ยวกับฐานข้อมูล
บทที่ 1 แนวคิดทั่วไปเกี่ยวกับฐานข้อมูลบทที่ 1 แนวคิดทั่วไปเกี่ยวกับฐานข้อมูล
บทที่ 1 แนวคิดทั่วไปเกี่ยวกับฐานข้อมูล
 
ความรู้เบื้องต้นเกี่ยวกับคอมพิวเตอร์กราฟิก
ความรู้เบื้องต้นเกี่ยวกับคอมพิวเตอร์กราฟิกความรู้เบื้องต้นเกี่ยวกับคอมพิวเตอร์กราฟิก
ความรู้เบื้องต้นเกี่ยวกับคอมพิวเตอร์กราฟิก
 
01999031 western music baroque.
01999031 western music baroque.01999031 western music baroque.
01999031 western music baroque.
 

Similaire à Algebre de-boole-et-portes-logiques

Algebre-de-Boole-et-Simplifications.pdf
Algebre-de-Boole-et-Simplifications.pdfAlgebre-de-Boole-et-Simplifications.pdf
Algebre-de-Boole-et-Simplifications.pdfinformatiquehageryah
 
Ch3 algebreboole
Ch3 algebrebooleCh3 algebreboole
Ch3 algebreboolemickel iron
 
TP Compteurs - logique combinatoire
TP Compteurs - logique combinatoire TP Compteurs - logique combinatoire
TP Compteurs - logique combinatoire bilal001
 
algèbre de boole.pdf
algèbre de boole.pdfalgèbre de boole.pdf
algèbre de boole.pdfAmmr2
 
Les symboles des portes logiques
Les symboles des portes logiquesLes symboles des portes logiques
Les symboles des portes logiquesmorin moli
 
Solution exercice algébre
Solution exercice algébreSolution exercice algébre
Solution exercice algébreTanger Outlets
 
Analyse Numérique Chapitre 2: Systèmes d'Équations Linéaires.
Analyse Numérique Chapitre 2: Systèmes d'Équations Linéaires.Analyse Numérique Chapitre 2: Systèmes d'Équations Linéaires.
Analyse Numérique Chapitre 2: Systèmes d'Équations Linéaires.bilal001
 
M-Electronique numerique avancee VHDl-FPGA-Chap1-2.pptx
M-Electronique numerique avancee VHDl-FPGA-Chap1-2.pptxM-Electronique numerique avancee VHDl-FPGA-Chap1-2.pptx
M-Electronique numerique avancee VHDl-FPGA-Chap1-2.pptxwafawafa52
 
Rappel Mécanique de Solide.pdf
Rappel Mécanique de Solide.pdfRappel Mécanique de Solide.pdf
Rappel Mécanique de Solide.pdfMohammedElazhari2
 
Solution+2010 11
Solution+2010 11Solution+2010 11
Solution+2010 11hassan1488
 
Corrige1 si-2-mines sup-sup-2005
Corrige1 si-2-mines sup-sup-2005Corrige1 si-2-mines sup-sup-2005
Corrige1 si-2-mines sup-sup-2005Achraf Ourti
 
Réseaux électriques linéaires théorèmes généraux
Réseaux électriques linéaires théorèmes générauxRéseaux électriques linéaires théorèmes généraux
Réseaux électriques linéaires théorèmes générauxcoursuniv
 
Ch4 circuitscombinatoires
Ch4 circuitscombinatoiresCh4 circuitscombinatoires
Ch4 circuitscombinatoiresmickel iron
 
Epreuve de mathématiques informatique (modélisation) Agro/Véto BCPST 2017
Epreuve de mathématiques informatique (modélisation) Agro/Véto BCPST 2017Epreuve de mathématiques informatique (modélisation) Agro/Véto BCPST 2017
Epreuve de mathématiques informatique (modélisation) Agro/Véto BCPST 2017Ahmed Ammar Rebai PhD
 
Problèmes de logique combinatoire
Problèmes de logique combinatoire Problèmes de logique combinatoire
Problèmes de logique combinatoire sarah Benmerzouk
 
Manipulation Circuits Logiques : Manipulation n 1
Manipulation Circuits Logiques : Manipulation n 1Manipulation Circuits Logiques : Manipulation n 1
Manipulation Circuits Logiques : Manipulation n 1Mohamed Khalfaoui
 

Similaire à Algebre de-boole-et-portes-logiques (20)

Algebre-de-Boole-et-Simplifications.pdf
Algebre-de-Boole-et-Simplifications.pdfAlgebre-de-Boole-et-Simplifications.pdf
Algebre-de-Boole-et-Simplifications.pdf
 
Ch3 algebreboole
Ch3 algebrebooleCh3 algebreboole
Ch3 algebreboole
 
Systemes combinatoires
Systemes combinatoiresSystemes combinatoires
Systemes combinatoires
 
6 porteslogiques
6 porteslogiques6 porteslogiques
6 porteslogiques
 
TP Compteurs - logique combinatoire
TP Compteurs - logique combinatoire TP Compteurs - logique combinatoire
TP Compteurs - logique combinatoire
 
algèbre de boole.pdf
algèbre de boole.pdfalgèbre de boole.pdf
algèbre de boole.pdf
 
Les symboles des portes logiques
Les symboles des portes logiquesLes symboles des portes logiques
Les symboles des portes logiques
 
Solution exercice algébre
Solution exercice algébreSolution exercice algébre
Solution exercice algébre
 
Analyse Numérique Chapitre 2: Systèmes d'Équations Linéaires.
Analyse Numérique Chapitre 2: Systèmes d'Équations Linéaires.Analyse Numérique Chapitre 2: Systèmes d'Équations Linéaires.
Analyse Numérique Chapitre 2: Systèmes d'Équations Linéaires.
 
Td02
Td02Td02
Td02
 
M-Electronique numerique avancee VHDl-FPGA-Chap1-2.pptx
M-Electronique numerique avancee VHDl-FPGA-Chap1-2.pptxM-Electronique numerique avancee VHDl-FPGA-Chap1-2.pptx
M-Electronique numerique avancee VHDl-FPGA-Chap1-2.pptx
 
Rappel Mécanique de Solide.pdf
Rappel Mécanique de Solide.pdfRappel Mécanique de Solide.pdf
Rappel Mécanique de Solide.pdf
 
Solution+2010 11
Solution+2010 11Solution+2010 11
Solution+2010 11
 
Corrige1 si-2-mines sup-sup-2005
Corrige1 si-2-mines sup-sup-2005Corrige1 si-2-mines sup-sup-2005
Corrige1 si-2-mines sup-sup-2005
 
Réseaux électriques linéaires théorèmes généraux
Réseaux électriques linéaires théorèmes générauxRéseaux électriques linéaires théorèmes généraux
Réseaux électriques linéaires théorèmes généraux
 
Ch4 circuitscombinatoires
Ch4 circuitscombinatoiresCh4 circuitscombinatoires
Ch4 circuitscombinatoires
 
Epreuve de mathématiques informatique (modélisation) Agro/Véto BCPST 2017
Epreuve de mathématiques informatique (modélisation) Agro/Véto BCPST 2017Epreuve de mathématiques informatique (modélisation) Agro/Véto BCPST 2017
Epreuve de mathématiques informatique (modélisation) Agro/Véto BCPST 2017
 
Problèmes de logique combinatoire
Problèmes de logique combinatoire Problèmes de logique combinatoire
Problèmes de logique combinatoire
 
Manipulation Circuits Logiques : Manipulation n 1
Manipulation Circuits Logiques : Manipulation n 1Manipulation Circuits Logiques : Manipulation n 1
Manipulation Circuits Logiques : Manipulation n 1
 
Matrices
MatricesMatrices
Matrices
 

Dernier

Installation de Sylius 2.0 et découverte du nouveau backoffice en Bootstrap
Installation de Sylius 2.0 et découverte du nouveau backoffice en BootstrapInstallation de Sylius 2.0 et découverte du nouveau backoffice en Bootstrap
Installation de Sylius 2.0 et découverte du nouveau backoffice en BootstrapMaxime Huran 🌈
 
The Importance of Indoor Air Quality (French)
The Importance of Indoor Air Quality (French)The Importance of Indoor Air Quality (French)
The Importance of Indoor Air Quality (French)IES VE
 
Les Metiers de l'Intelligence Artificielle
Les Metiers de l'Intelligence ArtificielleLes Metiers de l'Intelligence Artificielle
Les Metiers de l'Intelligence ArtificielleErol GIRAUDY
 
KIT-COPILOT and more Article du 20240311
KIT-COPILOT and more Article du 20240311KIT-COPILOT and more Article du 20240311
KIT-COPILOT and more Article du 20240311Erol GIRAUDY
 
Mes succès sur Microsoft LEARN et examens
Mes succès sur Microsoft LEARN et examensMes succès sur Microsoft LEARN et examens
Mes succès sur Microsoft LEARN et examensErol GIRAUDY
 
Workshop l'IA au service de l'industrie - Présentation générale - Extra 14...
Workshop l'IA au service de l'industrie - Présentation générale - Extra 14...Workshop l'IA au service de l'industrie - Présentation générale - Extra 14...
Workshop l'IA au service de l'industrie - Présentation générale - Extra 14...Infopole1
 

Dernier (6)

Installation de Sylius 2.0 et découverte du nouveau backoffice en Bootstrap
Installation de Sylius 2.0 et découverte du nouveau backoffice en BootstrapInstallation de Sylius 2.0 et découverte du nouveau backoffice en Bootstrap
Installation de Sylius 2.0 et découverte du nouveau backoffice en Bootstrap
 
The Importance of Indoor Air Quality (French)
The Importance of Indoor Air Quality (French)The Importance of Indoor Air Quality (French)
The Importance of Indoor Air Quality (French)
 
Les Metiers de l'Intelligence Artificielle
Les Metiers de l'Intelligence ArtificielleLes Metiers de l'Intelligence Artificielle
Les Metiers de l'Intelligence Artificielle
 
KIT-COPILOT and more Article du 20240311
KIT-COPILOT and more Article du 20240311KIT-COPILOT and more Article du 20240311
KIT-COPILOT and more Article du 20240311
 
Mes succès sur Microsoft LEARN et examens
Mes succès sur Microsoft LEARN et examensMes succès sur Microsoft LEARN et examens
Mes succès sur Microsoft LEARN et examens
 
Workshop l'IA au service de l'industrie - Présentation générale - Extra 14...
Workshop l'IA au service de l'industrie - Présentation générale - Extra 14...Workshop l'IA au service de l'industrie - Présentation générale - Extra 14...
Workshop l'IA au service de l'industrie - Présentation générale - Extra 14...
 

Algebre de-boole-et-portes-logiques

  • 1. Systèmes logiques ISET NABEUL Chapitre III: Algebre De Boole Et Portes Logiques Introduction: Historique: - L’algèbre binaire résulte des travaux du mathématicien Georges BOOLE qui a développé au 19ème siècle une algèbre logique portant sur des variables qui ne peuvent prendre qu’un nombre fini d’états. - Son application, limitée aux variables et fonctions à caractère binaire, est attribuée à Claude SHANNON (travaux publiés en 1938). Définition: L’algèbre de Boole est l’outil mathématique qui permet d’établir la relation entre les sorties et les entrées d’un système logique (synthèse du système). Réciproquement, cet outil nous permet de déterminer les règles de fonctionnement d’un système logique existant (analyse du système). * Les opérateurs élémentaires de l’algèbre sont matérialisés par des systèmes physiques: optiques, pneumatiques ou électriques. En technologie électronique: - les variables logiques sont généralement des signaux « bi-tension », - les opérateurs logiques sont des circuits électroniques appelés « portes logiques ». I- Variables et fonctions logiques: 1/ Variables logiques: Une variable ne peut prendre que 2 valeurs notées 0 et 1, qui représentent l’état d’un système bistable générateur de la variable physique. Exemple : - Présence ou absence de la lumière pour un système d’éclairage public. - Ouverture ou fermeture d’un interrupteur… 2/ Fonctions logiques: - Le fonctionnement d’un système logique est décrit par une ou plusieurs propositions logiques simples qui présentent le caractère binaire « VRAI » ou « FAUX ». M.TAYARI Lassaad Page 1/1 Chapitre 3
  • 2. Systèmes logiques ISET NABEUL - La relation sorties-entrées appelée fonction de transfert du système est décrite par une ou plusieurs fonctions logiques qui traduisent algébriquement les propositions logiques. - Une fonction logique qui prend les valeurs 0 ou 1 peut être considérée comme une variable binaire pour une autre fonction logique. Exemple: c b a Circuit F1 (c,b) Logique F2 (F1 ,a) = F2 (c,b,a) Circuit Logique - Pour décrire le fonctionnement d’un système en cherchant l’état que doit prendre la sortie pour toutes les combinaisons possibles des entrées, on utilisera ce qu’on appelle « la table de vérité ». II- Les opérations fondamentales de l’algèbre de Boole et les propriétés associées: Opération logique Addition Multiplication Inversion Opérateur logique OU ET NON Table de vérité AB A OU B AB A ET B A NON A 00 0 00 0 0 1 01 1 01 0 1 0 10 1 10 0 11 1 11 1 Notation algébrique A OU B= A+B A ET B= A.B NON A = A Postulats: - Sur une seule variable: Opérateur OU Opérateur ET A+A = A A.A = A A+1 = 1 A.1 = A A+0 = A A.0 = 0 A+ A = 1 A. A = 0 Elément neutre = 0 Elément neutre = 1 - Sur plusieurs variables: M.TAYARI Lassaad Page 2/2 Chapitre 3
  • 3. Systèmes logiques ISET NABEUL Commutativité : A+B = B+A A.B = B.A Associativité : (A+B)+C = A+(B+C) = A+B+C (A.B).C = A.(B.C) = A.B.C Distributivité : A.(B+C) = A.B+A.C A+B.C = (A+B).(A+C) Théorèmes: - De MORGAN : A + B = A.B A. B = A+B - Divers : A+A.B = A A+ A .B = A+B A.( A +B) = A.B A.B+ A .C+B.C = A.B+ A .C III- Matérialisation des opérateurs logiques: 2/ Les portes logiques: Les portes logiques sont des circuits électroniques dont les fonctions de transfert (relation entre les entrées et les sorties) matérialisent les opérations de base appliquées à des variables électriques. a- La porte « ET »: A A S S B & B S = A.B Si V0 représente le niveau BAS de tension (état 0) et V1 le niveau HAUT de tension (état1), on relève en sortie du circuit les tensions données dans la table de fonctionnement et on en déduit la table de vérité. Table de fonctionnement Table de vérité VA VB VS A B S V0 V0 V0 0 0 0 V0 V1 V0 0 1 0 V1 V0 V0 1 0 0 V1 V1 V1 1 1 1 M.TAYARI Lassaad Page 3/3 Chapitre 3
  • 4. Systèmes logiques ISET NABEUL b- La porte « OU »: A ≥1 A S S B S=A+B B Table de fonctionnement Table de vérité VA VB VS A B S V0 V0 V0 0 0 0 V0 V1 V1 0 1 1 V1 V0 V1 1 0 1 V1 V1 V1 1 1 1 Remarque: des portes logiques OU et ET à 2,3,4,8 et 13 entrées sont disponibles sous forme de circuits intégrés. (74LS32 et 74LS08) c- La porte « NON »: 74LS04 Table de vérité S S S= A A S A 1 A 0 1 1 0 d- La porte « OU EXCLUSIF »:74LS86 Proposition logique: (Sortie = 1) si une seule des 2 variables d’entrées est à l’état 1. S = A. B + A .B = A ⊕ B Table de vérité A A S S AB S B =1 B S=A⊕B 00 0 01 1 e- La porte « NAND »: (Non Et) 74LS00 1Table de vérité 0 1 1AB 1 0S S = A. B = A + B 00 1 A 01 1 ⇔ S= A. B A B & B ≥1 S= A + B 10 11 1 0 f- La porte « NOR »: (Non Ou) 74LS02 S = A + B = A.B A S= A + B A Table de vérité ≥1 S= A . B B ⇔ B & AB S 00 1 01 0 10 0 11 0 M.TAYARI Lassaad Page 4/4 Chapitre 3
  • 5. Systèmes logiques ISET NABEUL M.TAYARI Lassaad Page 5/5 Chapitre 4