1 Les circuits combinatoires Chapitre 4

2 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 ) Circuit combinatoire E 1 E 2.. E n S 1 S 2.. S m C’est possible d’utiliser des circuits combinatoires pour réaliser d’autres circuits plus complexes.

3 1.1 Exemple de Circuits combinatoires Demi Additionneur Additionneur complet Comparateur Multiplexeur Demultiplexeur Encodeur Décodeur

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

5 2.1Demi Additionneur : table de vérité En binaire l’addition sur un seul bit se fait de la manière suivante: La table de vérité associée : ABRS

6 2.2 Demi Additionneur : logigramme

7 3. 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

8 3.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 Additionneur complet a i b i r i-1 SiRiSiRi

9 3.2 Additionneur complet : table de vérité aiai bibi r i-1 riri sisi

Schéma d’un additionneur complet Si Ri ai bi ri-1

En utilisant des Demi Additionneurs

Additionneur 4 bits r4r4 r3r3 r2r2 r1r1 r 0 = 0 + a4a4 a3a3 a2a2 a1a1 b4b4 b3b3 b2b2 b1b1 r4r4 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 Résultat final

Additionneur 4 bits ( schéma )

14 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?

15 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) Comparateur 1 bit ABAB fi fe fs

Comparateur sur un bit ABfsfefi

Comparateur 2 bits Il permet de faire la comparaison entre deux nombres A (a 2 a 1 ) et B(b2b1) chacun sur deux bits. Comparateur 2 bits A1 A2 B1 B2 fi fe fs

Comparateur 2 bits (table de vérité) A2A1B2B1 fsfefi 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)

Comparateur 2 bits avec des comparateurs 1 bit C’est possible de réaliser un comparateur 2 bits en utilisant des comparateur 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

Comparateur 2 bits avec des comparateurs 1 bit

Comparateur 2 bits avec des comparateurs 1 bit fifs a 1 b 1 a 2 b 2 Comparateur 1 bit fs1 fe1 fi1 Comparateur 1 bit fs2 fe2 fi2 fe

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 indique le résultat de la comparaison précédente. Ces entrées sont appelées des entrées de mise en cascade.

Comparateur avec des entrées en cascade Comp fs fe fi A2 B2 Es ( >) Eg ( =) Ei ( <) A2B2EsEgEifsfefs A2>B2 A2<B2 A2=B2 XXX100 XXX fs= (A2>B2)+(A2=B2).Es fi= ( A2<B2)+ (A2=B2).Ei fe=(A2=B2).Eg

Comparateur avec des entrées en cascade Comp fs fe fi A1 B1 es eg ei Comp fs fe fi A2 B2 es eg ei ‘0’ ‘1’

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

26 5. Le Multiplexeur Un multiplexeur est un circuit combinatoire qui permet de sélectionner une information (1 bit) parmi 2 n valeurs en entrée. Il possède : – 2 n entrées d’information – Une seule sortie – N entrées de sélection ( commandes) Em ……… E3 E1 E0 C0 C1 Mux 2n  1 V Cn-1 S

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

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

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

30 Exemple : Réalisation d’un additionneur complet avec des multiplexeurs 8  1 aiai bibi r i-1 riri aiai bibi SiSi Nous avons besoin d’utiliser deux multiplexeurs :Le premier pour réaliser la fonction de la somme et l’autres pour donner la retenue.

31 Réalisation de la fonction de la somme 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

32 Réalisation de la fonction de la retenue 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

33 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

34 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) C0 DeMux 1  4 C1 S3 S2 S1 S0 I

Demultiplexeur 1  4 C1C0S3S2S1S i 0100i0 100i00 11i000 C0 DeMux 1  4 C1 S3 S2 S1 S0 I

36 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 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 Un décodeur 3  8 S0 S1 S2 S3 S4 S5 S6 S7 ABCABC V

38 Décodeur 2  4 VABS0S1S2S3 0XX S0 S1 S2 S3 ABAB V

39 Décodeur 3  8 ABCS0S1S2S3S4S5S6S S0 S1 S2 S3 S4 S5 S6 S7 ABCABC V

40 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. I0I1I2I3I0I1I2I3 xyxy Encodeur 4  2

41 L’encodeur binaire ( 4  2) I0I0 I1I1 I2I2 I3I3 xy xxx00 01xx01 001x I0I1I2I3I0I1I2I3 xyxy

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

43 Exemple : Transcodeur BCD/EXESS3 ABCDXYZT xxxx 1011xxxx 1100xxxx 1101xxxx 1110xxxx 1111xxxx

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