Académique Documents
Professionnel Documents
Culture Documents
GEII ElecNum Combi Diapo PDF
GEII ElecNum Combi Diapo PDF
Combinatoires Complexes
Logique combinatoire
SIN1 - Cours 2
J. Villemejane - julien.villemejane@u-pec.fr
IUT Créteil-Vitry
Département GEII
Université Paris-Est Créteil
1/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Plan du cours
2/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
3/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
3/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
3/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
3/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Formalisation
Dans le monde industriel, on représente les assertions par des variables à
2 états : ”vrai” ou ”faux”.
VRAI (ou TRUE, en anglais) sera associé à la valeur numérique ”1”
FAUX (ou FALSE, en anglais) sera associé à la valeur numérique ”0”
4/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Formalisation
Dans le monde industriel, on représente les assertions par des variables à
2 états : ”vrai” ou ”faux”.
VRAI (ou TRUE, en anglais) sera associé à la valeur numérique ”1”
FAUX (ou FALSE, en anglais) sera associé à la valeur numérique ”0”
4/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Equation logique
Une équation logique est une expression contenant des noms de
variables espacées par des opérateurs logiques (ET, OU...)
Equation logique
S =a·b+a·c
5/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Equation logique
Une équation logique est une expression contenant des noms de
variables espacées par des opérateurs logiques (ET, OU...)
Equation logique
S =a·b+a·c
5/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Table de vérité
La table de vérité donne la liste des valeurs de sortie pour toutes les
combinaisons possibles de l’entrée, classées selon l’ordre du code
binaire naturel.
Table de vérité
6/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Logigramme
Le logigramme est un formalisme issu du monde électronique. Les
expressions logiques sont traduites en un câblage reliant des symboles
qui représentent les opérateurs.
Logigramme
7/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
8/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Algèbre de Boole
George BOOLE a défini, vers 1847, une algèbre qui s’applique à des
fonctions logiques de variables logiques (appelées variables booléennes).
Toute fonction logique peut être réalisée à l’aide d’un petit nombre de
fonctions logiques de base appelées opérateurs logiques ou portes.
9/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Algèbre de Boole
George BOOLE a défini, vers 1847, une algèbre qui s’applique à des
fonctions logiques de variables logiques (appelées variables booléennes).
Toute fonction logique peut être réalisée à l’aide d’un petit nombre de
fonctions logiques de base appelées opérateurs logiques ou portes.
9/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Algèbre de Boole
Opérateurs fondamentaux
Opérateur OUI
Opérateur NON
10/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Algèbre de Boole
Opérateurs fondamentaux
Opérateur OUI
Opérateur NON
10/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Algèbre de Boole
Opérateurs fondamentaux
Opérateur ET
Opérateur OU
11/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Algèbre de Boole
Opérateurs fondamentaux
Opérateur ET
Opérateur OU
11/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Algèbre de Boole
Opérateurs dérivés
Opérateur NON-ET
Opérateur NON-OU
12/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Algèbre de Boole
Opérateurs dérivés
Opérateur NON-ET
Opérateur NON-OU
12/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Algèbre de Boole
Opérateurs dérivés
Opérateur OU-EXCLUSIF
Opérateur NON-OU-EXCLUSIF
13/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Algèbre de Boole
Opérateurs dérivés
Opérateur OU-EXCLUSIF
Opérateur NON-OU-EXCLUSIF
13/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Algèbre de Boole
Dualité
X +0=X X ·1=X
14/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Algèbre de Boole
Dualité
X +0=X X ·1=X
14/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Algèbre de Boole
Dualité
X +0=X X ·1=X
14/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Algèbre de Boole
Dualité
X +0=X X ·1=X
14/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Algèbre de Boole
Théorèmes de l’algèbre de Boole - Propriétés
15/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
Algèbre de Boole
Théorèmes de l’algèbre de Boole - Théorèmes
16/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
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
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
18/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
18/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
19/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
20/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
20/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
20/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
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
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
23/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
23/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
23/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
24/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
25/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
26/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
26/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
26/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
27/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
27/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
28/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
28/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
29/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
30/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
31/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
co = a · b
32/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
co = a · b
32/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
co = a · b
32/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
33/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
33/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
33/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
34/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
35/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
36/37
Combinatoire Représentation Boole Synthèse Propagation Fonct. Combinatoires Complexes
37/37