Compound synthesis of threshold-logic network for the realization of general Boolean functions | |
---|---|
學年 | 54 |
學期 | 1 |
出版(發表)日期 | 1965-12-01 |
作品名稱 | Compound synthesis of threshold-logic network for the realization of general Boolean functions |
作品名稱(其他語言) | |
著者 | 盛慶琜; Sheng, Ching-lai |
單位 | 淡江大學經營決策學系暨管理科學研究所 |
出版者 | Institute of Electrical and Electronics Engineers (IEEE) |
著錄名稱、卷期、頁數 | IEEE transactions on electronic computers EC-14(6), pp.794-814 |
摘要 | This paper deals with the problem of compound synthesis of threshold-logic network, or of realizing a general Boolean function with a number of threshold-logic elements. Some basic theorems concerning the expression of a general Boolean function as a combination of a number of threshold functions are presented. The general structure of a network of m threshold-logic elements is analyzed in light of the basic theorems and properties of threshold functions. The properties of isobaric threshold functions are discussed and are utilized for compound synthesis. Methods for decomposing a function into a sum or product of unate functions and into a sum or product of threshold functions are developed. A synthesis procedure conforming with the general structure of a network of threshold-logic elements is given. A simplified synthesis procedure, which needs less cut and trial than the original procedure and is, therefore, more practical, is also presented. Some special situations are discussed. Examples are worked out to show the decomposition of functions, and to illustrate the synthesis method. |
關鍵字 | |
語言 | en |
ISSN | 0367-7508 |
期刊性質 | 國外 |
收錄於 | |
產學合作 | |
通訊作者 | |
審稿制度 | 否 |
國別 | TWN |
公開徵稿 | |
出版型式 | ,電子版 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/4438 ) |