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 + xx + 556+2 صفحات) (xviii + 686 صفحات) (188 صفحات) (4+60 صفحات) (xviii + 212 صفحات) سرکٹ پیچیدگی سرکٹس ڈیجیٹل الیکٹرانکس