\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}