George Boole and his Legacy “Standing on the Shoulders of Giants” Richard Henson University of Worcester Presentation for BCS 8 th.

Slides:



Advertisements
Similar presentations
Logic Gates.
Advertisements

L14: Boolean Logic and Basic Gates
UNIT 8 DIGITAL LOGIC. (1) To study and understand Boolean algebra and Boolean properties. (2) To design and analyze Logic gates. (3) To design and analyze.
IEEE’s Hands on Practical Electronics (HOPE) Lesson 9: CMOS, Digital Logic.
1 CS/COE0447 Computer Organization & Assembly Language Logic Design.
Boolean Algebra and Logic Gate
Lecture 2 Dr Richard Reilly Dept. of Electronic & Electrical Engineering Room 153, Engineering Building To insert your company logo on this slide From.
Relationship Between Basic Operation of Boolean and Basic Logic Gate The basic construction of a logical circuit is gates Gate is an electronic circuit.
PSU CS 106 Computing Fundamentals II Boolean Algebra - Intro HM 1/3/2009.
1 Boolean Algebra & Logic Design. 2 Developed by George Boole in the 1850s Mathematical theory of logic. Shannon was the first to use Boolean Algebra.
The Arithmetic of Reasoning: Logic and Boolean Algebra -Jeff Johnson -Mike Grassel.
A Brief Biography of George Boole
Prof. Kavita Bala and Prof. Hakim Weatherspoon CS 3410, Spring 2014 Computer Science Cornell University See: P&H Appendix B.2 and B.3 (Also, see B.0 and.
GK-12 Student designed project (AP physics) Digital logic and Boolean algebra exercise. IC logic gates brought from Stevens were used in making simple.
3. DIGITAL ELECTRONICS..
Digital Logic Design Lecture # 8 University of Tehran.
OCR GCSE Computing © Hodder Education 2013 Slide 1 OCR GCSE Computing Chapter 2: Binary Logic.
1 Fundamentals of Computer Science Propositional Logic (Boolean Algebra)
Lecture 17: Digital Design Today’s topic –Intro to Boolean functions Reminders –HW 4 due Wednesday 10/8/2014 (extended) –HW 5 due Wednesday 10/15/2014.
Today’s Agenda 1.Research Paper –Rough draft due Mon, Feb. 11 –Peer edit session on Wed, Feb. 13 –Final version due Wed, Feb. 20 –Oral presentation Tues,
Digital Electronics. Introduction to Number Systems & Codes Digital & Analog systems, Numerical representation, Digital number systems, Binary to Decimal.
Boolean Algebra By Lindsey Curtis & Tomas Filip. Boolean Algebra An abstract mathematical system used to describe relationships between sets Mainly used.
Apr. 3, 2000Systems Architecture I1 Systems Architecture I (CS ) Lecture 3: Review of Digital Circuits and Logic Design Jeremy R. Johnson Mon. Apr.
Discrete Mathematics and Its Applications.  The English mathematician George Boole ( ) sought to give symbolic form to Aristotle's system of.
Course contents Chapter 1 - section 1.6 Chapter 2 - all sections Chapter – 4.7, and 4.12 Chapter , Chapter 6 - all sections.
Logic Gates Shashidhara H S Dept. of ISE MSRIT. Basic Logic Design and Boolean Algebra GATES = basic digital building blocks which correspond to and perform.
Week 6: Gates and Circuits: PART I READING: Chapter 4.
D75P 34R - HNC Computer Architecture Week 6 Boolean Logic © C Nyssen/Aberdeen College 2004 All images © C Nyssen /Aberdeen College unless otherwise stated.
George Boole English mathematician and a founder of the algebraic tradition in logic. Known as the “founder of the field of computer science.”
3 FAMOUS MATHEMATICS. Cassie Mcpherson 3 rd period May 2, 2013.
Presented by: Kevin Steward. Born November 2, 1815 in England He started school at 1 ½ By 11 he taught himself Greek and Latin 16 drop out of school,
A-Level Computing#BristolMet Session Objectives#6 MUST understand and produce simple logic diagrams using the operations NOT, AND and OR SHOULD explain.
A Mathematical Logician By: Hanan Mohammed. Objectives: Who is this guy? Why should we know him? Impact on Mathematical and Logical fields ( )
4. Computer Maths and Logic 4.2 Boolean Logic Logic Circuits.
*The father of computer science* Born: 2 Nov 1815 in Lincoln, England Died:8 Dec 1864 in Ballintemple,Ireland
Brief Introduction to Boolean Algebra We can use transistors to build AND, OR, NAND, NOR, and Invertors Manufacturing is simplified with NAND/NOR NAND/NOR.
Computer Organization 1 Logic and Boolean Algebra.
History 398 Fall 2004 History 398Lecture 20 FROM ENIAC TO EDVAC.
Chapter 4 Fundamentals of Computer Logic 1 Chapter 4: Fundamental of Computer Logic - IE337.
Boolean Algebra Computer Architecture. Digital Representation Digital is an abstraction of analog voltage –Voltage is a continuous, physical unit Typically.
Logic Simplification-Using Boolean Laws Logic Design Laboratory EE 2121 Lectures By Manesh T EE2121-In Charge
Chapter 3 Boolean Algebra and Digital Logic T103: Computer architecture, logic and information processing.
Boolean Algebra. LO:  Understand why Boolean algebra is used  Understand basic Boolean algebra notation  Understand why Boolean algebra is used  Understand.
By John Beverly. Born in Lincolnshire, England – Nov. 8, 1815 Professor of Queens College, Cork (now University College Cork) in Ireland – 1850 Married.
GEORGE BOOLE by 3B s.i.a Boole was born in 1815 in the English industrial town of Lincoln. George Boole's father was a tradesman in Lincoln.
Dr. ClincyLecture Slide 1 CS6020- Chapter 3 (3A and ) Dr. Clincy Professor of CS First Exam - Tuesday, September 6th Coverage: All subjects up to.
EET 1131 Unit 5 Boolean Algebra and Reduction Techniques
Hoda Roodaki Boolean Algebra Hoda Roodaki
Logic gates.
GCSE OCR Computing A451 Binary logic Computing hardware 6.
Lecture 4 Topics Boolean Algebra Huntington’s Postulates Truth Tables
Morgan Kaufmann Publishers
And Decoders Prof. Sin-Min Lee Department of Computer Science
ISAAC NEWTON By: Nam-Y8.
COMP 1321 Digital Infrastructure
COMPUTING FUNDAMENTALS
Practice #Digital Logic Mr. Burleson
Jeremy R. Johnson Anatole D. Ruslanov William M. Mongan
Some basic electronics and truth tables
Boolean Algebra & Logic Circuits
Fundamentals of Computer Systems
February 7, 2002 John Wawrzynek
COMP 1321 Digital Infrastructure
Lecture 20: Combinatorial Circuits I
Boolean Logic Boolean Logic is considered to be the basic of digital electronics. We know that a computer’s most basic operation is based on digital electronics.
ECB2212-Digital Electronics Boolean algebra
Chapter 10.3 and 10.4: Combinatorial Circuits
Chapter 4 Gates and Circuits.
Some basic electronics and truth tables
BOOLEAN ALGEBRA.
Presentation transcript:

George Boole and his Legacy “Standing on the Shoulders of Giants” Richard Henson University of Worcester Presentation for BCS 8 th October 2015

Background Grew up in Lincoln Modest, but not poor… father owned a small business but his real interest was Science & Maths exceled in Maths at school also excellent in Latin & Greek! Became a Maths Teacher family business failed; had to support them ran a school! (at 18!) opened his own (at 19)

Development into Adulthood Continued to manage schools… took his family with him each time became politically active, lobbying for “Early Closing” decided he wanted to be a priest! tried for 5 years to study Principia Mathematica in his spare time (!)

Development into an Academic Links with Gregory, Cambridge University some impressed with his ideas, influenced by LaPlace (probability) & LaGrange (celestial mechanics) published a Mathematical paper in a Cambridge journal “Researches on the Theory of Analytical Transformations” Paper on Algebra later sent to the Royal Society… support of Prof De Morgan paper accepted… still living “modestly” at his school in Lincoln!

Fame and Academic Recognition Continued working on Algebra… influential work: “On a general method of analysis” (1843) support from famous names: e.g. Prof De Morgan, Lord Kelvin Royal Society medal! seminal work… “Mathematical Analysis of Logic” (1847)

Chair of Mathematics! 1846: Applied for Professorship at one of the Queen’s new non-denominational Colleges 1849: Cork offer… just after his father had died in Lincoln

New Life (Anglican in Cork!?) Dedicated to mathematical study even met his future wife (Mary) through tutoring her on differential calculus Religious disputes… wisely steering clear became Dean of Science (1851) Worked intently on his great work (1854): “An Investigation into the Laws of Thought… on which are founded The Mathematical Theories of Logic and Probabilities”

The Genius of George Boole Massive academic output “Laws of Thought…” guidance from Prof De Morgan brought together logic & probability, using algebra, set theory to develop his new digital mathematics Inspired many other logicians of his era… Boolean Piano Alice in Wonderland And today…

Contents of “Laws of Thought” Signs and their Laws, Derivation of the Laws, Division of Propositions, Principles of Symbolic Reasoning, Of Interpretation, Of Elimination, Methods of Abbreviation, Conditions of a Perfect Method, Of Secondary Propositions, Methods in Secondary Propositions, Clarke and Spinoza, Example of Analysis, Of the Aristotelian Logic, Of the Theory of Probabilities, General Method in Probabilities, Elementary Illustrations, Of Statistical Conditions, Problems on Causes, Probability of Judgments, Constitution of the Intellect, olesgreatest.pdf olesgreatest.pdf

Boolean Algebra & De Morgan’s Laws Algebra based on binary numbers! used to calculate output(s) from any combination of binary inputs Binary = digital = representation of anything De Morgan… easy way for non- Mathematicians to do Boolean Algebra

Logic Gates and Digital Data Processing Started with AND, OR NOT “gates” Results of proposed combinations of gates calculated using Boolean Algebra & de Morgan’s Laws Initially mechanical switches… then relays… valves… transistors Potentially limitless scope to model, and interact with physical world!

Silicon-based Architecture Uses NAND, NOR, and NOT gates primitive circuits used to build modern computers combine in many ways to build higher-level circuits and components. NOT (inverter) can just be a single transistor Simple (but sadly obsolete) resistor-transistor logic (RTL) circuit NAND - two transistors in series NOR - two transistors in parallel

The Legacy of George Boole 10 years was not sufficient to achieve the vision of putting Boolean Logic/Algebra into the real world papers kept, mostly under wraps, at The Royal Society after his premature death… later transferred to Cork…