Séance 1 - Ch2 - Fcts Et Operateurs Logiques - FSR - 2023

2/16/2023
Electronique Numérique
M33 SMP6
Filière : Sciences de la Matière Physique)

Bouquet 1: Informatique, Electronique et Automatique (I.E.A.)
Pr. Aziz AMARI

FSR-Université Mohammed V de Rabat
a.amari@um5r.ac.ma
Année universitaire 2022-2023
Détail du Module d’EN (M33)
CM : 12 séances
• Présentation des concepts élémentaires et fondamentaux ;
• Notions de base de l’électronique numérique ;
• Illustration par des exemples…
TD : 11 séances
• Mieux assimiler et comprendre les notions de bases ;
• Savoir analyser un problème et le formaliser ;
• Apprendre à poser et résoudre des problèmes ;
• Posséder certaines démarches pour résoudre un problème.
TP : 5 séances
• Savoir réaliser et mettre en pratique les notions vues en cours et en TD.
• Simuler et réaliser des circuits combinatoires et séquentiels simples.
16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 1
1
2/16/2023
Planning du Module d’EN (M33)
Infos Pratiques : TP
 Linux / windows
 Logisim : Un outil pour le design et la simulation de circuits logiques numériques
 http://reds-data.heig-vd.ch/logisim-evolution/logisim-evolution.t.jar
2
2/16/2023
Contenu du Cours d’EN
Ch. 1 : Les Systèmes de Numération et Codes
Ch. II : Fonctions et Opérateurs Logiques
Ch. III : Les Circuits Combinatoires
Ch. IV : Les Circuits Séquentiels
Références Bibliographiques :
3
2/16/2023
Chapitre II :
Fonctions et opérateurs
logiques
I. Introduction
II. Variables et fonctions logiques
III. Opérateurs logiques de base
IV. Opérateurs composés
V. Représentation des fonctions logiques
VI. Simplification des fonctions logiques
VI.1 Méthode algébrique
VI.2 Diagramme de Karnaugh
I. Introduction
 Définitions et conventions
Un système numérique est un système qui utilise les nombres, bien souvent
le système binaire, afin d’acquérir, de traiter, de transmettre, de stocker ou
d’afficher des informations (ou données), plutôt qu’un spectre continu de
valeurs (un système analogique).
Le traitement numérique du signal est basé sur des opérations numériques
gérées par des Unités Arithmétiques et Logique ( UAL) au sein du DSP
(Digital Signal Processor).
4
2/16/2023
I. Introduction
États logiques :
 Deux états fondamentaux et distincts.

 Un état logique est représenté, dans le domaine de la logique
numérique, par une valeur 0 ou 1.
 On utilise d’autres expressions qui sont synonymes de 0 et de 1 :
Niveau logique 0 Niveau logique 1
Non Oui
Faux Vrai
Ouvert Fermé
Arrêt Marche
Bas Haut
Éteint Allumé
Bloqué Conducteur
I. Introduction
Types de logique :
On définie deux types de logiques :
Niveau Logique positive Logique négative

H ( Hight ) haut 1 0
L ( Low ) bas 0 1
Exemple :
Logique positive :
Lampe allumée : 1
Lampe éteinte : 0
Logique négative :
Lampe allumée : 0
Lampe éteinte : 1
5
2/16/2023

II.1 Variables logiques (Bit : Binary digit)
Définitions :
 Une variable logique est une grandeur binaire qui représente un état logique et
qui ne peut prendre que deux valeurs distinctes : « 0 » ou « 1 ». On parle aussi de
variable Tout Ou Rien (TOR en abrégé).
 En électronique, cette variable caractérise la tension en un point du circuit,
laquelle se trouve soit à un niveau bas (0) soit à un niveau haut (1).
 Une variable binaire peut représenter n’importe quel dispositif binaire (Contact,
Interrupteur, Lampe, Électrovanne...).
 L’association de ces variables dites booléennes ou logiques munie d’un certain
nombre d’opérateurs donne naissance à des fonctions logiques.

