Homework Assignment #1
Homework #1
READING:
1. Hennessey & Patterson: 1.1 – 1.5, Appendix B
2. Greatest Engineering Achievements of the 20th Century (http://greatachievements.org/)
MULTIPLE CHOICE QUESTIONS:
1. Which was the first electronic computer put into operation?
(a) Colossus
(b) UNIVAC
(c) PDP-1
(d) ENIAC
(e) Apple II
2. What processor did the first IBM Personal Computer (PC) use?
(a) 8086
(b) 80286
(c) 8088
(d) Pentium
(e) 80386
3. How much did the PDP-1 cost?
(a) $125000.
(b) $250000.
(c) $25000.
(d) $1500.
(e) $1500000.
4. Moore’s law states that …
(a) the cost of an affordable CPU will double every two years.
(b) the speed of an affordable CPU will double every two years.
(c) the number of transistors on an affordable CPU will double every two years.
(d) the number of transistors on an affordable CPU will quadruple every two years.
(e) None of the above.
ECE 445 – Computer Organization
1 of 4
Dr. Khaled N. Khasawneh
Homework Assignment #1
5. Which of the following is not part of the processor’s datapath?
(a) General purpose registers.
(b) Control unit.
(c) Arithmetic and Logic unit.
(d) Bus interface logic.
(e) Multiplexers.
6. The processor’s control unit …
(a) decodes the assembly language instructions.
(b) generates the control signals.
(c) controls the actions of the datapath.
(d) controls communication between CPU and memory.
(e) All of the above.
7. In the second step of the instruction cycle ...
(a) the instruction is read (or fetched) from memory.
(b) the instruction is decoded by the control unit.
(c) the functional units in the datapath perform the actions needed to implement the instruction.
(d) None of the above.
8. The system buses, used to connect the CPU to the memory and the I/O, include …
(a) the address bus.
(b) the data bus.
(c) the control bus.
(d) both the address bus and the data bus.
(e) all three buses.
9. To access a location in memory, the processor must specify …
(a) the memory address.
(b) the memory data.
(c) either the memory address or the memory data.
(d) None of the above.
ECE 445 – Computer Organization
2 of 4
Dr. Khaled N. Khasawneh
Homework Assignment #1
LONG-ANSWER PROBLEMS:
1. In what year was the Universal Automatic Computer (UNIVAC) designed?
2. Which company or university designed the PDP-1?
3. Number Conversion. Assume that all numbers are unsigned.
Convert the given numbers to the remaining bases.
Show your work. Complete the table given below.
Decimal
Binary
Hexadecimal
101101001
C49E
374
4. Two's Complement Representation
Convert the given decimal numbers to 8-bit Two's Complement binary numbers.
Convert the given 8-bit Two's Complement binary numbers to decimal numbers.
Show your work. Complete the table given below.
Decimal
8-bit Two's Complement Binary
– 116
+ 83
10110101
00101011
ECE 445 – Computer Organization
3 of 4
Dr. Khaled N. Khasawneh
Homework Assignment #1
5. Two's Complement Arithmetic
Convert the given signed decimal numbers to 8-bit Two's Complement binary numbers.
Calculate the sum and difference of the Two's Complement binary numbers.
For each calculation, indicate “overflow” if overflow occurred.
All work should be done in binary. Show your work. Complete the table given below.
Decimal
A
B
+103
– 58
+94
+27
Two's Complement Binary
A
B
Sum
Difference
A+ B
A– B
6. Design a 4-bit Adder / Subtractor. Follow the steps given below.
(a) Write the VHDL code for a 1-bit Full Adder.
The VHDL code must include an entity and an architecture.
(b) Draw the circuit diagram for a 4-bit Adder / Subtractor.
The circuit diagram may include the following logic elements:
• 1-bit Full Adders (shown as a block with inputs and outputs)
• Any 2-input logic gates
• Multiplexers
Do not draw the logic circuit for the 1-bit Full Adder.
ECE 445 – Computer Organization
4 of 4
Dr. Khaled N. Khasawneh