Click to see an enlarged picture
Boolean algebra. (Image by Vaughan Pratt, GFDL)
Visit our new topic page about Boolean algebra

Boolean algebra

The Columbia Encyclopedia, Sixth Edition | Date: 2008

Boolean algebra , an abstract mathematical system primarily used in computer science and in expressing the relationships between sets (groups of objects or concepts). The notational system was developed by the English mathematician George Boole c.1850 to permit an algebraic manipulation of logical statements. Such manipulation can demonstrate whether or not a statement is true and show how a complicated statement can be rephrased in a simpler, more convenient form without changing its meaning. In his 1881 treatise, Symbolic Logic, the English logician and mathematician John Venn interpreted Boole's work and introduced a new method of diagramming Boole's notation; this was later refined by the English mathematician Charles Dodgson (better known as Lewis Carroll —this method is now know as the Venn diagram. When used in set theory, Boolean notation can demonstrate the relationship between groups, indicating what is in each set alone, what is jointly contained in both, and what is contained in neither. Boolean algebra is of significance in the study of information theory, the theory of probability, and the geometry of sets. The expression of electrical networks in Boolean notation has aided the development of switching theory and the design of computers.

Author not available, BOOLEAN ALGEBRA., The Columbia Encyclopedia, Sixth Edition 2008



The Columbia Encyclopedia, Sixth Edition. Copyright 2008 Columbia University Press

Related newspaper, magazine, and journal articles from HighBeam Research

The impact of the computer
The Boston Globe; 4/5/1992; Bruce McCabe, Globe Staff; 365 words ; "If the auto industry had moved at the same speed as (the computer) industry, your car today would cruise comfortably at a million miles an hour and probably get a half million miles per gallon of gasoline. But it would (also) be cheaper to throw your Rolls Royce away than to park it downtown for Read more
Studios manage to squeeze more data on DVDs
Oakland Tribune; 7/5/2004; J.D. Biersdorfer, New York Times; 585 words ; Q:WHY IS IT that a commercial DVD can hold a two-hour movie and special features but I cannot fit two hours of video on a disc when I try to record my own? A: The standard recordable DVD disc can hold about 4.7 gigabytes of data, or about an hour and a half to two hours of video in the MPEG-2 video Read more
Number is up for the English mathematician who miscalculated pi
The Sunday Telegraph London; 1/19/2003; Answer by ROBERT MATTHEWS; 352 words ; Some mathematicians claim to have calculated pi to billions of decimal places. How do they know that they're right? Michael Jones, via email Over the centuries many mathematicians, including Sir Isaac Newton, have whiled away their time calculating ever more digits of pi - though not always with Read more
Corrections
International Herald Tribune; 7/19/2000; 56 words ; International Herald Tribune 07-19-2000 A New York Times article in Tuesday's editions about software research at Microsoft Corp. based in part on a statistical technique developed by Thomas Bayes, an English mathematician and clergyman, misstated the century in which he worked. It was the 18th. Read more
The computer: despite our giddy fascination with this ubiquitous machine, we still underestimate its ability to change our lives. (includes related information on silicon chip)(2000: The Power of Invention: How We Work)
Newsweek; 12/22/1997; Levy, Steven; 1503 words ; Despite our giddy fascination with this ubiquitous machine, we till underestimate its ability to change our lives. AS THE CENTURY COMES TO a close, the technology that obsesses us, captivates us, infuriates us and dominates us is the computer. But ultimately, this most amazing of inventions won't Read more
ASK THE GLOBE
The Boston Globe; 1/23/1990; 152 words ; Q. Which hurricane registered the highest recorded wind speed? D.O., West Medford A. Instruments capable of measuring wind speed date to at least 1644 when Robert Hooke, an English mathematician and astronomer, devised a pendulum-type wind gauge. The rotating cup-type anemometer in common use today Read more
READERS ON CLINTON, STARR, CONGRESS
The Record (Bergen County, NJ); 10/18/1998; 126 words ; The Record (Bergen County, NJ) 10-18-1998 READERS ON CLINTON, STARR, CONGRESS -- `WONDERLAND IN WASHINGTON' Date: 10-18-1998, Sunday Section: REVIEW & OUTLOOK Edition: All Editions -- Sunday Column: YOUR VIEWS In "Alice in Wonderland," when Alice argues with Humpty Dumpty on the incorrect use Read more
QUOTE UNQUOTE
The Press; 8/28/2004; 361 words ; "Show me an old broad married to a young man, and I'll show you someone who never gets a headache." -- commentator Julie Burchill, who has just married a man 13 years her junior. "London is a horrible, scruffy, dirty nightmare." -- actor Edward Fox after being stuck in a traffic jam. "Of all forms Read more
Oh, Say, Can You See?
The Washington Post; 12/14/1994; 185 words ; "If I have seen farther than other men," Isaac Newton is often quoted as having said, "it is by standing on the shoulders of giants." Newton, who lived from 1642 to 1727, was the English mathematician and scientist who discovered the laws of gravity and motion and, along the way, invented calculus. Read more
The man who knew too much; Alan Turing and the invention of the computer.(Brief Article)(Book Review)
SciTech Book News; 3/1/2006; 112 words ; ... short after he was arrested for violating anti-homosexuality laws. The biography, however, is no melodrama, focusing most intently on Turing's ideas and their implications for the science that followed. ([c]20062005 Book News, Inc., Portland, OR) Read more

Related entries from encyclopedias, dictionaries, and thesauruses

Boolean Algebra
Computer Sciences Boolean Algebra In 1847 George Boole (1815 – ... algebra resulted in what is called Boolean algebra. Using variables and symbols, Boole ... indicate the state of the sentence, Boolean algebra uses 1 and 0. The relationship between ... Read more
Boolean algebra
Britannica Concise Encyclopedia ... representing the truth value of statements, rather than the numeric quantities handled by ordinary algebra. It lends itself to use in the binary system employed by digital computers, since the only possible ... of such circuits that give computers their computing ability. The fundamental operations of Boolean ... Read more
Boolean
A Dictionary of Psychology Boolean adj. Of, relating to, or comprising a system of algebra or symbolic logic in which propositions ... especially in computing and electronics. A Boolean algebra comprises a set of elements together with two binary operations (the Boolean sum denoted by the symbol + and the Boolean ... Read more
Boole, George
Computer Sciences ... foundation for what has become known as Boolean algebra . Other significant works include ... significant contribution to be his Boolean algebra, which articulates a theory of relations. Boolean algebra furnishes laws of possibility among ... Read more
switching theory
Britannica Concise Encyclopedia Theory of circuit s made up of ideal digital devices, including their structure, behaviour, and design. It incorporates Boolean logic ( Boolean algebra ), a basic component of modern digital switching systems. Switching is essential to telephone, telegraph, data processing ... Read more

Related research topics

Online videos

Boolean Algebra: Binary Numbers