Core computer science topics from the GATE 2027 CS syllabus: logic gates and Boolean algebra from Digital Logic, and the stack from Programming and Data Structures. Each page has worked examples and links to the official syllabus.
3 reference pages
Logic gates for GATE CS and EC: truth tables for AND, OR, NOT, NAND, NOR, XOR and XNOR, NAND as a universal gate, a half adder, tracing a circuit, and common mistakes.
Boolean algebra for GATE CS and EC: the laws, De Morgan's theorems, the consensus theorem, simplifying algebraically and with a Karnaugh map, with worked examples and common mistakes.
The stack data structure for GATE CS: push and pop, overflow and underflow, evaluating postfix expressions, infix to postfix conversion, valid pop orders, and common mistakes.