Bissoy.com
Doctors Medicines MCQs Q&A

Number of states of FSM required to simulate behaviour of a computer with a memory capable of storing “m” words, each of length ‘n’.

Number of states of FSM required to simulate behaviour of a computer with a memory capable of storing “m” words, each of length ‘n’. Correct Answer 2mn

For every Data here length is n and memory’s state is defined in terms of power of 2, Here the total memory capability for all the words = mn Hence the number of states is2mn.

Related Questions

Number of states require to simulate a computer with memory capable of storing ‘3’ words each of length ‘8’.
With regard to computer memory, which of the following statement(s) is/are TRUE?  (A) Cache memory is 'volatile' memory. (B) Magnetic memory is 'volatile' memory.  (C) Flash memory is 'volatile' memory. (D) RAM is 'volatile' memory. Choose the correct answer from the option given below:
A shared variable x, initialized to zero, is operated on by four concurrent processes W, X, Y, Z as follows. Each of the processes W and X reads x from memory, increments by one, stores it to memory, and then terminates. Each of the processes Y and Z reads x from memory, decrements by two, stores it to memory, and then terminates. Each process before reading x invokes the P operation (i.e., wait) on a counting semaphore S and invokes the V operation (i.e., signal) on the semaphore S after storing x to memory. Semaphore S is initialized to two. What is the maximum possible value of x after all processes complete execution?
A suit, a trouser, and a shirt are to be stitched from a cloth. The cloth required for the suit is the average of cloth required for trousers and shirt. The length of the cloth for suit is 1.5 times the cloth required for the shirt. The length of cloth required for shirt is 5 times the even prime number. Which of the following is/are correct? A. Cloth required for trousers is 20 m B. Average length of cloth required for all the dresses = Cloth required for suit C. Initially, the cloth was 45 m D. Cloth required for shirt is 15 m
Which of the following statement about computer memory are true?  A. Secondary storage is non-volatile storage.  B. Video memory found in graphics cards is volatile memory.  C. Primary memory (RAM) is the fastest form of memory in a computer.  Choose the correct answer from the options given below:
From the following list, identify those which are relevant for the theory of rational choice: (a) Aggregation of social behaviour (b) Random behaviour (c) Determinants of behaviour (d) Prediction of behaviour (e) Study of interest groups (f) Behaviour problems associated with information Indicate your answer from the codes. Select the correct option:
There are two rows, each containing 3 numbers. Below are some rules to be used to get the resultant number for each row separately. Use the rule from left to right for each row and find the answer to the question. Rule: 1. If an even number is followed by an even number, then the first number will be subtracted from the second. 2. If an odd number is followed by an odd number, then both will be added. 3. If an odd number is followed by an even number, then the even number will be subtracted from the square of the odd number. 4. If an even number is followed by an odd number, then the odd number will be subtracted from the even number. Row I: 9,11, 34 Row II: 16, 9, 8 What is the difference between the resultant numbers in the first row and the second row
In a company there are 252 engineers, in which the ratio of the number of electronics engineers and computer engineers is 2 ∶ 1. The ratio of the number of electronics engineers and computer engineers becomes 1 ∶ 1 after recruitment of some more computer engineers. The average age of all the engineers is now 22 years and the average age of the computer engineers is 2 years less than the average age of electronics engineers. (A) The average age (in years) of electronics engineers is 21 (B) The average age (in years) of computer engineers is 21 (C) The average age (in years) of electronics engineers is 23 (D) The average age (in years) of electronics engineers is 25 (E) The average age (in years) of computer engineers is 23 Choose the correct answer from the options given below: 
There are two rows, each containing 3 numbers. Some rules are given below to be used for obtaining the resultant number for each row separately. Apply the rules for each row from left to right and answer the question. Rules: i. If an even number is followed by an even number, the first is to be subtracted from the second. ii. If an odd number is followed by an odd number, both are to be added. iii. If an odd number is followed by an even number, the even number is to be subtracted from the square of the odd number. iv. If an even number is followed by an odd number, the odd number is to be subtracted from the even number. Row I: 28, 19, 12 Row II: 13, 7, 32 What is the average of the resultant numbers of the first row and the second row?
Consider a 2-dimensional array x with 10 rows and 4 columns, with each element storing a value equivalent to the product of row number and column number. The array is stored in row-major format. If the first element x[0][0] occupies the memory location with address 1000 and each element occupies only one memory location, which all locations (in decimal) will be holding a value of 10?