Corrig de CC2 dautomatisme 2011/2012

EXERCICE 1

Question 1 :
Synthtiser directement cette fonction avec un multiplexeur "8:1".
La mise en uvre est immdiate. Il faut connecter les variables X Y Z sur les entres adresses
du MUX et cbler les entres 0 ou 1 suivant les valeurs consignes dans le tableau de
Karnaugh.

Question 1, 2, et 3 :
On supposera dans la suite que les variables X, Y et Z sont disponibles la fois sous forme directe et
complmente.
Slectionner une de ces 3 variables et rduire par 2 la taille du tableau de Karnaugh initial en faisant
apparatre cette variable (sous forme directe ou complmente) dans les cases appropries.
Synthtiser ensuite la fonction l'aide d'un unique multiplexeur "4:1".
Synthtiser ensuite la fonction l'aide d'un minimum de MUX "2:1".
Il faut isoler une variable et exprimer les valeurs de la fonction suivant le jeu {0,1, X, Xbar} si c'est X qui est
isol.

Si on isole X
 Si on isole Y

Si on isole Z

EXERCICE 2

Le circuit suivant est-il combinatoire ou squentiel ? Pourquoi ?

Un circuit combinatoire est la ralisation dune fonction boolenne. Un circuit non combinatoire est
squentiel.
Le circuit ci-dessus ne peut pas tre combinatoire car on na pas S = f (E, H). En effet, linstant t1, E = H =1
et S = 1 et linstant t2, E = H = 1 et S = 0 donc f ne peut pas tre une fonction au sens mathmatique.
NB : un circuit combinatoire peut admettre un signal dhorloge comme entre. Le fait que H ressemble
une horloge ne prouve en rien que loprateur est squentiel.
EXERCICE 3

Le but de cet exercice est deffectuer la synthse dun compteur synchrone dcrivant le cycle suivant :
0, 8, 12, 14, 7, 11, 13, 6, 3, 9, 4, 10, 5, 2, 1, 0,
1.
Combien de bascules D sont ncessaires la ralisation de ce compteur ? Justifier.
Le cycle de ce compteur est constitu de 15 tats diffrents, 4 bits au minimum sont donc ncessaires au
codage de ces tats. Quatre bascules D flip-flop permettent alors la mmorisation de ltat courant du
compteur.
2.
Etablir la table de transition du compteur. Montrer quil peut tre ralis partir dun registre dcalage et
dune porte logique lmentaire. Dessiner le schma logique du compteur.
Table de transition (Q3 est le bit de poids fort et Q0 le bit de poids faible) :
Schma logique ou logigramme :

Le schma logique montre que le compteur peut tre ralis avec un simple registre dcalage et une porte ET
inclusif. Il faudrait ajouter une commande dinitialisation globale pour obtenir le circuit complet.

3. Sur le schma logique, indiquer le(s) chemin(s) critique(s) interne(s) du circuit. Donner lexpression de sa
frquence maximale de fonctionnement en fonction des caractristiques temporelles des oprateurs logiques
lmentaires le constituant.

Il existe a priori deux chemins critiques possibles : le chemin traversant la bascule 1 puis le ET inclusif, et le
chemin traversant la bascule 0 puis le ET inclusif. Do :