\documentclass[%
 %remarks,  % Print remarks. I currenlt use "answers" instead
 %norecpt,  % Print receptin hours?
 fancy,     % make format slightly more fancy
 %draft,    %
 %nowide,   % Use a4 rather than a4wide
 %eightbit, % re-work this one...
 %nopairs,  % don't print "submition in pairs only"
 pagebreak, % Each question stars a new page
 %noanswers,% (the default)
 answers,  % Print answers
]{iitcsw}
\usepackage{iitcsw-course}
\usepackage{ifthen}
\usepackage[%
 hypertex,%
 %ps2pdf,%
 %dvips,%
 %colorlinks,%
 %nocolorlinks,%
 %bookmarks,%
]{hyperref}
\hypersetup{colorlinks=false,raiselinks=false,breaklinks=true,%
 plainpages=flase,pageanchor=false}
\HeblatexRedefineL

\usepackage{epic}
\usepackage{eepic}
%\usepackage{graphicx}

\newcommand{\hebpar}[1]{)#1(}
\renewcommand{\AssignmentSubject}{���� �-\MIPS}
\renewcommand{\HWNum}{5 \R{\Answer{)�-���(}}}
\newcommand{\TaInCharge}{��� ���}
\newcommand{\TaInChargeEmail}{[email protected]} % no \L{} needed
\newcommand{\RecHours}{��� �' \L{13:30}-\L{14:30}}
\newcommand{\SubmitionTime}{��� �', \L{3.3.2002}, ��� \L{12:00}}% ���, )��� ���� ��
%  \L{21.2.2002}, ��� \L{12:00} ���(}
%\courseSlogan{���� �� ����� - ��� ���''�}
%\exerciseNumberAndDate{5}{11/02/2002}
%\renewcommand\CourseName{��� ����}
%\renewcommand\CourseFullName{\CourseName \ \L{234262}} %or simply \CourseName
%\renewcommand\Semester{��� ���"�}
\renewcommand{\ExtraInstructions}{%
 \noindent ���� ������ ���� ��� ��� ������ ����� ����!%
}
\renewcommand{\submittersname}{����}

\newcommand{\BogoMIPS}{\embox{BogoMIPS}}

\begin{document}
\hyphenation{���-��}
%\title{bbb}\author{sfsdf}
\maketitle

\smallskip

\question{���� ����}

���� 9 ������ �� ���� ���� ��� ��� ���� �-\MIPS{} ���� �����
���. ���� �� � ���� ��� ��� �� ����� ������ ���� \L{5.1} )���
����( ��� � ���� ��� �� ���� \L{5.3}.

���� �� ���� �� ���� �-\ALU{} ����� ��� � ������ ���� )����(:
����, ����, \L{AND}, \L{OR} �-\L{SLT} )��� ����� \L{SLT}(

��� ��� ��� � ����� ���� �"� ��? �"� ����� ������?

\smallskip

\begin{otherlanguage}{english}
\begin{center}
\begin{tabular}{|c|c|c|}
\hline
\R{�"� ����� ������} & \R{�"� ��}& \R{����} \\ \hline
\hline
\Answer{$\surd$}  & \Answer{$\surd$}  &ADD  \\ \hline
\Answer{$\surd$}  & \Answer{$\surd$}  &SUB  \\ \hline
\Answer{$\surd$}  & \Answer{$\surd$}  &AND  \\ \hline
\Answer{$\surd$}  & \Answer{$\surd$}  &OR   \\ \hline
\Answer{$\surd$}  & \Answer{$\surd$}  &SLT  \\ \hline
\Answer{$\times$} & \Answer{$\times$} &SLL  \\ \hline
\Answer{$\times$} & \Answer{$\times$} &SRL  \\ \hline
\Answer{$\surd$}  & \Answer{$\times$} &ADDI \\ \hline
\Answer{$\times$} & \Answer{$\times$} &LUI  \\ \hline
\Answer{$\surd$}  & \Answer{$\surd$}  &BEQ  \\ \hline
\Answer{$\surd$}  & \Answer{$\times$} &BNE  \\ \hline
\Answer{$\surd$}  & \Answer{$\surd$}  &J    \\ \hline
\Answer{$\times$} & \Answer{$\times$} &JAL  \\ \hline
\Answer{$\times$} & \Answer{$\times$} &JR   \\ \hline
\end{tabular}
\end{center}
\end{otherlanguage}

�� ����� ���� ��� ���� � ���� ����� �"� �� �� ����
����� �"� ����� ������, ���� � ����� )��� �� ��� ���� ����(:

\medskip

\begin{minipage}{\textwidth} % a minipage prevents page breaks
\paragraph{���� �����} \AnswerPlace{\L{BNE}}

\noindent ���� 1: \Answer{���� \L{Fetch}  ����} \hrulefill \\
\noindent ���� 2: \Answer{���� \L{Decode} ����} \hrulefill \\
\noindent ���� 3:
 \Answer{
   $M_5=1$, $M_6=0$, $ALU_{op}=SUB$, $M_1=0$,
   %$\underline{PC_{load}=\overline{ALU_{zero}}}$
   \underline{$PC_{load}=\overline{ALU_{zero}}$}
 }
 \hrulefill \\
\noindent ���� 4: \hrulefill \\
\noindent ���� 5: \hrulefill \\
\end{minipage}

\begin{minipage}{\textwidth}
\paragraph{���� ����} \AnswerPlace{\L{ADDI}}

\noindent ���� 1: \Answer{���� \L{Fetch}  ����} \hrulefill \\
\noindent ���� 2: \Answer{���� \L{Decode} ����} \hrulefill \\
\noindent ���� 3: \Answer{$M_5=1$, $M_6=1$, $ALU_{op}=ADD$} \hrulefill \\
\noindent ���� 4:
 \Answer{
   $M_5=1$, $M_6=1$, $ALU_{op}=ADD$
   $M_3=0$, $M_4=1$, $REG_{write}$
 }
 \hrulefill \\
\noindent ���� 5: \hrulefill \\
\end{minipage}

\Answer{%
 ��� ��������� ����� ������ �� \L{opcode} ������ ���� ��� � L{JR}.
 ��� ��� ��� ���� ������ ��� L{JR} ���� ���� ��� )������, �� �� ���
 ��� �� � \L{func}( ��� ���� 3 ���:
}

\Answer{%
 \L{%
   $M_1=0$, $PC_{load}$, $M_6=0$, $M_5=0$ \quad%
   ($R_t+R_s\rightarrow ALU_{out}\rightarrow PC)$)%
 }%
}

\Answer{}

����� ����� ���� ��� ���� � ���� ���� ����� �"� ����� ������,
������ �� ����� ������:

\paragraph{���� �����} \

\AnswerLines
{
 \textbf{\L{SLL}, \L{SRL}}:
 ����� ���� ���� ��� ���� \L{shift} �� �� �� �����. �����
 �-\MIPS{} ���� ��� ���� ��� � ������ ���. ��� ��� ������ ������
 ����� ��� ����� � ������ ���� ��� \L{shamnt}. ����� � ���
 �� ��-\L{opcode} �� ����� ���� ��� ��� �� \L{ADD}, \L{SUB}, ���',
 ���� �� �� ��� ��� ������ $C_1$ ���� ����� ���� ����� ����
 ������ ���� ����.
}

\paragraph{���� ����} \

\AnswerLines
{
 \textbf{\L{JAL}}:
 ����� �� ���� �� ��� ���� ��� ���� ����� ��� \L{31} �����
 ������ ������ ��� �� ���� ���, ����� ��� ��� ��� ���� � ����
 ���.
}

\Answer{
 ����� ���� �� \L{JAL}: "�� �� � �� \L{PC} �\L{-}\L{RegFile}"
}

\Answer{}

\noindent \Answer{���� ���� ��� ����� ����:}
\AnswerLines
{
 \textbf{\L{JR}}:
 ��� �� ��� ����� �� � \L{opcode=0} ��� �-\L{ADD} ���� �-\L{SLL}
 ����. ���� ������ �� ����� ��� ���� �-\PC{} ��� ����� ����,
 ��� ��� ����� ���� ��� \L{ADD} )���� ����( �� ����� �-\PC{}.
 ����� ���� �� ��� ��� ������ $C_1$ ���� ������ ���� ���� �����
 ������ ����� ��� �� ��� \L{opcode}, ���� \L{ADD} �-\L{SUB}.
}



% \commandsubsection{ADD}{�� ���}
%
% \commandsubsection{SUB}{�� ���}
%
% \commandsubsection{AND}{�� ���}
%
% \commandsubsection{OR}{�� ���}
%
% \commandsubsection{SLT}{�� ���}
%
% \commandsubsection{SLL}{�� ���: ��� �� ����� � �� �-\L{shamnt}}
%
% \commandsubsection{SLR}{�' \L{SLL}}
%
% \commandsubsection{ADDI}{]������ ��� ����� �����[}
%
% \commandsubsection{LUI}{�-\L{ALU} �� ��� ������ $sift_{16}(A+B)$, ���
% �� ����� ���� 16 �-\L{ALU}}
%
% \commandsubsection{BEQ}{�� ���}
%
% \commandsubsection{BNE (\L{Branch on Not Equal})}{]������ ��� ����� �����[}
%
% \commandsubsection{J}{�� ���}
%
% \commandsubsection{JAL}{�� ���� \L{31} ����� ����� �-\L{RF}}
%
% \commandsubsection{JR}{]������ ��� ����� �����[}


%%
% \question{���� ����}
%
% ���� 9 ������ �� ���� ���� ��� ��� ���� �-\MIPS{} ���� �����
% ���. ���� �� � ���� ��� ��� �� ����� ������ ���� \L{5.1} )���
% ����( ��� � ���� ��� ��� �� �� ���� \L{5.3}.
%
% ���� �� ���� �� ���� �-\ALU{} ����� ��� � ������ ���� )����(:
% \begin{itemize}
% \item ����
% \item ����
% \item \L{AND}
% \item \L{OR}
% \item \L{SLT} )��� ����� \L{SLT}
% \end{itemize}
%
% ��� ���� ����� ��� ��� ��� ��� ����� ��� ����� ������ ��"� ����
% ��� ��� ����� ��� ��.
%
% ��� ���� ���� �"� ����� ������ �� �� �"� ��, � ��� � ��� ��� ��
% ����� ������ ��� ����. ��� ���� ����� ��� �� �"� ����� ������, �
% ��� ��� ����: �� ��.
%
% �� ����� ��� �"� �� ��"� ����� ������, ��� ��� ���� ����.
% �� ���� ����� ���� ���� ��� ��� �� ���� ����, �� )��� ����( ���
% ����� ''�' ���� ]\emph{���� ����}\L{``}.
%
% \newcommand{\commandsubsection}[2]{%
%   \vspace{-1ex}
%   \subsection{����� \L{#1}}
%
%   \vspace{-2ex}
%   �"� ��: \AnswerPlace \quad �"� ����� ������: \AnswerPlace
%   \answer{#2}
%
%   \begin{tabular}{p{0.80\textwidth}l}% without factor of 0.95 I get a latex
%                                      % warning about the width
%   \\ & \R{���� 1:}
%   \\ \cline{1-1} & \R{���� 2:}
%   \\ \cline{1-1} & \R{���� 3:}
%   \\ \cline{1-1} & \R{���� 4:}
%   \\ \cline{1-1} & \R{���� 5:}
%   \\ \cline{1-1}
%   \end{tabular}
% }
%
% \remark{���� �� ����� �� ��� �� �� �-\L{ALU} ��� ���� \L{shift} ����}
%
% \commandsubsection{ADD}{�� ���}
%
% \commandsubsection{SUB}{�� ���}
%
% \commandsubsection{AND}{�� ���}
%
% \commandsubsection{OR}{�� ���}
%
% \commandsubsection{SLT}{�� ���}
%
% \commandsubsection{SLL}{�� ���: ��� �� ����� � �� �-\L{shamnt}}
%
% \commandsubsection{SRL}{�' \L{SLL}}
%
% \commandsubsection{ADDI}{]������ ��� ����� �����[}
%
% \commandsubsection{LUI}{�-\L{ALU} �� ��� ������ $sift_{16}(A+B)$, ���
% �� ����� ���� 16 �-\L{ALU}}
%
% \commandsubsection{BEQ}{�� ���}
%
% \commandsubsection{BNE (\L{Branch on Not Equal})}{]������ ��� ����� �����[}
%
% \commandsubsection{J}{�� ���}
%
% \commandsubsection{JAL}{�� ���� \L{31} ����� ����� �\L{RF}}
%
% \commandsubsection{JR}{]������ ��� ����� �����[}
%
% \vfill
%
%\pagebreak
\question{��}

��� ��� ��� ������� �� \MIPS:

\newcommand\RegBase{\$1}
\newcommand\RegA{\$2}
\newcommand\RegB{\$3}
\newcommand\RegRes{\$4}
\newcommand\RegOne{\$5}
\begin{otherlanguage}{english}
\begin{tabbing}
\tt
begin:  \= lw \hspace{1cm}      \= \RegA, 0(\RegBase) \hspace{40pt} \= ; \$a = \textit{a} \\
       \> lw   \> \RegB, 4(\RegBase)           \> ; \$b = \textit{b} \\
       \> add  \> \RegRes, \$0, \$0            \> ; \$res = 0 \\
       \> addi \> \RegOne, \$0, 1              \> ; \$one = 1 \\
loop:   \> beq  \> \RegB, \$0, endloop          \> ; if (\$b == 0) goto \textit{endloop} \\
       \> add  \> \RegRes, \RegRes, \RegA      \> ; \$res = \$res + \$a \\
       \> sub  \> \RegB, \RegB, \RegOne        \> ; \$b = \$b - \$one \\
       \> j    \> loop                         \> ; goto \textit{loop} \\
endloop:\> sw   \> \RegRes, 8(\RegBase)         \> ; \textit{res} = \$res
%\rm
\end{tabbing}
\end{otherlanguage}

%\pagebreak

��� ������ �� ����� �� �-\MIPS:

\smallskip

\setlength{\tabcolsep}{0.2em}
\begin{otherlanguage}{english}
\begin{center}
\begin{tabular}{|l|lll|r|r|r|r|r|r|r|c|}
\hline
address&   &     &                & op&rs&rt&rd&shamnt& func& imm& hex\\ \hline
\hline
6FF0&      & LW  & \$2,0(\$1)     & 35& 1& 2&  &      & & 0 & 8C220000\\ \hline
6FF4&      & LW  & \$3,4(\$1)     & 35& 1& 3&  &      & & 4 & 8C230004\\ \hline
6FF8&      & ADD & \$4,\$0,\$0    & 0 & 0& 0& 4& 0    & 32& & 00002020\\ \hline
6FFC&      & ADDI& \$5,\$0,1& 8   & 0 & 5&  &  &      & 1   & 20050001\\ \hline
7000& loop:& BEQ & \$3,\$0,endloop& 4 & 3& 0&  &      & & 3 & 10600003\\ \hline
7004&      & ADD & \$4,\$4,\$2    & 0 & 4& 2& 4& 0    & 32& & 00822020\\ \hline
7008&      & SUB & \$3,\$3,\$5    & 0 & 3& 5& 3& 0    & 34& & 00651822\\ \hline
700C&      & J   & loop           & 2 &  &  &  &      &&7168& 08001C00\\ \hline
7010& endloop:& SW& \$4,8(\$1)    & 43& 1& 4&  &      & & 8 & AC240008\\ \hline
\end{tabular}
\end{center}
\end{otherlanguage}

\smallskip

%\subsection{��}

% �� ������ ��� ���� ��: \L{F} �-\L{D} ��� ���� ���� ���, �����,
% ���� �� �� ����: $\hmbox{�� �����}_{\hmbox{��� ���}}$. ������,
% ��� ��� �� ����� ��� \L{LW} ��� \L{F, D, LW$_3$, LW$_4$, LW$_5$}
%
��� ��� ��� ����� ����� ���� ������. ����� ������ �� ���
\L{Fetch}, ��� �� \L{PC} ��� \L{00006FF8} ���� ��� �� �������:
)����� ����� \L{16}(

\begin{otherlanguage}{english}
\noindent $R_1=001188AA$, $R_2=00005040$, $R_3=00004000$, $R_4=0000280C$,
$R_5=00034458$
\end{otherlanguage}

% ����� ���� � �� ����� �-\L{20} ������� �����.

% \smallskip
%
% \newcounter{row}
% \setcounter{row}{1}
% \setlength{\tabcolsep}{0.1em}
% \newcommand{\tablerowlastcell}[1]{\stepcounter{row}& & & & & & & & #1  \\ \hline }
% \newcommand{\tablerow}{\tablerowlastcell{\therow}}
% \begin{otherlanguage}{english}
% {\centering
% \begin{tabular}{|*{7}{p{4.6em}|}c|r|}
% \hline
% $R_4$    & $R_3$    & $R_2$    & $R_1$    &\BPC         & \IR          & \PC      & \R{�} & \\ \hline
% \hline
% 001188AA & 00005040 & 00004000 & 0000280C & \R{�� ���} & \R{�� ���}  & 00006FFC & F & 1 \\ \hline
% \tablerow
% \tablerow
% \tablerow
% \tablerow
% \tablerow
% \tablerow
% \tablerow
% \tablerow
% \tablerow
% \tablerow
% \tablerow
% \tablerow
% \tablerow
% \tablerow
% \tablerow
% \tablerow
% \tablerow
% \tablerow
% \tablerow
% \tablerow
% \hline
% \tablerowlastcell{}
% \tablerowlastcell{}
% \tablerowlastcell{}
% \end{tabular}
% }
% \end{otherlanguage}
%
% \smallskip

% �� ��� ���� ����, �� ���� ���� ����, � ��� ''�� ����\L{``}.
%
% \bigskip

������� ����� ��� ��� ������ ����� �-\MIPS{}. ��� �� ���� )����(
� ���� ����� ���� ����, �� ����, ��� ��� ������ �� �������
��� ���� ����� ����� ����. � ��� ��� ����� ���� ������� ���
�� ����, ��� � ����� ����.

\newcommand{\commandsubsection}[4]{%
 %\vspace{-1ex}
 \begin{minipage}{\textwidth}
 \subsection{\R{#1}}

 %\vspace{-2ex}
 ����: \AnswerPlace{#2},
 �����/������� ����: \AnswerPlace[20em]{#3}%
 %\answer{#3}%

 \AnswerLines{#4}%
 \end{minipage}
}

\bigskip

\commandsubsection{�� �-\L{zero} ���� ���� � ��� \L{`1'}}
 {\L{BEQ}, ���� 3}
 {����� \L{PC} ���� ��� \L{00007010} ���� ��� \L{00007004}}
 {����� ���� ��� \L{BEQ} ����� �-\PC{} �� ���� )\L{700C}(. �����
   ���� ��� ���� ���� ���� ���� ������ ���� ��� ���� ���.
 }

\commandsubsection{���� �-\L{sign extention} ������ ����� \L{16} �����
 ���� ���� ��� ����}
 {\L{---}}
 {\L{---}}
 {��� ����� ���� ��"� ����� ������� �� \L{Imm} ��� 0 ���� ��� �� ����
 ��� ����� ���� �� 0 ��� ������.}

\commandsubsection{���� ��' \L{15} �� ��� $M_6$ ����� ���� ��
 \L{`0'}}
 {\L{ADD}, ���� ���}
 {����� \L{BPC} ���� ��� \L{0000707c} ���� ��� \L{0000f07c}}
 {����� ��� �� ��� �-\L{ADD} ����� ���� ���� �� ��� � ����
   �-\BPC{}. ��� ����� \L{ADD} �� ���� ��� ��, ��� ����� ��
   �-\BPC{} ���� ��� � ��� �� �-\MIPS{}. ������ ����� ����
   $M_6$ � ��� $0x80$ ���� ��� $0x8080$, ���� ��� �����, � ����
   �-\BPC{}
 }

)���� �� ���� �-\L{LSB} ��� 0(




%\end{document}


\question{��� ����}

�� \MIPS{} ���� ��� ����� � �� ��� � �� ����� �� �� ����
\L{\href{http://www.unixguide.net/linux/faq/9.06.shtml}{\BogoMIPS}}.
���� ������ ��� ����� ������ ������, ����� ��� ������
\BogoMIPS. �� ���� ����� ���� �� ���� ����� � �������.

����� ����� ���� ������ �� ���, �� �� � ���� ������� ��
������ \BogoMIPS{}: ��� ����� �� ���� ������� ������ )$R_t$ ����
�-$M_5$ ����� $R_s$ ���� �-$M_6$(.

\smallskip

����� ���� ����� ���� )�� 7 ����( ��� ���� �-\BogoMIPS{} � ��
�� �� ���� �� ��� ��"� ���� ���� \L{191296} ����� �� ���� ����
���� ���� \L{1573696}. �� ����� ����� ���� \L{4096} )��
������ ���� �� �� ������(. � ���� � ����� ��� �����,
������ �������. ����� � ��� ���� ��� ����. �� ����� ����� ����� �
��� ������ ���� ��� ���� )$R_2$, $R_4$, \ldots, $R_{30}$( ���� ������
���� ������ ���� ������ ���-������ )$R_1$, $R_3$, \ldots, $R_{31}$( �
���� ��-������.

\smallskip

\begin{center}
\begin{tabular}{|r|lll|} \hline
\makebox[5em][c]{\R{�����}} & \multicolumn{3}{|c|}{\R{�����}} \\ \hline \hline
%\\ & \R{���� 1:}
\ifiitcswanswers
 \L{20010000} &            & \L{ADDI}  & \L{$R_1$,$R_0$,0}     \\ \hline
 \L{10010002} &            & \L{BEQ}   & \L{$R_1$,$R_0$,jgood} \\ \hline
 \L{0800BAD0} &            & \L{J}     & \L{191296}            \\ \hline
 \L{0806OOD0} & \L{jgood}: & \L{J}     & \L{1573696}           \\ \hline
\else
 & & &\\ \hline
 & & &\\ \hline
 & & &\\ \hline
 & & &\\ \hline
\fi
&   & &\\ \hline
&   & &\\ \hline
&   & &\\ \hline
\end{tabular}
\end{center}

\medskip

\AnswerLines
{
 ��� ����� � ��� ��� ���� $R_1$. ����� ���� ����� ��� \L{0}. �����
 ���� �� �-$R_1$ ��� ���� ���� ��. ������ ������ ���� ��� ��\L{-}����,
 �� ���� �� �� ���� �\L{-}\L{0} ���� ����� ���� ��� \L{BEQ} ����.
}

%\pagebreak

\vspace{-2ex}

����� �� ��� ���� \MIPS\ ���� �����.

% ��� ���� � ������� ��� ��� ���� ��� ����� \MIPS. ���� ��
% ������� ���� ���� ��� � ������ ����:
% \begin{itemize}
% \item ���� )�"� ���� ����( � �� ��� ������ ��� �������.
% \item ��� ����� ��� ��� ����
% \item ��� ��� ���� ��� �� �� ����, ��� ���� \L{1000}
% \item ����� ��� ���� �� \L{500}
% \end{itemize}



%\pagebreak

\question{�����}

���� �� ���� �� ���� �-\MIPS{} ���� �� ���� ���� �� $10ns$.

��� ���� ��� ����� �-\MIPS{}: ����� �-\L{\ALU} ������� ���
������ ������ ����� � ����� ��� ��� ��� �-$5ns$ )���� ���
��� �-$10ns$(. ���� ��� ��� ������ �� ���� ������� ����
\emph{��� �� �-$10ns$} )���� ��� �-$12ns$(.

\subsection{��� ����� ��� �����}

�� ����� ���� �� ����� ��� ����� �� ���� \L{5.3} )����� ��
���� ��� ����(: ���� ���� �� ���� ��� �����? )���� ��(
%\answer{���� � ����� ���� �-\L{RF} ����� �����: �� �����
%������ ���� ����� ����� ������� ������ ����� �� �-\L{RF}}

\AnswerLines
{
 �� ���� � ����� ���� ����� ������� )����� �����(: ��� ��
 ���� ����� ������ ����� ���� ������ ���� )��� ���� ��� � ����� �����
 ���� ��� ��� ������ �-\L{register file} ����� ��� �� �-\L{ALU}(
 ���� ����� ���� $R_t$ �� ��� $R_t$ ����� )�-\L{IR}. ���� ����
 ����� �� ����� ��� �� ������ ����� �� ����� $M_3$ �-$M_4$.
}

%\pagebreak

\noindent ��� ������� ����� �� �"� ��� ����� ����� ����� ���
 �����?
%\answer{��� ��� ���� �-$M_3$ ��-$M_4$ ���� ���� ��� ���� ��
%����� ����� �-\L{RF}.}

\AnswerLines
{
 ����� ��� ��� ���: ��� ����� � ���� ���� ����� �����
 ����, ������ ����� ���� ��� ���� �� ���� ������� �-$M_3$
 �-$M_4$ )���� "�� �� ����" ����(.
}

\subsection{����� ���� ����}

��������� ��� ��� �� ���� ���.
����� �� ����� ���� ������� �� ����� ����� �� ���� ����� �� ��
���� �� ���� )���� ��� ��� ���� �� ���� �-\MIPS{} ���� �� ���
����� ����(.

�� ���� ���� ���� ���? \AnswerPlace{$5ns$}

����� ��� ������ ����� �� ���� ����� ���:

% ���� ����, ������, ���� ����� �� ��? \AnswerPlace.
\paragraph{���� �����:}  \AnswerPlace{}\
�� ���� ��� ��� ��� ����?
% \answer{���� $opcode=0$: ��� �����: $35ns$ ���� $40ns$, ���� \L{ADDI},
% \L{ANDI}, \L{ORI}: ��"�, \L{J}: $15ns$ ���� $30ns$, \L{BEQ}: $25ns$ ����
% $30ns$, \L{JR}: $20ns$ ���� $30ns$}

\AnswerLines{}

%\pagebreak

% ��� ���� ����, ������, ��� ����� �� ���? \AnswerPlace\
\paragraph{���� ����:}  \AnswerPlace{}\
�� ���� ��� ��� ��� ����?

\AnswerLines{}

%\pagebreak
\question{��� ����}

� ������ ����� �-\MIPS\ � ����� \L{DSW} )\L{Double Store Word}(:

\begin{otherlanguage}{english}
DSW $R_i$, $R_j$:

{\tt
 MEM[$R_i$] $\leftarrow$ $R_j$

 MEM[$R_j$] $\leftarrow$ $R_i$
}
\end{otherlanguage}

� ����� ������ ����� ����� �� ���� ���. �� ������ ��� ����
���� �������, �� �� ���� ��� ������ �������. ���� �� ����
����:

\smallskip

\begin{center}
\begin{tabular}{|c||r|}
\hline
\R{���} & \R{�����} \\ \hline
\hline
$n\cdot k$ & \R{���� �� �� $k$ ����� �� $n$ �����} \\ \hline
$\left(n_2-n_1\right)k$ & \R{��� �� $k$ ����� �-$n_1$ ����� �-$n_2$ �����} \\ \hline
$10\cdot k$ & \R{���� ��� ���� $k$ �����} \\ \hline
$1000$ & \R{���� ���� \L{ALU}} \\ \hline
\end{tabular}
\end{center}

\smallskip

������� ��, ��� ������� ������ �� �����.

����� ��� �:
\begin{enumerate}
\item ����� �����
\item ������� ������ ������
\item ������� �� )����� ����(
\end{enumerate}

\ifiitcswanswers
 \paragraph{�����:}
\fi
\Answer{��� �� ���� ���� � $R_i$ �-$R_j$ �-$r_s$ �-$r_t$, ���� ��
 ���. ��� ��� ����� ���� �-\ALU\ � $R_s$ ��� ��� �-\L{Imm} �
 ��� \L{"0"} )\L{16} �����(.
}

% This is the quickes way I found to have allow a row with no vertical
% rules:
\newcommand{\Mul}[1]{\multicolumn{1}{c}{#1}}
\begin{otherlanguage}{english}
\begin{center}
\Answer{
 \begin{tabular}{|c|c|c|c|}
 \Mul{6}       & \Mul{5}       & \Mul{5}       & \Mul{16}      \\ \hline
 DSW   & $R_i$         & $R_j$         & "0"           \\ \hline
 \end{tabular}
}
\end{center}
\end{otherlanguage}
%}
\renewcommand{\goodluckname}{%
 \hyperlink{http://home.att.net/~cecw/lastpage.htm}{\R{�����}}%
}
%\vfill
\answer{�� \L{DSW} ��� ��� ���� ���� ��� ��� ���� ����}

\Answer{
 ����� ������ ������ ��� ���� ����� �� ��� ��� $R_t$ ��
 �-\L{RF}. �����, ��� ����� ���� ��� ������ ����� ���� �-\L{ALU}
 � $R_s$ ��� ����� �� �� ����� $ADDR$ �� �����. ��� ���� �� ��
 ������: ��� ������ ��� � ��� ���, ���� ��� ���� $R_s$ �-$R_t$.
}

\Answer{
 ��� �� ��, ����, ������ ��� ��� ���� ����� ��� ������ ���
 ����� �� $R_s$ �-$R_t$. �� ��� � �� ��� ����: ����
 �-\L{register file}: ������ ��� ���� �������, �� ���
 �-\L{register file}: ������ ��� ����� ���. ��� ���� ������
 ���� �� 5 �����, ���� ����� ����� ����� ���� ���� �� ����
 �������. ��� ��� ������ ���� �� ��� )\L{32} �����( �� ��
 ���� ���� ���� ���� ����. ������ ���� ���� ������� ����, ���
 ���� �����.
}

\ifiitcswanswers

 % TODO: this fails to work.  rem-out the following line to be able t typeset
 % the file properly
 \CenterFigure{iitcsw-samplefig}

 \Answer{��� ��� ��� �� ��� ��, $M_7=0$, $M_8=1$ )����: ���� ��� ������
 ������ ����(}
\fi



\ifiitcswanswers
 \subsection*{���� ���� �����:}%
\fi

\noindent\Answer{����� ���� ����: ��� �� �����}

\noindent\Answer{%
 ���� ����:
 )���� ����� �� \L{opcode=DSW}( ���� �-\L{ALU} �� $R_s+Imm$
}

\noindent\Answer{%
 ���� �����:
 ���� �-\L{ALU} �� $R_s+Imm$, ���� ���� $ALU_{out}$ � $R_t$
}

\noindent\Answer{%
 ���� ����:
 "���� ������" �� $R_s$ �-$R_t$, ���� ����� ��-\L{RF} ���
}

\noindent\Answer{%
 ���� ���:
 ���� �-\L{ALU} �� $R_s+Imm$
}

\noindent\Answer{���� �����:
 ���� �-\L{ALU} �� $R_s+Imm$, ���� ���� $ALU_{out}$ � $R_t$
}

\ifiitcswanswers
 \subsection*{��� ���:}
\fi

\noindent\Answer{����� ���� ����: ��� �� �����}

\noindent\Answer{���� ����: $M_5=1$, $M_6=1$, $ALU_{op}=ADD$}

\noindent\Answer{���� �����:
 $M_5=1$, $M_6=1$, $ALU_{op}=ADD$, $M_2=1$, $MEM_{write}$
}

\noindent\Answer{���� ����: $M_7=1$, $M_8=0$}

\noindent\Answer{���� ���: $M_7=1$, $M_8=0$, $M_5=1$, $M_6=1$, $ALU_{op}=ADD$}

\noindent\Answer{���� �����:
 $M_7=1$, $M_8=0$, $M_5=1$, $M_6=1$, $ALU_{op}=ADD$, $M_2=1$,
 $MEM_{write}$
}




%\begin{figure}[b]
\begin{minipage}{\textwidth}
\subsection*{����� �� ��� ����:}

\begin{otherlanguage}{english}
\begin{verbatim}

ADD  $a, $b, $c:  opcode=0,  rs=b, rt=c, rd=a, shamnt=0, func=32
SUB  $a, $b, $c:  opcode=0,  rs=b, rt=c, rd=a, shamnt=0, func=34
OR   $a, $b, $c:  opcode=0,  rs=b, rt=c, rd=a, shamnt=0, func=37
AND  $a, $b, $c:  opcode=0,  rs=b, rt=c, rd=a, shamnt=0, func=36
SLT  $a, $b, $c:  opcode=0,  rs=b, rt=c, rd=a, shamnt=0, func=42
SLL  $a, $b, c :  opcode=0,  rs=0, rt=b, rd=a, shamnt=c, func=0
SRL  $a, $b, c :  opcode=0,  rs=0, rt=b, rd=a, shamnt=c, func=2
JR   $a:          opcode=0,  rs=a, rt=0, rd=0, shamnt=0, func=8

ADDI $a, $b, Imm: opcode=8,  rs=b, rt=a
LUI  $a, Imm:     opcode=15, rs=0, rt=a
BEQ  $a, $b, Imm: opcode=4,  rs=a, rt=b
SW   $a, Imm($b): opcode=43, rs=b, rt=a
LW   $a, Imm($b): opcode=35, rs=b, rt=a

J    Imm:         opcode=2
JAL  Imm:         opcode=3

\end{verbatim}

%
% \newcommand{\reg}[1]{R$_{\textrm{#1}}$}
%
% \begin{tabular}{*{10}{l}}
%     & command                   &OP &JImm& \reg{s} &\reg{t} &Imm &\reg{d} &
%     {\scriptsize shamnt} & func \\
% ADD & \reg{a}, \reg{b}, \reg{c} &0  &     &b  &c  &    &a  &0  &32 \\
% SUB  &\reg{a}, \reg{b}, \reg{c} &0  &     &b  &c  &    &a  &0  &34 \\
% OR   &\reg{a}, \reg{b}, \reg{c} &0  &     &b  &c  &    &a  &0  &37 \\
% AND  &\reg{a}, \reg{b}, \reg{c} &0  &     &b  &c  &    &a  &0  &36 \\
% SLT  &\reg{a}, \reg{b}, \reg{c} &0  &     &b  &c  &    &a  &0  &42 \\
% SLL  &\reg{a}, \reg{b}, c       &0  &     &0  &b  &    &a  &c  &0  \\
% SRL  &\reg{a}, \reg{b}, c       &0  &     &0  &b  &    &a  &c  &2  \\
% JR   &\reg{a}                   &0  &     &a  &0  &    &0  &0  &8  \\
% ADDI &\reg{a}, \reg{b}, Imm     &8  &     &b  &a  &Imm &   &   &                           \\
% LUI  &\reg{a}, Imm:             &15 &     &0  &a  &Imm &   &   &  \\
% BEQ  &\reg{a}, \reg{b}, Imm     &4  &     &a  &b  &Imm &   &   &  \\
% SW   &\reg{a}, Imm(\reg{b})     &43 &     &b  &a  &Imm &   &   &  \\
% LW   &\reg{a}, Imm(\reg{b})     &35 &     &b  &a  &Imm &   &   &  \\
% J    &JImm                      &2  &JImm &   &   &    &   &   &  \\
% JAL  &JImm                      &3  &JImm &   &   &    &   &   &  \\
%
% \end{tabular}
\end{otherlanguage}
\end{minipage}
%\end{figure}

\FinalText{}

\end{document}