Euler diagram

Summary

An Euler diagram (/ˈɔɪlər/, OY-lər) is a diagrammatic means of representing sets and their relationships. They are particularly useful for explaining complex hierarchies and overlapping definitions. They are similar to another set diagramming technique, Venn diagrams. Unlike Venn diagrams, which show all possible relations between different sets, the Euler diagram shows only relevant relationships.

Euler diagram illustrating that the set of "animals with four legs" is a subset of "animals", but the set of "minerals" is a disjoint set (it has no members in common) with "animals"
Euler diagram showing the relationships between different Solar System objects

The first use of "Eulerian circles" is commonly attributed to Swiss mathematician Leonhard Euler (1707–1783). In the United States, both Venn and Euler diagrams were incorporated as part of instruction in set theory as part of the new math movement of the 1960s. Since then, they have also been adopted by other curriculum fields such as reading[1] as well as organizations and businesses.

Euler diagrams consist of simple closed shapes in a two-dimensional plane that each depict a set or category. How or whether these shapes overlap demonstrates the relationships between the sets. Each curve divides the plane into two regions or "zones": the interior, which symbolically represents the elements of the set, and the exterior, which represents all elements that are not members of the set. Curves which do not overlap represent disjoint sets, which have no elements in common. Two curves that overlap represent sets that intersect, that have common elements; the zone inside both curves represents the set of elements common to both sets (the intersection of the sets). A curve completely within the interior of another is a subset of it.

Venn diagrams are a more restrictive form of Euler diagrams. A Venn diagram must contain all 2n logically possible zones of overlap between its n curves, representing all combinations of inclusion/exclusion of its constituent sets. Regions not part of the set are indicated by coloring them black, in contrast to Euler diagrams, where membership in the set is indicated by overlap as well as color.

History

edit
 
A page from Hamilton's Lectures on Logic; the symbols A, E, I, and O refer to four types of categorical statement which can occur in a syllogism (see descriptions, left) The small text to the left erroneously says: "The first employment of circular diagrams in logic improperly ascribed to Euler. To be found in Christian Weise", a book which was actually written by Johann Christian Lange.[2][3]
 
The diagram to the right is from Couturat[4](p 74) in which he labels the 8 regions of the Venn diagram. The modern name for the "regions" is minterms. They are shown in the diagram with the variables x, y, and z per Venn's drawing. The symbolism is as follows: logical AND [ & ] is represented by arithmetic multiplication, and the logical NOT [ ¬ ] is represented by " ' " after the variable, e.g. the region x'y'z is read as "(NOT x) AND (NOT y) AND z" i.e. x) & (¬ y) & z .
 
Both the Veitch diagram and Karnaugh map show all the minterms, but the Veitch is not particularly useful for reduction of formulas. Observe the strong resemblance between the Venn and Karnaugh diagrams; the colors and the variables x, y, and z are per Venn's example.

As shown in the illustration to the right, Sir William Hamilton erroneously asserted that the original use of the circles to "sensualize... the abstractions of logic"[5] was not Euler (1707–1783) but rather Weise (1642–1708);[6] however the latter book was actually written by Johann Christian Lange, rather than Weise.[2][3] He references Euler's Letters to a German Princess.[7][a]

In Hamilton's illustration of the four categorical propositions[8] which can occur in a syllogism as symbolized by the drawings A, E, I, and O are:

A: The Universal Affirmative
Example: "All metals are elements."
E: The Universal Negative
Example: "No metals are compound substances."
I: The Particular Affirmative
Example: "Some metals are brittle."
O: The Particular Negative
Example: "Some metals are not brittle."[8]

Venn (1834–1923) comments on the remarkable prevalence of the Euler diagram:

"... of the first sixty logical treatises, published during the last century or so, which were consulted for this purpose–somewhat at random, as they happened to be most accessible–it appeared that thirty four appealed to the aid of diagrams, nearly all of these making use of the Eulerian scheme."[9]
 
