對偶變換
發(fā)布時間:2007/8/15 0:00:00 訪問次數(shù):1619
從一個邏輯函數(shù)變換為它的對偶函數(shù)叫做對偶變換。與和或、同或和異或是兩對偶的運算,原變量和反變量是對偶的變量,“0”和“1”是對偶的常量。運算符和變量總是成對地定義的,稱為對偶的運算符和對偶的邏輯量,這種特殊屬性可用對偶變換來表述。
對偶變換的規(guī)則是:
變量不變;
常量“0”變“1”,“1”變“0”;
運算符“與”變“或”,“或”變“與”,“同或”變“異或”,“異或”變“同或”;
2個或2個以上變量非號照寫。
舉例:
F是F的對偶函數(shù),且F與F互為對偶函數(shù)。
用等式表示的邏輯代數(shù)式,對等式兩邊作對偶變換,等式仍成立。這一規(guī)則叫做對偶定理。對偶定理常用于邏輯函數(shù)變換和證明邏輯函數(shù)相等。
舉例:
“同或”的與-或形式的函數(shù)式為
⊙
對上式兩邊作對偶變換得
這就是“異或”的或-與形式的函數(shù)式
對偶性是邏輯運算和邏輯函數(shù)的一項基本屬性,也在邏輯電路的結(jié)構(gòu)形式上體現(xiàn)出來。理解邏輯運算和邏輯電路的對偶性,是理解邏輯電路的一種基本方法。
從一個邏輯函數(shù)變換為它的對偶函數(shù)叫做對偶變換。與和或、同或和異或是兩對偶的運算,原變量和反變量是對偶的變量,“0”和“1”是對偶的常量。運算符和變量總是成對地定義的,稱為對偶的運算符和對偶的邏輯量,這種特殊屬性可用對偶變換來表述。
對偶變換的規(guī)則是:
變量不變;
常量“0”變“1”,“1”變“0”;
運算符“與”變“或”,“或”變“與”,“同或”變“異或”,“異或”變“同或”;
2個或2個以上變量非號照寫。
舉例:
F是F的對偶函數(shù),且F與F互為對偶函數(shù)。
用等式表示的邏輯代數(shù)式,對等式兩邊作對偶變換,等式仍成立。這一規(guī)則叫做對偶定理。對偶定理常用于邏輯函數(shù)變換和證明邏輯函數(shù)相等。
舉例:
“同或”的與-或形式的函數(shù)式為
⊙
對上式兩邊作對偶變換得
這就是“異或”的或-與形式的函數(shù)式
對偶性是邏輯運算和邏輯函數(shù)的一項基本屬性,也在邏輯電路的結(jié)構(gòu)形式上體現(xiàn)出來。理解邏輯運算和邏輯電路的對偶性,是理解邏輯電路的一種基本方法。
上一篇:互補變換
上一篇:555應(yīng)用舉例
熱門點擊
- 用4:1數(shù)據(jù)選擇器實現(xiàn)全加器邏輯功能
- 設(shè)計一個帶有進位輸出端的七進制加法計數(shù)器
- 目前AD/DA的常用芯片介紹
- IrDA簡介
- 可控溫的電熱毯溫控器電路圖(圖)
- 常見ttl,cmos型號介紹
- 交流電的最大值與有效值
- 元器件常識:74系列芯片功能大全
- 受控源
- 電子元器件的基本知識——電感
推薦技術(shù)資料
- FU-19推挽功放制作
- FU-19是國產(chǎn)大功率發(fā)射雙四極功率電二管,EPL20... [詳細]
- CV/CC InnoSwitch3-AQ 開
- URF1DxxM-60WR3系
- 1-6W URA24xxN-x
- 閉環(huán)磁通門信號調(diào)節(jié)芯片NSDRV401
- SK-RiSC-SOM-H27X-V1.1應(yīng)
- RISC技術(shù)8位微控制器參數(shù)設(shè)
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究