Cours Electronique Numerique-2

Cours d'electronlque
numerlque
IormuI Ab VersIon du 16 novembre 2004
Create PDF files without this message by purchasing novaPDF printer (http://www.novapdf.com)
Ce documenI esI u Iu duIe dùu|ourd`huI (16 novembre
2004) Iou|ours en phuse dècrIIure. II esI donc necessuI-
remenI IncompIeI eI peuI mme encore comporIer des
erreurs quI nùuruIenI pus eIe deIecIees.
Ce documenI doII noIummenI sènrIchIr u IùvenIr
des poInIs suIvunIs (duns Ie desordre) :
Iu IogIque mIxIe
meIhode de QuIneIMcCIuskey
dIugrummes de Venn, JohnsIon eI CuroII
eIude des sysIemes progrummubIes evoIues (en

compIemenI du chupIIre ucIueI)
synIhese des sysIemes sequenIIeIs synchrones
muchInes dèIuIs (Moore, HuIImun, MeuIey)
synIhese des sysIemes sequenIIeIs usynchrones
urIIhmeIIque bInuIre eI operuIeurs urIIhmeIIques
compIeIer Ies exercIces eI corrIges
3
AoIc: :ur ccI ourugc
Ce documenI u eIe reuIIse u IùIde des IogIcIeIs T
L
XeI L
A
T
L
Xsous
Ies envIronnemenIs T
L
XLIve eI TeT
L
X. Les dIugrummes sonI
reuIIses u IùIde deX
Y
-pIc. Une purIIe des schemus eIecIronIque
esI reuIIsee u IùIde du puqueIuge CIBC .
Lu poIIce uIIIIsee pour Ie IexIe prIncIpuIe esI IourIer.
4 M. SIuduI & C. DIou
Premlere purtle
Les nombres
Les systemes de numerutlon
Gott]rtedWtthetmvon Letbnttz
ut. 1646, Attemngne
; 1716
1.1 Lu representutlon polynomlule
SI nous munIpuIons Ies nombres de munIere InIuIIIve, cèsI Iu
pIupurI du Iemps duns Iu buse decImuIe, nuIureIIe eI unIverseIIe.
MuIs ceIu ne doII pus musquer Iu nuIure mme de Iu numeruIIon quI
peuI prendre pIusIeurs Iormes, purmI IesqueIIes on Irouve Iu IheorIe
des ensembIes eI Iu represenIuIIon poIynomIuIe.
Lu represenIuIIon poIynomIuIe dùn nombre esI su represenIu-
IIon sous Iu Iorme suIvunIe :
u
n 1
b
n 1
u
n 2
b
n 2
u
n 3
b
n 3
u
2
b
2
u
1
b u
0
u
1
b
1
u
2
b
2
u
n
b
n
ou b esI uppeIee Iu buse.
SI Iu buse 10 nous esI IumIIIere, dùuIres buses exIsIenI eI Ies
buses Ies pIus uIIIIsees en InIormuIIque sonI Ies buses 10, 2,
8 eI 16 uppeIees respecIIvemenI decImuIe , bInuIre , ocIuIe eI
hexudecImuIe .
7
1c: :y:Icnc: dc nuncruIIon
1.2 Le systeme blnulre
1.2.1 1ntroductton
eIecIronIque IoncIIonnunI sur dIx pIuges de IensIons dIIIerenIes.
On IuI preIereru donc Ie sysIeme bInuIre :
buse B2,
2 symboIes : {0, 1} uppeIes eIemenIs bInuIres ou bIIs
(bIIBInury dIg1T) ,
Ie sysIeme bInuIre esI pondere pur 2 : Ies poIds sonI Ies puIs-
sunces de 2,
2
6
2
b
2
4
2
3
2
2
2
1
2
0
2
1
2
3
2
3
1 0 1 1 0 0 1 , 0 1 1
Ies dIIIerenIes puIssunces de 2 sonI :
2
0
2
1
2
2
2
3
2
4
2
b
2
6
2
7
2
8
2
9
2
10
1 2 4 8 16 32 64 128 2b6 b12 1024
un ensembIe de 8 bIIs esI uppeIe ocIeI (ou byIc).
1.2.2 Comptnge btnntre
On presenIe Ies nombres bInuIres en generuI uvec un nombre
represenIer ces nombres.
SuIIe des nombres bInuIres u 4 bIIs :
PoIds : 2
3
2
2
2
1
2
0
B10
0 0 0 0 0
0 0 0 1 1
1.3. 1c :y:Icnc ocIuI
0 0 1 0 2
0 0 1 1 3
0 1 0 0 4
0 1 0 1 b
0 1 1 0 6
0 1 1 1 7
1 0 0 0 8
1 0 0 1 9
1 0 1 0 10
1 0 1 1 11
1 1 0 0 12
1 1 0 1 13
1 1 1 0 14
1 1 1 1 1b
de poIds IorI ou MSB ( ).
bII de poIds IuIbIe ou LSB ( ).
SI on uIIIIse A bIIs, on peuI represenIer 2
A
vuIeurs dIIIerenIes de
2
0
u 2
A 1
A 8 : 00000000 11111111 2bb
Connc Iòn IruIIc :oucnI cn nIcro-InjornuIIquc dc nonbrc: 8 ou
16 cIcncnI: bInuIrc: (c.b.), on :c :crI dc: :y:Icnc: :
ocIuI : bu:c 8 ;
IcxudccInuI : bu:c 16.
1.3 Le systeme octul
buse B8,
M. SIuduI & C. DIou 9
8 symboIes : {0, 1, 2, 3, 4, b, 6, 7} ,
LÌnIerI de ce sysIeme esI que Iu buse 8 esI une puIssunce de 2
(8 2
3
), donc Ies poIds sonI uussI des puIssunces de 2.
Chuque symboIe de Iu buse 8 esI exprIme sur 3 e.b. : (u
I
)
8
b
I2
b
I1
b
I0
(b2, 3)
8
101 010, 011
1.4 Le systeme hexudeclmul
buse B16 ,
1b symboIes : {0, 1, 2, . . . , 9, , B,C, D, 1, F} uppeIes dIgIIs ,
chuque symboIe esI exprIme en bInuIre sur 4 bIIs ,
(F3D, 2)
16
1111 0111 1101, 0010
1.5 Converslon d'un systeme de numerutlon
un uutre
1.5.1 Bnse B vers bnse 10
(u
n
. . . u
0
)
B
u
n
B
n
u
0
B
0
(u
n
. . . u
0
)
10
(1001, 1)
2
1.2
3
0.2
2
0.2
1
1.2
0
1.2
1
8 0 0 1
0, b 9, b
(12)
16
.16
2
1.16
1
2.16
0
2b60 16 2 2b78
1.b. Concr:Ion dùn :y:Icnc dc nuncruIIon un uuIrc
1.5.2 Bnse 10 vers bnse B
1.5.2.u Premlere methode
LIIe consIsIe u sousIruIre successIvemenI Iu pIus grunde puIs-
sunce de B
100 1.2
6
36
36 1.2
b
4
4 1.2
2
0
(100)
10
(1100100)
2
1.5.2.b Deuxleme methode
LIIe consIsIe u dIvIser pur B uuIunI de IoIs que ceIu esI necessuIre
pour obIenIr un quoIIenI nuI. LnsuIIe on ecrII Ies resIes duns Iòrdre
Inverse de ceIuI duns IequeI IIs onI eIe obIenus.
Pour Iu purIIe IrucIIonnuIre on muIIIpIIe pur B (resuIIuI nuI ou
seIon Iu precIsIon demundee)
(20, 4)
10
()
2
PurIIe enIIere :
20 2
0 10 2
0 b 2
1 2 2
0 1 2
1 0
PurIIe IrucIIonnuIre :
0, 4
2
0 0, 8 0, 8
2
1 1, 6 0, 6
2
1 1, 2
Le resuIIuI esI donc 10100,0110.
1.5.3 Bnse 2
n
vers bnse 2
Chuque symboIe de Iu buse B 2
n
peuI Ire represenIe pur n
e.b.
(39)
16
(0011 1010 1001)
2
(742, b)
8
(111 100 010, 101)
2
1.5.4 Bnse 2 vers bnse 2
n
n e.b.
(1011011)
2
(001
1
011
3
011
3
)
2
(133)
8
(0101
b
1011
B
)
2
(bB)
16
1.b. Concr:Ion dùn :y:Icnc dc nuncruIIon un uuIrc
1.5.5 Bnse l vers bnse j
sI I eI ] sonI des puIssunces de 2, on uIIIIse Iu buse 2 comme
reIuIs ,
buse 8 buse 2 buse 16
sInon, on uIIIIse Iu buse 10 comme reIuIs.
buse b buse 10 buse 2
Coduge des nombres duns les
muchlnes numerlques
Btntse Pnscnt
19 utn 1623, Ctermont, 1rnnce
; 19 not 1662, Pnrts, 1rnnce
Les sysIemes IogIques sonI consIIIues de mecunIsmes quI ne
permeIIenI de noIer que 2 eIuIs : 0 ou 1 . Une memoIre eIe-
menIuIre esI donc une unIIe conIenunI 0 ou 1 . PIusIeurs de ces
unIIes sonI ussembIees pour represenIer un nombre bInuIre.
memoIre 8 bIIs :
1b
Codugc dc: nonbrc: dun: Ic: nucIInc: nuncrIquc:
valeur en bits
2 2 2 2 2 2 2 2
0 1 2 3 4 5 6 7
ordre d`criture
ordre de lecture
Ces memoIres sonI IndIssocIubIes eI Iòrdre dùssembIuge donne
Ie poIds de chuque bII.
2.1 Representutlon des nombres entlers
posltlfs
Les nombres sonI represenIes en bInuIre sur n bIIs : n nombre
dùnIIes memoIres (n 8, 16, 32, 64, . . .)
On peuI represenIer des nombres uIIunI de 0 u 2
n
1.
2.2 Representutlon blnulre des entlers
slgnes
TrudIIIonneIIemenI on meI un sIgne pour represenIer Ies
nombres neguIIIs. MuIs Ies sysIemes IogIques ne permeIIenI de pre-
senIer quùn des deux symboIes 0 eI 1 , II IuuI chercher une
convenIIon pour rempIucer Ie .
2.2.1 Eepresentntton modute et stgne
SoIuIIon Iu pIus sImpIe : on u|ouIe un e.b. u guuche du moduIe
pour Ie sIgne. AInsI, unnombre commenunI pur un 0 seru posIIII,
uIors quùn nombre commenunI pur un 1 seru neguIII :
0
1
uvec 4 e.b. Les vuIeurs vonI de 7 u 7
2.2. Bcrc:cnIuIIon bInuIrc dc: cnIIcr: :Ignc:
SIgne ModuIe VuIeur SIgne ModuIe VuIeur
1 111 -7 0 111 7
1 110 -6 0 110 6
1 101 -b 0 101 b
1 100 -4 0 100 4
1 011 -3 0 011 3
1 010 -2 0 010 2
1 001 -1 0 001 1
1 000 0 0 000 0
Probleme : on u IcI deux represenIuIIons dIIIerenIes pour Ie
zero : `00...0` eI `10...0`.
2.2.2 Eepresentntton en comptement
restretnt (comptement n 1)

pIemenIer (InversIon de Ious ses bIIs). Comme duns Ie cus prece-
denI, Iu nuIure du premIer bII donneru Ie sIgne :
0
1
uvec 4 e.b. :
b 0101
b 1010
Probleme : de nouveuu, on u deux represenIuIIons dIIIerenIes
pour Ie zero.
2.2.3 Eepresentntton en comptement vrnt
(comptement n 2)
CèsI Iu represenIuIIon Iu pIus uIIIIsee. Le bII Ie pIus u guuche esI
encore Ie bII de sIgne :
0
1
1
u
n 1
u
n 2
u
0
1
11 . . . 1
1 1 00 . . . 0
0
2
1 esI uppeIe compemenI u 2
our u::cr dùnc uIcur ncguIIc unc uIcur o:IIIc, on u-
IIquc uu::I Ic conIcncnI 2 ;
unc :cuIc rcrc:cnIuIIon our Ic zcro ;
ucc dc: noI: dc n c.b., on obIIcnI 2
n
uIcur: dIjjcrcnIc:, dc 0
2
n 1
1 our Ic: uIcur: o:IIIc:, cI dc 1 2
n 1
our Ic: uIcur:
ncguIIc: ;
n 8
nb 0 de 0 u 127
nb 0 de 1 u 128
nb 0 bII dc :Ignc 0 nb 0 bII dc :Ignc 1
our rcrc:cnIcr un nonbrc o:IIIj :ur unc ncnoIrc dc IuIIIc don-
ncc, on conIcIc Ic: cu:c: Idc: dc guucIc ur dc: 0; our rcrc:cn-
Icr un nonbrc ncguIIj :ur unc ncnoIrc dc IuIIIc donncc, on con-
IcIc Ic: cu:c: Idc: dc guucIc ur dc: 1;
1
2
cur on represenIe sur n bIIs seuIemenI
2.3. Bcrc:cnIuIIon dc: nonbrc: rccI: dun: un cuIcuIuIcur
+13 sur 8 bIIs : 00001101, -13 sur 8 bIIs : 11110011
2.2.4 Eepresentntton en code retntt] n 2
n 1
Les nombres x sonI represenIes pur 2
n 1
x.
On consIuIe IcI que Ie bII de sIgne esI Inverse pur rupporI uux
represenIuIIons precedenIes : ce code esI enIuII IdenIIque uu coduge
en compIemenI u 2 uvec Ie bII de sIgne compIemenIe.
On cuIcuI IÌnverse dùn nombre en reIuIII u 2
n 1
comme en
compIemenI u 2 en compIemenIunI Ie nombre puIs en u|ouIunI 1.
2.3 Representutlon des nombres reels duns
un culculuteur
Duns un cuIcuIuIeur, un nombre esI Iou|ours ecrII sous Iorme
d`1 bIoc de n e.b. (consIdere comme un enIIer A).
Pour represenIer Ies nombres IrucIIonnuIres II esI necessuIre de
Ihodes.
On decIde que Iu vIrguIe esI Iou|ours u une posIIIon donnee
(un enIIer peuI Ire represenIuIII dùn nombre IrucIIonnuIre sI on
connuI Iu pIuce de Iu vIrguIe).
VIrguIe uu rung K (K chIIIres upres Iu vIrguIe) :
Lu vuIeur A ecrIIe en memoIre uuru Ies poIds suIvunIs :
A 2
A 1 K
2
0
2
1
2
K
0 A (2
n
1)2
K
VIrguIe uu rung 0 :
A 2
A 1
2
0
0 A 2
A
1
Inconvenlent de lu methode :
probIeme de gesIIon de Iu vIrguIe noIummenI duns Ies muI-
IIpIIcuIIons (pour Ies uddIIIons eI sousIrucIIons pus de pro-
bIeme, Iu posIIIon de Iu vIrguIe ne chunge pus) ,
SI on decIde 2 symboIes pour Ies purIIes enIIeres
eI 2 symboIes pour Ies purIIes IrucIIonnuIres, on
ne peuI pIus ecrIre 2b6,1.
uIIIIsuIIon IImIIee Iorsquòn IruIIe des donnees de grundeurs
dIIIerenIes, cur on doII prendre un grund nombre de bII de
purI eI dùuIre de Iu vIrguIe pour pouvoIr represenIer des
grundeurs Ires IuIbIes eI des grundeurs Ires ImporIunIes.
2.3.2.u Introductlon [WWW01}
II urrIve duns de nombreux domuInes que IÌnIervuIIe des vuIeurs
numerIques perIInenIes soII purIIcuIIeremenI eIendu. LùsIronomIe
en esI un exempIe exIrme puIsque cerIuIns cuIcuIs peuvenI IuIre
InIervenIr sImuIIunemenI Iu musse du soIeII (2.10
30
kg) eI Iu musse
de IèIecIron (9.10
31
kg). Ces deux nombres dIIIerenI de pIus de 60
ordres de grundeur (10
60
) !
Des cuIcuIs IuIsunI InIervenIr ces nombres pourruIenI sèIIecIuer
en precIsIon muIIIpIe, uvec pur exempIe des nombres de 62 dIgIIs.
Tous Ies operundes eI Ious Ies resuIIuIs seruIenI represenIes pur des
nombres de 62 dIgIIs. CependunI, Iu musse du soIeII nèsI connue
quùvec une precIsIon de b dIgIIs, eI II n`y u en physIque pruIIque-
menI uucune mesure que Iòn puIsse reuIIser uvec une precIsIon de
62 dIgIIs. Une soIuIIon seruII uIors dèIIecIuer Ies cuIcuIs uvec une
precIsIon de 62 dIgIIs eI de IuIsser Iomber b0 ou 60 dènIre eux uvunI
dùnnoncer Ies resuIIuIs, muIs cecI esI couIeux u Iu IoIs en espuce
memoIre eI en Iemps de cuIcuI.
Ln IuII, ce quÌI IuuI esI un sysIeme permeIIunI de represen-
Ier des nombres, IeI que Iu IuIIIe de IÌnIervuIIe des nombres "exprI-
Le nombre A esI represenIe sous Iu Iorme :
exposunI munIIsse
1
ere
upproche
SoII A u
3
u
2
u
1
u
0
, u
1
u
2
u
3
: A peuI se noIer :
(u
6
u
b
u
4
u
3
u
2
u
1
u
0
munIIsse
). 2
3
exp
exposunI 3
munIIsse u
6
u
b
u
4
u
3
u
2
u
1
u
0
Les vuIeurs de Iu munIIsse eI IèxposunI seronI noIes en compIe-
menI u 2 en memoIre du cuIcuIuIeur
SoII Iu memoIre de IuIIIe suIvunIe :
4 bIIs 12 bIIs
exposunI munIIsse
(26, 7b)
10
(11010, 110)
2
(11010, 11)
2
(11010110).2
3
exposunI 3
munIIsse 11010110
1101
exp 3
0000011010110
munIIsse 214
26, 7b 214.2
3
2
eme
upproche
MeIhode Inverse on consIdere que Ie bII Ie pIus u guuche de
Iu munIIsse u pour poIds 2
1
.
SoII : A u
3
u
2
u
1
u
0
, u
1
u
2
u
3
A peuI uussI se noIer (0, u
1
u
2
u
3
u
4
u
b
u
6
u
7
munIIsse
). 2
4
exp
Mme exempIe que precedemmenI :
(26, 7b)
10
(11010, 110)
2
(0, 11010110).2
b
0101 110101100000
1c: ordInuIcur: uIIII:cnI ccIIc rcrc:cnIuIIon ucc 32 bII: our Iu
nunII::c cI 8 bII: our I`cxo:unI. 1n gcncruI, on uIIII:c Iu rcrc:cn-
IuIIon Incr:c, ucc Ic bII Ic Iu: guucIc 1, :oII unc nunII::c nor-
nuII:cc 0, b M 1
2.3.3 Ln representntton 1EEE 754 {WWW01{
2.3.3.u Presentutlon
sImpIe precIsIon sur 32 bIIs, Ies nombres en doubIe precIsIon sur 64
bIIs, eI Ies nombres en represenIuIIon InIermedIuIre sur 80 bIIs. Lu
represenIuIIon sur 80 bIIs esI prIncIpuIemenI uIIIIsee en InIerne pur
Ies processeurs pour mInImIser Ies erreurs dùrrondI.
Un nombre A de 32 bIIs esI represenIe sous Iu Iorme :
s exposunI munIIsse
ou Ie sIgne s esI code sur 1 bII, IèxposunI esI code sur 8 bIIs
en code reIuIII u 127 (cj. 2.2.4 puge 19), eI Iu munIIsse sur 23 bIIs.
Un nombre de 64 bIIs (doubIe precIsIon) uIIIIse Iu mme repre-
senIuIIon u cecI pres que Iu IuIIIe de IèxposunI esI porIee u 11 bIIs en
code reIuIII u 1023, eI ceIIe de Iu munIIsse u b2 bIIs.
Une munIIsse normuIIsee commence Iou|ours pur un bII 1, suIvI
pur Iu vIrguIe, puIs pur Ie resIe de Iu munIIsse. Le bII InIIIuI, Iou|ours
presenI eI Iou|ours u 1 duns une munIIsse normuIIsee esI ImpIIcIIe eI
x 2.
1 2
0
(1 0)
Le bII de sIgne seru 0, IèxposunI, en code reIuIII u 127 seru
quI resuIIe en une munIIsse donI Ious Ies bIIs sonI u 0. Lu
represenIuIIon ILLL sImpIe precIsIon ILLL 7b4 du nombre 1
esI donc :
Code(1) 0 01111111 0000...0 3I800000
s e m
0.b 2
1
(1 0)
Le bII de sIgne esI 0, IèxposunI, en code reIuIII u 127 esI re-
quI resuIIe en une munIIsse donI Ious Ies bIIs sonI u 0. Lu re-
presenIuIIon ILLL sImpIe precIsIon ILLL 7b4 du nombre 0.b
esI donc :
Code(0.b) 0 01111110 0000...0 3I000000
s e m
1.b 2
0
(1 2
1
)
Le bII de sIgne esI 0, IèxposunI, en code reIuIII u 127 esI re-
quI resuIIe en une munIIsse donI Ie premIer bII esI u 1 eI
Ies 22 suIvunIs u 0. Lu represenIuIIon ILLL sImpIe precIsIon
ILLL 7b4 du nombre 1.b esI donc :
Code(1.b) 0 01111111 1000...0 3IC00000
s e m
2.3.3.b Nombres specluux
vuIubIe, ou uIors renconIrer un probIeme de depussemenI pur vuIeur
superIeure ( ) Iorsque Ie resuIIuI esI Irop grund pour pouvoIr
Ire represenIe, ou pur vuIeur InIerIeure ( ) Iorsque Ie re-
suIIuI esI Irop peIII.
Depussement pur vuleur lnferleure
CeIIe sIIuuIIon urrIve Iorsquùn resuIIuI esI Irop peIII pour pou-
voIr Ire represenIe. Le sIundurd ILLL 7b4 resouI purIIeIIemenI Ie
probIeme en uuIorIsunI duns ce cus une represenIuIIon denormu-
IIsee. Une represenIuIIon denormuIIsee esI curucIerIsee pur Ie IuII
dùvoIr un code dèxposunI compIeIemenI nuI, ce quI esI InIerpreIe
comme une IndIcuIIon du IuII que Ie bII de poIds IorI de Iu munIIsse,
ImpIIcIIe, esI ceIIe IoIs u 0 uu IIeu dÌre u 1. De ceIIe Iuon, Ie pIus
peIII nombre exprImubIe esI : 2
127
2
23
2
1b0
10
4b
.
CependunI, II IuuI remurquer que pIus Ie nombre represenIe esI
permeI une upproche douce du phenomene de depussemenI pur
peIII pour udmeIIre une represenIuIIon normuIIsee.
Zero
Zero esI represenIe sous Iu Iorme dùn nombre denormuIIse.
CecI resuIIe en deux represenIuIIons possIbIes pour zero : Iùne pour
0, IùuIre pour 0. Ces represenIuIIons sonI curucIerIsees pur un bII
de sIgne suIvI pur 31 zeros.
Depussement pur vuleurs superleures
Le depussemenI pur vuIeurs superIeures ne peuI pus Ire IruIIe
comme Ie depussemenI pur vuIeurs InIerIeures, eI esI IndIque pur
un code dèxposunI donI Ious Ies bIIs sonI u 1, suIvI pur une mun-
IIsse donI Ious Ies bIIs sonI u 0. CecI esI InIerpreIe comme repre-
resuIIuIs correspondenI uu sens commun : , xI 0,
xI0 .
Not n Number (NuN)
CependunI, cerIuInes operuIIons peuvenI ne conduIre u uucun
resuIIuI exprImubIe, comme I ou 0 .
Le resuIIuI de IeIIes operuIIon esI uIors IndIque pur un uuIre
code specIuI : Ie code dèxposunI u Ious Ies bIIs u 1, suIvI pur une
munIIsse non nuIIe. Le nombre correspondunI esI uppeIe NuN
(AoI u Aunbcr) : cèsI un non-nombre.
2.3.3.c Resume
Nombre Slgne Exposunt Muntlsse
nombre normuIIse 0I1 01 u IL queIconque
nombre denormuIIse 0I1 00 queIconque
zero 0I1 00 0
0I1 II 0
NuN 0I1 II IouI suuI 0
IEEE 754 Slmple preclslon Double preclslon
exposunI 126 u 127 10
22
u 10
23
munIIsse 1 u 2 2
23
1 u 2 2
b2
+ pI # normuIIse 2
126
2
1022
+ gd # normuIIse presque 2
128
presque 2
1024
InIervuIIe uIIIe 10
38
u 10
38
10
308
u 10
308
+ pI # denormuIIse 2
1b0
10
4b
2
1074
10
324
M. SIuduI & C. DIou 2b
2.4 Arlthmetlque blnulre
2.4.1 Addttton
LùddIIIon en bInuIre se IuII uvec Ies mmes regIes quèn decI-
muI : on commence pur uddIIIonner Ies bIIs de poIds IuIbIes , on u
des reIenues Iorsque Iu somme de deux bIIs de mme poIds depusse
Iu vuIeur de IùnIIe Iu pIus grunde (duns Ie cus du bInuIre : 1) , ceIIe
reIenue esI reporIee sur Ie bII de poIds pIus IorI suIvunI.
Lu IubIe dùddIIIon bInuIre esI Iu suIvunIe :
A B C reIenue (curry)
0 + 0 0 0
0 + 1 1 0
1 + 0 1 0
1 + 1 0 1
AddIIIon des nombres de 4 bIIs :
0 0 1 1 3
+ 1 0 1 0 6
1 1 0 1 3
0 1 1 1 , 1 1 7, 7b
+ 0 1 0 1 , 0 1 b, 2b
1 1 0 1 , 0 0 3, 00
Lu reIenue de Iu deuxIeme operuIIon IndIque un depus-
semenI de cupucIIe ( ) : Ie bII de sIgne esI u 1
uIors quÌI uuruII du Ire u 0 (uddIIIon de deux nombres
posIIIIs).
CondIIIons de depussemenI Iors de IùddIIIon de deux nombres
A eI B de 16 bIIs :
2.4. rIIIncIIquc bInuIrc
u
1b
b
1b
r
1b
operundes resuIIuI B D
0 0 0 u 0 b 0 r 0 0 non
0 0 1 u 0 b 0 r 0 0 ouI
0 1 0 u 0 b 0 r 0 1 non
0 1 1 u 0 b 0 r 0 0 non
1 0 0 u 0 b 0 r 0 1 non
1 0 1 u 0 b 0 r 0 0 non
1 1 0 u 0 b 0 r 0 1 ouI
1 1 1 u 0 b 0 r 0 1 non
B : reIenue , D : depussemenI
Ce IubIeuu nous permeI de deIermIner Iu condIIIon de depusse-
menI (OI : ) : OI u
1b
.b
1b
.r
1b
u
1b
.b
1b
.r
1b
.
sI OI esI u 0, Ie bII de poIds IorI (r
1b
) donne Ie sIgne du resuIIuI
donI Iu vuIeur esI dIsponIbIe sur Ies 1b bIIs de poIds IuIbIe.
sI OI esI u 1, IÌndIcuIeur de reIenue (C) donne Ie sIgne du
resuIIuI quI esI IuI-mme sur 16 bIIs. Duns ce dernIer cus, Ie
bII de poIds IorI ne donne pus Ie sIgne du resuIIuI !
2.4.2 Soustrnctton
Duns Iu sousIrucIIon bInuIre, on procede comme en decImuI.
Quund Iu quunIIIe u sousIruIre esI superIeure u Iu quunIIIe donI on
sousIruII, on emprunIe 1 uu voIsIn de guuche. Ln bInuIre, ce 1 u|ouIe
2 u Iu quunIIIe donI on sousIruII, IundIs quèn decImuI II u|ouIe 10.
Lu IubIe de sousIrucIIon bInuIre esI Iu suIvunIe :
A B C reIenue (borrou)
0 - 0 0 0
0 - 1 1 1
1 - 0 1 0
1 - 1 0 0
1 0 1 , 0 b
- 0 1 1 , 1 3,b
0 0 0 1 , 1 1,b
0 0 0 1 1 3
- 0 1 1 0 0 12
1 1 0 1 1 1 9
On cuI uIIII:cr Ic conIcncnI 2 dc Iu uIcur :ou:IruIrc uI: on
uddIIIonnc. Dun: cc cu:, II juuI conIcncnIcr Ic rcIcnuc ( curry) our
obIcnIr Iu rcIcnuc :ou:IrucIIc ( borrow). CcIu :c u::c dc ccIIc nu-
nIcrc dun: ccrIuIn: cuIcuIuIcur:.
7 2 :
7 0 0 1 1 1
2 0 0 0 1 0
2 1 1 1 1 0
0 0 1 1 1
1 1 1 1 0
1 0 0 1 0 1
On ne IIenI pus compIe de Iu reIenue.
2.4.3 Mutttpttcntton
Lu IubIe de muIIIpIIcuIIon en bInuIre esI Ires sImpIe :
A B C
0 x 0 0
0 x 1 0
1 x 0 0
1 x 1 1
2.4. rIIIncIIquc bInuIrc
Lu muIIIpIIcuIIon se IuII en IormunI un produII purIIeI pour
chuque dIgII du muIIIpIIeur (seuI Ies bIIs non nuIs donneronI un re-
suIIuI non nuI). Lorsque Ie bII du muIIIpIIeur esI nuI, Ie produII pur-
IIeI esI nuI, IorsquÌI vuuI un, Ie produII purIIeI esI consIIIue du muI-
IIpIIcunde decuIe du nombre de posIIIons eguI uu poIds du bII du
muIIIpIIeur.
0 1 0 1 muIIIpIIcunde b
0 0 1 0 muIIIpIIeur 2
0 0 0 0
0 1 0 1
0 0 0 0
0 1 0 1 0 10
1u nuIIIIIcuIIon bInuIrc ur 2
A
, :c rc:unc un dccuIugc dc A bII:
cr: Iu guucIc. On InIroduIru donc droIIc A zcro.
8 4 sur 8 bIIs :
0 0 0 0 1 0 0 0
0 0 1 0 0 0 0 0 0
16 4 sur 8 bIIs :
1 1 1 1 0 0 0 0
1 1 0 0 0 0 0 0 0
2.4.4 tvtston
Lu IubIe de dIvIsIon bInuIre esI Iu suIvunIe :
A B C
0 I 0 ImpossIbIe
0 I 1 0
1 I 0 ImpossIbIe
1 I 1 1
Lu dIvIsIon bInuIre sèIIecIue u IùIde de sousIrucIIons eI de de-
cuIuges, comme Iu dIvIsIon decImuIe, suuI que Ies dIgIIs du quoIIenI
ne peuvenI Ire que 1 ou 0. Le bII du quoIIenI esI 1 sI on peuI sous-
IruIre Ie dIvIseur, sInon II esI 0.
DIvIsIondunombre(10010000111)
2
pur (1011)
2
(1101001)
2
resIe (100)
2
,
cèsI-u-dIre 11b9I11 10b, resIe 4.
2.b. 1n rc:unc
1 0 0 1 0 0 0 0 1 1 1 1 0 1 1
- 1 0 1 1 0 1 1 0 1 0 0 1
0 1 1 1 0
- 1 0 1 1
0 0 1 1 0 0
- 1 0 1 1
0 0 0 1 1 1 1
- 1 0 1 1
0 1 0 0
1u dII:Ion bInuIrc ur 2
A
, :c rc:unc un dccuIugc dc A bII: cr: Iu
droIIc. 1n urIIIncIIquc :Igncc, II juuI cn:cr rccoIcr guucIc Ic bII
dc :Ignc uuIunI dc joI: quc nccc::uIrc.
8I4 sur 8 bIIs :
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1 0
16I4 sur 8 bIIs :
1 1 1 1 0 0 0 0
1 1 1 1 1 1 1 0 0
2.5 En resume
Lu vuIeur dùn nombre esI IndependunI de Iu buse duns Iu-
queIIe II esI noIe.
Un nombre bInuIre peuI uvoIr pIusIeurs vuIeurs dIIIerenIes
seIon Ie sysIeme de represenIuIIon. SoII Ie nombre bInuIre
u
n
u
n 1
. . . u
1
u
0
. Ce nombre vuuI :
u
n
.2
n
u
n 1
.2
n 1
. . . u
1
.2 u
0
en represenIuIIon non sIgnee
u
n
.2
n
u
n 1
.2
n 1
. . . u
1
.2 u
0
en represenIuIIon sIgnee compIemenI u 2
1 u
n
.2
n
u
n 1
.2
n 1
. . . u
1
.2 u
0
en represenIuIIon sIgnee compIemenI u 1
1
u
n
(u
n 1
.2
n 1
. . . u
1
.2 u
0
)
en represenIuIIon moduIe eI sIgne
Les operuIIons urIIhmeIIques obeIssenI enbInuIre uux mmes
de numeruIIon esI 2 eI non pIus 10.
Les codes numerlques
Etchnrd Westey Hnmmtng
11 ]ev. 1915 n Chtcngo, E.-U.
; 7 nn. 199B n Monterey, E.-U.
Coduge : operuIIon quI eIubIII une correspondunce enIre un en-
sembIe source (nombre, curucIere, symboIe) vers un ensembIe buI
conIenunI des combInuIsons de 0 eI de 1.
3.1 Codes numerlques ponderes
3.1.1 Code btnntre pur
code pondere pur des puIssunces de 2. UIIIIse en urIIhme-
IIque bInuIre. Ses derIvees sonI Ie code ocIuI eI Ie code hexudecImuI.
33
1c: codc: nuncrIquc:
3.1.2 Code CB (ectmnt Code Btnntre)
chuque chIIIre decImuI (0, 1, . . . , 9) esI code en bInuIre uvec 4
e.b. Code pondere uvec Ies poIds 1, 2, 4, 8, 10, 20, 40, 80, 100, . . . PIus Iu-
chuge des nombres.
Ac u: conjondrc DCB cI codc bInuIrc ur : quund on codc :cIon Ic
codc bInuIrc ur on rcnd Ic nonbrc dun: :on InIcgruIIIc cI on Ic
concrIII ; ur conIrc, quund on codc cn DCB on codc cIuquc cIIjjrc
IndccndunncnI Ic: un: dc: uuIrc:.
(137)
10
(010001001)
2
(001011111)
DCB
3.1.2.u Addltlon en DCB
LùddIIIon de deux nombres codes en DCB ne pose pus de pro-
bIeme IunI que Ie resuIIuI esI InIerIeur ou eguI u 9 :
0000 0010
0000 0101
0000 0111
02
0b
07
Pur conIre, des que Ie resuIIuI esI superIeur u 9, II IuuI upporIer
une correcIIon en uddIIIonnunI 6, de munIere u obIenIr une reponse
vuIIde :
0000 0110
0000 0100
0000 1010
0000 0110
0001 0000
06
04
0
06
10
erreur !
Lu correcIIon esI IcI evIdenIe, puIsque Iu vuIeur obIenue esI In-
vuIIde en coduge DCB. LèxempIe suIvunI esI moIns evIdenI :
3.1. Codc: nuncrIquc: ondcrc:
0000 1001
0000 1000
0001 0001
0000 0110
0001 0111
09
08
11
06
17
erreur !
Duns ce dernIer exempIe, Iu correcIIon esI due uu IuII quÌI u eu
debordemenI sur Iu 4 bIIs de poIds IuIbIe du moI DCB : II IuuI donc
upporIer une correcIIon sur ces 4 bIIs de poIds IuIbIe.
Les proprIeIes enoncees cI-dessus pour Ies chIIIres des unIIes
sonI evIdemmenI vuIubIes pour Ies dIzuInes, Ies cenIuInes, eIc. Lu
correcIIon u upporIer seru uIors seIon Ies cIrconsIunces 6, 60,
66, eIc.
3.1.2.b Soustructlon en DCB
Lu sousIrucIIon en DCB se comporIe exucIemenI comme IùddI-
IIon, uu sIgne pres.
3.1.3 Code btnntre de AtLen
Pondere pur 2421, cèsI un code uuIocompIemenIuIre. (Ies re-
presenIuIIons de 2 chIIIres donI Iu somme esI 9 sonI compIemen-
IuIres Iùne de IùuIre.
II peuI Ire consIIIue pur Ies regIes suIvunIes :
de 0 u 4 on code en bInuIre pur ,
de b u 9 onu|ouIe 6 eI oncode enbInuIre pur. (c.u.d. b b 6
11, 6 6 6 12, . . .)
3.1. Codc: nuncrIquc: ondcrc:
decImuI AIken
2 4 2 1
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
decImuI AIken
2 4 2 1
b 1 0 1 1
6 1 1 0 0
7 1 1 0 1
8 1 1 1 0
9 1 1 1 1
Ce code esI uIIIIse duns cerIuIns cuIcuIuIeurs pour eIIecIuer des
sousIrucIIons pur uddIIIons de Iu Iorme compIemenIuIre.
3.1.4 Les codes btqutnntres
CèsI un code compose dùngroupe de n bIIs (engeneruI b) donI
un seuI purmI n progresse u Iu IoIs, eI dùn groupe de n bIIs (1 u 2)
ussurunI Iu dIsIIncIIon enIre n b eI n b.
decImuI S O 4 3 2 1 0
0 0 1 0 0 0 0 1
1 0 1 0 0 0 1 0
2 0 1 0 0 1 0 0
3 0 1 0 1 0 0 0
4 0 1 1 0 0 0 0
b 1 0 0 0 0 0 1
6 1 0 0 0 0 1 0
7 1 0 0 0 1 0 0
8 1 0 0 1 0 0 0
9 1 0 1 0 0 0 0
Chuque combInuIson u un nombre puIr de 1 : securIIe de Iruns-
mIssIon.
Ce code esI uIIIIse duns Ies cuIcuIuIrIces.
3.2 Codes numerlques non ponderes
3.2.1 Code mnore de trots (excednnt de
neu] )
On prend chuque chIIIre decImuI +3, puIs on converIII en bI-
nuIre. On u purIoIs recours u ce code en ruIson de Iu IucIIIIe uvec Iu-
queIIe on peuI IuIre cerIuIns cuIcuIs urIIhmeIIques. Lu vuIeur dùn
moI en code mu|ore de IroIs esI en IuII eguIe uu code DCB uuqueI on
u u|ouIe 3.
(48)
10
4 8
3 3
7 11
0111 1011
Un seuI bII chunge enIre deux nombres consecuIIIs (noIIon
dùd|ucence).
Ce code esI uIIIIse duns Ies IubIeuux de Kurnuugh (cj. sec-
IIon b.1.1.c puge 7b, duns des cIrcuIIs dènIreeIsorIIe, eI duns cer-
IuIns converIIsseurs unuIogIqueInumerIque.
3.2. Codc: nuncrIquc: non ondcrc:
II ne convIenI pus pour IùrIIhmeIIque bInuIre.
DecImuI Gruy
0 0 0 0 0
1 0 0 0 1
2 0 0 1 1
3 0 0 1 0
4 0 1 1 0
b 0 1 1 1
6 0 1 0 1
7 0 1 0 0
8 1 1 0 0
9 1 1 0 1
10 1 1 1 1
11 1 1 1 0
12 1 0 1 0
13 1 0 1 1
14 1 0 0 1
1b 1 0 0 0
16 0 0 0 0
Le code presenIe 4 symeIrIes mIroIr. II esI cycIIque : II se
reIerme sur IuI-mme.
Pour converIIr unnombre encode bInuIre nuIureI (CBN) vers un
u IuI-mme decuIe dùn rung vers Iu guuche, suns IenIr compIe de
IèvenIueIIe reIenue eI en ubundonnunI duns Ie resuIIuI Ie bII de
poIds IuIbIe.
SoII Ienombre decImuI 87 , su vuIeur bInuIreesI 1010111.
Donc :
1010111
+10101110
11111001
10
esI 1111100
BInuIre nuIureI
n
3
n
2
n
1
n
0
g
3
g
2
g
1
g
0
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 1
3 0 0 1 1 0 0 1 0
4 0 1 0 0 0 1 1 0
b 0 1 0 1 0 1 1 1
6 0 1 1 0 0 1 0 1
7 0 1 1 1 0 1 0 0
8 1 0 0 0 1 1 0 0
9 1 0 0 1 1 1 0 1
10 1 0 1 0 1 1 1 1
11 1 0 1 1 1 1 1 0
12 1 1 0 0 1 0 1 0
13 1 1 0 1 1 0 1 1
14 1 1 1 0 1 0 0 1
1b 1 1 1 1 1 0 0 0
Les equuIIon IogIques pour un moI de 4 bIIs sonI :
g
0
u
1
u
0
3.2. Codc: nuncrIquc: non ondcrc:
g
1
u
2
u
1
g
2
u
3
u
2
g
3
u
3
Pour un moI bInuIre de IormuI n on u donc :
g
I
u
I 1
u
I
, pour n 2 I 0
g
n 1
u
n 1
On peuI eguIemenI exprImer g
n
de munIere recursIve :
g
0
g
3
g
2
g
1
u
0
g
1
g
3
g
2
g
1
g
2
g
3
g
2
g
3
u
3
BInuIre nuIureI
g
3
g
2
g
1
g
0
n
3
n
2
n
1
n
0
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 1 0 0 1 0
3 0 0 1 0 0 0 1 1
4 0 1 1 0 0 1 0 0
b 0 1 1 1 0 1 0 1
6 0 1 0 1 0 1 1 0
7 0 1 0 0 0 1 1 1
8 1 1 0 0 1 0 0 0
9 1 1 0 1 1 0 0 1
10 1 1 1 1 1 0 1 0
11 1 1 1 0 1 0 1 1
12 1 0 1 0 1 1 0 0
13 1 0 1 1 1 1 0 1
14 1 0 0 1 1 1 1 0
1b 1 0 0 0 1 1 1 1
Les equuIIon IogIques pour un moI de 4 bIIs sonI :
u
3
g
3
u
2
g
3
g
2
u
1
g
3
g
2
g
1
u
0
g
3
g
2
g
1
g
0
Pour un moI bInuIre de IormuI n on u donc :
u
n 1
g
n 1
u
I
n 1
] 1
g
I
u
I 1
g
I
, pour n 2 I 0
3.3 Codes detecteurs d'erreurs et
uutocorrecteurs
Ces codes sonI uIIIIses pour conIrIer Iu IrunsmIssIon des don-
nees.
SouvenI, on uIIIIse un nombre de bIIs superIeur u ceIuI sIrIcIe-
menI necessuIre pour coder IÌnIormuIIon eIIe-mme.
3.3.1 Codes btqutnntres
Cj. 3.1.4 puge 37.
3.3.2 Les codes p pnrmt n
pus uuIocorrecIeurs). Ces codes possedenI n e.b. donI sonI u 1, Iu
posIIIon des 1 permeI de reconnuIre uneIemenI code. Le nombre
C
n
n!
!(n )!
3.3. Codc: dcIccIcur: d`crrcur: cI uuIocorrccIcur:
Pour IrunsmeIIre IÌnIormuIIonnumerIque duns Ies cen-
Iruux IeIephonIques (cro:: bur), on uIIIIse un code 2
purmI b (oucode 74210) pour represenIer Ies chIIIres de-
cImuux.
II exIsIe 10 combInuIsons :
Dec. 2 purmI b
7 4 2 1 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
b 0 1 0 1 0
Dec. 2 purmI b
7 4 2 1 0
6 0 1 1 0 0
7 1 0 0 0 1
8 1 0 0 1 0
9 1 0 1 0 0
0 1 1 0 0 0
3.3.3 Les codes n contrte de pnrtte
Duns ces codes, on u|ouIe un e.b. de sorIe que IènsembIe des
bIIs u IrunsmeIIre (ou Ie moI) uII un nombre puIr (purIIe puIre) ou
ImpuIre (purIIe ImpuIre) de 1 .
0101 00101
0111 10111
Dun: IùIIcuIIon dc Iu ncIIodc dc Iu urIIc, I`cncIIcur cI Ic rccc-
Icur :c ncIIcnI dùccord Iùuncc :ur Iu urIIc :urcIIIcr (uIrc ou
InuIrc).
Pour dcIccIcr Iu Iucc dùn c.b. juux, II juuI codcr dun: 2 dIncn:Ion:
:cIon Ic: IIgnc: cI Ic: coIonnc:.
0 1 0 0 1
1 0 0 1 0
0 0 0 1 1
1 1 1 0 1
0 0 1 0 1
TrunsmIssIon 0 1 0 0 1
1 0 0 0 0
0 0 0 1 1
1 1 1 0 1
0 0 1 0 1
Ce code deIecIe Ies erreurs sImpIes u condIIIon que Iè.b. de pu-
rIIe ne soII pus errone.
3.3.4 Code de Hnmmtng
Ce code esI uIIIIse duns Ies IrunsmIssIons de donnees. II IocuIIse
eI corrIge Ies chIIIres erronnes (en u|ouIunI des e.b. suppIemenIuIres
uux e.b. de IÌnIormuIIon).
Le nombre bInuIre dÌnIormuIIon eIIecIIve esI : A BCD 4
Le nombre bInuIre dÌnIormuIIonIrunsmIse esI : A ubcdc j g
7
3.4. 1c: codc: uIIununcrIquc:
uvec u B C D
b C D
c
d B C D
c B
j C
g D
3.4 Les codes ulphunumerlques
IIs servenI u coder des chIIIres, des IeIIres, des sIgnes de ponc-
IuuIIons eI des curucIeres specIuux (26 curucIeres mInuscuIes, 26 cu-
rucIeres mu|uscuIes, 7 sIgnes, 20 u 40 curucIeres specIuux comme
+,|, ,%,...)
3.4.1 Le code ASC11 (Amerlcun Stundurd
Code for Informutlon Interchunge)
CèsI Ie pIus repundu. On Ie reIrouve pruIIquemenI duns Ious
Ies ordInuIeurs eI Ieurs orgunes perIpherIques, pour Ieurs dIuIogues
eI Iu represenIuIIon des IexIes en memoIre.
Chuque symboIe (curucIere dÌmprImerIe) esI code pur 7 e.b. (un
8
eme
e.b. peuI servIr de purIIe) : 2
7
128 combInuIsons dIIIerenIes.
ConverIIr en bInuIre, ocIuI eI hexudecImuI Ies nombres decImuux
suIvunIs :
43 , 1b4, 2b740
ConverIIr en decImuI eI hexudecImuI Ies nombres suIvunIs :
(10010101)
DCB
, (1101110)
2
, (7b)
8
, (b87)
8
ConverIIr en bInuIre eI hexudecImuI Ies nombres suIvunIs :
(166, 2b)
10
, (126, 34)
8
, (231, 1)
4
ConverIIr en bInuIre Ie nombre decImuI suIvunI : 24b37
ConverIIr en decImuI Ies nombres suIvunIs :
(10010101)
DCB
, (D9, 4)
H
, (b76)
8
Que peuvenI represenIer Ies ocIeIs suIvunIs
01111001, 10100100, 01101010, 10010111
Ln purIIe ImpuIre, queI esI Ie bII de purIIe u ussocIer uux ocIeIs suI-
vunIs
47
1xcrcIcc: :ur Ic: nonbrc:
LC, I1 , 69, A3
Ln purIIe puIre, queI esI Ie bII de purIIe u ussocIer uux ocIeIs suI-
vunIs
CD, 6L, B8, A4
On eIIecIue Ies operuIIons suIvunIes sur des ocIeIs sIgnes (represen-
IuIIon en compIemenI u 2). Donner Ies resuIIuIs en dIscuIunI Ieur
bI+6D, L8+C7 , 9A-17, bB-C4 , A4-62
Une memoIre conIIenI des ocIeIs sIockes enIre Ies udresses (9400)
H
eI (B3FF)
H
. CombIen dòcIeIs conIIenI-eIIe QueIIe esI Iu cupucIIe
IoIuIe en kbIIs
Une memoIre conIIenI 2k ocIeIs sIockes u purIIr de Iùdresse (700)
H
.
QueIIe esI Iu dernIere udresse
Deuxleme purtle
Lu loglque comblnutolre
Algebre booleenne et
operuteurs loglques
George Boote
2 nov. 1B15, Ltncotn, E.-U.
; B dec. 1B64, Bntttntempte, 1rtnnde
4.1 Introductlon
Les syIemes IogIques IoncIIonnenI en mode bInuIre Ies vu-
rIubIes dènIree eI de sorIIe ne prennenI que deux vuIeurs : 0 ou
nIes u Iùvunce.
TechnoIogIe eIecIrIque TTL :
1 2,4 u b V
0 0 u 0,8 V
TechnoIogIe pneumuIIque :
1 presence de pressIon
0 ubsence de pressIon
Les vuIeurs 0 eI 1 ne represenIenI pus des nombres reeIs
muIs pIuII IèIuI dùne vurIubIe (IogIque) on Ies uppeIIe donc
nIveuux IogIques .
b1
Igcbrc booIccnnc cI ocruIcur: IogIquc:
4.1.1 Conventton de nommnge des
synonymes des 0 et 1 :
Ces deux vuIeurs peuvenI Ire nommees de dIIIerenIes Iuons :
NIveuu IogIque 1 : VruI, Ierme, Murche, HuuI, AIIume, OuI ,
NIveuu IogIque 0 : Iuux, OuverI, ArrI, Bus, LIeInI, Non.
4.1.2 Types de togtques
LogIque posIIIve :
nIveuu huuI eIuI IogIque 1 (bV)
nIveuu bus eIuI IogIque 0 (0V)
LogIque neguIIve :
nIveuu huuI eIuI IogIque 0 (0V)
nIveuu bus eIuI IogIque 1 (bV)
Lu IogIque bInuIre busee sur IùIgebre de BooIe permeI de decrIre
duns un modeIe muIhemuIIque Ies munIpuIuIIons eI IruIIemenI des
InIormuIIons bInuIres, eI dùnuIyser Ies sysIemes numerIques.
II exIsIe 3 IoncIIons eIemenIuIres duns IùIgebre de BooIe :
uddIIIon IogIque : uppeIee , symboIIsee pur un pIus : ,
muIIIpIIcuIIon IogIque : uppeIee , symboIIsee pur un poInI :
. ,
compIemenIuIIon : uppeIee , symboIIsee pur un surIIgne-
menI :
IIon IogIque (expressIon IogIque) quI represenIe Iu vurIubIe de Iu sor-
IIe en IoncIIon des vurIubIes dènIree.
4.1.3 Vnrtnbtes togtques (btnntres)
Ce sonI des vurIubIes ne pouvunI prendre que deux vuIeurs dIs-
IIncIes : 0 ou 1 . Une vurIubIe bInuIre peuI represenIer nÌmporIe
queI dIsposIIII bInuIre (conIucI, Iumpe, eIecIro-vunne...)
b2 M. SIuduI & C. DIou
4.1. 1nIroducIIon
4.1.4 Conventton :
TouI uppureII esI schemuIIse u IèIuI de repos. Duns Ious Ies cus,
IùcIIon sur un uppureII seru noIee u, b, ... eI Iu non ucIIon u, b, ...
BouIon poussoIr conIucI repos eI conIucI IruvuII.
1
er
cus : schemu dùnconIucI ouverI uurepos dII conIucI
IruvuII .
2
e
cus : schemu dùn conIucI Ierme uurepos dII conIucI
repos .
Reluls : cèsI un InIerrupIeur operunI de Iuon eIecIro-
mugneIIque, Iorsquùn courunI upproprIe pusse duns Ie
churbon, une Iorce mugneIIque depIuce Ies urmuIures
ImposunI IòuverIure ou Iu IermeIure des conIucIs. II esI
presenIe duns su posIIIon non uIImenIeee (uu repos).
IIs peuvenI Ire Iermes ou ouverIs uu repos.
Charbon
SymboIe dùn reIuIs
doubIe
normuIemenI ouverI
eI Ierme
C A B
T (AB).C
M. SIuduI & C. DIou b3
4.2 Proprletes de l'ulgebre booleenne
4.2.1 Presentntton
proposIIIons IogIques porIunI sur des ensembIes 1 dèIemenIs.
1 (u, b, c, ...)
.
0 1
.
u 1 u 1
u u 1 u.u 0
A purIIr de ces posIuIuIs, II esI possIbIe de demonIrer Ies Iheo-
remes dÌdempoIence (cj. 4.4.3), de IèIemenI nuI, dÌnvoIuIIon (cj.
4.4.b), dùbsorpIIon (cj. 4.b.6), dùssocIuIIvIIe uInsI que Iu IoI de
De Morgun (cj. 4.7). Tous ces Iheoremes seronI presenIes pIus IoIn.
Le IecIeur uIIenIII uuru remurque upres Iu IecIure des quuIre
posIuIuIs cI-dessus quÌI nèsI |umuIs IuII menIIon du nombre dèIe-
menIs duns IènsembIe 1, nI encore moIns que ce nombre dèIe-
menIs esI IImIIe u deux !
LùIgebre booIeenne nèsI pus resIreInIe uux ensembIes bInuIres.
Ln IuII, Ie nombre dèIemenIs duns 1
uu moIns comporIer Ies eIemenIs 0 eI 1. AInsI IùIgebre bInuIre, quI
ne conIIenI que Ies eIemenIs 0 eI 1, consIIIue IùIgebre booIeenne Iu
pIus sImpIe.
AIgebre booIeenne porIunI sur 4 eIemenIs : 1 {0, u, b, 1}
4.3. Igcbrc bInuIrc ou uIgcbrc dc connuIuIIon
0 u b 1
0 0 u b 1
u u u 1 1
b b 1 b 1
1 1 1 1 1
. 0 u b 1
0 0 0 0 0
u 0 u 0 u
b 0 0 b b
1 0 u b 1
4.3 Algebre blnulre ou ulgebre de
commututlon
4.3.1 Postutnts de bnse
B
2
de IùIgebre de commuIuIIon com-
prend donc deux eIemenIs 0 eI 1 (B
2
{0, 1}).
SI u esI une vurIubIe IogIque on u :
P1 u 0 sI eI seuIemenI sI u 1
P1 u 1 sI eI seuIemenI sI u 0
LòperuIIon (ou compIemenI), noIee
P2 0 1
P2 1 0
LòperuIIon
P3 1 1 1 0 0 1 1
P4 0 0 0
LòperuIIon
P3 0.0 0.1 1.0 0
P4 1.1 1
LùIgebre de commuIuIIon esI Ie sysIeme uIgebrIque consIIIue
de IènsembIe {0, 1} eI des operuIeurs , , .
A purIIr de ces quuIre posIuIuIs, on peuI consIruIre Ies dIIIe-
renIs Iheoremes presenIes duns Ies secIIons 4.4 puge suIvunIe eI
4.b puge b7.
M. SIuduI & C. DIou bb
4.3.2 Hternrchte des opernttons
Duns une expressIon suns purenIheses, on eIIecIue dùbord Ies
operuIIons eI, pur Iu suIIe, Ies .
4.3.3 1nductton pnr]ntte
Duns Ie domuIne IIneuIre, II nèsI pus possIbIe de prouver une
Ln IogIque bInuIre, puIsque Ies vurIubIes sonI IImIIees u deux
combInuIsons de vuIeurs pour Ies vurIubIes dènIree. AInsI, IouIes
Ies proprIeIes presenIes duns Ies secIIons 4.4 de Iu presenIe puge eI
4.b puge cI-conIre peuvenI Ire demonIrees pur InducIIon purIuIIe.
On noIeru quÌI nèsI pus evIdenI de demonIrer ces reIuIIons pur
InducIIon purIuIIe en uIgebre booIeenne de pIus de deux vurIubIes.
Lu preuve de de ces Iheoremes peuI Ire consuIIee noIummenI duns
WHI61.
4.4 Theoremes monovurlubles
4.4.1 1denttte
A chuque operuIeur correspond un eIemenI neuIre quI, IorsquÌI
esI opere uvec une vurIubIe queIconque , donne un resuIIuI Iden-
IIque u ceIIe vurIubIe.
0 .1
4.4.2 tement nut
A chuque operuIeur correspond un eIemenI nuI quI, IorsquÌI esI
opere uvec une vurIubIe queIconque , donne un resuIIuI IdenIIque
u ceI eIemenI nuI.
1 1 .0 0
4.b. TIcorcnc: nuIIIurIubIc:
4.4.3 1dempotence
Le resuIIuI dùne operuIIon enIre une vurIubIe eI eIIe-mme
esI eguI u ceIIe vurIubIe.
.
4.4.4 Comptementntton
1 . 0
4.4.5 1nvotutton
Le compIemenI du compIemenI dùne vurIubIe esI eguI u ceIIe
vurIubIe.

4.5 Theoremes multlvurlubles
4.5.1 qutvntence
Deux IoncIIons sonI equIvuIenIes sI on peuI Ieur IuIre corres-
pondre Iu mme IubIe de verIIe.
SI F A.B eI C A B, uIors F C, eI ondII que F esI equIvuIenIe
u C.
4.5.2 Comptementnrtte
Deux IoncIIons sonI dIIes compIemenIuIres sI Iùne esI IÌnverse
de IùuIre pour IouIes Ies combInuIsons dènIrees possIbIes.
SI F A.B eI C B, uIors F G, eI on dII que F eI C sonI
compIemenIuIres.
4.5.3 Assoctnttvtte
Les operuIIons , ., eI sonI ussocIuIIves :
B C ( B) C (B C)
.B.C (.B).C .(B.C)
B C ( B) C (B C)
4.5.4 Commutnttvtte
Les operuIIons , ., eI sonI commuIuIIves :
B B .B B. B B
4.5.5 tstrtbuttvtte
Chucune des operuIIons eI . esI dIsIrIbuIIve sur IùuIre :
.(B C) .B .C B.C ( B).( C)
On peuI remurquer que ce Iheoreme esI purIIcuIIer duns IùI-
gebre booIeenne puIsquÌcI Ies deux expressIons sonI vruIes, uIors
que seuIe Iu premIere IèsI duns IùIgebre ordInuIre.
4.5.6 Absorptton
AbsorpIIon 1 : (.B) .( Y )
AbsorpIIon 2 : ( B).B B (.B) B B
Ce Iheoreme esI purIIcuIIeremenI InIeressunI pour Iu concep-
IIon de cIrcuIIs numerIques puIsquÌI permeI dèIImIner Ies Iermes
InuIIIes eI pur Iu-mme de reduIre Iu compIexIIe du cIrcuII.
4.5.7 unttte
Deux expressIons sonI dIIes duuIes sI Iòn obIIenI Iùne en chun-
geunI duns IùuIre, Ies pur des , Ies pur des , Ies 1 pur
des 0 eI Ies 0 pur des 1 .
SI on suII que A.B A B, uIors, on suuru que A+B A.B pur duu-
IIIe.
4.5.B Theorme de e Morgnn
Le Iheoreme de De Morgun esI une expressIon du prIncIpe de
duuIIIe.
PremIere Iorme : A+B+C+ A.B.C.
DeuxIeme Iorme : A.B.C. A B C
Cj. 4.7 puge 67 pour pIus de precIsIons.
4.5.9 Sommes de produtts, produtts de
sommes et ]orme cnnontque
Les expressIons booIeennes peuvenI Ire munIpuIees sous dII-
IerenIes Iormes, cerIuInes dènIre eIIes eIunI necessuIres pour sIm-
somme de produIIs ,
ex. : F(, B,C, D) .B .C.D B.D
produII de sommes ,
ex. : F(, B,C, D) ( B).( C D).(B D)
Une expressIon esI sous su Iorme cunonIque sI Ious Ies symboIes
quI represenIenI Ies vurIubIes uppuruIssenI duns Ious Ies Iermes quI
Iu consIIIue. Lorsquùne equuIIon esI ecrIIe u purIIr de su IubIe de
verIIe, eIIe esI duns su Iorme cunonIque.
4.5.9.u Forme dlsjonctlve et sommes de mlntermes
SI une IoncIIon esI une somme de produIIs, on u une somme
cunonIque ou Iorme dIs|oncIIve .
LxempIe : F A.B.C .B.C .B.C A.B.C
Une IoncIIon booIeenne peuI Ire represenIee sous Iorme dùne
somme de produIIs uIIIIsunI Ies mInIermes. Les mInIermes sonI re-
presenIes pur des 1 duns une IubIe de verIIe.
Lu IubIe suIvunIe donne Ies mInIermes dùne IoncIIon de IroIs
vurIubIes :
n
0
n
1
n
2
n
3
n
4
n
b
n
6
n
7
B C .B.C .B.C .B.C .B.C .B.C .B.C .B.C .B.C
0 0 0 1 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0
0 1 0 0 0 1 0 0 0 0 0
0 1 1 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 1 0
1 1 1 0 0 0 0 0 0 0 1
4.5.9.b Forme conjonctlve et prodults de muxtermes
SI une IoncIIon esI un produII de somme, on u un produII cuno-
nIque ou Iorme con|oncIIve .
LxempIe : C (A B C).( B C).( B C).(A B C)
Une IoncIIon booIeenne peuI Ire represenIee sous Iorme dùn
produII de sommes uIIIIsunI Ies muxIermes. Les muxIermes sonI re-
presenIes pur des 0 duns une IubIe de verIIe.
Lu IubIe suIvunIe donne Ies muxIermes dùne IoncIIon de IroIs
vurIubIes :
M
0
M
1
M
2
M
3
M
4
M
b
M
6
M
7
B C +B+C +B+C +B+C +B+C +B+C +B+C +B+C +B+C
0 0 0 0 1 1 1 1 1 1 1
0 0 1 1 0 1 1 1 1 1 1
0 1 0 1 1 0 1 1 1 1 1
0 1 1 1 1 1 0 1 1 1 1
1 0 0 1 1 1 1 0 1 1 1
1 0 1 1 1 1 1 1 0 1 1
1 1 0 1 1 1 1 1 1 0 1
1 1 1 1 1 1 1 1 1 1 0
4.5.9.c Representutlons d'une fonctlon sous forme de mlntermes
et muxtermes
SoII Iu IoncIIon IeIIe que (, B,C) .B B.( C).
CeIIe IoncIIon peuI Ire represenIee sous su :
rcnIcrc jornc cunonIquc (somme de mInIermes) : on deve-
Ioppe Iu IoncIIonsous Iu Iorme dùne somme de produIIs puIs
on prend chuque Ierme uvec pour vurIubIe munquunIe X eI
on uppIIque un IogIque uvec X X ,
dcuxIcnc jornc cunonIquc (produII de muxIermes) : on deve-
Ioppe Iu IoncIIon sous Iu Iorme dùn produII de sommes puIs
on prend chuque Ierme uvec pour vurIubIe munquunIe X eI
on uppIIque un IogIque uvec X.X ,
BepresenIuIIon sous Iorme de somme de mInIermes :
(, B,C) .B B.( C)
.B .B B.C
.B.(C C) .B.(C C) B.C.( )
.B.C .B.C .B.C .B.C .B.C
n(0, 1, 4, 6, 7)
BepresenIuIIon sous Iorme de produII de muxIermes
(, B,C) .B B.( C)
.B .B B.C
( B).( B C).( B C) pur dIsIrIbuIIvIIe
( B C.C).( B C).( B C)
( B C).( B C).( B C)
M(2, 3, b)
4.5.10 Eesume des proprtetes des opernteurs
et
Proprlete
IdenIIIe u 0 u u.1 u
LIemenI neuIre u 0 u u.1 u
LIemenI ubsorbunI u 1 1 u.0 0
IdempoIence u u u u.u u
CompIemenIuIIon u u 1 u.u 0
InvoIuIIon u u u u
CommuIuIIvIIe u b b u u.b b.u
AssocIuIIvIIe u (b c) u.(b.c)
(u b) c (u.b).c
DIsIrIbuIIvIIe u (b.c) u.(b c)
(u b).(u c) (u.b) (u.c)
AbsorpIIon 1 u u.b u u.(u b) u
AbsorpIIon 2 u u.b u b u.(u b) u.b
Consensus u.b u.c bc (u b).(u c).(b c)
u.b uc (u b).(u c)
(u b).(u b) (u.b) (u.b)
De Morgun u b u.b u.b u b
4.6 Operuteurs loglques elementulres et
composes
Les IoncIIons IogIques sonI conues u purIIr dùn groupe dòpe-
ruIeurs eIemenIuIres uppeIes porIes . Chuque operuIeur esI repre-
rIIe.
4.6. OcruIcur: IogIquc: cIcncnIuIrc: cI cono:c:
4.6.1 : tdenttte ou trnns]ert
S
0 0
1 1
4.6.2 ( ) : comptement
S
0 1
1 0
4.6.3 ( ) : produtt togtque .
B S .B
0 0 0
0 1 0
1 0 0
1 1 1
Proprletes du :
u.1 u u.u 0 u.0 0 u.u u
LIemenI neuIre : 1
LIemenI ubsorbunI : 0
4.6.4 ( ) : somme togtque
B S B
0 0 0
0 1 1
1 0 1
1 1 1
Proprletes du :
u 1 1 u u 1 u 0 u u u u
LIemenI neuIre : 0
LIemenI ubsorbunI : 1
1c: ocruIcur: { , , } crncIIcnI cux IroI: dc rcuII:cr nÌn-
orIc qucIIc joncIIon IogIquc : on dII quÌI: jorncnI un groupe com-
pIeI.
1c IIcorcnc dc Dc Morgun crncI dc dIrc quc Ic: grouc: { , } cI
{ , } :onI cguIcncnI dc: grouc: conIcI:.
4.6.5 ( )
Les deux operuIeurs eI peuvenI Ire combInes en un seuI
operuIeur : esI donc un operuIeur compIeI.
B S B
0 0 1
0 1 0
1 0 0
1 1 0
4.6.6 ( )
Les deux operuIeurs eI peuvenI Ire combInes en un seuI
operuIeur : esI donc un operuIeur compIeI.
B S .B
0 0 1
0 1 1
1 0 1
1 1 0
4.6. OcruIcur: IogIquc: cIcncnIuIrc: cI cono:c:
4.6.7 ( ) : ou exctust] ou dttemme
B S B
0 0 0
0 1 1
1 0 1
1 1 0
Proprletes du :
Le ou excIusII esI commuIuIII eI ussocIuIII
u 0 u u 1 u u u 1 u u 0
LIemenI neuIre : 0
LIemenI ubsorbunI : u, u
1c ou cxcIu:Ij c:I :oucnI uIIII:c dun: Ic: cIrcuII: nuncrIquc: du juII
dc :c: rorIcIc: :
Ic ou cxcIu:Ij c:I IòcruIcur :onnc noduIo 2, on Ic rcIrouc donc
dun: Ic: uddIIIonncur: ou Iu :orIIc S u b r ;
II c:I cguIcncnI IurgcncnI uIIII:c dun: Ic: cIrcuII: dc corrccIIon
d`crrcur: (cuIcuI dc urIIc) : b
0
b
1
b
2
b
n
c:I cguI 0 :I Ic
nonbrc dc bII: 1 c:I uIr, 0 :Inon;
u 1 u cI u 0 u : Ic OU cxcIu:Ij cuI cIrc uIIII:c connc Incr-
:cur connundc.
1c ou cxcIu:Ij n`c:I u: un ocruIcur conIcI, nuI: connc II cuI
cIrc uIIII:c our rcuII:cr Iu conIcncnIuIIon, Ic: grouc: { , } cI
{ , } :onI dc: grouc: conIcI:.
BcIuIIon: dÌdcnIIIc uIIII:ubIc: ucc IòcruIcur ou cxcIu:Ij :
1. u b ub ub (u b).(u b)
2. (u b) u b u b ub ub (u b)(u b)
3. u u 0 cI u u 1
4. u 1 u cI u 0 u
5. u(b z) ub uz
6. u b u b ub u ub
7. u b u b :I ub 0
8. u b c c b u, c u b, u b c 0
9. u (u b) ub
10. u ub ub
4.6.B ( ) : coInctdence ou
equtvntence
B S B
0 0 1
0 1 0
1 0 0
1 1 1
4.6.9 ( ) : tmpttcntton ou
B S B
0 0 1
0 1 0
1 0 1
1 1 1
4.6.10 ( ) : tnhtbttton I
B S .B
0 0 0
0 1 0
1 0 1
1 1 0
4.7. UnIcr:uIIIc dc: orIc: cI
4.6.11 Eesume : tes dt]]erents opernteurs
Nom SymboIe VuIeur de xy LxpressIon
00 01 10 11 uIgebrIque
Zero 0 0 0 0 F
0
0
LI x.y 0 0 0 1 F
1
x.y
InhIbIIIon xIy 0 0 1 0 F
2
x.y
TrunsIerI 0 0 1 1 F
3
x
InhIbIIIon yIx 0 1 0 0 F
4
x.y
TrunsIerI 0 1 0 1 F
b
y
Ou excIusII x y 0 1 1 0 F
6
xy xy
Ou x y 0 1 1 1 F
7
x y
Non-ou x y 1 0 0 0 F
8
x y
LquIvuIence x y 1 0 0 1 F
9
xy xy
CompIemenI y 1 0 1 0 F
10
y
ImpIIcuIIon x y 1 0 1 1 F
11
x y
CompIemenI x 1 1 0 0 F
12
x
ImpIIcuIIon x y 1 1 0 1 F
13
x y
Non-eI x y 1 1 1 0 F
14
x.y
Un 1 1 1 1 F
1b
1
4.7 Hnlversullte des portes et
.
Le Iheoreme de De Morgun eI ses consequences esI :
vuIubIe eguIemenI sI u ou b sonI des expressIons conIenunI

pIusIeurs vurIubIes
(A. B C) (A. B). C A. B. C
consequences :
1. une porIe esI une porIe uvec ses enIrees In-
versees :
2. une porIe esI une porIe uvec ses enIrees In-
versees :
4.7.1 Untversnttte des portes
:
u
u u
:
u
b
u b
:
u
b u b
4.7.2 Untversnttte des portes
:
u
u.u
&
:
u &
b
&
u.b
&
:
u
b
&
u.b
&
BeuIIser Iu IoncIIon XAB+CD u IùIde du CI (cIrcuII In-
Iegre) suIvunI :
7400 :
1 2 3 4 5 6 7
8 9 10 11 12 13 14
VCC
&
&
&
& 11
8
6
3
A
C
D
B
AB
CD
X
Ic grouc dòcruIcur: { , , } crncI dc rcuII:cr IouIc: Ic:
joncIIon: IogIquc: : on dII quc c`c:I un grouc conIcI , uIn:I
quc Ic: grouc: { , } cI { , } ;
dc ncnc, Ic: ocruIcur: , , :onI ucIc: dc: ocru-
Icur: conIcI: ;
connc IòcruIcur cuI cIrc uIIII:c our rcuII:cr un Incr:cur,
Ic: grouc: { , } cI { , } :onI cguIcncnI dc: grouc: con-
IcI: ; Ic grouc { , } c:I un unncuu booIccn ucIc cor: dc
CuIoI:.
Representutlon et
loglques
George Boote
2 nov. 1B15, Ltncotn, E.-U.
; B dec. 1B64, Bntttntempte, 1rtnnde
TouI cIrcuII IogIque peuI Ire decrII pur des IoncIIons IogIques
eIIou une IubIe de verIIe, eI Ire reuIIse u purIIr des operuIeurs Io-
gIques eIemenIuIres.
5.1 Methodes de representutlon des
fonctlons loglques
Ln dehors de Iu represenIuIIon uIgebrIque que nous uvons uII-
IIsee |usquù presenI, dùuIres meIhodes permeIIenI de represenIer
Ies IoncIIons IogIques. Les pIus courummenI empIoyees sonI Ies re-
presenIuIIon IubuIuIres, ImpIIcIIes, eI gruphIques.
5.1.1 Eepresentnttons tnbutntres
5.1.1.u Tuble de verlte
Lu IubIe de verIIe nous IuII connuIre Iu reucIIon dùn cIrcuII
IogIque uux dIverses combInuIsons de nIveuux IogIques uppIIquees
73
u ses enIrees. Chuque IIgne presenIe Iu combInuIson des vurIubIes
dènIree uInsI que Iu ou Ies sorIIes correspondunIe(s).
Lu IubIe de verIIe dùn uddIIIonneur compIeI esI Iu suI-
vunIe :
A B C S B
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
S B C
B .B .C B.C
Donner Iu IubIe de verIIe dùn cIrcuII u 3 enIrees A,B,CeI
2 sorIIes X,YIeI que :
X1 sI Ies 3 enIrees onI Ie mme nIveuu
Y1 sI AB
Le prIncIpuI InconvenIenI de Iu IubIe de verIIe esI quèIIe devIenI
rupIdemenI Ires encombrunIe Iorsque Ie nombre de vurIubIes dèn-
Iree uugmenIe.
5.1.1.b Dlugrumme de Veltch
Le dIugrumme de VeIIch esI une IubIe sur IuqueIIe on represenIe
Ies n vurIubIes dènIree seIon Ies deux uxes verIIcuI eI horIzonIuI. Ln
generuI, pour n q on porIe sur Ies coIonnes vurIubIes ou esI
Iu purIIe enIIere de nI2, eI Ies q vurIubIes resIunIes sur Ies IIgnes. Les
coIonnes eI Ies IIgnes sonI numeroIees seIon Iòrdre bInuIre nuIureI.
Le dIugrumme de VeIIch de IèxempIe precedenI esI Ie suIvunI :
b.1. McIIodc: dc rcrc:cnIuIIon dc: joncIIon: IogIquc:
S
0 1
1 0
1 0
0 1
u
b
c c
B
0 0
0 1
0 1
1 1
u
b
c c
OnpeuI eguIemenI numeroIer Ies cuses dudIugrumme de VeIIch
seIon IÌmuge decImuIe de Iu IoncIIon represenIee. Chuque cuse cor-
respond u une IIgne de Iu IubIe de verIIe, eI peuI donc Ire represen-
Iee pur son Imuge decImuIe (cj. b.1.2.b) :
S
0
0
1
1
1
2
0
3
1
4
0
b
0
6
1
7
u
b
c c
B
0
0
0
1
0
2
1
3
0
4
1
b
1
6
1
7
u
b
c c
5.1.1.c Dlugrumme de Kurnuugh[KAR53} et termes udjucents
Le dIugrumme de Kurnuugh esI un ouIII gruphIque, meIhodIque.
(cj. b.2.3 puge 80).
Comme Iu IubIe de verIIe, Ie dIugrumme de Kurnuugh meI en
evIdence Ie rupporI enIre Ies enIrees eI Ies sorIIes (chuque IIgne de Iu
IubIe de verIIe correspond u une cuse du dIugrumme de Kurnuugh).
Deux Iermes sonI ud|ucenIs quund IIs ne dIIIerenI Iùn de IùuIre
que pur une seuIe vurIubIe. ABC eI ABC sonI ud|ucenIs. Un dIu-
grumme ou IubIeuu de Kurnuugh esI une IubIe dÌmpIIcuIIon Io-
gIque dIsposee de IeIIe munIere que deux Iermes IogIquemenI ud|u-
cenIs soIenI eguIemenI ud|ucenIs geomeIrIquemenI.
Le dIugrumme de Kurnuugh esI Ires proche du dIugrumme de
VeIIch presenIe b.1.1.b
chI, uu IIeu du code bInuIre nuIureI.
1c: IubIcuux dc KurnuugI :c rc:cnIcnI connc dc: cyIIndrc: jcrnc:
dun: Ic: dcux :cn:.
1 1
1
1
0
0
0 0
0
0
1
1
A B X
1
1 0
0
0 1
0
1
X
A
B
0
0
1
1
X
B
A
Le dIugrumme de Kurnuugh de IèxempIe precedenI esI Ie suI-
vunI :
S
0 1
1 0
1 0
0 1
u
b
c
B
0 0
0 1
0 1
1 1
u
b
c
Comme pour Ie dIugrumme de VeIIch, on peuI numeroIer Ies
cuses du dIugrumme de Kurnuugh seIon IÌmuge decImuIe de Iu Ionc-
IIon represenIee :
S
0
0
1
1
1
2
0
3
1
4
0
b
0
6
1
7
u
b
c
B
0
0
0
1
0
2
1
3
0
4
1
b
1
6
1
7
u
b
c
II cuI cxI:Icr dc: cIuI: IndIjjcrcnI: (noIc: X ). Cc: cIuI: corrc:-
ondcnI dc: conbInuI:on: d`cnIrcc Ino::IbIc:. On Ic: rcnIu-
on cuI uIIII:cr unc ncnc cu:c Iu:Icur: joI:, uI:quc x x x
x x.
Chuque cuse du IubIeuu represenIe une combInuIson eI une
seuIe des vurIubIes de Iu IoncIIon. Duns ceIIe cuse, on InscrII 0
ou 1 seIon Iu vuIeur prIse pur Iu IoncIIon. CeIIe combInuIson ex-
cIusIve de vurIubIes peuI Ire noIee pur un enIre Ies vurIubIes re-
presenIees.
Pur exempIe, Iu cuse pour IuqueIIe u 0, b 1, c 0 eI d 1 seru
noIee ubcd : cèsI un mInIerme .
Lu represenIuIIon de Iu IoncIIon seru uIors Iu somme IogIque
( ) de IouIes Ies combInuIsons pour IesqueIIes Iu IoncIIon vuuI 1 .
QueIqueIoIs, on peuI preIerer consIderer Iu seconde Iorme cu-
nonIque. Lu combInuIson excIusIve de vurIubIes seru uIors noIee pur
un enIre Ies vurIubIes represenIees.
Pur exempIe, Iu cuse pour IuqueIIe u 0, b 1, c 0 eI d 1 seru
noIee u b c d : cèsI un muxIerme .
5.1.1.d Dlugrumme de Venn
A venIr . . .
5.1.1.e Dlugrumme de )ohnston
A venIr . . .
5.1.1.f Dlugrumme de Curoll
A venIr . . .
5.1.2 Eepresentnttons tmpttcttes
5.1.2.u Imuge curucterlstlque
LÌmuge curucIerIsIIque dùne IoncIIon u n enIree esI consII-
Iuee des 2
n
vuIeurs de ceIIe IoncIIon, ordonnees seIonIòrdre bInuIre
nuIureI.
AInsI, soII Iu IoncIIon (x
0
, x
1
verIIe :
x
0
x
1
0 0 0
0 1 1
1 0 0
1 1 0
OnpeuI represenIer pur sonImuge curucIerIsIIque, soII 1
c
(x
0
, x
1
)
0100.
Beprenons Iu IubIe de verIIe dùn uddIIIonneur compIeI :
A B C S B
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
LÌmuge curucIerIsIIque de S esI 1
c
S(, B,C) 01101001.
LÌmuge curucIerIsIIque de B esI 1
c
B(, B,C) 00010111.
5.1.2.b Imuge declmule
Nous uvons vu que IouIe IoncIIon IogIque peuI sèxprImer pur
ses Iormes cunonIques, soII comme somme de produIIs, soII comme
produII de sommes.
On noIeru donc Iu IoncIIon comme :
Iu somme des eIuIs pour IesqueIs eIIe vuuI 1 que Iòn no-
Ieru :
1
(d
1
, . . . , d
)
Ie produII des eIuIs pour IesqueIs eIIe vuuI 0 que Iòn no-
Ieru :
0
(d
1
, . . . , d
)
ou d
1
u d
represenIenI Ies vuIeurs decImuIes des nombres bInuIres

represenIes pur Ies vurIubIes de Iu IoncIIon
Beprenons comme exempIe Iu IoncIIon (x
0
, x
1
) presenIee b.1.2.u.
On numeroIe Ies dIIIerenIs eIuIs de ceIIe IoncIIon en uIIrIbuunI des
poIds uux vurIubIes seIon Iòrdre bInuIre nuIureI , noIons N Iu vuIeur
decImuIe de ces eIuIs :
N x
0
x
1
0 0 0 0
1 0 1 1
2 1 0 0
3 1 1 0
Lu IoncIIon (x
0
, x
1
) peuI sècrIre :
1
x
0
.x
1
(1)
0
(x
0
x
1
).(x
0
x
1
).(x
0
x
1
) (0, 2, 3)
Le prIncIpuI uvunIuge de Iu noIuIIon decImuIe esI Ie rIsque dèr-
rempIucer un 3 pur un 1 que dòubIIer une burre de compIemenIu-
IIon sur une vurIubIe.
De pIus, on u vu duns Ies secIIons b.1.1.b eI b.1.1.c que ceIIe
noIuIIon esI uIIIIsee pour numeroIer Ies cuses des dIugrummes de
VeIIch eI de Kurnuugh, eI IucIIIIer uInsI Iu represenIuIIon dùne Ionc-
IIon sous Iorme de dIugrumme.
5.1.3 Eepresentnttons grnphtques
5.1.3.u Loglgrumme
UnIogIgrumme esI unschemu IIIusIrunI IèxpressIon dùne Ionc-
IIon IogIque suns IenIr compIe des consIIIuunIs IechnoIogIques.
X .B C
B
&
C
X .B C
Notntton : Pur concnIIon, unc cnIrcc ou unc :orIIc dòcruIcur Io-
gIquc ucIIc un nIcuu IuuI :cru noIcc u, b, :cI, cIc.
Unc cnIrcc ou unc :orIIc dòcruIcur IogIquc ucIIc un nIcuu bu:
:cru noIcc c, d, M1M, cIc.
A venIr . . .
5.2.1 1ormes cnnontques d'une ]onctton
togtque
A venIr . . .
5.2.2 Methode ntgebrtque
II nèsI pus IucIIe de Irouver Ie resuIIuI mInImuI uppIIcuIIon
des Iheoremes de De Morgun, IucIorIsuIIon, usIuce, ...
x+xy x(1+y)+xy x+xy+xy x+y (Iheoreme
dùIIegemenI)
x.(x+y) x+xy x (ubsorpIIon)
ABC + ABC + ABC + ABC AC + AB + BC
Knrnnugh
Kurnuugh sùppuIe sur Iùd|ucence enIre Ies Iermes de Iu IoncIIon
pour en exIruIre Iu represenIuIIon Iu pIus sImpIe possIbIe.
Les dIugrummes de Kurnuugh conIIennenI des ensembIes de
Iermes ( 0 ou 1 ) nommes ImpIIcunIs. Ces ensembIes sonI des :
ImpIIcunIs sImpIes IorsquÌI sùgII de Iermes IsoIes ,
ImpIIcunIs mu|eurs IorsquÌI sùgII dènsembIes conIenunI 2
n
Iermes uussI grunds que possIbIe ,
ImpIIcunIs mu|eurs essenIIeIs Iorsque Ies Iermes consIderes
ne sonI presenIs duns uucun uuIre ImpIIcunI ,
ImpIIcunIs mu|eurs non essenIIeIs Iorsquùn Ierme esI pre-
senI duns pIusIeurs ImpIIcunIs.
b.2.
Lu meIhode esI Iu suIvunIe :
1. dessIner Iu IubIe de Kurnuugh correspondunI u Iu IoncIIon,
on enIume Ies 1 IsoIes ,
on reunII Ies ocIeIs de 1 ud|ucenIs ,
on reunII Ies quurIeIs de 1 ud|ucenIs ,
on reunII Ies doubIeIs de 1 ud|ucenIs pour reunIr Ious Ies 1
du IubIeuu,
2.
3.
1 ,
4. pour Ious Ies ImpIIcunIs mu|eurs essenIIeIs eI un des ImpII-
cunIs mu|eurs non essenIIeIs seIecIIonne duns chuque en-
sembIe, deIermIner Ies Iermes de produIIs correspondunI ,
b. eIIecIuer IùddIIIon IogIque de Ious Ies Iermes precedenIs, su-
chunI que :
un ocIeI de 1 permeI dèIImIner Ies 3 vurIubIes quI se
IrouvenI sous Ies deux Iormes (compIemenIe eI non com-
pIemenIe) ,
un quurIeI de 1 permeI dèIImIner Ies 2 vurIubIes quI se
pIemenIe) ,
un doubIeI de 1 permeI dèIImIner Iu vurIubIe quI se Irouve
sous Ies deux Iormes (compIemenIe eI non compIemenIe) ,
(, B,C) n(0, 1, 4, b) .B.C .B.C .B.C .B.C
SoIuIIon :
1
0
1
1
0
2
0
3
1
4
1
b
0
6
0
7
B
C
1
(0, 1, 4, b)
0
(2, 3, 6, 7)
IÌmpIIcunI mu|eur essenIIeI esI B
II n`y u uucun ImpIIcunI mu|eur non essenIIeI
Lu soIuIIon esI (, B,C) B
(, B,C) n(0, 1, 4, 6, 7) .B.C .B.C .B.C
.B.C .B.C
SoIuIIon :
1
0
1
1
0
2
0
3
1
4
0
b
1
6
1
7
B
C
1
(0, 1, 4, 6, 7)
0
(2, 3, b)
Ies ImpIIcunIs mu|eurs essenIIeIs sonI .B eI .B
Ies ImpIIcunIs mu|eurs non essenIIeIs sonI B.C ou .C
Lu soIuIIon esI (, B,C) .B .B B.C
ou (, B,C) .B .B .C
NormuIemenI, IùIIIIsuIIon des IubIeuux de Kurnuugh pour Iu
pendunI, II esI possIbIe dùIIIIser Ies 0 en procedunI exucIemenI
de Iu mme munIere : on obIIendru uIors une represenIuIIon de Iu
IoncIIon compIemenIee.
b.2.
Lu meIhode esI Iu suIvunIe :
1. dessIner Iu IubIe de Kurnuugh correspondunI u Iu IoncIIon,
on enIume Ies 0 IsoIes ,
on reunII Ies ocIeIs de 0 ud|ucenIs ,
on reunII Ies quurIeIs de 0 ud|ucenIs ,
on reunII Ies doubIeIs de 0 ud|ucenIs pour reunIr Ious Ies 1
du IubIeuu,
2.
3.
0 ,
4. pour Ious Ies ImpIIcunIs mu|eurs essenIIeIs eI un des ImpII-
cunIs mu|eurs non essenIIeIs seIecIIonne duns chuque en-
sembIe, deIermIner Ies Iermes de sommes correspondunI ,
b. eIIecIuer IùddIIIon IogIque de Ious Ies Iermes precedenIs, su-
chunI que :
un ocIeI de 0 permeI dèIImIner Ies 3 vurIubIes quI se
pIemenIe) ,
un quurIeI de 0 permeI dèIImIner Ies 2 vurIubIes quI se
pIemenIe) ,
un doubIeI de 0 permeI dèIImIner Iu vurIubIe quI se Irouve
sous Ies deux Iormes (compIemenIe eI non compIemenIe) ,
(, B,C) M(2, 3, b) .B.C .B.C .B.C
SoIuIIon :
1
0
1
1
0
2
0
3
1
4
0
b
1
6
1
7
B
C
1
(0, 1, 4, 6, 7)
0
(2, 3, b)
Ies ImpIIcunIs mu|eurs essenIIeIs sonI B eI B C
Lu soIuIIon esI (, B,C) ( B).( B C)
(, B,C) M(0, 1, b, 7, 8, 9, 1b)
SoIuIIon :
0
0
0
1
1
2
1
3
1
4
0
b
1
6
0
7
0
8
0
9
1
10
1
11
1
12
1
13
1
14
0
1b
B
C
D
1
(2, 3, 4, 6, 10, 11, 12, 13, 14)
0
(0, 1, b, 7, 8, 9, 1b)
Ies ImpIIcunIs mu|eurs essenIIeIs sonI B C eI B C D
Ies ImpIIcunIs mu|eurs non essenIIeIs sonI B D
ou C D
Lu soIuIIon esI (, B,C) (B C).(B C D).( B D)
ou (, B,C) (B C).(B C D).( C D)
NormuIemenI, IùIIIIsuIIon des IubIeuux de Kurnuugh pour Iu
pendunI, II esI possIbIe dùIIIIser Ies 1 en procedunI exucIemenI
de Iu mme munIere : on obIIendru uIors une represenIuIIon de Iu
IoncIIon compIemenIee.
b.2.
5.2.3.c Cus des etuts lndetermlnes ou lndlfferents
Duns Ie cus generuI, IùIIIIsuIIon des 1 ou des 0 doII
conduIre u des IoncIIons equIvuIenIes (Iùne eIunI Iu com-
pIemenIuIre de IùuIre), mme sI Ies ecrIIures peuvenI Ire dIIIe-
renIes. CependunI, II IuuI consIderer uvec uIIenIIon Ie cus purIIcuIIer
CerIuInes IoncIIons IogIques sonI donnees comme eIunI Incom-
pIeIes (uvec des eIuIs IndeIermInes) ou uvec des eIuIs IndIIIerenIs
pur Iu-mme, IÌmpIunIuIIon de Iu IoncIIon sous Iorme muIerIeIIe.
Ln pIus des ensembIes de 0 eI des ensembIes de 1 , II y u
donc eguIemenI des ensembIes de X ou - quI represenIenI Ies
eIuIs IndeIermInesIIndIIIerenIs de Iu IoncIIon u mInImIser. Ces eIuIs
X ou - peuvenI Ire russembIes IndIIIeremmenI uvec des 0
Kurnuugh.
AInsI :
en consequence, une mme cuse pourru uvoIr eIe uIIIIsee u Iu

