Logique Combinatoire 0

Classe : 1er STE -ATC BENZAIMA Mohammed
Fonction : Traiter
Logique Combinatoire de base 2022/2023 Page : 1
Nom et prénom : ………………………………………………………………

I. Présentation
De nombreux dispositifs ont deux états stables de fonctionnement. Par exemple, un interrupteur
peut être ouvert ou fermé ; un transistor, sous certaines conditions, peut être bloqué ou saturé, etc.
On convient d’affecter, par convention, à un des deux états la valeur " 0 " et "1" à l’autre état. L’algèbre
de Boole est l’outil mathématique pour étudier ces dispositifs, et les circuits logiques pour réaliser
pratiquement les opérations de cette algèbre.
➢ Trois opérations suffisent pour définir une algèbre de Boole : l’inversion, le produit et
la somme logique
II. Opération Inversion (porte NON)

C’est une opération définie sur une seule variable. La sortie prend l’inverse ou le complément
de la valeur de l’entrée.
Schéma électrique :
III. Opération ET (AND) : Produit logique

C’est une opération sur 2 variables d’entrées au moin. Dans le cas simple de 2 entrées a
et b, la sortie est vraie (égale à 1) si a ET b sont vraies aussi.
Propriétés :
S=a.b ( Se lit a ET b )
Fonction : Traiter
IV. Opération OU (OR) : Somme logique

