نظریه مدار کلیدزنی
نظریه مدارهای کلیدزنی(انگلیسی: Switching circuit theory) در ریاضیات به مطالعهٔ خواص شبکه‌هایی با کلیدهای ایده‌آل می‌پردازد. چنین شبکه‌هایی ممکن است که از منطق مدارهای ترکیبی_مدارهایی که حالت خروجی ان‌ها فقط تابعی از حالت ورودی ان‌ها می‌باشد._و منطق مدارهای ترتیبی_حالت فعلی بستگی به حالت فعلی و حالت پیشین دارد._بهره بگیرند. از این رو گفته می‌شود که مدارهای ترتیبی در واقع حافظه‌ای از حالات پیشین را در خود دارند. یکی از انواع مهم مدارهای ترتیبی ماشین حالات متناهی هستند. نظریه مدار کلیدزنی در طراحی سیستم‌های تلفن و کامپیوتر و سیستم‌های مشابه کاربرد دارد. این نظریه اساس ریاضیاتی و ابزارهایی برای طراحی سیستم‌های دیجیتالی ایجاد کرده که تقریباً در تمام سطوح تکنولوژی مدرن را تحت تأثیر خود قرار داده.
در سال‌های ۱۹۳۴ تا ۱۹۳۶، آکیرا ناکاشیما _مهندس شرکت ان‌ایی‌سی _ یک سری مقالات دربارهٔ جبر دو متغیر بولین منتشر کرد _و او این کار را مستقلاً انجام داد_که می‌تواند نحوه عملکرد مدارهای کلیدزنی را توضیح دهد. نتایج کارهای او بعداً در در سمینار کلود اِلوود شانون (پدر نظریه اطلاعات) با عنوان «آنالیز سمبولیک مدارهای کلیدزنی و رله» ذکر شد. اصول جبر بولین برای این کلیدها بکار گرفته شد که ابزار ریاضیاتی برای آنالیز و ساخت هرنوع سیستم کلیدزنی را فراهم می‌آورد.
کلیدهای ایده‌آل تنها دارای دو حالت هستند، برای مثال، باز یا بسته. در بعضی از آنالیزها، حالت سوییچ را می‌توان به صورت بی تأثیر یا دونت‌کی‌ر در نظر گرفت که بر روی حالت خروجی تأثیری ندارد. در طراحی شبکه‌های مختلط و پیچیده باید محدودیت زمانی کلیدزنی سوییچ‌های فیزیکی را نیز در نظر گرفت. زمانی که دو یا چند الگو در شبکه ممکن است حالت خروجی را تحت تأثیر قرار دهد، این تاخیرها می‌تواند موجب خطای منطقی یا «حالت ناهمزمانی» شوند که موجب تغییر حالت خروجی به دلیل تفاوت در زمان انتشار در شبکه را موجب شود.
جستارهای وابسته
- 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
منابع
- ↑ 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 Japan
- ↑ Switching Theory/Relay Circuit Network Theory/Theory of Logical Mathematics, IPSJ Computer Museum, Information Processing Society of Japan
- ↑ Radomir 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.1248
- ↑ Radomir 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
پیوند به بیرون
- Keister, William; Ritchie, Alistair E.; Washburn, Seth H. (1963) [1951]. The Design of Switching Circuits. The Bell Telephone Laboratories Series. Princeton, NJ: D. Van Nostrand Company.
- Caldwell, Samuel H. (1965) [1958]. Switching Circuits and Logical Design. New York: John Wiley & Sons.
- Shannon, C. E. (1938). "A Symbolic Analysis of Relay and Switching Circuits". Trans. AIEE. 57 (12): 713–723. doi:10.1109/T-AIEE.1938.5057767.