CSE 111, Fall 2004

Great Idea I:

Binary Representation

Last Update: 26 February 2013

Note: NEW or UPDATED material is highlighted

I. Boole's & Shannon's Idea.

All the information about any computable problem can be represented using only 2 nouns: 0, 1 (or any other bistable pair that can flip-flop between two easily distinguishable states, such as "on"/"off", "magnetized/de-magnetized", "high-voltage/low-voltage", etc.).

  1. Morse Code

  2. Binary Codes

  3. Interpreting (Binary) Codes

  4. Propositional and Boolean Logic

  5. Digital Representation of the Senses

  6. Is the entire physical universe made of binary bits?

  7. "Under the Hood of a New System"

  8. Markoff, John (2009), "After the Transistor, a Leap into the Microcosm", New York Times/Science Times (September 1): D1,D4.

  9. "Revolt of the Lab Rats", CarTalk Puzzler.

  10. Bollacker, Kurt D. (2010), "Avoiding a Digital Dark Age", American Scientist 98 (March-April): 106–110.

  11. Church, George M.; Gao, Yuan; & Kosuri, Sriram (2012), "Next-Generation Digital Information Storage in DNA", Science 337(6102) (28~September): 1628.

Text copyright © 2004–2013 by William J. Rapaport (rapaport@buffalo.edu)
Cartoon links and screen-captures appear here for your enjoyment.
They are not meant to infringe on any copyrights held by the creators.
For more information on any cartoon, click on it, or contact me.