Explanation with proper example would have been noble

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

- Split the fd's such that rhs contains single attribute.
- Find the redundant fd's and remove redundant ones.
- Find the redundant attributes on lhs and remove them.like AB->C ,A can be deleted if closure of B contains A

Explanation with proper example would have been noble

X->YZ , Y->XZ , Z->X

So from decomposition rule:-

X->Y ,X->Z , Y->X ,Y->Z, Z->X

if we remove Z->X still we get Z and X in closure

X->Y ,X->Z , Y->X ,Y->Z

if Y->X remove still we can Y and X

X->Y ,X->Z ,Y->Z

we can remove one more either X->z or Y->Z

X->Y ,X->Z

we have still X,Y,Z but now we can remove dependecy

so minimal 2

- All categories
- Testimonials 48
- Numerical Ability 0
- Verbal Ability 1
- Engineering Mathematics 7
- Algorithms 2
- Databases 2
- Digital Logic 3
- CO & Architecture 2
- Computer Networks 3
- Compiler Design 2
- Programming & Data Structures 6
- Motivation 18
- Preparation Advice 61
- Theory of Computation 2
- Useful Links 12
- Study Materials 16
- Others 172
- Interview Experience 40
- Preparation Experience 32
- Announcements 62

36,196 questions

43,652 answers

124,100 comments

42,940 users