انجمن های تخصصی  فلش خور
جبر مجموعه‌ها: قوانین دمورگان - نسخه‌ی قابل چاپ

+- انجمن های تخصصی فلش خور (http://www.flashkhor.com/forum)
+-- انجمن: علم، فرهنگ، هنر (http://www.flashkhor.com/forum/forumdisplay.php?fid=40)
+--- انجمن: تحصیلات دانش آموزی و دانشجویی (http://www.flashkhor.com/forum/forumdisplay.php?fid=64)
+--- موضوع: جبر مجموعه‌ها: قوانین دمورگان (/showthread.php?tid=281859)



جبر مجموعه‌ها: قوانین دمورگان - The moon - 19-04-2020

قوانین دمورگان بیان می‌کنند که چگونه می‌توان گزاره‌ها و مفاهیم ریاضی را با مکمل یا متضاد آن‌ها مرتبط کرد. در نظریه مجموعه‌ها، قوانین دمورگان، رابطه اجتماع و اشتراک مجموعه‌ها را با مکمل آن‌ها بیان می‌کنند. این قوانین در منطق گزاره‌ها، عطف و فصل منطقی گزاره‌ها را به نقیض آن‌ها مرتبط می‌سازند. قوانین دمورگان، در مدارهای منطقی برای سیستم‌های کامپیوتری نیز کاربرد دارند. علی‌رغم گستردگی کاربرد قوانین دمورگان در مجموعه‌ها، گزاره‌ها، مدارهای منطقی و…، ساختار آن ها در هریک از این کاربردها مشابه است. 
«قوانین دمورگان» (De Morgan’s Laws) رابطه بین مجموعه‌ها و مکمل‌شان را بیان می‌کنند. این قوانین را می‌توان به سادگی در قالب نمودارهای وِن (Venn Diagram) نشان داد. اجتماع مکمل دو مجموعه در شکل زیر نشان داده شده است. 


جبر مجموعه‌ها: قوانین دمورگان 1 


یکی دیگر از قوانین دمورگان بیان می‌کند مکمل اجتماع دو مجموعه A و B برابر با اشتراک مکمل آن ها است. 


جبر مجموعه‌ها: قوانین دمورگان 1 


قوانین دمورگان را می‌توان به هر تعدادی از مجموعه‌ها تعمیم داد. فرض کنید 
 

[ltr] {A1,A2,…,An−1,An}[/ltr]
 
 یکی مجموعه nتایی از مجموعه‌ها باشد. مکمل اشتراک این مجموعه‌ها برابر است با:
 
جبر مجموعه‌ها: قوانین دمورگان 1
 
به‌طور مشابه می‌توان نوشت: 


جبر مجموعه‌ها: قوانین دمورگان 1
 
در روابط بالا، نمادهای 


[ltr]جبر مجموعه‌ها: قوانین دمورگان 1[/ltr]
 
 و 
 

[ltr] جبر مجموعه‌ها: قوانین دمورگان 1[/ltr]
 
 ، به‌ترتیب اشتراک و اجتماع مجموعه‌ها را نشان می‌دهند.  
آگوستوس د مورگان یک ریاضیدان و دیدن لینک ها برای شما امکان پذیر نیست. لطفا ثبت نام کنید یا وارد حساب خود شوید تا بتوانید لینک ها را ببینید.
منطق دان  بریتانیایی بود. او دیدن لینک ها برای شما امکان پذیر نیست. لطفا ثبت نام کنید یا وارد حساب خود شوید تا بتوانید لینک ها را ببینید.
قوانین دمورگان  را فرموله کرده و اصطلاح دیدن لینک ها برای شما امکان پذیر نیست. لطفا ثبت نام کنید یا وارد حساب خود شوید تا بتوانید لینک ها را ببینید.
استقرای ریاضی  را معرفی کرد، که به وسیله آن، ایده اش را دقیق نمود. /فرادرس، عم‌نما، ویکی‌پدیا




RE: جبر مجموعه‌ها: قوانین دمورگان - thug life - 19-04-2020

و خیلی عجب


RE: جبر مجموعه‌ها: قوانین دمورگان - سهَ‌ند - 19-04-2020

باورم نمیشه واسه همیشه از مذخرفات ریاضی راحت شدم


RE: جبر مجموعه‌ها: قوانین دمورگان - The moon - 19-04-2020

اثبات قوانین دمورگان:
جبر مجموعه‌ها: قوانین دمورگان 1