DocumentCode
3130583
Title
Implementation of Boolean minimization in an abductive framework
Author
Dasigi, Venu
Author_Institution
Sacred Heart Univ., Fairfield, CT, USA
Volume
2
fYear
1995
fDate
22-26 May 1995
Firstpage
575
Abstract
This work represents the final phase in establishing a firm relationship between the Boolean minimization problem (BMP) and the abduction problem (AP). Specifically, it demonstrates how the BMP could be solved using an algorithm based on the parsimonious covering model, which in turn models a class of APs. The implementation of the algorithm that solves the BMP in an abductive framework provides a much needed empirical validation of the theoretical properties of the algorithm, in addition to providing a different method for computing the minimized form for a Boolean function
Keywords
Boolean functions; diagnostic reasoning; explanation; inference mechanisms; minimisation; problem solving; Boolean minimization implementation; abductive framework; abductive inference; abductive task domains; diagnostic problem solving; discrete error classification; explanation elements; higher order terms; irredundancy; irredundant covering algorithm; layers of covering; natural language processing; parsimonious set; subcubes; transitivity; Boolean functions; Computer science; Encyclopedias; Heart; Information technology; Minimization methods; Natural language processing; Problem-solving; Redundancy; Venus;
fLanguage
English
Publisher
ieee
Conference_Titel
Aerospace and Electronics Conference, 1995. NAECON 1995., Proceedings of the IEEE 1995 National
Conference_Location
Dayton, OH
ISSN
0547-3578
Print_ISBN
0-7803-2666-0
Type
conf
DOI
10.1109/NAECON.1995.521995
Filename
521995
Link To Document