II.2 Fonctions logiques
 Tout circuit numérique peut être défini à l’aide d’une fonction logique (ou
expression logique) qui représente la variable de la sortie en fonction des
variables d’entrée.
a
S = f (a, b)
Circuit numérique
b
• Pour concevoir et réaliser ce circuit on doit avoir un modèle mathématique de

la fonction.
• Ce modèle doit prendre en considération le système binaire.
• Le modèle mathématique utilisé est celui de Boole : Algèbre de Boole.
6
2/16/2023

II.2 Fonctions logiques…
La logique Boolienne
 En 1847, George Boole invente une algèbre pour traiter

les variables binaires ‘Mathematical Analysis of Logic’.
 Il définit 3 opérateurs de base, ainsi qu’un ensemble de

règles et de postulats .
George Boole
(1815-1864)

II.2 Fonctions logiques…
 Il existe 3 opérateurs élémentaires dans l’algèbre de Boole :

• Addition logique : appelée OU (OR), symbolisée par le signe : « + » ;
• Multiplication logique : appelée ET (AND), symbolisée par un point : « . » ;
• Complémentation : appelée NON (NOT), symbolisée par un surlignement : « A ».
 La valeur d’une fonction logique est égale à 1 ou 0 selon celles des

variables logiques opérées.
 Si une fonction logique possède n variables logiques  2n combinaisons
 la fonction possède 2n valeurs.
 Les 2n combinaisons sont représentées dans une table qui s’appelle table
de vérité (TV).
7
2/16/2023

II.3 Représentation des fonctions logiques
 Une fonction logique peut être représentée par 4 types de représentations :

1. Représentation algébrique : faisant intervenir les variables logiques dont elle
dépend et les opérateurs logiques de base (opérateurs élémentaires) :
- 1ère forme canonique
- 2ème forme canonique
2. Représentation tabulaire (graphique) qui donne la valeur de la fonction pour
toute combinaison possible des variables dont elle dépend :
- Table de Vérité (TV);
- Tableau de Karnaugh (TK) ;
- Diagramme d’Euler ou de Venn (théorie des ensembles).
3. Représentation temporelle (Chronogramme) : Evolution dans le temps des
variables d’entrés et de sorties.
4. Représentation par les schémas (Logigramme) : Connexion des symboles.

 Les fonctions logiques sont conçues à partir d’un groupe d’opérateurs élémentaires
appelés « portes logiques ».
 Chaque opérateur est représenté par un symbole et sa fonction est définie par une
table de vérité.
III.1 Opérateur Oui :

• Oui : est un opérateur unaire (une seule variable) qui a pour rôle d’affecter à la
variable de sortie l’état logique de la variable d’entrée.
Equation : 𝑺=𝒇 𝒂 =𝒂
Table de vérité : Symbole :

a S=f(a) 1
0 0
1 1 norme européenne norme américaine
8
2/16/2023

III.1 Opérateur Oui …
 Fonctionnement : Interrupteur
Interrupteur ouvert  a=0
a
S Lampe éteinte  S=0
Lampe
Table de vérité :
a S=f(a)
0 0

III.1 Opérateur Oui …
 Fonctionnement : Interrupteur
Interrupteur fermé  a=1
a
S Lampe allumée  S = 1
Lampe
Table de vérité :
a S=f(a)
0 0
1 1
9
2/16/2023

III.2 Opérateur Non (Not)
• Non ou (Not) : fonction complément ou fonction inverse. C’est une fonction f
qui à pour rôle d’inverser la valeur d’une variable a telle que :
Equation : 𝑆 = 𝑓 𝑎 = 𝑎ത (lire : a barre)
Fonctionnement :
a
5V
a S

a S=f(a)
0 1 a S a 1 S
1 0
Symbole américain Symbole européen

III.2 Opérateur Non (Not)
Exemple de Portes Logiques NOT
 Référence : 7404
 Commentaires:
