• Length:
    10 Weeks
  • Price:

    FREE
    Add a Verified Certificate for $49 USD

  • Institution
  • Subject:
  • Level:
    Introductory
  • Language:
    English
  • Video Transcript:
    English

Prerequisites

MITx 6.004.1x Computation Structures 1: Digital Circuits, or experience with designing circuits using digital logic gates.

About this course

Digital systems are at the heart of the information age in which we live, allowing us to store, communicate and manipulate information quickly and reliably. This computer science course is a bottom-up exploration of the abstractions, principles, and techniques used in the design of digital and computer systems. If you have a rudimentary knowledge of electricity and some exposure to programming, roll up your sleeves, join in and design a computer system!

This is Part 2 of a 3-part series on digital systems, teaching the fundamentals of computer architecture and is based on a course offered by the MIT Department of Electrical Engineering and Computer Science. Topics include instruction set architectures and assembly language, stacks and procedures, 32-bit computer architecture, the memory hierarchy, and caches.

Using your browser for design entry and simulation, you’ll implement a 32-bit computer using our gate library and write assembly language programs to explore the hardware/software interface.

Learner Testimonial

“If you look back, we've done sooooo much: assembly programming, stack crawling (detective work), building a 32-bit computer, for crying out loud, and also learnt about caches as the cherry on top (which really helped me because I always had trouble understanding how temporary memory worked). And to top it off, they're promising us more exciting courses in the future.” -- Previous Student

What you'll learn

  • The design of a processor instruction set architecture
  • How to translate high-level programs into sequences of computer instructions
  • The design of the datapath and control logic for a 32-bit processor
  • The role of caches in the memory hierarchy
  • Instruction Set Architectures: datapaths and FSMs, programmable datapaths, the von Neumann model, storage, ALU instructions, constant operands, memory access, branches, jumps.  
  • Assembly Language: from assembly language to binary, symbols and labels, instruction macros.
  • Models of Computation: computability, universality, uncomputable functions.
  • Compilers: interpretation vs. compilation, compiling expressions, compiling statements, compiler frontend, optimization and code generation.
  • Procedures and Stacks: procedural abstraction, activation records and stacks, stack frame organization, compiling a procedure, stack detective.
  • Building the Beta: circuit building blocks, ALU instructions, load and store, jumps and branches, exceptions.
  • The Memory Hierarchy: memory technologies, hierarchical memory systems, the locality principle and caching, direct-mapped caches, block size, cache conflicts, associative caches, write strategies.
  • Labs: simple assembly programming, Quicksort procedure, designing the 32-bit Beta processor.

Meet your instructors

Chris Terman
Senior Lecturer, Electrical Engineering and Computer Science
MIT
Steve Ward
Professor, Computer Science
MIT
​Silvina Hanono Wachman
Lecturer, Electrical Engineering
MIT

Pursue a Verified Certificate to highlight the knowledge and skills you gain $49.00

View a PDF of a sample edX certificate
  • Official and Verified

    Receive an instructor-signed certificate with the institution's logo to verify your achievement and increase your job prospects

  • Easily Shareable

    Add the certificate to your CV or resume, or post it directly on LinkedIn

  • Proven Motivator

    Give yourself an additional incentive to complete the course

  • Support our Mission

    EdX, a non-profit, relies on verified certificates to help fund free education for everyone globally