George Boole (1815 – 1864) was a largely self-taught English mathematician, philosopher, and logician.
He was the first professor of mathematics at Queen's College, Cork in Ireland.
His impact on the world cannot be overstated. He is best known as the author of The Laws of Thought (1854) which contains Boolean algebra - the logic which laid the foundation for the information age.
Aristotle was the first person to seriously attempt to give a systematic account of Logic. Aristotle’s logic was in the form of categorical syllogisms, using quantifiers - All, Some, No:
All As are Bs
All Bs are Cs
∴ All As are Cs
After Aristotle, the batton was picked up by the stoics, who came up with the basic argument forms of propositional logic:
If P then Q, P, ∴ Q
If P then Q, not Q, ∴ not P
Either P or Q, not Q, ∴ P
Not both P and Q, P, ∴ not Q
During the mediaeval period, small advancements were made by philosophers like Abelard and William of Ockham. Abelard, for example, was the first to distinguish between an exclusive disjunction (either A or B, but not both) and an inclusive disjunction (either A or B or both).
George Boole’s work was premised on the idea that the ‘operations of the mind in reasoning’ could be expressed —that we could describe the laws of thought. It seems to be the case that Boole took himself to be describing something that already existed in the mind. The laws exist ‘antecedently to our recognition of propositions’ that is, our ability to form and recognise propositions comes after the laws of thought. And those laws themselves are ‘dependent upon the constitution of the intellect’, the nature and structure of the mind.
In a work lately published, I have exhibited the application of a new and peculiar form of Mathematics to the expression of the operations of the mind in reasoning. In the present essay I design to offer such an account of a portion of this treatise as may furnish a correct view of the nature of the system developed. I shall endeavour to state distinctly those positions in which its characteristic distinctions consist, and shall offer a more particular illustration of some features which are less prominently displayed in the original work. The part of the system to which I shall confine my observations is that which treats of categorical propositions, and the positions which, under this limitation, I design to illustrate, are the following:
That the business of Logic is with the relations of classes, and with the modes in which the mind contemplates those relations.
That antecedently to our recognition of the existence of propositions, there are laws to which the conception of a class is subject,—laws which are dependent upon the constitution of the intellect, and which determine the character and form of the reasoning process.
That those laws are capable of mathematical expression, and that they thus constitute the basis of an interpretable calculus.
That those laws are, furthermore, such, that all equations which are formed in subjection to them, even though expressed under functional signs, admit of perfect solution, so that every problem in logic can be solved by reference to a general theorem.
That the forms under which propositions are actually exhibited, in accordance with the principles of this calculus, are analogous with those of a philosophical language.
That although the symbols of the calculus do not depend for their interpretation upon the idea of quantity, they nevertheless, in their particular application to syllogism, conduct us to the quantitative conditions of inference.
George Boole wanted to create a mathematical expression of logic, a form of algebra where Aristotelian syllogisms could be replaced by algebraic equations.
Boole used the numeral ‘1’ to symbolise everything - i.e. the universal class, and ‘0’ to symbolise nothing - i.e. the empty class
The letters ‘x’, ‘y’, and ‘z’ symbolised any particular class or term that made up the syllogism
∴ 1 - x stood for everything that was not x
xy symbolised the intersection of classes x and y
∴ xy = 0 meant no x is y
x+y symbolised the totality of the classes x and y
The expression All Ys represents the class Y and will therefore be expressed by y, the copula are by the sign =, the indefinite term, Xs, is equivalent to Some Xs. It is a convention of language, that the word Some is expressed in the subject, but not in the predicate of a proposition. The term Some Xs will be expressed by vx, in which v is an elective symbol appropriate to a class V, some members of which are Xs, but which is in other respects arbitrary. Thus the proposition A will be expressed by the equation
y = vx
—The Calculus of LogicOn Syllogism.
The forms of categorical propositions already deduced are
y = vx, All Ys are Xs,
y = v(1 − x), No Ys are Xs,
vy = v'x, Some Ys are Xs,
vy = v'(1 − x), Some Ys are not-Xs,
whereof the two first give, by solution, 1 −x = v' (1−y). All not-Xs are not-Ys, x = v' (1 − y), No Xs are Ys. To the above scheme, which is that of Aristotle, we might annex the four categorical propositions
1 − y = vx, All not-Ys are Xs,
1 − y = v(1 − x), All not-Ys are not-Xs,
v(1 − y) = v'x, Some not-Ys are Xs,
v(1 − y) = v'(1 − x), Some not-Ys are not-Xs,
the two first of which are similarly convertible into
1 − x = v'y, All not-Xs are Ys,
x = v'y, All Xs are Ys, or No not-Xs are Ys,
If now the two premises of any syllogism are expressed by equations of the above forms, the elimination of the common symbol y will lead us to an equation expressive of the conclusion.
Ex. 1.
All Ys are Xs, y = vx,
All Zs are Ys, z = v'y,
the elimination of y gives
z = vv'x,
the interpretation of which is
All Zs are Xs,
the form of the coefficient vv' indicates that the predicate of the conclusion is limited by both the conditions which separately limit the predicates of the premises.
—The Calculus of LogicExplain what Boole thought was the relationship between logic and the mind.
Explain the main points of Boole’s algebraic notation. You should explain his uses of the following terms:
1
0
(1-x)
x+y
xy
Do you think that all kinds of thoughts can be represented by Boolean logic? (i.e. can computers think like humans?) Explain your answer.