SlideShare ist ein Scribd-Unternehmen logo
1 von 34
Downloaden Sie, um offline zu lesen
1
Exemple
Une serrure de sécurité s’ouvre en fonction de trois
clés.
Le fonctionnement de la serrure est définie comme
suite:
– La serrure est ouverte si au moins deux
clés sont utilisées.
– La serrure reste fermée dans les autres cas
‫اللقل‬ ‫على‬ ‫ع أ‬‫ع‬ ‫م‬ ‫بمفتاحين‬ ‫يفتح‬ ،‫مفاتيح‬ ‫ةثلةثة‬ ‫ذو‬ ‫لقفل‬
2
Algèbre de Boole
Taha Zerrouki
Taha.zerrouki@gmail.com
Module: Structure Machine
1ère
MI S2
Fonctions logiques
‫المنطقية‬ ‫الدوال‬
4
Étude d’une fonction logique
‫منطقية‬ ‫دالة‬ ‫دراسة‬
5
Tableau de Karnaugh
Solution de l'exercice 5 de l'examen
00 01 11 10
00 1 1
01 1
11 1 1
10 1 1 1 1
CD
AB
00 01 11 10
00 1 1
01 1
11 1 1
10 1 1 1 1
CD
AB
AB' + C'D + AD + B'C'
7
Étude d’une fonction logique
• Définition textuelle d’une fonction logique
• Les entrées et les sorties
• Table de vérité
• Formes algébriques
• Simplification:
– Algébrique
– Table de Karnaugh
• Logigramme
‫منطقية‬ ‫دالة‬ ‫دراسة‬
-،‫تعريف‬
-‫والمخارج‬ ‫المداخل‬
-،‫الحقيقة‬ ‫جدول‬
-،‫جبري‬ ‫شكل‬
-،‫تبسيط‬
-‫المخطط‬ ‫رسم‬
8
Définition textuelle d’une fonction
• Généralement la définition du fonctionnement d’un
système est donnée sous un format textuelle .
• Pour faire l’étude et la réalisation d’un tel système on
doit avoir son modèle mathématique (fonction logique).
• Donc il faut tirer ( déduire ) la fonction logique a partir de
la description textuelle.
‫صي‬‫ص‬ ‫ن‬ ‫بوصف‬ ‫النظام‬ ‫عمل‬ ‫تعريف‬ ‫تعطى‬ ‫عادة‬
•‫منطقية‬ ‫دالة‬ ‫رياضي‬ ‫نموذج‬ ‫وضع‬ ‫علينا‬ ‫النظام‬ ‫هذا‬ ‫لدراسة‬( )
•‫صي‬‫ص‬ ‫الن‬ ‫الوصف‬ ‫من‬ ‫يتستنتج‬‫ي‬
9
Exemple
10
Les entrées/sorties
●
Trois entrées :
●
chaque entrée représente une clé.
●
Une seule sortie :
●
l’état de la serrure ( ouverte ou fermé ).
11
Les entrées/sorties
●
Trois entrées :
– Clé A : utilisé 1 non utilisé 0
– Clé B : utilisé 1 non utilisé 0
– Clé C : utilisé 1 non utilisé 0
●
Une seule sortie :
●
l’état de la serrure ( ouverte ou fermé ).
S : Ouverte 1 Fermé 0
12
Fonction logique
S=F(A,B,C)
F(A,B,C)= 1 si au mois deux clés sont introduites
F(A,B,C)=0 si non .
Circuit
A
S=F(A,B,C)
B
C
13
2. Table de vérité ( Exemple )
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
A+B+C : max terme
A+B+C : max terme
A+B+C : max terme
A. B . C : min terme
A+B+C : max terme
A .B. C : min terme
A . B .C : min terme
A . B . C : min terme
14
Formes canoniques
●
La 1ère forme : forme disjonctive
●
La 2ème forme : conjonctive
15
Formes numériques
• Il existe une autre représentation des formes canoniques
d’une fonction , cette représentation est appelée forme
numérique.
• R : pour indiquer la forme disjonctive
• P : pour indiquer la forme conjonctive.
R( 2,4,6)=∑(2,4,6)=R( 010,100,110)=ABC+ ABC+ABC
P(0,1,3,5,7)=∏(0,1,3,5,7)=P(000,001,011,101,111 )
=(A+B+C)(A+B+C)(A +B+C)(A+B+C) (A+B+C)
16
Formes numériques R
• R : pour indiquer la forme disjonctive
• R(2, 4, 6) =
= ∑(2,4,6)
– = R(010, 100, 110)
– = A'BC' +AB'C' + ABC'
Formes numériques P
• P : pour indiquer la forme conjonctive.
• P(0,1,3,5,7)
– = ∏(0,1,3,5,7)
– = P(000,001,011,101,111)
– = (A+B+C)(A+B+C')(A+B'+C')(A'+B+C')
(A'+B'+C')
Exercice
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Donner les formes canoniques numériques
Exercice
A B C S
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
Donner les formes canoniques numériques
∑(3,5,6,7)
R(3,5,6,7)
∏(0,1٫2٫4)
P(0,1,2,4)
20
Fonction non totalement définie
‫ناقص‬ ‫تعريفها‬ ‫دالة‬
21
Exemple
Une serrure de sécurité s’ouvre en fonction de trois clés A, B, C
Le fonctionnement de la serrure est définie comme suite :
S(A,B,C)= 1 si au moins deux clés sont utilisées
S(A,B,C)= 0 sinon
Les clés A et C ne peuvent pas être utilisées en même temps.
‫مفاتيح‬ ‫بثلةثة‬ ‫قفل‬A,B,C،‫القل‬ ‫على‬ ‫معا‬ ‫بمفتاحين‬ ‫يفتح‬ ،
‫المفتاحان‬A‫, و‬C‫عا‬‫ع‬ ‫م‬ ‫استعمالهما‬ ‫يمكن‬ ‫ل‬
Remarque
On remarque que si la clé A et C sont utilisées en même temps
l’état du système n’est pas déterminé.
Ces cas sont appelés cas impossibles ou interdites  comment
représenter ces cas dans la table de vérité ?.
‫ل‬‫المفتاحين‬ ‫استعمال‬ ‫يمكن‬A‫و‬C‫واحد‬ ‫ولقت‬ ‫في‬
‫جدول‬ ‫في‬ ‫نمثلها‬ ‫كيف‬ ،‫ممنوعة‬ ‫أو‬ ‫متستحيلة‬ ‫حال ت‬ ‫تتسمى‬ ‫الحال ت‬ ‫هذه‬
‫الحقيقة‬
Table de vérité
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 X
1 1 0 1
1 1 1 X
Les cas interdits notés par x
TV = Karnaugh
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 X
1 1 0 1
1 1 1 X
00 01 11 10
0 1
1 X X 1
BC
A
Tableau de Karnaugh
00 01 11 10
0 1
1 1 X X 1
BC
A
F(A, B, C) = AB + BC
26
Exercice
Une serrure de sécurité s’ouvre en fonction de quatre clés A, B, C,
D
Le fonctionnement de la serrure est définie comme suite :
S(A,B,C, D)= 1 si au moins deux clés sont utilisées
S(A,B,C, D)= 0 sinon
Les clés A et D ne peuvent pas être utilisées en même temps.
‫مفاتيح‬ ‫بأربعة‬ ‫قفل‬A,B,C,D،‫القل‬ ‫على‬ ‫معا‬ ‫بمفتاحين‬ ‫يفتح‬ ،
‫المفتاحان‬A‫, و‬D‫عا‬‫ع‬ ‫م‬ ‫استعمالهما‬ ‫يمكن‬ ‫ل‬
27
A B C D S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 X
1 0 1 0 1
1 0 1 1 X
1 1 0 0 1
1 1 0 1 X
1 1 1 0 1
1 1 1 1 X
•Pour les cas impossibles ou interdites
il faut mettre un X dans la T.V .
•Les cas impossibles sont représentées
aussi par des X dans la table de karnaugh
00 01 11 10
00 1
01 1 1 1
11 1 x x 1
10 0 x x 1
CD
AB
28
• Il est possible d’utiliser les X dans des regroupements :
– Soit les prendre comme étant des 1
– Ou les prendre comme étant des 0
• Il ne faut pas former des regroupement qui contient uniquement des X
00 01 11 10
00 1
01 1 1 1
11 1 x x 1
10 0 x x 1
CD
AB
CD
29
00 01 11 10
00 1
01 1 1 1
11 1 x x 1
10 0 x x 1
AB
CD
CD+ AB
30
AB + CD + BD
00 01 11 10
00 1
01 1 1 1
11 1 x x 1
10 0 x x 1
AB
CD
31
ACBDCDAB 
00 01 11 10
00 1
01 1 1 1
11 1 x x 1
10 0 x x 1
AB
CD
32
00 01 11 10
00 1
01 1 1 1
11 1 x x 1
10 0 x x 1
BCACBDCDAB 
AB
CD
33
Exercice 1
Trouver la fonction logique simplifiée à partir de la table
suivante ?
00 01 11 10
00 1 X
01 1 X 1
11 1 X 1
10 X 1 X
CD
Ab
34

Weitere ähnliche Inhalte

Was ist angesagt?

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
 
Ch3 algebreboole
Ch3 algebrebooleCh3 algebreboole
Ch3 algebreboolemickel iron
 
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
 
Circuits logiques combinatoire
Circuits logiques combinatoireCircuits logiques combinatoire
Circuits logiques combinatoirelinuxscout
 
Math BAC 2010_Correction
Math BAC 2010_CorrectionMath BAC 2010_Correction
Math BAC 2010_CorrectionAchraf Frouja
 
Math Bac 2009_Correction Session principale
Math Bac 2009_Correction Session principaleMath Bac 2009_Correction Session principale
Math Bac 2009_Correction Session principaleAchraf Frouja
 
Devoir Math bac 2012 _la correction
Devoir Math bac 2012 _la correctionDevoir Math bac 2012 _la correction
Devoir Math bac 2012 _la correctionAchraf Frouja
 
analyse numerique
analyse numeriqueanalyse numerique
analyse numeriquehomme00
 
Devoir Math Bac 2011_La Correction
Devoir Math Bac 2011_La CorrectionDevoir Math Bac 2011_La Correction
Devoir Math Bac 2011_La CorrectionAchraf Frouja
 
TP Compteurs - logique combinatoire
TP Compteurs - logique combinatoire TP Compteurs - logique combinatoire
TP Compteurs - logique combinatoire bilal001
 
Fonction-exponentielle-2eme-BAC-PC --www.etude-generale.com.pdf
Fonction-exponentielle-2eme-BAC-PC --www.etude-generale.com.pdfFonction-exponentielle-2eme-BAC-PC --www.etude-generale.com.pdf
Fonction-exponentielle-2eme-BAC-PC --www.etude-generale.com.pdfetude-generale
 
Matrices
MatricesMatrices
Matricesbades12
 
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
 
Chap 1 espace vectoriel
Chap 1 espace vectorielChap 1 espace vectoriel
Chap 1 espace vectorielAlberto Landim
 

Was ist angesagt? (20)

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
 
Ch3 algebreboole
Ch3 algebrebooleCh3 algebreboole
Ch3 algebreboole
 
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)
 
Circuits logiques combinatoire
Circuits logiques combinatoireCircuits logiques combinatoire
Circuits logiques combinatoire
 
Math BAC 2010_Correction
Math BAC 2010_CorrectionMath BAC 2010_Correction
Math BAC 2010_Correction
 
les matrices
les matricesles matrices
les matrices
 
Math Bac 2009_Correction Session principale
Math Bac 2009_Correction Session principaleMath Bac 2009_Correction Session principale
Math Bac 2009_Correction Session principale
 
Devoir Math bac 2012 _la correction
Devoir Math bac 2012 _la correctionDevoir Math bac 2012 _la correction
Devoir Math bac 2012 _la correction
 
analyse numerique
analyse numeriqueanalyse numerique
analyse numerique
 
Fonctions logarithmes
Fonctions logarithmesFonctions logarithmes
Fonctions logarithmes
 
Chapitre 1 rappel
Chapitre 1 rappelChapitre 1 rappel
Chapitre 1 rappel
 
Devoir Math Bac 2011_La Correction
Devoir Math Bac 2011_La CorrectionDevoir Math Bac 2011_La Correction
Devoir Math Bac 2011_La Correction
 
TP Compteurs - logique combinatoire
TP Compteurs - logique combinatoire TP Compteurs - logique combinatoire
TP Compteurs - logique combinatoire
 
Fonction-exponentielle-2eme-BAC-PC --www.etude-generale.com.pdf
Fonction-exponentielle-2eme-BAC-PC --www.etude-generale.com.pdfFonction-exponentielle-2eme-BAC-PC --www.etude-generale.com.pdf
Fonction-exponentielle-2eme-BAC-PC --www.etude-generale.com.pdf
 
Matrices
MatricesMatrices
Matrices
 
Matrices 2
Matrices 2Matrices 2
Matrices 2
 
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)
 
