Systèmes Logiques par la pratique

EPL-GE-S3 Code : 2GEL1321

Johnny AKUE-BITCHI

PORTES LOGIQUES ET
ALGEBRE DE BOOLE
 TABLE DE VERITE
De nombreux circuits possèdent plusieurs entrées mais une seule sortie.
Une table de vérité nous fait connaître la réaction d’un circuit logique (sa valeur
de sortie) aux diverses combinaisons des niveaux logiques appliquées aux
entrées.
La figure suivante nous montre des tables de vérité deux, trois et quatre
entrées.
 LA PORTE OU

La porte OU a un fonctionnement tel que sa sortie est à un niveau

HAUT (niveau 1) quand au moins une de ses entrées est au niveau
HAUT. Elle sera au niveau BAS (niveau 0) si toutes ses entrées sont
au niveau BAS.
 LA PORTE ET

La porte ET est un circuit qui fonctionne de sorte que sa sortie soit

à 1 seulement quand toutes ses entrées sont à 1. dans tous les
autres cas, la sortie de la porte ET est à 0.
 LA PORTE NON

L’opération NON, contrairement aux opérations ET et OU, ne

concerne qu’une variable d’entrée.
LA PORTE NON-ET
LA PORTE NI
 LA PORTE OU-EXCLUSIF

Le circuit OU-Exclusif produit en sortie un niveau HAUT quand les

signaux sur ses deux entrées sont opposés.
Une porte OU-Exclusif ne possède toujours que deux entrées
 LA PORTE NI-EXCLUSIF
On peut construire une
porte NI-Exclusif en
raccordant un INVERSEUR à
la suite d’une porte OU
Exclusif

La porte NI-Exclusif aussi n’a que deux entrées et sa sortie est à 1

quand ses deux entrées sont identiques
 MISE DES CIRCUITS LOGIQUES
SOUS FORME ALGEBRIQUE
Tout circuit logique, quelle que soit sa complexité, peut être décrite
au moyen des opérations booléennes, parce que les portes ET, OU
et NON sont les circuits constitutifs élémentaires des systèmes
numériques.
 EVALUATION DES SORTIE DES CIRCUITS LOGIQUES
Quand on connaît l’expression
booléenne de la sortie d’un
circuit, il est possible de trouver
le niveau logique correspondant
Fig. 1
à n’importe lesquelles des
valeurs se trouvant aux entrées
du circuit.
Par exemple, supposons que l’on
veuille connaître le niveau Fig. 2
logique de la sortie X pour le
circuit de la fig.1 dans le cas où
A=0, B=1, C=1, D=1. Ex : Evaluez la sortie du circuit de la Fig.2 pour
le cas A=0, B=0, C=1, D=1 et E=1.
DETERMINATION D’UN NIVEAU DE SORTIE D’APRES UN
DIAGRAMME
Le niveau logique d’une sortie pour des entrées données se détermine
également directement d’après le diagramme du circuit sans qu’il ne soit
nécessaire de recourir à l’expression booléenne.
 MATERIALISATION DE CIRCUITS A PARTIR
D’EXPRESSIONS BOOLEENNES
Si l’opération d’un circuit est définie par une opération booléenne, il
est possible de tracer directement un diagramme logique à partir de
cette expression. C’est donc la traduction de la fonction logique en
un schéma électronique. Le principe consiste à remplacer chaque
opérateur logique par la porte logique qui lui correspond.
Supposons que l’on veuille construire un circuit logique dont la sotie
est
𝑌 = 𝐴𝐶 + 𝐵𝐶ҧ + 𝐴𝐵𝐶 ҧ . Cette opération booléenne est constituée de
trois termes (𝐴𝐶 + 𝐵𝐶ҧ + 𝐴𝐵𝐶) ҧ qui sont additionnées logiquement.
On déduit qu’il nous faut une porte OU à trois entrées auxquelles
sont appliqués respectivement les signaux 𝐴𝐶, 𝐵𝐶,ҧ 𝐴𝐵𝐶. ҧ
MATERIALISATION DE CIRCUITS A PARTIR
D’EXPRESSIONS BOOLEENNES
Exercices :
1. Réalisez le circuit correspondant à l’expression
𝑋 = 𝐴𝐵. (𝐶 + 𝐷) en n’utilisant que des portes NI et NON-ET.
2. Trouvez le niveau logique de sortie du circuit trouvé pour les
conditions A = B = C = 1 et D = 0
3. Si vous remplacez la porte NI du circuit trouvé par une porte
NON-ET et la porte NON-ET par une porte NI, indiquez la
nouvelle expression pour X ?
 LES THEOREMES DE BOOLE