• Ce circuit comporte 14 broches (pin ou pattes).
• L’alimentation en tension est faite entre les pattes 7 et 14; respectivement pour la masse (GND) et 5V
(VCC).
• Il contient 6 portes logiques NOT indépendantes ayant 1 entrée chacune. Les entrées de ces portes NOT
sont identifiées par la broche A, tandis que la sortie est représenté par Y.
10
2/16/2023

III.3 Opérateur Et (AND)
• Et ou (AND) : produit logique. C’est une fonction de plusieurs variables équivalente

à l’intersection en théorie des ensembles. Elle prend la valeur 1 si toutes les
variables sont simultanément égales à 1. Soient a et b, deux variables
booléennes, f(a,b) s’écrit :
Equation : Représentation d’Euler de la fonction AND :
a b
𝑆 = 𝑓 𝑎, 𝑏 = 𝑎. 𝑏 = 𝑎 ∩ 𝑏
a
b
𝑅

Fonctionnement : Interrupteurs branchés en série
5V
a b f(a,b)
Table de vérité : symbole :

a S
a b f(a,b) b
0 0 0
0 1 0 a
1 0 0 b & S
1 1 1
11
2/16/2023

Exemple de Portes logiques AND
 Commentaires:
(VCC).
• Il contient 4 portes logiques ET indépendantes ayant 2 entrées chacune. Les entrées de chacune de ces
portes ET sont identifiées par la broche A et B, tandis que la sortie est représenté par Y.

III.4 Opérateur Ou (OR)
• Ou (inclusif) ou (OR) : somme logique (produel). C’est une fonction f de plusieurs

variables équivalente à l’union en théorie des ensembles.
• Elle prend la valeur 1 si au moins une variable est égale à 1.
Equation : Représentation d’Euler de la fonction OR:
𝑆 = 𝑓 𝑎, 𝑏 = 𝑎 + 𝑏 = 𝑎 ∪ 𝑏 ab
b
𝑅
12
2/16/2023

Système binaire : Interrupteurs branchés en parallèle
5V
a
b f(a,b)
a S
a b f(a,b)
0 0 0
b
0 1 1
a
1 0 1 1 S
1 1 1 b

Exemple de Portes logiques OR
 Commentaires:
(VCC).
• Il contient 4 portes logiques OR indépendantes ayant 2 entrées chacune. Les entrées de chacune de ces
portes OR sont identifiées par la broche A et B, tandis que la sortie est représenté par Y.
13
2/16/2023
Remarque  :
• Dans la définition des opérateurs ET, OU, nous avons juste donner la
définition de base avec deux variables logiques.
• L’opérateur ET peut réaliser le produit de plusieurs variables logique
( Ex. : a . b . c . d ).
• L’opérateur OU peut aussi réaliser la somme logique de plusieurs
variables logiques (Ex. : a + b + c + d).
• Dans une expression on peut aussi utiliser les parenthèses.
Remarque  :
• Les opérateurs {ET, OU, NON} permettent à eux trois de réaliser

n’importe quelle fonction logique : on dit qu’ils forment un
groupe complet.

III.5 Propriétés et théorèmes
 Identité (élément neutre) :

A0A A 0 A0 A 1 A.1
 A .1  A 0 0 0 0 1 0
1 0 1 1 1 1
 Involution (double négation) : A A A

AA 0 1 0
1 0 1
 Complémentarité : A A AA A A A.A

AA1 0 1 1 0 1 0
A.A0 1 0 1 1 0 0
14
2/16/2023

III.5 Propriétés et théorèmes…
 Commutativité :  Associativité :
ABBA  A  (B  C)  (A  B)  C
A.BB.A  A . (B . C)  (A . B) . C
 Distributivité :
 ET sur OU : A . (B  C)  A . B  A . C  AB  AC
 OU sur ET : A  (B . C)  (A  B) . (A  C)
(une grande différence par
rapport à l’algèbre classique)
 Idempotence (pas d’exposant ni de coefficient) :

A.AA
AAA
 Elément absorbant :  Absorption :

A . 0  0  A . (A  B)  A
A  1  1  A  (A . B)  A

