Skip to content
Gblog Get FREE Placement Assistance with GeeksforGeeks LIVE Courses to Upskill Yourself
The job market has changed drastically post-pandemic – with frequent job-hopping and the race to upskill oneself. The latter has proved to be a game-changer… Read More
The control signal functions of a 4-bit binary counter are given below (where X is “don’t care”) The counter is connected as follows: The counter… Read More
In a look-ahead carry generator, the carry generate function Gi and the carry propagate function Pi for inputs Ai and Bi are given by: Pi… Read More
Suppose only one multiplexer and one inverter are allowed to be used to implement any Boolean function of n variables. What is the minimum size… Read More
Define the connective * for the Boolean variables X and Y as: X * Y = XY + X’ Y’. Let Z = X *… Read More
Let f(w, x, y, z) = ∑(0, 4, 5, 7, 8, 9, 13, 15). Which of the following expressions are NOT equivalent to f? (A)… Read More
Which of the following languages is regular? (A) A (B) B (C) C (D) D Answer: (C) Explanation: (C) Strings which are the part of… Read More
The language L= {0i21i | i≥0 } over the alphabet {0,1, 2} is: (A) not recursive (B) is recursive and is a deterministic CFL. (C)… Read More
A minimum state deterministic finite automaton accepting the language L={w | w ε {0,1} *, number of 0s and 1s in w are divisible by… Read More
Consider the series Xn+1 = Xn/2 + 9/(8 Xn), X0 = 0.5 obtained from the Newton-Raphson method. The series converges to (A) 1.5 (B) sqrt(2)… Read More
(A) A (B) B (C) C (D) D Answer: (A) Explanation: To be basis of subspace x, 2 conditions are to be fulfilled 1) They… Read More
(A) A (B) B (C) C (D) D Answer: (C) Explanation: A partition is said to refine another partition if it splits the sets in… Read More
Find the distance between two keys in a binary tree, no parent pointers are given. The distance between two nodes is the minimum number of… Read More
Let A be a 4 x 4 matrix with eigenvalues -5, -2, 1, 4. Which of the following is an eigenvalue of [A I] [I… Read More
Suppose we uniformly and randomly select a permutation from the 20! Permutations of 1, 2, 3 ,…..,20. What is the probability that 2 appears at… Read More
Which of the following graphs has an Eulerian circuit? (A) Any k-regular graph where kis an even number. (B) A complete graph on 90 vertices… Read More

Start Your Coding Journey Now!