反演定理

反演定理

對於任意一個邏輯式Y,若將其中所有的“與”換成“或”,“或”換成“與”,0換成1,1換成0,原變數變成反變數,反變數變成原變數,則得到一個新的邏輯式即為邏輯式Y的非,這個規律稱為反演定理。

舉例


若Y=A(B+C)+CD
Y‘=(A'+B'C')(C'+D')
=A'C'+B'C'+A'D'+B'C'D'
=A'C'+B'C'+A'D'

規則


在運用反演定理時還需注意遵守以下規則:
(1)仍需遵守“先括弧內,后括弧外,先乘后加”的運算順序;
(2)不屬於單個變數上的反號應保留不變。
用反演定理可以很方便地求出邏輯函數的反函數。

例題解析


注意:
(1)要注意運算的優先順序(先括弧,然後乘,最後加),必要時加括弧。
(2)變換中,幾個變數(一個以上)的公共非號保持不變。