State demorgans law and prove it using the truth table, Mathematics

Assignment Help:

State DeMorgan's law. Prove it using the truth table.  

Ans: DeMorgan's law defines that   

(i)  (x ∨ y)' = x' ∧ y'

(ii)  (x ∧ y)' = x' ∨ y'   

 

1355_State DeMorgan’s law and Prove it using the truth table.png

Now let us draw truth table for the two statements

It is clear from the truth table that column (3) is equal to column (4). Likewise column (5) is equal to column (6).


Related Discussions:- State demorgans law and prove it using the truth table

Write first-order formulas over the relational symbols, Consider the unary ...

Consider the unary relational symbols P and L, and the binary relational symbol On, where P(a) and I(a) encode that a is a point and a (straight) line in the 2-dimensional space, r

Proof of various integral facts- formulas, PROOF OF VARIOUS INTEGRAL FACTS/...

PROOF OF VARIOUS INTEGRAL FACTS/FORMULAS/PROPERTIES In this section we've found the proof of several of the properties we saw in the Integrals section and also a couple from t

Solve for x and y liner equation, Solve for x , y (x + y - 8)/2   ...

Solve for x , y (x + y - 8)/2   =( x + 2  y - 14)/3 = (3 x + y - 12 )/ 11   (Ans: x=2, y=6) Ans :     x+ y - 8/2  =   x + 2y - 14 /3  =    3x+ y- 12/11

How to find the range of a function, How to Find the range of a function ? ...

How to Find the range of a function ? Sigh. Students ask me this all the time. They don't want an explanation, they want a procedure. "Tell me the steps!" Unfortunately, th

How many pages are not advertisements, The first section of a newspaper has...

The first section of a newspaper has 16 pages. Advertisements take up (3)3/8 of the pages. How many pages are not advertisements? Subtract the number of pages of advertisements

What do you mean by transient state, What do you mean by transient state an...

What do you mean by transient state and steady-state queueing systems If the characteristics of a queuing system are independent of time or equivalently if the behaviour of the

Negative function , Negative function : Several functions are not positive...

Negative function : Several functions are not positive however.  Consider the case of f (x ) =x 2 - 4 on [0,2].  If we utilizes n = 8 and the midpoints for the rectangle height w

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd