زمان کنونی: ۰۴ دى ۱۴۰۳, ۰۴:۰۰ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

وابستگی تابعی و کلید کاندید

ارسال:
  

abji22 پرسیده:

وابستگی تابعی و کلید کاندید

سلام
من توقسمت وابسنگی تابعی مشکل دارم میتونم سوالارو حل کنما اما کلید کاندیدم هیچوقت درست در نمیاد
صفحه۱۸۷ مقسمی پاپ جدید هستش این سوال اگه کسی بلده لطفا با توضیحات بگه
R=u,v,w,x,y,z
[tex]f= \left \{ u\rightarrow xy , x\rightarrow y , xy\rightarrow zv \right \}[/tex]
یکی این سواله هست یکی دیگم اینه:
از کتاب حق جوصفحه ۱۴۷
[tex]R=\left ( s ,t ,u, v,w , x , y \right )[/tex]
[tex]f=\left \{ s\rightarrow t , v\rightarrow sw , t\rightarrow u , sx\rightarrow y \right \}[/tex]
بیشتر رو قسمت کلید کاندید توضیح میخوام
ممنونم
azad_ahmadi، در تاریخ ۲۴ مهر ۱۳۹۲ ۱۰:۰۲ ب.ظ برای این مطلب یک پانوشت گذاشته است:

سلام.
برای سوالتون حتما صورت سوال رو دقیق و مشخص قرار بدید. چون چاپ کتابها باهم تفاوت داره.
یک خواهش دیگه هم که دارم از افزونه Tex برای فرمول هایی که مینویسید استفاده کنید. اینطور مشخص تر خواهد بود.
ممنون.

نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

azad_ahmadi پاسخ داده:

RE: وابستگی تابعی و کلید کاندید

سلام.
ابتدا ازتون درخواست میکنم در هر تاپیک یک سوال مطرح بفرمایید، در این صورت کنترل دقیق تری روی سوالات و پاسخ ها هست. بسیار ممنون.

در مورد سوال اولتون پاسخ به این صورت هست:

R=u,v,w,x,y,z
[tex]f= \left \{ u\rightarrow xy , x\rightarrow y , xy\rightarrow zv \right \}[/tex]

کلید کاندید رو باید عنصری در نظر گرفته بشه که از طریق اون بشه به تمام عناصر دیگه دسترسی پیدا کرد. حالا بر اساس قوانین وابستگی های تابعی ساده سازی ها رو انجام میدیم :

[tex]u\rightarrow xy \Rightarrow u\rightarrow x , u\rightarrow y[/tex]
[tex]x\rightarrow y[/tex]
[tex]xy\rightarrow zv \Rightarrow xy\rightarrow z,xy\rightarrow v[/tex]
[tex]u\rightarrow xy , xy\rightarrow zv \Rightarrow u\rightarrow zv[/tex]

پس دقت کنید که u میتونه همه عناصر رو دسترسی پذیر کنه. یک نکته بسیار مهمی اینجا هست که چون w در این وابستگی ها نقشی نداره پس خود w رو هم باید بصورت مستقل همراه با u آورده بشه که کلید کاندیدمون تکمیل بشه. پس کلید کاندید در این وابستگی ها بصور uw است

................................................................................​.........
در مورد سوال دومتون پاسخ به این صورت هست:

[tex]R=\left ( s ,t ,u, v,w , x , y \right )[/tex]
[tex]f=\left \{ s\rightarrow t , v\rightarrow sw , t\rightarrow u , sx\rightarrow y \right \}[/tex]

همانند بالا عمل میکنیم، ساده سازی بصورت زیر انجام میشه:

[tex]s\rightarrow t[/tex]
[tex]v\rightarrow sw \Rightarrow v\rightarrow s,v\rightarrow w[/tex]
[tex]t\rightarrow u[/tex]
[tex]sx\rightarrow y[/tex]

حالا از اینا باید نتیجه ها رو بر اساس قوانین وابستگی تابعی حاصل کرد. توجه کنید که از همین ابتدا میتونیم که x رو هیچ یک از عناصر تعیین نمیکنه، پس x باید جزئی از کلید کاندیدمون باشه. و دنبال عنصری میگردیم که بتونه تمام عناصر دیگه رو تعیین کنه.
به نقش v دقت کنید، میبینید که میتونه تمامی عناصر رو تعیین کنه،