IoIs duns Iu represenIuIIon dIrecIe de Iu IoncIIon, eI duns su
represenIuIIon compIemenIee ,
uInsI, sI Ies deux represenIuIIons obIenues sonI IouIes deux
|usIes, eIIes ne sonI enuucuncus IdenIIques, nI mme equIvu-
IenIe : Ies IoncIIons sonI dIIIerenIes, bIen que correspondunI
IouIes deux uu mme dIugrumme de Kurnuugh.
jornc dc :onnc dc roduII :
0
0
0
1
1
2
1
3
1
4
0
b
1
6
0
7
0
8
0
9
X
10
1
11
1
12
X
13
X
14
0
1b
A
B
C
D
1
(2, 3, 4, 6, 11, 12)
0
(0, 1, b, 7, 8, 9, 1b)
X
(10, 13, 14)
SoIuIIon :
Ies ImpIIcunIs mu|eurs essenIIeIs sonI B.D eI B.C
Lu soIuIIon esI (, B,C) B.D B.C
jornc dc roduII dc :onnc :
0
0
0
1
1
2
1
3
1
4
0
b
1
6
0
7
0
8
0
9
X
10
1
11
1
12
X
13
X
14
0
1b
A
B
C
D
1
(2, 3, 4, 6, 11, 12)
0
(0, 1, b, 7, 8, 9, 1b)
X
(10, 13, 14)
SoIuIIon :
Ies ImpIIcunIs mu|eurs essenIIeIs sonI B C eI B D
b.2.
Lu soIuIIon esI (, B,C) (B C).(B D)
5.2.4 Methodes ntgortthmtques
Au deIu de 6 vurIubIes, on uIIIIse des meIhodes uIgorIIhmIques
(meIhode de QuIne).
5.2.4.u Algorlthme de Qulne-McCluskey
A venIr . . .
Les clrcults comblnutolres
Augustus e Morgnn
27 utn 1B06, Mndurn, 1ndes
; 1B mnrs 1B71, Londres, E.-U.
con
]
]
]
con(
]
)
con
]
]
]
con(
]
)
6.1 Clrcults loglques comblnutolres usuels
Clrcult comblnutolre : cIrcuII donI Ies sorIIes dependenI unI-
quemenI de Iu combInuIson des eIuIs des enIrees u IÌnsIunI de Iòb-
servuIIon.
6.1.1 Ctrcutts de trnnscodnge (codeurs,
decodeurs, converttsseurs)
6.1.1.u Codeur (encodeur)
CIrcuII u M2
N
enIrees eI N sorIIes quI code en bInuIre Ie rung
de Iu seuIe enIree ucIIve.
89
1c: cIrcuII: conbInuIoIrc:
une seuIe
enIree ucIIve
u Iu IoIs
A
V
A
A
A
0
1
2
m-1
S
S
S
S
0
1
2
n-1
represenIuIIon
en sorIIe sur
N bIIs
Codeur decImuI-DCB : 10 enIrees, 4 sorIIes
0
2
4
8
S
S
S
0
1
2
S
3
6
1
3
5
9
7
6.1. CIrcuII: IogIquc: conbInuIoIrc: u:ucI:
A
9
A
8
A
7
A
6
A
b
A
4
A
3
A
2
A
1
A
0
S
3
S
2
S
1
S
0
1 1 1 1 1 1 1 1 1 0 0 0 0 0
1 1 1 1 1 1 1 1 0 1 0 0 0 1
1 1 1 1 1 1 1 0 1 1 0 0 1 0
1 1 1 1 1 1 0 1 1 1 0 0 1 1
1 1 1 1 1 0 1 1 1 1 0 1 0 0
1 1 1 1 0 1 1 1 1 1 0 1 0 1
1 1 1 0 1 1 1 1 1 1 0 1 1 0
1 1 0 1 1 1 1 1 1 1 0 1 1 1
1 0 1 1 1 1 1 1 1 1 1 0 0 0
0 1 1 1 1 1 1 1 1 1 1 0 0 1
Appllcutlon : codeur de cIuvIer numerIque
0
2
1
9
represenIuIIon DCB
dcux cnIrcc: :onI ucIIc:, c`c:I I`cnIrcc corrc:ondunI uu nonbrc Ic
Iu: IuuI quI c:I cIoI:I.
6.1.1.b Decodeur
Le decodeur esI un cIrcuII quI eIubIII Iu correspondunce enIre
un code dènIree sur N bIIs eI M IIgnes de sorIIe (M 2
N
).
Pour chucune des combInuIsons dènIree, une seuIe IIgne de
sorIIe esI vuIIdee.
Decodeur DCB-decImuI : 4 enIrees, 10 sorIIes.
1u IuurI dc: dccodcur: :onI doIc: dùnc ou Iu:Icur: cnIrcc: dc u-
IIduIIon quI connundcnI :on joncIIonncncnI.
Appllcutlons des decodeurs
1 : Adressuge d'une memolre
0 1 1 0 1 1 1 1
autorisation
accs mmoire
10 lignes
ligne 0
ligne 1
ligne i
ligne 1023
0 1 1 0 1 1 1 1
adresse i
8 lignes de
donnes
une memoIre esI un IubIeuu dèIemenIs bInuIres (dIvIses en
IIgnes eI coIonnes) ,
pour IIre un moI memoIre, II IuuI IuI envoyer Ie numero de
IIgne souhuIIe (udresse) ,
souvenI, Ie decodeur esI InIerne u Iu memoIre.
2 : Generutlon de fonctlon
TouIe IoncIIon IogIque peuI Ire reuIIsee u purIIr dùne combI-
nuIson de decodeur.
IABC+ABC+AB+C
Mlse en cuscude des decodeurs
UIIIIsuIIon de IènIree de vuIIduIIon.
BeuIIser un decodeur u 3 enIrees en uIIIIsunI 2 deco-
deurs u 2 enIrees.
0
e
1
e
0
e
1
e
s
s
s
s
s
s
s
s
0
1
2
3
4
5
6
7
e
2
V
V
Q
Q
s
BeuIIser un decodeur u 16 sorIIes u IùIde de decodeurs
u 4 sorIIes.
6.1.1.c Trunscodeurs (convertlsseurs)
CIrcuII u penIrees eI k sorIIes quI converIII unnombre ecrII duns
un code C1 en un nombre ecrII duns un code C2.
Code bInuIre code Gruy
Code DCB
menIs)
6.1.2 Mutttptexeursdemutttptexeurs
6.1.2.u Multlplexeurs (MHX)
CIrcuII u 2
n
enIrees dÌnIormuIIons, n enIrees de seIecIIon, eI
une sorIIe. II permeI IùIguIIIuge de Iùne de ces enIrees vers Iu sorIIe.
MUX u 2 enIrees de donnees
E
E
0
1
out
sel
MUX
L
1
L
0
seI ouI
X X 0 L
0
X X 1 L
1
SseI.L
0
seI.L
1
1u IubIc dc crIIc dcIcnI ruIdcncnI Irc: InorIunIc ( urIIr dc 4
cnIrcc:). On cxrInc uIor: Iu joncIIon dc :orIIc dIrccIcncnI
MUXu 4 enIrees ( 2 enIrees deseIecIIonu
1
u
0
) Su
1
.u
0
.L
0
u
1
.u
0
.L
1
6.1.2.b Appllcutlon des MHX
1. Converslonpurulleleserle : on pIuce successIvemenI Ies vu-
Ieurs 00, 01, 10, 11 sur u
1
u
0
.
S1011
1 0
0
1
1 1
0
1
0
1
0
1
1
a a
0
Ralis par
un compteur
2. Generuteur de fonctlons : IouIe IoncIIon IogIque peuI Ire
reuIIsee u purIIr des MUX. Les enIrees de seIecIIon (com-
munde) sonI uIors Ies vurIubIes de Iu IoncIIon.
3. Selectlon de mots : Ie MUX esI reuIIse u purIIr de n MUX u 2
enIrees IruvuIIIunI uvec Iu mme communde de seIecIIon.
Source inIo 1
Ex: clavier
Source inIo 2
Ex: lecteur de
disquettes
MUX
aiguillage
n bits n bits
n bits
destination
slection
II:cr.
I ABC ABC
UIIIIsuIIon de MUX 8 vers 1.
S ABCL
0
ABCL
1
ABCL
4
6.1.2.c Demultlplexeurs (DEMHX)
CIrcuII u 2
n
sorIIes, 1 enIree dÌnIormuIIon, n enIrees de com-
munde. II permeI IùguIIIuge dÌnIormuIIon de IènIree vers Iùne des
sorIIes.
1c MUXD1MUX c:I un cIrcuII rogrunnubIc : Ic: rcIuIIon: cnIrc cn-
TrunsmIssIon uvec muIIIpIexugeIdemuIIIpIexuge.
MUX metteur
voie de transmission
rcepteur
rcept. n
rcept. 0 source 0
source n
DEMUX
6.1.3 Le compnrnteur
II deIecIe IèguIIIe enIre deux nombres A eI B. CerIuIns cIrcuIIs
permeIIenI eguIemenI de deIecIer sI A esI superIeur ou bIen InIe-
rIeur u B.
6.1.3.u Compuruteur de 2 e.b.
u
I
b
I
L
I
S
I
I
I
0 0 1 0 0
0 1 0 0 1
1 0 0 1 0
1 1 1 0 0
L
I
u
I
b
I
u b
S
I
u
I
b
I
u.b
I
I
u
I
b
I
u.b
D
I
u
I
b
I
u b
6.1.3.b Compuruteur de 2 nombres
E
E
E
b
a
a
b
a
b
S
S
E
E
I
I
I
E 3
3
3
3
3
2
2
2
2
2
1
1
1
1
1
S
A>B
A<B
A=B
6.1.4 L'untte nrtthmettque et togtque (UAL)
UIIIIsee duns pruIIquemenI Ious Ies sysIemes InIormuIIques,
eIIe reuIIse des operuIIons urIIhmeIIques (uddIIIon, sousIrucIIon,
eIc.) eI IogIques ( , , eIc.). CèsI un cIrcuII progrummubIe : Ies
reIuIIons enIre Ies donnees en sorIIe eI Ies donnees en enIree sonI
5
4
4 4
A B oprandes
opration
slection
C
S S S S M
0
0 1 2 3
C
4
PG
F
rsultat
Les sorIIes P eI G servenI u Iu mIse en cuscude des ALUs, eI donc
uu cuIcuI de reIenue unIIcIpee.
P G P G P G P G
C C C C
C C C C
0
0 0 0 0
4 8 12
Gnrateur de retenue anticipe
6.2 Synthese des clrcults comblnutolres
6.2.1 Presentntton
CuhIer des churges
AnuIyse du probIeme
ChoIx dùne IechnoIogIe,ChoIx des composunIs
LIubIIssemenI du schemu
ProIoIype dèssuI
SI Ie nombre de vurIubIes mIses en ouvre esI IuIbIe (IypIque-
menI InIerIeur u 10), Ies cIrcuIIs sonI reuIIses dIrecIemenI u IùIde de
IogIque. Duns Ie cus conIruIre, Iu IoncIIon esI decomposee en dIIIe-
renIs bIocs IoncIIonneIs unuIyses sepuremenI.
Le choIx des composunIs uIIIIses esI buse sur dIIIerenIs crIIeres :
nombre de boIIIers, couI, dIsponIbIIIIe, poInIs IesI, compIexIIe des
connexIons, eIc.
Les dIIIerenIs choIx sonI :
6.2. SynIIc:c dc: cIrcuII: conbInuIoIrc:
u) uIIIIsuIIon de porIes sImpIes ( , , ) ou des porIes
eI ,
b) deveIoppemenI de cIrcuIIs InIegres (CI) specIuIIses. Le probIeme
du couI de deveIoppemenI eI de IubrIcuIIon Impose une produc-
IIon en Ires grundes serIes ,
c) uIIIIsuIIon de cIrcuIIs InIegres combInuIoIres :
MUX, DLMUX,
decodeurs ,
cIrcuIIs IogIques progrummubIes : PBOM, PAL, eIc.
6.2.2 Ctrcutts togtques progrnmmnbtes
6.2.2.u Introductlon
Lu reuIIsuIIonpruIIque dùnsysIeme IogIque dII cubIe consIsIe
u uIIIIser Ies composunIs CI dIsponIbIes sur Ie murche. CeIu obIIge Ie
concepIeur u decomposer un sysIeme donne en bIocs IoncIIonneIs
proposes pur Ies consIrucIeurs eI u opIImIser son choIx.
LùppurIIIon des cIrcuIIs udupIubIes dIIs progrummubIes pur
Ie consIrucIeur ou IùIIIIsuIeur upporIe une soIuIIon u ce probIeme.
6.2.2.b Structure des clrcults loglques progrummubles
TouIe IoncIIon IogIque de n vurIubIes peuI se meIIre sous Iu
Iorme dùne somme de produIIs. CeIu ImpIIque que IouIe IoncIIon
IogIque peuI Ire reuIIsee pur IùIIIIsuIIon dùne sIrucIure compor-
IunI deux ensembIes IoncIIonneIs :
un ensembIe dòperuIeurs orgunIses sous Iorme de mu-
IrIce permeI de generer Ies produIIs des vurIubIes dènIree,
un ensembIe dòperuIeurs permeI de sommer Ies produIIs.
Lu progrummuIIon de ces cIrcuIIs esI possIbIe gruce u des Iu-
sIbIes pIuces u chuque noeud, eI consIsIe u grIIIer Ies IusIbIes de mu-
nIere u supprImer Ie conIucI enIre Ies IIgnes.
1. PBOM(ProgrunnubIc Bcud-OnIy Mcnory) ou PLL (Progrun-
nubIc 1ogIc 1IcncnI)
ConIruIremenI uu IPLA donI Ies deux muIrIces sonI pro-
grummubIes (cj. 3 puge 101), Ies sIrucIures de Iype PBOM
voIenI Ieur muIrIce
n
Ionc-
IIons possIbIes des n enIrees. Lu muIrIce resIe quunI u eIIe
enIIeremenI progrummubIe.
chuque sorIIe de Iu memoIre correspond u une IoncIIon
(sorIIe 3 eIuIs) ,
Iu muIrIce correspond en IuII u un decodeur n 2
n
(de-
codeur dùdresse) ,
une IoncIIon esI reuIIsee en progrummunI su IubIe de ve-
rIIe, cèsI-u-dIre en meIIunI en memoIre Iu vuIeur de j
pour IènsembIe des combInuIsons des enIrees.
: InIerconnexIon non progrummee
: InIerconnexIon progrummee
BeuIIser Ie cIrcuII A A
2
(A : nombre code en
DCB sur 4 bIIs) u IùIde de Iu PBOM suIvunIe
(PBOM u 6 enIrees eI 8 sorIIes cupucIIe de 2
6
64 ocIeIs) :
S S S S S S S S
7 6 5 4 3 2 1 0
D
c
o
d
a
g
e
d
`
a
d
r
e
s
s
e
(
m
a
t
r
i
c
e

E
T

f
i
x
e
)
A
A
A
A
0
0
3
2
1
0
2. PAL (ProgrunnubIc rruy 1ogIc)
Lu sIrucIure des PALesI opposee u ceIIe des PBOM: Iu muIrIce
esI progrummubIe.
Les cIrcuIIs PAL exIsIenI eguIemenI en IogIque se-
quenIIeIIe.
3. IPLA (FIcId ProgrunnubIc 1ogIc rruy) : muIrIce eI

progrummubIe
Lu sIrucIure des IPLA uuIorIse une Ires grunde sou-
pIesse duns Iu progrummuIIon. Pur consequenI, cèsI
Ie cIrcuII Ie pIus souvenI propose pour Iu reuIIsuIIon des Ionc-
IIons IogIques.
S
1
B.C
S
2
.B.C
S
3
.C
6.2.3 Progrnmmntton des ctrcutts togtques
progrnmmnbtes
Les PBOMs eI PALs se progrummenI ussez IucIIemenI uvec
des progrummuIeurs unIverseIs sIundurds duns IesqueIs
Ieur ,
Ies IPLAs necessIIenI des progrummuIeurs pIus sophIsIIques
u cuuse des doubIes muIrIces u progrummer.
Fonctlons et operuteurs
urlthmetlques
Chnrtes Bnbbnge
26 dec. 1791, Tetgnmouth, E.-U.
; 1B71, London, E.-U.
10b
suIvunIes :
I
1
(x y).(x z)
I
2
(x.y z).(x y).z
I
3
(x y).z x.(y z) y
I
4
bd cd cd ubcd ubc
I
b
ubc b.(u c) u b uc
IuIre Ie schemu des IoncIIons suIvunIes uvec Ies porIes IndIquees :
x ubc cd (3 porIes NOB)
y u(b c) (3 porIes NAND)
z ubc (3 NAND u 2 enIrees)
j u b (4 NAND u 2 enIrees)
I
1
ub ubcd
I
2
u (u b)
I
3
u (u b)
I
4
(u b) (u c)
107
1xcrcIcc: :ur Ic: :y:Icnc: conbInuIoIrc:
I
b
(u b) (u b)
Chercher Ies Iormes cunonIques des expressIons suIvunIes :
I
1
u (b c)
I
2
(u c).b (u c).b
MonIrer uIgebrIquemenI que ub bc uc ub bc uc
IùIde dùn dIugrumme de Kurnuugh.
I u(b c) ucd ud(b c) (u d)bc ucb d
IuIre Ie schemu uvec 2 porIes donI un .
Une IoncIIon j (u, b, c, d
eIuIs sur Ie moI bInuIre ubcd ,u represenIunI Ie poIds IorI. Lu Ionc-
IIon esI vruIe pour Ies eIuIs 0, 1, 3, 4, 6, A, B, eIIe esI Iuusse pour Ies
IIon en vue dùne reuIIsuIIon en porIes NAND. Mme quesIIon uvec
des porIes NOB. QueIIe esI Iu meIIIeure soIuIIon
Trolsleme purtle
Les clrcults sequentlels
Les buscules
Atnn Mnthtson Turtng
23 utn 1912, Londres, E.-U.
; B utn 1954, E.-U.
8.1 Introductlon
Clrcult sequentlel : cIrcuII donI IèIuI des sorIIes depend non
seuIemenI des enIrees muIs eguIemenI de IèIuI unIerIeur des sorIIes.
Ces cIrcuIIs doIvenI donc Ire cupubIes de memorIser.
1
M 0
0
1 0 2
M 1
0
1 1
3
M 0
0
1 1 4
M 0
1
1 0
b
M 0
0
1 0
Duns un IeI sysIeme, u une mme combInuIson des vurIubIes
dènIree ne correspond pus Iou|ours Iu mme vuIeur u Iu sorIIe (3
eI b). Lu IoncIIonnuIIIe depend de Iòrdre des operuIIons (ordre de
derouIemenI des sequence) sysIeme sequenIIeI.
111
1c: bu:cuIc:
Les IoncIIons sequenIIeIIes de buse sonI :
memorIsuIIon,
compIuge ,
decuIuge.
Les cIrcuIIs sequenIIeIs IondumenIuux sonI :
buscuIes (3 Iypes) ,
compIeurs ,
regIsIres ,
BAM (Bundom Access Memory).
Ces cIrcuIIs peuvenI IruvuIIIer soII en mode synchrone, soII en
mode usynchrone :
mode usynchrone AIouI momenI, Ies sIgnuux dènIree peuvenI
provoquer Ie chungemenI dèIuI des sorIIes (upres un cerIuIn
reIurd quòn uppeIIe Iemps de reponse . Ces sysIemes sonI
mode synchrone Le momenI exucI ou Ies sorIIes peuI chunger
dèIuI esI communde pur un sIgnuI d`horIoge (IruIn dòndes
currees ou recIunguIuIres). Les chungemenIs dèIuI sèIIec-
IuenI Ious pendunI une IrunsIIIon uppeIee IronI (monIunI
ou descendunI).
Lu mu|orIIe des sysIemes numerIques sequenIIeIs sonI syn-
chrones mme sI cerIuInes purIIes peuvenI Ire usynchrone (ex. : re-
seI).
Les uvunIuges prIncIpuux du mode synchrone sonI :
prepurer Ies enIrees suns perIurber Ies sorIIes ,
proIeger des purusIIes survenunI en enIree.
Les buscuIes que IònpeuI consIderer comme des memoIres eIe-
menIuIres, sonI Ies brIques de buse des cIrcuIIs sequenIIeIs.
Ce sonI Ies cIrcuIIs de memorIsuIIon Ies pIus repundus duns Ies
sysIemes numerIques en ruIson de Ieur rupIdIIe de IoncIIonnemenI,
de Iu IucIIIIe dècrIIure eI de IecIure dÌnIormuIIon, eI de Iu grunde
sImpIIcIIe de Ieur InIerconnexIon uvec des porIes IogIques.
On Irouve deux grundes IumIIIes de buscuIes :
buscuIes de memorIsuIIon : eIIes possedenI Ies commundes
de mIse u zero, mIse u un, memorIsuIIon,
8.2. PoInI ncnoIrc
buscuIes de compIuge : eIIes possedenI en ouIre une com-
munde de chungemenI dèIuI.
8.2 Polnt memolre
Lu prIncIpuIe dIIIerence enIre un sysIeme sequenIIeI eI un sys-
Ieme combInuIoIre esI que Iorsque Iòn presenIe pIusIeurs IoIs de
suIIe un mme vecIeur dènIree u un sysIeme sequenIIeI, ceIuI-cI
conIruIremenI uu sysIeme combInuIoIre ne deIIvre pus necessuIre-
menI un Ie mme vecIeur de sorIIe u chuque IoIs.
Ln dùuIres Iermes, IèIuI de Iu sorIIe dùn sysIeme sequenIIeI
depend non seuIemenI de IèIuI des vurIubIes dènIree, muIs egu-
IemenI du purumeIre Iemps , IequeI purumeIre esI Iu pIupurI du
Iemps concreIIse pur IèIuI unIerIeur du sysIeme.
SoIenI Ie cIrcuII eI su IubIe de verIIe ussocIee suIvunIs :
A
&
B
C I
A B I
I
0 0 1
0 1 0
1 0 C
I 1
1 1 0
Lu sorIIe de Iu IoncIIon I cI-dessus esI dependunIe dùne vu-
rIubIe InIerne C. On peuI en eIIeI consIuIer que IèIuI de Iu vurIubIe C
depend de IèIuI des enIrees A LI B, muIs eguIemenI de son eIuI unIe-
rIeur : C memorIse donc IIee uux enIrees uppIIquees unIerIeuremenI
uu cIrcuII. On consIuIe sur ce cIrcuII que IèIIeI de memorIsuIIon esI
du u Iu boucIe de reIroucIIonpresenIe enIre Iu sorIIe du eI IènIree
du . A ceIIe boucIe esI ussocIee Iu vurIubIe C quI consIIIue Ie poInI
memoIre.
1c: bu:cuIc:
Lu buscuIe consIIIue Ie sysIeme sequenIIeI de buse eI permeI de
memorIser un eIemenI dÌnIormuIIon eIemenIuIre uppeIe bII.
QueI seru IèIuI de sorIIe du sysIeme I u IÌssue des deux sequences
(00, 10) eI (01,10)
Nous uvons brIevemenI presenIe en InIroducIIon de ce chupIIre
ce quèIuIenI Ies sysIemes sequenIIeIs synchrones eI usynchrones.
IIons 8.2 eI 8.3 suIvunIes :
8.3 Buscule RS
Lu buscuIe BS esI Ie cIrcuII sequenIIeI Ie pIus sImpIe. CèsI une
buscuIe usynchrone, eI IouIes Ies uuIres buscuIes, synchrones ou
usynchrones, reposenI sur ceIIe buscuIe.
Son rIe consIsIe u memorIser une InIormuIIon IugIIIve, seIon
Ie IoncIIonnemenI suIvunI : une uppurIIIon, mme IugIIIve, de S en-
Irune un eIuI sIubIe Q1, eI une uppurIIIon, mme IugIIIve, de B en-
Irune un eIuI sIubIe Q0.
8.3. Bu:cuIc BS
Symbote Tnbtenu de Knrnnugh
Q
0
0
1
1
1
2
1
3
0
4
X
b
0
6
X
7
B
QI
S
tngrnmme temporet
Quund une ImpuIsIon esI uppIIquee u 1 enIree pour Imposer un
cerIuIn eIuI u Iu buscuIe, ceIIe-cI demeure duns ceI eIuI, mme upres
que IÌmpuIsIon uII dIspuru. Q gurde son eIuI Iorsque S pusse de 1 u 0
eI Iorsque B pusse de 1 u 0.
Tnbte de vertte
S B QI Q
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 X
1 1 1 X
S B Q
0 0 Q memorIsuIIon
0 1 0 mIse u 0
1 0 1 mIse u 1
1 1 X InIerdII
1c: bu:cuIc:
Eenttsntton
SI X 1 Q S B.Q Les eIuIs
IndeIermInes sonI Iorces u 1 :
Iu buscuIe esI dIIe u encIenche-
menI prIorIIuIre.
somme de produII reuIIsu-
IIon u IùIde de porIes NAND.
SI X 0 Q B.(S+Q). Les eIuIs

