نظریه مدار کلیدزنی

نظریه مدارهای کلیدزنی(انگلیسی: Switching circuit theory) در ریاضیات به مطالعهٔ خواص شبکه‌هایی با کلیدهای ایده‌آل می‌پردازد.
چنین شبکه‌هایی ممکن است که از منطق مدارهای ترکیبی_مدارهایی که حالت خروجی ان‌ها فقط تابعی از حالت ورودی ان‌ها می‌باشد._و منطق مدارهای ترتیبی_حالت فعلی بستگی به حالت فعلی و حالت پیشین دارد._بهره بگیرند. از این رو گفته می‌شود که مدارهای ترتیبی در واقع حافظه‌ای از حالات پیشین را در خود دارند. یکی از انواع مهم مدارهای ترتیبی ماشین حالات متناهی هستند.
نظریه مدار کلیدزنی در طراحی سیستم‌های تلفن و کامپیوتر و سیستم‌های مشابه کاربرد دارد. این نظریه اساس ریاضیاتی و ابزارهایی برای طراحی سیستم‌های دیجیتالی ایجاد کرده که تقریباً در تمام سطوح تکنولوژی مدرن را تحت تأثیر خود قرار داده.

در سال‌های ۱۹۳۴ تا ۱۹۳۶، آکیرا ناکاشیما _مهندس شرکت ان‌ایی‌سی _ یک سری مقالات دربارهٔ جبر دو متغیر بولین منتشر کرد _و او این کار را مستقلاً انجام داد_که می‌تواند نحوه عملکرد مدارهای کلیدزنی را توضیح دهد.History of Research on Switching Theory in Japan, IEEJ Transactions on Fundamentals and Materials, Vol. 124 (2004) No. 8, pp. 720-726, Institute of Electrical Engineers of JapanSwitching Theory/Relay Circuit Network Theory/Theory of Logical Mathematics, IPSJ Computer Museum, Information Processing Society of JapanRadomir S. Stanković (University of Niš), Jaakko T. Astola (Tampere University of Technology), Mark G. Karpovsky (Boston University), Some Historical Remarks on Switching Theory, 2007, DOI 10.1.1.66.1248Radomir S. Stanković, Jaakko Astola (2008), Reprints from the Early Days of Information Sciences: TICSP Series On the Contributions of Akira Nakashima to Switching Theory, TICSP Series #40, Tampere International Center for Signal Processing, Tampere University of Technology
نتایج کارهای او بعداً در در سمینار کلود اِلوود شانون (پدر نظریه اطلاعات) با عنوان «آنالیز سمبولیک مدارهای کلیدزنی و رله» ذکر شد. اصول جبر بولین برای این کلیدها بکار گرفته شد که ابزار ریاضیاتی برای آنالیز و ساخت هرنوع سیستم کلیدزنی را فراهم می‌آورد.

کلیدهای ایده‌آل تنها دارای دو حالت هستند، برای مثال، باز یا بسته. در بعضی از آنالیزها، حالت سوییچ را می‌توان به صورت بی تأثیر یا دونت‌کی‌ر در نظر گرفت که بر روی حالت خروجی تأثیری ندارد.
در طراحی شبکه‌های مختلط و پیچیده باید محدودیت زمانی کلیدزنی سوییچ‌های فیزیکی را نیز در نظر گرفت.
زمانی که دو یا چند الگو در شبکه ممکن است حالت خروجی را تحت تأثیر قرار دهد، این تاخیرها می‌تواند موجب خطای منطقی یا «حالت ناهمزمانی» شوند که موجب تغییر حالت خروجی به دلیل تفاوت در زمان انتشار در شبکه را موجب شود.

 جستارهای وابسته 
 Karnaugh map
 Boolean circuit
 C-element
 Circuit minimization
 Circuit complexity
 Circuit switching
 Logic design
 Logic in computer science
 Logic gate
 Nonblocking minimal spanning switch
 Quine–McCluskey algorithm
 Relay - an early kind of logic device
 Programmable logic controller - computer software mimics relay circuits for industrial applications
 Switching lemma
 Unate function

 منابع 

 پیوند به بیرون 




رده:اختراع‌های ژاپنی
رده:الکترونیک دیجیتال
رده:مدارهای دیجیتال
رده:مقاله‌های خرد علوم نظری رایانه
رده:ویکی‌سازی رباتیک
رده:صفحه‌های ابهام‌زدایی