Coincidence between Boolean products and its application to third-order simplification

淡江大學機構典藏 > 商管學院 > 管理科學學系暨研究所 > 期刊論文 > Item 987654321/64957

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/64957

題名:	Coincidence between Boolean products and its application to third-order simplification
作者:	盛慶琜;Sheng, Ching-lai;Das, S. R.
貢獻者:	淡江大學經營決策學系
日期:	1969-04-01
上傳時間:	2011-10-20 16:13:44 (UTC+8)
摘要:	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.
關聯:	International journal of control 9(4), pp.363-385
DOI:	10.1080/00207176908905761
顯示於類別:	[管理科學學系暨研究所] 期刊論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
index.html	0Kb	HTML	28	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章