• Aucun résultat trouvé

EXAMEN MAITRISE EEA - Janvier 1998 module : UE2377MAE - Systèmes Logiques

N/A
N/A
Protected

Academic year: 2022

Partager "EXAMEN MAITRISE EEA - Janvier 1998 module : UE2377MAE - Systèmes Logiques "

Copied!
1
0
0

Texte intégral

(1)

EXAMEN MAITRISE EEA - Janvier 1998 module : UE2377MAE - Systèmes Logiques

Durée : 2 heures

Documents interdits

1 : Synthèse d’un système séquentiel synchrone

a - Faire la synthèse d’un circuit logique synchronisé par une horloge H, possédant une entrée E et une sortie S (Figure 1). Ce circuit doit réaliser le complément à 2 de nombres de 4 bits arrivant en série sur son entrée E (poids faible en tête). Les nombres complémentés sont fournis en série sur la sortie S du circuit (poids faible en tête).

Le choix du type de machine (Moore ou Mealy) est libre.

Nota : Pour déterminer le complément à 2 on utilisera l’algorithme suivant:

„ Scruter le nombre N à partir des poids faibles

„ Tant que les bits rencontrés sont à 0, les conserver

„ Conserver le premier 1

„ Inverser tous les bits suivants

... E S

Nombres de 4 Bits Figure 1

H

b - Discuter des avantages et inconvénients du type de machine choisi par rapport à l’autre choix possible (Moore, Mealy)

c - Reprendre la synthèse du circuit en associant un compteur par 4 au système précédent de façon à expliciter l’instant de présence de chacun des bits sur l’entrée E (Synthèse en temps explicite).

2 : Système séquentiel asynchrone

Soit la table des phases réduite présentée sur la figure 2.

- Déterminer un codage permettant d’éviter tout aléas de fonctionnement.

- Coder la table des phases réduite.

Etats Etats Suivants

00 01 11 10 (e1,e2) a (1,2,3) 1 2 8 3

b(4,5,6) 1 4 6 5 Figure 2 c(7,8) 7 2 8 5

3 : Minimisation d’une fonction logique

a - Par la méthode de Quine Mc Cluskey, déterminer la base première complète de la fonction multiple composée des deux fonctions simples F1 et F2 suivantes :

Id (F1) = R1(0,5,6,7,10,11,12,15) + RΦ(2,8,9) Id (F2) = R1(4,5,7,12,15)

b - Déterminer une expression de chacune des deux fonctions qui minimise le nombre de portes global nécessaire à la réalisation de ces fonctions. On utilisera pour cela une table de choix.

FIN

Références

Documents relatifs

1- Concevoir un système logique permettant d’obtenir le complément à 2 de nombres de 4 bits arrivant en série sur une entrée E (poids faible en tête). Les nombres

Concevoir un système séquentiel synchrone qui compare deux entrées série e1 et e2 et qui donne une sortie S égale à 1 chaque fois que 2 groupes quelconques de 4 bits d’une même

Montrer que le rapport az+b cz+d est un nombre réel strictement positif, indépendant du choix d'un nombre complexe z tel que cz+d soit non

Donne tous les chiffres que l'on peut placer dans la case pour que les inégalités soient justes : a. Sinon, modifie la phrase de Saïd pour qu'elle

Comment compares-tu deux nombres relatifs

de telle sorte que la premi`ere moiti´e du tableau contienne des nombres plus petits que la deuxi`eme moiti´e.. t pointe successivement sur chacun des ´el´ements du bas du tableau

[r]

[r]