L’algèbre de Boole peut servir à analyser un circuit
logique et exprimer ce dernier sous forme
mathématique. Les théorèmes de Boole sont des règles
qu’on utilise pour simplifier les expressions logiques et,
par le fait même, les circuits logiques.
Dualité de l’algèbre de Boole

Toute expression logique reste vrais si on remplace le ET par le

OU, le OU par le ET, le 1 par 0, le 0 par 1.
Exemple :
 THÉORÈME DE DE MORGAN
1er théorème :
La somme logique complémenté de deux
variables est égale au produit logique des
compléments de ces deux variables
2ème théorème :
Le produit logique complémenté de deux
variables est égale à la somme logique des
compléments de ces deux variables
Généralisation du théorème de De Morgan a N variables
UNIVERSALITE DES PORTES NON-ET ET DES PORTES NI
En utilisant les NON-ET et les NI on peut exprimer n’importe qu’elle
expression (fonction) logique. Pour cela, Il suffit d’exprimer les opérateurs
de base (NON, ET, OU) avec des NON-ET et des NI.

Réalisation des
trois opérations
booléennes au
moyen de portes
NON-ET

Fig. 1
UNIVERSALITE DES PORTES NON-ET ET DES PORTES NI
Des portes NI, associées de la bonne manière permettent de réaliser
n’importe la quelle des opérations Booléennes.

Réalisation des
trois opérations
booléennes au
moyen de portes NI

Fig. 2
REPRESENTATIONS SYNONYMES DES PORTES LOGIQUES
Le symbole synonyme de chaque porte découle du symbole standard
auquel on fait subir les transformations suivantes :
1. Inverser toutes les entrées et toutes les sorties du symbole
standard. Pour ce faire, ajouter des ronds aux lignes d’entrée et
de sortie qui en sont dépourvues et enlever les ronds des lignes
qui en ont.
2. Sauf pour l’INVERSEUR, changer l’opérateur ET pour OU, ou bien
OU pour ET
Symboles
standards et
symboles
synonymes des
diverses portes
logiques et de
l’inverseur
Il est à souligner quelques points concernant l’équivalence des symboles
logiques :
1. L’équivalence demeure vraie quel que soit le nombre d’entrées de la porte.
2. Aucun symbole standard n’a de rond sur ses entrées, tandis que tous les
symboles synonymes en ont sur toutes leurs entrées.
3. Le symbole standard et le symbole synonyme d’une même porte
correspondent au même circuit physique ; il n’y a aucune différence entre
les circuits représentés par ces deux symboles.
4. Les portes NI et NON-ET sont des protes inversives, de sorte qu’on doit
retrouver dans les symboles standards et les symboles synonymes, des
ronds seulement aux entrées ou à la sortie. Par contre, les portes ET et OU
sont des portes non inversives, de sorte qu’on doit retrouver dans les
symboles standards et les symboles synonymes, soit aucun rond, soit des
ronds à la fois aux entrées et à la sortie.
 INTERPRETATION D’UN SYMBOLE LOGIQUE
Définition de niveau VRAI
Quand il n’y a pas de rond sur la ligne de sortie ou les lignes
d’entrée d’un symbole de porte logique, on dit qu’une telle
ligne est vrai au niveau HAUT.
Inversement, une ligne modifiée par un rond est dite vraie
au niveau BAS.
La présence ou l’absence d’un rond conditionne la situation
vraie au niveau HAUT/niveau BAS des entrées ou de la sortie
d’une porte, et c’est d’après cette satiation qu’on interprète
le fonctionnement d’une porte.
INTERPRETATION DES DEUX SYMBOLES DE LA PORTE
NON-ET
La sortie prend le niveau BAS
seulement quand toutes les
entrées sont au niveau HAUT

La sortie est au niveau HAUT

quand au moins une des
entrées est au niveau BAS
INTERPRETATION DES DEUX SYMBOLES
DE LA PORTE OU
La sortie est au niveau HAUT
quand au moins une des
entrées est au niveau HAUT

La sortie prend le niveau BAS

seulement quand toutes les
entrées sont au niveau BAS
 Exercices
1. Le circuit logique de la Fig1 sert à déclencher une
ALARME quand la sortie Z passe au niveau HAUT.
Modifiez ce schéma pour qu’il représente mieux
le fonctionnement du circuit Fig. 1

2. Quand la sortie du circuit de la Fig. 2 passe au

niveau BAS, cela met en marche un autre circuit
logique. Modifiez ce schéma de circuit pour
qu’il représente mieux le fonctionnement du
circuit Fig. 2

3. Le circuit de la fig. 3 génère une sortie

MEM, qui sert à rendre actives les puces
mémoires d’un certain microordinateur.
Trouvez les conditions d’entrée qui génère
le signal MEM. Fig. 3