Title :
A Visual Explanation for Computing Minimal Cover
Author_Institution :
Comput. & Inf. Eng. Coll., ZheJiang Gongshang Univ., Hangzhou, China
Abstract :
In the algorithm of determining a minimal cover for a given set of functional dependencies, eliminating extraneous attributes of each functional dependency should be done before removing redundant functional dependencies. The deeper reasons for doing so is still not clear. According to some kind of isomorphic connection between logic algebra and the theory of functional dependencies computing a minimal cover is equivalent to simplifying a logic function. The process of simplifying a logic function by using Karnaugh map in logic algebra is clear and visual, so a clear and visual explanation for that of determining a minimal cover is obtained.
Keywords :
Boolean functions; data models; Karnaugh map; extraneous attribute; functional dependency; isomorphic connection; logic algebra; minimal cover; visual explanation; Karnaugh map; functional dependency; minimal cover; prime implicate;
Conference_Titel :
Information Management, Innovation Management and Industrial Engineering (ICIII), 2010 International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-8829-2
DOI :
10.1109/ICIII.2010.352