IndeIermInes sonI Iorces u 0 :
Iu buscuIe esI dIIe u decIenche-
menI prIorIIuIre.
produII de sommes reuII-
suIIon u IùIde de porIes NOB.
Dun: Ic: dcux cu:, Ior:quòn u::c dc I`cIuI (B,S)(1,1) (B,S)(0,0) cn

u::unI :oII ur I`cIuI :IubIc corrc:ondunI (B,S)(1,0), :oII ur I`cIuI
:IubIc corrc:ondunI (B,S)(0,1), :cIon Iu ruIdIIc rcIuIIc dc: u:-
:ugc: 0 1 dc cIucun dc: :Ignuux, uIor: Iu :orIIc cuI rcndrc uu::I
bIcn I`cIuI Q 1 quc Q 0.
II juuI donc InIcrdIrc Iu conbInuI:on B S 1
bIguIc our un cIuI B S 0 cnunI urc: un cIuI B S 1.
1oncttonnement de tn bnscute nvec des NOE
quund B S 0, II y u deux possIbIIIIes eI nous verrons que
IèIuI prIs pur Iu buscuIe depend des vuIeurs uppIIquees pre-
cedemmenI uux enIrees :
sI Q 0
S 0
Q 1 eI Q 0
sI Q 1
S 0
Q 0 eI Q 1
memorIsuIIon
LxumInons sI S eI B 0
8.3. Bu:cuIc BS
SI Q 0 u IùrrIvee de IÌmpuIsIon sur S, uIors S 1 Q 0
Q 1
SI Q 1 u IùrrIvee de IÌmpuIsIon sur S, uIors S 1 Q 0

