GATE or General Aptitude Test in Engineering is an entrance exam conducted each year for getting admission into the most prestigious institutes across the country… Read More

# Category Archives: GATE CS

Construct a DFA for a language accepting strings of length at least two, over input alphabets Σ = {0,1}. So that means in DFA, language… Read More

Construct a DFA for a language accepting strings of length at most two, over input alphabets Σ = {0,1}. So that means in DFA, language… Read More

A graph is a data structure that is defined by two components : A node or a vertex. An edge E or ordered pair is… Read More

Group theory is the branch of mathematics that includes the study of elements in a group. Group is the fundamental concept of algebraic structure like… Read More

Bi-Phase encoding is the best solution for synchronization. A transition occurs in the middle of each bit period that serves the synchronization and encoding of… Read More

NAND and NOR gates are universal logic gates, which means any Boolean expression can be implemented without using any other gate. Using only NOR gates… Read More

Errors are common in digital signals because of noise in the transmission line. Due to this, the data sent by the sender will change and… Read More

A universal gate is such a gate that we can implement any Boolean function, no matter how complex, using a circuit that consists of only… Read More

Since the beginning of multiprocessors, programmers have faced the challenge of how to take advantage of the power of process available. Sometimes parallelism is available… Read More

Spatial aptitude refers to the ability to think and draw conclusions about objects in 3-Dimensional space. Aptitude skills like this enhance reasoning which can help… Read More

A compiler is a software that converts high-level language to low-level assembly language and we are all quite familiar with its name and work. A… Read More

A multiplexer is a digital combinational circuit that selects one out of several input lines and directs it to a single output line, hence often… Read More

A logic gate is a simple switching circuit that determines whether an input pulse can pass through to the output in digital circuits. The building… Read More