یک گراف قویاً منظم با پارامترهای ( v, k, ?, µ ) که باsrg-( v; k; ?; µ) نمایش داده می شود، گرافی k-منظم از مرتبه ی v است، به طوری که هر دو رأس مجاور آن ? همسایه مشترک و هر دو رأس غیر مجاور آن µ همسایه مشترک دارند. گراف های قویاً منظم یکی از مهم ترین و جالب ترین خانواده از گراف های منظم هستند که ارتباط زیادی با دیگر ساختارهای ترکیبیاتی مانند آرایه های متعامد، مربع های لاتین و طرح ها دارند به طور...

در این پایان نامه، نشان می دهیم که در کد خود دوآل زوجی مضاعف از طول ‎ n ‎ رویgf(2) ، ‎ nقابل تقسیم بر ‎8‎ و ‎ d?4[n/24]+4 ‎ است. کد زوجی سه گانه خطی دوتایی کدی است که وزن تمام کلماتش قابل تقسیم بر ‎8‎ است. ما نشان می دهیم که چگونه از ترکیب دو کد زوجی مضاعف از طول های ‎ n ‎ وm ‎، کد زوجی سه گانه از طول ‎ m+n ‎ بسازیم، همچنین روش های دیگری برای ساخت کد زوجی سه گانه از کد زوجی مضاعف ارائه می دهیم.

در این پایان نامه، ما به مطالعه ی گراف های کوهن مکولی دنباله ای و بعضی نتایج مرتبط با آن می پردازیم. در نهایت ما حقایقی برای گراف های کوهن مکولی دنباله ای از فرم ?_(n_1,n_2,…,n_k ) را می بینیم.

عدد رنگی یالی گراف g کوچکترین عدد صحیح مثبت k است که یال های گراف را با k رنگ بتوان رنگ کرد به طوری که یال های مجاور دارای رنگ یکسان نباشند.طبق قضیه ویزینگ گراف ها از کلاس 1 یا 2 هستند.در این بایان نامه با استفاده از تعریف گراف های سرریز می توان دید این گراف ها از کلاس 2 هستند و برخی از ویژگی های گراف های سرریز را مورد مطالعه قرار می دهیم. همچنین برخی از گراف های تقسیم شده از کلاس 1 و 2 را تعیی...

نظریه مجموعه های راف در سال $1982$ توسط پاولاک ltrfootnote{pawlak} معرفی شد cite{pawlak}. تاکنون انواع مختلفی از تعمیم های مجموعه های راف از جمله مجموعه های تعریف پذیر خارجی ارائه شده است cite{chem}. اخیرا نوع جدیدی از مجموعه های راف تعمیم یافته به نام مجموعه های تعریف پذیر شبه خارجی معرفی و برخی از ویژگی های مهم آنها بررسی شده است cite{chem,jinjin li}. همچنین با استفاده از تقریب های...

در این پژوهش معماری یک سوئیچ مقیاس¬پذیر پیشنهاد شده است. معماری یک سوئیچ به تکنولوژی مورد استفاده جهت پیاده¬سازی سوئیچ بستگی خواهد داشت. در واقع با توجه به مزایای تکنولوژی fpga از جمله دسترس¬پذیری، هزینه پایین اقتصادی و زمان کوتاه پیاده¬سازی و محدودیت¬های موجود جهت استفاده ازطراحی asic از جمله پروسه پیچیده طراحی asic و هزینه بالا، تکنولوژی fpga به عنوان یک راه حل مناسب جهت پیاده¬سازی معماری مقی...

در این پایان نامه ما نوآوری خودمان را در زمینه سیستمهای نهفته قابل بازپیکربندی ارایه می دهیم. سیستم قابل بازپیکربندی از یک پردازنده همه منظوره و یک واحد پردازش کننده قابل بازپیکربندی ساخته شده است. در این کار یک کاربرد خاص جهت پیاده سازی به این معماری داده می شود، و سپس یک مرحله افراز نرم افزار/سخت افزار استفاده می شود تا بخش های قابل اجرا روی سخت افزار و نرم افزار را از هم جدا کند. بخش سخت افز...

طراحی یک تقسیم کننده فرکانسی کسری پیوسته موضوع این پایان نامه می باشد. تقسیم کننده های کسری به عنوان مهترین بلوک در سینتی سایزرهای مبتنی بر pll تعریف می شوند. دراین پایان نامه برای پیاده سازی تقسیم کننده فرکانسی کسری روش جدیدی معرفی شده که باعث کاهش جیتر سیستم شده است. این تقسیم کننده فرکانسی که در پروسه 0.35µm استاندارد cmos طراحی شده، با پالس ورودی دارای فرکانس 833mhz کار می کند و نسبت تقسیم ...

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...

فرض کنیم g گروه ناآبلی و (z(g مرکز آن باشد.در این صورت گراف ناجا به جایی (g)? گراف ساده است که مجموعه رئوس آن (g-z(gاست و دو رأس x,yبه هم وصلند اگر و تنها اگر xy?yx باشد.در این پایان نامه تشخیص پذیری گروه anبرای n?4و گروه سیمپلکتیک (s4(q نشان داده شده است.