Professional Documents
Culture Documents
2010/2011
Présentation
George Boole est le père fondateur de la logique moderne. L'algèbre de Boole est une algèbre
permettant de traduire des signaux (tout ou rien) en expressions mathématiques en remplaçant
chaque signal élémentaire par des variables logiques et leur traitement par des fonctions
logiques. L'algèbre de Boole nous permettra de résoudre des équations logiques afin de
réaliser des fonctions sur des signaux numériques. Ces fonctions seront appelées fonctions
combinatoires et l'étude de la logique combinatoire nous conduira à réaliser des codeurs, des
transcodeurs et même des circuits arithmétiques. Une fois assemblées, ces fonctions
combinatoires simples donneront naissances à des circuits réalisant des opérations très
complexes utilisées dans l'élaboration des processeurs, DSP, ASIC, FPGA...
L'étude des propriétés de l'algèbre de Boole nous amène à considérer les notions de variable
binaire, variable logique et fonction logique.
Après avoir défini le système binaire, la fonction logique à une variable (OUI, NON), la
fonction logique à deux ou n variables (OU, ET) nous abordons le concept de logique
combinatoire.
Avec l'algèbre de Boole comme outil mathématique nous étudions les principales
combinaisons logiques souvent utilisées à des fins techniques.
Les différentes fonctions logiques de base sont décritent sous cinq formes :
une représentation logique : symbole logique
une représentation arithmétique : table de vérité
une représentation algébrique ou cononique : équation de l'algèbre de boole
une représentation électrique : schéma développé à contacts
Sommaire
Sommaire............................................................................................................... 2
Introduction............................................................................................................ 3
Généralités et Définitions.......................................................................................3
Fonction de base : ET, OU, OU exclusif...................................................................4
Logique combinatoire..........................................................................................4
Fonction NON ou "NO".........................................................................................4
Fonction OU ou "OR"...........................................................................................5
Fonction ET ou "AND"..........................................................................................5
Fonction OU EXCLUSIF ou "XOR".........................................................................6
Résumé des propriétés : ........................................................................................6
Théorème de MORGAN...........................................................................................7
Complément d'une somme logique.....................................................................7
Complément d'une somme logique.....................................................................7
FONCTIONS LOGIQUES...........................................................................................7
Table de vérité.................................................................................................... 7
Formes canoniques d'une fonction logique........................................................8
Équivalence entre la table de vérité et forme canonique Table de vérité:..........8
Simplification des fonctions logiques - Tableau de KARNAUGH...........................9
Résolution d’un problème ......................................................................................9
Introduction
Exemple :
• arrêt marche
• ouvert fermé
• enclenché déclenché
• avant arrière
• vrai faux
• conduction blocage
Pour ces raisons, il est beaucoup plus avantageux d'employer un système mathématique
n'utilisant que 2 valeurs numériques (exemple O ou 1) pour étudier les conditions de
fonctionnement de ces dispositifs : C'est le système BINAIRE
L'ensemble des règles mathématiques qui pourront être utilisées avec des variables ne pouvant
prendre que 2 valeurs possibles représente : "L'ALGÈBRE DE BOOLE"
Généralités et Définitions
Variable logique ou variable binaire
La variable logique est une grandeur qui peut prendre 2 valeurs qui sont repérées
habituellement 0 ou 1.
Exemple : a b x
Physiquement, cette variable peut correspondre à l’un des dispositifs cités ci-dessus dont les 2
états représentent les 2 valeurs possibles que peut prendre cette variable.
On trouvera parfois cette notation du zéro : Ø pour éviter la confusion avec la lettre O.
la valeur résultante de cette fonction dépend de la valeur des variables logiques, mais de toute
façon cette résultante ne peut être que O ou 1.
Une fonction logique possède donc une ou des variables logiques d'entrée et une variable
logique de sortie.
Logique combinatoire
Un système est dit combinatoire quand il est de type boucle ouverte, c'est à dire qu'aucune des
sorties n'est bouclée en tant qu'entrée.
A chaque combinaison d'entrée correspond une seule sortie. Les systèmes combinatoires sont
les plus simples et peuvent se représenter par une table de vérité indiquant pour chaque état
d'entrée quel est l'état de sortie correspondant.
Table de vérité
Fonction Inversion,
Fonction complémentation.
Symbolisation
Fonction OU ou "OR"
On obtient la fonction OU avec un minimum de deux variables.
Elle correspond à V7 du tableau des 16 fonctions à 2 variables.
Table de vérité
Propriétés particulières :
a+1=1
a+0=a
a+a=a
a+a=1
Symbolisation
Fonction ET ou "AND"
Cette fonction est obtenue avec au moins deux variables.
Elle correspond à V1 du tableau des 16 fonctions à 2 variables.
Table de vérité
Propriétés particulières
a.1=a
a.0=0
a.a=a
a.a=0
Symbolisation
Table de vérité
Considération 1 :
La fonction X prend une valeur égale à 1 quand l'une OU l'autre des variables,
à l'EXCLUSION des 2 à la fois, prennent une valeur égale à 1.
Nous l'écrivons : X = a b.
Propriétés particulières :
a 1=a
a 0=a
a a=0
a a=1
P1 : Involution :
P2 : Idempotence :
P3 : Commutativité :
P4 : Associativité :
P5 : Complémentarité :
P6 : Elément neutre :
P7 : Distributivité :
P8 : Absorption :
Théorème de MORGAN
Conclusion
FONCTIONS LOGIQUES
Table de vérité
La relation entrée-sortie d'un système logique peut être mise sous forme d'un tableau que l'on
nomme table de vérité. Une table de vérité comporte 2 lignes où n est les nombre de variable
d'entrées. Elle comporte toutes les combinaisons possibles de variables.
A
B SYSTEME LOGIQUE Y
Exemple :
Exemple:
A B C Y
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0
Remarque :
Une ou plusieurs cases peuvent être communes à plusieurs groupements
Pour extraire l’équation de la fonction logique, on ne retient que les fonctions dont l’état ne
change pas à l’intérieur d’un groupement et on effectue la somme logique (ou logique) de
toutes les expressions trouvées.
Le regroupement de 6 cases est impossible.
Poser le problème correctement en envisageant tous les cas possibles, ce qui revient
généralement à mettre l’énoncé sous la forme d’une table de vérité en faisant
apparaître toutes les variables indépendantes d’entrées. L’énoncé peut ne pas préciser
l’état de sortie pour certaines combinaisons des variables, en raison des impossibilités
technologiques par exemples.
Etablir le tableau de karnaugh correspondant. Certaines cases peuvent ne pas
correspondre ni à l’état 1, ni à l’état 0 de la grandeur de sortie.