Principe de dualité :
Deux expressions sont dites duales si l’on obtient l’une en changeant dans
l’autre, les ET par des OU, les OU par des ET, les « 1 » par des « 0 » et les « 0 »
par des « 1 » :
    0  1
  et  
   1  0
15
2/16/2023

 Conséquence de principe de dualité :
Toute expression logique reste vrais si on remplace les ET par les OU, les OU par
les ET, les 1 par des 0 et les 0 par des 1.
Exemple :
A 1  1  A.0  0
A  A.B  A  B  A . A  B  A.B  

 Théorèmes de Consensus :
A.B+A.CA.B+A.C+ B.C Termes Consensus
(A  B) . (A  C)  (A  B) . (A  C) . (B  C)
La 2ème expression est la duale de la 1ère ; on peut donc l’obtenir par application du
principe de dualité.
 Théorème de DE-MORGANE
1. Le complément d’un produit est égal à la somme des termes complémentés :

A.B  A  B
2. Le complément d’une somme est égal au produit des termes complémentés :
AB  A . B
16
2/16/2023

 Généralisation du Théorème DE-MORGANE à N variables
A.B.C......  A  B  C  ..........
A  B  C  ...........  A.B.C......
 Plus généralement :
f (a, b, d, ...,  ,  )  f (a , b, d, ...,  ,  )

Exemple :
F  a  bcd  F  a.(b  c  d )
Remarque :
Le théorème de De Morgan permet de dire que les groupes {NON, ET} et

{NON, OU} sont également des groupes complets.
17

Séance 1 - Ch2 - Fcts Et Operateurs Logiques - FSR - 2023

Transféré par

Informations du document

Titre original

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

Séance 1 - Ch2 - Fcts Et Operateurs Logiques - FSR - 2023

Transféré par

Droits d'auteur :

Formats disponibles

2/16/2023

Filière : Sciences de la Matière Physique)

Pr. Aziz AMARI

Année universitaire 2022-2023

Détail du Module d’EN (M33)

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 1

Planning du Module d’EN (M33)

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 2

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 3

Contenu du Cours d’EN

Ch. 1 : Les Systèmes de Numération et Codes

Ch. II : Fonctions et Opérateurs Logiques

Ch. III : Les Circuits Combinatoires

Ch. IV : Les Circuits Séquentiels

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 4

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 5

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 6

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 7

 Deux états fondamentaux et distincts.

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 8

Niveau Logique positive Logique négative

II. Variables et fonctions logiques

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 10

II. Variables et fonctions logiques

• Pour concevoir et réaliser ce circuit on doit avoir un modèle mathématique de

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 11

II. Variables et fonctions logiques

 En 1847, George Boole invente une algèbre pour traiter

 Il définit 3 opérateurs de base, ainsi qu’un ensemble de

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 12

II. Variables et fonctions logiques

 Il existe 3 opérateurs élémentaires dans l’algèbre de Boole :

 La valeur d’une fonction logique est égale à 1 ou 0 selon celles des

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 13

II. Variables et fonctions logiques

 Une fonction logique peut être représentée par 4 types de représentations :

III. Opérateurs logiques de base

III.1 Opérateur Oui :

Table de vérité : Symbole :

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 15

III. Opérateurs logiques de base

Interrupteur ouvert  a=0

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 16

III. Opérateurs logiques de base

Interrupteur fermé  a=1

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 17

III. Opérateurs logiques de base

Equation : 𝑆 = 𝑓 𝑎 = 𝑎ത (lire : a barre)

Table de vérité : Symbole :

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 18

III. Opérateurs logiques de base

Exemple de Portes Logiques NOT

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 19

III. Opérateurs logiques de base

• Et ou (AND) : produit logique. C’est une fonction de plusieurs variables équivalente

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 20

III. Opérateurs logiques de base

Fonctionnement : Interrupteurs branchés en série

Table de vérité : symbole :

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 21

III. Opérateurs logiques de base

Exemple de Portes logiques AND

16/02/2023 Cours Electronique Numérique-SMP6-P1-- Pr. A. AMARI 22