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.

Updated 12 Sep 20266 min readComputer Organization & Architecture

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.

Updated 12 Sep 20265 min read87 viewsDigital Logic

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.

Updated 12 Sep 20266 min readC Programming & Data Structures

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.

Updated 12 Sep 20266 min read50 viewsComputer Networks

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.

Updated 12 Sep 20265 min readCompiler Design

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.

Updated 12 Sep 20266 min readEngineering Mathematics

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.

Updated 12 Sep 20266 min readOperating Systems

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.

Updated 12 Sep 20266 min readDBMS

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.

Updated 12 Sep 20265 min read92 viewsTheory of Computation

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.

Updated 11 Sep 20265 min readComputer Organization & Architecture

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.

Updated 11 Sep 20266 min readDigital Logic

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.

Updated 11 Sep 20266 min readC Programming & Data Structures