Skip to content

Tag Archives: GATE-GATE-CS-2007

Consider a 4-way set associative cache consisting of 128 lines with a line size of 64 words. The CPU generates a 20-bit address of a… Read More
Consider the following Boolean function of four variables: f(w,x,y,z) = ∑(1,3,4,6,9,11,12,14) The function is: (A) independent of one variables. (B) independent of two variables. (C)… Read More
How many 3-to-8 line decoders with an enable input are needed to construct a 6-to-64 line decoder without using any other logic gates? (A) 7… Read More
Which of the following is TRUE? (A) Every subset of a regular set is regular. (B) Every finite subset of a non-regular set is regular.… Read More
Which of the following problems is undecidable? [2007] (A) Membership problem for CFGs (B) Ambiguity problem for CFGs. (C) Finiteness problem for FSAs. (D) Equivalence… Read More
Consider the DAG with Consider V = {1, 2, 3, 4, 5, 6}, shown below. Which of the following is NOT a topological ordering? (A)… Read More
Let G be the non-planar graph with the minimum possible number of edges. Then G has (A) 9 edges and 5 vertices (B) 9 edges… Read More
What is the maximum number of different Boolean functions involving n Boolean variables? (A) n2 (B) 2n (C) 22n (D) 2n2 Answer: (C) Explanation: No… Read More
Let S be a set of nelements. The number of ordered pairs in the largest and the smallest equivalence relations on S are: (A) n… Read More
Consider the following two statements about the function f(x)=|x| P. f(x) is continuous for all real values of x Q. f(x) is differentiable for all… Read More