Consider that the main memory of a computer is 128 words (assume a memory word to be 16 bits). The cache memory of this computer has 8 blocks of size 32 bits each. Find the cache addresses for the main memory addresses0111001, and1010101 if the following cache mapping schemes is used:

(i) Associative cache mapping

(ii) Direct cache mapping

(iii) Two-way set associative cache mapping

 (i) Explain the structure of a 16 x 4 ROM with the help of a diagram. (ii) How many memory chips of size 64K x4 bits are needed to build a RAM of size 32 M words if the word size of RAM is16 bits?(iii) Find the storage capacity of a Magnetic disk with 8 recording surfaces, and 128 tracks consisting of128 sectors each. You may assume that each sector can store 512KB of data. (iv) Find the rotational latency of a disk that rotates at 3000 rpm.

Represent (-126.5) and (0.015625) in IEEE 754 single precision format.

Explain the functioning of a master-slave flip-flop with the help of a diagram.

Explain the functioning of the JKflip-flop with the help of a logic diagram and characteristic table. Also, make and explain the excitation table of this flip-flop.          

Assume that a source data value 1111 was received at a destination as 0111. Show how Hamming's Error-Correcting code will be appended to the source data, so this one-bit error is identified and corrected at the destination. You may assume that the transmission error occurs in the source data and not in the error correction code.

Make the Truth Table and draw the logic diagram of a 4x1multiplexer. Explain its functioning with the help of an example input

Consider the Adder-Subtractor circuit given in Unit 3 of Block 1. Explain how this circuit will perform subtraction (A-B) if the value of A is 0011 and B is 1101. You must list all the bit values, including C and C and overflow condition.

Simplify the following function using K-map: F(A, B, C, D) = 2 (1, 3, 5, 7, 8, 12, 14, 15). Draw the circuit of the simplified function using NAND gates.

Perform the following conversion of numbers:

(i) Decimal (9567438120); to binary and hexadecimal.

(ii) Hexadecimal (8FAEBIDC), to binary and Octal

(iii) ASCII String "ABCabc$#4325 & Unicode" to UTF 8

(iv) Octal (41302576)o to Decimal

Explain how a computer will execute the following high-level language program segment:

int a-25, b=75, с;

c=b-a.

Explain the Harvard architecture with the help of a diagram. Explain how the data and instructions will be stored in Harvard Architecture.

Write an algorithm to find the slope of a line segment whose endpoint coordinates are (x1, y1) and (x2, y2). The algorithen gives output whether the slope is positive, negative or aro. Transform your algorithm into Python program.

Write Python code to perform the following

(i)Copy content of file first tutto second tut

(ii) Reading a file

(iii) Writing into a file

(iv) Appending into a file

Use the concept of File Handling, to Write a program in C, to collect a list of Numbers in a file, and separate the even and odd numbers from the given list of Nursens, and put there in two separate files any even file and odd file, respectively.

Write a C program to perform the following operation on matrices DA (B+C where A, B and C are matrices of (3 X 3) size and is the resultant matrix. (8 Marks)

Write a C program to generate the following pattern:

Write an algorithm and use the concept of Structures to write the program in C, to generate Progress-Report of students of a class X of the school for all its 4 tarms (the class is of 20 students) Asumptions can be made where песенкагу. 

Write an algorithm, draw a flow chart and write its corresponding C program to convert a Binary decimal number to its equivalent Decimal number

Analyse the different approaches to combating desertification in India.