Vous êtes sur la page 1sur 41

ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

1. Systèmes de numération et codes


2. Système de numération
3. Conversion
4. Ecriture des nombres signés
5. Codes
6. Arithmétique binaire
7. Addition
8. Soustraction
9. Multiplication
10. Division
11. Représentation des nombres signés
12. Opération sur les nombres signés
13. Addition en DCB
14. Portes logiques et algèbre de Boole
15. Définitions
16. Table de vérité
17. Portes logiques
18. Algèbre de Boole
19. Mise sous forme algébrique des circuits logiques
20. Simplification des fonctions logiques
21. Généralités
22. Méthodes de simplification des fonctions logiques
23. Circuits combinatoires
24. Additionneur binaire
25. Soustracteur binaire
26. Comparateur
27. Codeur
28. Décodeur
29. Multiplexeur
30. Démultiplexeur

Les lecons 1 à 12 ont été abordees dans le volume 1(informatique generale)


1
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

13. Addition en DCB

14. Portes logiques et algèbre


de Boole

L'ordinateur est un dispositif électronique sophistiqué qui traite l'information mise sous forme
d'impulsions électriques traduisant les chaînes binaires utilisées pour représenter les symboles
qu’on y introduit codés sous forme d’une suite bits. Rappelons qu’un ordinateur ne comprend que
les impulsions électriques.

Les traitements, pour leur part, sont essentiellement réalisés à l'aide d'opérations telles l'addition,
la soustraction, la multiplication, la division, la comparaison. Plus fondamentalement, les
opérations sont composées d'opérations logiques qui sont effectuées par des circuits logiques de
base appelés portes. Une porte est en fait un circuit combinatoire à une ou plusieurs entrées et à
au moins une sortie. Les conditions aux entrées d'une porte déterminent l'état des sorties. Il existe
trois portes de base correspondant aux trois opérations logiques: OU, ET, NON.

Algèbre de Boole .
On dit que les portes OU, ET, NON sont des opérateurs booléens, parce qu'ils impliquent ou
traitent des variables booléennes, c'est à dire des variables logiques qui ne peuvent prendre que
deux valeurs: 0 et 1. Le terme booléen vient du nom du mathématicien anglais George Boole
(1815-1864), qui fit une analyse mathématique de la logique.

L'ensemble des règles relatives au traitement des variables booléennes est appelé algèbre de
Boole ou treillis booléen.

Nous reviendrons plus loin aux règles du treillis booléen. Mais d'abord, regardons de plus près les
trois portes fondamentales: OU, ET, NON.

La porte OU .
2
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

L'opération OU appliquée à une ou plusieurs variables conduit à l'addition logique de ces


variables (résumée dans la table de vérité qui suit). Elle est aussi appelée réunion et elle est notée
par le signe , ou plus simplement par +.

3
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Figure 1 : Porte OU. Table de vérité

TABLE DE VÉRITÉ

aUb
entrées sortie
a b a+b
0 0 0
+01 0 1 1
001 1 0 1
111 1 1 1

L'addition logique peut s'étendre aux chaînes binaires où les bits de même rang sont additionnés
selon la table de vérité de l'addition simple:

Figure 2 : Porte Ou, Table binaire

0011

OU 0111
0101

Pour représenter la porte OU dans les circuits, on utilise le symbole suivant:

Figure 3 : Porte OU, Symbole


a
a+b(aUb)
b
Bien sûr, la boîte noire qui porte le nom OU dans le schéma ne décrit pas le circuit électronique
approprié pour réaliser la fonction OU. Voici un circuit électrique simple qui pourrait réaliser la
fonction OU:
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Figure 4 : Porte OU, Schéma

aimant

sortie
entrée

entrée
OU

courant

Un signal électrique à l'entrée actionne un aimant provoquant la fermeture de la porte et


permettant le passage du courant. Disons tout de suite, qu'un tel circuit est tout à fait démodé. Sa
grande simplicité nous permet cependant de bien comprendre ce que fait le circuit. Nous
aborderons plus loin les technologies de maintenant.

La porte ET .
Un circuit ET possède, tout comme le OU, deux ou plusieurs entrées et une sortie. Le ET
correspond au produit logique (  ) ou X ou encore a l’intersection 

Figure 5 : Porte ET, Table de vérité

TABLE DE VÉRITÉ

a b
01
000 entrées sortie
101 a b a b.
0 0 0
0 1 0
1 0 0
1 1 1

L'opération de multiplication peut comme les précédentes s'étendre aux chaînes binaires.
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Figure 6 : Porte ET, Table binaire

0011

ET 0001
0101

On représente la porte ET par le symbole suivant:

Figure 7 : Porte ET, Symbole

a
a b [ ou ( a b )]
b
On pourrait décrire simplement le fonctionnement de la porte ET avec ce circuit primitif:

Figure 8 : Porte ET, Schéma

aimant
sortie

entrée

entrée
ET

