Advertisement

Solution Assignment # 2 Introduction to Computing (CS 101) Spring 2007

Question No. 1: Convert the following Binary Number into Decimal Numbers. Show full procedure

a. 1100100

Solution:
1100100

= 0*20 + 0*21 + 1*22 + 0*23 + 0*24 + 1*25 +1*26
= 0 + 0 + 4 + 0 + 0 + 32 + 64
= 100 Ans

b. 110001
Solution:
110001
= 1*20 + 0*21 +0*22 + 0* 23 + 1*24 + 1*25
= 1 + 0 + 0+ 0 + 16 + 32
= 49 Ans


Question No. 2: Convert the following Decimal Numbers into Binary Numbers. Show complete procedure.
a. 459
2 459 Remainder
2 229 1
2 114 1
2 57 0
2 28 1
2
14 0
2 7 0
2 3 1
1 1

Ans: 111001011

b. 19
2 19 Remainder
2 9 1

2 4 1
2 2 0
1 0

Ans: 10011


Question No. 3: x, y, w and z are Boolean variables. Make the truth table for the expression given below.

z = NOT( x XOR y ) AND w


Solution:
The symbol of XOR is

x y w x XOR y NOT( x XOR y ) z = NOT( x XOR y ) AND w
0 0 0 0 1 0
0 0 1 0 1 1
0 1 0 1 0 0
0 1 1 1 0 0
1 0 0 1 0 0
1 0 1 1 0 0
1 1 0 0 1 0
1 1 1 0 1 1

Question No. 4: Why cache memory is faster than main memory. Explain it briefly.

CPU spends huge time on accessing data from Main Memory to reduce this time wastage Architect designers introduce cache concepts.
Cache is a temporary storage area where frequently accessed data can be stored for rapid access. Once the data is stored in the cache, future use can be made by accessing the cached copy rather than re-fetching original data, so that the average access time is shorter. Cache is small memories close to the CPU chip can be made faster than the much larger main memory. Cache, therefore, helps accelerate data access that the CPU would otherwise need to fetch from main memory.
0 Responses