Автоматтар теориясы


1. Ертедегі есептеу құралдары
2. Автоматтар түсінігі, түрлері
3. Автоматтың формальді анықтамасы
Адамзат қарапайым есептеу құралдарын қолдануды мыңдаған жылдар бұрын бастады. Есептеудің ең көп тараған түрі - айырбас саудасында қолданылатын тауарлардың санын анықтау болатын. Ең қарапайым шешім ретінде айырбасталатын тауардың салмақ эквивалентін пайдалануды айтуға болады, себебі бұл жағдайда, тауардың құрамындағы заттардың санын есептеу қажет болмайтын. Бұл мақсаттарда қарапайым балансирлік шеккілер қолданылатын, олар массаны анықтауға арналған алғашқы құрылғы болды.
Эквиваленттілік принципі "абак" деп аталатын құралда да пайдаланылды. Заттарды санау үшін, бұл құралдағы сүйектерді қозғау қажет болатын.
Тісті сақиналарды ойлап табуға байланысты, есептеулерді орындауға арналған құрылғылар күрделене түсті. XX ғасырдың басында табылған антикитерлік механизм (б.з.д. І ғасырда батып кеткен антикалық кемеден табылған) ғаламшарлардың қозғалысының үлгісін көрсете алатын еді. Болжам бойынша, бұл құралды діни мақсаттарда күнтізбелік есептеулер жүргізу, күн және ай тұтылуын болжау, егін егу және жинау уақыттарын анықтау үшін қолданған. Есептеулер жүргізу үшін 30-дан астам қола сақиналар және бірнеше циферблаттар қолданылды. Ай фазаларын есептеу үшін, диффернциалдық тасымал пайдаланылды (ғалымдар бұл тәсілді ХVI ғасырда ойлап табылған деген болатын). Антика мәдениеті құлдыраған соң, бұндай құралдар жойылып кетті. Күрделілігі осы шамалас механизмдерді құру үшін, адамзатқа бір жарым мыңжыл қажет болды.
1623 жылы Вильгельм Шикард "Есептеуіш сағаттар" - төрт арифметикалық амалды орындай алатын механикалық калькуляторды ойлап тапты. Құрылғының бұлай аталу себебі, сағаттардағы сияқты, бұл құралда да тісті сақиналар мен жұлдызшалар қолданылды. Бұл құрылғыны іс жүзінде алғаш рет Шикардтың досы, философ және астроном Иоганн Кеплер пайдаланды.
Бұдан соң Блез Паскаль ("Паскалина", 1642 ж.) және Готфрид Вильгельм Лейбниц өз машиналарын жасап шығарды. 1820 жылы Charles Xavier Thomas төрт арифметикалық амалды орындай алатын механикалық калькуляторларды (Томас арифмометрі деп аталатын құрал Лейбниц жұмыстарына негізделген) жасап, саудаға шығарды. Ондық сандарды есептеуге арналған механикалық калькуляторлар 1970-жылдарға дейін қолданылды.
Сонымен қатар, Лейбниц қазіргі заманғы компьютерлердің негізі болып табылатын екілік санақ жүйесін де сипаттады. Бірақ, 1940-жылдарға дейінгі шыққан машиналардың басым бөлігі (Чарльз Бэббидждің машинасы және ЭНИАК) ондық жүйені қолданған болатын.

Пән: Автоматтандыру, Техника
Жұмыс түрі: Материал
Көлемі: 5 бет
Бұл жұмыстың бағасы: 300 теңге




Қазақстан Республикасы Білім және Ғылым Министрлігі
Семей қаласының Шәкәрім атындағы мемлекеттік университеті

Автоматика және электротехника кафедрасы

СӨЖ

Тақырыбы: Автоматтар теориясы

Орындаған: Кусманов И.
Тобы: ВТ-
305

Қабылдаған: Адылканова А.Ж

Семей 2015 жыл

Дәрістер

Тақырыбы 1 Автоматтар теориясы

Мақсаты: Пәннің мазмұнымен таныстыру.
Дәріс сұрақтары:

1. Ертедегі есептеу құралдары
2. Автоматтар түсінігі, түрлері

Автоматтың формальді анықтамасы

Ертедегі есептеу құралдары

Адамзат қарапайым есептеу құралдарын қолдануды мыңдаған жылдар бұрын
бастады. Есептеудің ең көп тараған түрі - айырбас саудасында қолданылатын
тауарлардың санын анықтау болатын. Ең қарапайым шешім ретінде
айырбасталатын тауардың салмақ эквивалентін пайдалануды айтуға болады,
себебі бұл жағдайда, тауардың құрамындағы заттардың санын есептеу қажет
болмайтын. Бұл мақсаттарда қарапайым балансирлік шеккілер қолданылатын,
олар массаны анықтауға арналған алғашқы құрылғы болды.

Эквиваленттілік принципі "абак" деп аталатын құралда да пайдаланылды.
Заттарды санау үшін, бұл құралдағы сүйектерді қозғау қажет болатын.

Тісті сақиналарды ойлап табуға байланысты, есептеулерді орындауға арналған
құрылғылар күрделене түсті. XX ғасырдың басында табылған антикитерлік
механизм (б.з.д. І ғасырда батып кеткен антикалық кемеден табылған)
ғаламшарлардың қозғалысының үлгісін көрсете алатын еді. Болжам бойынша, бұл
құралды діни мақсаттарда күнтізбелік есептеулер жүргізу, күн және ай
тұтылуын болжау, егін егу және жинау уақыттарын анықтау үшін қолданған.
Есептеулер жүргізу үшін 30-дан астам қола сақиналар және бірнеше
циферблаттар қолданылды. Ай фазаларын есептеу үшін, диффернциалдық тасымал
пайдаланылды (ғалымдар бұл тәсілді ХVI ғасырда ойлап табылған деген
болатын). Антика мәдениеті құлдыраған соң, бұндай құралдар жойылып кетті.
Күрделілігі осы шамалас механизмдерді құру үшін, адамзатқа бір жарым мыңжыл
қажет болды.

