# De Morgan’s First Law

De Morgan's Law is a set of rules in boolean algebra that use complements to connect the intersection and union of sets.

According to De Morgan's Law, two conditions must be met. These conditions are typically used to simplify complex expressions.This makes it easier to calculate and solve complex boolean expressions.

De Morgan's Law states that the complement of the union of two sets is equal to the intersection of their separate complements. Additionally, the complement of the intersection of two sets is equal to the union of their individual complements.

These laws can be easily visualized using Venn diagrams. In this article, we will look at De Morgan's Law.

## De Morgan's Law Introduction

According to De Morgan's First Law, the complement of the union of two sets is the intersection of their complements. De Morgan's second law states that the complement of the intersection of two sets is the union of their complements. These two laws are collectively known as De Morgan's Law.De Morgan's first law can be written as (A ∪ B)' = A' ∩ B'. These complement laws in set theory relate the intersection and union of sets.

### State De Morgan’s Law

De Morgan's Law describes the relationship between three fundamental set operations: set complement, set union, and set intersection.

According to De Morgan's Law, the complement of the union of two sets is the intersection of their complements, and the complement of the intersection of two sets is the intersection of their complements.

### De Morgan’s First law

It states that the complement of any two sets union is equal to the intersection of their complements. De Morgan's theorem describes the relationship between the union of two sets and their intersection of sets using the set complement operation.

Consider any two sets A and B , the mathematical relation of De Morgan’s Law is given by,

(AUB)' = A'B'

## Proof Of De Morgan’s First Law

There are two proofs provided for De Morgan's Law, one mathematical and one using a Venn diagram.

De Morgan’s first law tells that, (AUB)' = A'B'

### Mathematical Approach

Let us consider P=(AUB)' and Q= A'B'

Let x be any element of P, then xP(AUB)'

x(AUB)

xA or xB

xA' and xB'

xA'B'

xQ

Therefore, PQ……..(i)

Again, let y be an arbitrary element of Q then yQA'B'

yA' and yB'

yA or yB

y(AUB)

y(AUB)'

yP

Therefore, QP……(ii)

Now combine (i) and (ii) we get, P=Q

i.e. (AUB)' = A'B'

### Venn Diagram Method

Consider two sets, A and B, and consider how the union of sets is represented by shading the entire portion of two sets.

Except for A and B, the AB' Venn's diagram depicts the entire Union region.

We already know that the complement of two sets, A and B, is represented by shading all regions of union except the given set.

The intersection of the complements of two sets is depicted in the Venn diagram below.

Thus, by using the venn diagrams, we can say that (AUB)' = A'B'

### Application Of De Morgan’s Law

De Morgan's law can be found in both basic and advanced algebra. Because it helps to reduce difficult statements, this law is commonly used in most engineering sectors to develop hardware and simplify operations. Some examples of De Morgan's law are given below:

- Demorgan's law is commonly used in computer programming. This law contributes to fewer lines of logical statements expressed in codes. As a result, it contributes to overall code optimization. Furthermore, these laws make SAS code verification much easier and quicker.
- In Digital Electronics, De Morgan's Law: It is possible to see the application of De Morgan's law in electronic engineering for the development of logic gates. This mathematical equation requires only the NAND (AND negated) or NOR (OR negated) gates. As a result, the hardware costs less. In practice, NAND, NOT, and NOR gates are also simple to implement.

#### Conclusion

Demorgan's law, which describes the relationship between the complement of union and the intersection of two sets, has been studied in this article. The union, intersection, and complement of sets were discussed in this article. This article also provided a mathematical proof for De Morgan's laws. It also discussed the visual proof of De Morgan's law using Venn diagrams.

**Also Read - **

#### Related Links

