NEWS: the DVB UHF doherty project description is now available into My projects section

The De Morgan's Theorem

The theorem is showed graphically (more easily) by the picture reported below:

It can be described in this way too:

This is the most important logic theorem for digital electronics, this theorem says that any logical binary expression remains unchanged if we:

1. Change all variables to their complements.
2. Change all AND operations to ORs.
3. Change all OR operations to ANDs.
4. Take the complement of the entire expression.

A practical operational way to look at De Morgan's Theorem is that the inversion bar of an expression may be broken at any point and the operation at that point replaced by its opposite (i.e., AND replaced by OR or vice versa).

You are here: Home-Training and courses-De Morgan's theorem

Previous Topic: Electronic fundam.