Publicité
 For any truth table, there are 2n number of rows, where n = t.pdf
Prochain SlideShare
 For the polynomial below, 2 is a zero. f[x) = x - 8x + 16x - 8 Expres.pdf For the polynomial below, 2 is a zero. f[x) = x - 8x + 16x - 8 Expres.pdf
Chargement dans ... 3
1 sur 1
Publicité

Contenu connexe

Plus de shubhammishra2006(20)

Publicité

For any truth table, there are 2n number of rows, where n = t.pdf

  1. For any truth table, there are 2n number of rows, where n = the number of variables (i.e. for a pq truth table has 22 = 4 rows) P(AxB) = P(BxA) Solution Let A have n elements and B have n elements Then I element in A can be mapped into any of the n elements in B. Similarly II III IV etc Thus each of m elements in A have n choices in B. Hence no of elements in set AxB = m x n = mn. Thus power set of (AxB) = 2mn ------------------------------------------------- Consider BXA Each element in B has m choices in B. That is each of n element there can be m elements in B. Hence n(BXA) = nm = mn ( as commutative) Power set has 2mn elements Or P(AxB) = P(BxA)
Publicité