本篇章節將對數字電路設計中常用的算法展開詳解。
1 德·摩根定律
摩根定律在數學上是一個集合的問題，在數字電路設計是經常會用到，來做一些模型的轉換與電路優化。
這兩條定律是：
1.(我喜歡你而且你喜歡我）都不成立=(我不喜歡你)或者(你不喜歡我)
NOT (A AND B)= (NOT A) OR (NOT B)2.我喜歡你或者你喜歡我）都不成立=(我不喜歡你)而且(你不喜歡我)
NOT (A OR B) = (NOT A) AND (NOT B)
從摩爾根定律看來，語句“天不下雨，我就不會淋濕”與“天正在下雨，且我正在被淋濕”是一個意思。同樣，從第二個定律看來，語句“警察總是說謊或者教師總是知道真相這個事實不是真的”變成了“警察不總是說謊，教師不總是知道真相”。
在計算機應用中，德·摩爾根定律用下列形式典型地更為有用：
1.A AND B=((NOT A) OR (NOT B))
2.A OR B=((NOT A) AND (NOT B))
實際應用分析
實現一個全加法器：
S=AB`C`+A`BC`+A`B`C+ABC
Co=A`BC+AB`C+ABC`+ABC
如果把設計改為 用與非門等設計全加法器
S=(A`BC+AB`C+ABC`+A`B`C`)`
Co=(A`B`+A`C`+B`C`)`