De Morgans lover

De Morgans lover omhandler, i logikken, følgende to ekvivalenser.

A⋅B‾≡A‾+B‾
A+B‾≡A‾⋅B‾,

der:

I pseudokode kan den første ekvivalensen skrives som ikke (a og b) == (ikke a) eller (ikke b), og den andre kan skrives som ikke (a eller b) == (ikke a) og (ikke b).

Se også