Electronique
Numérique
Pr.MOUTAIB Mohammed
Représentation des
fonctions logiques
Formes canonique d’une fonction
Les expressions booléennes peuvent être manipulées sous différentes
formes. Une expression est sous sa forme canonique si chaque terme de la
fonction comporte toutes les variables. Lorsqu’une équation est écrite à
partir de sa table de vérité, elle est dans sa forme canonique. Ils existent
plusieurs formes canoniques : les plus utilisées sont la première et la
deuxième forme
Formes canonique d’une fonction
1ère Forme Canonique ou Forme disjonctive
(Sommes de Produits)
On appelle «minterme» de n variables, l’un des produits de
ces variables ou de leurs complémentaires.
Formes canonique d’une fonction
1ère Forme Canonique ou Forme disjonctive
(Sommes de Produits)
Une fonction booléenne peut être représentée sous forme d’une somme
de produits (forme disjonctive) utilisant les mintermes. Ces mintermes
sont représentés par des ‘1’ dans une table de vérité.
Formes canonique d’une fonction
2ème Forme Canonique ou Forme conjonctive
(Produits de Sommes)
On appelle «maxterme» de n variables, l’une des sommes de ces variables ou de leurs
complémentaires. Une fonction booléenne peut être représentée sous forme d’un
produit de sommes (forme conjonctive) utilisant les maxtermes. Ces maxtermes sont
représentés par des ‘0’ dans une table de vérité.
Formes canonique d’une fonction
2ème Forme Canonique ou Forme conjonctive
(Produits de Sommes)
Formes canonique d’une fonction
Représentation d’une fonction sous forme de
mintermes et maxtermes
Formes canonique d’une fonction
Représentation d’une fonction sous forme de
mintermes et maxtermes
Formes canonique d’une fonction
Décomposition de Shannon
Formes canonique d’une fonction
Décomposition de Shannon
Représentations tabulaires
Table de vérité
Une table de vérité est l'écriture des valeurs d'une fonction logique
pour toutes les combinaisons possibles de ses variables. Chaque ligne
présente la combinaison des variables d’entrée ainsi que la ou les
sorties correspondante(s).
Diagramme de Karnaugh et termes adjacents
Diagramme de Karnaugh et termes adjacents
Les tableaux de Karnaugh se présentent comme des cylindres fermés
dans les deux sens .
Diagramme de Karnaugh et termes adjacents
Les propriétés de l’algèbre de Boole que nous connaissons nous permettent de
simplifier n’importe quelle équation logique. Mais cette méthode algébrique de
simplification d’équations logiques consistant à effectuer des mises en facteur
successives et à appliquer les théorèmes de l’algèbre de Boole (inclusion,
allégement, absorption, etc.) devient vite très longue et fastidieuse dès que le
nombre de variables devenait important. La méthode du tableau de Karnaugh va
nous permettre d’effectuer graphiquement des simplifications beaucoup plus
rapidement sans avoir à écrire de longues équations.
Diagramme de Karnaugh et termes adjacents
Présentation d’un tableau de Karnaugh
C’est un tableau de 2n cases, n étant le nombre de variables
logiques d’entrée.
✹ Sur les lignes et colonnes, on place l’état des
variables d’entrée codées en binaire réfléchi
(code Gray)
✹ Dans chacune des cases, on place l’état de la
sortie pour les combinaisons d’entrée
correspondante.
Diagramme de Karnaugh et termes adjacents
Présentation d’un tableau de Karnaugh
Dans l’exemple, le nombre de variables est de
2 puisque le tableau contient 2 2 = 4 cases.
A
a/b 0 1
0
B
1
Diagramme de Karnaugh et termes adjacents
Présentation d’un tableau de Karnaugh
Tableau à 3 variables
Diagramme de Karnaugh et termes adjacents
Présentation d’un tableau de Karnaugh
Dans l’exemple, le nombre de variables est de
4 puisque le tableau contient 2 4 = 16 cases.
Diagramme de Karnaugh et termes adjacents
Présentation d’un tableau de Karnaugh
Diagramme de Karnaugh et termes adjacents
Présentation d’un tableau de Karnaugh
Code de Gray
Le code de Gray, également appelé code Gray ou code binaire réfléchi, est un
type de codage binaire permettant de ne modifier qu'un seul bit à la fois quand
un nombre est augmenté d'une unité. Cette propriété est importante pour
plusieurs applications.
Le nom du code vient de l'ingénieur américain Frank Gray qui publia un brevet
sur ce code en 1953, mais le code lui-même est plus ancien.
Diagramme de Karnaugh et termes adjacents
Présentation d’un tableau de Karnaugh
Code de Gray
Le code de Gray est un codage binaire, c'est-à-
dire une fonction qui associe à chaque nombre
une représentation binaire. Cette méthode est
différente du codage binaire naturel. Le
tableau suivant montre partiellement le
codage sur 4 bits (seules les 8 premières
valeurs sont présentées, les huit suivantes avec
le premier bit à 1 n'y sont pas).
La différence principale entre les deux est le fait que le codage de Gray de deux nombres consécutifs ne
diffère que d'une position. Par exemple 5 est codé par 0111, et 6 est codé par 0101 : ici seul le deuxième bit
change.
Diagramme de Karnaugh et termes adjacents
Présentation d’un tableau de Karnaugh
Code de Gray
Diagramme de Karnaugh et termes adjacents
Remplissage et lecture d’un tableau de Karnaugh
Le tableau de Karnaugh contient les mêmes informations qu’une table de
vérité. La différence entre les deux représentations c’est qu’une table de
vérité est écrite verticalement en une seule colonne, alors que le tableau de
Karnaugh est étalé aussi bien en ligne qu’en colonne. Dans les deux cas, la
table de vérité ou le tableau de Karnaugh indique l’état de la sortie (0 ou 1)
en fonction de l’état des entrées logiques.
Diagramme de Karnaugh et termes adjacents
Exemple 1 : complétez le tableau de Karnaugh
ci-contre afin qu’il corresponde à une fonction
ET à 4 entrées.
Simplification des fonctions logiques
La simplification d’une fonction logique est son écriture sous forme
d’une expression contenant le minimum de lettres et de termes.
Simplification algébrique
On réalise cette simplification en utilisant l’ensemble des propriétés
et théorème de l’algèbre de Boole et en particulier l’absorption et le
théorème de consensus
Simplification des fonctions logiques
Simplification par mise en facteur commun
On peut faire cette simplification si on a une variable dans un terme et son
inverse dans l’autre et si le reste des variables est identique.
Simplification des fonctions logiques
Simplification par Consensus et absorption
On peut faire cette simplification si les deux termes n’ont pas le
même nombre de variables et s’il y a une variable dans un terme et
sont inverse dans l’autre.
Simplification des fonctions logiques
Simplification par tableau de Karnaugh
Le diagramme de Karnaugh est un outil graphique qui permet de
simplifier une équation. Soit une fonction définie par un tableau de
Karnaugh, on peut simplifier la fonction en effectuant de groupement
des cases adjacentes contenant la valeur 1 (ou encore la valeur 0).
Groupement de 2 cases adjacentes
Simplification des fonctions logiques
Simplification par tableau de Karnaugh
Le groupement de deux cases adjacentes contenant la valeur 1
correspond à deux termes qui différent d’une variable
complémentée dans un terme et non complémentée dans l’autre.
Le terme résultant du groupement ne comporte pas cette variable
qui change d’état.
Simplification des fonctions logiques
Simplification par tableau de Karnaugh
Groupement de 4 cases adjacentes
Prenons l’exemple de la fonction S2 :
Le groupement de 4 cases adjacentes contenant la valeur 1 conduit à un terme
réduit dans lequel deux variables disparaissent. D’une manière générale, le
groupement de 2 n (2, 4, 8, 16, …) cases adjacentes conduit à un terme réduit
dans lequel n variables disparaissent.
Simplification des fonctions logiques
Simplification par tableau de Karnaugh
Principe de la simplification graphique :
La simplification graphique consiste à faire apparaître sur le tableau de Karnaugh
des groupements en puissance de 2, aussi importants que possible, de cases
adjacentes contenant la valeur ‘1’. Une même case peut faire partie de plusieurs
groupements. L’écriture simplifiée de la fonction est la somme des termes
engendrés par chaque groupement
Simplification des fonctions logiques
Simplification par tableau de Karnaugh
L’adjacence existe aussi sur les extrémités de tableau :
Simplification des fonctions logiques
Simplification par tableau de Karnaugh
Pour représenter la fonction sous forme de produits de
sommes, on procède par groupement des ‘0’ :
Simplification des fonctions logiques
Simplification par tableau de Karnaugh
Simplification des fonctions logiques
Simplification par tableau de Karnaugh
Simplification des fonctions logiques
Simplification par tableau de Karnaugh
Simplification des fonctions logiques
Simplification par tableau de Karnaugh
Simplification des fonctions logiques
Simplification par tableau de Karnaugh
Exemple 1 : quelle est l’équation logique de la sortie représentée par le
tableau de Karnaugh ci-contre ?
Simplification des fonctions logiques
Simplification par tableau de Karnaugh
Exemple 2
Représentations graphiques
Logigramme
Un logigramme est un schéma illustrant l’expression d’une fonction logique sans tenir
compte des constituants technologiques. Le principe consiste à remplacer chaque
opérateur logique par la porte logique qui lui correspond.
Représentations graphiques
Chronogramme
C’est le graphe d’évolution temporelle des variables et des fonctions
logiques.
Simplification des fonctions logiques
Simplification par tableau de Karnaugh
Exercice
S=ABC+ABC+ABC+ABC
• Etablir la TV
• Simplifier L’eq algébrique
• Simplifier par table de karnaugh
• Tracé l’ogigramme
Fin de Séance
