Interrogation CRI - 2018/2019-S2 - 1ère vague

On veut faire la synthèse de l’automate suivant en utilisant des bascules T. Noter que nous avons considéré la notation suivante : X1X0/Y

  1. Représenter le graphe sous forme tabulaire (table des transitions ou d’états).
    Il est à noter aussi que si la sortie n’existe pas sur le schéma elle prendra la valeur indéterminée X.
  2. Coder les états (ordre alphabétique → code binaire croissant)
  3. Dresser la table d’excitation.
  4. Donner les équations simplifiées des entrées des bascules et de la sortie Y.
  5. Dessiner le circuit.

Solution

2ème vague

Soit le programme assembleur suivant stocké dans une mémoire RAM connectée à un bus de données de 8 bits et un bus d’adresses de 10 bits. La RAM est composée d'un ensemble de blocs mémoire de 256*4 bits. Le contenu d'une partie de cette RAM est représentée par le tableau suivant :

Adresse Contenu
254 LOAD 641, D
255 MUL 7, IMM
256 STORE 689, IND
641 20
689 837
837 30
  1. Quelle est la taille des registres MAR et MBR ?
  2. Quelle est la taille de cette mémoire en bits, en Kbits et en Koctets ?
  3. De combien de blocs mémoire est composée cette RAM ? Préciser le nnombre de blocs en vertical et en horizontal.
  4. Donner le contenu de chaque bloc mémoire afférant au tableau ci-contre.
  5. Remplir le tableau suivant en donnant les valeurs des registres CO, RI, MAR, ACC, MBR (ansi que les adresses ayant un contenu modifiable) après l'exécution de chaque instruction.

CO RI ACC MAR MBR    

……………

……………

……………

………………

……………

……….

……….

…………….

……………

……………

…………….

……………

……….

……….

……………

……………

……………

………………

……………

……….

……….

……………

……………

……………

………………

……………

……….

……….

Solution