ELECTRONIQUE

NUMÉRIQUE

Dr ESSONE OBAME Hans

UNG page 1
PLAN

 Système de numération et codage

des informations
 Algèbre de BOOLE et fonctions
logiques
 Représentation et simplification des
fonctions logiques combinatoires
Circuits logiques combinatoires
UNG page 2
SYSTÈME DE NUMÉRATION ET
CODAGE DES INFORMATIONS

UNG page 3
OBJECTIFS

  Traiter en détails les différents

systèmes de numération : systèmes
décimal, binaire, octal et hexadécimal ainsi
que les méthodes de conversion entre les
systèmes de numération.
  Traiter les opérations arithmétiques
sur les nombres.

UNG page 4
SYSTEMES DE NUMERATION

UNG page 5
REPRÉSENTATION POLYNOMIALE

UNG page 6
SYSTÈME DÉCIMAL (BASE 10)

UNG page 7
SYSTÈME BINAIRE (BASE 2)

UNG page 8
SYSTÈME TÉTRAL (BASE 4)

UNG page 9
SYSTÈME OCTAL (BASE 8)

UNG page 10
SYSTÈME HEXADÉCIMAL (BASE 16)

UNG page 11
CHANGEMENT DE BASE

 Conversion d’un nombre N de base B en un nombre décimal

UNG page 12
CONVERSION D’UN NOMBRE DÉCIMAL
ENTIER

UNG page 13
CONVERSION D’UN NOMBRE DÉCIMAL À
VIRGULE

UNG page 14
AUTRES CONVERSIONS

UNG page 15
LES OPÉRATIONS DE BASE

 Addition

UNG page 16
LES OPÉRATIONS DE BASE

 La multiplication

UNG page 17
 LE CODAGE DE L’INFORMATION

 Le code binaire naturel

UNG page 18
LE CODE BINAIRE RÉFLÉCHI (CODE GRAY)

UNG page 19
ALGEBRE DE BOOLE ET FONCTIONS
LOGIQUES

UNG page 20
OBJECTIFS

 Etudier les règles et les théorèmes de l’algèbre

de Boole.
 Comprendre le fonctionnement des portes
logiques.

UNG page 21
LES VARIABLES LOGIQUES

UNG page 22
FONCTION LOGIQUE

UNG page 23
LES OPERATIONS DE BASE DE L’ALGEBRE DE
BOOLE ET LES PROPRIETES ASSOCIEES

UNG page 24
QUELQUES PROPRIÉTÉS
REMARQUABLES SONT À CONNAITRE

UNG page 25
LES THÉORÈMES DE L’ALGÈBRE DE
BOOLE

UNG page 26
LES PORTES LOGIQUES DE BASE
 LA PORTE ET (AND)

UNG page 27
LA PORTE OU (OR)

UNG page 28
LA PORTE NON (NOT)

UNG page 29
LA PORTE OU-EXCLUSIF (XOR)

UNG page 30
LA PORTE NON-ET (NAND)

UNG page 31
LA PORTE NON-OU (NOR)

UNG page 32
REPRESENTATION ET SIMPLIFICATION
DES FONCTIONS LOGIQUES
COMBINATOIRES

UNG page 33
OBJECTIFS

 Etudier la représentation algébrique

d’une fonction logique,
 Comprendre la simplification algébrique
d’une fonction logique,
 Faire la synthèse des applications
combinatoires.

UNG page 34
REPRESENTATION D’UNE FONCTION
LOGIQUE

 Une fonction logique est une combinaison de

variables binaires reliées par les opérateurs ET,
OU et NON. Elle peut être représentée par une
écriture algébrique ou une table de vérité ou un
tableau de KARNAUGH ou un logigramme.
 Représentation algébrique

UNG page 35
UNG page 36
LE LOGIGRAMME

UNG page 37
LE TABLEAU DE KARNAUGH (TK)

 La méthode du tableau de KARNAUGH

permet de visualiser une fonction et d’en
tirer intuitivement une fonction simplifiée.
L’élément de base de cette méthode est la
table de KARNAUGH qui est représenté
sous forme d’un tableau formé par des
lignes et des colonnes.

