1 Instructions processeur Motorola 68000 2 Algèbre de Boole 3

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 <D2 BC 21 DA 10 AC D4 00>proc.68000
aaaaaaaADD.L #$21DA10AC D1
aaaaaaaADD.B D0,D2
Sachant que la variable V AR se trouve en mémoire centrale à l'adresse $502, coder en assembleur 68000 l'instruction : MOVE.B D1,VAR.
aaaaaaa<11 C1 05 02>proc.68000
2 Algèbre de Boole
Remplir la table de vérité des fonctions suivantes :
aaaaaaaaaaaf (x, y, z) = x + yz ,aaaaaa g(x, y, z) = xyz ,aaaaaa h(x, y, z) = xy + xz
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
0
1
1
1
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
3 Fonction booléenne partiellement dénie
Soit la fonction booléenne f à 4 indéterminées, dénie 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
1
x
0
x
01
x
1
x
0
11
1
x
x
1
10
1
1
0
0
aaa
Expression booléene simpliée de f :
aaa
aaaaaaf (x, y, z, t) =x+zt
aaa
aaa