Chapter 4, Gates, Logic Equations, and Truth Tables.

• In this section we will discuss a set of building blocks
  • The most fundamental unit is the transistor.
  • On top of that are basic logic gates.
  • Then we build circuits.
  • Frequently, we will draw what the book calls a logic diagram.
  • I will be using CircuitVerse to draw these diagrams.
• There is a mathematical system that supports these items known as boolean algebra.
  • This was invented by George Bool
  • It is a much simpler version of algebra than you learned.
  • We use boolean expressions to represent both gates and circuits.
• Finally, truth tables can be used to represent
  • Gates and circuits
  • Boolean expressions.
• In the end, I expect you to be able to use basic versions of all three representations.
  • This is the foundation of computer organization, part of computer architecture.
  • This will probably be covered again in Computer Architecture, but quicker.
  • This will probably be covered again in Discrete Math.