UNG page 38
UNG page 39
EXEMPLE DE REMPLISSAGE DU TABLEAU DE
KARNAUGH À PARTIR DE LA TABLE DE VÉRITÉ

UNG page 40
SIMPLIFICATION DES FONCTIONS
LOGIQUES

L’objectif de la simplification des fonctions

logiques est des minimiser le nombre de termes
afin d’obtenir une réalisation matérielle plus
simple donc plus facile à construire et à
dépanner et moins couteuse.
Deux méthodes de simplification sont utilisées :
 La simplification algébrique.
 La simplification graphique par tableau de
KARNAUGH.
UNG page 41
REGROUPEMENT DES 2 CASES
ADJACENTES

UNG page 42
REGROUPEMENT DES 4 CASES
ADJACENTES

UNG page 43
REGROUPEMENT DES 8 CASES ADJACENTES

UNG page 44
 LES CIRCUITS
COMBINATOIRES

UNG page 45
LES CIRCUITS COMBINATOIRES

■ Définition
■ Les opérateurs de transcodage
• les codeurs
• les décodeurs
• les transcodeurs
■ Les opérateurs d’aiguillage
• les multiplexeurs
• les démultiplexeurs
■ Les opérateurs de comparaison
■ Les opérateurs arithmétiques
• les additionneurs
page 1 • les multiplieurs
• les unités arithmétiques et logiques UNG page 46
DÉFINITION
Exemple de modélisation d'un circuit combinatoire
x1
x2 S  x1  x 2  x3 S
 = 2 nanosecondes

Un circuit combinatoire estx3

une mise en œuvre matérielle
d'une fonction combinatoire
x1
Un circuit combinatoire a
des caractéristiques
temporelles x32
qui dépendent Sx
de la technologie employée 2 ns

UNG page 3
DÉFINITION
Circuits combinatoires versus Circuits séquentiels
 Circuits combinatoires :  Circuits séquentiels :
 C’est l’absence de mémoire
 Les sorties sont fonctions des
qui caractérise les circuits
combinatoires. entrées mais aussi de l’état
interne du système.
 Les sorties sont une fonction  A une configuration des
combinatoire des entrées: entrées peut correspondre
S=f(E). plusieurs configurations des
sorties.
 A une configuration des
entrées correspond une  L’état interne du système est
configuration unique des une trace du passé du
sorties. système numérique.

UNG page 4
LES CIRCUITS COMBINATOIRES

■ Définition
■ Les opérateurs de transcodage
• les codeurs
• les décodeurs
• les transcodeurs
■ Les opérateurs d’aiguillage
• les multiplexeurs
• les démultiplexeurs
■ Les opérateurs de comparaison
■ Les opérateurs arithmétiques
• les additionneurs
• les multiplieurs
• les unités arithmétiques et logiques UNG page 6
LES OPÉRATEURS DE
TRANSCODAGE : DÉFINITION
Un opérateur de transcodage est un circuit transformant une
information présente en entrée sous une forme donnée (code 1) en
la même information en sortie mais sous une autre forme (code 2)

Les trois types de transcodeurs

n n n1 n2
 2n  2n

Codeur (encodeur) Décodeur Transcodeur

UNG page 7
 LES OPÉRATEURS DE
TRANSCODAGE :
les codeurs
Classiquement pour un codeur, lorsqu'une entrée (sur les N) est
activée, les sorties affichent le numéro de l’entrée active dans le
code binaire choisi (sur n bits), tel que:

2n1  N  2n
Exemple: codeur décimal vers binaire (10 entrées vers 4 sorties)
E0
E1
E2 A0
A1 sorties
entrées codeur A2
A3

E9

Ex: si E5=1 et Ei=0 pour toutes les autres entrées, alors les sorties
affichent (A3,A2,A1,A0)=(0,1,0,1). UNG page 8
LES OPÉRATEURS DE
TRANSCODAGE :
LES CODEURS PRIORITAIRES
Ce type de codeur fixe un ordre de priorité entre les entrées.
Pour un codage en binaire pur, le codeur prioritaire donne en
principe la priorité à l’entrée de poids le plus élevé.
Exemple: codeur prioritaire (4 entrées vers 2 sorties)
E3 E2 E1 E0 A1 A0 E0
1 X X X 1 1
E1 A0
0 1 X X 1 0 entrées encodeur sorties
prioritaire A1
0 0 1 X 0 1 E2

