Les Circuits Combinatoires

Embed Size (px)

Citation preview

  • 7/29/2019 Les Circuits Combinatoires

    1/35

    Ce mot dsigne lensemble des codeurs,dcodeurs et convertisseur de codes.

    I-1-Les convertisseurs de codes:

    Ralisation dun transcodeur qui permet depasser du D.C.B. (sur 4 bit) au binairerflchit.

    17/12/2010 11:57Imed Abdesslem 1

    ?

    E1

    E0

    E2

    E3

    S0

    S1

    S2

    S3

    D.C.B. B.R.

  • 7/29/2019 Les Circuits Combinatoires

    2/35

    Ralisation dun dcodeur 7 segments :

    (SN7447,46,48,49)

    On appelle dcodeur 7 segments ledispositif de transcodage permettant depasser du D.C.B. (ou B.N.) au codedaffichage du chiffre.

    17/12/2010 11:57Imed Abdesslem 2

  • 7/29/2019 Les Circuits Combinatoires

    3/35

    Soient a, b, c, d, e, f et g les variables

    correspondant au 7 segments. Si unevariable est au niveau actif, le segmentcorrespondant est allum.

    17/12/2010 11:57Imed Abdesslem 3

    E3E2E1

    E0

    0

    0

    1

    0

    afficheurDcodeur 7 segments

    a

    b

    c

    d

    e

    fgD.C.B.

  • 7/29/2019 Les Circuits Combinatoires

    4/35

    17/12/2010 11:57Imed abdesslem 4

  • 7/29/2019 Les Circuits Combinatoires

    5/35

    17/12/2010 11:57

    Yannick Herve,

    Wilfried Uhring, Jihad

    imed abdesslem 5

  • 7/29/2019 Les Circuits Combinatoires

    6/35

    17/12/2010 11:57Imed abdesslem

    6

  • 7/29/2019 Les Circuits Combinatoires

    7/35

    Un codeur est un dispositif qui traduitla valeur dune entre dans un codechoisi.

    Lopration de codage consiste donner chaque ente active un codequivalent en binaire.

    17/12/2010 11:57Imed Abdesslem 7

  • 7/29/2019 Les Circuits Combinatoires

    8/35

    17/12/2010 11:57Imed Abdesslem

    8

    1 2 3

    4

    7

    5 6

    8 9

    1

    9

    a

    g

    D.C.B.

    A

    B

    C

    D

    23 b

    c

    Codeur Dcimal/DCB Dcodeur 7 segments

    ?

  • 7/29/2019 Les Circuits Combinatoires

    9/35

    17/12/2010 11:57Imed Abdesslem

    9

    1 2 3

    4

    7

    5 6

    8 9

    1

    9

    a

    g

    D.C.B.

    A

    B

    C

    D

    23 b

    c

    Codeur Dcimal/DCB Dcodeur 7 segments

    ?

    Application: Ralisation dun codeur Dcimal/DCB

  • 7/29/2019 Les Circuits Combinatoires

    10/35

    1 0 0 0 0 0 0 0 0 0 0 0 1

    0 1 0 0 0 0 0 0 0 0 0 1 0

    0 0 1 0 0 0 0 0 0 0 0 1 1

    0 0 0 1 0 0 0 0 0 0 1 0 0

    0 0 0 0 1 0 0 0 0 0 1 0 1

    0 0 0 0 0 1 0 0 0 0 1 1 0

    0 0 0 0 0 0 1 0 0 0 1 1 1

    0 0 0 0 0 0 0 1 0 1 0 0 0

    0 0 0 0 0 0 0 0 1 1 0 0 1

    17/12/2010 11:57Imed Abdesslem 10

    1 2 3 4 5 6 7 8 9

    A

    B

    C

    DA=8+9

    B=4+5+6+7

    C=2+3+6+7D=1+3+5+7+9

  • 7/29/2019 Les Circuits Combinatoires

    11/35

    17/12/2010 11:57Imed Abdesslem 11

    1 2 3 4 5 6 7 8 9

    A

    B

    C

    D

    } Dans ce dispositif, si deuxcommandes sont envoyessimultanment, parexemple N = 1 et N = 4,le rsultat code est 0101,ce qui ne correspond

    aucune des deuxcombinaisons dentre.

  • 7/29/2019 Les Circuits Combinatoires

    12/35

    On doit donc opt un codeur

    prioritaire ainsi si on appuisimultanment sur deux touche, lapriorit est donne celle quicorrespond la valeur la plus grande.

    Exemple : le codeur dcimal /D.C.B priorit le SN 74147.

    17/12/2010 11:57Imed Abdesslem

    12

  • 7/29/2019 Les Circuits Combinatoires

    13/35

    1 1 1 1 1 1 1 1 1 1 1 1 1

    X X X X X X X X 0 0 1 1 0

    X X X X X X X 0 1 0 1 1 1

    X X X X X X 0 1 1 1 0 0 0

    X X X X X 0 1 1 1 1 0 0 1

    X X X X 0 1 1 1 1 1 0 1 0

    X X X 0 1 1 1 1 1 1 0 1 1

    X X 0 1 1 1 1 1 1 1 1 0 0

    X 0 1 1 1 1 1 1 1 1 1 0 1

    0 1 1 1 1 1 1 1 1 1 1 1 0

    17/12/2010 11:57Imed Abdessllem

    13

    1

    9

    A

    B

    C

    D

    23

    SN74147

  • 7/29/2019 Les Circuits Combinatoires

    14/35

    17/12/2010 11:57Imed Abdessllem 14

  • 7/29/2019 Les Circuits Combinatoires

    15/35

    17/12/2010 11:57Imed abdesslem 15

  • 7/29/2019 Les Circuits Combinatoires

    16/35

    Un dcodeur est un dispositif qui pourchaque combinaison des variables dentre,active la sortie correspondante.

    17/12/2010 11:57Imed abdesslem 16

    2221

    20

    01

    2

    3

    4

    5

    67

    00

    0

    10

    0

    0

    0

    0

    00

  • 7/29/2019 Les Circuits Combinatoires

    17/35

    Un dcodeur est un dispositif qui pourchaque combinaison des variables dentre,active la sortie correspondante.

    17/12/2010 11:57Imed abdesslem 17

    2221

    20

    01

    2

    3

    4

    5

    67

    01

    1

    00

    0

    1

    0

    0

    00

  • 7/29/2019 Les Circuits Combinatoires

    18/35

    Un dcodeur est un dispositif qui pourchaque combinaison des variables dentre,active la sortie correspondante.

    17/12/2010 11:57Imed abdesslem 18

    2221

    20

    01

    2

    3

    4

    5

    67

    10

    1

    00

    0

    0

    0

    1

    00

  • 7/29/2019 Les Circuits Combinatoires

    19/35

    Application: Ralisation dun dcodeur 2entres

    17/12/2010 11:57Imed abdesslem 19

    21

    20

    a

    b

    S0

    S1

    S2

    S3

    a

    b

    S1

    S2

    S3

    S0

  • 7/29/2019 Les Circuits Combinatoires

    20/35

    Application: Ralisation dun dcodeur 2entres

    17/12/2010 11:57Imed abdesslem 20

    21

    20

    a

    b

    S0

    S1

    S2

    S3

    0

    0

    S1

    S2

    S3

    S0

  • 7/29/2019 Les Circuits Combinatoires

    21/35

    17/12/2010 11:57Imed abdesslem

    21

    22

    21

    20

    0

    1

    2

    3

    4

    56

    7

    C

    B

    A

    G1

    G2

    74138

  • 7/29/2019 Les Circuits Combinatoires

    22/35

    un multiplexeur est uncircuit 2n entres dinformation (D0, D1),n entres dadresse A,B et une sortie S.Les entres dadresse permettent la slection

    dune entre dinformation pour transmettreson tat la sortie S.

    17/12/2010 11:57Imed abdesslem 22

  • 7/29/2019 Les Circuits Combinatoires

    23/35

    Il est schmatis par :

    17/12/2010 11:57Imed abdesslem

    23

    D0

    D1D2D3D4D5D6D7

    S=D0

    0 0 0

  • 7/29/2019 Les Circuits Combinatoires

    24/35

    17/12/2010 11:57Imed abdesslem 24

    D0

    D1D2D3D4D5D6D7

    S=D1

    0 0 1

  • 7/29/2019 Les Circuits Combinatoires

    25/35

    17/12/2010 11:57Imed abdesslem 25

    D0

    D1D2D3D4D5D6D7

    S=D5

    1 0 1

  • 7/29/2019 Les Circuits Combinatoires

    26/35

    Application: Ralisation dun multiplexeur 2entres de slection.

    17/12/2010 11:57Imed abdesslem 26

    D0

    D1

    D2

    D3

    S=D0

    0 0

    0 0

    S=D0

    D1

    D2

    D3

    D0

  • 7/29/2019 Les Circuits Combinatoires

    27/35

    gnration de fonctions

    Exp : la fonction de trois variable f(a,b,c) quiprend la valeur 1 si au moins deux variablessont gales 1.

    17/12/2010 11:57Iimed abdesslem 27

    0 0 0 DO 0

    0 0 1 D1 00 1 0 D2 0

    0 1 1 D3 1

    1 0 0 D4 0

    1 0 1 D5 1

    1 1 0 D6 11 1 1 D7 1

    D0

    D1

    D2D3D4D5D6

    D7

    S

    a b c

  • 7/29/2019 Les Circuits Combinatoires

    28/35

    17/12/2010 11:57Iimed abdesslem 28

    0 0 0 DO 0

    0 0 1 D1 00 1 0 D2 0

    0 1 1 D3 1

    1 0 0 D4 0

    1 0 1 D5 1

    1 1 0 D6 11 1 1 D7 1

    D0

    D1

    D2D3D4D5D6

    D7

    S

    a b c

    0

    0

    0

    1

    0

    1

    1

    1

  • 7/29/2019 Les Circuits Combinatoires

    29/35

    17/12/2010 11:57Iimed abdesslem 29

    0 0 0 DO 0

    0 0 1 D1 00 1 0 D2 0

    0 1 1 D3 1

    1 0 0 D4 0

    1 0 1 D5 1

    1 1 0 D6 11 1 1 D7 1

    D0

    D1

    D2D3D4D5D6D7

    S

    a b c

    +5v

  • 7/29/2019 Les Circuits Combinatoires

    30/35

    II-2-Les dmultiplexeurs :

    un dmultiplexeur distribue linformation

    dentre D vers lune des 2n

    sorties (S0,S1),la slection de la sortie concerne tanteffectue par n variables dadresse. Il estschmatis ainsi :

    17/12/2010 11:57Imed abdesslem 30

    S0

    S1

    S2

    S3S4S5

    S6S7

    D

    0 0 0

  • 7/29/2019 Les Circuits Combinatoires

    31/35

    II-2-Les dmultiplexeurs :

    un dmultiplexeur distribue linformation

    dentre D vers lune des 2n sorties (S0,S1),la slection de la sortie concerne tanteffectue par n variables dadresse. Il estschmatis ainsi :

    17/12/2010 11:57Imed abdesslem 31

    S0

    S1

    S2

    S3S4S5

    S6S7

    D

    0 0 1

  • 7/29/2019 Les Circuits Combinatoires

    32/35

    II-2-Les dmultiplexeurs :

    un dmultiplexeur distribue linformation

    dentre D vers lune des 2n sorties (S0,S1),la slection de la sortie concerne tanteffectue par n variables dadresse. Il estschmatis ainsi :

    17/12/2010 11:57Imed abdesslem 32

    S0

    S1

    S2

    S3S4S5

    S6S7

    D

    1 0 0

  • 7/29/2019 Les Circuits Combinatoires

    33/35

    Application: Ralisation dun dmultiplexeur 2 entres de slection.

    17/12/2010 11:57Imed abdesslem 33

    S0

    S1

    S2

    S3

    D

    a b

  • 7/29/2019 Les Circuits Combinatoires

    34/35

    un comparateur est undispositif capable de dtecter lgalit dedeux nombres et ventuellement dindiquerle plus grand ou le plus petit.

    17/12/2010 11:57Imed abdesslem 34

    nA

    nB

    S(A>B)

    E(A=B)

    I(A

  • 7/29/2019 Les Circuits Combinatoires

    35/35

    a et b tant deux nombres binaires dunchiffre :

    17/12/2010 11:57Imed abdesslem 35

    a

    b

    S(a>b)

    E(a=b)

    I(a