Logigrammes

Un logigramme est une représentation graphique d'une fonction

logique, dessinée au moyen de symboles des opérations qui interviennent
dans son expression algébrique. Un logigramme définit des liaisons
"opérationnelles" entre les variables (habituellement situées à gauche du
dessin) et la fonction.

Pour établir un logigramme, il est souvent commode de

commencer par la droite en représentant d'abord le dernier opérateur,
puis de remonter progressivement vers la gauche jusqu'aux variables par
l'intermédiaire des autres opérateurs

Il existe deux catégories de logigrammes,

Logigramme ET-OU-NON
"ET", "OU" et "NON" Logigramme Logigramme
"NAND" "NOR" 44

UTILISATION DES 3 OPÉRATEURS FONDAMENTAUX

f ab  ab c

Question : reprendre le logigramme en n'utilisant que les portes à 2 entrées !!

45

1
 UTILISATION DE NAND OU DE NI

Il est souvent intéressant, notamment en technologie électronique, de

construire un logigramme n'utilisant que l'une ou l'autre des deux
fonctions universelles, "NAND" ou "NOR"

Utilisation de NAND

f abc 4 PORTES : 2 NON+ 1 ET + 1 OU

Idée: Représenter Le NON, ET et OU en fonction de NAND Uniquement

46

Utilisation de Portes NAND

NON a

a  a  a  a.1

OU f=a+b

f  a  b  1 a 1 b

47

2
 Utilisation de Portes NAND

ET f  a.b
a.b
f  a.  b  a  b

f abc

48

Utilisation de Portes NOR (NI)

NON a
a  aa  a0

OU f =a+b

f ab ab abab  0ab

49

3
 Utilisation de Portes NOR (NI)

ET f  a.b

f  ab  a  b  a  a  b  b

f (a  b)(c a)

50

CIRCUITS COMBINATOIRES FONDAMENTAUX

Définition:
Un circuit combinatoire est un circuit dont la sortie S peut s'exprimer
en fonction des seules variables d'entrées e0 ,e1,..,en-1,
indépendamment du temps ou de variables internes .

S= f(e0,e1,..en-1)

e0
e1
e2
S
.
.
.
en-2
en-1
51

4
 I. Circuits combinatoires fondamentaux

Decodeur

Un décodeur est un circuit comportant n entrées principales et 2n sorties. A

chaque combinaison des variables logiques appliquées aux entrées

correspond une sortie.

52

Exemple: Décodeur 2 entrées (e0 ,e1), 4 sorties ( S0 ,S1 ,S2 ,S3)

53

5
Codeur (Encodeur)

L’encodage est l'opération inverse du principe du décodage. Un encodeur est

un système qui comporte N lignes d'entrée et n lignes de sortie. Lorsqu’une
des lignes d'entrée est activée l'encodeur fournit en sortie un mot de n bits
correspondant au codage de l'information identifiée par la ligne activée.

Exemple : soit un Encodeur 8 entrées 3 sorties

Si e3=1 alors la sortie est S= s2 s1 s0=011
54
NB: Problème si plus d’une entrée activée !!

Multiplexeur
Un multiplexeur logique est un circuit permettant d'obtenir sur sa
sortie (unique) la valeur logique présente sur l'une des ses entrées
principales qui sera sélectionnée au moyen d'entrées auxiliaires
appelées entrées d'adresse

55

6
Le Multiplexeur permet de transmettre sur une seule ligne des informations en
provenance de plusieurs sources.

Autrement dit: un multiplexeur permet de

connecter une entrée à la sortie : c'est un
sélecteur

56

Exemple : multiplexeur à 4 voies (4 entrées principales)

- - - x

57

7
Exemple : multiplexeur à 4 voies (4 entrées principales)

58
Logigramme ET-OU-NON

DEMUltipleXeur(DEMUX)

Le démultiplexeur est un système combinatoire ayant pour fonction de

transmettre une entrée vers une des 2n sorties. La sélection est faite à
l'aide de n lignes d'adresse et les sorties sont mutuellement exclusives.
La notation usuelle du DEMUX est: DEMUX 1 à 2n .

59

8
II. Matérialisation d'une fonction combinatoire

Utilisation d'un multiplexeur

Exemple:
f  ab  abc  a bc  bc
Question : matérialiser f par un multiplexeur ??
Réponse :Méthode: on met f sous la première forme canonique:
f  abc  abc  abc  abc  abc  abc
RAPPEL: Équation Multiplexeur:
F  abc  e0  abc  e1  abc  e2  abc  e3  abc  e4  abc  e5  abc  e6  abc  e7
adresses : a,b et c Entrées principales :e0,…,e7

F  abc  1  abc  0  abc  1  abc  0  abc  1  abc  1  abc  1  abc  1

000 001 010 011 100 101 110 111
…….

Entrées principales 60

II. Matérialisation d'une fonction combinatoire

Utilisation d'un multiplexeur

