CS 5513 Fall 2007, Homework 1

Due at the beginning of class, September 4, 2007.

Draw a circuit diagram for an OR gate using PMOS and NMOS transistors. You may use resources on the Internet, but you'll learn more and have more fun if you try to do it all yourself. Note that the truth table for OR is:
```
a b x
- - -
0 0 0
0 1 1
1 0 1
1 1 1
```
Simplicity counts. Points will be taken off if you use too many transistors. Hint: You can't do it with two.
Write an original essay on a topic of interest to you that is not related to information technology. It should be about 500 words. Use an editor or word processor.
Consider the following sequence of hexadecimal values:
```
55 89 E5 83 EC 08 83 E4 F0 31 C9 BA 01 00 00 00 B8 0D 00 00 00 01 D1 01 CA 48 79 F9 31 C0 C9 C3
```
This sequence of bytes represents a subroutine in Intel 80386 machine language in 32-bit mode.
- When the instructions in this subroutine are executed, they leave values in the registers %ecx and %edx. What are the values?
- Write a program in C, C++, or Java that carries out the computation done by this subroutine, then prints the values computed by your program of %ecx and %edx as they would appear at the end of the execution of the subroutine.
- (Extra credit) What is the name of the computation being carried out by the subroutine?

You may not work together on this assignment with other classmates or receive assistance from any person other than your professor. You may consult literature or the Internet for assistance; if you do, indicate the source in your writeup.

Your assignment should be nicely typed or word-processed. You may draw the circuit diagram by hand but the other matter must be typed. Turn in this assignment at the beginning of class on September 4, 2007. You must turn in the assignment on paper at the beginning of class. Late assignments will not be accepted.

Note: It's likely that some students will not know how to do the third problem. This problem requires that you be resourceful. There is more than one approach to solving this problem. Some approaches require more work than others. Your professor can help point you in the right direction if you get stuck.