UPMF-IUT2-Grenoble-Département Informatique-première année 2011/2012 ...... aaaaaaaaaaaaa Interrogation ASR2 : 13 décembre 2011 (correction) aaaaaaaaaaaaa Documents et calculette non autorisés. Les exercices sont indépendants les uns des autres. 1 Instructions processeur Motorola 68000 Décoder <D4 00 D2 BC 21 DA 28 9C>proc.68000 aaaaaaaADD.B D0 D2 aaaaaaaADD.L #$21DA289C D1 Sachant que la variable V AR se trouve en mémoire centrale à l'adresse $50A, coder en assembleur 68000 l'instruction : MOVE.W VAR,D3. aaaaaaa<36 38 05 0A>proc.68000 2 Algèbre de Boole Remplir la table de vérité des fonctions suivantes : aaaaaaaaaaaf (x, y, z) = xyz + y ,aaaaaa g(x, y, z) = xy + xz ,aaaaaah(x, y, z) = xyz x 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 f g h 0 0 1 1 0 1 1 1 0 0 1 1 0 1 0 1 0 0 0 0 1 0 0 0 3 Fonction booléenne partiellement dénie Soit la fonction booléenne f à 4 indéterminée, dénies par le tableau ci-dessous. Remplir le tableau de Karnaugh de f en notant x lorsque la sortie n'est pas dénie. x 0 0 0 0 aaaaaaaaaaaaaa 0 1 1 1 1 1 y 0 0 0 1 1 0 0 0 1 1 z 0 1 1 0 1 0 1 1 0 1 t 0 0 1 1 0 1 0 1 0 0 f 1 1 1 1 1 0 0 1 0 0 Donner l'expression booléenne simpliée de f en réduisant au maximum le nombre de monômes et le nombre d'indéterminées par monôme. Tableau de Karnaugh de f : aaaxy 00 01 11 10 ztaaa 00 0 x 1 0 01 x 0 1 x 11 1 x x 1 10 x 1 1 x aaa Expression booléene simpliée de f : aaa aaaaaaf (x, y, z, t) =z +xy aaa aaa