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

機構典藏 > College of Business and Management > Department of Management Sciences > Journal Article > Item 987654321/64957

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/64957

Title:	Coincidence between Boolean products and its application to third-order simplification
Authors:	盛慶琜;Sheng, Ching-lai;Das, S. R.
Contributors:	淡江大學經營決策學系
Date:	1969-04-01
Issue Date:	2011-10-20 16:13:44 (UTC+8)
Abstract:	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.
Relation:	International journal of control 9(4), pp.363-385
DOI:	10.1080/00207176908905761
Appears in Collections:	[Department of Management Sciences] Journal Article

Files in This Item:

File	Size	Format
index.html	0Kb	HTML	28	View/Open