ISE1/EE2 Computer Architecture

Problem Sheets 1 to 6 with Solutions

  


 

½¼  
       !
"
 

#$½¼

 
     
 !"
$ %& & '  ' &   #

#


¾  (
%& '  '   (
! %& '  ' & )'  

#
 (
%& '     )' *   +  (

 ,-   & 
 ''  '  $ '   &  &
) . &  ' (
 %& ' & /0,, & 1 !

 !2  (
3 %&  & )    &    '  * )+
  )   ( 4& ) )  (


  
 

 #### ##
# #### #### *564






# #### ####+






## #### ###
*564 #### ##









+
$ $3

! $
 #3

 
7 
 /89
3 
½



½



  


 ' & :2&   

    
 

4  &      9;#  ))

 ' & :2&   

  
  
  

4  &      9;#  ))

$   7  '  ' - &      7 
   9;#(

$

  
 

 
 


   


   


   


   


   



 


  

   


    


   


!"#   


   


   


!$   


    


   


   

    %
&'
() & * ) &'
()
6 &    
$    -        '  & 

!

  


 9;# 
''    8  & ' -  0&
 < 
-

*+ / $''    - &  &     
 + + +, ++-+,.  ++-+.  ++-+. / 0


 + + +, ++-+,.  ++-+. ++-+. / 0


  1 2
3 ' / 


*+ / ''    - &  &     
 + + ++-+.  ++-+.  ++-+. / 0


 + + ++-+.  ++-+. ++-+. / 0


  1 2
3 ' / 



 / & & $'' & &  ! ' ' &

'' - &    / & & '' & &
 = ' ' 
 '' - &    %&&
& *') 9;#+ & &  '( %&& &  &
' -  (
$ 2  &7 &    ).   & ) &  -
 0&  < 
(


  
 

 *+ $'' &>
   2  0



   0


 2 
  0


   


4 > #  
$ 
*+ '' &>
   0  0



 0  0


   0  0


  0  


4 >
 
$  *5  & &   '  &
 '   )  ' 7    +
*+ *9;#+

   


     


     


     


     


     



   


    


4 >
 


 0 '> ? & 9;# ' & '' & & & 
'
@  '> ? & & $'' & ' & '' & &
& -  '
$ 4& 1    ''  7 '


  


 ' & -) /89 ) @ 3
" 4& ) 
   423   &  5#   & ' -
 ' 67 *2    & ) ' 67 *2**   & &
   &   =  - &*  & '

8# 4293 :#8#";

6796& : #< =*
679#2  #< =
#"8;
8 & 5#
 423
67 679#2 
5# : =,0 >?@
423 $5 & A@
 $5 &* & 8 A@
:$ &* AB
C &* &* A)) *
# &* &* A)*)
67 6796& :
$5 & &  A0
 & & A
"# 
$5 1
 &0
#"

*+ %&& )   A '  &    (

*+ %& ' &    $5 &* & 8 A@ &(
*+ %&  & 'A   &  A* ' A)*)( %&  &
 A)) *  A)*) '''  &*(
*'+ %&  & A - &    $5 & &  A0(

 8      0&  < 
'  & 
 /89 '
$   &  & -   'B'  


 C
    ½
 
*
+


 C#

0 /89 '    &  C $' -  -

3
 8# D
9E :# 8#";

#"8;
8 &*  
 D
  
8 &
 ,
67 =  0
: =, 

: =*  >

 3&3 ' D

 7'13 &*
' '  &

& 
 313 &
' ' ( &3
D
 $# &,F G&*&&0H  ?
:$ &* A*  @
$5#< & A  B
#< D
8  *
$5 & &*  
 &* &* A  
 D
  ,
$ & & &  0
D
8 $# &,F G&*&&0H  
$5 1
 &0  >

#"

         '( ,   &  7    D
-  & $#    &  '

=

  
 

 *+ 4& )   *:+ ' & 7 )  *&0  &+
*+ ,  &  !  - &   &*
*+ A*  &  * A)*)  &  *2,* ')  & /0,,
' - E# 4&  A)) * *- ')  *2  *2D+  A)*) *-
')  *2*  *2B+  '''   - &   &*   
1 /0,, ' 1'  67 *2**
*'+ 4&    &-  & -  -    & &   
'  &  )B 
 *+ 8 &* 