Chap 1 espace vectoriel
Chap 1 espace vectorielChap 1 espace vectoriel
Chap 1 espace vectoriel
 

Andere mochten auch

Info1 cours 3-codage-mi-sys num
Info1  cours 3-codage-mi-sys numInfo1  cours 3-codage-mi-sys num
Info1 cours 3-codage-mi-sys numlinuxscout
 
العطل في الوظيفة العمومية
العطل في الوظيفة العموميةالعطل في الوظيفة العمومية
العطل في الوظيفة العموميةForumdeFormation2014
 
We ❤ dance.powerpoint
We ❤ dance.powerpointWe ❤ dance.powerpoint
We ❤ dance.powerpointAnnagarcia103
 
Table-ronde: éco-tourisme: la structuration d'une offre éco-responsable
Table-ronde: éco-tourisme: la structuration d'une offre éco-responsableTable-ronde: éco-tourisme: la structuration d'une offre éco-responsable
Table-ronde: éco-tourisme: la structuration d'une offre éco-responsablepaysdaix
 
Table ronde : Les réseaux de distribution de la destination Provence à l'inte...
Table ronde : Les réseaux de distribution de la destination Provence à l'inte...Table ronde : Les réseaux de distribution de la destination Provence à l'inte...
Table ronde : Les réseaux de distribution de la destination Provence à l'inte...paysdaix
 
