Oprateurs logiques Systmes

combinatoires et squentiels
Module dElectronique Numrique
Eric PERONNIN

Introduction
System On a Chip

Entres
Analogiques

Sorties
Analogiques
Rseau de portes
logiques configurables

Entres Tout
ou rien

Sorties Tout
ou rien

CLK

Mmoire
RAM

Processeur

Fonctions DSP

PLL

CLK

donnes

Mmoire
EEPROM

Mmoire
Flash

donnes
non volatiles

programme

Contrleur
de
mmoires

USB
Bus de
communication

Ethernet
JTAG

DDR3 DDR4 HMC

2

Oprateurs logiques
Module dElectronique Numrique

Oprateurs logiques de base

Symbole lectronique :

Oprateur NON

Symbole de loprateur : la barre

e
0
1

Table de vrit :

Equation : =
se lit : e barre .

Oprateur ET
Symbole lectronique :
e
1
e
2

Symbole de loprateur : +
e
1

Equation : = 1 . 2

e
2

se lit : e1 ET e2 .

e2
0
0
1
1

s
1
0

Oprateur OU

Symbole de loprateur : .

Table de
vrit :

e1
0
1
0
1

Symbole lectronique :
e
1
e
2

e
1

e
2

Equation : = 1 + 2
se lit : e1 OU e2 .

s
0
0
0
1

Table de
vrit :

e2
0
0
1
1

e1
0
1
0
1

s
0
1
1
1

Oprateurs et portes complmentaires

Porte logique 3 tats

Oprateur OU Exclusif
Symbole de loprateur :
Symbole lectronique :

Buffer dont la sortie est rendue

active avec une entre de
commande :
e

e
1
e
2

Equation :

Equation : s = 1 2

= si = 1

se lit : e1 OU Exclusif e2 .

= si = 0
z signifie que la sortie est en haute
impdance circuit ouvert.

Table de
vrit :
e2
0
0
1
1

e1
0
1
0
1

s
0
1
1
0

Table de vrit :

c
0
1

e
x
x

s
'z'
e

Des variantes existent :

Porte NON 3 tats.

Commande complmente.
5

Fonctions logiques universelles

Fonctions partir desquelles toutes les autres sont ralisables

NON OU (NOR)
e
1
e
2

Equation : = 1 + 2

Ralisation dun NON avec des NON OU

= 1 = 2

=+ =

Ralisation dun OU

= 1 + 2 = 1 + 2 = 1 2
Ralisation dun ET
= 1 . 2 = 1 + 2 = 1 2
e2
0
0
1
1

e1
0
1
0
1

e2
1
1
0
0

e1
1
0
1
0

e2+e1
1
1
1
0

e2+e1
0
0
0
1

s
0
0
0
1

e
1
e
2

e
1
s
e
2

Loi de De Morgan
1 + 2 = 1 . 2
6

Fonctions logiques universelles

NON ET (NAND)
e
1
e
2

Equation : = 1 . 2

Ralisation dun NON avec des NON ET

= 1 = 2

= . =

Ralisation dun ET
= 1 . 2 = 1 . 2 = 1 2
Ralisation dun OU
= 1 + 2 = 1 . 2 = 1 2
e2
0
0
1
1

e1
0
1
0
1

e2
1
1
0
0

e1
1
0
1
0

e2.e1
1
0
0
0

e2.e1
0
1
1
1

s
0
1
1
1

e
1
e
2

e
1
s
e
2

Loi de De Morgan
1 . 2 = 1 + 2
7

Systmes combinatoires
Module dElectronique Numrique

Systme combinatoire
Un systme dont les sorties dpendent uniquement des entres
un instant t donn est qualifi de combinatoire.
Systme faisant correspondre un vecteur de M sorties un
vecteur de N entres :
1

Systme
combinatoire
S

Un tel systme peut tre reprsent sous la forme dun tableau,

dit table de vrit, explicitant les sorties en fonction des
diffrentes combinaisons dentre.
9

