PDA

نسخه کامل مشاهده نسخه کامل : جواب بده جایزه بگیر



majid6038
12-04-2011, 23:34
سلام خدمت دوستان
همون طور که میدونید ما دو روش ضرب بولی ماترس دلریم
روشی که ابتدا سطر اول را باستون اول ضرب می کنیم و حاصل جمع را در درایه اول ماتریس حاصل ضرب قرار می دهیم.این کار را آنقدر ادامه می دهیم تا به آخرین درایه آرایه حاصل ضرب برسیم.
همان طور که می دانید ماترسی بولی ماتریسی است که همه عناصر آن صفر و یکه و ضرب و جمع بولی رو هم در زیر براتون میارم:

1=1*1
0=0*1
0=1*0
0=0*0
***********
1=1+1
1=1+0
1=0+1
0=0+0
روشی دیگه برای ضرب بولی دو ماتریس
برای به دست آوردن ضرب بولی دو ماتریس M1 و M2 به صورت زیر عمل می کنیم:
سطر اول از ماتریس M1 و ستون اول ماتریس M2 را در نظر می گیریم.
موقعیت های نظیر این سطر و ستون را بررسی می کنیم.اگر در یک موقعیت خاص هر دو دارای ارزش یک(1) بودند آن موقعیت ماتریس ضرب بولی آنها هم یک(1) است.
یعنی اگر موقعیتی خاص هم هم در سطر مورد نظر و هم در ستون مورد نظر دارای ارزش یک(1) بود آنگاه در ماتریس حاصلضرب هم همان موقعیت ارزش یک(1) می گیرد و در غیر اینصورت دارای ارزش صفر می شود.
حالا استاد من ازم خواسته یه مثال بیارم که با این دو روش اگه بری به دو جواب متفاوت میرسی!!!
خیلی فکر کردم نتونستم پیدا کنم بچه اگه میتونید کمکم کنید