courant

La porte NON .
La porte NON a une entrée et une sortie. Les deux ont toujours des valeurs opposées. C'est donc
dire que si la valeur 0 se présente à l'entrée, on aura la valeur 1 à la sortie et vice-versa. On peut
résumer l'effet de cet opérateur unaire dans la table de vérité suivante:
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Figure 9 : Porte NON, Table de vérité

TABLE DE VÉRITÉ

NON a
entr sortie
ée
a a
0 1
1 0

Par convention on note A l’inverse de A.

L'exemple suivant montre l'opération d'inversion inversion étendue à une chaîne binaire:

Figure 10 : Porte NON, Table binaire

NON
1010110 0101001

Figure 11 : Porte NON, Symbole

Dans les dessins des circuits, on représente la porte NON par le symbole suivant:

a a

Le fonctionnement de la porte NON pourrait s'illustrer par le circuit primitif suivant:


ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Figure 12 : Porte NON, Schéma

NON sortie
aimant

entrée

courant

Remarque: La porte OU et la porte ET peuvent être inversées pour former les portes NON-OU
(NOR) et NON-ET (NAND). L'inversion est représentée graphiquement par un petit cercle à la
sortie.

Figure 13 : Porte NON-ET, NON-OU, Symbole

NON-OU NON-ET

Les tables de vérité deviennent:

Figure 14 : Porte NON-ET, NON-OU, Table de vérité

.
TABLE DE TABLE DE
VERITÉ PORTE VERITÉ PORTE
NON-OU NON-ET
a b a+b a b a b
0 0 1 0 0 1
0 1 0 0 1 1
1 0 0 1 0 1
1 1 0 1 1 0
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Le OU-exclusif .

On peut retrouver la fonction et sa table de vérité à partir du circuit, il suffit de se rappeler la


signification de chaque symbole. Voyons l'exemple suivant.

Figure 15 : Porte XOU, Schéma

a
a
a b
a b + ab
sortie
b
a b
b

La table de vérité recherchée du circuit est alors la suivante:

Figure 16 : Porte Xou, Table de vérité

Table de vérité

a b S

0 0 0
0 1 1
1 0 1
1 1 0

Le tableau suivant nous permet de reconstruire la table de vérité. Pour faciliter le travail, on
ajoute, si on veut, quelques colonnes servant à noter certains résultats intermédiaires.

Figure 17 : Porte XOU, Table de vérité équivalente

A0 b0 a b ab ab (a  b)  (a  b)
0 1 1 1 0 0 0
1 0 1 0 1 0 1
1 1 0 1 0 1 1
0 0 0 0 0
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Ce circuit, où la sortie est vraie (=1) seulement si les deux entrées sont différentes, est très utilisé
en pratique. Malgré sa complexité apparente, il est plus simple à réaliser électroniquement et cela
pour plusieurs technologies qu'un ET ou un OU. Il est nommé OU-EXCLUSIF ou XOR. Dans les
dessins des circuits électroniques, on le représente par le symbole suivant:

Figure 18

a _

b a + b ab + ab
=

Ce circuit pourrait être utilisé pour faire l'addition de deux bits (sans tenir compte de la retenue).
Il représente à la sortie la fonction f(a,b):

f (a, b)  (a  b)  (a  b)

Circuits équivalents .
On peut maintenant se demander si plusieurs circuits différents peuvent représenter la même
fonction. La réponse est affirmative. Tout comme il existe une infinité d'expressions
mathématiques qui donnent, par exemple, le résultat 5:

7- = 5
2
15 / = 5
3
9- = 5
4
2+ = 5
3

Il existe une infinité de circuits qui peuvent représenter une fonction booléenne donnée, tout
comme il existe une infinité de programmes C qui peuvent produire le même résultat. Ainsi, on
peut démontrer, à titre d'exemple, que la fonction

S  (a  b)  (a  b)

possède la même table de vérité que la fonction

S  (a  b)  (a  b)

Les fonctions sont alors dites équivalentes. On peut facilement construire le circuit de cette
fonction équivalente, et on obtient:
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

a
b
S

Comme nous le verrons plus loin, cette fonction correspond à un additionneur. Il additionne deux
entrées booléennes sans tenir compte d'une retenue. On a alors le principe suivant:

Deux fonctions logiques sont dites équivalentes si, et seulement s,i les valeurs de leurs sorties
sont les mêmes pour chacune des configurations identiques de leurs variables d'entrée.

Note: Certains circuits sont plus faciles à réaliser que d'autres car ils ont moins d'éléments de base
équivalents aux transistors conventionnels. Ainsi, on considère souvent que les portes NON- ET et
NON-OU sont élaborées avec deux équivalents transistors alors que les portes ET et OU en
nécessitent trois. C'est un peu pour cette raison que beaucoup de circuits qu'on retrouve dans les
ordinateurs d'aujourd'hui sont construits avec des portes NON-ET et NON-OU.
Une autre raison pour laquelle les portes NON-OU et NON-ET sont plus largement utilisées que
les autres, c'est que ces portes sont dites complètes, c'est à dire qu'on peut réaliser n'importe
quelle fonction booléenne avec uniquement l'une ou l'autre de ces portes. Parmi les portes
élémentaires, seules les portes NON-ET et NON-OU possèdent cette particularité.