Q resIe u 1
IùppIIcuIIon dùne ImpuIsIon de nIveuu huuI sur S pIuce Iu
buscuIe duns IèIuI Q 1.
operuIIon de mIse u 1 SLT
SI on uppIIque B eI S 0
SI Q 0
B
Q 0 Q 1
SI Q 1
B
Q 0 Q 1
B
IùppIIcuIIon dùne ImpuIsIon de nIveuu huuI sur B pIuce Iu
buscuIe duns IèIuI Q 0.
operuIIon de mIse u 0 BLSLT
B S 1
Q Q 0
condIIIon IndesIrubIe, puIsque QeI QdoIvenI Ire IÌnverse
Iùn de IùuIre
de pIus, IncerIIIude Iorsque S eI B revIennenI u 0
B S 1 ne doII pus servIr
LùvunIuge prIncIpuI (unIque ) de Iu buscuIe BS esI su sImpIIcIIe.
Ses prIncIpuux InconvenIenIs sonI Ie IuII quèIIe soII usynchrone, su
sensIbIIIIe uux purusIIes (IouI bruII presenI sur Iùne des enIrees de
eIuI InIerdII pour BS1.
1c: bu:cuIc:
8.4 Buscule RS synchrone ou buscule RSH
Lu buscuIe BSH
1
esI un buscuIe BS synchronIsee pur un sIgnuI
d`horIoge H. Lorsque H esI uu nIveuu bus, Iu buscuIe IoncIIonne
comme une memoIre, eI Iorsque H esI uu nIveuu huuI, Iu buscuIe
IoncIIonne comme une buscuIe BS cIussIque, eI conserve donc Ies
eIuIs InIerdIIs pour BS1.
Symbote
Lu sorIIe esI IndIcee esI vuuI
Q
N
uvunI Ie IronI de I`horIoge eI
Q
N+1
upres Ie IronI de I`horIoge.
Iorsque I`horIoge esI uu nIveuu
huuI.
Tnbte de vertte
S B H Q
N+1
X X 0 Q
N
0 0 1 Q
N
0 1 1 1
1 0 1 0
1 1 X X
Eenttsntton
Q
T
S
R
Q
1
Lu buscuIe BSHesI eguIemenI uppeIee buscuIe BST, on preIereru
neunmoIns Ie Ierme BSH, pIus expIIcIIe.
8.b. Bu:cuIc crrouIIIugc (D-IuIch)
H
S
B
Q
LùvunIuge de Iu buscuIe BSH pur rupporI u Iu buscuIe BS esI su
sensIbIIIIe moIndre uux purusIIes. Comme Iu buscuIe nèsI sensIbIe
uu bruII que Iorsque I`horIoge esI uu nIveuu huuI, pIus Ies eIuIs huuI
de I`horIoge seronI breIs, moIns Iu buscuIe seru sensIbIe.
8.5 Buscule verroullluge (D-tntch)
Lu D-IuIcI esI une buscuIe BST pour IuqueIIe on nù conserve
que Ies deux combInuIsons BS(0,1) eI BS(1,0). Lu D-IuIcI u une
seuIe enIree, nommee D.
Symbote Tnbte de vertte
D
N
Q
N+1
0 0
1 1
Eenttsntton
Q
Q
T
S
S
1oncttonnement
quund CIk0 IènIree D nù uucun eIIeI (memorIse) ,
1c: bu:cuIc:
quund CIk1 Q suII Ies chungemenIs de D Iu buscuIe esI
IrunspurenIe.
Lu D-IuIcI nù pus dèIuI InIerdII eI esI IrunspurenIe sur Ie nIveuu
huuI de I`horIoge.
AoIcz Iùb:cncc du :ynboIc :ur I`cnIrcc dÌorIogc.
8.6 Buscules mutre-escluve
Les buscuIes muIre-escIuves permeIIenI de dImInuer Iu sensIbI-
IIIe uux purusIIes en mInImIsunI Iu perIode de Irunspurence. Lu nu-
Iure des buscuIes muIre-escIuve vIenI du IuII que deux buscuIes BST
monIees en cuscude eI commundees pur deux horIoges en opposI-
IIon de phuse reuIIsenI Iu mme IoncIIon quùne seuIe buscuIe. Lu
dIIIerence IIenI seuIemenI uu IuII que Iu buscuIe ne IoncIIonne pIus
sur Ie nIveuu huuI de I`horIoge, muIs sur son IronI descendunI
sur Ie nIveuu bus de I`horIoge, Ie premIer eIuge (muIre) Ionc-
IIonne en mode memorIsuIIon , eI Ie deuxIeme eIuge (es-
cIuve) esI en mode BS ,
sur Ie nIveuu huuI de I`horIoge, Ie muIre IoncIIonne en mode
BS, eI IèscIuve esI duns IèIuI memorIsuIIon
Lu perIode pendunI IuqueIIe Iu buscuIe esI sensIbIe uux purusIIes se
resume donc u Iu duree de commuIuIIonde I`horIoge du nIveuu huuI
uu nIveuu bus (IronI descendunI).
Q
H
S
R
Matre Esclave
Q
H
8.7. Bu:cuIc {K
8.7 Buscule )K
Les buscuIes JK sonI des buscuIes muIre-escIuve IoncIIonnunI
seuIemenI en mode synchrone. LIIes sonI pIus poIyvuIenIes que Ies
buscuIenI BS, cur eIIes nònI pus dèIuI umbIgu eI B S 1 Q
N+1
Q
N
.
Symbote
Q
N+1
J.Q
N
K.Q
N
Tnbtenu de Knrnnugh
Q
0
0
0
1
1
2
0
3
1
4
1
b
1
6
0
7
J
QI
K
SuchunI que Ies sorIIes sonI Iou|ours compIemenIuIres, Ieur re-
boucIuge sur Ies enIrees eIImIne IèIuI InIerdII. II n`y u pus dÌncon-
venIenI u ce reboucIuge cur Ies sorIIes de IèscIuve ne chunge dèIuI
que Iorsque Ie muIre esI bIoque. Les buscuIes JK sonI Ires courunIes
duns Ies sysIemes numerIques
CeIIe buscuIe IoncIIonne Iou|ours sur Ies IronIs descendunI.
Eenttsntton
&
&
1c: bu:cuIc:
&
&
Tnbte de vertte
J K H Q
N+1
X X Q
N
0 0 Q
N
memorIsuIIon
1 0 1 Ioruge u 1
0 1 0 Ioruge u 0
1 1 Q
N
commuIuIIon
J K Q
N
H Q
N+1
X X X Q
N
X 0 1 1
X 1 1 0
0 X 0 0
1 X 0 1
Pour quc Ic bu:cuIcncnI joncIIonnc, II juuI uoIr H Irc: cIroIIc, uuIrc-
ncnI II y u rcbu:cuIcncnI.
H
J
K
Q
8.8 Buscule Dsynchrone
Lu buscuIe DesI une buscuIe muIre-escIuve conue sur Ie mme
prIncIpe que Iu JK. Lu buscuIe DesI une buscuIe nùyunI quùne seuIe
enIree nommee D.
8.8. Bu:cuIc D :yncIronc
Symbote
Le symboIe de Iu buscuIe D esI IdenIIque u ceIuI de Iu D-IuIcI
u cecI pres que IènIree dùcIIvuIIon esI rempIucee pur une enIree
d`horIoge, quI dIspose donc du symboIe ussocIe.
Tnbte de vertte
H D
N
Q
N+1
1 1
0 0
Q
N+1
prend Iu vuIeur de D
N
upres Ie IronI ucIII : Q
N+1
D
N
CèsI une buscuIe de recopIe : on IèmpIoIe seuIemenI en synchrone.
Eenttsntton
BeuIIsuIIon u purIIr de buscuIes
BSH muIre-escIuve :
Idem pour Iu reuIIsuIIon u purIIr
de buscuIes JK :
1c: bu:cuIc:
1u :orIIc Q n`c:I cguIc I`cnIrcc D qu` dc: noncnI: bIcn rccI: Ic
:IgnuI Q c:I dIjjcrcnI du :IgnuI D.
Lu buscuIe D IoncIIonne sur IronIs d`horIoge. Ln IuII, Iu donnee
dènIree D esI IrunsIeree u Iruvers Ie muIre Iors du IronI monIunI eI
u Iruvers IèscIuve Iors du IronI descendunI. Pour IoncIIonner, ceIIe
buscuIe necessIIe donc Ies deux IronI d`horIoge. DIIIerenIes sIruc-
Iures de buscuIes D exIsIenI, cerIuInes pouvunI IrunsIerer une don-
nee en ne recevunI quùn seuI IronI d`horIoge.
8.9 Buscule T
Lu buscuIe T sòbIIenI pur exempIe u purIIr dùne buscuIe JK
donI on u reIIe Ies enIrees J eI K enIre eIIes. LIIe esI uIIIIsubIe unI-
quemenI en mode synchrone, eI ne IoncIIonne quèn commuIuIIon.
Symbote Eenttsntton
Tnbte de vertte
T Q
N+1
0 Q
N
1 Q
N
8.10 Entrees prlorltulres usynchrones des
buscules
Lu pIupurI des buscuIes synchrones possedenI des enIrees prIo-
rIIuIres usynchrones. LIIes ugIssenI IndependummenI de I`horIoge eI
8.10. 1nIrcc: rIorIIuIrc: u:yncIronc: dc: bu:cuIc:
des enIrees synchrones des buscuIes. LIIes servenI u Iorcer, u IouI
momenI, Iu mIse u 1 ou u 0 de Iu buscuIe, queIIes que soIenI Ies condI-
IIons dènIree. LIIe ugIssenI sur IèIuge escIuve des buscuIes.
&
&
&
&
Q
Q
Set
Clear
J
H
K
SeI CIeur Q
1 1 IoncIIonnemenI normuI
0 1 1
1 0 0
0 0 umbIgu, InIerdII
Les enIrees usynchrones peuvenI Ire vruIes u IèIuI bus (cus Ie
pIus IrequenI) ou u IèIuI huuI. Ln generuI, on uppIIque |usIe une Im-
puIsIon u ces enIrees pour IuIre une InIIIuIIsuIIon.
DesIgnuIIons synonymes :
CIeur BAZ ceI DC cIeur
PreseI BAU SeI DC seI
1c: cnIrcc: :yncIronc: :onI dc: nIcuux dc Icn:Ion conIInuc
1c: bu:cuIc:
8.11 Purumetres temporels des buscules
Pour quùne buscuIe IoncIIonne correcIemenI, II esI necessuIre
que Ie sIgnuI presenI sur Ies enIrees de Iu buscuIe (D ou JK) soII sIu-
bIIIse depuIs un cerIuIn Iemps Iorsque Ie IronI d`horIoge ucIII InIer-
vIenI (Iemps de :cIu ) eI resIe sIubIe pendunI un cerIuIn Iemps
upres ce IronI d`horIoge (Iemps de IoId ou de muInIIen).
DùuIre purI, Iu commuIuIIon des sorIIes dune buscuIe se IuII
uvec un cerIuIn Iemps de reIurd pur rupporI uu sIgnuI quI u produII
ceIIe commuIuIIon (HorIoge, BeseI ou PreseI). Ces reIurds peuvenI
Ire dIIIerenIs seIon Ie sIgnuI quI u produII Iu commuIuIIon, muIs
eguIemenI seIon que Iu commuIuIIon du sIgnuI de sorIIe esI mon-
IunIe ou descendunIe. Ces reIurds seronI noIes TpLH eI TpHL pour
Temps de PropuguIIon 1ou HIgI eI Temps de PropuguIIon HIgI
1ou .
8.12 Appllcutlons des buscules
B.12.1 Memotre
memorIsuIIon dùne InIormuIIon IugIIIve
MemorIsuIIon dùne communde de murche

8.12. IIcuIIon: dc: bu:cuIc:
B.12.2 Anttrebond pour commutnteur
2
1
Ouvert
Ferm
rebond
qq ms
Charge
R
S Q
Passage en 2 Passage en 1
Solution
B.12.3 Synchrontsntton
H
A
X
impulsion partielle
indsirable
X
A
H
int. antirebond
Solutlon :
D A
H
int. antirebond X
H
A
X
Q
B.12.4 etectton d'une sequence d'entree
Solutlon :
1c: bu:cuIc:
A avant B A aprs B
deIecIIon du sens de roIuIIon dùn moIeur.

B.12.5 tvtston de ]requence
Lu dIvIsIon de Irequence pur 2 (eI donc 2
N
) peuI Ire reuIIsee
IucIIemenI u IùIde des dIIIerenIs regIsIres.
Buscule D
D
N
Q
N+1
.
On veuI Q
N+1
Q
N
D
N
Q
N
Buscule )K
Buscule RS

Reglstres : stockuge et
trunsfert de donnees
Hounrd Hnthnuny AtLen
9 mnrs 1900, HoboLen, E.-U.
; 14 mnrs 1973, St Louts, E.-U.
Reglstre : ensembIe de n buscuIes synchronIsees permeIIunI de
sIocker momenIunemenI une InIormuIIon sur n bIIs.
Q
A
Q
B
Q
C
Q
D
A B C D Dc
Entres parallles
Chargement parallle
Dcalage droite
Sortie srie
Dcalage gauche
Sortie srie
Dcalage
D/G
Validation
Val
Validation de
l'entre srie
Entre srie
H
Registre dcalage
Un regIsIre esI un cIrcuII consIIIue de n buscuIes synchronI-
sees permeIIunI de sIocker IemporuIremenI un moI bInuIre de n bIIs
chuge, memorIsuIIon, eIc.)
129
BcgI:Irc: : :IocIugc cI Irun:jcrI dc donncc:
Le schemu dùn IeI sysIeme comporIe uuIunI de buscuIes (de
Iype D) que dèIemenIs bInuIres u memorIser. TouIes Ies buscuIes
sonI commundees pur Ie mme sIgnuI d`horIoge.
MoyennunI une InIerconnexIon enIre Ies ceIIuIes (Ies buscuIes
D), un regIsIre esI cupubIe dòperer une IrunsIuIIon des chIIIres du
nombre InIIIuIemenI sIocke. Le depIucemenI sèIIecIue soII vers Iu
droIIe soII vers Iu guuche. Le regIsIre esI uIors uppeIe regIsIre u de-
cuIuge .
AppIIcuIIons :
conversIon serIe-puruIIeIe dùne InIormuIIon numerIque ,
operuIIons de muIIIpIIcuIIons eI dIvIsIons pur deux ,
IIgne u reIurd numerIque ,
memoIres u ucces sequenIIeI
BegIsIre unIverseI : II resume Ies dIIIerenIes enIrees eI sor-
IIes dùn regIsIre u decuIuge procurunI Ious Ies modes de IoncIIon-
nemenI possIbIes.
9.2 Reglstre de memorlsutlon : ecrlture et
lecture purulleles
Tous Ies bIIs du moI u IruIIer sonI ecrIIs (enIree ecrIIure L1), ou
Ius, (enIree IecIure L1), sImuIIunemenI.
D3 D2 D1 D0
B C D
sIockuge en puruIIeIe eI IrunsIerI en puruIIeIe dùn moI de 4
bIIs.
9.3. BcgI:Irc: dccuIugc
9.3 Reglstres deculuge
Comme son nomIÌndIque, un regIsIre u decuIuge consIsIe u de-
cuIer bII pur bII un moI bInuIre soII vers Iu guuche, soII vers Iu droIIe.
Le regIsIre u decuIuge peuI Ire u ecrIIure eI u IecIure serIe ou puruI-
IeIe.
Un rcgI:Irc dccuIugc droIIc cuI cIrc uIIII:c connc un dII:cur ur
2 uIor: quùn rcgI:Irc dccuIugc guucIc cuI cIrc uIIII:c connc un
nuIIIIIcur ur 2.
9.3.1 Eegtstre n ecrtture serte et tecture serte
Apres 4 puIsuIIons de CLK, Ies 4 bIIs sonI enIres duns Ie regIsIre.
Apres 4 uuIres cycIes d`horIoge, Ies 4 bIIs sonI depIuces vers Iu
sorIIe.
Leur uppIIcuIIon esI essenIIeIIemenI Ie cuIcuI urIIhmeIIque bI-
nuIre. CLK esI uIors IènIree de decuIuge.
9.3.2 Eegtstre n ecrtture serte et tecture
pnrnttte
B C D
Lorsque IènIree esI sIockee, chuque bII uppuruI sImuIIunemenI
sur Ies IIgnes de sorIIe.
BcgI:Irc: : :IocIugc cI Irun:jcrI dc donncc:
Le regIsIre u decuIuge esI uIIIIse comme converIIsseur serIe-
puruIIeIe. II esI necessuIre u Iu recepIIon Iors dùne IrunsmIssIon se-
rIe.
9.3.3 Eegtstre n ecrtture pnrnttte et tecture
serte
UIIIIse comme converIIsseur puruIIeIe-serIe, II esI necessuIre u
IèmIssIon Iors dùne IrunsmIssIon serIe.
A B C D
H
Registre parallle~srie
shift/load
Sortie donne
Entre parallle
D Q D Q D Q D Q
H
S/L
B C D A
9.4 Reglstre unlversel
Le regIsIre unIverseI permeI quuIre modes de IoncIIonnemenI
commundes pur deux vurIubIes S
1
eI S
2
.
S
1
S
2
Mode
0 0 ChurgemenI puruIIeIe
0 1 DecuIuge u droIIe
1 0 DecuIuge u guuche
1 1 InhIbIIIon de I`horIoge
9.4. BcgI:Irc unIcr:cI
qi
Di Qi
C1
C2
Qi-1
Qi
Qi+1
H
Di = C1.C2 .ei + C1.C2.Qi-1 + C1.C2.Qi+1 + C1.C2.Qi
e1 e2 ei
en
q1 q2 qn
Ces enIrees de seIecIIon S
1
eI S
2
sonI en IuII Ies enIrees de se-
IecIIon de muIIIpIexeurs connecIes uux enIrees des buscuIes. Ces
muIIIpIexeurs u quuIre enIrees permeIIenI donc quuIre modes de
IoncIIonnemenI :IènIree D de chuque buscuIe esI uInsI IoncIIon du
mode de IoncIIonnemenI desIre.
Les compteurs
Ctnude Etuood Shnnnon
30 nvr. 1916, Gnytord, E.-U.
; 24 ]ev. 2001, Med]ord, E.-U.
n
2
n
Un compIeur moduIo A
pusseru donc successIvemenI
pur A eIuIs. Un compIeur bInuIre
nuIureI compIeru donc de 0 u
A 1. Le gruphe suIvunI presenIe
Ies dIIIerenIs eIuIs purcourus pur
un compIeur moduIo 8.
13b
1c: conIcur:
001 010
000 011
111 100
110 101
10.1 Compteur usynchrone ( propugutlon)
Nous uvons vu duns Iu secIIon 8.12.b puge 128 commenI reuII-
ser une dIvIsIon pur deux u IùIde de buscuIes JK. Ln cuscudunI des
buscuIes JK monIees en dIvIseurs de Irequence, on peuI donc reuII-
ser un compIeur donI Ie moduIo dependru du nombre de buscuIes.
10.1.1 Compteur nsynchrone n cycte regutter
CompIeur usynchrone u 4 bIIs (compIe de 0 u 1b).
10.1.1.u Reullsutlon l'ulde de buscules )K
H
A B C D
Q
Q
J
K
Q
Q
J
K
Q
Q
J
K
Q
Q
J
K
1
1
1
1
1
1
1
1
Lu sorIIe de chuque buscuIe ugII comme Ie sIgnuI d`horIoge de Iu
suIvunIe.
Fonctlonnement
JK1, IouIes Ies buscuIes commuIenI sur des IronIs descen-
dunIs ,
Iu buscuIe A commuIe u chuque IronI descendunI du sIgnuI
d`horIoge ,
10.1. ConIcur u:yncIronc ( rouguIIon)
Iu sorIIe de Iu buscuIe 1 serI d`horIoge pour Iu buscuIe 2 B
commuIe chuque IoIs que A pusse de 1 u 0,
de Iu mme munIere, C commuIe Iorsque B pusse de 1 u 0, eI
D commuIe Iorsque C pusse de 1 u 0.
10.1.1.b Tuble d'lmpllcutlon sequentlelle
LIIe monIre Ies eIuIs bInuIres prIs pur Ies buscuIes upres chuque
IronI descendunI.
N D C B A
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
b 0 1 0 1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1b 1 1 1 1
16 0 0 0 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
SI on ImugIne que DCBA represenIe un nombre bInuIre, Ie
compIeur reuIIse Iu suIIe des nombres bInuIres uIIunI de 0000 u 1111
(soII de 0 u 1b).
A pres Iu 1b
eme
ImpuIsIon, Ies buscuIes sonI duns Iu condIIIon
1111. Quund Iu 16
eme
nouveuu cycIe commence.
10.1.1.c Chronogrumme
H
A
B
C
D
1c: conIcur:
chuque buscuIe dIvIse pur deux Iu Irequence d`horIoge quI uII-
menIe son enIree CLK : I
D
I
InIIuIe
16
.
AppIIcuIIon : uvec ce genre de cIrcuII, on peuI dIvIser Iu Ire-
quence InIIIuIe pur nÌmporIe queIIe puIssunce de 2.
10.1.1.d Modulo
cèsI Ie nombre dèIuI occupes pur Ie compIeur pendunI un
cycIe compIeI ,
Ie moduIo muxImuI dùn compIeur u n bIIs (n buscuIes) esI
2
n
,
ex. : compIeur 4 bIIs 16 eIuIs dIsIIncIs moduIo 16.
10.1.2 ecompteurs nsynchrones
Iu sorIIe compIemenIee de Iu buscuIe precedenIe.
DecompIeur moduIo 8

