12.07.2015 Views

Solution Quiz automne 2009 - Moodle - École Polytechnique de ...

Solution Quiz automne 2009 - Moodle - École Polytechnique de ...

Solution Quiz automne 2009 - Moodle - École Polytechnique de ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

INF8500 - Intra - Automne <strong>2009</strong>b)En gras on a les partages possibles sur <strong>de</strong>ux bus (cliques) et en pointillés on a les conflitspossibles.Le minimum <strong>de</strong> clique est <strong>de</strong> 2, ce qui fait 2 bus seulement. Mais il faut alors unmultiplexeur (D et E) à l’entrée droite du 2 e unité arithmétique et logique.En effet, même si sur le tableau il y a un recouvrement entre C et D à l’étape <strong>de</strong> contrôles2, ce n’est pas véritablement un conflit car les 2 opérations (qui s’exécutent enparallèle) utilisent les mêmes valeurs d’entrées.Évi<strong>de</strong>mment, j’ai accepté <strong>de</strong>s cliques <strong>de</strong> 3 et même <strong>de</strong> 4 (si pas <strong>de</strong> MUX).Page 15 <strong>de</strong> 21

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!