Register

DNF definition

772 views
1 1 vote
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

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · Compiler Design Syll...Next → · operating system
← Previous in category · DigitalNext in category → · Virtual Gate Test Se...
Position:
Show:

Related questions

1 1 vote
1 1 answer
3.3k
3.3k views
LavTheRawkstar asked Jul 4, 2016
3,341 views
Discrete Mathematics Imortant question
Obtain the principal disjunctive normal form ofq ∨ ( p ∧ ¬ q )
1 1 vote
1 1 answer
98
98 views
GO Classes asked Sep 25
98 views
GO Classes DPP | GATE CS | Theory of Computation | TM Formal Definition
Consider a deterministic single-tape Turing machine$$M=(Q,\Sigma,\Gamma,\delta,q_0,q_{\text{accept}},q_{\text{reject}}).$$Which of the following are required in the stand...
0 0 votes
1 1 answer
111
111 views
GO Classes asked Jul 7
111 views
GO Classes DPP | GATE DA | Python & DSA | Big-O Definition
Recall that the formal definition of Big-O is:$f(n)$ is $\operatorname{O}(g(n))$ if there exist some values $c$, $n_0 0$such that $f(n) \leq c(g(n))$ for all $n \geq n_0...
1 1 vote
1 1 answer
108
108 views
GO Classes asked May 20
108 views
GO Classes DPP | GATE CS, DA | Calculus & Optimization | Derivative Definition
Let $q(t)=\ln(t^2+2t+5)$. Which of the following is the definition of $q'(2)$ using the limit as $t\to 2$? $q'(2)=\lim_{t\to2}\dfrac{\ln(t^2+2t+5)-\ln13}{t-2}$ $q'(2)=\li...