Chapitre2:

CircuitLogiqueCombinatoire
DpartementInformatique
I.a.1

Dfinition
Exempledemodlisationd'uncircuitcombinatoire

Dfinition
Exempledemodlisationd'uncircuitcombinatoire
Uncircuitcombinatoireestuncircuitnumriquedontles
sorties dpendentuniquementdesentres.
Si=F(Ei)
Si=F(E1,E2,.,En)
S1

E1
E2
..

Circuit
combinatoire

En

S2
..
Sm

SchmaBloc

Cestpossibledutiliserdescircuitscombinatoirespour
raliserdautrescircuitspluscomplexes.

ExempledeCircuitscombinatoires

1.
2.
3.
4.
5.
6.
7.

DemiAdditionneur
Additionneurcomplet
Comparateur
Multiplexeur
Demultiplexeur
Encodeur
Dcodeur

Additionbinaire

DemiAdditionneur
Enbase2l'additiondedeuxbitss'crit:

Commeendcimal,nousdevonsdonctenircompted'uneventuelleretenue(carry).La
figurecidessusmontreladcompositiondel'additiondedeuxnombresbinairesde
quatrebits.

Additionbinaire

DemiAdditionneur

Ledemiadditionneur estuncircuitcombinatoirequipermetderaliserla
sommearithmtique dedeuxnombresAetBchacunsurunbit.
AlasotieonvaavoirlasommeSetlaretenuR( Carry).
A
B

demi
additionneur

S
R

Pourtrouverlastructure(leschma)dececircuitondoiten
premierdressersatabledevrit

Additionbinaire

DemiAdditionneur
Latabledevritassocie:
A B

R S

R = A.B

S = A.B + A.B = A B

0
S
R

Additionbinaire

Additionneurcomplet1bit
Ladditionneurcompletunbit possde3entres:
ai :lepremiernombresurunbit.
bi :ledeuximenombresurunbit.
ri1 :leretenueentrantesurunbit.
Ilpossdedeuxsorties:
Si :lasomme
Ri laretenuesortante
ai
bi
ri1

Additionneur
complet

Si
Ri

Additionbinaire

Additionneurcomplet1bit
Tabledevritdunadditionneur
completsur1bit

Ai

Bi

Ri-1

Ri Si

S i = A i .Bi .Ri 1 + A i .Bi .R i 1 + Ai .B i .R i 1 + Ai .Bi .Ri 1

Ri = Ai Bi Ri 1 + Ai B i Ri 1 + Ai Bi R i 1 + Ai Bi Ri 1

Additionbinaire

Additionneurcomplet1bit
Sionveutsimplifierlesquationsonobtient:

S i = A i . B i . R i 1 + A i . B i . R i 1 + A i . B i . R i 1 + A i . B i . R i 1
S i = A i .( B i . R i 1 + B i . R i 1 ) + A i .( B i . R i 1 + B i . R i 1 )
S i = A i ( B i R i 1 ) + A i .( B i R i 1 )
S i = A i B i R i 1

R i = A i B i R i 1 + A i B i R i 1 + A i B i R i 1 + A i B i R i 1
R i = R i 1 .( A i . B i + A i . B i ) + A i B i ( R i 1 + i R i 1 )
R i = R i 1 .( A i B i ) + A i B i

Additionbinaire

Additionneurcomplet1bit
R

= A i .B i + R

i 1

Si = A i B i R
Ai
Bi
Ri1

.(B

A i)

i 1

Si

Ri

Additionbinaire

Additionneurcomplet1bit
Ceseraitpossibleencombinantdeuxdemiadditionneurs.Enpratiquepourminimiserle
nombredecomposants,oudeportesdansuncircuitintgr,unteladditionneurest
ralisdirectement.

R2
R
R1

LesentresAetBreprsententlesbitsadditionneretRlereportdelaretenuede
l'additiondesbitsdepoidsinfrieurs.LasortieSreprsentelersultatdelasommeet
Rla retenue.

Additionbinaire

Additionenparallle
L'additiondenombrescomptantplusieursbitspeutsefaireensrie(bitaprsbit)ouen
parallle(touslesbitssimultanment).Lafigurecidessousmontrel'exempled'un
additionneur4bitscomptantquatre"FullAdders",comparablesceluischmatisfigure
7,montsenparallleouencascade.ChaqueadditionneurFAi estaffectl'additiondes
bitsdepoidsi.L'entrecorrespondantaureportderetenuepourFA0estimpose0(en
logiquepositive).

