Tutorial # 1 Solution
Tutorial # 1 Solution
Tutorial # 1 Solution
4. The processor consists of two main units: data path unit and control unit.
5. Given an address bus of 20 bits and data bus of 16 bits, the maximum memory size that can
be interfaced with the CPU is 2 =1 M bytes and the maximum number of bytes that can be
20
6. Dynamic RAM is slower than static RAM but is denser and cheaper.
7. The need for a memory hierarchy is due to widening speed gap between CPU and main
memory.
8. Cache memory is faster than random access memory (RAM) but slower than registers.
9. Instruction Pointer (IP) or Program Counter (PC) is a register that holds the address of
the next instruction to be fetched from memory.
10. The instruction set architecture is considered as an interface between software and
hardware and consists of instruction set, programmer accessible registers and main
memory.
11. Operating system is a program that manages the resources of a computer for the benefit of
the programs that run on that machine.
12. Compiler is program that translates from high-level languages to assembly language.
13. Very Large Scale Integration (VLSI) is a technology in which a single chip contains
hundreds of thousands to millions of transistors.
Q2. Consider an 8-bit register that has the binary number 10010110. Determine the decimal value of
the number if it represents:
(i) An unsigned number.
128+16+4+2=150
(ii) A signed number in sign-magnitude representation.
=-(16+4+2)=-22
(iii) A signed number in 1’s complement representation.
Q3. Perform the following arithmetic operations assuming that numbers are represented using 8- bit
2’s complement representation. Indicate in your answer when an overflow occurs.
(i) FF + FF
= FE
There is no overflow as we are adding two negative numbers and we got a negative
number.
(ii) FE – 80
= FE + 2's comp. of 80 = FE + 80 = 7E
There is overflow as we are adding two negative numbers and we got a positive.
(iii) The binary number 01100011 represents character c, and uses an even parity bit. Note
that the ASCII code of character A is 41H and that of character a is 61H.
(iv) Assuming 4-bit 2`s complement representation, the smallest (negative) number is 1000
in binary and -8 in decimal and the largest (positive) number is 0111 in binary and +7
in decimal.