Explain what is De Morgan’s Law. State with example.‘S>r ‘m°J©Ýg bm° ’ H$mo n[a^m{fV H$s{O¶o VWm Cn¶wº$ CXmhaU XoH$ag‘PmB¶o&b) Do as directed :i) (6E)16 = ( ) 10 = ( )2ii) (1011011101101110)2 = ( ) 16 = ( )10https://www.rgpvonline.com
Question
Explain what is De Morgan’s Law. State with example.‘S>r ‘m°J©Ýg bm° ’ Hmo n[a^m{fV Hs{O¶o VWm Cn¶wºag‘PmB¶o&b) Do as directed :i) (6E)16 = ( ) 10 = ( )2ii) (1011011101101110)2 = ( ) 16 = ( )10https://www.rgpvonline.com
Solution
De Morgan's Law is a fundamental principle in the field of Boolean Algebra and digital electronics. It is named after Augustus De Morgan, a 19th-century British mathematician. The law presents a way of expressing logical ANDs and ORs in terms of each other.
De Morgan's Law states that:
- The negation of a conjunction is the disjunction of the negations. In other words, NOT (A AND B) is the same as (NOT A) OR (NOT B).
- The negation of a disjunction is the conjunction of the negations. In other words, NOT (A OR B) is the same as (NOT A) AND (NOT B).
For example, if we have two statements A: "It is raining" and B: "It is cold", then according to De Morgan's law:
- NOT (A AND B) would mean "It is not the case that it is both raining and cold", which is the same as saying "It is not raining OR it is not cold".
- NOT (A OR B) would mean "It is not the case that it is either raining or cold", which is the same as saying "It is not raining AND it is not cold".
Now, for the conversion of numbers between different bases:
i) (6E)16 = (110)10 = (1101110)2 ii) (1011011101101110)2 = (BDB6)16 = (48534)10
Please note that the hexadecimal system uses digits from 0 to 9 and then A to F to represent 10 to 15.
Similar Questions
De Morgan's law is used in finding the equivalence of a logic expression using other logical functions.Question 11Select one:TrueFalse
State and prove following laws of Boolean algebra.(a) De-Morgan’s Law(b) Distributive Law
De Morgan's Law allows us to express the complement of the union of two sets in terms of:a.The union of the complements of the setsb.The intersection of the complements of the setsc.The complement of the intersection of the setsd.The complement of the symmetric difference of the sets
Which of the following statements is true regarding De Morgan's Law?a.It applies only to finite sets.b.It applies only to infinite sets.c.It applies to both finite and infinite sets.d.It does not apply to any sets.
De Morgan’s first theorem shows the equivalence of *(A) OR gate and Exclusive OR gate.(B) NOR gate and Bubbled AND gate.(C) NOR gate and NAND gate(D) NAND gate and NOT gate
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.