CS Fundamentals
464 articles in this topic

Instruction Types in Computer Organization: Concepts, Worked Trace and GATE Question Patterns
Classify instructions by the state they change, then trace a toy CPU across registers, flags, memory, a branch, an output port, and the program counter.

Digital Fundamentals and Boolean Algebra Explained: Gates, Laws and Simplification
Connect bits, gates, truth tables and Boolean expressions, then simplify a three-input majority function and verify that the reduced circuit is equivalent.

Macros in C Explained: Expansion, Worked Output Traces and Exam Traps
Learn a reliable expand-first method for C macros. Follow exact traces for nested macros, unsafe SQUARE calls, repeated evaluation, token operators and header guards.

MPLS Explained: Label Switching, Header Fields and a Packet Walkthrough
See where an MPLS label comes from, why it changes at each hop, how the shim header is encoded, and when ordinary IP forwarding resumes.

Liveness Analysis in Compiler Design: Data-Flow Equations and a Worked Example
A step-by-step guide to computing USE, DEF, IN and OUT on a looping control-flow graph, then tracing the result to one safe dead-store candidate.

Propositions in Logic: Non-Contradiction, Excluded Middle and Worked Truth Tables
Learn what makes a sentence a proposition, how excluded middle differs from non-contradiction, and how both laws simplify a larger truth table.

File Management in Operating Systems: Complete GATE Guide with Worked Examples
Follow report.bin from its pathname to its inode and data blocks, compare three allocation methods, size a free-space bitmap, and calculate multi-level inode capacity.

Serialization in Java: Object Streams, transient, serialVersionUID and Runnable Examples
Write and restore a complete Student object, trace every retained field, and learn how Java handles transient, static, shared and evolving state.

Theory of Computation for GATE: An 8-Week Topic-by-Topic Plan
Turn Theory of Computation into an eight-week routine with a dependency-based sequence, worked examples, an error loop, recovery time, and timed revision.

Floating-Point Basics: Binary Normalisation, Worked Examples and Exam Patterns
Connect sign, significand, exponent and bias through one continuous toy-format example. Then see exactly why 0.1 needs rounding and how spacing changes with scale.

DeMUX, Decoder and Encoder Explained: Truth Tables, Worked Circuits and Exam Traps
Follow binary 101 through a decoder, a DeMUX and an encoder, then use the same logic to realise a Boolean function and solve common exam checks.

Enums in C Explained: Values, a Worked Output Trace and Exam Traps
Learn how C assigns enum values, how explicit resets and duplicate constants behave, and how to trace enum-based switch output without missing fall-through.