ого алфавітом даної машини. Один з символів алфавіту виділений і називається "пропуском", передбачається, що спочатку вся стрічка порожня, тобто, заповнена пробілами. p> Машина Тьюринга може міняти вміст стрічки за допомогою спеціальної читаючої та пишучої головки, яка рухається вздовж стрічки. У кожен момент головка знаходиться в одній з комірок. Машина Тьюринга отримує від головки інформацію про те, який символ та бачить, і залежно від цього (і від свого внутрішнього стану) вирішує, що робити, тобто який символ записати в поточному осередку і куди зрушитися після цього (наліво, направо або залишитися на місці). При цьому також змінюється внутрішній стан машини (ми припускаємо, що машина не рахуючи стрічки має кінцеву пам'ять, тобто кінцеве число внутрішніх станів). p> Так Тьюринг показав, що не існує "чудесної машини", здатної вирішувати всі математичні завдання. Але, продемонструвавши обмеженість можливостей, він на папері побудував те, що дозволяє вирішувати дуже багато чого і що ми тепер називаємо словом "комп'ютер". p> Нарешті, на електромеханічному етапі була реалізована ідея Беббіджа створення універсальної обчислювальної машини з програмним управлінням, за складністю співмірна з найбільш складними технічними системами того часу. Вже на цьому етапі виявляється залежність можливостей обчислювальної техніки від її системної складності; багато напрацювання даного етапу лягли в основу розвитку сучасного етапу розвитку ВТ - електронного. br/>
5. Етап електронно-обчислювальних машин
По етапах створення і використовуваної елементної базі ЕОМ умовно діляться на покоління:
Перше покоління, 50-і роки; ЕОМ на електронних вакуумних лампах. p> Друге покоління, 60-і роки; ЕОМ на дискретних напівпровідникових приладах (транзисторах). p> Третє покоління, 70-і роки; ЕОМ на напівпровідникових інтегральних схемах з малої і середньої ступенем інтеграції (сотні - тисячі транзисторів в одному корпусі). p> Четверте покоління, 80-і роки; ЕОМ на великих і надвеликих інтегральних схемах - мікропроцесорах (десятки тисяч - мільйони транзисторів в одн ом).
П'яте покоління, 90-і роки; ЕОМ з багатьма десятками паралельно працюючих мікропроцесорів, дозволяють будувати ефективні системи обробки знань; ЕОМ на надскладних мікропроцесорах з паралельно-векторної структурою, одночасно виконують десятки послідовних команд програми;
Шосте покоління, оптоелектронні ЕОМ з масовим паралелізмом і нейтронної структурою - з розподіленою мережею великого числа (десятки тисяч) нескладних мікропроцесорів, моделюючих архітектуру нейтронних біологічних систем. p> Кожне наступне покоління ЕОМ має в порівнянні з попередніми істотно кращі характеристики. Так, продуктивність ЕОМ і ємність усіх запам'ятовуючих пристроїв збільшується, як правило, більше ніж на порядок. br/>
I покоління ЕОМ (1946 - 1958)
ЕОМ першого покоління з'явилися в 1946 році. Вони були зроблені на основі електронних ламп, щ...
