Chapitre 4

Partie-3
Circuits Logiques Combinatoires

ITI1500 A. Karmouch 1
 Encodeur
•Un encodeur possède un nombre de lignes en entrée
avec seulement une entrée qui est active a un moment
donné
•C’est l’opposé du processus du décodeur

ITI1500 A. Karmouch 2
 Encodeur

Exemple: 8-to-3 Encodeur

D7 D6 D5 D4 D3 D2 D1 D0 Q2 Q1 Q0
0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0 1
0 0 0 0 0 1 0 0 0 1 0
0 0 0 0 1 0 0 0 0 1 1
0 0 0 1 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0 1 0 1
0 1 0 0 0 0 0 0 1 1 0
1 0 0 0 0 0 0 0 1 1 1

ITI1500 A. Karmouch 3
 Encodeur

•Dans la table de vérité précédente chaque ligne

sélectionnée entre 0 et 7 génère son propre code binaire
comme par exemple pour 1 c’est 001, 5 c’est 101 et ainsi
de suite
•Les fonctions booléennes pour les sorties sont

Q2 = D4 + D5 + D6 +D7
Q1 = D2 + D3 + D6 + D7
Q0 = D1 + D3 + D5 + D7

ITI1500 A. Karmouch 4
Problème de conception des encodeurs
• Il y deux ambiguïtés qui sont associées a la
conception d’un encodeur simple
▪ Seul une entrée peut être activée a un moment
donnée . Si deux entrées sont activées
simultanément les sorties produisent un résultat
indéterminé. (par exemple, si D3 et D6 sont à 1
simultanément, la sortie serait 111).
▪ Une sortie avec tout zéro peut être générée quand
tous les entrées sont à zéro ou quand D0 =1

ITI1500 A. Karmouch 5
 Encodeurs a priorité
Encodeur à priorité:
• Permet de résoudre l’ambiguïté.
• Les entrées multiples sont permises
mais une possède la priorité sur les
autres
• Une indication séparée si les entrées
ne sont pas affectées.

ITI1500 A. Karmouch 6
Exemple: 4-to-2 Priorité Encodeur Table de Vérité

ITI1500 A. Karmouch 7
 4-to-2 Priorité Encodeur (cont.)

• L’ opération de l’encodeur à priorité est telle

que :
1-si deux ou plus des entrées sont a 1 en même
temps, l’entrée qui a le nombre de position le
plus élevé prend la priorité.
2- Un indicateur de sortie valide, désigné par V,
est mis a 1 seulement quand un ou plus des
entrées sont à 1, V = D3 + D2 + D1 + D0 par
constatation.
ITI1500 A. Karmouch 8
4-to-2 Priorité Encodeur (cont.)

ITI1500 A. Karmouch 9
4-to-2 Priority Encoder (cont.)

ITI1500 A. Karmouch 10
 Multiplexeur (MUX): sélecteur de données

• un multiplexeur sélectionne un parmi plusieurs

signaux en entrée et le passe vers la sortie.
• La routage de la donnée d’entrée sélectionnée et
contrôlée par un sélecteur des entrées.

Source MUX destination

SELECTEUR

ITI1500 A. Karmouch 11
 Multiplexeur
• Multiplexeurs, or « muxes » sont utilisées pour choisir entre
les ressources
• Exemple réel : dans le passe avant les réseaux plusieurs
ordinateurs peuvent partager une impriment en utilisant un
« Switch. »

ITI1500 A. Karmouch 12
 Multiplexeur (MUX): sélecteur de données
• C’est un circuit combinatoire qui possède 2n entrées de
donnée, 1 sortie de donnée et n-bit de control en entrée
qui sélectionne une entrée de donnée possible.

C prend la valeur de A ou
B dépendant de la valeur S A B C
de S 0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
2-to-1 Multiplexeur 1 1 0 0
1 1 1 1
ITI1500 A. Karmouch 13
 2-vers-1 Multiplexeur
Lorsque S= 0 → C= A, lorsque S= 1 → C = B

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

= S.A + S.B
Réalisation a deux niveaux
Entrée Sortie
S A B C
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1 14
ITI1500 A. Karmouch
Demultiplexeur (DEMUX): Distributeur de données

• Demultiplexeur (DEMUX) prends une entre unique

et la distribue sur plusieurs sorties

ITI1500 A. Karmouch 15
1 ligne vers 8 lignes Demultiplexeur

ITI1500 A. Karmouch 16
1 ligne vers 8 lignes Demultiplexeur

ITI1500 A. Karmouch 17
 Implémentation de fonctions avec multiplexeurs
