GHASSOUB _Seance 4_ measurement and evaluation in education_-.pptx
Chapitre i rappel sur l'algèbre de boole
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. 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. CONTENU DE LA MATIÈRE
I.
Rappel sur l’Algèbre de Boole
II.
Circuits Combinatoires
III.
Circuits Séquentiels
3
5. PLAN DU CHAPITRE I
Introduction
Définitions
et Conventions
Opérateurs
Logiques
Fonctions
Analyse
Logiques
et Conception d’un Circuit Logique
5
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. 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. 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. OPÉRATEURS LOGIQUES DE BASE
Opérateur NON (Négation)
Opérateur ET (Conjonction)
Opérateur OU (Disjonction)
9
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
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. 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. 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. 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)
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. 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. 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
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. 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. 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. 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
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. 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. SOURCES DE CE COURS
Sana Aroussi, Cours Structure Machine, Département Tronc
Commun Math-Informatique, Faculté des Sciences, USDB, 2012.
38
