ஆட்டோமேட்டா கோட்பாடு, வரையறுக்கப்பட்ட ஆட்டோமேட்டா

பல்வேறு இயந்திரங்களின் கட்டமைப்பு, வடிவமைப்பு, செயல்பாட்டுக் கொள்கை ஆகியவை பெரும்பாலும் அதன் செயல்பாட்டு நோக்கத்தால் தீர்மானிக்கப்படுகின்றன. தொழில்நுட்பம், போக்குவரத்து, கம்ப்யூட்டிங், ராணுவம் மற்றும் பிற இயந்திரங்களை வேறுபடுத்துங்கள். சிக்கலான தொழில்நுட்ப செயல்முறைகளைச் செய்ய வடிவமைக்கப்பட்ட முழு தானியங்கி வளாகங்களும் பல்வேறு தொழில்களில் பரவலாக அறிமுகப்படுத்தப்படுகின்றன. பல்வேறு தருக்க செயல்பாடுகளை (தர்க்க இயந்திரங்கள்) செய்யும் ஆட்டோமேட்டா வடிவமைக்கப்பட்டு கட்டமைக்கப்படுகிறது.

ஆட்டோமேட்டா கோட்பாடு — சைபர்நெட்டிக்ஸ் பிரிவு, இது டிஜிட்டல் கணினிகள் மற்றும் கட்டுப்பாட்டு இயந்திரங்களின் தொழில்நுட்பத்தின் தேவைகளின் செல்வாக்கின் கீழ் எழுந்தது. ஆட்டோமேட்டா கோட்பாட்டில் ஆய்வு செய்யப்பட்ட டிஸ்க்ரீட் ஆட்டோமேட்டா என்பது உண்மையான அமைப்புகளின் (தொழில்நுட்ப மற்றும் உயிரியல்) சுருக்க மாதிரிகள் ஆகும், அவை தனித்துவமான (டிஜிட்டல்) தகவல்களை தனித்தனி நேர படிகளில் செயலாக்குகின்றன.

ஆட்டோமேட்டா கோட்பாடு துல்லியமான கணிதக் கருத்துகளை அடிப்படையாகக் கொண்டது, இது ஆட்டோமேட்டனின் செயல்பாடு (நடத்தை) மற்றும் அதன் அமைப்பு (உள் அமைப்பு) பற்றிய உள்ளுணர்வு கருத்துக்களை முறைப்படுத்துகிறது.

இந்த வழக்கில், தகவல் மாற்றம் என்பது உள்ளீட்டு எழுத்துக்களில் உள்ள எழுத்துக்களால் ஆன உள்ளீட்டு வரிசைகளை வெளியீட்டு எழுத்துக்களில் இருந்து எழுதப்பட்ட வெளியீட்டு வரிசைகளாக மாற்றும் ஒரு செயல்பாடாக எப்போதும் புரிந்து கொள்ளப்படுகிறது.

கணித தர்க்கம், இயற்கணிதம், நிகழ்தகவு கோட்பாடு, சேர்க்கை மற்றும் வரைபடக் கோட்பாடு ஆகியவை பரவலாகப் பயன்படுத்தப்படுகின்றன.

அதன் சில பகுதிகளில் ஆட்டோமேட்டாவின் கோட்பாட்டின் சிக்கல் (ஆட்டோமேட்டாவின் கட்டமைப்பு கோட்பாடு) வளர்ந்தது ரிலே-தொடர்பு சுற்றுகளின் கோட்பாட்டிலிருந்து1930 களின் பிற்பகுதியில் வடிவம் பெறத் தொடங்கியது. உள்ளடக்கியது தருக்க இயற்கணித முறைகள்.

ஆட்டோமேட்டாவின் கட்டமைப்புக் கோட்பாட்டில், பல்வேறு வகையான திட்டங்கள் ஆய்வு செய்யப்படுகின்றன, ஒரு கணினியில் சரியாக இணைக்கப்பட்ட எளிய கூறுகளிலிருந்து (உறுப்புகள்) ஒரு சிக்கலான ஆட்டோமேட்டன் எவ்வாறு உருவாக்கப்படுகிறது என்பதை விவரிக்க வடிவமைக்கப்பட்டுள்ளது.

