Advantages of boolean algebra in digital electronics
Answers
Boolean algebra, symbolic system of mathematical logic that represents relationships between entities—either ideas or objects. The basic rules of this system were formulated in 1847 by George Boole of England and were subsequently refined by other mathematicians and applied to set theory. Today, Boolean algebra is of significance to the theory of probability, geometry of sets, and information theory. Furthermore, it constitutes the basis for the design of circuits used in electronic digital computers.
In a Boolean algebra a set of elements is closed under two commutative binary operations that can be described by any of various systems of postulates, all of which can be deduced from the basic postulates that an identity element exists for each operation, that each operation is distributive over the other, and that for every element in the set there is another element that combines with the first under either of the operations to yield the identity element of the other.
The ordinary algebra (in which the elements are the real numbers and the commutative binary operations are addition and multiplication) does not satisfy all the requirements of a Boolean algebra. The set of real numbers is closed under the two operations (that is, the sum or the product of two real numbers also is a real number); identity elements exist—0 for addition and 1 for multiplication (that is, a + 0 = a and a × 1 = a for any real number a); and multiplication is distributive over addition (that is, a × [b + c] = [a × b] + [a × c]); but addition is not distributive over multiplication (that is, a + [b × c] does not, in general, equal [a + b] × [a + c]).
The advantage of Boolean algebra is that it is valid when truth-values—i.e., the truth or falsity of a given proposition or logical statement—are used as variables instead of the numeric quantities employed by ordinary algebra. It lends itself to manipulating propositions that are either true (with truth-value 1) or false (with truth-value 0). Two such propositions can be combined to form a compound proposition by use of the logical connectives, or operators, AND or OR. (The standard symbols for these connectives are ∧ and ∨, respectively.) The truth-value of the resulting proposition is dependent on the truth-values of the components and the connective employed. For example, the propositions a and b may be true or false, independently of one another. The connective AND produces a proposition, a ∧ b, that is true when both a and b are true, and false otherwise.
This article was most recently revised and updated by William L. Hosch, Associate Editor.
LEARN MORE in these related Britannica articles:
The basic organization of a computer.
computer science: Development of computer science
The Boolean algebra developed in the 19th century supplied a formalism for designing a circuit with binary…
A typical integrated circuit, shown on a fingernail.
integrated circuit: Analog versus digital circuits
…false), uses the logic of Boolean algebra. (Arithmetic is also performed in the binary number system…
The Difference EngineThe completed portion of Charles Babbage's Difference Engine, 1832. This advanced calculator was intended to produce logarithm tables used in navigation. The value of numbers was represented by the positions of the toothed wheels marked with decimal numbers.
digital computer: Development of the digital computer
…of what is now called Boolean algebra, on which computer switching theory and procedures are grounded.…
Aristotle
syllogistic
…become a special case of Boolean algebra in which the concepts of universal class and null class, along…
George Boole, engraving.
George Boole
…algebra of logic, now called Boolean algebra, is basic to the design of digital computer circuits.…
ADDITIONAL MEDIA
The logic symbol, its corresponding function, and the truth table defining the operation are shown. The NOT function inverts the signal (i.e., a 1 becomes a 0 and a 0 becomes a 1). The AND function generates a true, or 1, if both inputs are 1; otherwise the output is false, or 0. The OR function generates a 1, or true, if either input is a 1, or true, value.
Venn diagram
MORE ABOUT Boolean algebra
5 REFERENCES FOUND IN BRITANNICA ARTICLES
Assorted References
syllogistic
In syllogistic
work of Boole
In George Boole
applications
computer science
In digital computer: Development of the digital computer
In computer science: Development of computer science
integrated circuits
In integrated circuit: Analog versus digital circuits
Please mark this answer as brainliest if it helps you
The advantage of Boolean algebra is that it is valid when truth-values—i.e., the truth or falsity of a given proposition or logical statement—are used as variables instead of the numeric quantities employed by ordinary algebra.
Hope this helps
Mark as brain list