8 & 
 & &* &
8 &*

8 & 
 &* &* &
 &* &, &*
8 &*

*+ 8 &* 
8 & 
 & &* &
#< & &* &
8 &

6 &       &  &   & &
  -   &      '   ' & 
- #<  ' & E   & & E- 
$ ?F    '  & -)   '>  *+

$ *' &
+
$ *' &+
$ *' &$+ 4  C !
/- 
 0492>  ''
 ( $
/-  ' 0492>  ''
 ( $  '' $ 
/-  $' 0492>  ''
 ( $  '' $    ''


/-  ! & 0492>  ''
 ( $  '' $    ''

  ''
 #

  ''
  & '' - F $ '  ''  & ''
- F
!

G

  

/ & -) /89 '  &' 0   &    - &
''   *   & + H   &       -
'' # #
 > H  &   & )      )  - '
'   5  & '  & )  & /89 & )  
 =   &' - &     ) ':    

8# #2+1 :#

#"8;

8 &* 
8 & 
:$ &* &
"# 
 &* & &*
 8 &*

67 *2
 : *20*
 : *2 *

: *2DD

#"

#

  
 
& :'' +
*2** * * *   * *   **** **** *** *** 8 &* 
*2*0 * * *   * *   *** **** *** *** 8 &* 
*2*@ * ** * **  **** IIII ***** II * *** :$ &* &
*2*: *** * * **** **** **** **** **** **** "# 
*2* * ** * *** * *** **** ***** II * ****  &* & &*
*20 * * *   * * *  **** **** **** *** 8 &*

*2@ *  ********************** 67 *2
*2: **** **** **** **** **** **** *** **** : *20*
*2* **** **** **** **** **** **** ** **** : *2 *
*20 **** **** **** **** **** ****   : *2DD


  

' & ' -) & 

&    *
- .  

&   
- .  -J .  -J .

 / &  /   -
#   7     )

   # # * /
" &    # #+    
''  - 7  &&  '  & ' -) 
' '  &&   ' ' &&    
 ,- & - &    7
## &  &  7
- &    -     & ' -) (
$ % ''   '  ' ' &  & = 7 %&& -
&   '   E&  ' &&   E (
! ,- & & 7
# ' &  7
## &  &  
7  & & '   &'( *     7 &+



  
 

 *2* K& 
*2 K& 
*2 K& 
*2, K& 
*20 K& 
*2 K& 
*2> K& 
*2? K& 
*2@ K& 
*2B K& 

*2* &
*2 &
*2* K& 
*2 &
*2, &
*2 K& 
*20 &
*2 &
*2 K& 
*2> &
*2? &
*2, K& 
*2@ &
*2B &
*20 K& 
*4&      &  '')  & & -J .
 -J .  ''   ' B +

##  *
# I $ 
+ C 
## C 

$ *2* +  
/ *
*2 +  
/ 
*2 +  
/ 
*2, +  
/ ,
*20 +  
/ 0
*2 +  
/ 
*2> +  
/ >
*2? +  
/ ?
*2@ +  
/ *
*2B +  
/ 

*2* +  

/ *
*2 +  
/ 

$
 *2* (  
/ 
*2 (  
/ 
*2, (  
/ ,
*2 (  
/ 
*20 (  
/ 0
*2 (  
/ 
*2 (  
/ 
*2> (  
/ >
*2? (  
/ ?
*2, (  
/ ,
*2@ +  
/ *
*2B +  
/ 
*20 (  
/ 0
!
! 
## I


# C


# C




!