Skip to content
Sahithyan's S2
Sahithyan's S2 — Computer Organization and Digital Design

Introduction to Computer Organization and Digital Design

Recording of my CODD module kuppy session, covering from basics to combinational logic, is available on YouTube.

  • Digital Design: Principles & Practices by John F. Wakerly (Prentice-Hall Inc.) 3rd Ed.
  • Computer Architecture: A Quantitative Approach by John L. Hennessy & David A Patterson (ISBN: 978-0123838728)
  • Computer Organization and Design:The Hardware/Software Interface: RISC-V Edition by John L. Hennessy & David A Patterson

Analog and Digital

Analog devices and systems have continuous time-varying signals.

Digital devices and systems are an abstracted version of analog systems with finitely many discrete states. 2 states are commonly used: HIGH (1) and LOW (0).

Comparison

  • Digital is more immune to noise and interference
  • Errors can be detected and corrected in digital systems
  • Because of the above reasons, results can be reproduced more accurately in digital systems
  • Digital hardware is simpler, cheaper, and more reliable
  • A particular digital hardware can perform different functions with programming. Analog hardware would require a re-design
  • Storing analog signals is harder than digital signals
  • Digital hardware support modular design
  • Digital systems are faster for most computation while analog systems are better for specific tasks (eg. continuous signal processing)

Milestones in Computer Development

Difference Engine

  • Inventor: Charles Babbage
  • Purpose: Mechanical computation of polynomial functions.
  • Features:
    • Automated calculation and printing of mathematical tables.
    • First automatic mechanical calculator.
    • Incomplete due to funding and complexity.
  • Significance: Foundation for automated mechanical computation.

Analytical Engine

  • Inventor: Charles Babbage
  • Purpose: General-purpose, programmable computing machine.
  • Features:
    • Concepts: Arithmetic Logic Unit (ALU), memory, punch cards, conditional branching.
    • First conceptual design of a modern computer.
    • Ada Lovelace wrote the first computer program for it.
  • Significance: Introduced programmable computing concepts.

Von Neumann Architecture (1946)

  • Authors: Arthur Burks, Herman Goldstein, John von Neumann
  • Purpose: Design principles for electronic digital computers.
  • Features:
    • Stored-program concept: memory holds both instructions and data.
    • Components: Control Unit, ALU, Memory, Input, Output.
  • Significance: Standardized modern computer architecture.

x86 Architecture (1978–Present)

  • Creator: Intel (Introduced with the Intel 8086 processor)
  • Purpose: Complex Instruction Set Computing (CISC) architecture for general computing.
  • Features:
    • Backward compatibility across generations.
    • Evolution to x86-64 for 64-bit processing.
    • Dominant in desktop and server markets.
  • Significance: Enduring and widely-used computing architecture.

Transistor (1947)

  • Inventors: John Bardeen, Walter Brattain, William Shockley
  • Purpose: Act as a switch or amplifier in circuits. Features:
    • Replaced bulky vacuum tubes.
    • Enabled smaller, faster, more efficient computers.
    • Low power consumption, high reliability.
  • Significance: Fundamental component of modern digital circuits.

Integrated Circuit (1958)

  • Inventors: Jack Kilby, Robert Noyce
  • Purpose: Integrate multiple electronic components on a single chip.
  • Features:
    • Miniaturization, increased speed, reduced cost.
    • Essential for microprocessors and modern electronics.
  • Significance: Enabled complex circuits on small chips.

Microprocessor (1971)

-Inventor: Intel (Intel 4004 by Ted Hoff, Federico Faggin, Stan Mazor)

  • Purpose: First single-chip CPU.
  • Features:
    • Entire processing unit on one chip.
    • Facilitated personal computers and embedded systems.
  • Significance: Sparked the microcomputer revolution.

Cerebras Wafer-Scale Engine (2019)

  • Creator: Cerebras Systems
  • Purpose: AI accelerator chip for deep learning.
  • Features:
    • Largest chip: 46,225 mm², 2.6 trillion transistors.
    • 850,000 cores optimized for AI tasks.
    • Reduces latency by integrating on a single wafer.
  • Significance: Advanced AI processing capabilities.