Article achats magazine entreprendre - mars 2014
Article achats   magazine entreprendre - mars 2014Article achats   magazine entreprendre - mars 2014
Article achats magazine entreprendre - mars 2014DavidWUST
 
Questionnaire
QuestionnaireQuestionnaire
Questionnairemboothh
 
PPDM - Gagnez de l'argent sur Internet n°4
PPDM - Gagnez de l'argent sur Internet n°4PPDM - Gagnez de l'argent sur Internet n°4
PPDM - Gagnez de l'argent sur Internet n°4Mat De Faya
 
E-journal mars - avril 2015
E-journal mars - avril 2015E-journal mars - avril 2015
E-journal mars - avril 2015Ideotour Vietnam
 
Mon plat préféré
Mon plat préféré Mon plat préféré
Mon plat préféré Emilio Miró
 
Rapport sur les aides au logement
Rapport sur les aides au logement Rapport sur les aides au logement
Rapport sur les aides au logement Hélène Seloger
 
Diagnostic plomb pour la vente d'un logement
Diagnostic plomb pour la vente d'un logementDiagnostic plomb pour la vente d'un logement
Diagnostic plomb pour la vente d'un logementFishimmo
 
Rôle des français de l'étranger pour faire rayonner la 'Marque France', les M...
Rôle des français de l'étranger pour faire rayonner la 'Marque France', les M...Rôle des français de l'étranger pour faire rayonner la 'Marque France', les M...
Rôle des français de l'étranger pour faire rayonner la 'Marque France', les M...Elian CARSENAT
 
Dunepanne, où la convalescence rime avec le bien-être!
Dunepanne, où la convalescence rime avec le bien-être!Dunepanne, où la convalescence rime avec le bien-être!
Dunepanne, où la convalescence rime avec le bien-être!Veerle Verspille
 

Andere mochten auch (20)

Info1 cours 3-codage-mi-sys num
Info1  cours 3-codage-mi-sys numInfo1  cours 3-codage-mi-sys num
Info1 cours 3-codage-mi-sys num
 
العطل في الوظيفة العمومية
العطل في الوظيفة العموميةالعطل في الوظيفة العمومية
العطل في الوظيفة العمومية
 
Prvision 11 septembre 2015
Prvision 11 septembre 2015Prvision 11 septembre 2015
Prvision 11 septembre 2015
 
La magie de noel
La magie de noelLa magie de noel
La magie de noel
 
2231
22312231
2231
 
We ❤ dance.powerpoint
We ❤ dance.powerpointWe ❤ dance.powerpoint
We ❤ dance.powerpoint
 
Table-ronde: éco-tourisme: la structuration d'une offre éco-responsable
Table-ronde: éco-tourisme: la structuration d'une offre éco-responsableTable-ronde: éco-tourisme: la structuration d'une offre éco-responsable
Table-ronde: éco-tourisme: la structuration d'une offre éco-responsable
 