C’est une opération sur 2 variables d’entrées au moin. Dans le cas simple de 2 entrées a
et b, la sortie est vraie (égale à 1) seulement si a OU b est vraie
Propriétés :
S = a + b ( Se lit a OU b )
V. Propriétés et théorèmes remarquables
1. Propriétés :
➢ a+b=b+a (Commutativité de la somme)
➢ a.b=b.a ( Commutativité du produit )
➢ a+0=a; a + 1 = 1; a + a = a ; a + 𝐚̅ = 1
➢ a.0=0; a.1=a ; a.a=a a. 𝐚̅ = 0
➢ (b + c).a = a.b + a.c (Distributivité du produit par rapport à la somme) ;
➢ a + (b. c) = (a + b). (a + c) (Distributivité de la somme par rapport au produit) ;
➢ a.b + c.b = b. (a+c) ; (Factorisation);
➢ a + a.b = a ; a+ 𝐚̅.b = a + b: (Loi d'absorption) ;
2. Théorème de Morgan :
………………..……………………
………………..……………………
D'une façon générale, Le complément d'une expression quelconque s'obtient en complémentant les
variables et en permutant les opérateurs "+" et "."
Fonction : Traiter
̅ = ………………………… = …………………………
Exemple : A= a.b + c.a alors 𝐀
3. Exercice :
1. Écrire l’expression S sou forme de l’opération OU et NON, puis sou forme de l’opération AND et NON :
S = a.b. 𝐜̅ + 𝐚̅.c => ……………………………………………………………………………….…..
=> ……………………….…………………………………………………………...
=> ……………………………………………………………………………….…..
=> ……………………….…………………………………………………………...
2. établir le logigramme des deux expressions (réalisation avec des portes logiques) :
……………………………………….. ………………………………………..
VI. Opération NON ET (NAND) :

C’est le complément de l’opération AND.
Propriétés :
S = ̅̅̅̅̅
𝐚 .𝐛
(se lit a et b tout barre)
Fonction : Traiter
VII. Opération NON OU (NOR) :

C’est le complément de l’opération OR :
Propriétés :
S=𝐚 ̅̅̅̅̅̅̅̅
+ 𝐛
(se lit a OU b tout barre)
VIII. Opération OU Exclusif (XOR) :

Cette opération diffère du OR classique, S est égale à 1 si (a=1 ET b=0) OU (a=0 ET b=1).
Propriétés :
S=a+b
̅+𝒂
S = a.𝒃 ̅.b
(se lit a OU Exclusif b)
IX. Simplification des fonctions logiques :

Pour obtenir un circuit simple, performant et moins couteux, il faut simplifier les expressions
des fonctions logiques.
1. Méthode algébrique :
Pour simplifier une fonction logique on utilise les propriétés de la page 2.
Fonction : Traiter
Exemple 1 :
La Table de vérité suivant est obtenue à partir d’un cahier de charge.
Exemple 2 :
Fonction : Traiter
1. Méthode Graphique « Tableau de karnaugh » :

Cette méthode plus simple utilise le tableau de Karnaugh pour simplifier des fonctions logiques. Le tableau de
Karnaugh d’une fonction logique est la transformation de sa table de vérité sous forme d’une table contractée à
2 dimensions.
Le passage de la table de vérité au tableau de Karnaugh se fait selon la procédure suivante :
• Chaque ligne de la table de vérité correspond à une case du tableau de Karnaugh ;
• La transcription de la fonction à simplifier dans le tableau de Karnaugh ;
• La recherche des groupements maximales de cases de 𝟐𝒏 ,
Exemple :
………………..………………...…
……………..………………………
………..………………..……..……
……..……………………………….
.………………..………………....…
……………………………..………
………..………………..………..…
Fonction : Traiter
Exercice d’Application
Exercice 1 :
1. Donner une expression booléenne pour les fonctions f, g et h présenté par les tables de vérité ci-dessous
2. Vérifier ces égalités en simplifiant les 3. Donner l’équation de F

expressions de gauche :
Fonction : Traiter
Exercice 2 :
Trois interrupteurs I1, I2, et I3 commandent le démarrage de deux moteurs M1 et M2 selon les conditions
suivantes :
• Le moteur M1 ne doit démarrer que si au moins deux interrupteurs sont fermés.
• Dès qu'un ou plusieurs interrupteurs sont activés, le moteur M2 doit démarrer.
1. Donner la table de vérité
2. Donner les équations de sortie M1 et M2 et simplifier les équations
3. Donner les logigrammes de M1 et M2
Exercice 3 :
Exercice 4 : Store automatisé
Le système de commande du store étudié dans cet exemple est simplifié par rapport à la réalité pour
des raisons didactiques ; en effet le fonctionnement correct du
système nécessite des temporisations et des fonctions de
mémoire qui ne sont pas étudiées ici :
• Si la vitesse du vent (v), captée par un anémomètre, dépasse
un seuil prédéfini, on remonte le store (M) ; ce fonctionnement de
sécurité est prioritaire sur tous les autres.
• Si la luminosité du soleil (s), captée par une cellule solaire,
dépasse un seuil prédéfini, on descend le store (D), ce
fonctionnement est prioritaire sur le reste des actions.
• 2 boutons poussoirs permettent la descente (d) ou la montée (m) du store ; un appui simultané sur
les 2 boutons entraîne la descente du store ;
Fonction : Traiter
Donner l'équation de la montée du Store M, ainsi que son logigramme, en dressant la table de vérité
du système et en utilisant le tableau de Karnaugh.
CORRIGE :
Fonction : Traiter
Décodeur BCD/ 7 segments :

Ce type de décodeur permet de convertir le code BCD 4bits à l'entrée pour obtenir à la sortie un code
7 segments permettant de commander un afficheur 7 segments pour l'écriture de tous les chiffres.
Exemple :
«0» pour segment éteint
«1» pour segment allumé
Tableau de vérité :
La table de karnaugh de chaque segment permet alors d'obtenir les équations de ce décodeur.
Les 0 étant les moins nombreux, l'écriture des équations des segments sera plus facile :
Exemple :
De même on peut tirer les équations de b, c, d, e, f, g :

Fonction : Traiter
X. Multiplexeur / Démultiplexeur :
Le Multiplexage permet de transmettre sur une seule ligne d’informations en provenance de plusieurs sources
possibles à destination de plusieurs cibles.
1. Multiplexeur :
Un multiplexeur permet de sélectionner une entrée parmi 2𝑛 pour transmettre l'information portée par cette
ligne à un seul canal de sortie.
Exemple multiplexeur 4 vers 1 :

C’est un Multiplexeur 4 entrées et 2 entrées d’adresses.
S =…………………………….…………………………………
2. Démultiplexeur :
Le démultiplexeur effectue l'opération inverse d'un multiplexeur à savoir il permet de distribuer l'information
présente à l'entrée vers l'une des 2n sorties.
Fonction : Traiter
Exemple démultiplexeur 1 vers 4 :

C’est un Démultiplexeur 4 sorties et 2 entrées d’adresses
XI. Additionneur :
1. Demi additionneur :
C’est un circuit permettant d’effectuer l’addition de deux bits A et B pour générer leur somme S et leur retenue
C (carry).
Fonction : Traiter
2. Additionneur complet :
Pour effectuer une addition de deux nombre binaires de
n bits, oon additionne successuvement les bits du méme
poids en tenant compte de la retenue de l’addition
précédente comme le montre l’exemple suivant :
XII. Soustracteur :
Construire un additionneur-soustracteur en utilisant un signal de sélection Cmd qui, lorsqu’il vaut 0, provoque
l’addition A + B, et lorsqu’il vaut 1 donne A – B. Rappelons que soustraire revient à ajouter le complémentaire
à 2 de B (𝐵̅+1).
Il suffit de placer le signal Cmd à 0 pour l’addition, et à 1 pour la soustraction, ce qui revient à ajouter 1. Pour
avoir le complémentaire de B, il suffit de placer des portes XOR ayant deux entrées : bi et Cmd = 1. Si bi vaut
0, la porte XOR délivre 1, et si bi vaut 1, XOR ramène 0, justement ce que l’on veut
Fonction : Traiter
………………………………………….………………………………………….………………………………
………………………………………….………………………………………….………………………………
………….………………………………………………………………………………………………………….
………………………………………….………………………………………….………………………………
XIII. Comparateur :
Un comparateur est un circuit permettant de détecter l’égalité de deux nombres et éventuellement d’indiquer
le nombre le plus grand ou le plus petit.
Pour comprendre le principe, on va réaliser un comparateur simple permettant de comparer deux bits A et B.

Logique Combinatoire 0

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

Logique Combinatoire 0

Transféré par

Droits d'auteur :

Formats disponibles

Classe : 1er STE -ATC BENZAIMA Mohammed

Nom et prénom : ………………………………………………………………

II. Opération Inversion (porte NON)

III. Opération ET (AND) : Produit logique

IV. Opération OU (OR) : Somme logique

V. Propriétés et théorèmes remarquables

VI. Opération NON ET (NAND) :

VII. Opération NON OU (NOR) :

VIII. Opération OU Exclusif (XOR) :

IX. Simplification des fonctions logiques :

1. Méthode Graphique « Tableau de karnaugh » :

2. Vérifier ces égalités en simplifiant les 3. Donner l’équation de F

Exercice 4 : Store automatisé

Décodeur BCD/ 7 segments :

«0» pour segment éteint

«1» pour segment allumé

De même on peut tirer les équations de b, c, d, e, f, g :

Exemple multiplexeur 4 vers 1 :

Exemple démultiplexeur 1 vers 4 :

Vous aimerez peut-être aussi