La notion de circuits équivalents sera utilisée afin de construire des circuits complexes au
meilleur coût selon la technologie qu'il utilise. Le constructeur pourra décider, par exemple, de
trouver une fonction équivalente qui utilise des portes NON-ET et NON-OU au lieu d'une fonction
qui utilise des portes OU et ET, afin de construire un circuit moins coûteux pour certaines
technologies.

Exemple de circuits équivalents .

Imaginons que, pour répondre à des contraintes économiques, on veut construire un additionneur
qui soit équivalent au circuit précédent, mais qui soit construit uniquement à partir de portes NON-
ET. Le dessin de ce circuit aurait l'allure suivante:

C
A
B
D
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Les deux fonctions de ce circuit sont:

C  AAB  ABB
D  AB

où la fonction C est l'additionneur proprement dit, tandis que la fonction D est celle qui produit
une retenue.

À partir de ces fonctions, on peut reconstituer la table de vérité en construisant le tableau


suivant:
A B AB AAB ABB AAB  AAB 
ABB ABB
0 0 1 1 1 1 0
0 1 1 1 0 0 1
1 0 1 0 1 0 1
1 1 0 1 1 1 0

La table de vérité est la même. Cela confirme bien l'équivalence de ces deux circuits.

Réalisation de portes logiques de base à l’aide des portes NON-ET

(voir en classe, page 57)

1. Porte NON :
2. Porte ET :
3. Porte OU :

Règles de l’algèbre de Boole .

Puisque des circuits équivalents peuvent être construits avec un nombre plus ou moins grand de
portes, on tentera de trouver la fonction optimale. Pour ce faire, il faut simplifier la fonction en y
appliquant les règles de l'algèbre de Boole. La table ci-dessous résume l’essentiel de ces règles.
Noter que la table de Boole est présentée sous deux formes : une pour l’opérateur ET et l’autre
pour l’opérateur OU.
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Principales règles de l’algèbre de


Boole.
L Multiplication Additi
oi ET on OU
Nullité 1 a00 2 a+1=1
Identité 3 a 1  a 4 a+0=a
Idempotence 5 aaa 6 a+a=a
Inversion 7 aa0 8 aa1
Commutativit 9 abba 10 a+b=b+a
é
Absorption 11 a  (a  b)  a 12 a  (a  b)  a
Distributivité 13 a  (b  c)  (a  b)  (a  14 a  (b  c)  a  b  a  c
c)
Associativité 15 a  (b  c)  (a  b)  c 16 a + (b + c) = (a + b) + c
De Morgan 17 ab  a  b 18 abab

Les égalités suivantes sont aussi utiles:

19. a  b  a  b  a
20. a  b  a  (a  b)

21. a  b  (a  b)  (a  b)  (a 
b) 22. (a  b)  (a  b)  a
23. (a  b)  (a  b)  (a  b)  (a  b)  1
24. (a  b)  (a  b)  (a  b)  (a  b)
25. (a  b)  (a  b)  (a  b)  (a  b)
26. a  a

Note : Ces lois peuvent être prouver de deux manières différentes : algébrique ou tabulaire.

Méthode algébrique : cette méthode consiste à prouver d’une manière analytique en auyant
recours à d’autres lois ou postulats. Par exemple, nous allons démontrer le théorème ( de
l’idempotence- loi 6) suivant :

a+a=a

a  a  (a  a)  (théorème de l’élément identité; loi 3)


1

a  a  (a  a)  (a  (théorème de l’inversion; loi 8)


a)
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

a  a  a  (a  (théorème de distributivité; loi 13)


a)

aaa (théorème de l’inversion; loi 7)


0
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

aa (théorème de l’élément d’identité; loi 4)


a

Exemple 2 (méthode tabulaire): Comme les variables logiques ne prennent que deux valeurs,
la méthode tabulaire consiste à énumérer tous les cas possibles et à vérifier pour chaque cas, la
véracité de la loi. On dit que la preuve est le résultat d’un raisonnement par induction. Par
exemple, la loi de Morgan est prouvée comme suit :

A B A B A A A A
B B B B
0 0 1 1 1 1 1 1
0 1 1 0 0 1 1 0
1 0 0 1 0 1 1 0
1 1 0 0 0 0 0 0

Comment tranformer une table de vérité en une fonction analytique

Il est clair qu’il est plus commode de manipuler une fonction qu’une table de vérité. Dans cette
section, nous allons voir comment passer d’une table de vérité à une fonction qui lui correspond.

À partir de la table de vérité, nous pouvons avoir deux formes analytiques, dénommées formes
canoniques.

