1. Les Circuits combinatoires Un circuit combinatoire est un circuit numérique dont les sorties dépendent uniquement des entrées. S i =F(E i ) S i =F(E.

Présentation au sujet: "1. Les Circuits combinatoires Un circuit combinatoire est un circuit numérique dont les sorties dépendent uniquement des entrées. S i =F(E i ) S i =F(E."— Transcription de la présentation:

1 1. Les Circuits combinatoires Un circuit combinatoire est un circuit numérique dont les sorties dépendent uniquement des entrées. S i =F(E i ) S i =F(E 1,E 2,….,E n ) 1 Circuit combinatoire E 1 E 2.. E n S 1 S 2.. S m

2 2 Rappels : Les réseaux (circuits ou systèmes) combinatoires sont des circuits réalisant des fonctions binaires caractéristiques des RC : La sortie ne dépend que des valeurs instantanées des entrées. Les signaux vont tous dans le même sens (de l’entrée vers la sortie) des entrées. Les signaux vont tous dans le même sens (de l’entrée vers la sortie) réseaux (circuits ou systèmes) combinatoires sont des circuits réalisant des fonctions binaires. Caractéristiques des RC : La sortie ne dépend que des valeurs instantanées des entrées. Les signaux vont tous dans le même sens (de l’entrée vers la sortie)

3 Exemple de Circuits combinatoires 1.Demi Additionneur 2.Additionneur complet 3.Demi soustracteur 4.Soustracteur complet 5.Comparateur 6.Multiplexeur 7.Démultiplexeur 8.codeur 9.Décodeur 3

4 1. Demi Additionneur Le demi additionneur est un circuit combinatoire qui permet de réaliser la somme arithmétique de deux nombres A et B chacun sur un bit. A la sotie on va avoir la somme S et la retenu R ( Carry). 4 DA ABAB SRSR

5 En binaire l’addition sur un seul bit se fait de la manière suivante: ABRS 0000 0101 1001 1110 5 La table de vérité associée : De la table de vérité on trouve :

6 6

7 2. L’additionneur complet En binaire lorsque on fait une addition il faut tenir en compte de la retenue entrante. r4r4 r3r3 r2r2 r1r1 r 0 = 0 + a4a4 a3a3 a2a2 a1a1 b4b4 b3b3 b2b2 b1b1 r4r4 s4s4 s3s3 s2s2 s1s1 r i-1 aiai + bibi r i sisi 7

8 2.1 Additionneur complet 1 bit L’additionneur complet un bit possède 3 entrées : a i : le premier nombre sur un bit. b i : le deuxième nombre sur un bit. r i-1 : le retenue entrante sur un bit. Il possède deux sorties : S i : la somme R i la retenue sortante 8 Additionneur complet a i b i r i-1 SiRiSiRi

9 aiai bibi riri sisi 00000 00101 01001 01110 10001 10110 11010 11111 9 Table de vérité d’un additionneur complet sur 1 bit

10 10 En simplifiant les équations on obtient : 2.2 Schéma d’un additionneur complet

11 11 On peut réaliser un additionneur complet en utilisant deux demi additionneurs et une porte logique OU X Y Z T Si on pose

12 2.3 Exemple1: additionneur 4 bits parallèle à retenue propagée Un additionneur sur 4 bits est un circuit qui permet de faire l’addition de deux nombres A(a3a2a1a0) et B(b3b2b1b0) de 4 bits chacun, en tenant compte de la retenu entrante. on additionne bit par bit en commençant à partir du poids fiable et à chaque fois on propage la retenue sortante au bit du rang supérieur. 12 r3r3 r2r2 r1r1 r 0 = 0 + a4a4 a3a3 a2a2 a1a1 b4b4 b3b3 b2b2 b1b1 r 4 s 4 r 3 s 3 r 2 s 2 r 1 s 1 r 4 s 4 s 3 s 2 s 1

13 Schéma d’un additionneur 4 bits 13 Remarque: La propagation constitue une limitation à la vitesse d’exécution

14 14 2.3 Exemple1: additionneur 4 bits à retenue anticipée

15 Exercice Soit une information binaire sur 5 bits ( i 4 i 3 i 2 i 1 i 0 ). Donner le circuit qui permet de calculer le nombre de 1 dans l’information en entrée en utilisant uniquement des additionneurs complets sur 1 bit ? Exemple : Si on a en entrée l’information ( i 4 i 3 i 2 i 1 i 0 ) =( 10110) alors en sortie on obtient la valeur 3 en binaire ( 011) puisque il existe 3 bits qui sont à 1 dans l’information en entrée. 15

16 4. Le Comparateur C’est un circuit combinatoire qui permet de comparer entre deux nombres binaire A et B. Il possède 2 entrées : A : sur un bit B : sur un bit Il possède 3 sorties fe : égalité ( A=B) fi : inférieur ( A < B) fs : supérieur (A > B) 16 fi fe fs Comparateur 1 bit ABAB

17 4.1 Comparateur sur un bit ABfsfefi 00010 01001 10100 11010 17

18 Schéma d’un comparateur dur un bit 18

19 4.2 Comparateur 2 bits Il permet de faire la comparaison entre deux nombres A (a 2 a 1 ) et B(b 2 b 1 ) chacun sur deux bits. 19 Comparateur 2 bits A1A2B1B2A1A2B1B2 fi fe fs

20 A2A1B2B1 fsfefi 0000010 0001001 0010001 0011001 0100100 0101010 0110001 0111001 1000100 1001100 1010010 1011001 1100100 1101100 1110100 1111010 20 1. A=B si A2=B2 et A1=B1 2. A>B si A2 > B2 ou (A2=B2 et A1>B1) 3. A<B si A2 < B2 ou (A2=B2 et A1<B1)

21 4.2.2 comparateur 2 bits avec des comparateurs 1 bit 21 C’est possible de réaliser un comparateur 2 bits en utilisant des comparateurs 1 bit et des portes logiques. Il faut utiliser un comparateur pour comparer les bits du poids faible et un autre pour comparer les bits du poids fort. Il faut combiner entre les sorties des deux comparateurs utilisés pour réaliser les sorties du comparateur final. Comparateur 1 bit fs1 fe1 fi1 a 1 b 1 Comparateur 1 bit fs2 fe2 fi2 a 2 b 2

22 22 1. A=B si A2=B2 et A1=B1 2. A>B si A2 > B2 ou (A2=B2 et A1>B1) 3. A<B si A2 < B2 ou (A2=B2 et A1<B1)

23 23

24 4.2.3 Comparateur avec des entrées de mise en cascade On remarque que : Si A2 >B2 alors A > B Si A2<B2 alors A < B Par contre si A2=B2 alors il faut tenir en compte du résultat de la comparaison des bits du poids faible. Pour cela on rajoute au comparateur des entrées qui nous indiquent le résultat de la comparaison précédente. Ces entrées sont appelées des entrées de mise en cascade. 24

25 A2B2EsEgEifsfefs A2>B2XXX100 A2<B2XXX001 A2=B1 100100 010010 001001 25 Comp fs fe fi A2 B2 Es ( >) Eg ( =) Ei ( <) fs= (A2>B2) ou (A2=B2).Es fi= ( A2<B2) ou (A2=B2).Ei fe=(A2=B2).Eg

26 26

27 Exercice Réaliser un comparateur 4 bits en utilisant des comparateurs 2 bits avec des entrées de mise en cascade? 27

28 5. Le Multiplexeur RC à multiplexeurs 1 Généralités Un multiplexeur est un aiguilleur de données. Il possède 2n entrées de donnée xi et n entrées d'adresse ai. La sortie affiche la valeur de l'entrée xi adressée par ai. 28 Em......... E3 E1 E0 C0 C1 Mux 2 n  1 V Cn-1 S

29 29

30 5.1 Multiplexeur 2  1 VC0C0 S 0X0 10E0 11E1 30 E1 E0 C0 Mux 2  1 S V

31 5.2 Multiplexeur 4  1 C1C0S 00E0 01E1 10E2 11E3 31 E3 E2 E1 E0 C0 C1 Mux 4  1 S

32 5.3 Multiplexeur 8  1 C2C1C0S 000E0 001E1 010E2 011E3 100E4 101E5 110E6 111E7 32 E7 E6 E5 E4 E3 E2 E1 E0 C0 C1 Mux 8  1 C2

33 Exemple : Réalisation d’un additionneur complet avec des multiplexeurs 8  1 aiai bibi r i-1 riri 0000 0010 0100 0111 1000 1011 1101 1111 aiai bibi SiSi 0000 0011 0101 0110 1001 1010 1100 1111 33 Nous avons besoin d’utiliser deux multiplexeurs :Le premier pour réaliser la fonction de la somme et l’autres pour donner la retenue.

34 Réalisation de la fonction de la somme 34 On pose : C2=A i C1=B i C0=R i-1 E0=0, E1=1, E2=1, E3=0, E4=1, E5=0, E6=0, E7=1

35 Réalisation de la fonction de la retenue 35 On pose : C2=A i C1=B i C0=R i-1 E0=0, E1=0, E2=0, E3=1, E4=0, E5=1, E6=1, E7=1

36 36 E7 E6 E5 E4 E3 E2 E1 E0 C0 C1 Mux 8  1 C2 E7 E6 E5 E4 E3 E2 E1 E0 C0 C1 Mux 8  1 C2 Réalisation d’un additionneur complet avec des multiplexeurs 8  1 ‘1’ ‘0’ ‘1’ ‘0’ r i-1 bi ai Si Ri r i-1 bi ai

37 Exercice Réaliser le circuit qui permet de trouver le maximum entre deux nombres A et B sur un Bit en utilisant le minimum de portes logiques et de circuits combinatoires? 37

38 6. Demultiplexeurs Il joue le rôle inverse d’un multiplexeurs, il permet de faire passer une information dans l’une des sorties selon les valeurs des entrées de commandes. Il possède : une seule entrée 2 n sorties N entrées de sélection ( commandes) 38 C0 DeMux 1  4 C1 S3 S2 S1 S0 I

39 6.1 Demultiplexeur 1  4 C1C0S3S2S1S0 00000i 0100i0 100i00 11i000 39 C0 DeMux 1  4 C1 S3 S2 S1 S0 I

40 7. Le décodeur binaire C’est un circuit combinatoire qui est constitué de : N : entrées de données 2 n sorties Pour chaque combinaison en entrée une seule sortie est active à la fois 40 Un décodeur 3  8 S0 S1 S2 S3 S4 S5 S6 S7 ABCABC V

41 Décodeur 2  4 VABS0S1S2S3 0XX0000 1001000 1010100 1100010 1110001 41 S0 S1 S2 S3 ABAB V

42 Décodeur 3  8 ABCS0S1S2S3S4S5S6S7 00010000000 00101000000 01000100000 01100010000 10000001000 10100000100 11000000010 11100000001 42 S0 S1 S2 S3 S4 S5 S6 S7 ABCABC V

43 Réalisation d’un additionneur complet avec des décodeurs binaire 3  8 43 0 0 1 0 1 0 1 0 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 On pose A=A i, B =B i, C=R i-1

44 8. L’encodeur binaire Il joue le rôle inverse d’un décodeur Il possède 2 n entrées N sortie Pour chaque combinaison en entrée on va avoir sont numéro ( en binaire) à la sortie. 44 I0I1I2I3I0I1I2I3 xyxy Encodeur 4  2

45 L’encodeur binaire ( 4  2) I0I0 I1I1 I2I2 I3I3 xy 000000 1xxx00 01xx01 001x10 000111 45 I0I1I2I3I0I1I2I3 xyxy

46 9. Le transcodeur C’est un circuit combinatoire qui permet de transformer un code X ( sur n bits) en entrée en un code Y ( sur m bits) en sortie. 46 transcodeur E 1 E 2.. E n S 1 S 2.. S m

47 Exemple : Transcodeur BCD/EXESS3 ABCDXYZT 00000011 00010100 00100101 00110110 01000111 01011000 01101001 01111010 10001011 10011100 1010xxxx 1011xxxx 1100xxxx 1101xxxx 1110xxxx 1111xxxx 47