Composite of two pages from Venn (1881a), pp. 115–116 showing his example of how to convert a syllogism of three parts into his type of diagram; Venn calls the circles "Eulerian circles"[10]

But nevertheless, he contended, "the inapplicability of this scheme for the purposes of a really general logic"[9](p 100) and then noted that,

“It fits in, but badly, even with the four propositions of the common logic to which it is normally applied.”[9](p 101)

Venn ends his chapter with the observation illustrated in the examples below—that their use is based on practice and intuition, not on a strict algorithmic practice:

“In fact ... those diagrams not only do not fit in with the ordinary scheme of propositions which they are employed to illustrate, but do not seem to have any recognized scheme of propositions to which they could be consistently affiliated.”[9](pp 124–125)

Finally, in his Venn gets to a crucial criticism (italicized in the quote below); observe in Hamilton's illustration that the O (Particular Negative) and I (Particular Affirmative) are simply rotated:

“We now come to Euler's well-known circles which were first described in his Lettres a une Princesse d'Allemagne (Letters 102–105).[7](pp 102–105) The weak point about these consists in the fact that they only illustrate in strictness the actual relations of classes to one another, rather than the imperfect knowledge of these relations which we may possess, or wish to convey, by means of the proposition. Accordingly they will not fit in with the propositions of common logic, but demand the constitution of a new group of appropriate elementary propositions. ... This defect must have been noticed from the first in the case of the particular affirmative and negative, for the same diagram is commonly employed to stand for them both, which it does indifferently well”.[italics added][11][9](p 100, Footnote 1)[b]

Whatever the case, armed with these observations and criticisms, Venn[9](pp 100–125) then demonstrates how he derived what has become known as his Venn diagrams from the “... old-fashioned Euler diagrams.” In particular Venn gives an example, shown at the left.