Exemple:
f  ab  abc  a bc  bc
Question : matérialiser f par un multiplexeur ??
Réponse :Méthode: on met f sous la première forme canonique:
f  abc  abc  abc  abc  abc  abc
RAPPEL: Équation Multiplexeur:
F  abc  e0  abc  e1  abc  e2  abc  e3  abc  e4  abc  e5  abc  e6  abc  e7
adresses : a,b et c Entrées principales :e0,…,e7

F  abc  1  abc  0  abc  1  abc  0  abc  1  abc  1  abc  1  abc  1

000 001 010 011 100 101 110 111

Entrées principales
61
adresses

9
 Utilisation d'un décodeur
Exemple: comparaison de deux nombres A= a1a0 et B=b1b0

On cherche l'écriture de E, P et S

E  a 1 a 0 b1 b 0  a 1a 0 b1 b 0  a 1 a 0 b1 b 0  a 1a 0 b1 b 0
S  a 1a 0 b1 b 0  a 1a 0 b1 b 0  a 1a 0 b1 b 0  a 1a 0 b1 b 0  a 1 a 0 b1 b 0  a 1 a 0 b1 b 0
P  a 1 a 0 b1 b 0  a 1 a 0 b1 b 0  a 1 a 0 b1 b 0  a 1a 0 b1 b 0  a 1a 0 b1 b 0  a 1 a 0 b1 b 0

62

S0
S5
S10
S15

63

10
 Circuits arithmétiques

Les circuits arithmétiques logiques sont des circuits spécialisés dans la

réalisation des opérations courantes (comparaison, addition, soustraction,
multiplication,…)
Comparateur

Soit A= a0 et B= b0. comparons A et B

f ( A  B)  a 0 b 0  a 0 b 0
f ( A  B)  a 0 b 0
f ( A  B)  a 0 b 0

Remarque: f ( A  B)  ( A  B)  ( A  B) 64

f ( A  B)  a 0b0
f ( A  B )  a0 b 0
f ( A  B)  a 0 b 0  a0b0

NB : la fonction f(A=B) est la coïncidence; f(A>B + A<B)f représente le Ou Exclusif de A

et B
f ( A  B )  a 0 b 0  a0b0  a0 b 0  a 0b0

Schéma avec des NOR(NI):

a0
A<B
b0

A>B

A=B 65

11
Additionneur
Demi additionneur

Soit à additionner A=a0 et B=b0; et soit R la retenue:

a0 b0 S=A+B R
0 0 0 0 an Sn
0 1 1 0 ½ additionneur
1 0 1 0 bn Rn
1 1 0 1

S  a 0 b0  a 0 b0  a 0  b0
R  a 0b0 an Sn (1/2)
bn

Rn (1/2)

Logigramme (ET-OU-NON) ½ Additionneur

66

A =a4a3a2a1a0
B =b4b3b2b1b0
Additionneur complet (3 bits)

10 1 1 0 0
1 0 1 1 1 A
+
1 0 1 1 0 B
___________
10 1 1 0 1 S

Sn  ( a n bn  an b n ) R n 1  ( a n b n  an bn ) Rn 1
 
(1) ( 2)

on peut remarquer que (1) et (2) sont complémentaires et que (1) est
l'équation de Sn( ½ )donc:

S n  S n (1 / 2) R n 1  S n (1 / 2) R n 1
 S n (1 / 2)  R n 1

67

12
De la même façon:

Rn  anbn R n 1  Rn 1 (a nbn  an b n )  anbn Rn 1

Rn  anbn ( R n 1  Rn 1 )  Rn 1 (a nbn  an b n )
Rn  anbn  Rn 1S n ( 1 / 2 )
Rn  Rn (1 / 2)  S n (1 / 2) Rn 1

(X )
X : Re tenue de 1 / 2 add de Sn (1 / 2) et Rn1
68

S n  S n (1 / 2) R n 1  S n (1 / 2) Rn 1 Rn  Rn (1 / 2)  S n (1 / 2) Rn 1

 S n (1 / 2)  Rn 1 (X )

an Sn (1/2) A A⊕ B
bn B
Rn (1/2) A.B

Sn( ½)
an
½ add
Rn( ½)
bn
Sn(1/2)

Sn
½ add
X
Rn-1 Rn

69

13
 Retenue précédente
Rn-1 S : somme
½ add Retenue propagée
a
R : retenue
½ add
b
Retenue générée

ADDTIONNEUR : S=A+B
a3 b3 a2 b2 a1 b1 a0 b0

‘'0
R '
ADD ADD ADD ADD

S3 S2 S1 S0

70

Soustracteur

71

14
Soustracteur

S= X + Y⊕OP + OP

Pour l'addition de x et y : OP =0 S= X + Y⊕0 + 0 = X+Y

Pour la Soustraction de x et y : OP =1 S= X+Y⊕1+1=X+𝒀 + 𝟏 = 𝐗 − 𝐘

72

Soustracteur

73

15