Chapitre 1

Electronique numérique
GÉNIE INDUSTRIEL
Pr. Saddik Amine
Faculté des sciences

Pr. Saddik Amine appliquées Ait Melloul
1 Avant-propos

Problématiques
Hardware/Software
Interprétation
Adéquation
Développement
Elc. Numérique
Elc. Analogique
Solutions
1
Acquisition
2
Traitement
3
Prise de décision

C’est quoi l’électronique numérique

Les portes logiques - algèbre de Ch.1
Boole
1
Fonctions combinatoires Ch.2
2 Analyse et synthèse des

Ch.3
circuits logiques combinatoires
Plan
3 Les systèmes séquentiels Ch.4
4 Les registres et les compteurs Ch.5

2 Algèbre de BOOLE et fonctions
logiques

Les variables Booléennes
1
2
Les fonctions logiques
3
Les opérations élémentaires
Plan
4 Représentation des opérateurs
logiques
5
Quiz

Algèbre de BOOLE et fonctions logiques
Algèbre de BOOLE
Définition:
L'algèbre booléenne représente les mathématiques des systèmes
numériques. Elle permet l'étude et l'analyse des circuits logiques.

Algèbre de BOOLE
1. Les variables Booléennes
Une variable :
Une variable Booléenne (logique) est une grandeur qui ne peut prendre
que deux états logiques.
Nous les symbolisons par la valeur 1 (Vrai) ou la valeur 0 (Faux).

Algèbre de BOOLE
2. Les fonctions logiques
 Une fonction logique est une variable Booléenne dont la valeur dépend
d’autres variables.
 Le fonctionnement d’un système logique est décrit par une ou
plusieurs propositions logiques simples qui présentent le caractère
binaire "VRAI" ou "FAUX".

Algèbre de BOOLE
2. Les fonctions logiques
 Une fonction logique qui prend les valeurs 0 ou 1 peut être considérée
comme une variable binaire pour une autre fonction logique.
 Pour décrire le fonctionnement d’un système en cherchant l’état de la
sortie pour toutes les combinaisons possibles des entrées, on utilisera
« La table de vérité ».

Algèbre de BOOLE
X Y Z
Exemple des fonctions logiques
Circuit F1(X,Y)
logique 1
F2(F1,Z)=F2(X,Y,Z)
Circuit
logique 2
Variables logiques {0 et 1}
Algèbre de BOOLE
3. Les opérations élémentaires et les propriétés de l’algèbre de Boole
 Les opérations de base de l’algèbre de Boole sont : OU, ET et NON.
 Ces trois opérations sont très simples mais peuvent être combinées pour
former des structures très complexes.

Algèbre de BOOLE
Addition Booléenne (OU) :

 L’addition Booléenne (OU) est un opérateur binaire (deux variables), à
pour rôle de réaliser la somme logique entre deux variables booléennes.
 L’addition Booléenne (OU) fait la disjonction entre deux variables, il ne
faut pas confondre avec la somme arithmétique.

Algèbre de BOOLE
Addition
Opération logique
OU
Notation Algébrique A OU B = A+B
A B A+B
0
0 0
Table de vérité 0 1 1
1
1 0
1
1 1

Algèbre de BOOLE
Multiplication Booléenne (ET) :

 La multiplication Booléenne (ET) est un opérateur binaire (deux
variables), à pour rôle de réaliser le produit logique entre deux variables
booléennes.
 La multiplication Booléenne (ET) fait la conjonction entre deux variables.

Algèbre de BOOLE
Multiplication
Opération logique
ET
Notation Algébrique A ET B = A.B
A B A.B
0
0 0
Table de vérité 0 1 0
0
1 0
1
1 1

Algèbre de BOOLE
Négation Booléenne (NON) :

 La négation Booléenne (NON) est un opérateur unaire (une seule
variable) qui à pour rôle d’inverser la valeur d’une variable.

Algèbre de BOOLE
Inversion
Opération logique
NON
Notation NON A= Ā
Algébrique
A Ā
1
Table de vérité 0
0
1

Algèbre de BOOLE
D’autre opérations logiques :
Opération logique NON OU
A B A+B 𝑨+𝑩
0 1
0 0
Table de vérité 1 0
0 1
1 0
1 0
1 0
1 1
Algèbre de BOOLE
Opération
NON ET
logique
A B A.B 𝑨. 𝑩
0 1
0 0
0 1
0 1
1 0
1 0
1 1

Algèbre de BOOLE

Pour OU exclusif (XOR), la sortie vaut 0 si les deux entrées sont
égales et elle vaut 1 si les deux entrées ont des valeurs différentes.

Algèbre de BOOLE
Opération logique OU exclusif NON OU exclusif
A B A⊕B 𝑨 ⊕ 𝑩 = 𝑨⨀𝑩
0 1
0 0
0 1
1 0
1 0
0 1
1 1

Algèbre de BOOLE
Les propriétés des opérations élémentaires:

Quelques propriétés remarquables de l'algèbre de Boole sont à
connaitre :
Fonctions OU ET Commentaires
A+A=A A.A=A Idempotence
A+1=1 A.0=0 Elément absorbant
1 Variable A+0=A A.1=A Elément Neutre
A+Ā=1 A.Ā=0 Complément
ന =A
𝑨 Involution

Algèbre de BOOLE
Les propriétés des opérations élémentaires:

Quelques propriétés remarquables de l'algèbre de Boole sont à
connaitre :
Fonctions OU ET Commentaires
2 Variables A+B=B+A A.B=B.A Commutativité

A.(B.C)=(A.B).C=A.B.C
A+(B+C)=(A+B)+C=A+B+C Associativité
3 Variables A+(B.C)=(A+B).(A+C) A.(B+C)=A.B+A.C
Distributivité