Additionbinaire

Soustraction
Demisoustracteur
Latabledevritpourundemisoustracteur(netenantpascompted'uneventuelle
retenueprovenantdesbitsdepoidsinfrieurs)estlasuivante:

Comparateur
Onrencontretrssouventlancessitdecomparerdeuxentiers(A=B,A>BouA<B).
Ecrivonslatabledevritcorrespondantcestroisfonctionsdecomparaisonde2bits.La
fonctionC doittregale1sietseulementsiA>B,lafonctionD sietseulementsiA<B
etlafonctionE sietseulementsiA=B.Cequinousdonne:

Comparateur
Comparateur2bits

IlpermetdefairelacomparaisonentredeuxnombresA
(a2a1)etB(b2b1)chacunsurdeuxbits.
Ilpossde3sorties
fe :galit(A=B)
fi:infrieur(A<B)
fs :suprieur(A>B)
A1
A2
B1
B2

fi
Comparateur
2bits

fe
fs

Comparateur
A2

A1

B2

B1

A2>B2ou(A2=B2etA1>B1)

fs = A2.B 2 + ( A2 B 2).( A1.B1)

3.A<Bsi

1.A=Bsi
A2=B2etA1=B1

fe = ( A2 B 2).( A1 B1)
2.A>Bsi

A2<B2ou(A2=B2etA1<B1)

fi = A2.B 2 + ( A2 B 2).( A1.B1)

fs fe fi

Comparateur
comparateur2bitsavecdescomparateurs1bit

Cestpossiblederaliseruncomparateur2bitsenutilisantdes
comparateurs1bitetdesporteslogiques.
Ilfaututiliseruncomparateurpourcomparerlesbitsdupoidsfaible et
unautrepourcomparerlesbitsdupoidsfort.
Ilfautcombinerentrelessortiesdesdeuxcomparateursutilisspour
raliserlessortiesducomparateurfinal.
a2b2

Comparateur1bit
fs2fe2fi2

a1b1

Comparateur1bit
fs1fe1fi1

Comparateur
1.A=Bsi
A2=B2etA1=B1

fe = ( A2 B2 ).( A1 B1 ) = fe2.fe1
2.A>Bsi
A2>B2ou(A2=B2etA1>B1)

fs = A2. B2 + ( A2 B2 ).(A1. B1 ) = fs2 + fe2.fs1

3.A<Bsi
A2<B2ou(A2=B2etA1<B1)

fi = A2.B2 + (A2 B2).(A1.B1) = fi2 + fe2.fi1

Comparateur

Comparateur
Comparateuravecdesentresdemiseencascade

Onremarqueque:
SiA2>B2alorsA>B
SiA2<B2alorsA<B

ParcontresiA2=B2alorsilfauttenirencompte dursultatde
lacomparaisondesbitsdupoidsfaible.
Pourcelaonrajouteaucomparateurdesentres quinous
indiquentlersultatdelacomparaisonprcdente.
Cesentressontappelesdesentresdemiseencascade.

Comparateur

A2
A2>B2

B2 Es Eg Ei
X

fs fe fi
1

A2

B2

0
Comp

A2<B2

A2=B2

fs fe fi

Es ( >)
Eg ( =)
Ei ( <)

fs=(A2>B2)ou(A2=B2).Es
fi=(A2<B2)ou(A2=B2).Ei
fe=(A2=B2).Eg

Comparateur
fs=(A2>B2)ou(A2=B2).Es
fi=(A2<B2)ou(A2=B2).Ei
fe=(A2=B2).Eg

Comparateur
ANALYSED'UNCOMPARATEURINTGR:LE7485
Lecircuitintgr7485estuncomparateur4bits,c'estdirequ'ileffectuelacomparaison
dedeuxnombresde4bits.

Deplus,ildisposede3entresnotesA=B,A>BetA<Bquiautorisentlamiseen
cascadedeplusieurscircuitscomparateursdummetype.

Ainsi,onpeutcomparerdesnombresde8,12,16bits....