[tex]v\rightarrow s , s\rightarrow t \Rightarrow v\rightarrow t[/tex]
[tex]v\rightarrow t , t\rightarrow u \Rightarrow v\rightarrow u[/tex]

نکته دیگه ای که وجود داره این هست که برای تعیین y باید از [tex]sx\rightarrow y[/tex] استفاده بشه اما با توجه به اینکه v میتواند s رو هم پوشش بده پس میتونیم بصورت [tex]vx\rightarrow y[/tex] هم عمل کنیم.


پس نتیجه حاصل میشه که ترکیب vx کلید کاندید رابطه بحساب میاید.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

saeidkhan پاسخ داده:

RE: وابستگی تابعی و کلید کاندید

سلام
من کتب رو گشتم سوالت رو ندیدم
سوال رو واسمم بنویس تا جوابش رو واست توضیح بدم
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tarane1992 پاسخ داده:

RE: وابستگی تابعی و کلید کاندید

(۲۴ مهر ۱۳۹۲ ۰۸:۲۶ ب.ظ)abji22 نوشته شده توسط:  سلام
من توقسمت وابسنگی تابعی مشکل دارم میتونم سوالارو حل کنما اما کلید کاندیدم هیچوقت درست در نمیاد
اگه کسی مقسمی رو داره ص۱۴۷ رو ببینهچرا کلید کاندیدش اینجوری شد اخه?
R=(s,t,u,,v,w,x,y)
f=( s\rightarrow t, v\rightarrow sw, t\rightarrow u, sx\rightarrow y[/tex]

سلام
منم هر چی گشتم پیدا نمیکنم برای من چاپ جدید.
سوالت رو بنویس؟اگه تونستم که جواب میدم.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tarane1992 پاسخ داده:

RE: وابستگی تابعی و کلید کاندید

(۲۴ مهر ۱۳۹۲ ۰۸:۲۶ ب.ظ)abji22 نوشته شده توسط:  سلام
من توقسمت وابسنگی تابعی مشکل دارم میتونم سوالارو حل کنما اما کلید کاندیدم هیچوقت درست در نمیاد
صفحه۱۸۷ مقسمی پاپ جدید هستش این سوال اگه کسی بلده لطفا با توضیحات بگه
R=u,v,w,x,y,z
[tex]f= \left \{ u\rightarrow xy , x\rightarrow y , xy\rightarrow zv \right \}[/tex]
یکی این سواله هست یکی دیگم اینه:
از کتاب حق جوصفحه ۱۴۷
[tex]R=\left ( s ,t ,u, v,w , x , y \right )[/tex]
[tex]f=\left \{ s\rightarrow t , v\rightarrow sw , t\rightarrow u , sx\rightarrow y \right \}[/tex]
بیشتر رو قسمت کلید کاندید توضیح میخوام
ممنونم

متاسفانه من چند روزه دیگه این فصل شروع میکنم اگه فهمیدم بهت میگم...

اخه تو قبلا صفحه دیگه ای نوشته بودی برا همین شک کردمSmile
احتمالا بچه های دیگه که خوندن میان جواب میدن.Smile
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

آنجلا پاسخ داده:

RE: وابستگی تابعی و کلید کاندید

(۲۴ مهر ۱۳۹۲ ۰۸:۲۶ ب.ظ)abji22 نوشته شده توسط:  سلام
من توقسمت وابسنگی تابعی مشکل دارم میتونم سوالارو حل کنما اما کلید کاندیدم هیچوقت درست در نمیاد
صفحه۱۸۷ مقسمی پاپ جدید هستش این سوال اگه کسی بلده لطفا با توضیحات بگه
R=u,v,w,x,y,z
[tex]f= \left \{ u\rightarrow xy , x\rightarrow y , xy\rightarrow zv \right \}[/tex]
یکی این سواله هست یکی دیگم اینه:
از کتاب حق جوصفحه ۱۴۷
[tex]R=\left ( s ,t ,u, v,w , x , y \right )[/tex]
[tex]f=\left \{ s\rightarrow t , v\rightarrow sw , t\rightarrow u , sx\rightarrow y \right \}[/tex]
بیشتر رو قسمت کلید کاندید توضیح میخوام
ممنونم

من به این قسمتا نرسیدم جواب میدم اگه اشتباه بود هر وقت که رسیدم این پست رو تغییرش میدم...اما برا قسمت اول کلید کاندیدش U هست: چرا؟ چون توی مجموعه F بهینه می بینید که با U میشه به همه ی صفت های دیگه رسید یا به عبارت دیگه قابل دسترسی ان از طرفی هم مشخصه که این وابستگی ها از نوع تابعی کامله.....واسه سوال دوم: V-->s, s-->t پس v-->t... در ادامه v-->s ,s-->u پس v-->u...کاملا واضحه که v-->s ,v-->w ... تا حالا چهار تا صفت w,s,u,t از طریق v قابل دسترسی اند...میمونه دو تا صفت x,y... با استفاده از قانون شبه تعدی میشه به این نتیجه رسید که : vx-->y (چه جوری؟ اینجوریSmile: v-->s ,sx-->y پس vx-->y قانون شبه تعدی رو هم صفحه ۱۸۵مقسمی نوشته).... حالا همه این ها رو اگه خوب متوجه شده باشی میبینی که با v فقط نمیشه به x رسید اینم که کاملا واضحه چون x در هیچ کدوم از وابستگی ها سمت راست نیومده یه بار اومده اونم سمت چپه... پس نهایتا نتیجه میگیریم با vx میشه به همه ی صفت ها رسید...با v به s ,t,u,w و با vx به y ....پس ترکیب vx کلید کاندید خواهد بود...چون هنوز به اینجا نرسیدم شاید بعضی جوانب رو در نظر نگرفته باشم ولی تا اونجایی که یادمه همین باید درست باشه اگه به این بخش رسیدم و استثنا یا تبصره ای رو جا انداخته بودم بهت میگم و پست و تغییر میدم......
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

abji22 پاسخ داده:

RE: وابستگی تابعی و کلید کاندید

ممنونم بچه ها دیگه اوکی شدم
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  وابستگی تابعی Happiness.72 ۱ ۲,۲۹۱ ۱۳ بهمن ۱۳۹۶ ۰۶:۵۱ ق.ظ
آخرین ارسال: Alisalar
  درخواست کلید نهایی ارشد ۹۶ (مهندسی کامپیوتر و IT) K2A1395 ۰ ۲,۰۵۳ ۰۵ آذر ۱۳۹۶ ۱۱:۵۳ ق.ظ
آخرین ارسال: K2A1395
  کلید نهایی ارشد ۹۶ کجاست ؟ matinpf ۲ ۲,۸۳۴ ۱۰ شهریور ۱۳۹۶ ۰۴:۲۶ ب.ظ
آخرین ارسال: matinpf
  وابستگی معکوس e.shrm ۱ ۲,۹۷۰ ۳۰ فروردین ۱۳۹۶ ۰۸:۱۴ ب.ظ
آخرین ارسال: Hopegod
  مجموعه حداقل وابستگی تابعی *ahoo ۳ ۳,۱۵۰ ۲۵ فروردین ۱۳۹۶ ۰۳:۰۵ ب.ظ
آخرین ارسال: M3t30r
  کلید naghmeh70 ۲ ۳,۰۲۳ ۲۲ فروردین ۱۳۹۶ ۱۲:۵۲ ق.ظ
آخرین ارسال: naghmeh70
  کلید خارجی Hopegod ۴ ۳,۸۳۸ ۰۷ فروردین ۱۳۹۶ ۱۱:۱۹ ب.ظ
آخرین ارسال: Hopegod
  دوستان لطفا با توجه به کلید سوالات درصدهاشون رو اعلام کنن hesamvazirii ۵۵ ۳۴,۷۳۸ ۲۱ اسفند ۱۳۹۵ ۰۷:۳۸ ب.ظ
آخرین ارسال: Happiness.72
  اعتراض به کلید گلاره ۳۴ ۲۰,۱۶۲ ۲۱ اسفند ۱۳۹۵ ۰۲:۵۰ ب.ظ
آخرین ارسال: salam5
  بررسی کلید اولیه گرایش معماری کامپیوتر کنکور ۹۶ hadi-sajjad ۲۰ ۱۳,۸۸۰ ۱۴ اسفند ۱۳۹۵ ۱۲:۱۱ ق.ظ
آخرین ارسال: mahdimahdimahdi

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close