DocumentCode :
2225013
Title :
A Visual Explanation for Computing Minimal Cover
Author :
Yi-Shun, Zhang
Author_Institution :
Comput. & Inf. Eng. Coll., ZheJiang Gongshang Univ., Hangzhou, China
Volume :
3
fYear :
2010
fDate :
26-28 Nov. 2010
Firstpage :
125
Lastpage :
128
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Management, Innovation Management and Industrial Engineering (ICIII), 2010 International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-8829-2
Type :
conf
DOI :
10.1109/ICIII.2010.352
Filename :
5694696
Link To Document :
بازگشت