** [[CSC103 Exercises on Binary System and Boolean Logic | Exercises]]
−
** <font color="magenta">Claude Shannon</font> (1916-2001): writes a Master's thesis at MIT in 1948, which states that any binary numerical computation can be performed using logic expressions and logic operators.
−
----
* [[CSC103 Homework 1 2012f| Homework #1]] is due a Thursday 9/20/12 at 9:00 a.m.
* [[CSC103 Homework 1 2012f| Homework #1]] is due a Thursday 9/20/12 at 9:00 a.m.
||
||
Line 116:
Line 113:
* '''Tuesday'''
* '''Tuesday'''
+
** Review addition in base 2
+
** <font color="magenta">Claude Shannon</font> (1916-2001): writes a Master's thesis at MIT in 1948, which states that any binary numerical computation can be performed using logic expressions and logic operators.
+
** Logic Gates
+
** [http://cs.smith.edu/~thiebaut/classes/270/datasheets/sn74ls08rev5.pdf Data sheet] for the AND gate.
+
** [http://maven.smith.edu/~thiebaut/classes/270/datasheets/sn74ls32rev5.pdf Data sheet] for the OR gate.
+
** [http://maven.smith.edu/~thiebaut/classes/270/datasheets/sn74ls04rev5.pdf Data sheet] for the NOT gate.
code: Translating from one system of values to another system.
Electricity
The Binary System: a system where the only two numbers available are 0 and 1. Every operation that we can do in decimal, with 10 digits, we can also do in binary.
The Transistor: A switch controlled by electricity.
Two giants for computer science:
George Boole (1779-1848): logic expression = boolean expression. Logic: creating formulas where variables are combined by operators. The variables are boolean variables, the operators are logic operators. Any formula can be represented with a combination of just three operators: AND, OR, and NOT.
Reading
Primary:
Video (Part 2) on George Boole and Boolean Algebra. (5.18 min)
Claude Shannon (1916-2001): writes a Master's thesis at MIT in 1948, which states that any binary numerical computation can be performed using logic expressions and logic operators.