page_title: George Boole
section_title: 20th-century development
hierarchical_section_title: George Boole / Legacy / 20th-century development
context_page_description: George Boole was a largely self-taught English mathematician, philosopher and logician, most of whose short career was spent as the first professor of mathematics at Queen's College, Cork in Ireland. He worked in the fields of differential equations and algebraic logic, and is best known as the author of The Laws of Thought which contains Boolean algebra. Boolean logic is credited with laying the foundations for the information age. Boole maintained that:
  No general method for the solution of questions in the theory of probabilities can be established which does not explicitly recognise, not only the special numerical bases of the science, but also those universal laws of thought which are the basis of all reasoning, and which, whatever they may be as to their essence, are at least mathematical as to their form.
context_section_description: In 1921 the economist John Maynard Keynes published a book on probability theory, A Treatise of Probability. Keynes believed that Boole had made a fundamental error in his definition of independence which vitiated much of his analysis. In his book The Last Challenge Problem, David Miller provides a general method in accord with Boole's system and attempts to solve the problems recognised earlier by Keynes and others. Theodore Hailperin showed much earlier that Boole had used the correct mathematical definition of independence in his worked out problems.
  
  Boole's work and that of later logicians initially appeared to have no engineering uses. Claude Shannon attended a philosophy class at the University of Michigan which introduced him to Boole's studies. Shannon recognised that Boole's work could form the basis of mechanisms and processes in the real world and that it was therefore highly relevant. In 1937 Shannon went on to write a master's thesis, at the Massachusetts Institute of Technology, in which he showed how Boolean algebra could optimise the design of systems of electromechanical relays then used in telephone routing switches. He also proved that circuits with relays could solve Boolean algebra problems. Employing the properties of electrical switches to process logic is the basic concept that underlies all modern electronic digital computers. Victor Shestakov at Moscow State University (1907–1987) proposed a theory of electric switches based on Boolean logic even earlier than Claude Shannon in 1935 on the testimony of Soviet logicians and mathematicians Sofya Yanovskaya, Gaaze-Rapoport, Roland Dobrushin, Lupanov, Medvedev and Uspensky, though they presented their academic theses in the same year, 1938. But the first publication of Shestakov's result took place only in 1941 (in Russian). Hence, Boolean algebra became the foundation of practical digital circuit design; and Boole, via Shannon and Shestakov, provided the theoretical grounding for the Information Age.
caption: In modern notation, the free Boolean algebra on basic propositions p and q arranged in a Hasse diagram. The Boolean combinations make up 16 different propositions, and the lines show which are logically related.
exif: {}