Table ronde : Les réseaux de distribution de la destination Provence à l'inte...
Table ronde : Les réseaux de distribution de la destination Provence à l'inte...Table ronde : Les réseaux de distribution de la destination Provence à l'inte...
Table ronde : Les réseaux de distribution de la destination Provence à l'inte...
 
23
2323
23
 
Article achats magazine entreprendre - mars 2014
Article achats   magazine entreprendre - mars 2014Article achats   magazine entreprendre - mars 2014
Article achats magazine entreprendre - mars 2014
 
Questionnaire
QuestionnaireQuestionnaire
Questionnaire
 
PPDM - Gagnez de l'argent sur Internet n°4
PPDM - Gagnez de l'argent sur Internet n°4PPDM - Gagnez de l'argent sur Internet n°4
PPDM - Gagnez de l'argent sur Internet n°4
 
E-journal mars - avril 2015
E-journal mars - avril 2015E-journal mars - avril 2015
E-journal mars - avril 2015
 
Mon plat préféré
Mon plat préféré Mon plat préféré
Mon plat préféré
 
Rapport sur les aides au logement
Rapport sur les aides au logement Rapport sur les aides au logement
Rapport sur les aides au logement
 
Diagnostic plomb pour la vente d'un logement
Diagnostic plomb pour la vente d'un logementDiagnostic plomb pour la vente d'un logement
Diagnostic plomb pour la vente d'un logement
 
Rôle des français de l'étranger pour faire rayonner la 'Marque France', les M...
Rôle des français de l'étranger pour faire rayonner la 'Marque France', les M...Rôle des français de l'étranger pour faire rayonner la 'Marque France', les M...
Rôle des français de l'étranger pour faire rayonner la 'Marque France', les M...
 
Bretons au SIAL CHINA
Bretons au SIAL CHINA Bretons au SIAL CHINA
Bretons au SIAL CHINA
 
Dunepanne, où la convalescence rime avec le bien-être!
Dunepanne, où la convalescence rime avec le bien-être!Dunepanne, où la convalescence rime avec le bien-être!
Dunepanne, où la convalescence rime avec le bien-être!
 
Journée ASIT VD 2014 - session 3
Journée ASIT VD 2014 - session 3Journée ASIT VD 2014 - session 3
Journée ASIT VD 2014 - session 3
 

Ähnlich wie Algèbre de boole ionction-logique-p2

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
 
exercices_probas_corriges.pdf
exercices_probas_corriges.pdfexercices_probas_corriges.pdf
exercices_probas_corriges.pdfOULAKBIRIlham
 
Ch3 algebreboole
Ch3 algebrebooleCh3 algebreboole
Ch3 algebreboolemickel iron
 
Problèmes de logique combinatoire
Problèmes de logique combinatoire Problèmes de logique combinatoire
Problèmes de logique combinatoire sarah Benmerzouk
 
Ex determ
Ex determEx determ
Ex determbades12
 
165380609 livre-professeur-maths-1ere-s
165380609 livre-professeur-maths-1ere-s165380609 livre-professeur-maths-1ere-s
165380609 livre-professeur-maths-1ere-sEttaoufik Elayedi
 
Opérateurs logiques – Systèmes combinatoires et séquentiels
Opérateurs logiques – Systèmes combinatoires et séquentielsOpérateurs logiques – Systèmes combinatoires et séquentiels
Opérateurs logiques – Systèmes combinatoires et séquentielsPeronnin Eric
 
Les symboles des portes logiques
Les symboles des portes logiquesLes symboles des portes logiques
Les symboles des portes logiquesmorin moli
 
algèbre de boole.pdf
algèbre de boole.pdfalgèbre de boole.pdf
algèbre de boole.pdfAmmr2
 
Algebre de-boole-et-portes-logiques
Algebre de-boole-et-portes-logiquesAlgebre de-boole-et-portes-logiques
Algebre de-boole-et-portes-logiquesLily Babou
 
Chaitre 3 Fonctions logiques (1).pptx
Chaitre 3 Fonctions logiques (1).pptxChaitre 3 Fonctions logiques (1).pptx
Chaitre 3 Fonctions logiques (1).pptxMohammedJaafari3
 
Algebre-de-Boole-et-Simplifications.pdf
Algebre-de-Boole-et-Simplifications.pdfAlgebre-de-Boole-et-Simplifications.pdf
Algebre-de-Boole-et-Simplifications.pdfinformatiquehageryah
 

Ähnlich wie Algèbre de boole ionction-logique-p2 (18)

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
 
exercices_probas_corriges.pdf
exercices_probas_corriges.pdfexercices_probas_corriges.pdf
exercices_probas_corriges.pdf
 
Ch3 algebreboole
Ch3 algebrebooleCh3 algebreboole
Ch3 algebreboole
 
6 porteslogiques
6 porteslogiques6 porteslogiques
6 porteslogiques
 
Problèmes de logique combinatoire
Problèmes de logique combinatoire Problèmes de logique combinatoire
Problèmes de logique combinatoire
 
Ex determ
Ex determEx determ
Ex determ
 
165380609 livre-professeur-maths-1ere-s
165380609 livre-professeur-maths-1ere-s165380609 livre-professeur-maths-1ere-s
165380609 livre-professeur-maths-1ere-s
 
Opérateurs logiques – Systèmes combinatoires et séquentiels
Opérateurs logiques – Systèmes combinatoires et séquentielsOpérateurs logiques – Systèmes combinatoires et séquentiels
Opérateurs logiques – Systèmes combinatoires et séquentiels
 
Logique
LogiqueLogique
Logique
 