By 1914, Couturat (1868–1914) had labeled the terms as shown on the drawing at the right.[4] Moreover, he had labeled the exterior region (shown as a'b'c') as well. He succinctly explains how to use the diagram – one must strike out the regions that are to vanish:

"Venn's method is translated in geometrical diagrams which represent all the constituents, so that, in order to obtain the result, we need only strike out (by shading) those which are made to vanish by the data of the problem."[italics added][4](p 73)

Given the Venn's assignments, then, the unshaded areas inside the circles can be summed to yield the following equation for Venn's example:

"NO y is z and ALL x is y: therefore NO x is z" has the equation x'yz' + xyz' + x'y'z for the unshaded area inside the circles (but this is not entirely correct; see the next paragraph).

In Venn the background surrounding the circles, does not appear: That is, the term marked "0", x'y'z' . Nowhere is it discussed or labeled, but Couturat corrects this in his drawing.[4] The correct equation must include this unshaded area shown in boldface:

"NO y is z and ALL x is y: therefore NO x is z" has the equation x'yz' + xyz' + x'y'z + x'y'z'.

In modern use, the Venn diagram includes a "box" that surrounds all the circles; this is called the universe of discourse or the domain of discourse.

Couturat[4] observed that, in a direct algorithmic (formal, systematic) manner, one cannot derive reduced Boolean equations, nor does it show how to arrive at the conclusion "NO x is z". Couturat concluded that the process "has ... serious inconveniences as a method for solving logical problems":

"It does not show how the data are exhibited by canceling certain constituents, nor does it show how to combine the remaining constituents so as to obtain the consequences sought. In short, it serves only to exhibit one single step in the argument, namely the equation of the problem; it dispenses neither with the previous steps, i. e., "throwing of the problem into an equation" and the transformation of the premises, nor with the subsequent steps, i. e., the combinations that lead to the various consequences. Hence it is of very little use, inasmuch as the constituents can be represented by algebraic symbols quite as well as by plane regions, and are much easier to deal with in this form."[4](p 75)

Thus the matter would rest until 1952 when Maurice Karnaugh (1924–2022) would adapt and expand a method proposed by Edward W. Veitch; this work would rely on the truth table method precisely defined by Emil Post[12] and the application of propositional logic to switching logic by (among others) Shannon, Stibitz, and Turing.[c] For example, Hill & Peterson (1968)[13] present the Venn diagram with shading and all. They give examples of Venn diagrams to solve example switching-circuit problems, but end up with this statement:

"For more than three variables, the basic illustrative form of the Venn diagram is inadequate. Extensions are possible, however, the most convenient of which is the Karnaugh map, to be discussed in Chapter 6."[13](p 64)

In Chapter 6, section 6.4 "Karnaugh map representation of Boolean functions" they begin with:

"The Karnaugh map1 [1Karnaugh 1953] is one of the most powerful tools in the repertory of the logic designer. ... A Karnaugh map may be regarded either as a pictorial form of a truth table or as an extension of the Venn diagram."[13](pp 103–104)

The history of Karnaugh's development of his "chart" or "map" method is obscure. The chain of citations becomes an academic game of "credit, credit; ¿who's got the credit?": Karnaugh (1953) referenced Veitch (1952), Veitch, referenced Shannon (1938),[14] and Shannon (1938), in turn referenced (among other authors of logic texts) Couturat (1914). In Veitch's method the variables are arranged in a rectangle or square; as described in Karnaugh map, Karnaugh in his method changed the order of the variables to correspond to what has become known as (the vertices of) a hypercube.

Relation between Euler and Venn diagrams

edit
 
Examples of small Venn diagrams (on left) with shaded regions representing empty sets, showing how they can be easily transformed into equivalent Euler diagrams (right)

Venn diagrams are a more restrictive form of Euler diagrams. A Venn diagram must contain all 2n logically possible zones of overlap between its n curves, representing all combinations of inclusion/exclusion of its constituent sets. Regions not part of the set are indicated by coloring them black, in contrast to Euler diagrams, where membership in the set is indicated by overlap as well as color. When the number of sets grows beyond 3 a Venn diagram becomes visually complex, especially compared to the corresponding Euler diagram. The difference between Euler and Venn diagrams can be seen in the following example. Take the three sets:

  •  
  •  
  •  

The Euler and the Venn diagrams of those sets are:

In a logical setting, one can use model-theoretic semantics to interpret Euler diagrams, within a universe of discourse. In the examples below, the Euler diagram depicts that the sets Animal and Mineral are disjoint since the corresponding curves are disjoint, and also that the set Four Legs is a subset of the set of Animals. The Venn diagram, which uses the same categories of Animal, Mineral, and Four Legs, does not encapsulate these relationships. Traditionally the emptiness of a set in Venn diagrams is depicted by shading in the region. Euler diagrams represent emptiness either by shading or by the absence of a region.

Often a set of well-formedness conditions are imposed; these are topological or geometric constraints imposed on the structure of the diagram. For example, connectedness of zones might be enforced, or concurrency of curves or multiple points might be banned, as might tangential intersection of curves. In the adjacent diagram, examples of small Venn diagrams are transformed into Euler diagrams by sequences of transformations; some of the intermediate diagrams have concurrency of curves. However, this sort of transformation of a Venn diagram with shading into an Euler diagram without shading is not always possible. There are examples of Euler diagrams with 9 sets that are not drawable using simple closed curves without the creation of unwanted zones since they would have to have non-planar dual graphs.

Example: Euler- to Venn-diagram and Karnaugh map

edit

This example shows the Euler and Venn diagrams and Karnaugh map deriving and verifying the deduction "No Xs are Zs". In the illustration and table the following logical symbols are used:

  • 1 can be read as "true", 0 as "false"
  • ~ for NOT and abbreviated to ' when illustrating the minterms e.g. x' =defined NOT x,
  • + for Boolean OR (from Boolean algebra: 0 + 0 = 0, 0 + 1 = 1 + 0 = 1, 1 + 1 = 1)
  • & (logical AND) between propositions; in the minterms AND is omitted in a manner similar to arithmetic multiplication: e.g. x'y'z =defined ~x & ~y & z (From Boolean algebra: 0⋅0 = 0, 0⋅1 = 1⋅0 = 0, 1⋅1 = 1, where "⋅" is shown for clarity)
  • → (logical IMPLICATION): read as IF ... THEN ..., or " IMPLIES ", PQdefined NOT P OR Q
 
Before it can be presented in a Venn diagram or Karnaugh Map, the Euler diagram's syllogism "No Y is Z, All X is Y" must first be reworded into the more formal language of the propositional calculus: " 'It is not the case that: Y AND Z' AND 'If an X then a Y' ". Once the propositions are reduced to symbols and a propositional formula ( ~(y & z) & (x → y) ), one can construct the formula's truth table; from this table the Venn and/or the Karnaugh map are readily produced. By use of the adjacency of "1"s in the Karnaugh map (indicated by the grey ovals around terms 0 and 1 and around terms 2 and 6) one can "reduce" the example's Boolean equation i.e. (x'y'z' + x'y'z) + (x'yz' + xyz') to just two terms: x'y' + yz'. But the means for deducing the notion that "No X is Z", and just how the reduction relates to this deduction, is not forthcoming from this example.

Given a proposed conclusion such as "No X is a Z", one can test whether or not it is a correct deduction by use of a truth table. The easiest method is put the starting formula on the left (abbreviate it as P) and put the (possible) deduction on the right (abbreviate it as Q) and connect the two with logical implication i.e. PQ, read as IF P THEN Q. If the evaluation of the truth table produces all 1s under the implication-sign (→, the so-called major connective) then PQ is a tautology. Given this fact, one can "detach" the formula on the right (abbreviated as Q) in the manner described below the truth table.

Given the example above, the formula for the Euler and Venn diagrams is:

"No Ys are Zs" and "All Xs are Ys": ( ~(y & z) & (x → y) ) =defined P

And the proposed deduction is:

"No Xs are Zs": ( ~ (x & z) ) =defined Q

So now the formula to be evaluated can be abbreviated to:

( ~(y & z) & (x → y) ) → ( ~ (x & z) ): PQ
IF ( "No Ys are Zs" and "All Xs are Ys" ) THEN ( "No Xs are Zs" )
The Truth Table demonstrates that the formula ( ~(y & z) & (x → y) ) → ( ~ (x & z) ) is a tautology as shown by all 1s in yellow column.
Square no. Venn, Karnaugh region x y z (~ (y & z) & (x y)) (~ (x & z))
0 x'y'z'   0 0 0   1 0 0 0 1 0 1 0 1 1 0 0 0
1 x'y'z   0 0 1   1 0 0 1 1 0 1 0 1 1 0 0 1
2 x'yz'   0 1 0   1 1 0 0 1 0 1 1 1 1 0 0 0
3 x'yz   0 1 1   0 1 1 1 0 0 1 1 1 1 0 0 1
4 xy'z'   1 0 0   1 0 0 0 0 1 0 0 1 1 1 0 0
5 xy'z   1 0 1   1 0 0 1 0 1 0 0 1 0 1 1 1
6 xyz'   1 1 0   1 1 0 0 1 1 1 1 1 1 1 0 0
7 xyz   1 1 1   0 1 1 1 0 1 1 1 1 0 1 1 1

At this point the above implication PQ (i.e. ~(y & z) & (x → y) ) → ~(x & z) ) is still a formula, and the deduction – the "detachment" of Q out of PQ – has not occurred. But given the demonstration that PQ is tautology, the stage is now set for the use of the procedure of modus ponens to "detach" Q: "No Xs are Zs" and dispense with the terms on the left.[nb 1]

