Publier

ELEC-H-305 Circuits logiques et numériques

< Retour

Oral Covid - 4 Jan 2021

Janvier 2021: examen oral en ligne à cause du Covid (1 heure de questions écrites puis 30 minutes de discussion avec le prof)

Question 1: écrire la table de vérité d\'un (petit) cahier des charges: calculer le distance de Hamming entre deux nombres à deux bits. En dériver les K-maps et les expressions simplifiées des fonctions logiques

Question 2: A partir d\'un tableau de couverture, écrire l\'équation de couverture, la simplifier et indiquer toutes les solutions d\'implicants premiers possibles

Question 3: Coder une table d\'état \"de manière à permettre une réalisation asynchrone\", c\'est-à-dire régler les courses critiques. Dans mon cas il fallait utiliser la deuxième méthode (modifications de deux transitions). Ensuite, trouver les fonctions logiques à partir de la K-map

Question 4: Déterminer les fonctions d\'excitation et la fonction de sortie pour faire une réalisation asynchrone d\'une table d\'état (déjà codée et réduite) avec un flip-flop SR. Cela implique résoudre les problèmes de transitions

Question 5: Ecrire une fonction C qui vérifie si un nombre donné fourni comme argument se trouve dans un tableau dont on ne connait pas la taille au moment de la compilation et écrire un programme qui utilise cette fonction en définissant tous les arguments nécessaires -> En gros il veut qu\'on montre qu\'on sache faire un malloc, passer un tableau par référence via un pointeur et faire une boucle for sur le tableau

Questions supplémentaires à l\'oral (dont je me souviens, il y avait beaucoup de petites questions du tac au tac):
- Il m\'a principalement demandé d\'expliquer mon raisonnement pour les questions précédentes
- Expliquer ce qu\'est une équation de couverture, à quoi ça sert
- Dire ce qu\'est un implicant premier ainsi qu\'un implicant premier essentiel
- Expliquer pourquoi dans la réponse finale du tableau de couverture on a une somme d\'implicants alors que dans l\'équation de couverture on a un produit (question classique)
- Qu\'est-ce qu\'un n-cube
- Expliquer la méthode utilisée pour le codage de la table d\'état, pourquoi celle là
- Où se trouvent le présent et le futur sur une machine synchrone (ce qu\'il voulait entendre c\'était que le présent était du côté des entrées et le futur du côté des sorties)
- A quoi servent les flip-flops dans une machine synchrone (il voulait que je dise qu\'ils sont à l\'entrée afin de modifier les états de la machine comme on le veut en suivant les fonctions d\'excitation (il voulait exactement entendre \"fonction d\'excitation\"))
- Qu\'est-ce qu\'un fichier header en C
- Il a essayé de me faire trouver que j\'avais oublié de free le malloc en me demandant si j\'avais pas oublié quelque chose

De manière générale il pose surtout des questions sur ce qui a été écrit sur la copie, il est sympa et essaye de comprendre ce qu\'on lui dit même si c\'est pas très clair et essaye de nous faire trouver nous-mêmes nos erreurs


Il n'y a pas de publications plus anciennes.