Systme combinatoire
Exemple de table de vrit avec 4 entres (donc 16
combinaisons possibles) et 7 sorties :
0
1
2
3
4
5
6
7
8
9

e3
0
0
0
0
0

e2
0
0
0
0
1

e1
0
0
1
1
0

e0
0
1
0
1
0

a
1
0
1
1
0

b
1
1
1
1
1

c
1
1
0
1
1

d
1
0
1
1
0

e
1
0
1
0
0

f
1
0
0
0
1

g
0
0
1
1
1

0
0
0
1
1
1

1
1
1
0
0
0

0
1
1
0
0
1

1
0
1
0
1
0

1
1
1
1
1
x

0
0
1
1
1
x

1
1
1
1
1
x

1
1
0
1
1
x

0
1
0
1
0
x

1
1
0
1
1
x

1
1
0
1
1
x

1
1
1
1
1

0
1
1
1
1

1
0
0
1
1

1
0
1
0
1

x
x
x
x
x

x
x
x
x
x

x
x
x
x
x

x
x
x
x
x

x
x
x
x
x

x
x
x
x
x

x
x
x
x
x
10

Equation logique
Donne la valeur dune grandeur binaire en fonction de grandeurs
galement binaires.
Utilise les oprateurs logiques de base
Exemple : = 1 . 2 . 3 + 0 . 1 + 2

Peut toujours scrire sous la forme dune Somme de Produits :

=

( )

Equation dune table de vrit

a
0
0
0
0
1

b
0
0
1
1
0

c
0
1
0
1
0

s
1
0
0
1
0

1
1
1

0
1
1

1
0
1

0
0
1

= . .

= . .

= . . + . . + . .

= . .
11

Equation logique
Schma lectronique de calcul dune somme de produits de
termes
Cas de lexemple prcdent : = . . + . . + . .
a

a a b b c c
12

Simplification des quations logiques

= . .

Avec les lments neutres

b.c
00

01

11

10

. 1 = et + 0 =
Avec les complments
. = 0 et + = 1

En utilisant des outils de simplification

Exemple des tableaux de Karnaugh

= .

Prsentation de la table de vrit sous la forme dun

tableau dont la valeur des variables dentres sont
prsentes en code Gray ou rflchi.
2 cases adjacentes, mme de manire circulaire, et
contenant des 1 peuvent tre regroupes pour ne donner
quun terme simplifi
les entres prenant les valeurs 0 et 1 sur un regroupement disparaissent de
lquation associe au regroupement ( + = 1).
13

Cas concret : dcodeur BCD 7 segments

Lafficheur :
f

Tableaux de Karnaugh :

e 1.e 0
01
11

00

10

00

01

e 3.e 2

00

01

5
6
7
8
9

e2
0
0
0
0
1

e1
0
0
1
1
0

e0
0
1
0
1
0

a
1
0
1
1
0

b
1
1
1
1
1

c
1
1
0
1
1

d
1
0
1
1
0

e
1
0
1
0
0

f
1
0
0
0
1

g
0
0
1
1
1

0
0
0
1
1
1

1
1
1
0
0
0

0
1
1
0
0
1

1
0
1
0
1
0

1
1
1
1
1
x

0
0
1
1
1
x

1
1
1
1
1
x

1
1
0
1
1
x

0
1
0
1
0
x

1
1
0
1
1
x

1
1
0
1
1
x

1
1
1
1
1

0
1
1
1
1

1
0
0
1
1

1
0
1
0
1

x
x
x
x
x

x
x
x
x
x

x
x
x
x
x

x
x
x
x
x

x
x
x
x
x

x
x
x
x
x

x
x
x
x
x

e 1.e 0
01
11

10

00

e 1.e 0
01
11

10

00

e 1.e 0
01
11

10

01
e 3.e 2

11

11

10

10

Table de vrit :
e3
0
0
0
0
0

00
00

e 3.e 2

10

0
1
2
3
4

10

00

11

e 1.e 0
01
11

00

e 1.e 0
01
11

10

00

00

01

01

e 3.e 2

e 3.e 2
11

11

10

10

