Boolean Algebra

• Half adder - Logic circuiting for binary addition

  Half adder takes in two inputs, and generates two outputs, the output digit and the output carrier for the next addition
• A full adder is a more complex logical circuit for addition, it takes three inputs, the two numbers being added and the carrier input

  The circuit generates 2 outputs, the digit output and the carrier output
• Flip-flop - Building block of almost all memory devices

  • Can store one bit and flip it between 0 and 1
  • Takes in two inputs, the single-bit data input and the clock signal, provided by another circuit that changes stage at timed intervals
  • Two outputs, single-bit data output, inverse of the data output
  • Made of NAND gates
• Positive edge triggered flip flops - Circuit where the output can only be changed when the clock pulse is at a rising or positive edge