Switching circuit theory
સ્વિચિંગ સર્કિટ થિયરી એ આદર્શ સ્વિચના નેટવર્કના ગુણધર્મોનો ગાણિતિક અભ્યાસ છે. આવા નેટવર્ક્સ કડક રીતે સંયુક્ત તર્ક હોઈ શકે છે, જેમાં તેમની આઉટપુટ સ્થિતિ માત્ર તેમના ઇનપુટ્સની હાલની સ્થિતિનું કાર્ય છે; અથવા તેમાં ક્રમિક ઘટકો પણ હોઈ શકે છે, જ્યાં વર્તમાન સ્થિતિ વર્તમાન સ્થિતિ અને ભૂતકાળની સ્થિતિ પર આધાર રાખે છે; તે અર્થમાં, ક્રમિક સર્કિટ્સમાં ભૂતકાળની સ્થિતિઓની "મેમરી" નો સમાવેશ થાય છે. ક્રમિક સર્કિટનો એક મહત્વપૂર્ણ વર્ગ રાજ્ય મશીનો છે. સ્વિચિંગ સર્કિટ થિયરી ટેલિફોન સિસ્ટમ્સ, કમ્પ્યુટર્સ અને સમાન સિસ્ટમોની ડિઝાઇનને લાગુ પડે છે. સ્વિચિંગ સર્કિટ થિયરીએ આધુનિક તકનીકીના લગભગ તમામ ક્ષેત્રોમાં ડિજિટલ સિસ્ટમ ડિઝાઇન માટે ગાણિતિક પાયો અને સાધનો પૂરા પાડ્યા. 1886ના એક પત્રમાં, ચાર્લ્સ સેન્ડર્સ પીયર્સે વર્ણવ્યું હતું કે વિદ્યુત સ્વિચિંગ સર્કિટ દ્વારા તાર્કિક કામગીરી કેવી રીતે હાથ ધરવામાં આવી શકે છે. 1880-1881 દરમિયાન તેમણે દર્શાવ્યું હતું કે એકલા NOR ગેટ્સ (અથવા વૈકલ્પિક રીતે એકલા NAND ગેટ્સ) નો ઉપયોગ અન્ય તમામ લોજિક ગેટ્સના કાર્યોને પુનઃઉત્પાદિત કરવા માટે કરી શકાય છે, પરંતુ આ કાર્ય 1933 સુધી અપ્રકાશિત રહ્યું હતું. પ્રથમ પ્રકાશિત પુરાવો હેનરી એમ. શેફર દ્વારા 1913માં પ્રકાશિત કરવામાં આવ્યો હતો, તેથી NAND લોજિકલ ઓપરેશનને કેટલીકવાર શેફર સ્ટ્રોક કહેવામાં આવે છે; લોજિકલ NORને કેટલીકવાર પીયર્સ એરો કહેવામાં આવે છે. પરિણામે, આ દરવાજાને કેટલીકવાર સાર્વત્રિક તર્ક દ્વાર કહેવામાં આવે છે. 1898માં, માર્ટિન બોડાએ સિગ્નલિંગ બ્લોક સિસ્ટમ્સ માટે સ્વિચિંગ થિયરીનું વર્ણન કર્યું હતું. આખરે, વેક્યૂમ ટ્યુબ્સે તર્ક કામગીરી માટે રિલેને બદલ્યા. 1907માં લી ડી ફોરેસ્ટ દ્વારા ફ્લેમિંગ વાલ્વમાં કરવામાં આવેલા ફેરફારનો ઉપયોગ તર્ક દ્વાર તરીકે થઈ શકે છે. લુડવિગ વિટગેન્સ્ટાઇને 16-પંક્તિના સત્ય કોષ્ટકનું સંસ્કરણ ટ્રેક્ટેટસ લોજિકો-ફિલોસોફિકસ (1921) ના પ્રસ્તાવ 5.101 તરીકે રજૂ કર્યું હતું. સંયોગ સર્કિટના શોધક વોલ્ટર બોથેને 1924માં પ્રથમ આધુનિક ઇલેક્ટ્રોનિક એન્ડ ગેટ માટે ભૌતિકશાસ્ત્રમાં 1954ના નોબેલ પુરસ્કારનો ભાગ મળ્યો હતો. કોનરેડ ઝુસે તેમના કમ્પ્યુટર ઝેડ 1 (1935 થી 1938) માટે ઇલેક્ટ્રોમિકેનિકલ લોજિક ગેટ્સની રચના અને નિર્માણ કર્યું હતું. 1934 થી 1936 સુધી, એનઇસીના ઇજનેર અકીરા નાકાશિમા, ક્લાઉડ શેનોન અને વિક્ટર શેસ્ટાકોવે શ્રેણીબદ્ધ કાગળો પ્રકાશિત કર્યા હતા જે દર્શાવે છે કે બે-મૂલ્યવાન બુલિયન બીજગણિત, જે તેમણે સ્વતંત્ર રીતે શોધ્યું હતું, તે સ્વિચિંગ સર્કિટની કામગીરીનું વર્ણન કરી શકે છે. આદર્શ સ્વીચોને માત્ર બે વિશિષ્ટ સ્થિતિઓ તરીકે ગણવામાં આવે છે, ઉદાહરણ તરીકે, ખુલ્લી અથવા બંધ. કેટલાક વિશ્લેષણમાં, સ્વીચની સ્થિતિને સિસ્ટમના આઉટપુટ પર કોઈ પ્રભાવ ધરાવતી નથી તેવું ગણી શકાય અને તેને "ડોન્ટ કેર" સ્થિતિ તરીકે નિયુક્ત કરવામાં આવે છે. જટિલ નેટવર્ક્સમાં ભૌતિક સ્વીચોના મર્યાદિત સ્વિચિંગ સમય માટે પણ હિસાબ કરવો જરૂરી છે; જ્યાં નેટવર્કમાં બે અથવા વધુ જુદા જુદા પાથ આઉટપુટને અસર કરી શકે છે, આ વિલંબ "તર્ક સંકટ" અથવા "રેસ સ્થિતિ" માં પરિણમી શકે છે જ્યાં નેટવર્ક દ્વારા જુદા જુદા પ્રસાર સમયને કારણે આઉટપુટ સ્થિતિ બદલાય છે. આ પણ જુઓ સર્કિટ સ્વિચિંગ મેસેજ સ્વિચિંગ પેકેટ સ્વિચિંગ ફાસ્ટ પેકેટ સ્વિચિંગ સબસિસ્ટમ 5ઇએસએસ સ્વિચિંગ સિસ્ટમ નંબર વન ઇલેક્ટ્રોનિક સ્વિચિંગ સિસ્ટમ બુલિયન સર્કિટ સી-એલિમેન્ટ સર્કિટ કોમ્પ્લેક્સિટી સર્કિટ મિનિમાઇઝેશન કર્નૌગ મેપ લોજિક ડિઝાઇન લોજિક ગેટ લોજિક કમ્પ્યુટર સાયન્સમાં નોનબ્લોકિંગ મિનિમલ સ્પૅનિંગ સ્વિચ પ્રોગ્રામેબલ લોજિક કંટ્રોલર-કમ્પ્યુટર સોફ્ટવેર ઔદ્યોગિક એપ્લિકેશનો માટે રિલે સર્કિટની નકલ કરે છે ક્વાઇન-મેકક્લસ્કી અલ્ગોરિધમ રિલે-પ્રારંભિક પ્રકારનું લોજિક ડિવાઇસ સ્વિચિંગ લેમ્મા યુનેટ ફંક્શન સંદર્ભો વધુ વાંચન (2 + xvii + 686 પૃષ્ઠો) (188 પૃષ્ઠો) (4+60 પૃષ્ઠો) (xviii + 212 પૃષ્ઠો) સર્કિટ કોમ્પ્લેક્સિટી સર્કિટ ડિજિટલ ઇલેક્ટ્રોનિક્સ