ஆட்டோமேட்டாவின் சுருக்கக் கோட்பாடு என்று அழைக்கப்படும் மற்றொரு திசை, ஆட்டோமேட்டாவின் நடத்தையை (அதாவது, அவர்களால் மேற்கொள்ளப்படும் தகவலின் மாற்றத்தின் தன்மை) ஆய்வு செய்கிறது, அதே நேரத்தில் அவற்றின் உள் கட்டமைப்பின் பிரத்தியேகங்களிலிருந்து சுருக்கமாக, 1950 களில் எழுந்தது.

ஆட்டோமேட்டாவின் சுருக்கக் கோட்பாட்டின் கட்டமைப்பிற்குள், "ஆட்டோமேட்டான்" மற்றும் "மெஷின்" கருத்துகளின் உள்ளடக்கம், ஒரு ஆட்டோமேட்டனால் மேற்கொள்ளப்படும் தகவலின் மாற்றத்தின் நிலையான விளக்கத்தால் அடிப்படையில் தீர்ந்துவிடுகிறது. அத்தகைய மாற்றம் உறுதியானதாக இருக்கலாம், ஆனால் அது இயற்கையில் நிகழ்தகவாகவும் இருக்கலாம்.

மிகவும் ஆய்வு செய்யப்பட்டவை நிர்ணயிக்கும் இயந்திரங்கள் (ஆட்டோமேட்டா), இதில் வரையறுக்கப்பட்ட ஆட்டோமேட்டா அடங்கும் - ஆட்டோமேட்டா கோட்பாட்டில் ஆய்வுக்கான முக்கிய பொருள்.

வரையறுக்கப்பட்ட நிலை இயந்திரம் ஒரு குறிப்பிட்ட அளவு நினைவகத்தால் வகைப்படுத்தப்படுகிறது (உள் நிலைகளின் எண்ணிக்கை) மற்றும் ஒரு மாற்றம் செயல்பாட்டைப் பயன்படுத்தி வரையறுக்கப்படுகிறது.சில நியாயமான இலட்சியமயமாக்கலுடன், அனைத்து நவீன கணித இயந்திரங்களும் மூளையும் கூட, அவற்றின் செயல்பாட்டின் பார்வையில், வரையறுக்கப்பட்ட ஆட்டோமேட்டாவாக கருதப்படலாம்.

"சீக்வென்ஷியல் மெஷின்", "மில்லி ஆட்டோமேட்டன்", "மூர் ஆட்டோமேட்டன்" என்ற சொற்கள் இலக்கியத்தில் பயன்படுத்தப்படுகின்றன (மற்றும் அனைத்து ஆசிரியர்களாலும் ஒரே மாதிரியாக இல்லை) "ஃபைனிட் ஆட்டோமேட்டன்" என்ற வார்த்தையின் ஒத்த சொற்களாக அல்லது ஒரு வரையறுக்கப்பட்ட மாற்றத்தின் செயல்பாடுகளில் சில அம்சங்களை வலியுறுத்த தானியங்கி.

வரம்பற்ற நினைவகத்துடன் கூடிய ஆட்டோமேட்டா என்பது ஒரு டூரிங் இயந்திரம் ஆகும். "டூரிங் இயந்திரம்" என்ற கருத்து "கட்டுப்படுத்தப்பட்ட நிலை இயந்திரம்" என்ற கருத்தை விட முன்னதாக எழுந்தது மற்றும் முக்கியமாக வழிமுறைகளின் கோட்பாட்டில் ஆய்வு செய்யப்படுகிறது.

சுருக்க ஆட்டோமேட்டா கோட்பாடு நன்கு அறியப்பட்ட இயற்கணித கோட்பாடுகளுடன் நெருக்கமாக தொடர்புடையது, எடுத்துக்காட்டாக அரைகுழு கோட்பாடு. பயன்பாட்டுக் கண்ணோட்டத்தில், நினைவக அளவின் அடிப்படையில் ஒரு ஆட்டோமேட்டனில் தகவலை மாற்றுவதைக் குறிக்கும் முடிவுகள் ஆர்வமாக உள்ளன.

