勵志

勵志人生知識庫

德摩根律是什麼

邏輯學中的一個重要概念

德摩根律(De Morgan's laws)是邏輯學中的一個重要概念,主要包括兩條法則。

這兩條法則分別描述了當一個邏輯非(¬)操作作用於一個邏輯與(且,用「且」表示)或一個邏輯或(或,用「或」表示)的操作時,如何改變這些操作的內部結構而不改變整個表達式的邏輯值。具體來說,如果邏輯非作用於邏輯與,那麼可以將邏輯非分配到每個與運算元上,形成邏輯或的操作;反之,如果邏輯非作用於邏輯或,那麼可以將邏輯非分配到每個或運算元上,形成邏輯與的操作。這種變換在邏輯運算中非常有用,允許在不改變邏輯值的情況下簡化或重組邏輯表達式。

德摩根律在數理邏輯計算機邏輯設計集合運算等多個領域都有著廣泛的套用。