Pour montrer les deux formes canoniques que nous pouvons obtenir à partir de la table de vérité,
nous allons considérer une table quelconque définie comme suit :

A B C F(A,B,
C)
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0

Pour chacune des huit combinaisons de trios variables (000, 001, … 111), on peut définir un
terme produit, qu’on appelle minterme, égal au ET des variables qui composent cette
combinaison (A ou A , B ou B et C ou C ). Par exemple, pour la combinaison A = 0, B = 1 et C =
= 1, le minterme s’exprime par A  B  C ; la combinaison A =1, B = 0 et C =0 s’exprime par
ABC.

La fonction logique F prend la valeur 1 pour chaque fois qu’un minterme prend lui aussi la valeur
1. Par conséquent, on pourra exprimer une fonction logique F quelconque en effectuant la somme
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

logique de tous les mintermes pour lesquelles F = 1. Ainsi, pour notre exemple, on aura :
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

F ( A, B, C)  A  B  C  A  B  C  A  B  C  A  B  C  A  B  C

Cette forme d’écriture s’appelle forme canonique P.

Il existe une autre forme, qu’on appelle forme canonique S pour exprimer la fonction logique en
question. En effet, au lieu d’utiliser le produit, on utilise la somme. Ainsi, Pour chacune des huit
combinaisons de trios variables (000, 001, … 111), on peut définir un terme somme, qu’on
appelle minterme, égal au ou des variables qui composent cette combinaison (A ou A , B ou B et
C ou C ). Par exemple, pour la combinaison A = 0, B = 1 et C = 1, le minterme s’exprime par
A  B  C ; la combinaison A =1, B = 0 et C = 0 s’exprime par A  B  C .

La fonction logique F prend la valeur 0 pour chaque fois qu’un minterme prend lui aussi la valeur
1. Par conséquent on pourra exprimer une fonction logique F quelconque en effectuant le produit
logique de la somme tous les mintermes pour lesquelles F = 0. Ainsi, pour notre exemple, on
aura :

F ( A, B, C)  ( A  B  C)  ( A  B  C)  (( A  B  C )

Cette forme d’écriture s’appelle forme canonique P.

Il y a lieu de noter que ces deux formes d’écriture de la fonction F sont équivalentes, puisqu’elles
expriment la même fonction F. Pour prouver cette affirmation, nous allons reconsidérer sa table
de vérité. Si, pour une ligne, la fonction F vaut 0, son minterme correspondant vaut lui aussi 0.
Par conséquent, la fonction 0 vaut 0 pour la somme des minterme qui valent 0. Autrement dit,
une autre manière d’écrire la fonction canonique P de la fonction logique F est :

F ( A, B, C)  ( A  B  C)  ( A  B  C)  ( A  C  C )

En effet, en considérant le complément de cette dernière expression, nous pouvons effectuer la


succession suivante d’opérations logiques

F ( A, B, C)  F ( A, B, C)  A  B  C  A  B  C  A  B  C
= (C  A  B)  (C  A  B)  ( A  B  C)
 
=ABCABC ABC  
= A  B  C  A  B  C  A  B  C 

ce qui vérifie l’équivalence des formes canoniques.
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Simplification des fonctions logiques

Les deux formes canoniques d’une fonction logique sont équivalentes, mais habituellement
aucune d’entre-elles n’en constitue l’expression la plus simple. En pratique, on souhaite
simplifier une fonction logique définie par sa table de vérité. Par simplification, on cherche à
obtenir une écriture plus succincte, qui contienne moins de variables et moins de termes produits
(ou sommes), donc qui conduise à une réalisation matérielle plus simple et aussi moins coûteuse.
Les méthodes de simplification utilisent les loi de l’algèbre de Boole.

Il existe deux manières de procéder : manipulation algébrique et tables de Karnaugh.

2. Manipulation algébrique : en utilisant d’une manière adéquate les règles de l’algèbre de


Boole, on arrive souvent à simplifier la formule de départ.

Exemple : soit la forme suivante :

F ( A, B, C)  A  B  C  A  B  C  A  B  C  A  B  C  A  B  C

Conformément au théorème de distributivité précédent, nous pouvons grouper les termes produits
qui contient deux variables identiques. De la même manière, conformément au théorème de
d’idempotence, le processus de groupement nous permet d’utiliser un terme produit plusieurs
fois. Par conséquent,

F ( A, B, C)  A  C  (B  B)  B  C  ( A  A)  A  B  (C  C)  A  C  (B  B)

En considérant le théorème de l’inversion et celui de l’élément d’identité, nous pouvons éliminer


les parenthèses de la relation ci-dessus, ce qui conduit à la relation suivante :

F ( A, B, C)  A  C  B  C  A  B  A  C

D’où, après un autre regroupement, on obtient :

F ( A, B, C)  C  ( A  A)  B  C)  A  B)

