Show simple item record

dc.contributor.advisorButler, Jon T.
dc.contributor.authorUlker, Birol
dc.date.accessioned2012-03-14T17:47:28Z
dc.date.available2012-03-14T17:47:28Z
dc.date.issued2002-03
dc.identifier.urihttp://hdl.handle.net/10945/6005
dc.descriptionApproved for public release; distribution is unlimited.en_US
dc.description.abstractA logical function f is AND bi-decomposable if it can be written as f x1, x2)= h1 (x1) h2(x2), where x1 and x2 are disjoint. Such functions are important because they can be efficiently implemented. Also many benchmark functions are AND bi-decomposable. Surprisingly, the minimal sum of products (MSOP) of f is not always obtainable by finding the MSOP of h1 and h2 and applying the law of distributivity. However, a special class of functions called orthodox functions, introduced by Sasao and Butler [1], do have this property. This thesis focuses on orthodox functions, and the remaining non-orthodox functions. It is shown how to build up orthodox functions from orthodox functions on fewer variables. An algorithm is presented for generating families of non-orthodox functions. A test program is developed to test the results of the proposed algorithm and also other programs are developed to conduct experiments with both orthodox and non-orthodox functions. Results are presented that represent the first steps toward completely characterizing bi-decomposable functions that can be efficiently implemented.en_US
dc.description.urihttp://archive.org/details/minimizationofso109456005
dc.format.extentxviii, 125 p. : ill. ;en_US
dc.publisherMonterey, Calif. Naval Postgraduate Schoolen_US
dc.rightsCopyright is reserved by the copyright owner.en_US
dc.subject.lcshFunctionsen_US
dc.titleMinimization of SOPs for bi-decomposable functions and non-orthodox/orthodox functionsen_US
dc.typeThesisen_US
dc.contributor.secondreaderLoomis, Herschel H., Jr.
dc.description.serviceLieutenant Junior Grade, Turkish Navyen_US
etd.thesisdegree.nameM.S. in Electrical Engineeringen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineElectrical Engineeringen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record