EEE-347 / CNG-336 - Spring 2015

Homework #1 - Due on March 7th in Class (out of 100 pts.)

1. (8 pts.)
a) (4 pts.) Convert the following numbers to binary and hexadecimal:
i. 47 ii. 1000
b) (4 pts.) Take the 2s complement of the following hexadecimal number and give your answer in
both hexadecimal and decimal: F2EH

2. (4 pts.) Do the given calculations between signed (2s complement) hexadecimal numbers, and
provide your answers in hexadecimal:
a) (2 pts.) FE9H + 5CCH

b) (2 pts.) 2FFFFH FFFFFH

3. (5 pts.) Show the ASCII code for the following string:

1 MW PV <CR><LF>
where <CR> is carriage return and <LF> is line feed
4. (5 pts.) Choose one of the following choices (a-d) to best fit the space provided in questions (i)-(v):
(a) Personal Computer

(b) Embedded System

(c) Microprocessor (d) Microcontroller

i) Although the new line of Sony entertainment robots seem sophisticated, the code controlling the
motion of the body parts is relatively straight forward; it is stored and executed on a simple standalone ___________________ chip.
ii) Lenovo has announced that it will form a new design team to develop a low power
___________________, which will be used as the brains of its new server products and help reduce
the electricity bills associated with the computing centers.
iii) Even though most customers may not know, one of the independent ___________________s in a
Mercedes is not only able to sense, digitally record, and display the humidity of the surrounding air,
but will also be utilized in a future model to do automatic air humidity conditioning in tropical
regions with the addition of few actuators.
iv) Sharp is adding a new solar tracking system to its fleet of efficient photovoltaic solutions, and is
looking for a business partner to deliver a reliable ___________________ for the system with a
reasonable price tag e.g. few dollars a piece when bought in mass quantities.
v)

___________________s have long ago entered everyday life in different form factors. Regardless
of the performance characteristics, they enable us to perform a variety of distinct tasks through a
direct and simple interface.

5. (4 pts.) A given DRAM can store 3 GB (gigabytes) of information. Assuming that each page of text has
30 rows and each row has 80 ASCII characters (each character = 1 Byte), approximately how many
pages of information can this DRAM store?

6. (4 pts.) In a given byte-addressable instruction memory, user programs can be stored starting at
address 10000H and ending at 9FFFFH. Calculate i. the total number of bytes in decimal, and ii. total
number of kB (kilobytes) in decimal available to user programs.
7. (6 pts.) Find the total amount of memory, in the units requested, for each of the following CPUs, given
the size of the address bus: a) 24-bit address bus (in MB or megabytes) ; b) 64-bit address bus (in GB
or gigabytes) ; c) 64-bit address bus (in TB or terabytes).
8. (4 pts.) a) What is the main advantage of EEPROM over UV-EPROM? b) What is the advantage of NVRAM over SRAM?
9. (8 pts.) Find the organization and capacity of memory chips with the following pins:
a) SRAM A0-A11, D0-D7
c) DRAM A0-A10, D0
b) EEPROM A0-A8, D9-D3
d) UV-EPROM A0-A7, D0-D7
10. (12 pts.) Find the capacity, address, and data pins for the following memory organizations:
a) 64K x 8 SRAM
b) 4M x 4 DRAM
11. (4 pts.) Using NAND gates and inverters, design decoding circuitry for the address range 2000H2FFFH.
12. (6 pts.) Research the pinout and functionality
of 74LS138 decoder, and find the address
range for outputs Y0, Y3, and Y6 of the
74LS138 configuration in the following design:

13. (5 pts.) Find the address range of the memory design in the following diagram:

14. (6 pts.)
a) (2 pts.) Which register of the CPU holds the address of the instruction to be fetched from
instruction memory?
b) (2 pts.) Which logic block of the CPU is responsible for performing addition?
c) (2 pts.) Which logic block of the CPU is responsible for correct sequencing of the fetchdecode-execute instruction cycle for every instruction?
15. (4 pts.) What is the result of the following code, and where is it kept?
LDI R20, $15
LDI R21, $13
ADD R20, R21
[ See the instruction set in your book or here:
http://www.atmel.com/webdoc/avrassembler/avrassembler.wb_instruction_list.html ]

16. (5 pts.) Which of the following is (are) illegal, and why?

a) ADD R20, R11 b) ADD R16, R1 c) ADD R52, R16 d) LDI R16, $255

e) LDI R23, 0xF5

17. (10 pts.)

a) (5 pts.) Show a simple code to load $11 into locations $100-$105, and add the values together
and place the result in R20 as the values are added.
b) (5 pts.) Repeat (a), except place the result in location $105 after the addition is done.