Computer Systems

Understanding the Machine One Bit at a Time

0. #Introduction

   0. Introduction
      • Abstraction Stack
      • What is Abstraction?
      • Roadmap
      • Prerequisites
   1. Boolean Logic
      • Booleans and Binary
      • Logic
      • Operations on Binary Values
      • Check your understanding!
      • Boolean Functions
      • Truth Table to Boolean Function
      • Gate Implementation
   2. Factoring
      • Boolean Algebra
      • Example Simplification
   3. NAND theorem
      • The NAND Gate
      • Building the NAND Gate
      • The Universal Gate
      • Resources
      • HDL
   4. Multibit Buses

1. #Language

   0. Language
      • Bits
      • What can we do with 1 bit?
      • 2 bits
      • 3 bits
      • Finite Limit of Information
   1. Binary Numbers
      • How to convert a binary number to a decimal number?
      • How to convert a decimal number to a binary number?
   2. Negative Binary Numbers
      • Negative aka Signed Numbers in Two’s Complement
      • How Two’s complement encoding works
      • Multiple Meanings
      • Multiple interpretations of bits
   3. Binary Addition
      • How to add binary numbers?
   4. Binary Subtraction
      • How to subtract binary numbers?
      • Overflow Problems
   5. ALU

Report typos and errors at https://github.com/jestarray/systems