2013-11-07 15:04:29小石

函數的補數

  第3章布耳函數的簡化就在它的行最後一列處,標註v符號。例如,所選用的主要項xyz包含全及項與9。同理,主要項v/xz_包含了全及項4和6,而wx_包含全及項8, 9,10與。再觀察主要項表所指出,餘所有釣全:及項均被姿_曼項的擇所包含。這兩個全及項可能需再選一個或更多的主要項來包含。在本例中,顯然地,這兩個全及項由主要項xyz所包含;所以只要再選擇一個主要項即可。於是,我們找出一組需要最少的主要項和的簡化函變雖然在前述例題中所推導的簡化表示式均用諸積之和的型式。列表法亦適合於諸和之積型式來表示簡化表示式。如圖解法中一樣,我們必須由函數的補數開始,將0作爲全及項的起始列表。這表所包含的全及項並未含在原函數中,相當於函數的全或項。列表的程序是將使函數値爲0的全及項列表,而函數補數的簡化表示式以諸積之和形式出現。將結果取補數,即可得到諸和之積形式的簡化表示式。
  列表法稍加修正後,便能簡化具有隨意條件的函數,在確定主要項時,祇 需將它們視同全及項一併列入表的⑶行下互相比較;因此,簡化步驟與前法無 異。唯一不同處是在主要項表內,它們沒有必要列入。因爲隨意條件祇有助於 函數的化簡,而與主要項的選擇沒有關係。
  終結的評述在本章裡,介紹了兩種布耳函數簡化的方法。簡化的準則是採用最少的文 字符號以諸積之和或諸和之積型式來表示。圖解法和列表法均有能力限制,因 爲它們僅對於標準式表示之布耳函數有用。雖然,這是這些方法的缺點,但它 並不很嚴重的影響方法的使用。多數的應用寧願喜歡標準式,不願用其他型式 。從圖3-15中可看出,以標準式表示之表示式用鬧來完成製作時,組成的閘不 會超過二階的閫。若用非標準式表示之表示式,製作時會超過二階。
  人們應認淸的是在圖解法中所選擇的葛雷碼序列並非唯一的。只要能給出 向您推薦:軸承  POS系統  氣動砂輪機  

上一篇:二進位數