• Un multiplexeur peut être utilisé pour implémenter des fonctions arbitraire
• Une manière d’implémenter une fonction a n variables est d’utiliser un 2n
-vers-1 multiplexeur
-Pour chaque minterm mi de la fonction connecter 1 entrée de donnée (data
input) Di. Chaque entrée de donnée correspond a une ligne de la table de
vérité
- Connecter les variables d’entrée de la fonction aux entrées des sélecteurs.
Exemple, f(x,y,z) = m(1,2,6,7) peut être implémenter comme suit

x y z f
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1 ITI1500 A. Karmouch 18
 Implémentation simplifiée (plus efficace)

x y z f
• On peut implémenter f(x,y,z) = m(1,2,6,7) avec juste
un 4-vers-1 multiplexeur, au lieu de 8-vers-1. 0 0 0 0
0 0 1 1
• Etape 1: trouver la table de vérité pour la fonction, et 0 1 0 1
grouper les lignes en pair. Dans chaque pair de ligne x
et y sont les mêmes , donc f est fonction de of z 0 1 1 0
seulement 1 0 0 0
1 0 1 0
– Quand xy=00, f=z
– Quand xy=01, f=z’ 1 1 0 1
– Quand xy=10, f=0 1 1 1 1
– Quand xy=11, f=1
• Etape 2: connecter les deux première variables de table
de vérité (ici, x et y) au bits du sélecteur S1 S0 de 4-
vers -1 mux.
• Etape 3: Connecter les équations ci-dessus pour f(z) to
aux entrée de donné D0-D3.

ITI1500 A. Karmouch 19
Autres exemples de circuits combinatoires

Les exemples suivants seront traités dans le DGD

- Comparateur à 4 bits
- Multiplicateur binaire 4 bits par 3 bits
- Additionneur décimal

ITI1500 A. Karmouch 20
 Exercises Pratiques
Contactez les Assistants pour obtenir
de l’aide

ITI1100A A. Karmouch 21
 Exercises Pratiques (1)

Étant donné les fonctions Booléennes suivantes :

F (a,b,c) = m(0,2,3,4,7)
G (a,b,c,) = m(1,6,7)

Questions
(i) Utiliser un décodeur et des portes externes NON-ET
et OU pour implémenter F et G dans la forme
produit de sommes. Considérer que les portes NON-
ET avec le nombre d’entrées nécessaires sont
disponibles.
(ii) Utiliser un multiplexeur pour implémenter G
ITI1500 A. Karmouch 22
 Exercises Pratiques (2)

EN
3-to-8 decoder
a 2
b 1
0
c 0
1 F
2
3
4 G
5
6
7

ITI1500 A. Karmouch 23
 Exercises Pratiques (3)

• Implémenter la fonction suivante avec un

multiplexeur

• F(A,B,C,D) = Σm (1,3,4,11, 12,13, 14,15)

ITI1500 A. Karmouch 24
 Exercises Pratiques (4)
• f(A,B,C,D) = Σm (1,3,4,11, 12,13, 14,15) n-1 selection avec 2 puissance n-1

ITI1500 A. Karmouch 25
 Exercises Pratiques (5)

Problème

Concevoir un circuit combinatoire qui génère le

complément à 9 d’un chiffre décimal codé binaire (8-4-
2-1). Utiliser les lettres A,B,C,D pour les entrées et
W,X,Y,Z pour les sorties.

Questions

(i) Construire la table de verité

(ii) Simplifier les fonctions dans la forme somme de
produits en utilisant le diagramme de Karnaugh.
ITI1500 A. Karmouch 26
Exercises Pratiques (6)

ITI1100A A. Karmouch 27
 Exercises Pratiques (7)

Un circuit combinatoire est défini par le

trois fonctions booléennes suivantes

F1 (x,y,z) =
F2 (x,y,z) =

F3 (x,y,z) =

Concevoir le circuit avec un décodeur et des portes

Logique externes
ITI1100A A. Karmouch 28
Exercises Pratiques (8)

29
ITI1100A A. Karmouch
 Exercises Pratiques (9)
Compte tenu du circuit ci-dessous, répondez
aux questions suivantes

(i) Obtenir F1 sous sa forme canonique somme de produits (SoP).

(ii) Obtenir F2 sous sa forme canonique de produit de sommes (PoS).
(iii) Obtenir la table de vérité pour F3
(iv) Implémenter F3 avec un multiplexeur

ITI1100A A. Karmouch 30
 Exercises Pratiques (10)
SOLUTIONS

(i) Obtenir F1 sous sa forme canonique somme de produits (SoP)

F1 (x,y,z) = m(0,5,7)

(ii) Obtenir F2 sous sa forme canonique de produit de sommes (PoS).

F2(x,y,z) = M(0,1,5,6,7)

(iii) Obtenez la table de vérité pour F3.

F3(x,y,z) = m(1,6,7)

ITI1100A A. Karmouch 31
Exercises Pratiques (11)

ITI1100A A. Karmouch 32