எடுத்துக்காட்டாக, ஆட்டோமேட்டா மீதான சோதனைகளில் உள்ள சிக்கல்களில் (ஈ.எஃப். மூரின் வேலைகள், முதலியன), ஆட்டோமேட்டனின் மாற்றம் செயல்பாடுகள் அல்லது அதன் நினைவகத்தின் திறன் பற்றிய ஒன்று அல்லது மற்றொரு தகவல் பெறப்பட்ட முடிவுகளிலிருந்து பெறப்படுகிறது. பரிசோதனைகள்.

மற்றொரு பணி, ஆட்டோமேட்டனின் நினைவக அளவு மற்றும் உள்ளீட்டு வரிசைகளின் காலங்கள் பற்றிய கிடைக்கக்கூடிய தகவல்களின் அடிப்படையில் வெளியீட்டு வரிசைகளின் காலங்களைக் கணக்கிடுவதாகும்.

வரையறுக்கப்பட்ட நிலை இயந்திரங்களின் நினைவகத்தைக் குறைப்பதற்கும், சீரற்ற சூழல்களில் அவற்றின் நடத்தையைப் படிப்பதற்கும் முறைகளை உருவாக்குவது மிகவும் முக்கியத்துவம் வாய்ந்தது.

சுருக்க ஆட்டோமேட்டா கோட்பாட்டில், தொகுப்பு சிக்கல் பின்வருமாறு.சில தெளிவாக முறைப்படுத்தப்பட்ட மொழியின் அடிப்படையில், வடிவமைக்கப்பட்ட ஆட்டோமேட்டனின் நடத்தைக்காக (தானியங்கியில் குறிப்பிடப்படும் நிகழ்வுக்கு) நிபந்தனைகள் எழுதப்பட்டுள்ளன. இந்த வழக்கில், ஒவ்வொரு எழுதப்பட்ட நிபந்தனைக்கும் ஏற்ப முறைகளை உருவாக்குவது அவசியம்:

1) அத்தகைய அரசு இயந்திரம் உள்ளதா என்பதைக் கண்டறியவும், அதன் மூலம் மாற்றப்பட்ட தகவல் இந்த நிபந்தனையை பூர்த்தி செய்கிறது;

2) ஆம் எனில், அத்தகைய வரையறுக்கப்பட்ட நிலை இயந்திரத்தின் மாற்றம் செயல்பாடுகள் கட்டமைக்கப்படுகின்றன அல்லது அதன் நினைவக அளவு மதிப்பிடப்படுகிறது.

அத்தகைய சூத்திரத்தில் தொகுப்பு பணியின் தீர்வு, ஒரு ஆட்டோமேட்டனின் இயக்க நிலைமைகளை பதிவு செய்வதற்கு வசதியான வழிமுறைகளுடன் பதிவுசெய்வதில் இருந்து இடைநிலை செயல்பாடுகளுக்கு மாறுவதற்கு வசதியான மொழியின் ஆரம்ப உருவாக்கத்தை முன்வைக்கிறது.

ஆட்டோமேட்டாவின் கட்டமைப்புக் கோட்பாட்டில், தொகுப்புச் சிக்கல் என்பது கொடுக்கப்பட்ட வகையின் உறுப்புகளின் சங்கிலியைக் கட்டமைப்பதில் உள்ளது, இது அதன் நிலைமாற்ற செயல்பாடுகளால் கொடுக்கப்பட்ட வரையறுக்கப்பட்ட ஆட்டோமேட்டனை உணர்கிறது. இந்த வழக்கில், அவை வழக்கமாக சில உகந்த அளவுகோல்களைக் குறிப்பிடுகின்றன (எடுத்துக்காட்டாக, குறைந்தபட்ச உறுப்புகளின் எண்ணிக்கை) மற்றும் ஒரு உகந்த திட்டத்தைப் பெற முயல்கின்றன.

இது பின்னர் மாறியது போல், ரிலே-தொடர்பு சுற்றுகள் தொடர்பாக முன்னர் உருவாக்கப்பட்ட சில முறைகள் மற்றும் கருத்துக்கள் மற்றொரு வகை சுற்றுகளுக்கு பொருந்தும்.

மின்னணு தொழில்நுட்பங்களின் வளர்ச்சி தொடர்பாக, திட்டங்கள் மிகவும் பரவலாக உள்ளன செயல்பாட்டு கூறுகள் (தருக்க நெட்வொர்க்குகள்). லாஜிக் நெட்வொர்க்குகளின் ஒரு சிறப்பு வழக்கு சுருக்க நரம்பியல் நெட்வொர்க்குகள் ஆகும், அதன் கூறுகள் நியூரான்கள் என்று அழைக்கப்படுகின்றன.

சுற்றுகளின் வகை மற்றும் அவை நோக்கம் கொண்ட தகவல்களின் மாற்றம் (ரிலே சாதனங்களின் தொகுப்பு) ஆகியவற்றைப் பொறுத்து பல தொகுப்பு முறைகள் உருவாக்கப்பட்டுள்ளன.

பார் -கூட்டு சுற்றுகள், கார்னோட் வரைபடங்கள், சுற்று தொகுப்பு ஆகியவற்றைக் குறைத்தல்

வரையறுக்கப்பட்ட நிலை இயந்திரம் - ஒரு நிலையான (செயல்பாட்டின் போது அதிகரிக்கும் திறன் இல்லாத) நினைவக அளவு கொண்ட கட்டுப்பாட்டு அமைப்பின் கணித மாதிரி.

வரையறுக்கப்பட்ட நிலை இயந்திரத்தின் கருத்து என்பது ஒரு கணித சுருக்கமாகும், இது கட்டுப்பாட்டு அமைப்புகளின் தொகுப்பின் பொதுவான பண்புகளை வகைப்படுத்துகிறது (உதாரணமாக, பல-லூப் ரிலே சாதனம்). அத்தகைய அனைத்து அமைப்புகளும் பொதுவான அம்சங்களைக் கொண்டுள்ளன, அவை வரையறுக்கப்பட்ட ஆட்டோமேட்டனின் வரையறையாக ஏற்றுக்கொள்ளப்படுகின்றன.

முடிக்கப்பட்ட ஒவ்வொரு ஆட்டோமேட்டனுக்கும் வெளிப்புற தாக்கங்கள் மற்றும் உள் உறுப்புகள் வெளிப்படும் நுழைவாயில் உள்ளது. உள்ளீடு மற்றும் உள் உறுப்புகள் இரண்டிற்கும், அவை எடுக்கக்கூடிய தனித்துவமான நிலைகளின் நிலையான எண்ணிக்கை உள்ளது.

உள்ளீடு மற்றும் உள் உறுப்புகளின் நிலைகளில் மாற்றம் நேரத்தின் தனித்துவமான தருணங்களில் நிகழ்கிறது, அவற்றுக்கிடையேயான இடைவெளிகள் உண்ணிகள் என்று அழைக்கப்படுகின்றன. டேப்பின் முடிவில் உள்ள உள் நிலை (உள்நிலைகளின் நிலை) முற்றிலும் உள் நிலை மற்றும் டேப்பின் தொடக்கத்தில் உள்ளீடு நிலை ஆகியவற்றால் தீர்மானிக்கப்படுகிறது.

வரையறுக்கப்பட்ட ஆட்டோமேட்டனின் மற்ற அனைத்து வரையறைகளும் இந்த குணாதிசயத்திற்குக் குறைக்கப்படலாம், குறிப்பாக வரையறுக்கப்பட்ட ஆட்டோமேட்டன் ஒரு குறிப்பிட்ட நேரத்தில் ஆட்டோமேட்டனின் உள் நிலையைப் பொறுத்து ஒரு வெளியீட்டைக் கொண்டுள்ளது என்று கருதுகிறது.

அத்தகைய குணாதிசயத்தின் அடிப்படையில், அதன் உள்ளீடுகள் மற்றும் உள் நிலைகளின் தன்மை ஒரு முழுமையான ஆட்டோமேட்டனின் விளக்கத்திற்கு பொருத்தமற்றது. உள்ளீடுகள் மற்றும் நிலைகளுக்குப் பதிலாக, நீங்கள் அவற்றின் எண்களை சீரற்ற எண்ணில் பார்க்கலாம்.

முந்தைய உள் நிலை எண் மற்றும் முந்தைய உள்ளீட்டு நிலை எண் ஆகியவற்றில் அதன் உள் நிலை எண்ணின் சார்பு குறிப்பிடப்பட்டால், மாநில இயந்திரம் அமைக்கப்படும். அத்தகைய பணி இறுதி அட்டவணையின் வடிவத்தில் இருக்கலாம்.

ஒரு முழுமையான ஆட்டோமேட்டனை வரையறுப்பதற்கான மற்றொரு பொதுவான வழி, என்று அழைக்கப்படும் கட்டுமானமாகும் மாற்றம் வரைபடங்கள். உள்ளீட்டு நிலைகள் பெரும்பாலும் உள்ளீடுகள் என்று அழைக்கப்படுகின்றன, மேலும் உள் நிலைகள் வெறுமனே நிலைகள்.

ஒரு வரையறுக்கப்பட்ட நிலை இயந்திரம் தொழில்நுட்ப சாதனங்கள் மற்றும் சில உயிரியல் அமைப்புகளின் மாதிரியாக இருக்கலாம். முதல் வகை ஆட்டோமேட்டா, எடுத்துக்காட்டாக, ரிலே சாதனங்கள் மற்றும் பல்வேறு மின்னணு கணினிகள், உட்பட. நிரல்படுத்தக்கூடிய லாஜிக் கன்ட்ரோலர்கள்.

ரிலே சாதனத்தைப் பொறுத்தவரை, உள்ளீட்டு நிலைகளின் பங்கு ரிலே சாதனத்தின் உணர்திறன் கூறுகளின் நிலைகளின் கலவையால் விளையாடப்படுகிறது (அத்தகைய நிலைகளின் ஒவ்வொரு கலவையும் ஒரு "சிக்கலான நிலை" ஆகும், இது அனைத்து உணர்திறன் கூறுகளின் குறிப்பால் வகைப்படுத்தப்படுகிறது. ஒரு குறிப்பிட்ட தருணத்தில் அவர்கள் வைத்திருக்கும் இந்த தனித்துவமான நிலைகள்). இதேபோல், ரிலே சாதனத்தின் இடைநிலை கூறுகளின் நிலைகளின் சேர்க்கைகள் உள் நிலைகளாக செயல்படுகின்றன.

நிரல்படுத்தக்கூடிய லாஜிக் கன்ட்ரோலர் (பிஎல்சி) என்பது ரிலே செயல் சாதனத்தின் ஒரு எடுத்துக்காட்டு ஆகும், இது ஒரு தனி நிலை இயந்திரம் என்று அழைக்கப்படும்.

உண்மையில், நிரல் பிஎல்சியில் நுழைந்து, கட்டுப்படுத்தி கணக்கிடத் தொடங்கியவுடன், அது வெளிப்புற தாக்கங்களுக்கு ஆளாகாது, மேலும் ஒவ்வொரு அடுத்தடுத்த நிலையும் அதன் முந்தைய நிலையால் முழுமையாக தீர்மானிக்கப்படுகிறது. ஒவ்வொரு கடிகார சுழற்சியிலும் உள்ளீடு ஒரே நிலையைக் கொண்டுள்ளது என்று நாம் கருதலாம்.

இதற்கு நேர்மாறாக, சாத்தியமான உள்ளீட்டு நிலையைக் கொண்ட எந்தவொரு வரையறுக்கப்பட்ட நிலை இயந்திரமும் இயற்கையாகவே தன்னாட்சி என்று அழைக்கப்படுகிறது, ஏனெனில் இந்த விஷயத்தில் வெளிப்புற சூழல் அதன் நடத்தையை கட்டுப்படுத்தும் எந்த தகவலையும் கொண்டிருக்கவில்லை.

மேலும் பார்க்க:

மின் பொறியியலில் நுண்செயலி அமைப்புகளின் பயன்பாடு பிஎல்சியின் பயன்பாட்டின் உதாரணத்தில்

லாஜிக் தொகுதிகள் லோகோ! தொழில்துறை ஆட்டோமேஷனுக்காக