1623 жылы Вильгельм Шикард "Есептеуіш сағаттар" - төрт арифметикалық амалды
орындай алатын механикалық калькуляторды ойлап тапты. Құрылғының бұлай
аталу себебі, сағаттардағы сияқты, бұл құралда да тісті сақиналар мен
жұлдызшалар қолданылды. Бұл құрылғыны іс жүзінде алғаш рет Шикардтың досы,
философ және астроном Иоганн Кеплер пайдаланды.

Бұдан соң Блез Паскаль ("Паскалина", 1642 ж.) және Готфрид Вильгельм
Лейбниц өз машиналарын жасап шығарды. 1820 жылы Charles Xavier Thomas төрт
арифметикалық амалды орындай алатын механикалық калькуляторларды (Томас
арифмометрі деп аталатын құрал Лейбниц жұмыстарына негізделген) жасап,
саудаға шығарды. Ондық сандарды есептеуге арналған механикалық
калькуляторлар 1970-жылдарға дейін қолданылды.

Сонымен қатар, Лейбниц қазіргі заманғы компьютерлердің негізі болып
табылатын екілік санақ жүйесін де сипаттады. Бірақ, 1940-жылдарға дейінгі
шыққан машиналардың басым бөлігі (Чарльз Бэббидждің машинасы және ЭНИАК)
ондық жүйені қолданған болатын.

Сандарды көбейту және бөлу амалдарын осы сандардың логарифмдерін қосу және
азайту арқылы орындауға болады (Джон Непер). Нақты сандарды сызғыштағы
ұзындық интервалдары көмегімен көрсетуге болады, бұл жаңалық логарифмдік
сызғыштарды ойлап табуға негіз болды, бұл құрал көмегімен көбейту және бөлу
амалдарын оңай орындауға болатын еді. Логарифмдік сызғыштар қалта
калькуляторлары пайда болғанға дейін қолданылды. Айға адам жіберген
"Аполлон" бағдарламасының инженерлері өз есептеулерінде логарифмдік
сызғыштарды пайдаланған болатын.

Автоматтар теориясы — теориялық кибернетиканың дискретті
ақпараттың түрлендіргіштерін зерттейтін саласы.

Ол есептеуішмашиналарды жобалауғажә не биология, экономика тағыбасқакүн делікт
і өмір талабы аса
қажететкенғылымсалаларындағыақпарат тардықайта өңдеупроцестерініңматема тикалы
қмодельдерінжасауғабайланыстыпайдаб олды.АвтоматтартеориясыАвтоматтарте ориясы
ныңнегізі абстракт автомат пен автоматтаркомпозициясыұғымдарынантұ рады.
Абстракт автомат ұғымықарастырылатынқондырғыны,
яғниөзіжүзегеасыратынақпараттардықа йтаөңдеуалгоритмітұрғысынансипаттай ды.
Автоматтаркомпозициясықондырғыныоны ңқұрылысытұрғысынанқарастырады.
Қазіргіавтоматтартеориясы — сан алуанмәселелері бар жәнежан-
жақтықолданылатындербес ғылым салас ы

Автомат түсінігі. Автоматтардың түрлері

Автомат – бұл қандай да бір жиынды анықтайтын алгоритм, мүмкін болған
жағдайда ол жиынды басқа жиынға түрлендіруі мүмкін. Автоматтардың
формальсыз сипатталынуы келесі түрде болады: автомат кіру лентасынан,
күйдің нөмірін сақтайтын ақырлы жадысы бар басқару құрылғысынан тұрады,
сонымен қатар көмекші және шығыстық лентасы болуы мүмкін. Автоматтардың екі
типі бар:
1) танығыштар – шығыссыз автоматтар, олар кіру тізбегі берілген L
жиынына тиісті ме соны таниды;
2) түрлендіргіштер – шығысы бар автоматтар, олар x ∈L шарты
орындалғанда кіру тізбегі х –ті у тізбегіне түрлендіреді.
Кіру лентасын ұяшықтардың сызықтық тізбегі ретінде қарастыруға
болады, әрбір ұяшық ақырлы кіру алфавитінің бір символын сақтай алады.
Автоматтың лентасы шексіз, бірақ әрбір уақыт моментінде ұяшықтардың
тек ақырлы саны ғана бос емес болады. Бос емес аймақтың шекаралы оң және
сол жақтағы ұяшықтары арнайы соңғы маркерлерді алуы мүмкін. Маркер лентаның
тек бір жақ соңында ғана ... жалғасы
Ұқсас жұмыстар
АЛГОРИТМНІҢ ПРАКТИКАЛЫҚ АСПЕКТІЛЕРІ. АВТОМАТТАР ТЕОРИЯСЫ
Компьютерлерді ұйымдастыру және автоматтар теориясы
Тахеометр-автоматтар және электронды тахеометрлер
Шөлмектерге қоймалжың-сұйық өнiмдердi құйып жабатын автоматтар
Тамақ өнімдерін құйып жабатын және буып-түйетін машиналар мен автоматтар
Менеджмент теориясы
Тұлға теориясы
Алгоритмдер теориясы және берілгендер құрылымы
Ақпараттар теориясы
Клетка теориясы
Пәндер

Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор №1 болып табылады.

Байланыс

Qazaqstan
Phone: 777 614 50 20
WhatsApp: 777 614 50 20
Email: info@stud.kz
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь