Ce chapitre présente les concepts clés de l'algèbre de Boole et des fonctions combinatoires, notamment les règles, symboles et propriétés des signaux numériques, la correspondance entre expressions booléennes et circuits, et l'utilisation de tables de Karnaugh pour trouver des implémentations optimales.
0 évaluation0% ont trouvé ce document utile (0 vote)
39 vues6 pages
Ce chapitre présente les concepts clés de l'algèbre de Boole et des fonctions combinatoires, notamment les règles, symboles et propriétés des signaux numériques, la correspondance entre expressions booléennes et circuits, et l'utilisation de tables de Karnaugh pour trouver des implémentations optimales.
Ce chapitre présente les concepts clés de l'algèbre de Boole et des fonctions combinatoires, notamment les règles, symboles et propriétés des signaux numériques, la correspondance entre expressions booléennes et circuits, et l'utilisation de tables de Karnaugh pour trouver des implémentations optimales.
Ce chapitre présente les concepts clés de l'algèbre de Boole et des fonctions combinatoires, notamment les règles, symboles et propriétés des signaux numériques, la correspondance entre expressions booléennes et circuits, et l'utilisation de tables de Karnaugh pour trouver des implémentations optimales.
Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
Télécharger au format docx, pdf ou txt
Vous êtes sur la page 1/ 6
Chapitre 2
:Algèbre de Boole et Fonctions combinatoire de base
Objectifs :
Connaître et comprendre
Les règles et les propriétés sous jacente à la manipulation des signaux numériques Les symboles utilisés Le format d’une table de Karnaugh La correspondance entre une simplification algébrique et l’utilisation d’une table de Karnaugh
Être capable de
Transformer des expressions booléennes en appliquant les théorèmes
Dessiner un circuit à partir de son expression Booléenne et réciproquement Utiliser la table Karnaugh pour trouver l’implémentation optimale en SoP ou PoS.
I. Algèbre de Boole et opérateurs logiques
1. Introduction La logique binaire basée sur l’algèbre de Boole permet de décrire dans un modèle mathématique les manipulations et traitement des informations binaires, et d’analyser les systèmes numériques. Tout circuit numérique peut être défini à l’aide d’une fonction logique (expression logique) qui représente la variable de la sortie en fonction des variables d’entrée.
2. Axiomes et postulats
2.1 Postulats
Une algèbre de Boole est constituée de :
1. un ensemble E, 2. deux éléments particuliers de E : 0 et 1 (correspondant respectivement à FAUX et VRAI), 3. deux opérations binaires sur E : + et · (correspondant respectivement au OU et ET logiques), 4. une opération unaire sur E : ¯ (correspondant à la négation logique). On acceptera les postulats suivant : 1. 0·0 = 0 5. 1+1 = 1 2. 0·1 = 1·0 = 0 6. 1+0 = 0+1 = 1 3. 1·1 = 1 7. 0+0 = 0 4. 0 = 1 8. 1 = 0 Ces postulats correspondent, à toute fin utile, aux définitions des opérations logiques sur les éléments 0 et 1 de E. 2.2 Axiomes Des postulats précedents découlent les axiomes suivants. Soient a, b et c des éléments de E :
Somme logique Produit logique
Commutativité a+b=b+a a.b=b.a
associativité (a+b)+c=a+(b+c) (ab)c=a(bc)
distributivité a+(bc)=(a+b)(a+c) a(b+c)=ab+ac
éléments neutres a+0=a a.1=a
a+ a =1 a. a = 0 complémentation
a+(bc)=(a+b)(a+c) ?? (a+b)(a+c) = a + ac + ab + bc * = a(1 + c + b) + bc
2.3 Théorèmes Une algèbre de Boole vérifie les théorèmes suivants :
Idempotence a+a = a aa=a
Absorption 1 a+ ab = a a(a+b)=a
Absorption 2 a+ab =a+b a.(a+b) = a.b
a+b=a. b a .b=a+b DeMorgan
Elément neutre a+1=1 a.0=0
II. Les fonctions combinatoires de base
III. Elaboration et simplification des fonctions booléennes
1 Méthodes de représentation des fonctions logiques
1.1 Représentations tabulaires
a. Table de vérité Les tables de vérité constituent un élément important dans la manipulation des fonctions logiques. Ainsi, on dira que deux fonctions sont équivalentes si et seulement si elles possèdent la même table de vérité. Exemple : soient A, B, C et D quatre variables logiques, et considérons les fonctions logiques suivantes :
réperer les fonctions équivalentes.
b. Diagramme de Karnaugh Comme la table de vérité, le diagramme de Karnaugh met en évidence le rapport entre les entrées et les sorties (chaque ligne de la table de vérité correspond à une case du diagramme de Karnaugh).
1.2 Expression des fonctions logiques en fonctions des formes SOP ou POS.
La table 3.2 résume les minterms et maxterms pour une fonction logique à trois variables. Puisque nous avons numéroté les lignes de la table de vérité, il devient aisé d’écrire une fonction logique sous une forme canonique réduite n’utilisant que les minterms ou les maxterms.
Table 3.2
Nous allons illustrer cette méthode par un exemple.
La table de vérité de cette fonction est :
1.3 Représentations graphiques Le logigramme Un logigramme est un schéma illustrant l’expression d’une fonction logique sans tenir compte des constituants technologiques.
Exemple : ABC+ A B C+ A B C+ A B C 2.4 Simplification d’expressions logiques : Tableau de Karnaugh C’est une méthode simplificatrice basée sur le code binaire réfléchi ou code Gray. Les états du système sont représentés dans le tableau de Karnaugh et simplifier suivant un principe donné. Elle permet d’effectuer des simplifications beaucoup plus rapidement sans avoir à écrire de longues équations.
Le tableau de Karnaugh Sdc Exemple : - C’est un tableau de 2n cases, n étant le nombre de variables. ba - Sur les lignes et colonnes, on place l’état des variables d’entrée 00 01 11 10 codées en binaire réfléchi (code Gray) 00 - Dans chacune des cases, on place l’état de la sortie pour les combinaisons d’entrée correspondante. 01
Dans l’exemple ci-contre, le nombre de variable est de 4 puisque le
Tableau contient 24 = 16 cases. /dc/ba /d/cb/a a. Simplification d’équations à partir du tableau de Karnaugh
Définition : deux termes d’une équation sont adjacents s’ils ne diffèrent que par l’état d’une seule variable. Principe : On réalise des groupements de cases adjacentes (nombre de cases max et égale à un multiple de 2n). Le regroupement de 6 cases est impossible On cesse d’effectuer les groupements lorsque tous les « 1 » appartiennent au moins à l’un d’eux. Une ou plusieurs cases peuvent être communes à plusieurs groupements, Pour extraire l’équation de la fonction logique, on ne retient que les variables 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, 4 2 2 4 Les cases portant le 3 1 1 3 même chiffre sont des exemples de cases 3 1 1 3 adjacentes cases non-adjacentes cases adjacentes 4 2 2 4 regroupement possible. Exemples de regroupements possibles : 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10
0 1 1 1 1 0 1 0 1 1 0 0 11 11 11 Résumé de la méthode : On détermine le nombre de variables d’entrée afin de connaître la taille des tableaux. On détermine le nombre de variables de sortie afin de définir le nombre de tableaux à effectuer. Affecter aux différents produits de l’équation non simplifiée une case du tableau en respectant le code Gray. Introduire la fonction logique dans le tableau en positionnant à « 1 » les cases qui valident la fonction de sortie. Effectuer les groupements de cases adjacentes. Sortir la fonction simplifiée en éliminant la ou les variables d’entrée qui changent d’état.
b. Applications
Sortir l’équation simplifiée des tableaux suivants :
