Electronique Numérique TD n°3
Systèmes combinatoires
Exercice n°1.
On considère un transcodeur du code binaire pur en code excédent 3 (code binaire + 11) à quatre entrées
DCBA et quatre sorties ZYXW. L’information est introduite en binaire pure et la sortie en code excédent 3.
1. Etablir la table de vérité du transcodeur
2. A l’aide des diagrammes de Karnaugh, déterminer les fonctions de sortie les plus simples en fonction des
entrées.
Exercice n°2.
On veut réaliser un circuit permettant de faire l'addition arithmétique de deux bits (demi-additionneur).
1. Donner la table de vérité représentant l'addition arithmétique de deux bits. On désignera par A et B les bits
d'entée (bits à additionner) et par S la somme et R le reste de l'addition arithmétique.
2. Déterminer les expressions des sorties S et R et donner le circuit du demi-additionneur.
3. Réaliser un circuit permettant d’additionner deux bits de rang n, tenant compte de la retenue de rang n-1.
(additionneur complet).
Exercice n°3.
La figure ci-contre représente le circuit d’un multiplicateur qui réalise
la multiplication de deux nombres binaires de 2 bits. La sortie
correspond à un nombre binaire de 4 bits Z3Z2Z1Z0 produit
arithmétique de X1X0 et Y1Y0.
Réaliser le circuit logique du multiplicateur. Montrer qu’on peut réaliser ce circuit en utilisant des demi-
additionneurs.
Exercice n°4.
On considère le Multiplexeur 2 vers 1, dont le symbole logique est représenté sur la figure 1 ci-dessus.
1. Après avoir établi la Table de Vérité puis le tableau de KARNAUGH de cette fonction Multiplexeur, donner
l’expression de la sortie Y en fonction des entrées A et B et du signal de sélection S.
a. En effectuant une synthèse sur les 1, (expression sous la forme d’une somme de produits),
b. en effectuant une synthèse sur les 0, (expression sous la forme d’un produit de sommes),
c. vérifier l’égalité des 2 expressions.
2. Etablir le schéma logique du multiplexeur 2 vers 1 en utilisant successivement - des portes AND, OR et
NOT - des portes NOR - des portes NAND.
3. On veut réaliser un multiplexeur à huit entrées à l’aide des multiplexeurs d’ordre inférieur.
a. Quelles sont les différentes possibilités qu’on peut avoir ?
b. Réaliser ce multiplexeur en utilisant deux multiplexeurs à quatre entrées sur le circuit d’entrée.
c. Donner sa table de fonctionnement en expliquant son fonctionnement.
d. Réaliser un multiplexeur à seize entrées à l’aide des multiplexeurs à quatre entrées.
4. Reprendre la question 3 en considérant un démultiplexeur.
5. Montrer qu’on peut réaliser une fonction logique à l’aide d’un multiplexeur.
Exercice n°5:
A. Première partie
1. Simplifier à l’aide du théorème de Morgan les fonctions logiques suivantes :
S 1 AB * AD * AC * BCD ; S 2 A B A D A C BCD ; X 1 B * CD et X 2 B C D . Comparer
les fonctions S1 et S2 puis X1 et X2.
Electronique Numérique TD 3 1
2. Réaliser la fonction X1 à l’aide des portes NAND à deux entrées. Et la fonction X2 à l’aide des portes NOR
à deux entrées.
B. Deuxième partie
On veut réaliser une petite machine permettant d’afficher automatiquement le résultat du vote d’une loi au sein
d’un bureau d’une association. Le bureau est composé de quatre membres ; à savoir, un président, deux
secrétaires et un trésorier. Le règlement un intérieur définit les règles du vote comme suit :
- Une loi est votée à une majorité constituée de la moitié plus une voix.
- En cas d’égalité de voix (même nombre de ‘’OUI’’ et de ‘’NON’’), la voix du président compte deux.
- Aucune abstention n’est admise et par conséquent chaque membre de bureau doit voter ‘’OUI’’ ou
‘’NON’’
En désignant le ‘’OUI’’ par un ‘’1’’ logique et le ‘’NON’’ par un ‘’0’’ logique
1. Dresser la table de vérité de la fonction logique S en fonction des entrées ABCD permettant d’afficher le
résultat du vote d’une loi au sein du bureau de l’association. On désignera par A (bit de poids le plus fort)
la voix du président et par D (bit de poids le plus faible) la voix du trésorier.
2. Simplifier la fonction logique S à l’aide de la table de Karnaugh.
3. Construire le circuit logique permettant de réaliser cette fonction à partir des portes NAND à deux entrées
puis à partir des portes NOR à deux entrées. On pourra s’inspirer des résultats obtenus dans la partie A.
4. Réaliser la fonction S à l’aide d’un multiplexeur.
Exercice n°6:
Soit l’intersection d’une route principale et d’une route secondaire. Des capteurs des
voitures on été placés le long des voies C et D qui constituent la principale et des A et
B constituant la route secondaire. Les capteurs sont à ‘’0’’ quand il n’y a pas de
voitures et à ‘’1’’ quand il y en a. Les feux de signalisation se trouvant à cette
intersection sont commandés par les règles de décision suivantes :
1. Le feu Est-ouest est vert quand :
- il y a des voitures dans les deux voies C et D.
- il y a des voitures dans C ou D et quand il y en a pas dans A ou B
- Quand il n y a pas de voitures du tout.
2. Le feu nord-sud vert quand :
- il y a des voitures dans les voies A et B et qu’il y en a pas dans C ou D.
- il des voitures dans A ou B et qu’il y en a pas dans C et D.
En utilisant les tensions de sortie des capteurs A, B, C, D concevez un circuit logique à deux sorties S1 (Est-
ouest) et S2 (Nord-sud), qui commande les feux de signalisation. Les sorties prennent la valeur haute quand
le feu est vert.
Exercice n°7:
On veut réaliser un circuit permettant de déterminer le complément vrai d’un nombre de quatre bits ABCD.
1. Dresser la table de vérité du système avec en entrée le nombre ABCD en sortie son complément vrai
(WXYZ). On rappelle que le complément vrai est obtenu par inversion des bits plus 1 (CV(N)=CR(N)+1).
2. A l’aide de la table de Karnaugh, donner les expressions simplifiées des fonctions W, X, Y et Z.
3. Réaliser les fonctions Y et Z à l’aide d’une porte XOR.
Montrer que la fonction W peut s’écrire sous la forme ̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ ̅ ̅ , et proposer un logigramme permettant
de réaliser la fonction W et un autre pour la fonction X (On pourra utiliser pour chaque fonction, une porte Ni
exclusif et une porte NOR).
Electronique Numérique TD 3 2
