Быстрые и медленные процессы в памяти дискретных автоматов

Тип работы:
Реферат
Предмет:
Информатика


Узнать стоимость

Детальная информация о работе

Выдержка из работы

9. Зонн С. В, Железо в почвах: (Генетические и географические аспекты). М., 1982,
10. Ковалева С. Р., Корсунов В. М., Таранов С. А. Лесные почвы горного окаймления юго-востока Западной Сибири (Восточный Алтай, Горная Шория, Салаир). Новосибирск, 1974.
11. Хмелев В. А, Панфилов В. П., Дюкарев А. Г. Генезис и физические свойства текстурно-дифференцированных почв. Новосибирск, 1988.
12. Зонн С. В., Еоошкина А. Н., Карманова Л. А. 0 группах и формах железа как показателях генетических различий почв II Почвоведение. 1975. NH0,
13. Brown Т.Н., Mahler R, L. The distribution of Si, Ai, and Fe compounds in two mollisols differing in landscape position. Communie, in Soil Sc. Plant Analysis. 1987. T. 18. № 5,
14. Зайдельман Ф. Р. Подзоло- и глееобразование. М., 1974,
15. Крэйнов С. Р., Рыженко Б. Н. Окислительно-восстановительные потенциалзадающие системы подземных вод/'-/Геохимия. 1992. № 4,
18, Крайнов С, Р., Рыженко Б. Н, Швец В. М, Геохимия подземных вод (теоретические, прикладные и экологические аспекты), М., 2004,
17, Захарченко A.B. Распределение содержания валовых форм двух-, трехвалентного железа в профиле антропогенно-преобразованных и дерново-подзолистых почвах II Современные проблемы почвоведения Сибири. Томск, 2004,
18, Логинов Л, Ф. Роль окислительно-восстановительных систем гуминовых кислот в естественных процессах: Депонированная рукопись. Тюмень, 1987.
19, Tiedje J.M., Sextone A.J., Parkin T.V., Reosbech N. P, Anaerobic processes in soil Development in plan and soil science, 1984.
20, Аристовская T. B, Микробиология подзолистых почв. M, — Л., 1965.
21, Костенков Н. М. Окислительно-восстановительные режимы в почвах периодического переувлажнения. М., 1987.
22, Сои to W., Sanzonowicz С, Barcellos A de О, Factors affecting oxidation-reduction processes in art oxsiol with a seasonal water table. Soil Sc. Soc. America J, 1985. T. 49, Ne 5.
23, Зонн C.B., Костенкова А. Ф., Мусорок Г. П., Хавкина Н. В. Псевдооподзоливание и его диагностирование составом и распределением форм железа II Почвоведение. № 2. 1978.
24, Трофимов С. С., Клевенская И. Л., Рагим-Заде Ф. К, и др., Проблема восстановления техногенно-нарушенных земель II Основы использования и охраны почв Западной Сибири. Новосибирск, 1989,
25, Скворцова Е, Б, Экологическая роль ветровалов. М., 1983.
26, Sridhan A., Jayadeva M.S. Approximate potential — distence relationship far Clay. & quot-Austal. J. Soil Res& quot-, 1980, № 4.
УДК 881.3. 04
В.И. Коваленок
БЫСТРЫЕ И МЕДЛЕННЫЕ ПРОЦЕССЫ В ПАМЯТИ ДИСКРЕТНЫХ АВТОМАТОВ
Томский государственный университет систем управления и радиоэлектроники
Дискретные автоматы, в конечном итоге, являются электронными коммутирующими схемами с памятью. Они широко распространены в вычислительной технике и в системах управления. Их теория хорошо развита [1]. Если установить общность дискретных автоматов с наборными машинами, она становится полезной во всех случаях, где используется наборный метод синтеза сложных объектов из более простых.
В предлагаемой вниманию статье высказано мнение о подобии дискретных автоматов наборным машинам с конвейером, роль которого исполняют элементы памяти автоматов, скорость переключения которых разная, быстрая или медленная.
Наборный метод синтеза, изображений текстов обычно связывают с полиграфией, где он впервые появился и нашел широкое распространение. Возможно, что идеи метода развили идеи строительства зданий из готовых элементов, которые были известны человечеству задолго до этого.
Его прогрессивность связывают в первую очередь с возможностью разбирать печатные формы.
Влияние наборного метода явно заметно в конструкциях современных, ЭВМ на уровне элементной базы и программ. Изучение ЭВМ дает повод говорить о влиянии наборного метода на структуры ЭВМ и дискретных автоматов.
В дискретных автоматах отображение информации происходит над абелевой группой целых чисел — компонент абстрактного времени. Это время задается номерами строк и столбцов в таблицах возбуждения памяти и выходов. В процессе выполнения алгоритма автоматы компенсируют составляющие абстрактного времени, заданные на этапе проектирования автоматов, то есть на этапе программирования предстоящих действий. Разработать дискретный автомат и запрограммировать его последующие действия означает практически одно и то же.
Дискретные автоматы как инструмент не универсальны. В некоторой степени универсальны только II — автоматы или автоматы
с программируемой логикой за счет потенциальной возможности перепрограммирования ПЗУ, которой, однако, редко пользуются. Для реализации каждого нового алгоритма автомат проектируется заново. Поэтому его составляющие пригодны для решения всего одной задачи управления. Соответственно, наборная часть автомата оказывается способной набирать единственный текст — последовательность кодов, который в ней запрограммирован. В свою очередь, система распознавания образов распознает этот текст — коды, как единственный из всех возможных. Она запрограммирована только на работу с ним.
Наборная часть дискретного автомата (поле «ИЛИ») гомоморфна левому сходящемуся 1-конусу многоканальной наборной машины арочного типа с одновременными операциями [2]. Здесь, также, в среде квазиоптики возможен набор нескольких знаков одновременно, если принять за знаки отдельные разряды двоичных кодов набираемых чисел. Правый, расходящийся, /?-конус развернут вокруг вершины влево и совмещен с левым сходящимся конусом. Эго характерно многоканальным фотонаборным машинам (ФНМ), Вершины К- и I,-конусов совпадают в некоторой условной точке справа. Активная зона наборной машины совпадает с о-сечением автомата (выходами управляющих сигналов). Здесь происходит «экспонирование» «знаков». Основанием /?-конуса является входной регистр памятей. Это элемент запоминающей среды автомата, на него производится набор. Он производится поперек запоминающей среды — некоторого подобия фотоматериала в фотонаборных машинах (ФНМ).
Местом, где проявляется готовый набор и откуда он прочитывается, является выходной регистр памятей в /-сечении автомата. Входной и выходной регистры разделены средой или процессами, через которые происходит передача информации от входного регистра памятей к выходному (рис. 1).
Наиболее короткий путь от входного регистра к выходному проходят сигналы, изменяющие состояния внутренней памяти или, иначе, состояние автомата. С выходов внутренней памяти проявляется первая составляющая абстрактного времени В. Это, условно, «быстрое» абстрактное время, связанное с самым коротким
5 9 7
6 10 8
Рис. 1. Структура памятей дискретного автомата:
1 — вход сигналов возбуждения памяти: 2 — вход сигналов управления операционной средой: 3 — выход сигналов состояния автомата- 4 — выход сигналов контролируемых параметров-
5 — входной регистр памяти состояний-
8 — входной регистр внешней памяти (операционной среды) —
7 — выходной регистр памяти состояний- 8 — выходной регистр внешней памяти- 9 — коммутирующая среда внутренней памяти-
10 — процессы во внешней памяти.
путем прохождения сигналов, непосредственно от входного регистра к выходному (рис. 2).
Наиболее длинный путь в физической среде проходя!'- сигналы, движущиеся в пределах внешней памяти. С ее выходного регистра в /-сечении автомата считывается вторая составляющая абстрактного времени С.
Во внешней памяти время движения отдельных сигналов зависит от продолжительное'-™ обеспечивающих движение процессов в реальном времени. Поэтому составляющая С абстрактного времени представляет, условно, «медленное» абстрактное время. Эго связано с тем, что двоичные разряды кода абстрактного времени С, набранные одновременно друг с другом и с двоичными разрядами кода абстрактного времени В, завершают движение в физическом пространстве с задержкой в реальном времени и не одновременно, раньше или позже. Для некоторых сигналов реально затраченное время особенно велико. Часть сигналов приходит из «прошлого» и уходит в «будущее» (рис. 3).
Сигналы, завершившие движение в физическом пространстве (первичное движение), переходят в выходных регистрах в режим ожидания синхронизации с другими сигналами и, таким образом, продолжают движение, но уже во времени (вторичное движение).
В случае числа В разряды кода переходят от первичного движения, реальное время t min, ко вторичному все враз (рис. 4).
Продолжительность вторичного движения кода В t — trnax — trnin. Величина trnax, в свою очередь, определяется продолжительностью самого протяженного процесса во внешней памяти.
Порядок перехода одного вида движения в другой для каждого двоичного разряда кода
J
2
п-2 п-1
Ряс, 2. Вариант траекторий сигналов в физическом пространстве внутренней памяти начиная с момента набора (первичное движение): i шах — максимальное время, затраченное на набор конкретного кода е памятях: t min — время движения сигналов в физической среде внутренней памяти-
1,2,(п -4), (п — 3), (п — 2), (п — 1), п — двоичные разряды кода набираемого числа В- п — число разрядов двоичного кода числа В
m-4 L
т-3 т-2 р
т-1
т С
Рис. 3, Вариант траекторий сигналов в физическом пространстве внешней памяти начиная с момента набора (первичное движение):
1,2, (т — 4),… т — номера двоичных разрядов набираемого кода числа С, !тах — максимальная продолжительность процесса во внешней памяти из числа проверяемых на конкретном этапе алгоритма- т — число разрядов двоичного кода числа С
1
п-4
п-3
п-2
п-1.
п
г
Рис. 4, Вариант траекторий движения сигналов во времени (вторичные движения) для числа В
т-4
т-3
т-2
т-1
Рис, 5, Вариант траекторий движения разряда 1 и вторичные движения в остальных случаях, для числа С
числа С свой и зависит от особенностей реализуемого алгоритма. Однако все движения во внешней памяти, по аналогии с внутренней памятью, прекратятся в одно время, когда прекратится первичное движение разряда кода, отвечающего самому продолжительному процессу во внешней памяти (рис. 5).
В случае числа В все первичные движения завершаются одновременно. Вероятно, завершение первичных движений несколькими сигналами одновременно и в случае набора числа С.
Возвращаемая специальная сумма, А = B.C. образующая полный распознаваемый код, составлена из двух двоичных кодов абстрактного времени: «быстрого» В и «медленного» С. Время В возвращается одновременно всеми разрядами, время С возвращается не обязательно так.
Каждый возвращенный знак — разряд числа, А увеличивает его начальное значение, добав-
ляя в сумму весов разрядов вклад, равный одной из степеней двух. 2'-, где 1 — номер возвращае-
мого двоичного разряда.
Число В учитывается в специальной сумме, А одновременно всеми разрядами. Увеличение значения числа, А продолжается до тех пор, пока не будет полностью сформирован весь код числа С. Добавление единичных разрядов в код числа С равносильно суммированию степеней двух и накоплению общей суммы — младшей составляющей номера конъюнкции — числа А.
Таким образом, путем многократного суммирования степеней числа два, реализуется компенсация величин отклонений абстрактного времени над величинами, характеризующими реальное время протекания процессов и возвращение системы в состояние покоя
Литература
1. Баранов С, И. Синтез микропрограммных автоматов (граф-схемы и автоматы). 2-е изд., перераб. и доп, .П., 1979.
2, Коваленок В. И. Синхронизация наборных автоматов с одновременными операциями, Томск, 2003.
УДК 681.3. 04
В.И. Коваленок
НАБОРНЫЕ ПРОЦЕССЫ В ДИСКРЕТНЫХ АВТОМАТАХ
Томский государственный университет систем управления и радиоэлектроники
Изоморфизм дискретных автоматов (ДА) лирования их структур и процессов, протекаю-
наборным машинам [1] позволяет использовать щих в них. хорошо разработанную теорию
для изучения свойств наборных машин и моде- конечных автоматов ] 2] и дискретную матема-

ПоказатьСвернуть
Заполнить форму текущей работой