Difference between revisions of "CSC103: DT's Notes 1"
| Line 395: | Line 395: | ||
So the question now for engineers around the middle of the 20th century was how to build electrical/electronic circuits that would perform arithmetic. | So the question now for engineers around the middle of the 20th century was how to build electrical/electronic circuits that would perform arithmetic. | ||
| − | The answer to this problem is provided by two giants of computer science, '''George Boole''', and '''Claude Shannon''' who lived at very different times, but provided two complementary parts of the solution. Boole (1815-1864) defined the ''Boolean algebra'', a logic system that borrowed from philosophy and from mathematics, where assertions (mathematicians say ''variables'') can only be ''true''' or '''false''', and where assertions can be combined by any combination of three conjunctions (which mathematicians call ''operators''): '''and''', '''or''' and '''not'''. | + | The answer to this problem is provided by two giants of computer science, '''George Boole ''' , and '''Claude Shannon''' who lived at very different times, but provided two complementary parts of the solution. Boole (1815-1864) defined the ''Boolean algebra'', a logic system that borrowed from philosophy and from mathematics, where assertions (mathematicians say ''variables'') can only be ''true''' or '''false''', and where assertions can be combined by any combination of three conjunctions (which mathematicians call ''operators''): '''and''', '''or''' and '''not'''. |
Many years later, Claude Shannon (1916-2001) showed in his Master's thesis that arithmetic operations on binary numbers could be performed using Boole's logic operators. In essence, if we map '''True''' and '''False''' to '''1''' and '''0''', adding two binary numbers can be done using logic operations. | Many years later, Claude Shannon (1916-2001) showed in his Master's thesis that arithmetic operations on binary numbers could be performed using Boole's logic operators. In essence, if we map '''True''' and '''False''' to '''1''' and '''0''', adding two binary numbers can be done using logic operations. | ||
Revision as of 07:22, 5 September 2013
--© D. Thiebaut 08:10, 30 January 2012 (EST)
