CS/ECE 552 Introduction to Computer Architecture Spring 2012 Section 1 Instructor David A. Wood and T. A. Ramkumar Ravikumar URL: http://www.cs.wisc.edu/~david/courses/cs552/S12/

Homework 0

Problem 1

Fill out a 4 by 6 index card with the following information: Be sure to leave a 2" by 2" space in the upper right hand corner for your photograph (see below).

• Name (last name, first name)
• E-Mail Address
• Year in School
• Major Field
• Final Degree Goal (e.g., Ph.D.)
• Previous Education (degrees, institutions)
• Previous Computer Architecture Courses
• Previous Computer Science Courses
• Relevant Work Experience
• Outside Interests

In the lower corner, print the course number and semester. For example,
CS552, Spring 2012

Problem 2

Supply a 2" by 2" (passport size) photograph of yourself. Be sure to write your name on the back. Attach it to the card for problem 1 with a staple or tape (not a paper clip). The photos will not be returned.

Problem 3

What is Professor Wood's favorite color (see the Contact Info page on the course web site)?

Problem 4

What is the TA's favorite color (this will be sent to the class email list during the first week of classes)? If you don't receive this message, check with the professor to make sure you are on the mailing list.

Problem 5

Activate your CS login.

Problem 6

Translate the MIPS assembly language instruction add $3, $4, $5 into machine language. Express your answer in both 32-bit binary and 8-digit hexadecimal.

Problem 7

A sequence detector is a finite state machine that outputs "1" when a particular sequence is detected and outputs "0" otherwise. For example, a sequence detector designed to detect the sequence "1010" outputs "1" every time this sequence is seen in the input stream. Thus, for an input stream "101010" the output will be "000101". Specify the finite state machine state diagram for a sequence detector that detects the sequence that corresponds to the last two digits in your ID number, represented in binary coded decimal(BCD). For example, if your id is 902 631 9385 , the last two digits being 85, the sequence detector will detect 85, which is 10000101 in BCD. The sequence detector should also detect overlapping sequences.