Université Saad Dahleb de Blida
Faculté des Sciences
Département d’Informatique
Licence Génie des Systèmes Informatique (G...
PRÉAMBULE


Pré-requis: Cours (SM, S2).



UEF: Conception de Circuits et Systèmes Digitaux (CSDI)



Volume horaire he...
CONTENU DE LA MATIÈRE

I.

Rappel sur l’Algèbre de Boole

II.

Circuits Combinatoires

III.

Circuits Séquentiels

3
CHAPITRE I:

RAPPEL SUR L’ALGÈBRE
DE

BOOLE
PLAN DU CHAPITRE I
 Introduction

 Définitions

et Conventions

 Opérateurs

Logiques

 Fonctions
 Analyse

Logiques
...
INTRODUCTION


Les machines digitales (ou numériques) sont constituées d’un

ensemble de circuits électroniques.


Chaqu...
DÉFINITIONS ET CONVENTIONS


Une variable logique (ou booléenne) est une variable qui peut

prendre soit la valeur 0 soit...
DÉFINITIONS ET CONVENTIONS
Une porte logique est un circuit électronique élémentaire



permettant de réaliser la fonctio...
OPÉRATEURS LOGIQUES DE BASE


Opérateur NON (Négation)



Opérateur ET (Conjonction)



Opérateur OU (Disjonction)

9
LOIS FONDAMENTALES DE L’ALGÈBRE DE BOOLE
NON
1. Fermeture

ET

OU

Si A est une variable
booléenne alors
est une variable
...
OPÉRATEURS LOGIQUES COMPOSÉS


Opérateur XOR (OU Exclusif)



Opérateur NAND (NON ET)



Opérateur NOR (NON OU)

11
FONCTIONS LOGIQUES
LOGIGRAMME


Le logigramme (ou diagramme logique) est la traduction de la
fonction logique en un schém...
FONCTIONS LOGIQUES
EXTRACTION DE L’EXPRESSION LOGIQUE À PARTIR DE LA TABLE DE
VÉRITÉ
A

B

C

F

0

0

0

0

0

1

0

1

0...
FONCTIONS LOGIQUES
EXTRACTION DE L’EXPRESSION LOGIQUE À PARTIR DE LA TABLE DE
VÉRITÉ
A

B

C

S

0

0

0

0

0

0

1

0

1...
FONCTIONS LOGIQUES
FORMES CANONIQUES


On appelle la forme canonique d’une fonction, la forme où
chaque terme de la fonct...
COURS N°2: 13 OCTOBRE 2013
(MATIN)
FONCTIONS LOGIQUES

Simplification

Méthode Algébrique

Méthode Graphique

(Propriétés de l’algèbre de

(Tableau du

Boole...
FONCTIONS LOGIQUES
MÉTHODE DE KARNAUGH


La méthode de KARNAUGH consiste à mettre en

évidence par un tableau tous les te...
FONCTIONS LOGIQUES
MÉTHODE DE KARNAUGH



Dans un tableau de KARNAUGH, chaque case possède un certain

nombre de cases ad...
FONCTIONS LOGIQUES
MÉTHODE DE KARNAUGH



Le tableau de KARNAUGH se referme sur lui-même : la colonne la

plus à gauche e...
FONCTIONS LOGIQUES
MÉTHODE DE KARNAUGH



Cas de cinq variables:

21
FONCTIONS LOGIQUES
MÉTHODE DE KARNAUGH



Cas de six variables:

22
FONCTIONS LOGIQUES
MÉTHODE DE KARNAUGH


Remplissage du tableau de KARNAUGH :

AB
C

23
FONCTIONS LOGIQUES
MÉTHODE DE KARNAUGH


Première Règle de simplification :
1. Regrouper les cases adjacentes qui ont pou...
FONCTIONS LOGIQUES
MÉTHODE DE KARNAUGH


Deuxième Règle de simplification :
2. Réduire l'expression de chaque groupe en p...
FONCTIONS LOGIQUES
MÉTHODE DE KARNAUGH


Règles de simplification :
1.

Regrouper les cases adjacentes qui ont pour valeu...
FONCTIONS LOGIQUES
MÉTHODE DE KARNAUGH
AB
C

ABC  ABC  AB

ABC  ABC  AC

ABC  ABC  BC

F ( A, B, C )  AB  AC  BC
...
FONCTIONS LOGIQUES
MÉTHODE DE KARNAUGH
AB
C

F ( A, B, C )  C  AB
28
FONCTIONS LOGIQUES
MÉTHODE DE KARNAUGH

AB
CD

F ( A, B, C, D)  C.D  A.B.C  A.B.C.D
29
FONCTIONS LOGIQUES
M
ABÉTHODE DE
CD

KARNAUGH

F ( A, B, C, D)  AB  B D  BCD

30
FONCTIONS LOGIQUES
MÉTHODE DE KARNAUGH
AB

AB
CD

CD

U=0

U= 1

F(A, B, C, D, U)  A B  A.B.D. U  A .C. D.U 

B.D.U

3...
FONCTIONS LOGIQUES
MÉTHODE DE KARNAUGH


Fonction incomplètement définie:
AB
CD

32

F (A, B, C, D) = AB + CD + BD + AC +...
COURS N°3: 13 OCTOBRE 2013
(APRÈS MIDI)
ANALYSE D’UN CIRCUIT LOGIQUE

Logigramme
d’un circuit
logique

Définir la
fonction
logique

Déduire le
rôle du
circuit.

É...
ANALYSE D’UN CIRCUIT LOGIQUE
A

NOT

E
T
OU

B

NOT

F1

E
T

Test d’Inégalité

35
CONCEPTION D’UN CIRCUIT LOGIQUE

Description du
fonctionnement
d’un circuit

Définir les
variables d’entrée

Définir les
v...
CONCEPTION D’UN CIRCUIT LOGIQUE
Réaliser un circuit
logique permettant de

Trois variables
d’entrée A, B, C

vérifier si u...
SOURCES DE CE COURS


Sana Aroussi, Cours Structure Machine, Département Tronc
Commun Math-Informatique, Faculté des Scie...
Prochain SlideShare
Chargement dans…5
×

Chapitre i rappel sur l'algèbre de boole

1 921 vues

Publié le

Publié dans : Formation
  • Soyez le premier à commenter

Chapitre i rappel sur l'algèbre de boole

  1. 1. Université Saad Dahleb de Blida Faculté des Sciences Département d’Informatique Licence Génie des Systèmes Informatique (GSI) Semestre 3 (2ème année) CONCEPTION DE MACHINES DIGITALES Cours n°1: 10 Octobre 2013 AROUSSI Sana s_aroussi@esi.dz
  2. 2. PRÉAMBULE  Pré-requis: Cours (SM, S2).  UEF: Conception de Circuits et Systèmes Digitaux (CSDI)  Volume horaire hebdomadaire: 3HCours (Dimanche 9H3511H10 et 12H45 à 14H15)  Évaluation: continu + Examen.  Coefficient 1, Crédit 4 2
  3. 3. CONTENU DE LA MATIÈRE I. Rappel sur l’Algèbre de Boole II. Circuits Combinatoires III. Circuits Séquentiels 3
  4. 4. CHAPITRE I: RAPPEL SUR L’ALGÈBRE DE BOOLE
  5. 5. PLAN DU CHAPITRE I  Introduction  Définitions et Conventions  Opérateurs Logiques  Fonctions  Analyse Logiques et Conception d’un Circuit Logique 5
  6. 6. INTRODUCTION  Les machines digitales (ou numériques) sont constituées d’un ensemble de circuits électroniques.  Chaque circuit fournit une fonction logique bien déterminée (addition, comparaison,….).  Pour concevoir et réaliser un tel circuit, on doit avoir le modèle mathématique de sa fonction réalisée.  Le modèle mathématique utilisé est celui de l’algèbre de Boole (du nom du mathématicien anglais Georges Boole 1915 - 1864). 6
  7. 7. DÉFINITIONS ET CONVENTIONS  Une variable logique (ou booléenne) est une variable qui peut prendre soit la valeur 0 soit la valeur 1.  Niveau Logique Niveau de Logique Logique Signification Tension Positive Négative H (Hight) Haut 1 0 VRAI / OUI L (Low) Bas 0 1 FAUX / NON 7
  8. 8. DÉFINITIONS ET CONVENTIONS Une porte logique est un circuit électronique élémentaire  permettant de réaliser la fonction d’un opérateur logique.  A 0 0 0 0 1 1 1 1 Fonction Logique B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 F(A, B, C) 0 1 0 1 0 1 1 1 Table de Vérité Expression Logique F (A, B, C )= AB + C 8
  9. 9. OPÉRATEURS LOGIQUES DE BASE  Opérateur NON (Négation)  Opérateur ET (Conjonction)  Opérateur OU (Disjonction) 9
  10. 10. LOIS FONDAMENTALES DE L’ALGÈBRE DE BOOLE NON 1. Fermeture ET OU Si A est une variable booléenne alors est une variable booléenne. Si A et B sont des variables booléennes alors A+B, AB sont aussi des variables booléennes. 2. Involution 3. Commutativité A*B=B*A A+B=B+A 4. Associativité A * (B * C) = (A * B) *C=A*B*C A + (B + C) = (A + B) +C=A+B+C 5. Distributivité A * (B + C) = A B + A C A + (B * C) = (A + B) * (A + C) 6. Idempotence A*A=A A+A=A 8. Élément Neutre 1*A=A 0+A=A 9. Élément absorbant 10. Règles de De Morgan 0*A=0 1+A=1 7. Complémentarité A* A+ =0 =1 10
  11. 11. OPÉRATEURS LOGIQUES COMPOSÉS  Opérateur XOR (OU Exclusif)  Opérateur NAND (NON ET)  Opérateur NOR (NON OU) 11
  12. 12. FONCTIONS LOGIQUES LOGIGRAMME  Le logigramme (ou diagramme logique) est la traduction de la fonction logique en un schéma électronique. Le principe consiste à remplacer chaque opérateur logique par la porte logique qui lui correspond.  Exemple: A ET OU B C F2 NOT ET 12
  13. 13. FONCTIONS LOGIQUES EXTRACTION DE L’EXPRESSION LOGIQUE À PARTIR DE LA TABLE DE VÉRITÉ A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 A .B.C : min terme A .B.C : min terme A .B.C : min terme A .B.C : min terme F = somme min termes 13 F ( A, B, C )  A . B . C  A . B . C  A . B . C  A . B . C
  14. 14. FONCTIONS LOGIQUES EXTRACTION DE L’EXPRESSION LOGIQUE À PARTIR DE LA TABLE DE VÉRITÉ A B C S 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 0 1 1 1 A  B  C : max terme A  B  C : max terme A  B  C : max terme A  B  C : max terme F = produit des max termes 14 F(A,B, C)  ( A  B  C) (A  B  C)(A  B  C) (A  B  C)
  15. 15. FONCTIONS LOGIQUES FORMES CANONIQUES  On appelle la forme canonique d’une fonction, la forme où chaque terme de la fonction comporte toutes les variables:  Première Forme Canonique (Forme Disjonctive) qui est la somme des mintermes (ou produits) ; Une disjonction de conjonctions. Cette forme est la forme la plus utilisée. F ( A, B, C )  A . B . C  A . B . C  A . B . C  A . B . C  Deuxième Forme Canonique (Forme Conjonctive) qui est le produit des maxtermes (ou sommes) : une conjonction de disjonctions 15 F(A,B, C)  ( A  B  C) (A  B  C)(A  B  C) (A  B  C)
  16. 16. COURS N°2: 13 OCTOBRE 2013 (MATIN)
  17. 17. FONCTIONS LOGIQUES Simplification Méthode Algébrique Méthode Graphique (Propriétés de l’algèbre de (Tableau du Boole) KARNAUGH) 17
  18. 18. FONCTIONS LOGIQUES MÉTHODE DE KARNAUGH  La méthode de KARNAUGH consiste à mettre en évidence par un tableau tous les termes qui sont adjacents (qui ne différent que par l’état d’une seule variable).  La méthode peut s’appliquer aux fonctions logiques de 2, 3, 4, 5 et 6 variables.  Un tableau de KARNAUGH comporte 2n cases (n est le nombre de variables). 18
  19. 19. FONCTIONS LOGIQUES MÉTHODE DE KARNAUGH  Dans un tableau de KARNAUGH, chaque case possède un certain nombre de cases adjacentes. Les cases bleues sont des cases adjacentes à la case rouge. 19
  20. 20. FONCTIONS LOGIQUES MÉTHODE DE KARNAUGH  Le tableau de KARNAUGH se referme sur lui-même : la colonne la plus à gauche est voisine de la colonne la plus à droite, idem pour les lignes du haut et du bas : 20
  21. 21. FONCTIONS LOGIQUES MÉTHODE DE KARNAUGH  Cas de cinq variables: 21
  22. 22. FONCTIONS LOGIQUES MÉTHODE DE KARNAUGH  Cas de six variables: 22
  23. 23. FONCTIONS LOGIQUES MÉTHODE DE KARNAUGH  Remplissage du tableau de KARNAUGH : AB C 23
  24. 24. FONCTIONS LOGIQUES MÉTHODE DE KARNAUGH  Première Règle de simplification : 1. Regrouper les cases adjacentes qui ont pour valeur 1, jusqu'à ce qu'il n'y ait plus de cases à 1 :  Les groupes doivent être choisis convenablement afin de réduire au maximum.  Les groupes de taille maximale, doivent être carrés ou rectangulaires ;  Le nombre de cases dans un groupe doit être une puissance de 2 : 1, 2, 4, 8 et 16 cases.  Les mêmes regroupements termes peuvent participer à 24 plusieurs
  25. 25. FONCTIONS LOGIQUES MÉTHODE DE KARNAUGH  Deuxième Règle de simplification : 2. Réduire l'expression de chaque groupe en prenant le produit des variables qui n'ont pas changé d'état dans les groupes. Dans un regroupement :  Qui contient un seul terme, on ne peut pas éliminer de variables.  Qui contient deux termes, on peut éliminer une variable (celle qui change d’état).  Qui contient 4 termes, on peut éliminer 2 variables.  Qui contient 8 termes, on peut éliminer 3 variables.  Qui contient 16 termes, on peut éliminer 4 variables. 25
  26. 26. FONCTIONS LOGIQUES MÉTHODE DE KARNAUGH  Règles de simplification : 1. Regrouper les cases adjacentes qui ont pour valeur 1, jusqu'à ce qu'il n'y ait plus de cases à 1. 2. Réduire l'expression de chaque groupe en prenant le produit des variables qui n'ont pas changé d'état dans les groupes. 3. L'expression réduite de la fonction est la somme des différents termes de chaque groupe. 26
  27. 27. FONCTIONS LOGIQUES MÉTHODE DE KARNAUGH AB C ABC  ABC  AB ABC  ABC  AC ABC  ABC  BC F ( A, B, C )  AB  AC  BC 27
  28. 28. FONCTIONS LOGIQUES MÉTHODE DE KARNAUGH AB C F ( A, B, C )  C  AB 28
  29. 29. FONCTIONS LOGIQUES MÉTHODE DE KARNAUGH AB CD F ( A, B, C, D)  C.D  A.B.C  A.B.C.D 29
  30. 30. FONCTIONS LOGIQUES M ABÉTHODE DE CD KARNAUGH F ( A, B, C, D)  AB  B D  BCD 30
  31. 31. FONCTIONS LOGIQUES MÉTHODE DE KARNAUGH AB AB CD CD U=0 U= 1 F(A, B, C, D, U)  A B  A.B.D. U  A .C. D.U  B.D.U 31
  32. 32. FONCTIONS LOGIQUES MÉTHODE DE KARNAUGH  Fonction incomplètement définie: AB CD 32 F (A, B, C, D) = AB + CD + BD + AC + BC
  33. 33. COURS N°3: 13 OCTOBRE 2013 (APRÈS MIDI)
  34. 34. ANALYSE D’UN CIRCUIT LOGIQUE Logigramme d’un circuit logique Définir la fonction logique Déduire le rôle du circuit. Établir la table de vérité 34
  35. 35. ANALYSE D’UN CIRCUIT LOGIQUE A NOT E T OU B NOT F1 E T Test d’Inégalité 35
  36. 36. CONCEPTION D’UN CIRCUIT LOGIQUE Description du fonctionnement d’un circuit Définir les variables d’entrée Définir les variables de sortie Réaliser le logigramme de la fonction simplifiée Effectuer des simplifications Établir la table de vérité 36
  37. 37. CONCEPTION D’UN CIRCUIT LOGIQUE Réaliser un circuit logique permettant de Trois variables d’entrée A, B, C vérifier si un nombre binaire à trois chiffres est pair. 37
  38. 38. SOURCES DE CE COURS  Sana Aroussi, Cours Structure Machine, Département Tronc Commun Math-Informatique, Faculté des Sciences, USDB, 2012. 38

×