Representation of Music

1
Representation of Music
2
Representation of Sound
sound waves
paper cone
magnet
voltage wires
coil
3
Representation of Sound
4
Representing anything in Binary

• Programs/Instructions?
• A program is a sequence of tasks
• each unique task can be represented by a sequence
  of bits
• seems nearly anything can be represented in
  binary...
• So, how did we wind up with bits anyway?

5
Logic and Logic Circuits

• What is a circuit?
• the complete path of an electric current, or a
  collection of electronic elements
• We are interested in logic circuits, those whose
  output varies depending on their input
• Logic circuits emulate the Boolean logic
  operators from propositional logic

6
Binary for Logic?

• In Propositional Logic we examine the truth of
  logical sentences across all possible scenarios.
• Sentences consist of
• Variables
• sub-sentences (A, B, C ) which are either true
  or false
• In computer science, we use
• true 1
• false 0
• Logical Operators
• e.g., NOT, OR, AND, XOR, NAND, NOR
• Example sentence
• X (A AND B) OR C
• We examine the logical outcome of a sentence
  through truth table analysis

7
Simplest Truth Tablea Single Variable
8
Logical AND
9
Logical AND on two variables

10
Logical Or

• A OR B
• A ? B
• Has two values true if either A or B is true, or
  if both A and B are true
• false if they are both false.
• Are either of these things true?
• Note both can be true this is not exclusive or

11
Logical Not

• Used to invert a meaning
• NOT A as an alternative
• A It is raining
• ?A It is not raining

12
XOR- Exclusive Or

• True when either A or B are true, but not both
• So A and NOT B or B and NOT A
• Built from simpler logic
• (A ? ?B) ? (?A ? B)

13
Nor and Nand
14
Truth Table Analysis

• How do you build a truth table?
• Step 1 Create columns for all the variables in
  the sentence
• Step 2 Determine the number of rows you need
  given the variables in your sentence
• Step 3 Define all possible sequences (cases) for
  your truth table, starting with all variables
  false and ending with all variables true
• Step 4 De-construct the logic in the sentence
  and fill in your table
• What is the truth table for
• X A AND (NOT B)
• X (NOT A) AND (NOT B)
• X (A OR B) AND C