00

e 1.e 0
01
11

10

00

00

01
e 3.e 2

01
e 3.e 2

11

11

10

10

14

Systmes combinatoires usuels

Multiplexeur 2 voies vers 1 voie

(0)

(2 1)

Fonctionnement
celui dun commutateur pour lequel indique le
numro de la voie dentre diriger vers la sortie
= ()
15

Systmes combinatoires usuels

Dcodeur vers 2
(0)
(0)

( 1)

Dcodeur
vers 2
S(2 1)

Fonctionnement
Seule la sortie dont le numro est donn par le vecteur
dentre est mise 1; les autres valent 0.
= 1
= 0

16

Systmes combinatoires usuels

Demi-additionneur 1 bit

Demiadditionneur
1 bit

Fonctionnement : calcul de laddition de deux bits.

Table de vrit :

ai
0
0
1
1

bi
0
1
0
1

Schma lectronique :

ci
0
1
1
0

a
i
b
i

carryi
0
0
0
1

c
i
carry

i
17

Systmes squentiels
Module dElectronique Numrique

Machines squentielles
Gnralits
Un systme dont les sorties dpendent des entres et de leur
volution passe : () = , ( 1) est dit squentiel.

Une machine squentielle possde chaque instant un tat

dpendant de lvolution passe
Ltat est mmoris dans une mmoire dtat.
pour tre mmorisable, le nombre dtats possibles doit
tre fini.
Synchrone ou asynchrone
Machine asynchrone : les sorties peuvent changer chaque
fois quune entre change dtat.
Machine synchrone : les sorties changent uniquement sur les
fronts descendants ou montants dun signal dit dhorloge qui
cadence lvolution de la machine.
19

Machines squentielles synchrones

Machine dite de Mealy

Entrees

Calcul de
ltat futur

Etat futur

Mmoire
dtat

Etat prsent

Calcul des
sorties

Sorties

Horloge

Les sorties dpendant la fois de lvolution synchrone de

ltat prsent mais aussi de lvolution asynchrone des
entres, elles sont donc de nature asynchrone.
Entrees, Etat futur, Etat prsent, Sorties sont toutes des
grandeurs vectorielles.
20

Machines squentielles synchrones

Machine dite de Moore

Entrees

Calcul de
ltat futur

Etat futur

Mmoire
dtat

Etat prsent

Calcul des
sorties

Sorties

Horloge

Le nombre dtats dune machine de Moore est parfois plus lev

mais les sorties ont lavantage dvoluer de manire totalement
synchrone.
Note : le bloc de calcul des sorties peut utiliser une mmorisation
des sorties pour un fonctionnement parfaitement asynchrone.
21

Mmoires lmentaires

Exemple d'une mise 1

*Situation initiale, S passe 1 :

Bascule RS

R=0

Q=0

Il sagit dune mmoire asynchrone.

Symbole :

Table de vrit :

*Situation suivante :

Qn

0
0
1
1

0
1
0
1

Qn-1
1
0

Ralisation :

Q=1

S=1

R=0

Q=0
0

Etat mmoris
Mise 1
Mise 0

0
Q=0

S=1

Combinaison interdite

*Situation finale :

R=0

Q=1
0
1

S=1

Q=0

22

Mmoires lmentaires
Bascule JK synchrone

Fonctionnement sur front montant dune horloge.

Symbole :

J = Jump

CLK

CLK = horloge

K = Kill
Table de vrit :
CLK

Qn

x
1
0
1

x
0
1
1

Qn-1
1
0
Qn-1

Etat mmoris
Mise 1
Mise 0
Basculement

23

Mmoires lmentaires
Bascule D

Fonctionnement sur front montant dune horloge.

Symbole :

D = Data

CLK

CLK = horloge
Table de vrit :
CLK

Qn

x
x

Qn-1
D

Etat mmoris
Mmorisation de l'entre

Variantes :

Avec entre de RESET asynchrone.

Avec entre de SET synchrone.

CLK
RESET

24

Modle Powerpoint utilis par les prsentations Intel