Switching circuit theory
সুইচিং সার্কিট তত্ত্ব হল আদর্শ সুইচগুলির নেটওয়ার্কগুলির বৈশিষ্ট্যগুলির গাণিতিক অধ্যয়ন। এই ধরনের নেটওয়ার্কগুলি কঠোরভাবে সমন্বিত যুক্তি হতে পারে, যেখানে তাদের আউটপুট অবস্থা শুধুমাত্র তাদের ইনপুটগুলির বর্তমান অবস্থার একটি ফাংশন; অথবা ক্রমিক উপাদানও থাকতে পারে, যেখানে বর্তমান অবস্থা বর্তমান অবস্থা এবং অতীত অবস্থার উপর নির্ভর করে; সেই অর্থে, ক্রমিক সার্কিটগুলি অতীত অবস্থার "মেমরি" অন্তর্ভুক্ত বলে মনে করা হয়। ক্রমিক বর্তনীর একটি গুরুত্বপূর্ণ শ্রেণী হল রাষ্ট্রীয় যন্ত্র। সুইচিং সার্কিট তত্ত্ব টেলিফোন সিস্টেম, কম্পিউটার এবং অনুরূপ সিস্টেমের নকশার ক্ষেত্রে প্রযোজ্য। সুইচিং সার্কিট তত্ত্ব আধুনিক প্রযুক্তির প্রায় সমস্ত ক্ষেত্রে ডিজিটাল সিস্টেম ডিজাইনের জন্য গাণিতিক ভিত্তি এবং সরঞ্জাম সরবরাহ করেছে। 1886 সালের একটি চিঠিতে, চার্লস স্যান্ডার্স পিয়ার্স বর্ণনা করেছিলেন যে কীভাবে বৈদ্যুতিক স্যুইচিং সার্কিট দ্বারা যৌক্তিক ক্রিয়াকলাপ করা যেতে পারে। 1880-1881-এর সময় তিনি দেখিয়েছিলেন যে শুধুমাত্র NOR গেটগুলি (বা বিকল্পভাবে শুধুমাত্র NAND গেটগুলি) অন্যান্য সমস্ত লজিক গেটের ফাংশন পুনরুত্পাদন করতে ব্যবহার করা যেতে পারে, তবে এই কাজটি 1933 সাল পর্যন্ত অপ্রকাশিত ছিল। প্রথম প্রকাশিত প্রমাণটি হেনরি এম শেফার 1913 সালে করেছিলেন, তাই ন্যান্ড লজিক্যাল অপারেশনকে কখনও কখনও শেফার স্ট্রোক বলা হয়; লজিক্যাল এনওআরকে কখনও কখনও পিয়ার্সের তীর বলা হয়। ফলস্বরূপ, এই গেটগুলিকে কখনও কখনও সার্বজনীন লজিক গেট বলা হয়। 1898 সালে মার্টিন বোদা সিগন্যালিং ব্লক সিস্টেমের জন্য একটি স্যুইচিং তত্ত্ব বর্ণনা করেন। অবশেষে, ভ্যাকুয়াম টিউবগুলি লজিক ক্রিয়াকলাপের জন্য রিলে প্রতিস্থাপন করে। 1907 সালে লি ডি ফরেস্টের ফ্লেমিং ভালভের পরিবর্তনকে লজিক গেট হিসাবে ব্যবহার করা যেতে পারে। লুডভিগ উইটজেনস্টাইন ট্র্যাক্ট্যাটাস লজিক-ফিলোসফিকাসের (1921) প্রস্তাবনা 5.101 হিসাবে 16-সারির সত্য সারণির একটি সংস্করণ চালু করেছিলেন। কাকতালীয় বর্তনীর উদ্ভাবক ওয়ালথার বোথে 1924 সালে প্রথম আধুনিক বৈদ্যুতিন এবং গেটের জন্য 1954 সালে পদার্থবিজ্ঞানে নোবেল পুরস্কারের অংশ পেয়েছিলেন। কনরাড জুস তাঁর কম্পিউটার জেড1 (1935 থেকে 1938 সাল পর্যন্ত)-এর জন্য ইলেক্ট্রোমেকানিকাল লজিক গেটের নকশা ও নির্মাণ করেছিলেন। 1934 থেকে 1936 সাল পর্যন্ত, এনইসি প্রকৌশলী আকিরা নাকাশিমা, ক্লড শ্যানন এবং ভিক্টর শেস্টাকভ একাধিক গবেষণাপত্র প্রকাশ করেন যা দেখায় যে দুই-মূল্যবান বুলিয়ান বীজগণিত, যা তারা স্বাধীনভাবে আবিষ্কার করেছিলেন, স্যুইচিং সার্কিটের ক্রিয়াকলাপ বর্ণনা করতে পারে। আদর্শ সুইচগুলিকে শুধুমাত্র দুটি একচেটিয়া অবস্থা হিসাবে বিবেচনা করা হয়, উদাহরণস্বরূপ, খোলা বা বন্ধ। কিছু বিশ্লেষণে, একটি সুইচ-এর অবস্থা সিস্টেমের আউটপুটের উপর কোনও প্রভাব ফেলে না বলে বিবেচনা করা যেতে পারে এবং এটিকে "চিন্তা করবেন না" অবস্থা হিসাবে চিহ্নিত করা হয়। জটিল নেটওয়ার্কগুলিতে ফিজিক্যাল সুইচগুলির সীমাবদ্ধ স্যুইচিং সময়ের জন্যও হিসাব করা প্রয়োজন; যেখানে একটি নেটওয়ার্কের দুই বা ততোধিক ভিন্ন পথ আউটপুটকে প্রভাবিত করতে পারে, এই বিলম্বের ফলে একটি "লজিক হ্যাজার্ড" বা "রেস কন্ডিশন" হতে পারে যেখানে নেটওয়ার্কের মাধ্যমে বিভিন্ন প্রসারণ সময়ের কারণে আউটপুট অবস্থা পরিবর্তিত হয়। আরও দেখুন সার্কিট সুইচিং মেসেজ সুইচিং প্যাকেট সুইচিং ফাস্ট প্যাকেট সুইচিং সাবসিস্টেম 5ইএসএস সুইচিং সিস্টেম নম্বর ওয়ান ইলেকট্রনিক সুইচিং সিস্টেম বুলিয়ান সার্কিট সি-এলিমেন্ট সার্কিট জটিলতা সার্কিট মিনিমাইজেশন কার্নাফ ম্যাপ লজিক ডিজাইন লজিক গেট লজিক কম্পিউটার সায়েন্সে ননব্লকিং মিনিমাল স্প্যানিং সুইচ প্রোগ্রামেবল লজিক কন্ট্রোলার-কম্পিউটার সফ্টওয়্যার শিল্প অ্যাপ্লিকেশনের জন্য রিলে সার্কিট অনুকরণ করে কুইন-ম্যাকক্লাসকি অ্যালগরিদম রিলে-একটি প্রাথমিক ধরনের লজিক ডিভাইস সুইচিং লেম্মা ইউনিট ফাংশন আরও পড়া (2 + এক্সএক্স + 556+2 পৃষ্ঠা) (এক্সভিআইআই + 686 পৃষ্ঠা) (188 পৃষ্ঠা) (4+60 পৃষ্ঠা) (এক্সভিআইআই + 212 পৃষ্ঠা) সার্কিট জটিলতা সার্কিট ডিজিটাল সার্কিট ডিজিটাল ইলেকট্রনিক্স