We've updated our privacy policy. Click here to review the details. Tap here to review the details.

Successfully reported this slideshow.

Your SlideShare is downloading.
×

Activate your 30 day free trial to unlock unlimited reading.

Activate your 30 day free trial to continue reading.

Top clipped slide

1 of 19
Ad

Boolean algebra

Boolean algebra

- 1. Boolean Algebra
- 2. Boolean Algebra • Boolean algebra is a division of mathematics that deals with operations on logical values and incorporates binary variables. • Boolean algebra traces its origins to an 1854 book by mathematician George Boole.
- 3. Boolean Algebra • The distinguishing factor of Boolean algebra is that it deals only with the study of binary variables. • Most commonly Boolean variables are presented with the possible values of 1 ("true") or 0 ("false"). • Variables can also have more complex interpretations, such as in set theory. Boolean algebra is also known as binary algebra. •
- 4. Understanding Boolean Algebra • Boolean algebra is different from elementary algebra as the latter deals with numerical operations and the former deals with logical operations. • Elementary algebra is expressed using basic mathematical functions, such as addition, subtraction, multiplication, and division, whereas Boolean algebra deals with conjunction, disjunction, and negation.
- 5. Understanding Boolean Algebra • The concept of Boolean algebra was first introduced by George Boole in his book, The Mathematical Analysis of Logic, and further expanded upon in his book, An Investigation of the Laws of Thought. • Since its concept has been detailed, Boolean algebra's primary use has been in computer programming languages. • Its mathematical purposes are used in set theory and statistics.
- 6. Rule in Boolean Algebra
- 7. Boolean Laws • Commutative law • Associative law • Distributive law • AND law • OR law • INVERSION law • De Morgan's Theorems
- 8. Commutative law • Any binary operation which satisfies the following expression is referred to as commutative operation. • Commutative law states that changing the sequence of the variables does not have any effect on the output of a logic circuit.
- 9. Associative law • This law states that the order in which the logic operations are performed is irrelevant as their effect is the same.
- 10. Distributive law • Distributive law states the following condition.
- 11. AND law • These laws use the AND operation. • Therefore they are called as AND laws.
- 12. OR law • These laws use the OR operation. • Therefore they are called as OR laws.
- 13. INVERSION law • This law uses the NOT operation. • The inversion law states that double inversion of a variable results in the original variable itself.
- 14. De Morgan's Theorems Theorem 1 The left hand side (LHS) of this theorem represents a NAND gate with inputs A and B, whereas the right hand side (RHS) of the theorem represents an OR gate with inverted inputs.
- 15. De Morgan's Theorems Theorem 2 The LHS of this theorem represents a NOR gate with inputs A and B, whereas the RHS represents an AND gate with inverted inputs.
- 16. Boolean Function • Boolean algebra deals with binary variables and logic operation. • A Boolean Function is described by an algebraic expression called Boolean expression which consists of binary variables, the constants 0 and 1, and the logic operation symbols. Consider the following example. Here the left side of the equation represents the output Y. So we can state equation no. 1
- 17. Truth Table Formation • A truth table represents a table having all combinations of inputs and their corresponding result. • It is possible to convert the switching equation into a truth table. • For example, consider the following switching equation
- 18. Truth Table Formation • The output will be high (1) if A = 1 or BC = 1 or both are 1. The truth table for this equation is shown by Table (a). • The number of rows in the truth table is 2n where n is the number of input variables (n=3 for the given equation). • Hence there are 23 = 8 possible input combination of inputs

No public clipboards found for this slide

You just clipped your first slide!

Clipping is a handy way to collect important slides you want to go back to later. Now customize the name of a clipboard to store your clips.Hate ads?

Enjoy access to millions of presentations, documents, ebooks, audiobooks, magazines, and more **ad-free.**

The SlideShare family just got bigger. Enjoy access to millions of ebooks, audiobooks, magazines, and more from Scribd.

Cancel anytime.
Be the first to like this

Total views

4

On SlideShare

0

From Embeds

0

Number of Embeds

1

Unlimited Reading

Learn faster and smarter from top experts

Unlimited Downloading

Download to take your learnings offline and on the go

You also get free access to Scribd!

Instant access to millions of ebooks, audiobooks, magazines, podcasts and more.

Read and listen offline with any device.

Free access to premium services like Tuneln, Mubi and more.

We’ve updated our privacy policy so that we are compliant with changing global privacy regulations and to provide you with insight into the limited ways in which we use your data.

You can read the details below. By accepting, you agree to the updated privacy policy.

Thank you!

We've encountered a problem, please try again.