Egy Boole-kifejezés negációjához egyszerűen a DeMorgan elméletet kell rekurzívan alkalmazni:

(1)    Egy összeadás negációja a negált változók szorzata.

(2)    Egy szorzat negációja a negált változók összeadása.