The Elements of Computing Systems: Chapter 1 - Boolean Logic.

TECS: Chapter 1 - Boolean Logic

This is my collection of notes of my attempt to learn about Computer Architecture using the book The Elements of Computing Systems: Building a Modern Computer from First Principles.

Boolean Logic

  • Every digital or computing device is composed of a collection of chips that are designed to store and process information.

Background

  • Boolean gates --- a family of simple chips; are physical implementations of Boolean functions.

Boolean Algebra

  • Boolean values --- binary values (i.e., 1 or 0, True or False, On or Off).
  • Boolean function --- a function that operates on binary inputs and returns binary outputs.

Truth Table Representation

A simple way to enumerate all of the possible values of a Boolean function’s input variables and its outputs.

P.S. This is work-in-progress post.