Professional Documents
Culture Documents
Page Contents
• Dictionary
• Accounting
• Britannica Concise
• Philosophy
• Columbia Ency.
• Wikipedia
• Best of Web
• Citations
•
Boolean algebra
Dictionary:
Boolean algebra
Sponsored Links
VI to XII ExamPreparation
Learn and Practice all Subjects with Peers,Teachers and online Test
www.extramarks.com
Teach Your Kid Maths
Fun Maths program. By IITians & cartoonists. Ages 4-10 Sign Up Now!
www.10on10.in/Lkg-Class4
Home > Library > Literature & Language > Dictionary
n.
An algebra in which elements have one of two values and the algebraic operations defined on the set are logical
OR, a type of addition, and logical AND, a type of multiplication.
• WikiAnswers
• Browse questions
• Browse reference
• Advanced search
• How to contribute
•
•
Questions Reference
The algebra of logic. It is sometimes called symbolic logic. Boolean algebra is a method of expressing logic in a
mathematical context. It is primarily concerned with binary operations and based on the cumulative, associative,
and distributive laws of binary operations. Boolean algebra provides the theoretical concepts for computer
design. It is not used to solve managerial problems directly.
Symbolic system used for designing logic circuits and networks for digital computers. Its chief utility is in
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 truth values, true
and false, can be represented by the binary digits 1 and 0. A circuit in computer memory can be open or closed,
depending on the value assigned to it, and it is the integrated work of such circuits that give computers their
computing ability. The fundamental operations of Boolean logic, often called Boolean operators, are "and," "or,"
and "not"; combinations of these make up 13 other Boolean operators.
A Boolean algebra is a system consisting of a set S and two operations, ∩ and ∪ (cap and cup), subject to the
following axioms. For all sets a,b,c, that are members of S:
1 a ∩ (b ∩ c) = (a ∩ b) ∩ c.
Also a ∪ (b ∪ c) = (a ∪ b) ∪ c
(associativity)
2 a ∩ b = b ∩ a.
Also a ∪ b = b ∪ a (commutativity)
3 a ∩ (b ∪ c) = (a ∩ b) ∪ (a ∩ c).
Also a ∪ (b ∩ c) = (a ∪ b) ∩ (a ∪ c)
(distributivity)
5 For each set a in S there exists a set a′ with the properties that a ∪ aprime; = 1, a ∩ aprime; = 0
(complementation).
The propositional calculus can be represented as a Boolean algebra, with ∩ representing &, ∪ representing ∨,
and 1 = T, 0 = F. The Boolean operators are then the truth functors, such as &, ∨, and ¬. A Boolean search is a
search for things meeting a condition defined with these operators.
• Boolean algebra (structure), a class of algebras (mathematical structures satisfying particular laws)
• Boolean algebra (logic), the algebra of truth values and operations on them
See also
• Boolean (disambiguation)
This disambiguation page lists articles associated with the same title. If an internal link led you here,
you may wish to change the link to point directly to the intended article.
This entry is from Wikipedia, the leading user-contributed encyclopedia. It may not have been reviewed by
professional editors (see full disclaimer)
Donate to Wikimedia
Best of the Web: Boolean algebra
Math
mathworld.wolfram.com
Join the WikiAnswers Q&A community. Post a question or answer questions about "Boolean algebra" at
WikiAnswers.
Copyrights:
Related questions
More >
Mentioned in
$5.95
Elliott Mendelson - Schaum's Outline of Theory and Problems of Boolean Algebra and Switching Circuits
$17.05
Rene Cori and Daniel Lascar - Mathematical Logic: A Course With Exercises-Propositional Calculus, Boolean
Algebras, Predicate Calculus
$115.00
Enter a keyword
( browse )
Choose a category
Home Bloggers & Webmasters Sitemap About What's new Blog Help RSS
Copyright © 2008 Answers Corporation. All rights reserved. Terms of Use Privacy Policy IP Notices
Disclaimer
Ads by Google Projective Geometry Electronics Dictionary Electrical
Transformer Theorem
Page Contents
• Sci-Tech Dict.
• Citations
•
duality principle
Sci-Tech Dictionary:
duality
principle
Sponsored Links
(dü′al·əd·ē ′prin·sə·pəl)
• WikiAnswers
• Browse questions
• Browse reference
• Advanced search
• How to contribute
•
•
Questions Reference
Sponsored Links
Join the WikiAnswers Q&A community. Post a question or answer questions about "duality principle" at
WikiAnswers.
Copyrights:
Related questions
More >
Mentioned in
Choose a category
Matching Categories
• Nutrition (3)
• Books (1)
Best Matches
Home Bloggers & Webmasters Sitemap About What's new Blog Help
RSS
Copyright © 2008 Answers Corporation. All rights reserved. Terms of Use Privacy Policy IP Notices
Disclaimer