Les symboles des portes logiques
Les symboles des portes logiquesLes symboles des portes logiques
Les symboles des portes logiques
 
Lmfi1
Lmfi1Lmfi1
Lmfi1
 
algèbre de boole.pdf
algèbre de boole.pdfalgèbre de boole.pdf
algèbre de boole.pdf
 
Algebre de-boole-et-portes-logiques
Algebre de-boole-et-portes-logiquesAlgebre de-boole-et-portes-logiques
Algebre de-boole-et-portes-logiques
 
Chaitre 3 Fonctions logiques (1).pptx
Chaitre 3 Fonctions logiques (1).pptxChaitre 3 Fonctions logiques (1).pptx
Chaitre 3 Fonctions logiques (1).pptx
 
Ch42 reponses
Ch42 reponsesCh42 reponses
Ch42 reponses
 
PLNE.pptx
PLNE.pptxPLNE.pptx
PLNE.pptx
 
Algebre-de-Boole-et-Simplifications.pdf
Algebre-de-Boole-et-Simplifications.pdfAlgebre-de-Boole-et-Simplifications.pdf
Algebre-de-Boole-et-Simplifications.pdf
 
Ch4 3 reponses
Ch4 3 reponsesCh4 3 reponses
Ch4 3 reponses
 

Mehr von linuxscout

Codage- positif numbers representation
Codage- positif numbers representationCodage- positif numbers representation
Codage- positif numbers representationlinuxscout
 
Codage-Negative numbers representation
Codage-Negative numbers representationCodage-Negative numbers representation
Codage-Negative numbers representationlinuxscout
 
ترويج منتجات البحث
ترويج منتجات البحثترويج منتجات البحث
ترويج منتجات البحثlinuxscout
 
crsdtla-tools-corpus-lexicon.pdf
crsdtla-tools-corpus-lexicon.pdfcrsdtla-tools-corpus-lexicon.pdf
crsdtla-tools-corpus-lexicon.pdflinuxscout
 
دور المصادر المفتوحة في أبحاث اللسانيات الحاسوبية العربية
دور المصادر المفتوحة في أبحاث اللسانيات الحاسوبية العربيةدور المصادر المفتوحة في أبحاث اللسانيات الحاسوبية العربية
دور المصادر المفتوحة في أبحاث اللسانيات الحاسوبية العربيةlinuxscout
 
منطيق : تطوير برنامج مفتوح المصدر لقراءة النصوص العربية آليا للمكفوفين
منطيق : تطوير برنامج مفتوح المصدر لقراءة النصوص العربية آليا للمكفوفينمنطيق : تطوير برنامج مفتوح المصدر لقراءة النصوص العربية آليا للمكفوفين
منطيق : تطوير برنامج مفتوح المصدر لقراءة النصوص العربية آليا للمكفوفينlinuxscout
 
تشكيلة: مدونة النصوص العربية المشكولة ودورها في تطوير برامج التشكيل الآلي
تشكيلة: مدونة النصوص العربية المشكولة ودورها في تطوير برامج التشكيل  الآليتشكيلة: مدونة النصوص العربية المشكولة ودورها في تطوير برامج التشكيل  الآلي
تشكيلة: مدونة النصوص العربية المشكولة ودورها في تطوير برامج التشكيل الآليlinuxscout
 
استغلال الشبكات الاجتماعية في الترويج للعمل التطوعي
استغلال الشبكات الاجتماعية في الترويج للعمل التطوعياستغلال الشبكات الاجتماعية في الترويج للعمل التطوعي
استغلال الشبكات الاجتماعية في الترويج للعمل التطوعيlinuxscout
 
التطبيقات اللسانية الحاسوبية للغة العربية: البدائل مفتوحة المصدر
التطبيقات اللسانية الحاسوبية للغة العربية: البدائل مفتوحة المصدرالتطبيقات اللسانية الحاسوبية للغة العربية: البدائل مفتوحة المصدر
التطبيقات اللسانية الحاسوبية للغة العربية: البدائل مفتوحة المصدرlinuxscout
 
Info1 cours 4-alphanum-v4
Info1  cours 4-alphanum-v4Info1  cours 4-alphanum-v4
Info1 cours 4-alphanum-v4linuxscout
 
Info1 cours 4- bcd-gray v3
Info1  cours 4- bcd-gray v3Info1  cours 4- bcd-gray v3
Info1 cours 4- bcd-gray v3linuxscout
 
Info1 cours 3-vf-mi-v1
Info1  cours 3-vf-mi-v1Info1  cours 3-vf-mi-v1
Info1 cours 3-vf-mi-v1linuxscout
 
Info1 cours 3-codage-m iv5
Info1  cours 3-codage-m iv5Info1  cours 3-codage-m iv5
Info1 cours 3-codage-m iv5linuxscout
 
Codage cours1--mi
Codage cours1--miCodage cours1--mi
Codage cours1--milinuxscout
 
Codage cours 2-software-mi-
Codage  cours 2-software-mi-Codage  cours 2-software-mi-
Codage cours 2-software-mi-linuxscout
 
Codage cours 1-intro-mi1-
Codage  cours 1-intro-mi1-Codage  cours 1-intro-mi1-
Codage cours 1-intro-mi1-linuxscout
 
Structure machine : Les registres
Structure machine : Les registresStructure machine : Les registres
Structure machine : Les registreslinuxscout
 
Circuits séquentiels v5
Circuits séquentiels v5Circuits séquentiels v5
Circuits séquentiels v5linuxscout
 
Ch1 circuits logiques_p3_combi-afficheur
Ch1 circuits logiques_p3_combi-afficheurCh1 circuits logiques_p3_combi-afficheur
Ch1 circuits logiques_p3_combi-afficheurlinuxscout
 

Mehr von linuxscout (20)

