Question

What is Boolean algebra? Explain how Boolean algebra methods are used in logic circuit design.

02 Nov 2017
Answer :
Word Count : 1122

Definition: A Boolean algebra B is an algebraic structure which consists of a set X (≠ Ø) having

two binary operations (denoted by ∨ and ∧), one unary operation (denoted by ' ) and two specially

defined elements O and I (say), which satisfy the following five laws for all x, y, z ∈ X.

B1. Associative Laws: x ∨ (y ∨ z) = (x ∨ y) ∨ z,

x ∧ (y ∧ z) = (x ∧ y) ∧ z

B2. Commutative Laws: x ∨ y = y ∨ x,

x ∧ y = y ∧ x

B3. Distributive Laws: x ∨ (y ∧ z) = (x ∨ y) ∧ (x ∨ z),

x ∧ (y ∨ z) = (x ∧ y) ∨ (x ∧ z)

B4. Identity Laws: x ∨ O = x,

x ∧ I = x

B5. Complementation Laws: x ∧ x' = O,

x ∨ x'= I.

We write this algebraic structure as B = (X, _____ ________ _______ __________ ____.
__________ ____ ___ _____ _______ ___ _______ _______ ________ __________.
______ ________ ___ ____ ___ _________ _______ ____.
___ _________ __________ ________ _________ __________ _________ __________ _________ _____ _____ _______.
________ _____ ____ _______ _________.
___ ____ ________ _______ ____ ____ ____ ____ _________ __________ ________ ___.
__________ _________ _________ ________ ____ ___.
____ ____ __________ _____ _______ _______ _______ __________ __________.
___ ___ ______ _________ __________ ____ ____ ________ _______ ___ _______ ___.
_______ _____ ___ ______ __________ ________ _______ __________ ________.
_____ ____ _______ __________ ____ ______ __________.
_________ __________ __________ __________ __________ _____ __________.
___ ________ _______ _____ ____ ___ _____ ___ ____.
__________ _______ ___ _____ _______ _____.
____ _______ _______ _________ _________ _____.
______ __________ ___ ___ _____ ______ ______ _________ ________ ___ ___ ____.
___ ___ _______ ___ _______.
_______ _________ _________ ______ _________ _________ _________ __________ _____ _____ ______.
___ ___ _______ _____ _______ _____.
______ _________ _____ ____ __________ _______ ______ _________.
_____ _________ _______ _____ ____ ____ ____ _______ ________ ________ _________ _______.
__________ ______ _______ __________ ________ ___ __________ ___ ______ ________ _____.
_______ ___ ______ ________ ______ ____ ________ _________ _______ __________.
__________ __________ _________ _______ ___ __________ ____ _____.
__________ ____ _____ _________ ______ ______ _______ ________ _____ _______ ___.
_____ ____ ___ ___ ________ _________.
________ ________ _________ _________ _________ ________ __________ ______ __________ _____.
___ _________ ________ __________ ____ ______ ________ ______.
_______ _________ _________ _____ ____ ____ ______.
________ ______ ______ ________ _______ ____ ________.
________ _____ ___ __________ _____ ________.
_________ ______ _______ __________ ___.
___ __________ ____ ____ ________ ________ _______ ________ __________ _________ _______.
_____ __________ __________ ____ ____ _______ ______ _____ __________ __________.
___ ___ _______ _______ _________ ________ ______ _______ __________ __________.
_______ ___ ___ ____ ___ __________ ______ ______ _________ _____ ____.
____ _____ __________ _________ ____ ___ _____ ___ _____.
_______ _______ _________ _________ __________ ______ ________ ________ ______ ___.
__________ ___ ________ _______ ________ _________ ____ _____ _______.
________ _____ ____ ____ ___ _______ ________ _________.
______ ________ _______ ___ ________ _____ _________.
___ _______ ______ __________ __________ ________ _______.
______ __________ ____ _____ ____ ___ ___ ___ ___ _________ _____ ___.
____ ___ ________ ______ __________ _______.
____ __________ ___ ________ ___ ___ _________ ____ __________ _________.
_________ _____ ________ ______ ________ ______ __________ ____.
____ ___ __________ _________ ___ ________.
__________ _______ ________ ________ ______ __________ __________ __________ ___.
________ _________ _________ ______ ______ __________ __________ ___ ________ ________ __________ _______.
___ ___ _____ _____ ___ ____ _________ ____.
____ _________ ___ _________ _______ ___ ___ ________ ___ ___ ____ __________.
__________ _______ __________ ____ _________.
____ ________ ___ ____ _____ ___ ____ ________.
_________ ________ ___ ____ ____ __________ _________.
______ _____ __________ ________ ______ __________ ______ ________ ______ ________ __________.
____ ______ _________ _______ ___.
___ ____ __________ _______ __________ ____ ____ ______ _________ _________ ___.
______ __________ ___ ___ ____ ___ _________.
__________ ________ __________ _______ _______ _________ ________ __________.
________ ___ ________ ____ ______ ________.
____ ______ ____ ______ ______ ________ ________ ______ _______ ________.
_______ ____ ____ _________ ____ ______ ______ ________ ____.
_______ __________ _____ _________ __________ ________.
____ ____ ________ ________ ___ ____ ___.
_______ _______ ____ ___ ____ ______ ________.
__________ ___ ___ ___ ____ _______ ____ ________ ________.
_______ _____ ________ _______ _____ _________ _________ _________ ________ _______.
_____ _____ ________ _____ __________ _________ ____ ________.
___ ________ ___ _________ ______.
_____ ________ __________ ________ _________ ________ _____ ______.
__________ __________ ________ ____ _____ ___ ___ ________.
_______ ____ ___ _________ _________ ______ ________ _________ _________ _________ __________.
_____ ______ _________ __________ ________ _____ ________ _____ ________ __________ ___ __________.
______ _______ __________ ______ _________.
_____ __________ _______ __________ ______ _______.
_________ _____ ______ _____ _____ ______ __________ ____ _____ ________.
______ _________ _____ ___ ________ ________ ___ _________ __________ _______ _____ ______.
_________ __________ _______ __________ _____ ____.
______ ______ __________ ________ ______ ____ _________ _______ _________.
_____ __________ ______ _________ ________ ____ _________.
_____ _____ _______ ________ ___ _____ ______ _____ ____ ____.

IGNOU ACADEMY
Your IGNOU journey, made easier.
  • Solved Assignments
  • Study Notes
  • Guess Papers
  • Question Papers
Skip in 10

Top