\documentclass[12pt]{article}

\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{a4}
\usepackage[french]{babel}
\usepackage{epsfig}

\renewcommand{\baselinestretch}{1}
 
\newcommand{\bm}[1]{\mbox{\boldmath $ #1 $ }}

\newcommand{\model}[1]{\mbox{\boldmath$#1$\unboldmath}}
\newcommand{\emmodel}[1]{\mbox{\em {\bf #1}}}
\newcommand{\vs}{\vspace$\ast${1cm}}
\newcommand{\hs}{\hspace{.25cm}}
\newcommand{\pp}{\vspace{6 mm}}
\newcommand{\ov}{\overline}

\newcommand{\N}{\mathbb N}
\newcommand{\Z}{\mathbb Z}
\newcommand{\Q}{\mathbb Q}
\newcommand{\R}{\mathbb R}
\newcommand{\C}{\mathbb C}

\sloppy

\begin{document}

\noindent
{Institut Galil\'ee - Université Paris 13 \hfill DEUG STPI 1 \\
Ann\'ee 1999-2000 \hfill D\'ecouverte}

\begin{center}
{\large T.D.~2}\\
Cycle d'exécution
\end{center}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\subsection*{Exercice 1. (Simulation d'ex\'ecution)}

\noindent 
Simulez l'ex\'ecution du programme contenu en m\'emoire dans la configuration 
ci-dessous. Vous d\'etaillerez les diff\'erentes \'etapes de chaque cycle 
d'ex\'ecution.

\epsfig{file=td2_uct1.eps,width=10cm,angle=-90}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\subsection*{Exercice 2. (Simulation d'ex\'ecution)}

\noindent 
{\bf Instructions en MAMIAS}
$$
\begin{tabular}{|l|l|l|}
\hline
code & mn\'emonique & signification \\
\hline \hline
000 & INIT $x$ & Acc $\leftarrow x$ \\
\hline
001 & CHARGE $n$ & Acc $\leftarrow (n)$ \\
\hline
010 & RANGE $n$ & $(n) \leftarrow$ Acc \\
\hline
011 & ET $n$ & Acc $\leftarrow$ Acc ET $(n)$ (op\'eration binaire) \\
\hline
100 & SAUTE $n$ & si Acc $=0$ alors aller \`a l'adresse $n$ \\
\hline
101 & ADD $n$ & $(n)\leftarrow \mbox{Acc} + (n)$ \\
\hline
110 & DEC $x$ & d\'ecale le contenu de Acc de $x$ positions~: \\
    &         &  - vers la gauche si $x\geq 0$ \\
    &         &  - vers la droite si $x<0$ \\
\hline
111 & STOP & arr\^ete l'ex\'ecution. \\
\hline
\end{tabular}
$$

\noindent 
Simulez l'ex\'ecution du programme contenu en m\'emoire dans la configuration ci-dessous.
Vous donnerez, pour chaque cycle d'ex\'ecution, l'instruction ex\'ecut\'ee ainsi que 
l'\'etat de la m\'emoire et des registres avant et apr\`es le cycle. 

\epsfig{file=td2_uct2.eps,width=10cm,angle=-90}

\end{document}
