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

INF8500 - Intra - Automne 2009a.1)ASAPALAPa.2)Mobilité :n1 n2 n3 n4 n5 n6 n70 0 0 0 0 0 0a.3) Nous avons deux additionneurs/soustracteurs et un multiplieur :Cycle 1 :Plist x = {n5}Plist +/- = {n1}On choisi n1 et n5Cycle 4 :Plist x = {n4 et n7}Plist +/- = {n8}On choisi n7 et n8 et lamobilité de n4 passe à -1.Cycle 2 :Plist x = {}Plist +/- = {n2 et n6}On choisi n2 et n6Cycle 5 :Plist x = {n4}Plist +/- = {n9}On choisi n4 et n9Cycle 3 :Plist x = {n3 et n7}Plist +/- = {}On choisi n3 et la mobilité den7 passe à -1.On obtient graphiquement :Page 7 de 21