Register

DNF definition

509 views
1 votes
1 votes
Hi ,

Can someone please explain the disjunctive normal form?

At few websites, I found it is a disjunction of conjunction of literals.

If that is the case, then A^B is not DNF .

Also not(A+B) is not DNF.

 

Please answer
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

3.0k
views
1 answers
1 votes
LavTheRawkstar asked Jul 4, 2016
2,965 views
Discrete Mathematics Imortant question
Obtain the principal disjunctive normal form ofq ∨ ( p ∧ ¬ q )
User Avatar
261
views
0 answers
0 votes
AlexDeLarge asked Feb 18, 2022
261 views
Fundamentals of Database Systems - Recoverable Schedule Definition
Hello there, I'm studing from this book (Elmasri - Navathe, Fundamentals of Database Systems, 7th Ed), and I'm having problems understanding this definition:A schedule S ... I mean, if T' aborts before T reads, what's the problem? Thanks!
User Avatar
1.9k
views
1 answers
0 votes
radha gogia asked May 6, 2018
1,913 views
Convert the following L-attributed definition to S-attributed definition .
E->TE'E'->*T { printf('*') ;} E' | epsilonT-> id {printf (id.name) ;}A) E->E*T | T {printf('*');}T->id {printf(id.name);}B) E->TE'E'->*TME' | ... T*E {printf('*');}E->TT->id {printf (id.name) ;}D) None of these Please explain precisely .
User Avatar
810
views
1 answers
1 votes
tarun_svbk asked Feb 24, 2018
810 views
Peter Linz Edition 4 Derivation Trees Definition 5.3 (Page No. 130)
Which of the following is false for derivation tree of CFG- $G (V, T, P, S)$ ?The root is labeled $S$.Every leaf has a label from $V ⋃ T ⋃ \{ λ \}$.A vertex with ... $\text{1 & 2}$\text{2 & 3}$\text{Only 2}$
User Avatar
Link Copied!