Codage- positif numbers representation
Codage- positif numbers representationCodage- positif numbers representation
Codage- positif numbers representation
 
Codage-Negative numbers representation
Codage-Negative numbers representationCodage-Negative numbers representation
Codage-Negative numbers representation
 
ترويج منتجات البحث
ترويج منتجات البحثترويج منتجات البحث
ترويج منتجات البحث
 
crsdtla-tools-corpus-lexicon.pdf
crsdtla-tools-corpus-lexicon.pdfcrsdtla-tools-corpus-lexicon.pdf
crsdtla-tools-corpus-lexicon.pdf
 
دور المصادر المفتوحة في أبحاث اللسانيات الحاسوبية العربية
دور المصادر المفتوحة في أبحاث اللسانيات الحاسوبية العربيةدور المصادر المفتوحة في أبحاث اللسانيات الحاسوبية العربية
دور المصادر المفتوحة في أبحاث اللسانيات الحاسوبية العربية
 
منطيق : تطوير برنامج مفتوح المصدر لقراءة النصوص العربية آليا للمكفوفين
منطيق : تطوير برنامج مفتوح المصدر لقراءة النصوص العربية آليا للمكفوفينمنطيق : تطوير برنامج مفتوح المصدر لقراءة النصوص العربية آليا للمكفوفين
منطيق : تطوير برنامج مفتوح المصدر لقراءة النصوص العربية آليا للمكفوفين
 
تشكيلة: مدونة النصوص العربية المشكولة ودورها في تطوير برامج التشكيل الآلي
تشكيلة: مدونة النصوص العربية المشكولة ودورها في تطوير برامج التشكيل  الآليتشكيلة: مدونة النصوص العربية المشكولة ودورها في تطوير برامج التشكيل  الآلي
تشكيلة: مدونة النصوص العربية المشكولة ودورها في تطوير برامج التشكيل الآلي
 
استغلال الشبكات الاجتماعية في الترويج للعمل التطوعي
استغلال الشبكات الاجتماعية في الترويج للعمل التطوعياستغلال الشبكات الاجتماعية في الترويج للعمل التطوعي
استغلال الشبكات الاجتماعية في الترويج للعمل التطوعي
 
التطبيقات اللسانية الحاسوبية للغة العربية: البدائل مفتوحة المصدر
التطبيقات اللسانية الحاسوبية للغة العربية: البدائل مفتوحة المصدرالتطبيقات اللسانية الحاسوبية للغة العربية: البدائل مفتوحة المصدر
التطبيقات اللسانية الحاسوبية للغة العربية: البدائل مفتوحة المصدر
 
Info1 cours 4-alphanum-v4
Info1  cours 4-alphanum-v4Info1  cours 4-alphanum-v4
Info1 cours 4-alphanum-v4
 
Info1 cours 4- bcd-gray v3
Info1  cours 4- bcd-gray v3Info1  cours 4- bcd-gray v3
Info1 cours 4- bcd-gray v3
 
Info1 cours 3-vf-mi-v1
Info1  cours 3-vf-mi-v1Info1  cours 3-vf-mi-v1
Info1 cours 3-vf-mi-v1
 
Info1 cours 3-codage-m iv5
Info1  cours 3-codage-m iv5Info1  cours 3-codage-m iv5
Info1 cours 3-codage-m iv5
 
Codage cours1--mi
Codage cours1--miCodage cours1--mi
Codage cours1--mi
 
Codage cours 2-software-mi-
Codage  cours 2-software-mi-Codage  cours 2-software-mi-
Codage cours 2-software-mi-
 
Codage cours 1-intro-mi1-
Codage  cours 1-intro-mi1-Codage  cours 1-intro-mi1-
Codage cours 1-intro-mi1-
 
Structure machine : Les registres
Structure machine : Les registresStructure machine : Les registres
Structure machine : Les registres
 
Intro archi
Intro archiIntro archi
Intro archi
 
Circuits séquentiels v5
Circuits séquentiels v5Circuits séquentiels v5
Circuits séquentiels v5
 
Ch1 circuits logiques_p3_combi-afficheur
Ch1 circuits logiques_p3_combi-afficheurCh1 circuits logiques_p3_combi-afficheur
Ch1 circuits logiques_p3_combi-afficheur
 

Kürzlich hochgeladen

Exercice de FLE pour enfants sur les transports et les prépositions
Exercice de FLE pour enfants sur les transports et les prépositionsExercice de FLE pour enfants sur les transports et les prépositions
Exercice de FLE pour enfants sur les transports et les prépositionslaetitiachassagne
 
Présentation de lancement de la SAE203 - MMI S2
Présentation de lancement de la SAE203 - MMI S2Présentation de lancement de la SAE203 - MMI S2
Présentation de lancement de la SAE203 - MMI S2JeanLucHusson
 
Planning de la semaine du 25 mars au 2 avril 2024
Planning de la semaine du 25 mars au 2 avril 2024Planning de la semaine du 25 mars au 2 avril 2024
Planning de la semaine du 25 mars au 2 avril 2024frizzole
 
La Projection orthogonale en dessin technique
La Projection orthogonale en dessin techniqueLa Projection orthogonale en dessin technique
La Projection orthogonale en dessin techniquessuser4dbdf2
 
Formation M2i - Femmes entrepreneures : soyez actrices du changement
Formation M2i - Femmes entrepreneures : soyez actrices du changementFormation M2i - Femmes entrepreneures : soyez actrices du changement
Formation M2i - Femmes entrepreneures : soyez actrices du changementM2i Formation
 
Rapport projet de fin d'études licence PFE
Rapport projet de fin d'études licence PFERapport projet de fin d'études licence PFE
Rapport projet de fin d'études licence PFEAhmam Abderrahmane
 