Chronogrumme :
H
A
B
C
10.1.3 Compteur nsynchrone n moduto
N 2
n
(n cycte regutter)
10.1.3.u Methode
Pour reuIIser un compIeur ou un decompIeur donI Ie cycIe
nèsI pus une puIssunce de 2, Iu seuIe soIuIIon esI dùgIr sur Ièn-
Iree CIeur Iorsque Iu combInuIson correspondunI uu moduIo du
compIeur se produII sur Ies sorIIes de ceIuI-cI.
AInsI, pour 2
N-1
N 2
N
, on reuIIse un compIeur moduIo 2
n
(uvec nbuscuIes), puIs onruccourcII Ie cycIe en|ouunI sur Ies enIrees
BAZ des buscuIes.
CompIeur usynchrone moduIo 6 : 2
2
6 2
3
on reu-
IIse un compIeur moduIo 3 uvec 3 buscuIes, eI on ru-
mene Ie compIeur u 000 des que Q
2
Q
1
Q
0
110.
des que Iu sorIIe de Iu porIe NAND pusse u 0, Ies bus-
cuIes sonI Iorcees u 0 : Ie compIeur se remeI u compIer
u purIIr de 0.
Ie compIeur reuIIse compIe de 000 u 101 (de 0 u b)
puIs recommence un nouveuu cycIe moduIo 6

