Niveau & Filière : 1A CP

Mati
ère

Electronique Combinatoire

Animée par : M. K. Arsène

COULIBALY

Année Universitaire : 2022-2023

 OBJECTIF DU COURS

Objectif : Concevoir des circuits combinatoires

Répartition du volume horaire : CM (12h) + TD(6h) + TP( 6h)

…………………………..………………………………………………

Mode d’évaluation : TP + Examen surveillé + participation

Année Universitaire : 2022-2023

 PLAN DETAILLE DU COURS
I. Fonctions et opérateurs logiques
1. Variables et fonctions logiques
2. Opérateurs logiques de base
3. Opérateurs composés
4. Propriétés et théorèmes
5. Représentation des fonctions logiques

II. Les circuits combinatoires

1. Introduction
2. Additionneurs
3. Soustracteurs
4. Comparateurs
5. Les robots mobiles

Année Universitaire : 2022-2023

 PLAN DETAILLE DU COURS
III. Les circuits séquentiels
1. Introduction
2. Systèmes synchrone/ asynchrone
3. Les bascules
4. Les registres
5. Les compteurs/ Décompteurs

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
Introduction
Les systèmes logiques fonctionnent en mode binaire ; les variables d’entrée et de sortie ne prennent que
deux valeurs : « 0 » ou « 1 ». Ces deux valeurs (états) correspondent à des plages définies à l’avance.
Concrètement, lors de la réalisation de circuits électroniques numériques, les 2 niveaux logiques sont
constitués par 2 tensions différentes. La tension correspondant au niveau 0 est en généra l0 𝑉. La
tension correspondant au niveau 1 dépend de la technologie utilisée.

• niveau logique 0 : 0 à 0,8 V

• niveau logique 1 : 2,4 à 5 V

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
Introduction

Autre expressions synonyme de 0 et 1

La logique binaire basée sur l’algèbre de Boole permet de décrire dans un modèle mathématique
les manipulations et traitement des informations binaires, et d’analyser les systèmes numériques.
En général, la logique utilisée est la logique positive, dans laquelle le niveau dit actif est le niveau
1. Ça sera le cas dans la totalité de ce cours. Mais il existe également la logique négative, dans
laquelle il s’agit du 0.

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
1. Variables et fonctions logiques
Claude
Shannon

En 1854, Georges Boole publia son ouvrage séminal sur Shannon a développé le travail de Boole Sous
une algèbre manipulant des la forme que nous connaissons aujourd’hui
informations factuelles vraies ou fausses

Cette partie abordera la représentation des fonctions:

 Sous forme algébrique
 Sous forme de table de vérité puis de schémas
 Leur simplification en utilisant l’algèbre de Boole et le
tableau de Karnaugh

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
1.1. Algèbre de bool

L’algèbre de bool a pour objectif de construire un raisonnement logique au moyen de

propositions qui ont une seule réponse: VRAI ou FAUSSE.

Les concepts de la logique booléenne ont été ensuite appliqués aux circuits
électroniques par Claude Shannon (1916-2001).

L’algèbre booléenne binaire est à la base de la mise en œuvre de tous les

systèmes numériques : ordinateurs, systèmes numériques portables, systèmes de
communication numériques, etc.

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
1.2. Variables logique

Ce sont des variables ne pouvant prendre que deux valeurs distinctes : « 0 » ou « 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.

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
1.3. Fonction logique

Une fonction logique est une fonction d’une ou plusieurs variables

logiques, combinées entre elles par 3 fonctions élémentaires simples :
NON, OU et ET.
Il existe des fonctions élémentaires composées de fonctions élémentaires
simples: NON-ET, NON-OU, OU-EXCLUSIF, NON-OU-EXCLUSIF.
Tout circuit logique peut être décrit par des fonctions logiques et/ou une
table de vérité, et être réalisé à partir des opérateurs logiques
élémentaires.

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
2. Opérateurs logiques de base

Les fonctions logiques peuvent être représentées schématiquement

par des opérateurs logiques, encore 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é.

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
2.1. La porte logique identité YES ou ‘OUI’
Le niveau logique en sortie de cette porte est égale au niveau logique présent à
son entrée S = A.

Table de vérité

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
2.2. La porte logique NOT ou ‘NON’
Le niveau logique en sortie de cette porte est égale l’inverse du niveau logique
présent à son entrée .
Table de vérité

Soit A une variable quelconque. La fonction complément de la variable A est notée : 𝑆 = 𝑓(𝐴) = 𝐴̅
(Prononcer "A barre", "non A", ou encore "complément de A").
 Remarque 2.1 :
Le cercle est en général utilisé pour indiquer une complémentation. On appelle souvent cet opérateur
"inverseur".
Année Universitaire : 2022-2023
 Fonctions et opérateurs logiques
2.2. La porte logique NOT ou ‘NON’
Exemple de porte logique NOT
Le circuit intégré de référence : 74LS04

• 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 2 entrées chacune. Les entrées de chacune
de ces portes NOT sont identifiées par la broche A et B, tandis que la sortie est représenté par Y.

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
2.3. La porte OU (OR): Somme logique
La fonction logique OU est également appelée "somme logique", ou "union logique".
Sa notation algébrique utilise le symbole de la somme arithmétique. Pour 2 variables A et
B, on a : S = A + B

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
2.3. La porte OU (OR): Somme logique
Représentation d’Euler ou de Venn de la fonction OR
Si l'ensemble A est l'ensemble pour lequel la variable A = 1, et l'ensemble B celui pour lequel la
variable B = 1, S est l’union de A et B, c'est-à-dire l'ensemble des valeurs de S égales à 1.
Donc L'ensemble dans lequel les variables A ou B sont à 1, ou somme logique, sera la surface
formée de la réunion des deux régions précédentes.

