{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# ps1_sol - Department of Electrical and Computer Engineering...

This preview shows pages 1–4. Sign up to view the full content.

Department of Electrical and Computer Engineering The University of Texas at Austin EE 306, Spring 2007 Problem Set 1 Due: 31 January, before class Jacob A. Abraham, Instructor TAs: Jasveen Kaur, Nady Obeid Instructions: You are encouraged to work on the problem set in groups and turn in one problem set for the entire group. Remember to put all your names on the solution sheet. Also, remember to put the name of the TA and the time for the discussion section you would like the problem set turned back to you. Show your work. (8pts) (Adapted from problem 1.5 in the textbook) Say we had a "black box," which takes two numbers as input and outputs their sum. See Figure 1.7a in the Textbook. Say we had another box capable of multiplying two numbers together. See figure 1.7b. We can connect these boxes together to calculate p * (m + n). See Figure 1.7c. Assume we have an unlimited number of these boxes. Show how to connect them together to calculate: (2pts) 3x+yz a. (2pts) The factorial of 5 (5!) b. 1.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
(2pts) a 3 + 3a 2 b + 3ab 2 + b 3 (can you do it with one add box and two multiply box?) c. (2pts) a 4 (can you do it using only 2 multiply boxes?) d.
(8pts) (1.14) Suppose we wish to put a set of names in alphabetical order. We call the act of doing so sorting. One algorithm that can accomplish that is called the bubble sort. We could then program our bubble sort algorithm in C, and compile the C program to execute on an x86 ISA. The x86 ISA can be implemented with an Intel Pentium IV microarchitecture. Let us call the sequence "Bubble Sort, C program, x86 ISA, Pentium IV microarchitecture" one transformation process.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 5

ps1_sol - Department of Electrical and Computer Engineering...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online