Coincidence between Boolean products and its application to third-order simplification
學年 57
學期 2
出版（發表）日期 1969-04-01
作品名稱 Coincidence between Boolean products and its application to third-order simplification
作品名稱（其他語言）
著者 盛慶琜; Sheng, Ching-lai; Das, S. R.
單位 淡江大學經營決策學系
出版者
著錄名稱、卷期、頁數 International journal of control 9(4), pp.363-385
摘要 The second-order expressions of Boolean functions can have either sum-of-product or product-of-sum forms. For a Boolean function specified in the irredundant sum-of-product form as the disjunction of a number of prime implicants or p terms, groups of these p terms can sometimes be more economically realized in the minimal product-of-sum forms than in the sum-of-product forms. To know whether a group of p terms in the irredundant sum-of-product form of the function has a more economic realization in the product-of-sum form, the concept of coincidence between the p terms of the function is introduced in the paper and a number of interesting properties of the function in relation to coincidence are established. The coincidence between a pair of p terms in a function is defined as the number of literals occurring as mutually common in their algebraic representations. It is next shown that the study of the properties of Boolean functions in relation to coincidence also aids in readily obtaining the economic third-order expressions of general Boolean functions.
關鍵字
語言 en
ISSN 1366-5820 0020-7179
期刊性質 國外
收錄於
產學合作
通訊作者
審稿制度 否
國別 GBR
公開徵稿
出版型式 ,電子版,紙本
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/64957 )

機構典藏連結