Finalement, après l’élimination de la dernière parenthèse et à l’aide du théorème d’absorptio,


nous arrivions à l’expression simplifiée suivante de la fonction F(A,B,C) :

F ( A, B, C)  C  A  B

Le schéma de cette fonction est comme ci-dessous (voir en classe) :


ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Diagramme de Karnaugh
Parce que la simplification par la manipulation algébrique est difficile, l’informaticien préfère des
méthode graphiques de simplification, et depuis peu, des méthodes implantées par programme.
La méthode graphique de simplification la plus connue est celle du diagramme de Karnaugh,
facile à utiliser pour la simplification des fonctions booléennes ayant jusqu’à six variables. Le
diagramme de Karnaugh d’une fonction logique est une transformation graphique de la table de
vérité qui permet la visualisation de tous les mintermes. Si une fonction logique dépend de n
variables alors elle peut avoir 2 n mintermes. Chacun de ces mintermes est représenté par une
case dans le diagramme de Karnaugh. Les cases sont placées d’une façon telle que les mintermes
qui ne différent que par l’etat d’une seule variable, appelée minterme adjacents, ont une frontière
commune sur une ligne ou sur une colonne, ou bien se trouvent aux extrémités d’une ligne ou
d’une colonne (fonctions ayant jusqu’à 4 variables). Les figures ci-dessous représentent les
diagrammes de Karnaugh pour deux, trois et quatre variables et ce dans la forme canonique P.

Les figures de tables de tables de Karnaugh

Les inclure ici en classe (page 43).

Méthode de Karnaugh

 transposition du tableau de vérité dans un tableau de Karnaugh ;


 réalisation des groupements de 1, 2, 4, 8 termes ;
 minimisation des groupements (maximisation des termes dans un groupement) ;
 si groupement d'un terme, alors on ne fait rien ;
 si 2 termes, on élimine la variable qui change d'état et on conserve le produit des variables

directes ou inverses qui n'ont pas changé d'état dans le groupement ( );


 pour 4 termes, on élimine les 2 variables qui changent d'état ;
 pour 8 termes, on élimine les 3 variables qui changent d'état ;
 l'expression logique finale est la réunion des groupements après élimination des variables.

Un groupement se fait comme suit :

1- Toutes les cellules adjacentes contenant un 1 sont regroupées ensemble


2- Le groupe doit avoir une forme rectangulaire
3- Le nombre de cellules contenant un 1 de chaque groupe doit être une puissance de 2
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Étude de quelques exemples

1 1 1 1 1 0 0 1 1 0 0 1

1 1 1 1 0 1 1 0 1 1 1 1

0 1 1 0 0 1 1 0 1 1 0 0

0 1 1 0 1 0 0 1 0 0 0 0

M= N= P=

0 0 1 0 0 1 1 0 0 1 0 1
1 0 1 1 1 0 0 1 1 0 1 1
1 1 1 1 1 0 0 1 0 1 0 1
0 0 1 0 0 1 1 0 1 1 1 1

S= T=
R=

Les valeurs indifférentes (X)


