1. Fall 2006 1 EE 333 Lillevik333f06-a1 University of Portland School of Engineering EE 333 Exam 1 September 28, 2006 Instructions 1.Print your name, student ID, and seat in the above blanks. 2.This is a Closed Book exam. 3.Do all of the problems. They may vary in points but the total is 100. Questions are short answer and problems. 4.Do not use any additional pages of paper. If you run out of room, use the back sides. Do not remove the staple. 5.Please write clearly or print. Illegible or unreadable answers may not be graded for partial credit. 6.Mark your answer with a box or star. Name Student ID Seat 1 10 2 3 4 5 6 7 8 9 100 Answers

2. Fall 2006 2 EE 333 Lillevik333f06-a1 University of Portland School of Engineering MIPS machine language (decimal) You may also use the following pseudo-instructions: la rdest, address lb rt, address sb rt, address

3. Fall 2006 3 EE 333 Lillevik333f06-a1 University of Portland School of Engineering MIPS architecture

4. Fall 2006 4 EE 333 Lillevik333f06-a1 University of Portland School of Engineering Problem 1, (10 pts) What are the five classic components of a computer and what do they do? 1) Memory: holds instructions and data 2) Datapath: routes information around computer 3) Input: brings information into computer 4) Output: takes information away from computer 5) Control: coordinates the activities of computer

5. Fall 2006 5 EE 333 Lillevik333f06-a1 University of Portland School of Engineering Problem 2, (10 pts) For the 16-bit hex number 0xff85 in two’s complement notation: A.What is it’s decimal value? B.What is it’s hex representation sign extended to 32-bits?

6. Fall 2006 6 EE 333 Lillevik333f06-a1 University of Portland School of Engineering Find the assembly instruction for: 0x ac82 0010 Problem 3, (10 pts) 1010 1100 1000 0010 0000 0000 0001 0000 oprsrtimmed 4343 4 2 16 sw$2, 16($4) rt rs

7. Fall 2006 7 EE 333 Lillevik333f06-a1 University of Portland School of Engineering Problem 4, (10 pts) For the MIPS assembly instruction div $9, $2 A.What is the op code? B.What is rs? C.What is rt? D.What is the function? E.What is machine instruction in hex? op = 0 rs = 9 rt = 2 func = 26 = 0x 1a 0000 0001 0010 0010 0000 0000 0001 1010 0x 0122 001a

8. Fall 2006 8 EE 333 Lillevik333f06-a1 University of Portland School of Engineering Problem 5, (10 pts) Write a program segment for c = a + b

9. Fall 2006 9 EE 333 Lillevik333f06-a1 University of Portland School of Engineering Problem 6, (10 pts) AddressContents 0x 0040 000c0x 24020004 0x 0040 00080x 2108ffff 0x 0040 00040x 1420fffd 0x 0040 00000x 48656c6c AddressByte 0x 0040 0006 0x20 0x 0040 000d 0x00 0x 0040 0001 0x6c 0x 0040 000f 0x24 0x 0040 0002 0x65 (hex) Find the memory byte in hex. memory

10. Fall 2006 10 EE 333 Lillevik333f06-a1 University of Portland School of Engineering Problem 7, (10 pts) FuncM C n S 3 S 2 S 1 S 0 AddL HH L L H XorH XL H H L Shift Left L HH H L L InvertH XL L Decre ment L HH H Complete the table below for LS181 ALU

11. Fall 2006 11 EE 333 Lillevik333f06-a1 University of Portland School of Engineering Problem 8, (10 pts) Design a “shift left logical” circuit that accepts a 16-bit input A and 2-bit shift amount Shamt that shifts A either 0, 1, 2, or 3 positions. Use only 16-bit shift left logical one position (SLL1) circuits and 16-bit Muxes.

12. Fall 2006 12 EE 333 Lillevik333f06-a1 University of Portland School of Engineering Problem 9, (10 pts) Instruction Total Clocks Clock 12345 add $1, $2, $34xxxx beq $1, $2, label3xxx lw $1, offset ($2)5xxxxx sub $1, $2, $34xxxx sw $1, offset ($2)4xxxx j label3xxx 1 = Instruction Fetch 2 = Decode & Register Read 3 = Execution 4 = Memory Access 5 = Register Write For the MIPS architecture, complete the table

13. Fall 2006 13 EE 333 Lillevik333f06-a1 University of Portland School of Engineering Problem 10, (10 pts) Draw the trace for signal Sout

14. Fall 2006 14 EE 333 Lillevik333f06-a1 University of Portland School of Engineering Statistics ProbStdAve 1/101.29.3 2/101.78.0 3/102.68.8 4/101.98.8 5/102.18.1 6/100.49.9 7/102.17.6 8/103.28.3 9/102.95.3 10/102.67.1 Ave13.881.2