AB

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
2.3. La porte OU (OR): Somme logique
Exemples de portes logiques OR
Le circuit intégré de Référence : 74LS32
• 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 4 portes logiques OR indépendantes ayant 2 entrées chacune
et une sortie.

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
2.4. La porte AND (ET): produit logique
La fonction logique AND est également appelée »produit logique", ou " intersection
logique". Sa notation algébrique utilise le symbole de la multiplication arithmétique. Pour 2
variables A et B, on a : S = A . B

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
2.4. La porte AND (ET): produit logique
Représentation d’Euler ou de Venn de la fonction AND
Si l'ensemble A est l'ensemble pour lequel la variable A = 1, et l'ensemble B celui pour lequel la
variable B = 1, S est l’intersection de A et B, c'est-à-dire l'ensemble des valeurs de S égales à
1. Donc L'ensemble dans lequel les variables A ET B sont à 1, ou produit logique, sera la surface
formée de la réunion des deux régions précédentes.

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
2.4. La porte AND (ET): produit logique
Exemples de portes logiques AND

Le circuit intégré de Référence : 74LS08

• 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 4 portes logiques AND indépendantes ayant 2 entrées
chacune et une sortie.

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
2.4. La porte AND (ET): produit logique

Remarque 2.3 :
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.
Le théorème de De Morgan permet de dire que les groupes {ET, NON} et
{OU, NON} sont également des groupes complets.

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
3. Opérateurs composés

Les fonctions élémentaires composées (ou combinées, ou induits) sont

obtenues en combinant entre eux les fonctions élémentaires simples NON, ET et
OU. L’ensemble des fonctions élémentaires simples et des fonctions élémentaires
combinées NON-ET, NON-OU, OU-EXCLUSIF, NON-OU-EXCLUSIF définissent un
ensemble complet d’opérateurs.

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
3.1. Porte logique NON-OU ou NOR(NOT-AND)

En combinant les opérateurs NOT et OR on obtient un opérateur complet NOR

S=

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
3.2. Porte logique NON-ET ou NAND

En combinant les opérateurs NOT et AND on obtient un opérateur complet NAND

S=

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
3.3. Porte OU EXCLUSIF (XOR)
Pour 2 variables A et B, La sortie d'une porte OU-exclusif est au niveau
haut seulement lorsque les deux entrées sont à des niveaux logiques
différents, la fonction OU EXCLUSIF est définie par :

𝑓(𝐴, 𝐵) = 𝐴𝐵̅ + 𝐴̅ 𝐵
On la note également :

𝑓(𝐴, 𝐵) = 𝐴 𝐵

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
3.3. Porte NON OU EXCLUSIF (XNOR)
La fonction NON-OU EXCLUSIF est obtenue en complémentant la sortie d’un OU EXCLUSIF, c’est à dire en
appliquant la sortie de la fonction OU EXCLUSIF à la fonction NON. Pour 2 variables A et B, elle est notée :

𝑓(𝐴, 𝐵) = 𝐴̅̅̅ ̅̅̅𝐵̅

𝑓(𝐴, 𝐵) = 𝐴
On la note également : ⊙𝐵

Pour obtenir la table de vérité du NON-OU EXCLUSIF, il suffit d’inverser

les valeurs de sortie dans la table de vérité du OU EXCLUSIF.

Année Universitaire : 2022-2023

Fonctions et opérateurs logiques
4. Propriétés et théorèmes

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
5. Représentation des fonctions logiques
5. 1. 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.

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
5.1.1. 1ère forme canonique ou forme disjonctive
(Somme de produit)
On appelle «minterme» de n variables, l’un des produits de ces variables ou de leurs complémentaires.

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é.

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
5.1.2. 2ème forme canonique ou forme conjonctive
(produit de somme)
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é.

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
5.2. Représentations tabulaires
5.2.1. 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).

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
5.2. Représentations tabulaires
5.2.2. Tableau de Karnaugh
Quand une équation logique est établie, il faut la simplifier si possible car ceci diminue le
nombre de circuits électroniques à utiliser. Cette simplification s’effectue à l’aide de l’algèbre
de Boole ou d’un diagramme de Karnaugh. Ce diagramme représente l’état des variables à
l’intérieur de cases, pour n variables il y a 2𝑛 cases, donc pour 2, 3 et 4 variables il faut 4, 8 et 16
cases, pour 5 variables il faut deux diagrammes de 16 cases.
Deux termes sont adjacents quand ils ne diffèrent l’un de l’autre que par une seule variable
(𝐴𝐵𝐶 et 𝐴𝐵𝐶 sont adjacents). Un diagramme ou tableau de Karnaugh est une table
d’implication logique disposée de telle manière que deux termes logiquement adjacents soient
également adjacents géométriquement. Afin d’exploiter la notion d’adjacence ente les termes,
les cases doivent être ordonnées selon le code binaire réfléchi, au lieu du code binaire naturel.

Année Universitaire : 2022-2023

Fonctions et opérateurs logiques
5.2. Représentations tabulaires
5.2.2. Tableau de Karnaugh

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
5.3. Représentations graphiques
5.3.1. Le 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.

Année Universitaire : 2022-2023

 Fonctions et opérateurs logiques
5.3. Représentations graphiques
5.3.1. Le chronogramme
C’est le graphe d’évolution temporelle des variables et des fonctions
logiques.

Année Universitaire : 2022-2023