Algèbre de BOOLE
Les théorèmes de l'algèbre de Boole:

Pour réaliser tout calcul Booléen, on utilise, en plus des propriétés,
un ensemble de théorèmes
Théorèmes OU ET
ഥ .𝑩
𝑨 + 𝑩=𝑨 ഥ ഥ +𝑩
𝑨. 𝑩=𝑨 ഥ
Lois de De Morgan
ഥ .𝑩
𝑨 + 𝑩 + ⋯ + 𝒁=𝑨 ഥ …𝒁
ഥ ഥ +𝑩
𝑨. 𝑩. … . 𝒁=𝑨 ഥ …+ 𝒁
ഥ
D’absorption 𝑨 + 𝑨. 𝑩 = 𝑨 𝑨. (𝑨 + 𝑩) = 𝑨
D’allègement ഥ. 𝑩 = 𝑨 + 𝑩
A+𝑨 ഥ + 𝑩) = 𝑨. 𝑩
A.(𝑨
De consensus ഥ
A.B+𝑨.C+B.C+=A.B+ ഥ
𝑨.C

Algèbre de BOOLE
4. Représentation des opérateurs logiques
Les portes logiques de base:

Les portes logiques sont des circuits électroniques dont les fonctions
de transfert (relations entre les entrées et les sorties) matérialisant
les opérations de base appliquées à des variables électriques.

Algèbre de BOOLE
La porte OU:
La porte OU est un autre circuit de base qui effectue l'opération
appelée l'addition logique. Elle est composée d'au moins deux
entrées et une seule sortie.

Algèbre de BOOLE
La porte NON OU:

Elle est équivalente à une porte suivie d’un inverseur.
Symbole logique Equation
Symbole International Symbole Européen
S=𝑨 + 𝑩

Algèbre de BOOLE
La porte ET:
La porte logique ET est un des circuits de base à partir desquels
sont construites toutes les fonctions logiques. Une porte ET se
compose au moins de deux entrées et d'une seule sortie. Elle
effectue l'opération appelée la multiplication logique.

Algèbre de BOOLE

S=A.B

Algèbre de BOOLE
La porte NON ET:

Elle est équivalente à une porte suivie d’un inverseur.

S=𝑨. 𝑩

Algèbre de BOOLE
La porte NON:
L'inverseur (circuit NON) permet de changer un niveau logique
donné en son niveau logique opposé: Cette opération s'appelle
l'inversion ou la complémentation.
S=Ā

Algèbre de BOOLE

OU-exclusif (XOR):
Ces portes aussi sont traitées comme des éléments logiques de base. La
fonction OU-exclusif vaut 1 si une seule des entrées est à l’état 1 et l’autre est
l’état 0.

S=A⨁𝑩

 Any questions?
Rendez- vous sur :
a.saddik@uiz.ac.ma
Amine.asaddik@e-polytechnique.ma


Chapitre 1

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Chapitre 1

Transféré par

Droits d'auteur :

Formats disponibles

Electronique numérique

Pr. Saddik Amine

Faculté des sciences

Faculté des sciences

Faculté des sciences

Faculté des sciences

2 Analyse et synthèse des

4 Les registres et les compteurs Ch.5

Faculté des sciences

Faculté des sciences

Faculté des sciences

L'algèbre booléenne représente les mathématiques des systèmes

numériques. Elle permet l'étude et l'analyse des circuits logiques.

Faculté des sciences

1. Les variables Booléennes

que deux états logiques.

Nous les symbolisons par la valeur 1 (Vrai) ou la valeur 0 (Faux).

Faculté des sciences

2. Les fonctions logiques

 Le fonctionnement d’un système logique est décrit par une ou

plusieurs propositions logiques simples qui présentent le caractère

binaire "VRAI" ou "FAUX".

Faculté des sciences

2. Les fonctions logiques

comme une variable binaire pour une autre fonction logique.

 Pour décrire le fonctionnement d’un système en cherchant l’état de la

sortie pour toutes les combinaisons possibles des entrées, on utilisera

Faculté des sciences

3. Les opérations élémentaires et les propriétés de l’algèbre de Boole

 Les opérations de base de l’algèbre de Boole sont : OU, ET et NON.

former des structures très complexes.

Faculté des sciences

3. Les opérations élémentaires et les propriétés de l’algèbre de Boole

Addition Booléenne (OU) :

Faculté des sciences

3. Les opérations élémentaires et les propriétés de l’algèbre de Boole

Faculté des sciences

3. Les opérations élémentaires et les propriétés de l’algèbre de Boole

Multiplication Booléenne (ET) :

Faculté des sciences

3. Les opérations élémentaires et les propriétés de l’algèbre de Boole

Faculté des sciences

3. Les opérations élémentaires et les propriétés de l’algèbre de Boole

Négation Booléenne (NON) :

Faculté des sciences

3. Les opérations élémentaires et les propriétés de l’algèbre de Boole

Faculté des sciences

3. Les opérations élémentaires et les propriétés de l’algèbre de Boole

D’autre opérations logiques :

Opération logique NON OU

3. Les opérations élémentaires et les propriétés de l’algèbre de Boole

D’autre opérations logiques :

Faculté des sciences

3. Les opérations élémentaires et les propriétés de l’algèbre de Boole

D’autre opérations logiques :

Faculté des sciences

3. Les opérations élémentaires et les propriétés de l’algèbre de Boole

D’autre opérations logiques :

Opération logique OU exclusif NON OU exclusif

Faculté des sciences

Les propriétés des opérations élémentaires:

A+1=1 A.0=0 Elément absorbant

1 Variable A+0=A A.1=A Elément Neutre

A+Ā=1 A.Ā=0 Complément