0 0 0 1 0 0 E3

Équations de sortie :
A0 = E3 + E2.E1 A1 = E3 + E2
UNG page 9
LES OPÉRATEURS DE
TRANSCODAGE :
LES DÉCODEURS
0
 n entrées de données 1
An-1 2
 N sorties avec N  2n 3
 Une seule sortie est active à la fois
A0
 Quand un nombre est codé en n
binaire pur à l’entrée, c’est la sortie 2 -1
correspondante qui est activée.
Exemple de décodeur binaire "1 parmi 8"
Equations de sortie
<e2,e 1,e 0> ss01 s 0  e2 e1 e0
E .  s1  e2 e1e0
sorties
3 . s 2  e2 e1 e0
s7
etc. UNG page 10
LES OPÉRATEURS DE TRANSCODAGE :
LES DÉCODEURS
Accroissement de capacité par association de circuits
Réaliser un décodeur "1 parmi 16" à l'aide de décodeurs "1 parmi 8"

y 0  c3 c 2 c1 c0 Solution : /s0 /y0

y1  c3 c 2 c1c0 deux décodeurs traitent en E /s1 /y1
 parallèle les bits c2, c1, c0. va . .
y 7  c3c2c1c0 Le bit c3 sélectionne les .
vb . /y7
y8  c3 c 2 c1 c0 sorties de celui qui doit /s7
y 9  c3 c 2 c1c0 être actif
 /s0 /y8
y15  c3c2c1c0 <c2,c 1,c 0>
Schéma de E /s1 /y9
principe va . .
c3 .
vb . /y15
/s7
Va = entrée de validation
page 11 Vb
ELP 304 =S
Cours 2 0 + S1 + …. + S7 UNG page 54
LES OPÉRATEURS DE TRANSCODAGE :
LES TRANSCODEURS
Exemple: le transcodeur BCD/7 segments

S0
0
1 A
0
1 S1
0 B
C S2
1
0
0 S3

0 D
S4
S5
Transcodeur
0 BCD / 7 segments
0 S6

Il est souvent nécessaire de visualiser une information codée en binaire sur des
afficheurs (7 segments) => convertisseur BCD (Binary-Coded Decimal) / 7 segments
=> convertisseur binaire pur / 7 segments
UNG page 12
LES OPÉRATEURS DE TRANSCODAGE :
LES TRANSCODEURS
Exemple: le transcodeur BCD/7 segments
7 segments
Table Code BCD
S6 S5 S4 S3 S2 S1 S0
de
vérité 0 0 0 0 1 0 1 1 1 1 1
0 0 0 1 1 0 1 0 0 0 0
S0 0 0 1 0 1 1 0 1 1 0 1
0 0 1 1 1 1 1 1 0 0 1
S1 S6 0 1 0 0 1 1 1 0 0 1 0
S5 0 1 0 1 0 1 1 1 0 1 1
0 1 1 0 0 1 1 1 1 1 1
S2 S4
0 1 1 1 1 0 1 0 0 0 1
1 0 0 0 1 1 1 1 1 1 1
S3
1 0 0 1 1 1 1 1 0 1 1
UNG page 13
LES CIRCUITS COMBINATOIRES

■ Définition
■ Les opérateurs de transcodage
• les codeurs
• les décodeurs
• les transcodeurs
■ Les opérateurs d’aiguillage
• les multiplexeurs
• les démultiplexeurs
■ Les opérateurs de comparaison
■ Les opérateurs arithmétiques
• les additionneurs
• les multiplieurs
• les unités arithmétiques et logiques UNG page 14
LES OPÉRATEURS D'AIGUILLAGE :

DÉFINITION

Multiplexeur Démultiplexeur

2n sortie entrée 2n

entrées sorties
n n
adresse adresse

rôle : aiguiller un signal d’entrée rôle : aiguiller un signal d’entrée

parmi 2n vers une sortie à l’aide vers une des 2n sorties en
de n bits d’adresse fonction de l’état des bits
d’adresse
UNG page 15
LES OPÉRATEURS D'AIGUILLAGE :
MULTIPLEXEURS
Applications des multiplexeurs