Certaines fonctions logiques sont dites incomplètement définies: certaines combinaisons de leurs
variables d'entrées ne sont supposées jamais se produire ou ne pas avoir d'effet sur le résultat. On
appelle ces combinaisons valeurs indifférentes (don't care values) et on les note par ‘X’ dans les
tables de vérités.

Dans les diagrammes de Karnaugh, on les considère comme des 1 seulement pour faire des
groupements plus grands, et donc des simplifications plus grandes.
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Exemples

X 1 1 1 0 1 X 0 1 0 X 1

0 X 1 0 0 1 X 1 0 1 X 1

0 0 1 0 0 1 X X 1 1 X X

0 0 1 0 1 0 X X 0 1 X X

M= N= P=

0 0 1 0 1 1 X 1 0 1 X 1
1 1 X 1
1 0 1 1 0 1 X 1 0 1 X 1
0 0 X 0
1 1 1 1 0 0 X X 1 0 X X
0 0 X X
0 0 1 0 0 1 X X 1 1 X X
1 1 X X
S= T=
R=

Conception d’un circuit logique

L’ordinateur utilise l’information binaire, forme imposée par la nature électronique des circuits
qui composent ses blocs fonctionnels. Dans ce genre de circuits, les points significatifs, ceux où
l’information est saisie, se comportent comme des interrupteurs. Un tel point significatif, à l’entrée
ou à la sortie, se trouve soit à la tension haute soit à la tension basse.

En connaissant le rôle fonctionnel du circuit que l’on désire construire, on peut définir la fonction
de chaque sortie en utilisant les tables de tensions dont l’élaboration est semblables à celle des
tables de vérité qu’on a vues précédemment. Par conséquent, les relations et méthode de l’algèbre
de Boole peuvent être utilisées pour faire l’analyse et la synthèse des circuits d’un ordinateur, si
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

on introduit une convention selon laquelle les deux valeurs de tensions sont remplacées par les
valeur logique 1 et 0.

Par ailleurs, les circuits logiques d’un ordinateurs sont divisées en deux catégories suivant leur
structure fonctionnelles : les circuits combinatoires et circuits sequentiels...

Définition : Un circuit est dit combinatoire si les sorties ne dépendent que des valeurs assignées
aux valeurs d’entrée au moment considéré.

Autrement dit, dans un tel circuit, le comportement des sorties peut toujours être exprimé pas
des fonctions logiques.

E
Variables d’entrée S1
En1 partie fonctions d’entrée
Sm
combinatoire

Définition : Un circuit est dit séquentiel si les sorties le comportement des sorties dépend des
valeurs assignées aux variables ‘entrée et selon son histoire.

De tels circuits contiennent une mémoire à côté d’une partie combinatoire. Cette mémoire a pour
rôle de conserver l’histoire du circuit, histoire qui peut influencer les sorties pour une nouvelles
combinaison de valeurs assignées aux entrées. L’information qui se trouve en mémoire à un
moment donné définit l’état du circuit séquentiel. L’état suivant et le comportement des sorties
sont déterminés par l’état actuel et la combinaison des valeurs données aux entrées. Par
conséquent, un circuit séquentiel se caractérise par une séquence de signaux aux entrées et une
séquence d’états pour chaque séquence de signaux appliquées aux entrées.

E1 partie Combinatoire 1
S
Variables d’entrée Fonctions de sortie
En Sm

États
mémoire
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Dans ce qui suit, on ne va parler que de circuits combinatoires.


ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Circuits combinatoires

Habituellement, on ne reconstruit pas une fonction à partir de la représentation du circuit, mais on


fait plutôt l'inverse: à partir d'un problème donné, on construit la table de vérité afin de dégager la
fonction. Ensuite, on construit le circuit en utilisant les portes requises pour représenter cette
fonction. D'une façon générale, la démarche est la suivante:

1. Identifier les entrées et les sorties (IN / OUT) de la fonction.


2. Construire la table de vérité.
3. Identifier la fonction à partir de la table de vérité.
4. Simplifier la fonction.
5. Dessiner le schéma du circuit.

Quelques exemples de circuits simples .

Le semi-additionneur

Il s'agit de réaliser un circuit permettant d'additionner 2 bits d'entrée, et d'obtenir comme sortie le
résultat de l'addition et la retenue:

x SEMI-ADDITIONNEUR S

y R

Table de vérité du semi-additionneur


X y S R
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

On a deux fonctions la fonction S et la fonction R.

S (x, y) x y  xy
 xy
R(x, y)

Noter que ces deux fonctions ne peuvent plus être simplifiées.

Dessin du circuit:

R (retenue)

S (somme)
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

L'additionneur
Le semi-additionneur permet d'additionner deux bits, et de donner la somme et la retenue.
L'additionneur complet tient compte non seulement des deux entrées, mais aussi de la retenue
obtenue lors de l'addition des deux valeurs de la position précédente.

On a alors, pour l'addition des deux valeurs de position n, les entrées suivantes: x n, yn et Rn-1 ( la
retenue de l'addition des deux valeurs de la position n-1).

entrées sorties
An Sn
Bn ADDITIONNEUR Rn
Rn-1

Table de vérité de l'additionneur


An Bn Rn-1 Sn Rn
0 0 0 0 0
0 1 0 1 0
1 0 0 1 0
1 1 0 0 1
0 0 1 1 0
0 1 1 0 1
1 0 1 0 1
1 1 1 1 1

Les deux fonctions réunies nous donnent le circuit suivant:


ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

A
n

Bn

R
n-1

Sn

Rn

L'additionneur à n bits
L'additionneur que nous venons de dessiner additionne deux bits de même position. On pourrait
concevoir un additionneur qui additionnerait des nombres de plusieurs bits de longueur, tout
simplement en jumelant plusieurs additionneurs. Notez que la retenue de départ est nulle.

A 0 ...
A 1 ...
A 2 ...
...
A n-1 ...
B0 ...
B1 ...
B2 ...
B ... ...
n-1

...

R0 S 0 R2

R1
S2 Sn-1
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

R n-1
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Demi-soustracteur
La table de vérité pour un demi-soustracteur (ne tenant pas compte d'une éventuelle retenue provenant
des bits de poids inférieurs) est la suivante :
Table de vérité
A B D C
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
Equations logiques de soties
Où D représente le résultat de la soustraction A − B et C la retenue. Nous en déduisons les expressions
logiques définissant D et C :

𝐷 = 𝐴. 𝐵 + 𝐴. 𝐵 = 𝐴 ⊕ 𝐵
{
𝐶 = 𝐴. 𝐵

Logigramme

A
D
B

Logigramme un demi soustracteur

Nous pourrions maintenant étudier un soustracteur prenant en compte la retenue. Nous allons
plutôt tirer parti de certaines propriétés de la numération binaire pour traiter de la même manière
l'addition et la soustraction.
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Le comparateur.
Imaginons maintenant, à titre d'exercice, un circuit qui ferait le traitement suivant:

Si A > B
alors S = 1
sinon S = 0

où A et B sont des nombres binaires sur deux bits, i.e. A = A 1A0 et B = B1B0. Il s'agit d'un
comparateur (ou structure de choix).

Table de vérité du comparateur


A1 A0 B1 B0 S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0

Avec la fonction simplifiée, on obtient le circuit suivant:


ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

S  A0 B0 ( A1 B1 A1B1 ) A B
1 1
 
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

A 1

A 0

B 1

B0

On pourrait aussi simplifier la fonction de façon à utiliser une porte XOR On obtiendrait alors le
circuit suivant pour le comparateur:

S ( A, B)  (( A1  B1 )  ( A0  B0 ))  ( A1  B1 )
A1

A0

B1

B0

S
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Autre façon de concevoir le comparateur. Pour savoir si A > B, nous pouvons procéder
autrement. Au lieu de comparer les deux chaînes binaires entrées, on pourrait comparer les bits de
même rang de chacune des deux chaînes binaires:

si A1 > B1
alors S  1
sinon
si ( A1 = B1 et A0 > B0)
alors S  1
sinon
S0

Nous devons d'abord dessiner deux circuits: un circuit qui compare deux bits (qu'on utiliserait
avec les deux paires d'entrées A1 B1 et A0 B0) et un autre circuit qui vérifie si deux bits sont égaux.

Comparaison de deux bits de même rang

Si A > B alors C <- 1


sinon C <- 0
A
B > C

A B C
0 0 0
0 1 0
1 0 1
1 1 0

C  AB
Circuit de la non-égalité (différence) .

On peut reprendre ce circuit équivalent ÉGA pour construire un circuit qui vérifie si deux valeurs
sont différentes: en effet, on a:

C = 1 lorsque A = B et, par opposition:


C = 0 lorsque A <> B
C vérifie donc l'égalité.
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Les Codeurs

Définition
Le codeur (ou encodeur) est un circuit logique qui possède 2 N voies entrées, dont une seule est
activée et N voies de sorties. Il fournit en sortie le code binaire correspondant.

Schéma fonctionnel d’un codeur

Principe d’un codeur 4 voies d’entrées et 2 bits


de sortie
Schéma fonctionnel

4 entrées dont une seule est activée à la fois


M≤ 2n Représentation
binaire de l’entrée
activée (n bits)

Figure 3 : Schéma fonctionnel d’un codeur 4 voies d’entrées et 2 bits de sortie

Table de vérité

Enté Sorti
es es
Codage 1 parmi Nombre binaire de n
2n bits
A A A A S1 S
3 2 1 0 0
0 0 0 1 0 0
0 0 1 0 0 1
0 1 0 0 1 0
1 0 0 0 1 1

Equation des sorties


S1=1 si (A2=1) ou (A3=1) ; S1=A2+A3 S0=1
si (A1=1) ou (A3=1) ; S0=A1+A3
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

Logigramme

Schéma du logigramme d’un codeur

Si nous activons simultanément les entrées A 1 et A2 du codeur ci-dessus, les sorties

S1S0 présente le nombre 11 qui ne correspond pas au code de l'une ou de l'autre des entrées

activés. C'est plutôt le code qui représente l'activation de A 3.

Pour résoudre ce problème on utilise un codeur de priorité qui choisit le plus grand nombre
lorsque plusieurs entrées sont activées à la fois.

Exemple, lorsqu’A1 et A2 sont activées simultanément S1S0 sera égale à 10 qui représentent

l'activation de A0.

Les Décodeurs

Définition et fonctionnement
Un décodeur est un circuit logique combinatoire qui a une entrée binaire de n bits permettant 2 n
combinaisons et M sorties telles que 2 n≥M.

Figure 7: Schéma fonctionnel de décodeur

Suivant le type de décodeur, la sortie peut traduire deux fonctions:


 Convertisseur de code à un code de sortie d'entrée correspond un code de sortie.
Exemple: Un décodeur binaire octal possède 3 bits d'entrés permettant 2 3=8 combinaisons pour
activer chacun des 8 sortie de l'octal.
ELECTRONIQUE NUMERIQUE 1BTS MSI BERTRAND TUENO

 Sélecteur de sortie: Une seule sortie parmi les M disponibles est activée à la fois en
fonction de la valeur binaire affichée à l'entré. Ces fonctions permettent d'activer
(sélectionner) un circuit intégré parmi plusieurs.

Principe d’un décodeur 1 parmi 4


Pour pouvoir activer toutes les 4 voies on a besoin de 2 bits à l'entrée car c'est 2 2=4

2 bits permettant 22=4


2 bits Une seule sortie parmi
Une seuleles 4 est activée à
combinaison
permettant sortie parmi
22=4 les 4 est
combinaison activée à la
fois
Figure 8: Schéma de principe d’un décodeur

a. Table de vérité

Table de
fonctionnement
Code binaire d’entrée Codage 1 parmi 4 sorties
E1 E0 S3 S2 S1 S0
0 0 0 0 0 1
0 1 0 0 1 0
1 0 0 1 0 0
1 1 1 0 0 0

b. Equations de sorties
S0  E1.E0 S2  E1.E0
S1  E1.E0 S3  E1.E0

c. Logigramm
e

Figure 9 : Schéma de logigramme d’un décodeur


ELECTRONIQUE NUMERIQUE 1 BTS MSI BERTRAND TUENO

Remarque:
Certains n'utilisent pas toute la gamme de 2 n combinaisons d'entrées possibles. C'est le cas du
décodeur DCB décimal qui a 4 bits d'entrée et 10 sorties donc une seule est active dans chacune
des 10 représentations du DCB

Multiplexeur
Définition
Le multiplexeur (MUX) est un sélecteur de données qui permet d’aiguiller à l’aide des entrées de
sélection (C1, C2,…, Cn) des données de provenances diverses (E1, E2,…, En) vers une seule sortie
S. L’entrée sélectionnée est définie par son adresse.

Multipleu2n
vers 1

Décimal C C C S
e n 2 1
0 0 0 0 E
0
1 0 0 1 E
1
2 0 1 0 E
2
3 0 1 1 E
3

2n-1 1 1 1 E
n

Table de vérité

Applications des multiplexeurs


ELECTRONIQUE NUMERIQUE 1 BTS MSI BERTRAND TUENO

 Conversion parallèle/série : aiguiller les informations présentes en parallèle à l’entrée


du MUX en des informations de type série en sortie ; toutes les combinaisons d’adresses sont
énumérées une par une sur les entrées de sélection.
 Réalisation de fonctions logiques : toute fonction logique de N variables est réalisable
avec un multiplexeur de 2N vers 1

a. Multiplexeur à 4 entrées (4 vers 1)


Un multiplexeur 4 vers 1 est un circuit logique qui est formé de 4 entrées E0, E1, E2, E3 qui sont
transmises selon le choix indiqué par l’une des quatre combinaisons possibles des sorties de
sélection C0 et C1

Table de fonctionnement

Décima C C S
le 0 1
0 0 0 E
0
1 0 1 E
1

2 1 0 E
2
3 1 1 E
3

Equation boolienne de sortie

S  C1.C0.E0  C1.C0.E1  C1.C0.E2  C1.C0.E3


Circuit logique

Logigramme d’un multiplexeur


b. Multiplexeur en circuit intégré
 Multiplexeur 4-vers-1 : 74153
ELECTRONIQUE NUMERIQUE 1 BTS MSI BERTRAND TUENO

 Multiplexeur 8-vers-1 : 74151


 Multiplexeur 16-vers-1 : 74150

Démultiplexeur

Le démultiplexeur réalise l’inverse d’un MUX : il aiguille une seule entrée vers une parmi 2 n vois
de sorties. Les démultiplexeur fonctionnent comme un commutateur. Ils comportent une entrée de
donné E, n entrées de sélection (C1, C2,…, Cn) et 2n sorties (S1, S2,…, S n) 2

Démultiplexeur 1 vers 2n
Les démultiplexeurs sont surtout utilisés dans les conversions série - parallèle. Ils peuvent aussi
faire office de décodeur.
Table de vérité
Décimale C C2 C1 S1 S2 S2
n
n
0 0 0 0 E 0 0
1 0 0 1 0 E 0
2 0 1 0 0 0 0
3 0 1 1 0 0 0
0
2n-1 1 1 1 0 0 E

Remarque
Dans certains cas on trouve :

Si à 1 lorsqu’elles ne sont pas sélectionnées à la place de 0

E à la palace de E dans les Si, lorsqu’elles sont sélectionnés.


Démultiplexeur en circuit intégré
ELECTRONIQUE NUMERIQUE 1 BTS MSI BERTRAND TUENO

Démultiplexeur (décodeur) 8-vers-1 :74138


Décodeur /démultiplexeur : 74154
Table des
matières
13. Addition en DCB..............................................................................................................................2
14. Portes logiques et algèbre de Boole..................................................................................................2
Simplification des fonctions logiques..........................................................................................16
Diagramme de Karnaugh..............................................................................................................17
États..............................................................................................................................................20
L'additionneur...............................................................................................................................23
L'additionneur à n bits..................................................................................................................24
Demi-soustracteur.........................................................................................................................25
Le comparateur.............................................................................................................................26
Les Codeurs..................................................................................................................................30
Les Décodeurs..............................................................................................................................31
Principe d’un décodeur 1 parmi 4.................................................................................................32
Multiplexeur.................................................................................................................................33
Démultiplexeur.................................................................................................................................35