Hachour_cours_Crea-Innovation_2019-VF.pdf
Hachour_cours_Crea-Innovation_2019-VF.pdfHachour_cours_Crea-Innovation_2019-VF.pdf
Hachour_cours_Crea-Innovation_2019-VF.pdfHakim HACHOUR
 

Kürzlich hochgeladen (8)

Exercice de FLE pour enfants sur les transports et les prépositions
Exercice de FLE pour enfants sur les transports et les prépositionsExercice de FLE pour enfants sur les transports et les prépositions
Exercice de FLE pour enfants sur les transports et les prépositions
 
Présentation de lancement de la SAE203 - MMI S2
Présentation de lancement de la SAE203 - MMI S2Présentation de lancement de la SAE203 - MMI S2
Présentation de lancement de la SAE203 - MMI S2
 
Planning de la semaine du 25 mars au 2 avril 2024
Planning de la semaine du 25 mars au 2 avril 2024Planning de la semaine du 25 mars au 2 avril 2024
Planning de la semaine du 25 mars au 2 avril 2024
 
La Projection orthogonale en dessin technique
La Projection orthogonale en dessin techniqueLa Projection orthogonale en dessin technique
La Projection orthogonale en dessin technique
 
Formation M2i - Femmes entrepreneures : soyez actrices du changement
Formation M2i - Femmes entrepreneures : soyez actrices du changementFormation M2i - Femmes entrepreneures : soyez actrices du changement
Formation M2i - Femmes entrepreneures : soyez actrices du changement
 
Rapport projet de fin d'études licence PFE
Rapport projet de fin d'études licence PFERapport projet de fin d'études licence PFE
Rapport projet de fin d'études licence PFE
 
Echos N102 newsletter community libraries
Echos N102 newsletter community librariesEchos N102 newsletter community libraries
Echos N102 newsletter community libraries
 
Hachour_cours_Crea-Innovation_2019-VF.pdf
Hachour_cours_Crea-Innovation_2019-VF.pdfHachour_cours_Crea-Innovation_2019-VF.pdf
Hachour_cours_Crea-Innovation_2019-VF.pdf
 

