Combinatoire Représentation Boole Synthèse Propagation Fonct.
Combinatoires Complexes
Synthèse de circuits logiques
Synthèse
La synthèse de fonctions combinatoires consiste, à partir d’une table de
vérité ou d’une expression booléenne, à spécifier les opérateurs
matériels permettant l’implémentation de la table ou de l’expression
correspondante dans un système réel.
Méthodes
une méthode analytique, se basant sur les théorèmes de l’albèbre
de Boole ;
une méthode graphique, se basant sur l’utilisation de tableau de
Karnaugh ;
une description comportementale, à l’aide de langage de
description matérielle de haut niveau (type VHDL ou Verilog).
17/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Synthèse de circuits logiques
Synthèse graphique par tableau de Karnaugh
Les tables de Karnaugh sont une méthode graphique de simplification
d’expression booléenne. Elle est basée sur l’application du théorème
d’unification (A · (B + B) = A).
Celle-ci s’applique à une fonction logique de la manière suivante : si
F (A, B, C, D) = G(A, C, D) · B + G(A, C, D) · B
(où G(A, C, D) est un certain produit), alors F ne dépend pas de B et
peut s’écrire :
F (A, B, C, D) = G(A, C, D)
.
18/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Synthèse de circuits logiques
Synthèse graphique par tableau de Karnaugh - Constitution d’un tableau de Karnaugh
Utilisation du code Gray pour la numérotation des lignes.
19/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Synthèse de circuits logiques
Synthèse graphique par tableau de Karnaugh - Simplification
Soit la fonction Z(a, b, c) telle que : Soit la fonction W définit comme
Z = a·b·c+a·b·c+a·b·c+a·b·c suit :
L’expression simplifiée est :
Z(a, b, c) = a · c + b · c
20/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Synthèse de circuits logiques
Synthèse graphique par tableau de Karnaugh - Exemple d’utilisation d’un tableau de Karnaugh
f (a, b, c, d) = a · b · d + a · b · d + a · b · c · d + a · b · c · d + a · b · c · d
21/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Synthèse de circuits logiques
Tableau à cases indéfinies
Les problèmes réels conduisent souvent à des spécifications incomplètes
des fonctions logiques. Des valeurs indéterminées (notées ”X”) se
présentent dans le tableau. On peut alors adopter la valeur qui conduit à
la meilleure simplification.
Ainsi, la fonction F peut s’écrire : F = B.
22/37