- Derivative of Inverse Trigonometric functions
- Decimal Expansion Of Rational Numbers
- Cos 90 Degrees
- Factors of 48
- De Morgan’s First Law
- Counting Numbers
- Factors of 105
- Cuboid
- Cross Multiplication- Pair Of Linear Equations In Two Variables
- Factors of 100
- Factors and Multiples
- Derivatives Of A Function In Parametric Form
- Factorisation Of Algebraic Expression
- Cross Section
- Denominator
- Factoring Polynomials
- Degree of Polynomial
- Define Central Limit Theorem
- Factor Theorem
- Faces, Edges and Vertices
- Cube and Cuboid
- Dividing Fractions
- Divergence Theorem
- Divergence Theorem
- Difference Between Square and Rectangle
- Cos 0
- Factors of 8
- Factors of 72
- Convex polygon
- Factors of 6
- Factors of 63
- Factors of 54
- Converse of Pythagoras Theorem
- Conversion of Units
- Convert Decimal To Octal
- Value of Root 3
- XXXVII Roman Numerals
- Continuous Variable
- Different Forms Of The Equation Of Line
- Construction of Square
- Divergence Theorem
- Decimal Worksheets
- Cube Root 1 to 20
- Divergence Theorem
- Difference Between Simple Interest and Compound Interest
- Difference Between Relation And Function
- Cube Root Of 1728
- Decimal to Binary
- Cube Root of 216
- Difference Between Rows and Columns
- Decimal Number Comparison
- Data Management
- Factors of a Number
- Factors of 90
- Cos 360
- Factors of 96
- Distance between Two Lines
- Cube Root of 3
- Factors of 81
- Data Handling
- Convert Hexadecimal To Octal
- Factors of 68
- Factors of 49
- Factors of 45
- Continuity and Discontinuity
- Value of Pi
- Value of Pi
- Value of Pi
- Value of Pi
- 1 bigha in square feet
- Value of Pi
- Types of angles
- Total Surface Area of Hemisphere
- Total Surface Area of Cube
- Thevenin's Theorem
- 1 million in lakhs
- Volume of the Hemisphere
- Value of Sin 60
- Value of Sin 30 Degree
- Value of Sin 45 Degree
- Pythagorean Triplet
- Acute Angle
- Area Formula
- Probability Formula
- Even Numbers
- Complementary Angles
- Properties of Rectangle
- Properties of Triangle
- Co-prime numbers
- Prime Numbers from 1 to 100
- Odd Numbers
- How to Find the Percentage?
- HCF Full Form
- The Odd number from 1 to 100
- How to find HCF
- LCM and HCF
- Calculate the percentage of marks
- Factors of 15
- How Many Zeros in a Crore
- How Many Zeros are in 1 Million?
- 1 Billion is Equal to How Many Crores?
- Value of PI
- Composite Numbers
- 100 million in Crores
- Sin(2x) Formula
- The Value of cos 90°
- 1 million is equal to how many lakhs?
- Cos 60 Degrees
- 1 Million Means
- Rational Number
- a3-b3 Formula with Examples
- 1 Billion in Crores
- Rational Number
- 1 Cent to Square Feet
- Determinant of 4×4 Matrix
- Factor of 12
- Factors of 144
- Cumulative Frequency Distribution
- Factors of 150
- Determinant of a Matrix
- Factors of 17
- Bisector
- Difference Between Variance and Standard Deviation
- Factors of 20
- Cube Root of 4
- Factors of 215
- Cube Root of 64
- Cube Root of 64
- Cube Root of 64
- Factors of 23
- Cube root of 9261
- Cube root of 9261
- Determinants and Matrices
- Factors of 25
- Cube Root Table
- Factors of 28
- Factors of 4
- Factors of 32
- Differential Calculus and Approximation
- Difference between Area and Perimeter
- Difference between Area and Volume
- Cubes from 1 to 50
- Cubes from 1 to 50
- Curved Line
- Differential Equations
- Difference between Circle and Sphere
- Cylinder
- Difference between Cube and Cuboid
- Difference Between Constants And Variables
- Direct Proportion
- Data Handling Worksheets
- Factors of 415
- Direction Cosines and Direction Ratios Of A Line
- Discontinuity
- Difference Between Fraction and Rational Number
- Difference Between Line And Line Segment
- Discrete Mathematics
- Disjoint Set
- Difference Between Log and Ln
- Difference Between Mean, Median and Mode
- Difference Between Natural and whole Numbers
- Difference Between Qualitative and Quantitative Research
- Difference Between Parametric And Non-Parametric Tests
- Difference Between Permutation and Combination

## Frequently Asked Questions on De Morgan’s First Law

It states that the complement of any two sets union is equal to the intersection of their complements. De Morgan's theorem describes the relationship between the union of two sets and their intersection of sets using the set complement operation.

Union of sets, the intersection of sets and complement of sets are used in De Morgan’s Law.

The union of two sets' complements is the intersection of their complements, and the intersection of two sets' complements is the union of their complements.

De Morgan's law makes use of fundamental operations such as set union, set intersection, and set complement.