# Tag Archives: GATE-GATE-CS-2006

Consider numbers represented in 4-bit gray code. Let h3h2h1h0 be the gray code representation of a number n and let g3g2g1g0 be the gray code… Read More
We consider the addition of two 2’s complement numbers bn-1bn-2…b0 and an-1an-2…a0. A binary adder for adding unsigned binary numbers is used to add the… Read More
Consider a Boolean function f (w, x, y, z). suppose that exactly one of its inputs is allowed to change at a time. If the… Read More
Consider the circuit in the diagram. The ⊕ operator represents Ex-OR. The D flipflops are initialized to zeroes (cleared). The following data: 100110000 is supplied… Read More
Given two three bit numbers a2a1a0 and b2b1b0 and c, the carry in, the function that represents the carry generate function when these two numbers… Read More
Consider the circuit above. Which one of the following options correctly represents f (x, y, z)? (A) xz’ + xy + y’z (B) xz’ +… Read More
Consider the regular language L = (111 + 11111)*. The minimum number of states in any DFA accepting this languages is: (A) 3 (B) 5… Read More
Let L1 be a regular language, L2 be a deterministic context-free language and L3 a recursively enumerable, but not recursive, language. Which one of the… Read More
Consider the following statements about the context free grammar G = {S → SS, S → ab, S → ba, S → Ε} I. G… Read More
Let SHAM3 be the problem of finding a Hamiltonian cycle in a graph G = (V,E) with V divisible by 3 and DHAM3 be the… Read More
For S ∈ (0 + 1) * let d(s) denote the decimal value of s (e.g. d(101) = 5). Let L = {s ∈ (0… Read More
If s is a string over (0 + 1)* then let n0(s) denote the number of 0’s in s and n1(s) the number of 1’s… Read More
A logical binary relation □ ,is defined as follows: Let ~ be the unary negation (NOT) operator, with higher precedence than □. Which one of… Read More
Consider the following propositional statements: P1 : ((A ∧ B) → C)) ≡ ((A → C) ∧ (B → C)) P2 : ((A ∨ B)… Read More
Which one of the first order predicate calculus statements given below correctly express the following English statement? Tigers and lions attack if they are hungry… Read More