■ 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
VDD
A B F(A,B) E0

0 0 1 E1 F
0 1 0 E2

1 0 1
VDD
1 1 1 E3
A B UNG page 16
LES OPÉRATEURS D'AIGUILLAGE :
DÉMULTIPLEXEURS
Les démultiplexeurs réalisent la fonction inverse du multiplexeur :
 1 entrée de données
 n entrées de sélection Q0 = E si (S1S0)2=0
Q0
 N =2n sorties 0 sinon
E
Q1 Q1 = E si (S1S0)2=1
Q2 0 sinon
1 parmi 22

Q3
S1 S0
Applications: conversion d’une
information de type série en une
information de type parallèle.

UNG page 17
LES CIRCUITS COMBINATOIRES
■ Définition
■ Les opérateurs de transcodage
• les codeurs
• les décodeurs
• les transcodeurs
■ Les opérateurs d’aiguillage
• les multiplexeurs
• les démultiplexeurs
■ Les opérateurs de comparaison
■ Les opérateurs arithmétiques
• les additionneurs
• les multiplieurs
• les unités arithmétiques et logiques
UNG page 18
LES OPÉRATEURS DE COMPARAISON :
DÉFINITION
Comparateur élémentaire : A B E S I
opérateur capable de détecter (A=B) (A>B) (A<B)
l’égalité et de comparer deux 0 0 1 0 0
nombres.
0 1 0 0 1
1 0 0 1 0
Table de
1 1 1 0 0
vérité

A A B
S = 1 si ( A  B)  AB
A=B
B E = 1 si( A  B)  A
A B
IB= 1 si ( A  B) 
AB
UNG page 19
LES OPÉRATEURS DE COMPARAISON :
COMPARATEUR COMPLET
Exemple : comparer 2 mots de n=4 bits
 E : A=B si A3=B3 et A2=B2 et A1=B1 et A0=B0 (égalité)
S : A>B si A3>B3 ou (A3=B3 et A2>B2) ou (A3=B3 et A2=B2 et A1>B1) ou (A3=B3 et
A2=B2 et A1=B1 et A0>B0)

 I : A<B si I  E S comparateur
x x 85
A3
A
Réalisation possible à partir de 4 A2

comparateurs de 2 bits ou utilisation A1

d’un comparateur modulaire
A0
sorties
B
B3
Les entrées (Ain > Bin), (Ain=Bin) et (Ain<Bin)
permettent de cascader les comparateurs A
>
B
out
UNG page 20
LES CIRCUITS COMBINATOIRES
■ Définition
■ Les opérateurs de transcodage
• les codeurs
• les décodeurs
• les transcodeurs
■ Les opérateurs d’aiguillage
• les multiplexeurs
• les démultiplexeurs
■ Les opérateurs de comparaison
■ Les opérateurs arithmétiques
• les additionneurs
• les multiplieurs
• les unités arithmétiques et logiques UNG page 21
 Les opérateurs arithmétiques :
les additionneurs

Le demi additionneur prend en entrée 2 bits Ak et Bk

et délivre en sortie leur somme Sk et la retenue (ou carry) Ck

Bk Ak
Ak Bk Ck Sk
0 0 0 0
0 1 0 1 & =1
1 0 0 1
1 1 1 0
Ck Sk

Ck  Ak.Bk S k  Ak 
Bk
UNG page 22
LES OPÉRATEURS ARITHMÉTIQUES :
LES ADDITIONNEURS
L’additionneur complet permet de prendre en
Équations logiques de
compte une retenue entrante Ck 1 l’additionneur
retenue retenue somme
complet:
S AB C
entrante sortante k k k k
1
Ak Bk
Ck-1
Ck Sk Ck  Ak .Bk  ( Ak  Bk )Ck 1
0 0 0 0 0
0 0 1 0 1 Bk Ak Ck-1
0 1 0 0 1
1/2 add.
0 1 1 1 0
1 0 0 0 1 Ak.B k Ak  Bk
1 0 1 1 0 >=1 1/2 add.