Algèbre de boole ionction-logique-p2

  • 1. 1 Exemple Une serrure de sécurité s’ouvre en fonction de trois clés. Le fonctionnement de la serrure est définie comme suite: – La serrure est ouverte si au moins deux clés sont utilisées. – La serrure reste fermée dans les autres cas ‫اللقل‬ ‫على‬ ‫ع أ‬‫ع‬ ‫م‬ ‫بمفتاحين‬ ‫يفتح‬ ،‫مفاتيح‬ ‫ةثلةثة‬ ‫ذو‬ ‫لقفل‬
  • 2. 2 Algèbre de Boole Taha Zerrouki Taha.zerrouki@gmail.com Module: Structure Machine 1ère MI S2
  • 4. 4 Étude d’une fonction logique ‫منطقية‬ ‫دالة‬ ‫دراسة‬
  • 5. 5 Tableau de Karnaugh Solution de l'exercice 5 de l'examen 00 01 11 10 00 1 1 01 1 11 1 1 10 1 1 1 1 CD AB
  • 6. 00 01 11 10 00 1 1 01 1 11 1 1 10 1 1 1 1 CD AB AB' + C'D + AD + B'C'
  • 7. 7 Étude d’une fonction logique • Définition textuelle d’une fonction logique • Les entrées et les sorties • Table de vérité • Formes algébriques • Simplification: – Algébrique – Table de Karnaugh • Logigramme ‫منطقية‬ ‫دالة‬ ‫دراسة‬ -،‫تعريف‬ -‫والمخارج‬ ‫المداخل‬ -،‫الحقيقة‬ ‫جدول‬ -،‫جبري‬ ‫شكل‬ -،‫تبسيط‬ -‫المخطط‬ ‫رسم‬
  • 8. 8 Définition textuelle d’une fonction • Généralement la définition du fonctionnement d’un système est donnée sous un format textuelle . • Pour faire l’étude et la réalisation d’un tel système on doit avoir son modèle mathématique (fonction logique). • Donc il faut tirer ( déduire ) la fonction logique a partir de la description textuelle. ‫صي‬‫ص‬ ‫ن‬ ‫بوصف‬ ‫النظام‬ ‫عمل‬ ‫تعريف‬ ‫تعطى‬ ‫عادة‬ •‫منطقية‬ ‫دالة‬ ‫رياضي‬ ‫نموذج‬ ‫وضع‬ ‫علينا‬ ‫النظام‬ ‫هذا‬ ‫لدراسة‬( ) •‫صي‬‫ص‬ ‫الن‬ ‫الوصف‬ ‫من‬ ‫يتستنتج‬‫ي‬
  • 10. 10 Les entrées/sorties ● Trois entrées : ● chaque entrée représente une clé. ● Une seule sortie : ● l’état de la serrure ( ouverte ou fermé ).
  • 11. 11 Les entrées/sorties ● Trois entrées : – Clé A : utilisé 1 non utilisé 0 – Clé B : utilisé 1 non utilisé 0 – Clé C : utilisé 1 non utilisé 0 ● Une seule sortie : ● l’état de la serrure ( ouverte ou fermé ). S : Ouverte 1 Fermé 0
  • 12. 12 Fonction logique S=F(A,B,C) F(A,B,C)= 1 si au mois deux clés sont introduites F(A,B,C)=0 si non . Circuit A S=F(A,B,C) B C
  • 13. 13 2. Table de vérité ( Exemple ) A B C S 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 A+B+C : max terme A+B+C : max terme A+B+C : max terme A. B . C : min terme A+B+C : max terme A .B. C : min terme A . B .C : min terme A . B . C : min terme
  • 14. 14 Formes canoniques ● La 1ère forme : forme disjonctive ● La 2ème forme : conjonctive
  • 15. 15 Formes numériques • Il existe une autre représentation des formes canoniques d’une fonction , cette représentation est appelée forme numérique. • R : pour indiquer la forme disjonctive • P : pour indiquer la forme conjonctive. R( 2,4,6)=∑(2,4,6)=R( 010,100,110)=ABC+ ABC+ABC P(0,1,3,5,7)=∏(0,1,3,5,7)=P(000,001,011,101,111 ) =(A+B+C)(A+B+C)(A +B+C)(A+B+C) (A+B+C)
  • 16. 16 Formes numériques R • R : pour indiquer la forme disjonctive • R(2, 4, 6) = = ∑(2,4,6) – = R(010, 100, 110) – = A'BC' +AB'C' + ABC'
  • 17. Formes numériques P • P : pour indiquer la forme conjonctive. • P(0,1,3,5,7) – = ∏(0,1,3,5,7) – = P(000,001,011,101,111) – = (A+B+C)(A+B+C')(A+B'+C')(A'+B+C') (A'+B'+C')
  • 18. Exercice A B C S 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 Donner les formes canoniques numériques
  • 19. Exercice A B C S 0 0 0 0 0 1 0 0 1 0 2 0 1 0 0 3 0 1 1 1 4 1 0 0 0 5 1 0 1 1 6 1 1 0 1 7 1 1 1 1 Donner les formes canoniques numériques ∑(3,5,6,7) R(3,5,6,7) ∏(0,1٫2٫4) P(0,1,2,4)
  • 20. 20 Fonction non totalement définie ‫ناقص‬ ‫تعريفها‬ ‫دالة‬
  • 21. 21 Exemple Une serrure de sécurité s’ouvre en fonction de trois clés A, B, C Le fonctionnement de la serrure est définie comme suite : S(A,B,C)= 1 si au moins deux clés sont utilisées S(A,B,C)= 0 sinon Les clés A et C ne peuvent pas être utilisées en même temps. ‫مفاتيح‬ ‫بثلةثة‬ ‫قفل‬A,B,C،‫القل‬ ‫على‬ ‫معا‬ ‫بمفتاحين‬ ‫يفتح‬ ، ‫المفتاحان‬A‫, و‬C‫عا‬‫ع‬ ‫م‬ ‫استعمالهما‬ ‫يمكن‬ ‫ل‬
  • 22. Remarque On remarque que si la clé A et C sont utilisées en même temps l’état du système n’est pas déterminé. Ces cas sont appelés cas impossibles ou interdites  comment représenter ces cas dans la table de vérité ?. ‫ل‬‫المفتاحين‬ ‫استعمال‬ ‫يمكن‬A‫و‬C‫واحد‬ ‫ولقت‬ ‫في‬ ‫جدول‬ ‫في‬ ‫نمثلها‬ ‫كيف‬ ،‫ممنوعة‬ ‫أو‬ ‫متستحيلة‬ ‫حال ت‬ ‫تتسمى‬ ‫الحال ت‬ ‫هذه‬ ‫الحقيقة‬
  • 23. Table de vérité A B C S 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 X 1 1 0 1 1 1 1 X Les cas interdits notés par x
  • 24. TV = Karnaugh A B C S 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 X 1 1 0 1 1 1 1 X 00 01 11 10 0 1 1 X X 1 BC A
  • 25. Tableau de Karnaugh 00 01 11 10 0 1 1 1 X X 1 BC A F(A, B, C) = AB + BC
  • 26. 26 Exercice Une serrure de sécurité s’ouvre en fonction de quatre clés A, B, C, D Le fonctionnement de la serrure est définie comme suite : S(A,B,C, D)= 1 si au moins deux clés sont utilisées S(A,B,C, D)= 0 sinon Les clés A et D ne peuvent pas être utilisées en même temps. ‫مفاتيح‬ ‫بأربعة‬ ‫قفل‬A,B,C,D،‫القل‬ ‫على‬ ‫معا‬ ‫بمفتاحين‬ ‫يفتح‬ ، ‫المفتاحان‬A‫, و‬D‫عا‬‫ع‬ ‫م‬ ‫استعمالهما‬ ‫يمكن‬ ‫ل‬
  • 27. 27 A B C D S 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 0 1 0 0 1 X 1 0 1 0 1 1 0 1 1 X 1 1 0 0 1 1 1 0 1 X 1 1 1 0 1 1 1 1 1 X •Pour les cas impossibles ou interdites il faut mettre un X dans la T.V . •Les cas impossibles sont représentées aussi par des X dans la table de karnaugh 00 01 11 10 00 1 01 1 1 1 11 1 x x 1 10 0 x x 1 CD AB
  • 28. 28 • Il est possible d’utiliser les X dans des regroupements : – Soit les prendre comme étant des 1 – Ou les prendre comme étant des 0 • Il ne faut pas former des regroupement qui contient uniquement des X 00 01 11 10 00 1 01 1 1 1 11 1 x x 1 10 0 x x 1 CD AB CD
  • 29. 29 00 01 11 10 00 1 01 1 1 1 11 1 x x 1 10 0 x x 1 AB CD CD+ AB
  • 30. 30 AB + CD + BD 00 01 11 10 00 1 01 1 1 1 11 1 x x 1 10 0 x x 1 AB CD
  • 31. 31 ACBDCDAB  00 01 11 10 00 1 01 1 1 1 11 1 x x 1 10 0 x x 1 AB CD
  • 32. 32 00 01 11 10 00 1 01 1 1 1 11 1 x x 1 10 0 x x 1 BCACBDCDAB  AB CD
  • 33. 33 Exercice 1 Trouver la fonction logique simplifiée à partir de la table suivante ? 00 01 11 10 00 1 X 01 1 X 1 11 1 X 1 10 X 1 X CD Ab
  • 34. 34