extra

    Cards (15)

    • Boolean algebra
      How computers use binary for calculations and logic
    • Binary values
      Can represent whether a statement is either true or false
    • Computers use binary because it's easy to build electronic circuits with just two states, and it's easier to store data of two states
    • Boolean logic symbols
      • Not
      • And
      • Or
      • Xor
    • Not
      Reverses the input, so if a is 0 the output is 1, and if a is 1 the output is 0
    • And (conjunction)

      If both inputs a and b are 1 or true, the output is 1 or true, otherwise the output is 0 or false
    • Or (disjunction)

      If either a or b are 1 or true, the output is 1 or true, otherwise the output is 0 or false
    • Xor (exclusive / disjunction)

      If either a or b are 1 or true, but not both, the output is 1 or true, otherwise the output is 0 or false
    • Equivalence
      Means the same as, represented by a triple equals or double-headed arrow
    • NOT gate
      • Reverses the input, so if the input is 0 (false/off), the output is 1 (true/on), and vice versa
    • AND gate
      • Output is true if both inputs are true, otherwise the output is false
    • OR gate
      • Output is true if at least one of the inputs is true, otherwise the output is false
    • XOR gate
      • Output is true if one and only one of the inputs is true, otherwise the output is false
    • NAND gate
      • Reverses the output of an AND gate
    • NOR gate
      • Reverses the output of an OR gate