Skip to main content

Foundations (Boole and Babbage)

  • Chapter
  • First Online:

Abstract

This chapter considers the work of George Boole and Charles Babbage who are considered grandfathers of computing. George Boole was a nineteenth-century English mathematician who made contributions to logic, probability theory and the differential and integral calculus. His calculus of logic (Boolean logic) acts as the foundation of all modern digital computers.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    De Morgan was a nineteenth-century British mathematician based at University College London. De Morgan’s laws in set theory and logic state that (A ∪ B)c = Ac ∩ Bc and ¬ (A ∨ B) = ¬A ∧ ¬B.

  2. 2.

    Boole was awarded the Royal Medal from the Royal Society of London in 1844 in recognition of his publications. The Irish Mathematician, Sir Rowan Hamilton (who invented Quaternions), was another famous recipient of this prize.

  3. 3.

    Queens College Cork is now called University College Cork (UCC) and has about 18,000 students. It is located in Cork city in the south of Ireland.

  4. 4.

    Finite differences are a numerical method used in solving differential equations.

  5. 5.

    This is a novel about the struggle of an international revolutionary. Shostakovich wrote the score for the film of the same name that appeared in 1955.

  6. 6.

    The power series expansion of the sine function is given by sin(x) = x − x 3/3! + x 5/5! − x 7/7! + …. The power series expansion for the cosine function is given by cos(x) = 1 − x 2/2! + x 4/4! − x6/6! + …. Functions may be approximated by interpolation and the approximation of a function by a polynomial of degree n requires n + 1 points on the curve for the interpolation. That is, the curve formed by the polynomial of degree n that passes through the n + 1 points on the function to be approximated is an approximation to the function.

  7. 7.

    Each wheel represented a decimal digit (each wheel consisted of ten teeth).

  8. 8.

    The Jacquard loom was invented by Joseph Jacquard in 1801. It is a mechanical loom which used the holes in punch cards to control the weaving of patterns in a fabric. The use of punch cards allowed complex designs to be woven from the pattern defined on the punch card. Each punch card corresponds to one row of the design, and the cards were appropriately ordered. It was very easy to change the pattern of the fabric being weaved on the loom, as this simply involved changing cards.

References

  1. Menabrea, L.F.: Sketch of the Analytic Engine. Invented by Charles Babbage. Bibliothèque Universelle de Genève. Translated by Lada Ada Lovelace (1842)

    Google Scholar 

  2. Boole, G.: The calculus of logic. Camb. Dublin Math. J. III, 183–198 (1848)

    Google Scholar 

  3. Boole, G.: An Investigation into the Laws of Thought. Dover Publications, New York (1958) (First published in 1854)

    Google Scholar 

  4. McHale, D.: Boole. Cork University Press (1985)

    Google Scholar 

  5. O’Regan, G.: Mathematical Approaches to Software Quality. Springer, London (2006)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag London Limited

About this chapter

Cite this chapter

O’Regan, G. (2012). Foundations (Boole and Babbage). In: A Brief History of Computing. Springer, London. https://doi.org/10.1007/978-1-4471-2359-0_12

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-2359-0_12

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-2358-3

  • Online ISBN: 978-1-4471-2359-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics