Будь умным!


У вас вопросы?
У нас ответы:) SamZan.net

сдвиг каретки вправо б сдвиг каретки влево б стирание символа в обозреваемом секторе если помечен vб

Работа добавлена на сайт samzan.net:

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 9.11.2024

32.

Машина Поста

Информация в машине Поста представлен в двоичной системе. Носитель информации является лента

где стоит I сектор помечен

где пусто сектор не помечен

считывание порядка в каждый момент времени каретка находится в секторе и анализирует его, может передвигаться вправо и влево дискретными прыжками по одному сектору. Каретка может записывать и стирать информацию в секторе

команды машины

11 

б - сдвиг каретки вправо

б - сдвиг каретки влево

б - стирание символа в обозреваемом секторе если  помечен

vб- запись метки в обозреваемый сектор

?

условная передача управления: если каретка в данный момент тот происходит переход к каманде с номером б1

6. ! остановка машины.

Пример:  Стереть единичнную метку и присоединить ее к группе меток в другой части

начальный вид ленты

конечный вид ленты

2

3

?

4.   5

5. v6

6.  !

Сам Пост в качестве гипотезы, объявил, что программы машины Поста этого класса совпадают с алгоритмами решения этих задач.

Не существует примеров которые опровергают эту гипотезу.

Общность и различие машины Поста и ЭВМ

Общность хранения информации. т.е. Каждая ячейка может находится в одном строго ограниченном состоянии

В каждой из этих машин имеется сравнительно небольшой набор команд, которые эти машины могут исполнять и понимать, таким образом переработка информации в обеих машинах осуществляется по плану называемой программой и представляет собой последовательность команд.

Различия:

при переработке информации в машине Поста в каждый момент времени каретка может сдвинутся либо влево либо вправо. В силу линейности устройства ей приходится делать много лишних движений. В ЭВМ можно быстро перейти от одной команды к другой не перебирая ячейки

Информационная лента и программа оторваны друг от друга. В ЭВМ заложен принцип Фон- Неймана, который состоит в одновременном хранении в памяти двух различных видов информации

а) исходных данных

б) сама программа

Это позволяет ЭВМ работать без вмешательства человека.

Игра Баше

1 игрок человек

2 игрок машина

всего 21 предмет ( 21метка)

1й игрок может взять 1,2,3,4 предмета и т.д. Проигрывает тот кто берет последний предмет

?

2.      3

3       4

4       5

5       6

6       7

7       8

8

    ?   

9         10

10

        ?




1. лекция Судебная власть в рф
2. Тема- Культура і духовне житя України у 19561964 рр
3. Актинобациллезная плевропневмония свиней
4. 022014 вторник 8-30 Линейная алгебра ЛК ГК 310 Мо
5. Тема- НІМЕЦЬКА КЛАСИЧНА ФІЛОСОФІЯ І МАРКСИЗМ Метою вивчення теми є знайомство студентів з важливішим ета
6. Седельниковская СОШ2 Омская область село Седельниково
7. хозяйственных мероприятий по наиболее рациональному упорядоченному применению удобрений в целях увеличен
8. Электрон дан и прогр
9. чистому реализму другие скорее к сюрреализму но во всех безошибочно угадывается неповторимый стиль Милл
10.  Схема проведения достоинства и недостатки рентгеноабсорбционного анализа
11. держави Північного Причорномор~я
12. Стеклянные и керамические изделия
13. О специальной оценке условий труда и пунктом Положения о
14. Доповнення неправосильного повноваження Передумови законного благословення подружжя Міжкон
15. Экономический рост- сущность цели типы
16. Child ~ children
17. Кинетическое уравнение Больцмана
18. Реферат Внутрішня гармонія та психічне здоровя
19. тема охлаждения система воздухоснабжения воздушная тормозная система песочная система система пожароту
20. элемент природы часть сложной системы ~~природаобщество~