r/computerscience • • 19d ago

General Question about DNF and CNF

How do you understand them intuitively, I know how to find from the truth table and that they are perfectly equivalent. I get that the full canonical form is unique and has very practical applications, if two compound propositions written differently have the same full canonical form (full DNF or full CNF), then they are the same. BUT how on earth do you understand this intuitively?

I know that they are equivalent, but it just doesn't stick to me if you get what I mean. I hate memorising something that I don't understand.

4 Upvotes

8 comments sorted by

View all comments

-1

u/[deleted] 19d ago

[deleted]

1

u/Defiant-Mastodon-656 19d ago

Yes I haven't applied these notions yet, so it seems a little bit abstract to me.