Comparateur
ANALYSED'UNCOMPARATEURINTGR:LE7485
Lebrochagedececircuitestdonnlafigure21,tandisquelafigure22reprsenteson
schmalogique.
Aveccecircuit,oncomparelenombreAcomposdesbitsA3,A2,A1etA0(A3=MSB
etA0=LSB)aveclenombreBcomposdesbitsB3,B2,B1etB0(B3=MSBetB0=
LSB).

Comparateur
ANALYSED'UNCOMPARATEURINTGR:LE7485
Latabledevritdelafigure23metenvidencel'actiondesentresA>B,A<Bet
A=B.

Comparateur
Enmettantensriedeuxcomparateurs7485,onpeutcomparerdeuxnombresde8bits.Il
suffitderelierlasortieA=Bdupremiercomparateurl'entrecorrespondantedusecond
etdefairedemmeaveclessortiesA>BetA<B.Lesliaisonseffectuersontindiques
lafigurecidessous

Comparateur

Comparateur

Multiplexage
Lemultiplexageestundispositifquipermetdetransmettresuruneseulelignedes
informationsenprovenancedeplusieurssourcesoudestinationdeplusieurscibles.La
figurecidessousenprsenteuneanalogiemcaniqueavecdeuxcommutateursplusieurs
positions.Choisirunelignerevientdfinirl'angledulevierouuneadresse.

Multiplexeur
Unmultiplexeur,ralisel'oprationinverse.IlslectionneuneentreparmiNettransmet
l'informationporteparcetteligneunseulcanaldesortie.Considronsunmultiplexeur
quatreentres,doncdeuxlignesd'adressage,etunelignedevalidation.Latablede
vritdececircuitestdonneparlatablecidessous.

Multiplexeur

Multiplexeur
Multiplexeur8*1

Multiplexeur

Multiplexeur
Multiplexeur32*1

Multiplexeur

Dmultiplexeur

Dmultiplexeur

Dmultiplexeur

Dmultiplexeur

Dmultiplexeur

Dmultiplexeur

Multiplexage

Multiplexage
Circuitsintgrsmultiplexeurs:
Ontrouvechezlesconstructeurs,lescircuitsmultiplexeurssuivants:
2vers1:74157 (4Mux 2vers1)
4vers1:74153(2Mux 4vers1)
8vers1:74151 (2Sortiescomplmentaires),74152(1Sortiecomplmente)
16vers1:74150(1Sortiecomplmente)

CircuitsintgrsDmultiplexeurs:
Ontrouvechezlesconstructeurs,descircuitsDmultiplexeurs:
1vers4:74139 (2DMux 1vers4,Sortiescomplmentes)
1vers8:74137,74138(Sortiescomplmentes)
1vers16:74154,74159 (Sortiescomplmentes)

Transcodage

Imaged\'artistetunneldedonnesbinairesvoquantle transcodage

Transcodage

Transcodage
Lesoprateursdetranscodage:dfinition

lescodeurs

lescodeurs

lescodeurs
lescodeursprioritaires

lescodeurs

lescodeurs

lescodeurs

LeDcodeur
Dfinition:
Dcoder:cestpasserduncodeversunautre.

Siona2entres,onabesoinauplusde4sorties.
Sionanentres,onabesoinauplusde2nsorties.
Applications:
DcodeurBCD 7Segments,
DcodeurBin Dcimal,
DcodeurBin BCD.

LeDcodeur

LeDcodeur

LeDcodeur

undcodeurBin Dcimal,2entresvers4sorties(2>4):

SymboleNormalis:

LeDcodeur

LeDcodeur
Dmultiplexeurs Dcodeursintgrs:
Undcodeuretundmultiplexeurpeuventtreconsidrscommeunmmecircuit
(mmefonctionnement),seulelutilisationenestdiffrente.Cequinousconduit2
reprsentationsdiffrentesdunmmecircuit.

LeDcodeur
Circuitsintgrs:
Ontrouvechezlesconstructeurs,descircuitsDmultiplexeurs Dcodeurs:
BCD 7Segments:7442,7446,7447,7448,7449
BCD Binaire:74184,
Binaire BCD:74185,
Excess 3 Dcimal:7443,7444,
2vers4:74139(2Dcodeurs2vers4,Sortiescomplmentes)
3vers8:74131,74138(Sortiescomplmentes)
4vers16:74154,74159(Sortiescomplmentes)

LeDcodeur

LeDcodeur

LeDcodeur

LeDcodeur

Cascade

LeDcodeur

lestranscodeurs

lestranscodeurs