1 1 0 1 0 Ck
(Ak  Bk ).Ck-1
1 1 1 1 1
Sk=AkBk Ck-1
UNG page 23
LES OPÉRATEURS ARITHMÉTIQUES : LES
ADDITIONNEURS
Additionneurs à retenue propagée (ripple-carry adder)
Ak
A. C Ck
B.
Sk  Ak  Bk  Ck 1
out
S
Bk Cin
Sk
Ck  Ak Bk  ( Ak  Bk ) Ck 1
A Ck
Cout
A2 -1
S S2
B
A1 A
CoutB2
C
S S1 in
B1 B

1/2 add.
A0 A
Cout
C

1/2 add.
B0 B S S0
in

'0' C

>=1
Problème
in : les tps de propagation s’ajoutent

UNG page 24
LES OPÉRATEURS ARITHMÉTIQUES :
LES ADDITIONNEURS
Additionneurs à retenue anticipée (carry look-ahead adder)
Principe : le calcul des retenues est fait directement à partir des entrées
avantage : calculs en parallèle € gain en rapidité
inconvénient : plus de portes logiques € coût en complexité matériele

Ck  Ak Bk  ( Ak  Bk )Ck 1

Calcul de la retenue anticipée :

Ck  Gk  Pk Ck 1 (1)
avec
Gk  Ak Bk : terme de
génération
Pk  Ak  Bk : terme de propagation
UNG page 25
Puis, développement de (1) par
LES OPÉRATEURS ARITHMÉTIQUES :
les additionneurs
Additionneurs à retenue anticipée (carry look-ahead adder)

C4 C0

C3 C2 C1

C4 = G3 + P3(G2 + P2(G1 + P1(G0 + C0P0)))

page 26 ELP 304 Cours 2

UNG page 69
LES OPÉRATEURS ARITHMÉTIQUES :
les multiplieurs

Multiplication binaire A3 A2 A1 A0

B3 B2 B1 B0
Porte AND
A3B0 A2B0 A1B0 A0B0

Additionneur + A3b1 A2B1 A1B1 A0B1

+ A3B2 A2B2 A1B2 A0B2

+ A3B3 A2B3 A1B3 A0B3

P7 P6 P5 P4 P3 P2 P1 P0
page 27 ELP 304 Cours 2

UNG page 70
LES OPÉRATEURS ARITHMÉTIQUES :
LES MULTIPLIEURS B0
A3 A2 A1 A0

Solution combinatoire
B1
A3 A2 A1 A0

b3 a3 b2 b0 a0
a2 b1
r-1 0
Réseau de portes ET B2
s3
a 1 r3
s2 s1 s0

et A3 A2 A0

A1
d’additionneurs Additionneur 4 bits

binaires b3 a3
a2
b2
b1
b0 a0

r-1 0
s3 s2 s1 s0
a 1 r3
B3
A3 A2 A0

Additionneur 4 bits A1

b3 a3 b2 b0 a0
a2 b1
r-1 0
a 1 r3
page 28 ELP 304 Cours 2
P7 P6 P5 P4 P3 P2 P1 P0
Additionneur 4 bits UNG page 71
LES OPÉRATEURS ARITHMÉTIQUES :
les Unités Arithmétiques et Logiques (UALs)
composants capables d’effectuer un ensemble d’opérations
arithmétiques. Nous pouvons distinguer 4 types de fonction
 opérations logiques de base
 comparaison et décalage
 addition et soustraction
 multiplication et division

opérande Les n entrées de

opérande
sélection ou de
commande
code permettent de
opérateur UAL sélectionner une
opération parmi 2n.
résultat
UNG page 29
LES OPÉRATEURS ARITHMÉTIQUES :
LES UNITÉS ARITHMÉTIQUES ET LOGIQUES (UALS)
Exemple : le circuit xx382
S2 S1S0
 Les entrées de commande S2 S1 S0
permettent de sélectionner une opération
parmi 8. Cn
Opérations arithmétiques: A plus B, A
moins B, B moins A A3...
AL
A0 F3 …F0
Opérations logiques: XOR(A,B), A ou U
B, A et B 382
OVR
 Mise à 0 (Clear), Mise à 1 (Preset)
 Opérandes: A et B sur 4 bits.

Cn : retenue entrante; Cn+4 : retenue B3... Cn+4

sortante B0
OVR (Overflow): indicateur de
dépassement de capacité.

UNG page 30