Examen MEA 1
èreAnnée Systèmes Logiques
Mars 2000
Documents autorisés: une feuille de notes
1- Les égalités suivantes sont elle vraies ou fausses (justifier les réponses).
a.(b+c) = a.b + a.c a+(b.c) = (a+b).(a+c) a.(b⊕c) = a.b ⊕ a.c a⊕(b.c) = (a⊕b).(a⊕c) a+(b⊕c) = (a+b) ⊕ (a+c) a⊕(b+c) = (a⊕b)+(a⊕c)
2- Montrer que les opérateurs Nor et Nand ne sont pas associatifs.
3- Donner les 1ère et 2ème formes canoniques de la fonction F suivante:
Id(Fdcba) = R1(0,2,3,5,7,8,9,11)
4- Démontrer le théorème de De Morgan généralisé (x0+x1+….+xn)' = x0' . x1' … . xn'
5- a: Montrer que l'opérateur MUX (Multiplexeur) est un opérateur complet.
b: A l'aide d'opérateurs MUX réaliser la fonction F suivante:
Id(Fdcba) = R1(0,2,3,5,7,8,9,11)
6- a: Réaliser la fonction "supériorité" de 2 nombres de 4 bits (F=1 si A>B)
b: Généraliser à n bits en donnant l'expression du nème bit en fonction des précédents.
7 - a: En utilisant la méthode de Quine Mc Cluskey, déterminer la base 1ère complète de la fonction multiple suivante.
Id(F1dcba) = R1(6,7,12,13,14,15) Id(F2dcba) = R1(0,1,8,9,12,13)
b: Déterminer une expression de F1 et F2 minimisant le nombre de portes logiques.
FIN