1c: conIcur:
10.1.3.b Tuble d'lmpllcutlon sequentlelle
N Q
2
Q
1
Q
0
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
b 1 0 1
6 1 1 0 0 0 0
Q
2
Q
1
Q
0
110 esI un eIuI IemporuIre. II exIsIe muIs pendunI une
dure Ires courIe. CèsI un eIuI IndesIrubIe que Iòn nomme purIoIs
gIIIcI.
10.1.3.c Chronogrumme
H
Q
0
Q
1
Q
2
1c: :orIIc: Q
2
cI Q
1
nc :onI u: dc: ondc: currcc:.
10.1.4 Comptnge nsynchrone dnns un ordre
quetconque (cycte trregutter)
1
ere
methode
OnreuIIse un compIeur de mme moduIo, puIs on Irunscode ses
sorIIes pour obIenIr Ie cycIe demunde.
CycIe 2, b, 6, 8, 4, 10
H
6
modulo
Transcodeur
Q
Q
Q
Q
0
1
2
3
'
'
'
'
N Q
2
Q
1
Q
0
Q
3
Q
2
Q
1
Q
0
0 0 0 0 0 0 1 0 2
1 0 0 1 0 1 0 1 b
2 0 1 0 0 1 1 0 6
3 0 1 1 1 0 0 0 8
4 1 0 0 0 1 0 0 4
b 1 0 1 1 0 1 0 10
2
eme
methode
UIIIIsuIIon des enIrees BAZ eI BAU.
CycIe 0, 1, 2, 3, b, 6, 8, 9, 11, 12, 1b : on reuIIse un comp-
Ieur moduIo 16 eI on ugII sur Ies BAU pour suuIer Ies
eIupes.
10.1.5 Exempte de C1
II exIsIe de nombreuses puces en IechnoIogIes TTL eI CMOS.
PurmI Ies pIus popuIuIres on Irouve en TTL Ie 7493 quI esI un comp-
Ieur 4 bIIs, eI en CMOS Ie 4024 quI esI un compIeur 7 bIIs.
MR MR Q Q Q Q
7493 TTL
3 2 1 0 1 2
CP
CP
1
0
Clrcult lnterne
H=CP
0
H=CP
1
Q
0
Q
1
Q
2
Q
3
MR
1
MR
2
RAZ RAZ RAZ RAZ
MB MusIer BeseI.
1c: conIcur:
10.1.6 1nconventents des compteurs
nsynchrones
Chuque buscuIe InIroduII un reIurd de D
(D
2bns). Comme
Ies buscuIes ne commuIenI pus sur Ie mme sIgnuI d`horIoge, Ies re-
Iurds sùddIIIonnenI : u Iu n
Ieme
buscuIe, on u un reIurd T
n
de n D
.
AInsI, Iu Irequence muxImumde IoncIIonnemenI F
H
dùncomp-
Ieur moduIo n, consIIIue de n buscuIes de deIuI de propuguIIon D
depend du nombre de buscuIes du compIeur eI donc du moduIo du

compIeur. CeIIe Irequence peuI Ire eIubIIe comme suII :
T
n
D
n : DeIuI de propuguIIon du compIeur

T
H
2 T
n
: PerIode mIn de I`horIoge
F
H
1I(2 T
n
) : Irequence mux de I`horIoge 1I(2 n D
)
LùccumuIuIIon des reIurds des buscuIes ImpIIque une uIIIIsu-
IIon du compIeur IImIIee en Irequence, purIIcuIIeremenI Iorsque Ie
nombre de bIIs esI eIeve, puIsque Ie nombre de buscuIes uugmenIe
en mme Iemps que Ie nombre de bIIs.
Les IronIs des sIgnuux uppIIques sur Ies enIrees d`horIoge des
buscuIes nùyunI pus IIeu uu mme InsIunI u cuuse des reIurds dII-
IerenIs, Ies sorIIes ne chungenI pus dèIuI en mme Iemps, ce quI
ImpIIque un probIeme dÌnIerIuce uvec des cIrcuIIs rupIdes (Iemps
de IecIure InIerIeur uu reIurd enIre pIusIeurs bIIs).
DùuIre purI, ces reIurds de commuIuIIon InIroduIsenI des eIuIs
IrunsIIoIres reIuIIvemenI consequenIs, purIIcuIIeremenI Iorsque Ie
nombre de buscuIes Iruversees esI ImporIunI.
MuIs IÌnconvenIenI Ie pIus ImporIunI esI IIe uu IuII que ceIIe
sIrucIure necessIIe de Iu IogIque sur des sIgnuux usynchrones (I`hor-
Ioge esI generee pur une buscuIe eI Ie sIgnuI esI genere pur
une sIrucIure combInuIoIre). CeIIe IogIque combInuIoIre peuI donc
engendrer (ou propuger) des eIuIs IrunsIIoIres quI peuvenI enIruner
des dysIoncIIonnemenIs du compIeur.
10.2. ConIcur :yncIronc (uruIIcIc)
10.2 Compteur synchrone (purullele)
TouIes Ies buscuIes sonI decIenchees en mme Iemps pur Ie
mme sIgnuI d`horIoge. CecI evIIe Ie probIeme du reIurd de propu-
guIIon.
10.2.1 Eenttsntton
LIIe esI possIbIe uvec des buscuIes JK, D ou T.
BeuIIsuIIon dùn compIeur moduIo 8 (u cycIe compIeI) u
IùIde de buscuIes T
Tuble d'excltutlon
Q
2
Q
1
Q
0
Q
2
Q
1
Q
0
T
2
T
1
T
0
0 0 0 0 0 1 0 0 1
0 0 1 0 1 0 0 1 1
0 1 0 0 1 1 0 0 1
0 1 1 1 0 0 1 1 1
1 0 0 1 0 1 0 0 1
1 0 1 1 1 0 0 1 1
1 1 0 1 1 1 0 0 1
1 1 1 0 0 0 0 1 1
On consIuIe que : T
0
1 eI T
1
Q
0
eI T
2
Q
1
Q
0
&
BeuIIsuIIon dùn compIeur synchrone decrIvunI Ie cycIe
4, 9, 1, 3, 2.
1c: conIcur:
u) A IùIde de buscuIes JK :
b) A IùIde de buscuIes D :
c) A IùIde de buscuIes T :
10.2.2 Exemptes de ctrcutt tntegre
Compteur pre-regluble 74160 (74161, 74162, 74163)
IèIuI InIIIuI du compIeur esI regIubIe u IùIde des enIrees D
1
,
D
2
, D
3
, D
4
,
vuIIduIIon : eIIe permeI de verrouIIIer Ie compIeur.
CIrcuII CompIuge ChurgemenI BAZ
74160 synchr. DCB synchrone usynchrone
74161 synchr. bIn. synchrone usynchrone
74162 synchr. DCB synchrone synchrone
74163 synchr. bIn. synchrone synchrone
BAZ synchrone : IndependunI de I`horIoge.
BAZ usynchrone : 000 esI obIenu uu coup d`horIoge suIvunI
IÌnsIunI ou cIeur esI porIe u IèIuI ucIII 0.
10.2. ConIcur :yncIronc (uruIIcIc)
Compteur reverslble pre-regluble 74193
MB : enIree de reInIIIuIIsuIIon usynchrone
Q
0
. . . Q
3
: sorIIes des buscuIes
P
0
. . . P
3
: enIree des donnees puruIIeIes
PL : enIree de churgemenI usynchrone
CP
U
: enIree du sIgnuI d`horIoge de compIuge
CP
D
: enIree du sIgnuI d`horIoge de decompIuge
L
C
: vuIIde Ie compIuge
L
D
: vuIIde Ie decompIuge
TouIc: Ic: connundc: ugI::unI :ur Ic conIugc :onI rcgroucc: :ur Iu
10.2.3 Appttcnttons
10.2.3.u Compteur de frequence
neI (mesure de Irequence Inconnue).
1c: conIcur:
Prlnclpe d'un compteur de frequence
: duree pendunI IuqueIIe Ies ImpuI-
sIons sonI compIees
: BAZ meI Ie compIeur u zero
: j
conIenu
I
2
I
1
1c conIcur c:I un nonIugc cn cu:cudc dc conIcur: DCB,
nuI).
1u rccI:Ion dc ccIIc ncIIodc c:I joncIIon dc IÌnIcruIIc
d`ccIunIIIIonnugc.
10.2.3.b Horloge numerlque
Methodes d'etude des clrcults
sequentlels
Chnrtes Lututdge odgson
ou Leuts Cnrrott
1B32 ; 1B9B
De nombreux ouIIIs permeIIenI dùnuIyser Ie IoncIIonnemenI
eIIou de prevoIr IèvoIuIIon dùn sysIeme sequenIIeI :
1) MeIhodes descrIpIIves :
u) Ies IubIes dèIuI : eIIes donnenI IèIuI IuIur des sorIIes pour
Ies eIemenIs de memoIre IncIus duns Ies sysIemes eI IèIuI
des sorIIes :
A B S S
,
b) Ies dIugrummes des Iemps (chronogrummes) : IIs decrIvenI
Iu successIon des sIgnuux dènIree, des eIuIs des eIemenIs de
memoIre. IIs represenIenI Iu successIon des eIuIs IogIques en
IoncIIon du Iemps.
2) Les dIugrummes dèIuIs ou gruphes : ce sonI des represenIu-
sIubIes eI Ies IrunsIIIons. Le gruphe donne une Imuge geome-
IrIque dùne IubIe de verIIe.
3) Le gruIceI : uuIomuIIsmes IndusIrIeIs : eIupe IrunsIIIon
eIupe.
147
McIIodc: d`cIudc dc: cIrcuII: :cqucnIIcI:
4) Les IheorIes IormeIIes : equuIIons quI represenIenI IùcIIon u eI-
IecIuer eI IèIuI IuIur dùn eIemenI de memoIre en IoncIIon des
enIrees eI de IèIuI presenI des memoIres.
Quutrleme purtle
Archltecture des
ordlnuteurs
Concepts de buse des
processeurs
John von Neumnnn
2B dec. 1903, Budnpest, Hongrte
B ]ev. 1957, Wnshtngton .C., E.-U.
1b1
Clnquleme purtle
Technologle des portes
loglques
Fumllle des clrcults loglques
WttttnmBrnd]ord ShocLtey
13 ]ev. 1910, London, E.-U. ; ; 12 not 19B9, London, E.-U.
John Bnrdeen
23 mnt 190B, Mndtson, Wtsconstn, E.-U. ; ; 30 nn. 1991
Wntter Houser Brnttntn
10 ]ev. 1902, Amoy, Chtne; ; 13 oct. 19B7
Les IechnoIogIes de porIes IogIques onI evoIue u purIIr de Iu
IechnoIogIe DIodc-1ogIc (DL). CeIIe-cI u evoIue en Bc:I:Ior-Trun:I:Ior-
1ogIc (BTL) puIs DIodc-Trun:I:Ior-1ogIc (DTL), uvunI dùbouIIr u
Iu IumIIIe Iu pIus popuIuIre en son Iemps, Iu IumIIIe Trun:I:Ior-
Trun:I:Ior 1ogIc (TTL, CI b4xx ou 74xx).
DùuIres IechnoIogIes exIsIenI quI presenIenI chucunes des uvun-
Iuges eI des InconvenIenIs propres :
LCL(1nIIIcr-CouIcd 1ogIc) pour des cIrcuIIs rupIdes (10xxx) ,
MOS (McIuI Oxyd ScnIconducIor) huuIe InIegruIIon,
CMOS (ConIcncnIury McIuI Oxyd ScnIconducIor) IuIbIe
consom. (40xx) ,
I
2
L (1nIcgruIcd 1n]ccIIon 1ogIc) huuIe InIegruIIon.
CerIuInes IoncIIonnenI en IogIque posIIIve, dùuIres en IogIque
neguIIve.
1bb
FunIIIc dc: cIrcuII: IogIquc:
13.1 Curucterlstlques d'une fumllle de
clrcults numerlques
pour bIen comprendre Ies dIIIerenIes noIIons donI II esI quesIIon
duns ce chupIIre.
1b6 M. SIuduI & C. DIou
13.2. 1oIuIIon dc: dIjjcrcnIc: junIIIc: IogIquc:
DùuIres purumeIres curucIerIsIIques des cIrcuIIs IogIques peuvenI
uvoIr un ImpucI Iors du choIx IechnoIogIque, muIs nènIrenI pus
bIIIIe, ImmunIIe uux purusIIes, couI, puckugIng, eIc.
13.2 volutlon des dlfferentes fumllles
loglques
Pourquot cette evotutton7
Le prIncIpuI moIeur de IèvoIuIIon des IechnoIogIes de cIrcuIIs
InIegres esI, comme bIen souvenI, Ie prIx.
Ln 1960, une dIode couIuII uuIunI que 10 resIsIunces, eI un Irun-
sIsIor uuIunI que b0 resIsIunces (ou b dIodes). Ln 1966, une dIode
vuIuII uuIunI que 2 resIsIunces, eI un IrunsIsIor uuIunI que 10 resIs-
Iunce (Iou|ours b dIodes).
u composunIs dIscreIs uIIIIsunI peu de IrunsIsIors esI beuucoup de
resIsIunces eI de dIodes : DL, DTL, DCTL, BTL, eIc.
Au|ourd`huI un IrunsIsIor ne couIe pus pIus cher quùne dIode,
muIs une resIsIunce vuuI uuIunI que de nombreuses dIodes pour
pIusIeurs ruIsons : une ruIsonIechnoIogIque dùbord quI IIenI compIe
de Iu nuIure du muIerIuux uIIIIse pour reuIIser Iu resIsIunce, muIs
uussI eI surIouI pur Iu pIuce ImporIunIe quòccupe une resIsIunce
coup dènergIe eI enIrune une eIevuIIon de Iu IemperuIure du cIr-
cuII.
M. SIuduI & C. DIou 1b7
TouIes ces ruIsons IonI que Ies IechnoIogIes ucIueIIes uIIIIsenI
prIncIpuIemenI des IrunsIsIors eI peu de resIsIunces (TTL, LCL)
voIre pus du IouI de resIsIunces (I
2
L, CMOS).
tnt de t'nrt nctuet
Les technologles trunslstors blpolulres :
DTL : dIode IrunsIsIor IogIc (ubundonne)
DCTL : dIrecI coupIed IrunsIsIor IogIque
RTL : resIsIor IrunsIsIor IogIc
RCTL : resIsIor cupucIIor IrunsIsIor IogIc (ubundonne)
ECL : emIIIer coupIed IogIc
CML : currenI mode IogIc
TTL : IrunsIsIor IrunsIsIor IogIc
CTL : compIemenIury IrunsIsIor IogIc (ubundonne)
I
2
L : InIegruIed In|ecIIon IogIc
Les technologles trunslstors MOS :
MOSP : meIuI oxyd semIconducIor u cunuI P
MOSN: meIuI oxyd semIconducIor u cunuI N
CMOS : compIemenIury meIuI oxyd semIconducIor
SOS : sIIIcon on supphIr or spIneI (MOS depose sur suphIr ou spI-
neIIe)
SOI : sIIIcon on InsuIuIor (MOS depose sur IsoIunI SIO
2
)
13.3 Presentutlon des dlfferentes fumllles
loglques
13.3.1 tode Logtc (L)
Lu IogIque DL IIre purII du IuII que Iu dIode esI un composunI
eIecIronIque quI ne conduII Ie courunI eIecIrIque que duns une seuIe
dIrecIIon. AInsI, Iu dIode ugII comme un InIerrupIeur eIecIronIque.
1b8 M. SIuduI & C. DIou
13.3. Prc:cnIuIIon dc: dIjjcrcnIc: junIIIc: IogIquc:
D
1
Z B
D
2
B
B
1
Le schemu cI-conIre IIIusIre une
porIe conue en IechnoIogIe DL. On
consIdere que Ie 1 IogIque esI represenIe
pur +b V, eI que Ie 0 IogIque esI repre-
senIe pur Iu musse, ou 0V. SI Ies deux
enIrees sonI IuIssees non connecIees, ou
sonI IouIes Ies deux u IèIuI 0, Iu sorIIe Z
seru eguIemenI Iorcee u Iu musse pur Iu re-
sIsIunce, eI donc Iorcee u IèIuI 0. SI Iùne
ou IùuIre des enIrees esI Iorcee u +bV, Iu
dIode correspondunIe devIenI uIors pussunIe, ce quI Iorce Iu sorIIe u
IèIuI IogIc 1. SI Ies deux enIrees sonI u 1, Iu sorIIe seru Iou|ours u 1
eguIemenI.
Le schemu cI-upres IIIusIre une porIe en DL. Les mmes nI-
veuux IogIques sonI uIIIIses, muIs Ies dIodes sonI Inversees eI Iu re-
gIque 1.
B
D
1
Z .B
D
2
B
1
V
SI Ies deux enIrees sonI non connec-
Iees ou sI eIIes sonI IouIes Ies deux u IèIuI
IogIque 1, Iu sorIIe Z seru eguIemenI u
IèIuI IogIque 1. SI Iùne ou IùuIre des en-
Irees esI connecIee u Iu musse (eIuI Io-
gIque 0), Iu dIode conduII eI rumene Iu
musse vers Iu sorIIe, quI esI donc Iorcee
u IèIuI IogIque 0 eguIemenI.
Duns Ies exempIes precedenIs, nous
uvons consIdere que Ies dIodes nÌnIro-
duIsuIenI uucune erreur nI uucune perIe
duns Ie cIrcuII, ce quI nèsI pus vruImenI Ie cus : une dIode vu enIru-
ner une perIe de IensIon dènvIron 0,6b0,7 voIIs IorsquèIIe conduII.
nIssunI un eIuI IogIque 1 comme une IensIon :ucrIcurc u 3,b V, eI
un eIuI IogIque 0 comme une IensIon InjcrIcurc u 1,b V. TouI nIveuu
comprIs enIre 1,b eI 3,b V seru consIdere comme IIIeguI : cèsI Iu re-
gIon pour IuqueIIe Ie nIveuu IogIque esI .
M. SIuduI & C. DIou 1b9
LùIIIIsuIIon de porIes IndIvIdueIIes reposunI sur ceIIe Iechno-
IogIe ne pose pus de probIeme, du momenI que Iòn respecIe Ies
conIruInIes sur Ies nIveuux de IensIon.
CependunI, sI nous cuscudons
pIusIeurs porIes DL, des probIemes
peuvenI uppuruIre. Duns IèxempIe
cI-conIre, nous uvons deux porIes
donI Ies sorIIes sonI connec-
Iees uux enIrees dùne porIe .
Ce schemu esI Ires sImpIe eI ne
sembIe pus poser de probIeme. Ln
pruIIque, II en vu dIIIeremmenI !
SI nous Iorons Ies enIrees u
IèIuI bus 0, Iu sorIIe seru eguIe-
menI Iorcee u 0, uucun probIeme
donc.
CependunI, sI Ies deux enIrees
de Iùne ou IùuIre des porIes
sonI u +b V, Ies dIodes de Iu porIe
seronI uIors pussunIes (nIveuu
huuI rumene sur Ies unodes), eI Ie courunI cIrcuIeru uIors u Iruvers Iu
resIsIunce de Iu porIe , u Iruvers Iu dIode, eI u Iruvers Iu resIsIunce
de Iu porIe .
SI on consIdere que Ies resIsIunces sonI dèguIe vuIeur (ce quI esI
IypIquemenI Ie cus), eIIes vonI se comporIer comme un dIvIseur de
IensIon eI uInsI purIuger Ie +bV en deux purIIes eguIes , Iu dIode de
Iu porIe vu eguIemenI InIroduIre une Iegere perIe de IensIon, eI
Iu IensIon de sorIIe du sysIeme seru uIors dènvIron 2,1 ou 2,2V. SI
Ies deux porIes voIenI Ieurs deux enIrees uu nIveuu IogIque 1, Iu
IensIon de sorIIe peuI monIer u 2,8 ou 2,9V. Ln IouI eIuI de cuuse, Iu
IensIon de sorIIe de Iu porIe seru duns Iu zone InIerdIIe , regIon
Ln poursuIvunI pIus uvunI, sI on connecIe Ies sorIIes de deux
ou pIus de ces sIrucIures u une uuIre porIe , nous perdons IouI
conIrIe sur Iu IensIon de sorIIe : II vu se Irouver queIquepurI une
dIode poIurIsee en Inverse quI vu bIoquer Ie sIgnuI dènIree, emp-
chunI Ie cIrcuII de IoncIIonner correcIemenI. CèsI pourquoI Iu Io-
gIque DL ne peuI Ire uIIIIsee que pour des porIes unIques, eI duns
13.3.2 Eeststor Trnnststor Logtc (ETL)
ConsIderons Ie cIrcuII u IrunsIsIor Ie pIus
sImpIe quI soII, comme ceIuI-cI cI-conIre u
guuche. Nous uppIIquerons unIquemenI Iùne
des deux IensIons suIvunIes u IènIree 1 : 0V
(0 IogIque) ou +V voIIs (1 IogIque). Lu vuIeur
exucIe de Iu IensIon +V depend des purumeIres
du cIrcuII , duns Ies cIrcuIIs InIegres BTL, Iu Ien-
sIon hubIIueIIemenI uIIIIsee esI +3,6 V. ConsIde-
rons que Ie IrunsIsIor uIIIIse IcI esI un IrunsIs-
Ior NPN uvec un guIn en courunI ruIsonnubIe,
une IensIon emeIIeur-buse de 0,6b V, eI une IensIon de suIuruIIon
coIIecIeur-emeIIeur InIerIeure u 0,3V. Duns Ies cIrcuIIs InIegres BTL
sIundurds, Iu resIsIunce de buse esI de 470 , eI Iu resIsIunce de coI-
IecIeur esI de 640 .
Lorsque Iu IensIon dènIree esI zero voII (en pruIIque, nÌmporIe
queIIe IensIon InIerIeure u 0,bV), II n`y u pus de courunI emeIIeur-
buse eI Ie IrunsIsIor esI bIoque. AInsI, uucun courunI ne cIrcuIe u Iru-
vers Iu resIsIunce de coIIecIeur, eI Iu IensIon de sorIIe esI de +V voIIs.
Ln dùuIres Iermes, un 0 IogIque en enIree resuIIe en un 1 IogIque en
sorIIe.
Lorsque Iu IensIondènIree esI de +VvoIIs, Iu |oncIIonemeIIeur-
buse esI poIurIsee esI Ie IrunsIsIor pussunI. Lu IensIon de sorIIe seru
donc de 3, 6 0, 6b 2, 9b voIIs uppIIque uu Iruvers dùne combInuI-
son de resIsIunces en serIe de 640 pour Iu resIsIunce de sorIIe eI
de 470 pour Iu resIsIunce dènIree. CecI nous donne un courunI de
buse de 2, 9bI1110 0, 0026b76b77 2, 66 mA.
Lu IogIque BTL esI une IechnoIogIe reIuIIvemenI uncIenne, eI Ies
IrunsIsIors uIIIIses duns Ies cIrcuIIs InIegres BTL onI un guIn dènvI-
ron 60 u 100. SI on consIdere un guIn de 60, un courunI de buse de
2,66 mA supporIe un courunI de coIIecIeur muxImuI de 1b9,6 mA.
SI Iu chuIe de IensIon uux bornes de Iu resIsIunce de coIIecIeur de
640 esI de 3,3 V (3, 6 0, 3), Ie courunI seru uIors de b,1 mA. AInsI, Ie
IrunsIsIor seru compIeIemenI suIure.
Avec un 1 IogIque en enIree, ce cIrcuII produII un 0 IogIque en
sorIIe, eI nous vu quùn 0 IogIque en enIree, II produII un 1 IogIque
en cIrcuII : ce cIrcuII esI un Inverseur.
Comme nous pou-
vons Ie consIuIer u IÌs-
sue des cuIcuIs prece-
denIs, Iu quunIIIe de
courunI IournIe u Iu buse
du IrunsIsIor esI beuu-
coup pIus ImporIunIe
que ce quI esI neces-
suIre pour IuIre commu-
Ier Ie IrunsIsIor vers Iu suIuruIIon. AInsI, II esI possIbIe dùIIIIser une
seuIe sorIIe pour communder pIusIeurs enIrees dùuIres porIes, uInsI
que dùvoIr des porIes comporIunI pIusIeurs resIsIunces dènIree.
Un IeI cIrcuII esI represenIe cI-dessus.
Duns ce cIrcuII, nous uvons quuIre resIsIunces dènIree. PorIer
uppIIquer dùuIre 1 IogIque uddIIIonneIs en enIree nùuru pus reeIIe-
menI dèIIeI sur Iu IensIon de sorIIe. BuppeIons que Iu IensIon de po-
IurIsuIIon sur Iu buse du IrunsIsIor nèxcederu pus 0,6bV, uInsI Ie cou-
runI u Iruvers une resIsIunce dènIree reIIee u Iu musse ne depusseru
pus 0, 6bI470 1, 383 mA. CecI nous donne une IImIIe pruIIque pour
Ie nombre de resIsIunces dènIrees pour un seuI IrunsIsIor, muIs ne
genere uucun probIeme serIeux u IÌnIerIeur de ceIIe IImIIe.
Lu porIe BTL decrIIe precedemmenI IoncIIonne, muIs eIIe pose
probIeme u cuuse dùne possIbIe InIerucIIon des sIgnuux dènIree u
Iruvers Ies muIIIpIes resIsIunces dènIree. Une meIIIeure Iuon dÌm-
pIunIer une IoncIIon esI monIree sur Ie schemu suIvunI.
IcI, chuque IrunsIsIor u seuIemenI une resIsIunce dènIree, de
munIere u ce quÌI n`y uII uucune InIerucIIon enIre Ies enIrees. Lu
IoncIIon esI reuIIsee u Iu connexIon du coIIecIeur commun
de Ious Ies IrunsIsIors quI purIugenI une seuIe resIsIunce de churge
du coIIecIeur.
CecI esI en IuII Iu sIruc-
Iure uIIIIsee pour Ious Ies
cIrcuIIs InIegres BTL. Le cIr-
cuII L914, Ires repundu,
esI un doubIe porIe
u deux enIrees, ou chuque
porIe esI une versIon u
deux IrunsIsIors du cIrcuII
cI-dessus u droIIe. II con-
somme 12mAIorsque IouIes
Ies sorIIes sonI uu nIveuu
IogIque 0. CecI correspond purIuIIemenI uux cuIcuIs que nous uvons
eIIecIues precedemmenI.
Le jun-ouI sIundurd pour Ies porIes BTL esI de 16. CependunI,
Ie jun-In pour une porIe BTL sIundurd esI de 3. AInsI, une porIe pro-
duII 16 unIIes de courunI en sorIIe, muIs necessIIe 3 unIIes pour
communder une enIree. II exIsIe des versIon busse consommuIIon
(Iou-oucr) de ces porIes quI uugmenIenI Ies vuIeurs des resIsIunces
de buse eI de coIIecIeur u 1,b k eI 3,6 k respecIIvemenI. De IeIIes
porIes demundenI moIns de courunI, eI onI IypIquemenI un jun-
In de 1 eI un jun-ouI de 2 ou 3. LIIes onI eguIemenI une reponse
en Irequence reduIIe, de sorIe quèIIes ne peuvenI IoncIIonner uussI
rupIdemenI que Ies porIes sIundurds. Pour obIenIr une pIus grunde
cupucIIe de communde en sorIIe (jun-ouI pIus eIeve), on uIIIIse des
bujjcr: : ce sonI des Inverseurs conu de munIere u uvoIr un jun-ouI
de 80. IIs onI eguIemenI un jun-In de 6, puIsquÌIs uIIIIsenI des puIres
de IrunsIsIors pour obIenIr ceIIe cupucIIe de IournIr pIus de courunI.
On peuI obIenIr une IoncIIon de deux Iuons : on peuI
dÌnverser Ies enIrees dùne porIe I , Iu IrunsIormunI uInsI
en porIe I , ou on peuI uIIIIser Ie cIrcuII presenIe cI-conIre.
Duns ce cIrcuII, chuque IrunsIsIor possede su propre resIsIunce
dènIree, uInsI chucun esI conIrIe pur un dIIIerenI sIgnuI dènIree.
CependunI, Iu seuIe Iuon donI Iu sorIIe peuI Ire rumenee uu nIveuu
IogIque 0 esI que Ies deux IrunsIsIors soIenI ucIIves pur des enIrees
uu nIveuu IogIque 1. SI Iùne ou IùuIre des enIrees esI uu nIveuu Io-
gIque 0 Ie IrunsIsIor correspondunI ne peuI conduIre, uInsI uucun
courunI ne cIrcuIe duns uucun des IrunsIsIors. Lu sorIIe esI donc
uu nIveuu IogIque 1. CèsI Ie comporIemenI dùne porIe . II
esI possIbIe dÌncIure un Inverseur pour reuIIser une sorIIe pur Iu
mme occusIon.
Le probIeme uvec ce cIrcuII
IIenI uu IuII que Ies IrunsIsIors ne sonI
pus purIuIIs. Lu IensIon de coIIecIeur de
0,3 V Iorsque Ie IrunsIsIor esI suIure de-
vruII IdeuIemenI Ire de 0V. Comme eIIe
ne IèsI pus, II IuuI exumIner ce quÌI se
pusse Iorsque Iòn empIIe Ies IrunsIs-
Iors de ceIIe Iuon. Avec deux IrunsIsIors,
Iu IensIon de coIIecIeur en suIuruIIon cu-
muIee esI de 0,6V, cèsI-u-dIre seuIemenI
Ires peu en deu de Iu IensIon de buse de
0,6bV quI suIure un IrunsIsIor.
SI Iòn empIIe IroIs IrunsIsIors pour reuIIser une porIe
u IroIs enIrees, Iu IensIon de coIIecIeur en suIuruIIon cumuIee esI
de 0,9V : cecI esI Irop eIeve, eI provoqueru Iu conducIIon duns Ie
IrunsIsIor suIvunI queIquesoII Ie nIveuu IogIque uppIIque en enIree.
De pIus, Iu churge que consIIIue Ie IrunsIsIor Ie pIus huuI u Iu porIe
quI Ie pIIoIe seru dIIIerenIe de Iu churge que consIIIue Ie IrunsIsIor
Ie pIus bus. Ce genre dÌrreguIurIIe peuI cuuser IùppurIIIon de pro-
bIemes, pIus purIIcuIIeremenI Iorsque Iu Irequence des operuIIons
uugmenIe. A cuuse de ces probIemes, ceIIe upproche nèsI pus uIIII-
see uvec Ies cIrcuIIs InIegres BTL sIundurds.
13.3.3 tode Trnnststor Logtc (TL)
Nous Iùvons vu 13.3.1, Ie prIncIpuI probIeme uvec Ies porIes
DL esI quèIIes deIerIorenI rupIdemenI Ie sIgnuI IogIque. CependunI,
enIre deux porIes : cèsI Ie buI de Iu IechnoIogIe DIodc Trun:I:Ior 1o-
gIc.
Lu porIe u droIIe esI une
porIe DL suIvIe pur un In-
verseur IeI que ceIuI presenIe
13.3.2.
Lu IoncIIon esI Iou|ours
reuIIsee pur Ies dIodes. Cepen-
dunI, queIquesoII Ie nombre
dènIrees uu nIveuu IogIque
1, II esI cerIuIn quÌI y uuru
pour IuIre pusser Ie IrunsIsIor
en suIuruIIon. Le IrunsIsIor resIeru bIoque unIquemenI sI IouIes Ies
enIrees sonI uu nIveuu IogIque 0. AInsI Ie cIrcuII reuIIse Iu IoncIIon
.
LùvunIuge de ce cIrcuII sur son equIvuIenI BTL esI que Ie Io-
gIque esI reuIIse pur Ies dIodes, eI non pur Ies resIsIunces. AInsI, II
n`y u uucune InIerucIIon enIre Ies dIIIerenIes enIrees, eI un nombre
queIconque de dIodes peuI Ire uIIIIse (donc unnombre queIconque
dènIrees). Un InconvenIenI de ce cIrcuII esI Iu resIsIunce dènIree du
IrunsIsIor. Su presence u Iendunce u ruIenIIr Ie cIrcuII, eI IImIIe uInsI
Iu vIIesse u IuqueIIe Ie IrunsIsIor esI cupubIe de chunger dèIuI.
Ln premIere IecIure, Iu ver-
sIon cI-conIre devruII
eIImIner ce probIeme. Un nI-
veuu IogIque 0 devruII rumener
ImmedIuIemenI Iu musse u Iu
buse du IrunsIsIor eI uInsI bIo-
quer ce dernIer...
Ln IuII, u ne se pusse
pus reeIIemenI uInsI. Buppe-
Ions que Iu IensIon de seuII de
Iu dIode IorsquèIIe conduII esI
Ires proche de Iu IensIon pre-
senIe u Iu buse du IrunsIsIor
(0,6bV). AInsI, mme Iorsque
IouIes Ies enIrees sonI reIIees u Iu musse, Iu buse du IrunsIsIor seru
u un poIenIIeI dènvIron 0,6b V, eI Ie IrunsIsIor peuI conduIre ...
Pour resoudre ce probIeme,
II esI possIbIe dù|ouIer une
dIode en serIe uvec Ie IrunsIsIor
comme monIre sur Ie schemu
cI-conIre. MuInIenunI, Iu Ien-
sIon necessuIre pour IuIre com-
muIer Ie IrunsIsIor esI de 1,3V.
Pour pIus de securIIe, on pour-
ruII u|ouIer une seconde dIode
en serIe, ce quI necessIIeruII
1,9bV pour suIurer Ie IrunsIs-
Ior. De pIus, on peuI uInsI Ire
sur que des chungemenIs de
nemenI du cIrcuII.
Ln IouI eIuI de cuuse, ce cIrcuII IoncIIonne comme une porIe
. De pIus, comme pour Iu porIe , on peuI uIIIIser uu-
IunI de dIodes dènIrees que Iòn veuI suns uugmenIer Iu IensIon de
seuII. De pIus, en Iùbsence de resIsIunce enserIe duns Ie cIrcuII dèn-
Iree, II y u moIns dèIIeI de ruIenIIssemenI, eI Ie IrunsIsIor peuI com-
muIer pIus rupIdemenI eI donc gerer des Irequences pIus eIevees.
CecI eIunI, esI-II possIbIe
dùppIIquer Iu mme ruIsonne-
menI u Iu porIe eI eII-
mIner Iu resIsIunce pour per-
meIIre une commuIuIIon pIus
rupIde
Lu reponse esI ouI. ConsI-
derons Ie cIrcuII cI-conIre. On
uIIIIse IcI des IrunsIsIors sepu-
res connecIes ensembIes. Chu-
cun u une enIree unIque, eI
IoncIIonne donc comme unIn-
verseur. CependunI, sI Ies coIIecIeurs sonI connecIes ensembIes, un
1 IogIque uppIIque u Iùne des enIrees Iorceru Iu sorIIe uu nIveuu Io-
gIque 0. CèsI une porIe .
Lu mme upproche peuI Ire uIIIIsee pour Ies porIes I
BTL, de munIere u ce que IòperuIIon soII reuIIsee uu nIveuu
des coIIecIeurs pIuII quènuIIIIsunI des resIsIunces. CeIIe upproche
eIImIne eguIemenI Iu IImIIe sur Ie nombre dènIrees pouvunI Ire uII-
IIsees, puIsquÌI n`y u uucune InIerucIIon enIre Ies enIrees.
13.3.4 Trnnststor Trnnststor Logtc (TTL)
Avec Ie deveIoppemenI rupIde des cIrcuIIs InIegres, des nou-
veuux probIemes sonI uppurus, eI des nouveIIes soIuIIons IurenI de-
veIoppees pour y remedIer. Lùn des probIemes uvec Ies cIrcuIIs DTL
eIuII quÌI IuIIuII uuIunI de pIuce sur Ie cIrcuII pour reuIIser une dIode
que pour un IrunsIsIor. II eIuII donc souhuIIubIe de ne pus uvoIr u
necessIIer uuIunI de dIodes. Lu quesIIon esI donc de suvoIr pur quoI
rempIucer ces dIodes ...
Ln eIudIunI Iu porIe DTL
cI-conIre, on peuI consIuIer
que Ies dIodes monIees en
opposIIIon ressembIenI enor-
memenI uux deux |oncIIons
dùn IrunsIsIor. Ln IuII, sI nous
uvIons un Inverseur, II nùuruII
quùne seuIe dIode dènIree, eI
II uuruII eIe possIbIe de rempIu-
cer ces deux dIodes opposees
pur unIrunsIsIor NPNquI |oue-
ruII Ie mme rIe.
IIIusIre IÌnverseur resuIIunI de ceIIe IrunsIormuIIon.
De pIus, II esI possIbIe dù|ouIer pIusIeurs emeIIeurs uu IrunsIs-
Ior dènIree suns uccroIre enormemenI Ièspuce necessuIre sur Ie
cIrcuII. CecI nous permeI de reuIIser une porIe u pIusIeurs enIrees
duns pruIIquemenI Ie mme espuce quùn Inverseur.
Les economIes dèspuces reuIIsees se Iru-
couIs de IubrIcuIIon, ce quI reduII Ies couIs
Un probIeme purIuge pur IouIes Ies
porIes IogIques uvec un seuI IrunsIsIor de
sorIIe eI une resIsIunce de ruppeIIe u +V
(uII-u) sur Ie coIIecIeur esI Iu vIIesse de
commuIuIIon. Le IrunsIsIor IIre Iu sorIIe vers
Ie nIveuu IogIque 0 de munIere ucIIve, muIs Iu resIsIunce nèsI pus
ucIIve IorsquèIIe IIre Iu sorIIe vers Ie nIveuu IogIque 1. A cuuse de
IucIeurs InevIIubIes comme Ies cupucIIunces du cIrcuII uInsI quù
une curucIerIsIIque des IrunsIsIors bIpoIuIre uppeIee sIockuge de
churge , ceIu prendruII un cerIuIn Iemps uux IrunsIsIor pour se bIo-
quer compIeIemenI eI u Iu sorIIe pour uIIeIndre Ie nIveuu IogIque 1.
CecI IImIIe Iu Irequence u IuqueIIe Iu porIe peuI IoncIIonner.
Les concepIeurs de cIrcuIIs TTL com-
mercIuux reduIsenI ce probIeme en modI-
cuII de sorIIe IoIem poIe uIIIIse duns Iu
pIupurI des cIrcuIIs InIegres TTL des serIes
purI des cIrcuIIs InIegres commercIuux sIun-
nombre dènIrees peuI vurIer un CI com-
mercIuI peuI uvoIr 6 Inverseurs, quuIre porIes
u deux enIrees, IroIs porIes u IroIs enIrees, ou
deux porIes u quuIre enIrees. Une porIe u 8
enIree duns un seuI boIIIer esI eguIemenI dIs-
ponIbIe. Duns Ious Ies cus Iu sIrucIure du cIr-
cuII resIe Iu mme.
13.3.5 Comptementnry Metnt Oxyd
Semtconductor Logtc (CMOS)
Lu IechnoIogIe CMOS esI une IechnoIogIe pIus recenIe busee
sur IùIIIIsuIIon de IrunsIsIors MOS compIemenIuIres pour reuIIser
Ies IoncIIons IogIques eI quI necessIIe un courunI pruIIquemenI nuI
pour IoncIIonner. CecI rend ceIIe IechnoIogIe purIIcuIIeremenI InIe-
ressunIe duns Ies uppIIcuIIons uIImenIees pur buIIerIes. De pIus, eIIes
peuvenI IoncIIonner uvec des IensIons vurIunI de 3V (voIre moIns
pour Ies dernIeres IechnoIogIes : 1,3V) u 1bV.
Les porIes CMOS sonI IouIes busees sur
Les deux IrunsIsIors sonI des MOSILTs en
mode eIendu, un cunuI N uvec su source re-
IIee u Iu musse, eI un cunuI P uvec su source
connecIee u +V. Leurs grIIIes sonI reIIees pour
Iormer IènIree, eI Ieurs druIns sonI reIIes
pour Iormer Iu sorIIe.
Les deux MOSILTs sonI conus pour
uvoIr des curucIerIsIIques crorrespondunIes ,
uInsI, IIs sonI compIemenIuIres Iùn de IùuIre. LorsquÌIs sonI bIo-
Iunce de Ieur cunuI esI dènvIron 200 . PuIsque Iu porIe esI essen-
IIeIIemenI un cIrcuII ouverI, eIIe ne consomme uucun courunI, eI Iu
IensIon de sorIIe seru eguIe soII u Iu musse, soII u Iu IensIondùIImen-
IuIIon, seIon Ie IrunsIsIor en IruIn de conduIre.
Lorsque IènIree A esI mIse u Iu musse (0 IogIque), Ie MOSILT
u cunuI N nèsI pus poIurIse, II esI bIoque. CèsI un cIrcuII ouverI, eI
donc II IuIsse Iu IIgne de sorIIe deconnecIee de Iu musse. Ln mme
Iemps, Ie MOSILT u cunuI P esI poIurIse , II devIenI pussunI eI son
cunuI u une resIsIunce dènvIron 200 , connecIunI uInsI Iu IIgne de
sorIIe u IùIImenIuIIon. CecI rumene donc Iu IensIon +V u Iu sorIIe (1
IogIque).
Lorsque IènIree A esI u +V (1 IogIque), Ie MOSILT u cunuI P esI
bIoque eI Ie MOSILT u cunuI N esI pussunI, rumenunI Iu musse vers
Iu sorIIe (0 IogIque). AInsI, Ie cIrcuII reuIIse bIen IÌnversIon IogIque
en mme Iemps quÌI genere des ruppeIs ucIIIs u +V (uII-u) ou u Iu
musse (uII-doun), seIon IèIuI de Iu sorIIe.
Ce concepI peuI Ire eIendu
uux sIrucIures eI
en combInunI des Inverseurs
duns une sIrucIure purIIeIIe-
menI serIe, purIIeIIemenI pu-
ruIIeIe. Le cIrcuII presenIe cI-
dessus esI un exempIe de porIe
CMOS u deux enIrees.
Duns ce cIrcuII, sI Ies deux
enIrees sonI u IèIuI bus, Ies
deux MOSILTs u cunuI P se-
ronI pussunI, InduIsunI une
connexIonu +V. Les deux MOS-
ILTs u cunuI N seronI bIoques,
II n`y uuru donc pus de connexIon u Iu musse. CependunI, sI Iùne des
enIrees pusse u IèIuI huuI, Ie MOSILT u cunuI P correspondunI se
bIoqueru eI deconnecIeru pur Iu mme Iu sorIIe du +V, uIors que Ie
MOSILT u cunuI N correspondunI devIendru pussunI, rumenunI Iu
sorIIe u Iu musse.
Lu sIrucIure peuI Ire In-
versee, comme monIre sur Iu
uvons une porIe u deux
enIrees, pour IuqueIIe un 0 Io-
gIque sur Iùne ou IùuIre des
enIrees Iorceru Iu sorIIe u IèIuI
IogIque 1. II Iuudru pur conIre
que Ies deux enIrees soIenI uu
nIveuu IogIque 1 pour uuIorI-
ser Iu sorIIe u pusser u IèIuI Io-
gIque 0.
CeIIe sIrucIure esI moIns
IImIIee que son equIvuIenI bI-
poIuIre, muIs II exIsIe IouI de
mme des IImIIes pruIIques. Lùne de ces IImIIes esI Iu resIsIunce
cumuIee des MOSILTs en serIe. AInsI, Ies IoIem-pIes CMOS ne
conIIennenI pus pIus de quuIre enIrees. Les porIes uvec pIus de
quuIre enIrees sonI consIruIIes en cuscudunI Ies sIrucIures pIuII
que comme des sIrucIures unIques.
Mme uvec ceIIe IImIIe, Iu sIrucIure IoIem-pIe cuuse encore
probIeme duns cerIuInes uppIIcuIIons. Les resIsIunces de ruppeI u
+V eI u Iu musse presenIes en sorIIe ne sonI |umuIs Ies mmes,
chungenI dèIuI, mme sI Iu sorIIe ne chunge pus dèIuI IogIque.
Le resuIIuI esI
des Iemps de mon-
Iee eI de descenIe
IrreguIIers eI Im-
predIcIIbIes pour
Ie sIgnuI de sor-
IIe. Ce probIeme
u eIe resoIu u IùIde
des versIons buI-
IerIsees (serIe B)
des porIes CMOS.
Lu IechnIque
uIIIIsee IcI esI de
IuIre suIvre Iu porIe pur une puIre dÌnverseurs. AInsI, Iu sor-
IIe seru Iou|ours pIIoIee pur un seuI IrunsIsIor, soII u cunuI P, soIr u
cunuI N. PuIsque Ies IrunsIsIor sonI choIsIs pour Ire uussI uppuI-
res que possIbIe, Iu resIsIunce de sorIIe de Iu porIe seru Iou|ours Iu
mme, Ie comporIemenI du sIgnuI en esI pIus predIcIIbIe.
Lùn des prIncIpuux probIemes uvec Ies porIes CMOS esI Ieur
vIIesse. LIIes ne peuvenI pus IoncIIonner Ires rupIdemenI, u cuuse
de Ieur cupucIIunce dènIree InherenIe. Les porIes de Iu serIe B per-
meIIenI de resoudre en purIIe ces IImIIuIIons en IournIssunI un cou-
runI de sorIIe unIIorme eI commuIunI Ies eIuIs en sorIIe pIus rupIde-
menI, mme sI Ie sIgnuI dènIree chunge pIus IenIemenI.
Un Iype de porIe, IIIusIre cI-upres, esI unIque u Iu IechnoIo-
gIe CMOS : II sùgII du swIIch bIIuIeruI , pIus courummenI up-
peIe porIe de IrunsmIssIon . CeIIe porIe IuII un usuge upproIondI
du IuII que Ies TLC IndIvIdueIs duns un cIrcuII InIegre CMOS sonI
consIruIIs de munIere u Ire symeIrIques. LI en pruIIque Ie druIn
eI Iu source de nÌmporIe queI IrunsIsIor peuvenI Ire InIerchunges
suns uIIecIer Ies perIormunces nI du IrunsIsIor IuI-mme, nI du cIr-
cuII duns son ensembIe.
Lorsque Ies TLC de
Iype NeI P sonI connec-
Ies comme monIre duns
ce schemu eI que Ieurs
grIIIes sonI pIIoIees pur
des sIgnuux de conIrIe
compIemenIuIres, Ies deux
IrunsIsIors seronI pus-
sunIs ou bIoques en-
sembIe, uu IIeu de IÌre
uIIernuIIvemenI. SÌIs sonI Ious Ies deux bIoques, Ie chemIn pur-
couru pur Ie sIgnuI esI un cIrcuII ouverI : II n`y u uucune connexIon
enIre IènIree eI Iu sorIIe. SÌIs sonI Ious Ies deux pussunIs, II y u une
connexIon de Ires IuIbIe resIsIunce enIre IènIree eI Iu sorIIe, eI un
sIgnuI pourru cIrcuIer.
Ce quI esI vruImenI InIeressunI duns ceIIe sIrucIure esI que Ie
sIgnuI conIrIe de ceIIe munIere nù pus besoIn dÌre un sIgnuI nu-
merIque. AussI IongIemps que Iu IensIon du sIgnuI ne depusseru
pus Iu IensIon dùIImenIuIIon, mme un sIgnuI unuIogIque peuI Ire
conIrIe pur ce Iype de porIe.
13.4. 1nIunIuIIon dc: ocruIcur: cn IccInoIogIc CMOS
13.4 Impluntutlon des operuteurs en
technologle CMOS
0 0
1 1
Transistor N :
ouvert si grille =0
ferm si grille =1
Transistor P :
ouvert si grille =1
ferm si grille =0
S E
1
1 0
A
B
A
B
A
B
A
B
A B
A
B
Slxleme purtle
Annexes
Correctlon des exerclces
177
Symbols
eIuI . . . . . . . . . . . . . . . . . . . . . . . . . . 13b
A
ubsorpIIon . . . . . . . . b4, b8, 62, 80
uIIegemenI . . . . . . . . . . . . . . . . . . . 80
1b6
ussocIuIIvIIe . . . . . . . . . . . . . . b8, 62
B
buscuIe
u verrouIIIuge . . . . . . . . . . 119
D. . . . . . . . . . . . . . . . . . . . . . . 122
JK . . . . . . . . . . . . . . . . . . . . . . 121
muIre-escIuve . . . . . . . . . 120
BS . . . . . . . . . . . . . . . . . . . . . . 114
BS synchrone . . . . . . . . . . 118
BST. . . . . . . . . . . . . . . . . . . . . 118
T . . . . . . . . . . . . . . . . . . . . . . . 124
buse. . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
conversIon de buse. . 1013
bInuIre . . . . . . . . . . . . . . . . . . . . . . . . . 8
C
cunonIque
Iorme cunonIque . . . b9, 80,
108
produII cunonIque . . . . . . 60
somme cunonIque . . . . . . b9
commuIuIIvIIe . . . . b4, b8, 62, 6b
compIemenIurIIe. . . . . . . . . . . . . b7
compIemenIuIIon. . . . . . . . . . . . b7
compIeur . . . . . . . . . . . . . . . . . . . 13b
consensus . . . . . . . . . . . . . . . . . . . . 62
D
De Morgun b4, b9, 62, 64, 67, 80,
89
dIsIrIbuIIvIIe . . . . . . . . . . b4, b8, 62
duuIIIe . . . . . . . . . . . . . . . . . . . . b8, b9
E
eIemenI ubsorbunI . . . . . . . . . . . 62
eIemenI neuIre . . . . . . . . . . . . . . . 62
eIemenI nuI . . . . . . . . . . . . . . . . . . b6
enIrunce. . . . . . . . . . . . . . . . . . . . . 1b6
equIvuIence . . . . . . . . . . . . . . . . . . b7
179
Index
F
Iun-In . . . . . . . . . . . . . . . . . . . . . . . 1b6
Iun-ouI . . . . . . . . . . . . . . . . . . . . . . 1b6
IunouI . . . . . . . . . . . . . . . . . . . . . . . 163
Iorme con|oncIIve. . . . . . . . . . . . 60
Iorme dIs|oncIIve. . . . . . . . . . . . . b9
G
guIn en courunI . . . . . . . . . . . . . 1b6
H
hexudecImuI . . . . . . . . . . . . . . . . . . 10
I
IdempoIence. . . . . . . . . . b4, b7, 62
IdenIIIe . . . . . . . . . . . . . . . . . . . b6, 62
IdenIIIe . . . . . . . . . . . . . . . . . . . b4, 63
InducIIon purIuIIe. . . . . . . . . . . . b6
InvoIuIIon. . . . . . . . . . . . . b4, b7, 62
L
IuIcI. . . . . . . . . . . . . . . . . . . . . . . . . 119
LSB . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
M
moduIo. . . . . . . . . . . . . . . . . . . . . . 13b
MSB . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
O
ocIuI . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
P
poIynomIuIe . . . . . . . . . . . . . . . . . . . 7
S
sorIunce. . . . . . . . . . . . . . . . . . . . . 1b6
T
Iemps de descenIe . . . . . . . . . . 1b7
Iemps de monIee . . . . . . . . . . . 1b7
Iemps de Iruversee. . . . . . . . . . 1b6
V
vIrguIe
19
202b
WHI61 J.L. WhIIesIII, BooIcun uIgcbru und II: uIIcuIIon:, 1961,
AddIson-WesIey.
KABb3 MuurIce Kurnuugh, The Mup MeIhod Ior SynIhesIs oI
CombInuIIonuI LogIc CIrcuIIs", Trun:. 111. I 1, 72(9) :b93-
b99, November 19b3.
LAI J.-C. LuIonI &J.-P. Vubre, Cours eI ProbIemes d`LIecIronIque
NumerIque , Ld. LIIIpses.
TOC B. J. TOCCI, CIrcuIIs NumerIques, TheorIe eI AppIIcu-
IIons , Ld. Dunod.
WWW01 SIIe Web sur Iu represenIuIIon des nombres duns Ies
ordInuIeurs :
WWW02 SIIe Web sur Iu IechnoIogIe des porIes IogIques :
181
Notes sur cet ouvruge 3
PurtleI : Les nombres 5
1 Les systemes de numerutlon 7
1.1 Lu represenIuIIon poIynomIuIe . . . . . . . . . . . . . . . 7
1.2 Le sysIeme bInuIre . . . . . . . . . . . . . . . . . . . . . . 8
1.3 Le sysIeme ocIuI . . . . . . . . . . . . . . . . . . . . . . . . 9
1.4 Le sysIeme hexudecImuI . . . . . . . . . . . . . . . . . . . 10
1.b ConversIon dùn sysIeme de numeruIIon u un uuIre . . . 10
2 Coduge des nombres duns les muchlnes numerlques 15
2.1 BepresenIuIIon des nombres enIIers posIIIIs . . . . . . . 16
2.2 BepresenIuIIon bInuIre des enIIers sIgnes . . . . . . . . . 16
2.3 BepresenIuIIon des nombres reeIs duns un cuIcuIuIeur . 19
2.4 ArIIhmeIIque bInuIre . . . . . . . . . . . . . . . . . . . . . 26
2.b Ln resume . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3 Les codes numerlques 33
3.1 Codes numerIques ponderes . . . . . . . . . . . . . . . . 33
3.2 Codes numerIques non ponderes . . . . . . . . . . . . . 38
3.3 Codes deIecIeurs dèrreurs eI uuIocorrecIeurs . . . . . . 42
3.4 Les codes uIphunumerIques . . . . . . . . . . . . . . . . . 4b
Exerclces sur les nombres 47
183
TubIe des muIIeres
PurtleII : Luloglquecomblnutolre 49
4 Algebre booleenne et operuteurs loglques 51
4.1 InIroducIIon . . . . . . . . . . . . . . . . . . . . . . . . . . b1
4.2 ProprIeIes de IùIgebre booIeenne . . . . . . . . . . . . . b4
4.3 AIgebre bInuIre ou uIgebre de commuIuIIon . . . . . . . bb
4.4 Theoremes monovurIubIes . . . . . . . . . . . . . . . . . b6
4.b Theoremes muIIIvurIubIes . . . . . . . . . . . . . . . . . . b7
4.6 OperuIeurs IogIques eIemenIuIres eI composes . . . . . 62
4.7 UnIversuIIIe des porIes eI . . . . . . . . 67
73
b.1 MeIhodes de represenIuIIon des IoncIIons IogIques . . . 73
80
6 Les clrcults comblnutolres 89
6.1 CIrcuIIs IogIques combInuIoIres usueIs . . . . . . . . . . 89
6.2 SynIhese des cIrcuIIs combInuIoIres . . . . . . . . . . . . 98
7 Fonctlons et operuteurs urlthmetlques 105
Exerclces sur les systemes comblnutolres 107
PurtleIII : Les clrcults sequentlels 109
8 Les buscules 111
8.1 InIroducIIon . . . . . . . . . . . . . . . . . . . . . . . . . . 111
8.2 PoInI memoIre . . . . . . . . . . . . . . . . . . . . . . . . . 113
8.3 BuscuIe BS . . . . . . . . . . . . . . . . . . . . . . . . . . . 114
8.4 BuscuIe BS synchrone ou buscuIe BSH . . . . . . . . . . . 118
8.b BuscuIe u verrouIIIuge (D-IuIcI) . . . . . . . . . . . . . . . 119
8.6 BuscuIes muIre-escIuve . . . . . . . . . . . . . . . . . . . 120
8.7 BuscuIe JK . . . . . . . . . . . . . . . . . . . . . . . . . . . 121
8.8 BuscuIe D synchrone . . . . . . . . . . . . . . . . . . . . . 122
8.9 BuscuIe T . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124
8.10 LnIrees prIorIIuIres usynchrones des buscuIes . . . . . . 124
8.11 PurumeIres IemporeIs des buscuIes . . . . . . . . . . . . 126
8.12 AppIIcuIIons des buscuIes . . . . . . . . . . . . . . . . . . 126
TubIe des muIIeres
9 Reglstres : stockuge et trunsfert de donnees 129
129
9.2 BegIsIre de memorIsuIIon : ecrIIure eI IecIure puruIIeIes 130
9.3 BegIsIres u decuIuge . . . . . . . . . . . . . . . . . . . . . . 131
9.4 BegIsIre unIverseI . . . . . . . . . . . . . . . . . . . . . . . 132
10 Les compteurs 135
10.1 CompIeur usynchrone (u propuguIIon) . . . . . . . . . . 136
10.2 CompIeur synchrone (puruIIeIe) . . . . . . . . . . . . . . 143
11 Methodes d'etude des clrcults sequentlels 147
PurtleIV: Archltecturedes ordlnuteurs 149
12 Concepts de buse des processeurs 151
PurtleV: Technologledes portes loglques 153
13 Fumllle des clrcults loglques 155
13.1 CurucIerIsIIques dùne IumIIIe de cIrcuIIs numerIques . 1b6
13.2 LvoIuIIon des dIIIerenIes IumIIIes IogIques . . . . . . . . 1b7
13.3 PresenIuIIon des dIIIerenIes IumIIIes IogIques . . . . . . 1b8
13.4 ImpIunIuIIon des operuIeurs en IechnoIogIe CMOS . . . 173
PurtleVI : Annexes 175
A Correctlon des exerclces 177
Index 179
Blbllogruphle 181

Cours Electronique Numerique-2

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Cours Electronique Numerique-2

Transféré par

Droits d'auteur :

Formats disponibles

Cours d'electronlque

eIude des sysIemes progrummubIes evoIues (en

vuIubIe eguIemenI sI u ou b sonI des expressIons conIenunI

represenIenI Ies vuIeurs decImuIes des nombres bInuIres

en consequence, une mme cuse pourru uvoIr eIe uIIIIsee u Iu

3. IPLA (FIcId ProgrunnubIc 1ogIc rruy) : muIrIce eI

SI X 0 Q B.(S+Q). Les eIuIs

Dun: Ic: dcux cu:, Ior:qu`on u::c dc I`cIuI (B,S)(1,1) (B,S)(0,0) cn

SI Q 1 u I`urrIvee de I`ImpuIsIon sur S, uIors S 1 Q 0

deIecIIon du sens de roIuIIon d`un moIeur.

128 M. SIuduI & C. DIou

M. SIuduI & C. DIou 139

depend du nombre de buscuIes du compIeur eI donc du moduIo du

n : DeIuI de propuguIIon du compIeur

Vous aimerez peut-être aussi