Finishing the Chapter

• Properties of Boolean Algebra
  • Just like you learned in algebra
    • Communative : ab = ba, a+b = b+a
    • Assocative : a(bc) = (ab)c , a + (b + c) = (a + b) + c
    • Distributive: (b+c) = ab + ac, a+bc = (a+b)(a+c)
    • Identity : 1a = a1 = a, 0+a = a+0 = a
    • Compliment : aa' = a'a = 0, a+a' = 1
    • 0a = 0, 1+a = 1
  • De Morgan's Law
    • you can not distribute the not.
    • (a+b)' = a'b'
    • (ab)' = a' + b'
    • This will impact you when writing code.
• Let's explore some additional circuits in circuit verse.
  • A decoder takes an input of n bits and selects on of $2^n$ output lines.
  • An enoder takes $2^n$ inputs, only one of which has a value applied to it. The output is n bits identifiying which line was selected.
  • A mux switches between $2^n$ lines with n control lines.
• Memory or sequential circuits.
  • 
  • This is known as a rs-latch
  • This is frequently packaged as an rs-flipflop
  • 
  • rs.cv
• The digital simulator
  • Data sheet for 74LS04n
  • And Gate