Modus ponens (or "the fundamental rule of inference"[15]) is often written as follows: The two terms on the left, PQ and P, are called premises (by convention linked by a comma), the symbol ⊢ means "yields" (in the sense of logical deduction), and the term on the right is called the conclusion:

PQ, PQ

For the modus ponens to succeed, both premises PQ and P must be true. Because, as demonstrated above the premise PQ is a tautology, "truth" is always the case no matter how x, y and z are valued, but "truth" is only the case for P in those circumstances when P evaluates as "true" (e.g. rows 0 OR 1 OR 2 OR 6: x'y'z' + x'y'z + x'yz' + xyz' = x'y' + yz').[nb 2]

PQ , PQ
  • i.e.: ( ~(y & z) & (x → y) ) → ( ~ (x & z) ) , ( ~(y & z) & (x → y) ) ⊢ ( ~ (x & z) )
  • i.e.: IF "No Ys are Zs" and "All Xs are Ys" THEN "No Xs are Zs", "No Ys are Zs" and "All Xs are Ys" ⊢ "No Xs are Zs"

One is now free to "detach" the conclusion "No Xs are Zs", perhaps to use it in a subsequent deduction (or as a topic of conversation).

The use of tautological implication means that other possible deductions exist besides "No Xs are Zs"; the criterion for a successful deduction is that the 1s under the sub-major connective on the right include all the 1s under the sub-major connective on the left (the major connective being the implication that results in the tautology). For example, in the truth table, on the right side of the implication (→, the major connective symbol) the bold-face column under the sub-major connective symbol " ~ " has all the same 1s that appear in the bold-faced column under the left-side sub-major connective & (rows 0, 1, 2 and 6), plus two more (rows 3 and 4).

edit
 European Political CommunitySchengen AreaCouncil of EuropeEuropean UnionEuropean Economic AreaEurozoneEuropean Union Customs UnionEuropean Free Trade AssociationNordic CouncilVisegrád GroupBaltic AssemblyBeneluxGUAM Organization for Democracy and Economic DevelopmentCentral European Free Trade AgreementOpen BalkanOrganization of the Black Sea Economic CooperationUnion StateCommon Travel AreaInternational status and usage of the euro#Sovereign statesSwitzerlandLiechtensteinIcelandNorwaySwedenDenmarkFinlandPolandCzech RepublicHungarySlovakiaBulgariaRomaniaGreeceEstoniaLatviaLithuaniaBelgiumNetherlandsLuxembourgItalyFranceSpainAustriaGermanyPortugalSloveniaMaltaCroatiaCyprusRepublic of IrelandUnited KingdomTurkeyMonacoAndorraSan MarinoVatican CityGeorgia (country)UkraineAzerbaijanMoldovaBosnia and HerzegovinaArmeniaMontenegroNorth MacedoniaAlbaniaSerbiaKosovoRussiaBelarus
An Euler diagram showing the relationships between various multinational European organisations and agreements .mw-parser-output .hlist dl,.mw-parser-output .hlist ol,.mw-parser-output .hlist ul{margin:0;padding:0}.mw-parser-output .hlist dd,.mw-parser-output .hlist dt,.mw-parser-output .hlist li{margin:0;display:inline}.mw-parser-output .hlist.inline,.mw-parser-output .hlist.inline dl,.mw-parser-output .hlist.inline ol,.mw-parser-output .hlist.inline ul,.mw-parser-output .hlist dl dl,.mw-parser-output .hlist dl ol,.mw-parser-output .hlist dl ul,.mw-parser-output .hlist ol dl,.mw-parser-output .hlist ol ol,.mw-parser-output .hlist ol ul,.mw-parser-output .hlist ul dl,.mw-parser-output .hlist ul ol,.mw-parser-output .hlist ul ul{display:inline}.mw-parser-output .hlist .mw-empty-li{display:none}.mw-parser-output .hlist dt::after{content:": "}.mw-parser-output .hlist dd::after,.mw-parser-output .hlist li::after{content:" · ";font-weight:bold}.mw-parser-output .hlist dd:last-child::after,.mw-parser-output .hlist dt:last-child::after,.mw-parser-output .hlist li:last-child::after{content:none}.mw-parser-output .hlist dd dd:first-child::before,.mw-parser-output .hlist dd dt:first-child::before,.mw-parser-output .hlist dd li:first-child::before,.mw-parser-output .hlist dt dd:first-child::before,.mw-parser-output .hlist dt dt:first-child::before,.mw-parser-output .hlist dt li:first-child::before,.mw-parser-output .hlist li dd:first-child::before,.mw-parser-output .hlist li dt:first-child::before,.mw-parser-output .hlist li li:first-child::before{content:" (";font-weight:normal}.mw-parser-output .hlist dd dd:last-child::after,.mw-parser-output .hlist dd dt:last-child::after,.mw-parser-output .hlist dd li:last-child::after,.mw-parser-output .hlist dt dd:last-child::after,.mw-parser-output .hlist dt dt:last-child::after,.mw-parser-output .hlist dt li:last-child::after,.mw-parser-output .hlist li dd:last-child::after,.mw-parser-output .hlist li dt:last-child::after,.mw-parser-output .hlist li li:last-child::after{content:")";font-weight:normal}.mw-parser-output .hlist ol{counter-reset:listitem}.mw-parser-output .hlist ol>li{counter-increment:listitem}.mw-parser-output .hlist ol>li::before{content:" "counter(listitem)"\a0 "}.mw-parser-output .hlist dd ol>li:first-child::before,.mw-parser-output .hlist dt ol>li:first-child::before,.mw-parser-output .hlist li ol>li:first-child::before{content:" ("counter(listitem)"\a0 "}.mw-parser-output .navbar{display:inline;font-size:88%;font-weight:normal}.mw-parser-output .navbar-collapse{float:left;text-align:left}.mw-parser-output .navbar-boxtext{word-spacing:0}.mw-parser-output .navbar ul{display:inline-block;white-space:nowrap;line-height:inherit}.mw-parser-output .navbar-brackets::before{margin-right:-0.125em;content:"[ "}.mw-parser-output .navbar-brackets::after{margin-left:-0.125em;content:" ]"}.mw-parser-output .navbar li{word-spacing:-0.125em}.mw-parser-output .navbar a>span,.mw-parser-output .navbar a>abbr{text-decoration:inherit}.mw-parser-output .navbar-mini abbr{font-variant:small-caps;border-bottom:none;text-decoration:none;cursor:inherit}.mw-parser-output .navbar-ct-full{font-size:114%;margin:0 7em}.mw-parser-output .navbar-ct-mini{font-size:114%;margin:0 4em}html.skin-theme-clientpref-night .mw-parser-output .navbar li a abbr{color:var(--color-base)!important}@media(prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .navbar li a abbr{color:var(--color-base)!important}}@media print{.mw-parser-output .navbar{display:none!important}}v
  • t
  • e
  • See also

    edit

    Notes

    edit
    1. ^ By the time these lectures of Hamilton were published, Hamilton had died. His editors (marked by ED.), responsible for most of the footnote text, were the logicians Henry Longueville Mansel and John Veitch.
    2. ^ Sandifer (2004) points out that Euler himself also makes such observations: Euler reports that his figure 45 (a simple intersection of two circles) has 4 different interpretations.
    3. ^ See footnote in George Stibitz article.
    1. ^ This is a sophisticated concept. Russell and Whitehead (2nd edition 1927) in their Principia Mathematica describe it this way: "The trust in inference is the belief that if the two former assertions [the premises P, P→Q ] are not in error, the final assertion is not in error . . . An inference is the dropping of a true premiss [sic]; it is the dissolution of an implication" (p. 9). Further discussion of this appears in "Primitive Ideas and Propositions" as the first of their "primitive propositions" (axioms): *1.1 Anything implied by a true elementary proposition is true" (p. 94). In a footnote the authors refer the reader back to Russell's 1903 Principles of Mathematics §38.
    2. ^ Reichenbach discusses the fact that the implication PQ need not be a tautology (a so-called "tautological implication"). Even "simple" implication (connective or adjunctive) work, but only for those rows of the truth table that evaluate as true, cf Reichenbach 1947:64–66.

    References

    edit
    1. ^ "Strategies for Reading Comprehension Venn Diagrams". Archived from the original on 2009-04-29. Retrieved 2009-06-20.
    2. ^ a b Venn, John (1881). Symbolic Logic. London: MacMillan and Co. p. 509.
    3. ^ a b Mac Queen, Gailand (October 1967). The Logic Diagram (PDF) (Thesis). McMaster University. p. 5. Archived from the original (PDF) on 2017-04-14. Retrieved 2017-04-14. (NB. Has a detailed history of the evolution of logic diagrams including but not limited to the Euler diagram.)
    4. ^ a b c d e f Couturat (1914), pp.  73, 75
    5. ^ Hamilton, W.R. (1858–1860). Lectures on Metaphysics and Logic. p. 180.
    6. ^ Weise, C. (1712). Nucleus Logicae Weisianae [Weissian core of logic] (in Latin). — Published 4 years after Weise's death.
    7. ^ a b Euler, L.P. (1842) [17 February 1791]. "Partie II, Lettre XXXV". In Cournot (ed.). Lettres a une Princesse d'Allemagne [Letters to a German Princess] (in French). pp. 412–417.
    8. ^ a b Hamilton (1860), p. 179; these examples are from Jevons (1880), pp.  71 ff.
    9. ^ a b c d e f g h i Venn, J. (1881a). "Chapter V – Diagrammatic representation". Symbolic Logic. p. 100, Footnote 1.
    10. ^ cf Sandifer (2004) Venn (1881a), pp.  114 ff;[9] in the "Eulerian scheme" Venn (1881a), p.  100[9] of "old-fashioned Eulerian diagrams" Venn (1881a), p.  113[9]
    11. ^ Venn, J. (1881b). "Chapter XX – Historic notes". Symbolic Logic. p. 424.
    12. ^ Post, E. (1921). Introduction to a general theory of elementary propositions (Ph.D. thesis).
    13. ^ a b c Hill & Peterson (1968) [1964]. "Set theory as an example of Boolean algebra". Boolean Algebra. sections 4.5 ff.
    14. ^ Shannon, C.E. (1938). [no title cited]: In effect, Shannon's master's thesis (Report). M.I.T.
    15. ^ cf Reichenbach 1947:64

    Sources

    edit

    Further reading

    edit

    By date of publishing:

    • Alfred North Whitehead and Bertrand Russell 1913 1st edition, 1927 2nd edition Principia Mathematica to *56 Cambridge At The University Press (1962 edition), UK, no ISBN.
    • Emil Post 1921 "Introduction to a general theory of elementary propositions" reprinted with commentary by Jean van Heijenoort in Jean van Heijenoort, editor 1967 From Frege to Gödel: A Source Book of Mathematical Logic, 1879–1931, Harvard University Press, Cambridge, MA, ISBN 0-674-32449-8 (pbk.)
    • Claude E. Shannon 1938 "A Symbolic Analysis of Relay and Switching Circuits", Transactions American Institute of Electrical Engineers vol 57, pp. 471–495. Derived from Claude Elwood Shannon: Collected Papers edited by N.J.A. Solane and Aaron D. Wyner, IEEE Press, New York.
    • Hans Reichenbach 1947 Elements of Symbolic Logic republished 1980 by Dover Publications, Inc., NY, ISBN 0-486-24004-5.
    • Frederich J. Hill and Gerald R. Peterson 1968, 1974 Introduction to Switching Theory and Logical Design, John Wiley & Sons, NY, ISBN 978-0-471-39882-0.
    edit
    • Euler Diagrams. Brighton, UK (2004).What are Euler Diagrams?