[KP580 эмулятор] Создание автомата Мили

@HeTarakan · Регистрация: 10.02.2017

Author24 — интернет-сервис помощи студентам

Нужно найти максимальное и минимальное число.
Сначала я так понимаю нужно сделать проверку на ноль.
Я думаю это можно сделать поместив в регистр А 0 и записать в ячейку памяти по адресу 8200 значение t1.
Сравнить при помощи команды CMP A,M. Если флаг Z=1 значит они равны и следует установить F(t) в 1.
Если A < M флаг СУ =1 и нам нужно записать значение в регистр или память так же следует сделать и если A>M при этом флаг АС =1.

@HeTarakan · 14.05.2018, 22:17 **[ТС]**

1. Если t₁ равно 0, значение f(t) устанавливается в 1;
2. Если t₁ не равно 0, определяется значение f(t);
3. Если f(t) больше или равно f(t)^-1 и f(t)^-1 равно Δ_min , f(t) устанавливается в 1;
4. Если f(t) больше или равно f(t)^-1 и f(t)^-1 не равно Δ_min , f(t) присваивается значение f(t)^-1;
5. После каждого определения f(t) или Δ осуществляется передача кода состояния автомата
на ПЭВМ.
6. После окончания работы алгоритма автомат возвращается в исходное состояние.

Используемые обозначения:
i = 1,2,..n – порядковые номера входов МПС
t_i – измеряемое значение на i–м входе МПС
f(t)^-1 – значение функции в предыдущий момент времени
Δ_min – минимальное ненулевое число, допустимое в данной МПС

ФедосеевПавел · 14.05.2018, 22:51

Какое-то неполное задание. Непонятно, откуда берутся t_i и зачем их сравнивать с 0, да и другие манипуляции.

@HeTarakan · 14.05.2018, 23:00 **[ТС]**

Нужно разработать программное обеспечение для микропроцессорной системы в виде программного автомата.
В моем случае автомат мили.
Для функции f(t_i)
max(t_i) - min(t_i)

Добавлено через 6 минут
Текст из методички :
Программный автомат должно производить инициализацию портов МПС, принимать
информацию, поступающую с дискретных датчиков и аналогового источника, производить её
обработку, согласно варианту и передавать информацию на ПЭВМ сбора информации по
последовательному каналу связи.

ФедосеевПавел · 14.05.2018, 23:19

А то, что вы привели ранее - описание функции f(t_i).

Я не изучал или забыл "автомат Мили". Поэтому не представляю, как можно его реализовывать на чём либо.

А судя по описанию, у вас какая-то система, получающая откуда-то массив t_i некоторой длины.
На основании t_i и предыдущих (на предыдущем отсчёте) значений этого массива вычисляется некая функция f(t_i).
Нужно найти min(f_i) и max(f_i).

Как бы я решал эту задачу.
1. for i:=1 to N do f[i]:=CalcF(t[i], t1[i], delta) и тут же определял минимум и максимум
2. копирование t1[1..N]:=t[1..N] для вычисления на следующем шаге

Т.е. создал бы подпрограмму для вычисления F. В неё передавал 2 (или вместе с delta - 3) параметра.
Значит нужно определить способ передачи параметров в процедуру и обратно, и работать уже с этим.

@HeTarakan · 14.05.2018, 23:32 **[ТС]**

Проблема в том что это нужно реализовать на КП580.
И тут еще такой вопрос если вызывать подпрограмму например.
Или переходить при помощи JMP aa.
Не могу понять как указать аа.
аа-это адрес.

Добавлено через 8 минут
Где можно найти хотя бы маленький пример реализации подпрограммы на кп580.

ФедосеевПавел · 14.05.2018, 23:53

В применяемом вами эмуляторе с большой долей вероятности есть и нормальный компилятор.

Или не делайте подпрограмму. Вычисляйте в цикле. То просто у меня манера - что не умещается на 1 экране кода - отправлять в процедуру.

@HeTarakan · 14.05.2018, 23:58 **[ТС]**

Как задать адрес аа(a16) не подскажите.
Например для этой команды:
JMP a16 Перейти по адресу a16.

ФедосеевПавел · 15.05.2018, 00:27

Попробовал набрать хотя бы начало функции, но остановился на
1. пункт 2 - чему равно значение f при t<>0
2. пункт 3 - откуда берётся f(ti) для сравнения с f(t)^-1
Дальше уже не смотрел.

Видимо, это из теории автоматов.

Добавлено через 3 минуты

Сообщение от HeTarakan

Как задать адрес аа(a16)

Я не знаю о возможностях конкретно вашего эмулятора.
Задайте любое случайное и продолжайте набор программы. После завершения набора станет известен нужный адрес.

Или, если позволяет компилятор - задайте символьную метку и переход на неё

Assembler

  jmp MyMark
  mov a, b
  mov b, a
MyMark:
  mov b, c

@HeTarakan · 15.05.2018, 07:39 **[ТС]**

Проблема в том что в данном эмуляторе записывается код команды в память.
То есть я не могу напрямую указать операнд для команды.

Добавлено через 27 минут
Возможен такой вариант для пункта 2?
Если t₁ <>0 то по скольку min значение у нас отсутствует просто будет f(t)=(t₁) .

ФедосеевПавел · 15.05.2018, 13:13

Смотрите.
Я уже забыл теорию КА.
Предполагаю, что t1 - это не опечатка ti, а сигнал сброса системы, f(t) - не просто функция, а состояние системы.

КА описывается двумя таблицами. По сути, в этих правилах перечислены таблицы.

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

@HeTarakan · 15.05.2018, 20:27 **[ТС]**

Я должен уточнить у преподавателя пункты 1-4?
Если можно подскажите что конкретно нужно узнать.

ФедосеевПавел · 15.05.2018, 21:47

Вы должны самостоятельно разобраться с КА.
После этого попытаться его синтезировать.
Возникнут вопросы - их и зададите преподавателю.

Я-то тут причём? У меня свои заботы - командировка, домонтаж, холостая наладка, написание управляющих программ, наладка, а к этому готовка на вечер и следующий день, чтение документации, совещания по телефону, отсутствие выходных (прошлых и грядущих).

Я честно попробовал решить задачу с наскока (потратив 30-60 минут) - не вышло, нужно штудировать учебники, искать в интернете. В итоге - откладываю учёбу до лучших времён.

Припоминаю, что там не очень сложно. Нужно только внимательно читать.

@HeTarakan · 16.05.2018, 21:17 **[ТС]**

Задание немного упростилось не нужно обращать внимание на состояния автомата.
Но к сожалению я так и не нашел как задать адрес перехода для команды jmp,call и т.д.
Указать название метки к сожалению не возможно.

ФедосеевПавел · 16.05.2018, 21:24

Вы можете сначала набрать код, но адреса переходов сделать равными 0.
После набора кода можно увидеть адреса, на которые должен производиться переход.
Отредактировать каждый jmp подставляя правильный адрес.

Но, с очень большой долей вероятности - вы что-то не прочли и не пользуетесь каким-то свойством среды разработки.

@HeTarakan · 17.05.2018, 07:20 **[ТС]**

Может кому то поможет.
Я слишком глупый.
Как оказалось команда занимает 3 байта в памяти.
1 байт сама команда 2 байт младший байт адреса 3 байт старший байт адреса.

@pyzhman · 17.05.2018, 12:13

Сообщение от HeTarakan

название метки к сожалению не возможно.

Можно не метку, а сразу адрес поместить. Но, как указано выше, нужно видеть весь листинг программы.

@Lasky · 29.06.2018, 17:59

Слушай, а ты сделал это задание, можешь код скинуть пожалуйста, буду очень благодарен

@hawkss6343 · 29.05.2020, 13:29

HeTarakan Мужик, ответь пожалуйста если ты сделал этот курсач. Очень нужна помощь

ФедосеевПавел Модератор 8476 / 4335 / 1642 Регистрация: 01.02.2015 Сообщений: 13,461 Записей в блоге: 8
	15.05.2018, 13:13	11
	Смотрите. Я уже забыл теорию КА. Предполагаю, что t1 - это не опечатка ti, а сигнал сброса системы, f(t) - не просто функция, а состояние системы. КА описывается двумя таблицами. По сути, в этих правилах перечислены таблицы. Я не могу сообразить, что там должно быть. Наверное имеет смысл подойти к преподавателю и уточнить все вопросы по теоретической части. 0

@HeTarakan 0 / 0 / 0 Регистрация: 10.02.2017 Сообщений: 35
		1
	KP580 Emulator [KP580 эмулятор] Создание автомата Мили 14.05.2018, 18:55. Показов 2398. Ответов 18 Метки нет (Все метки) Нужно найти максимальное и минимальное число. Сначала я так понимаю нужно сделать проверку на ноль. Я думаю это можно сделать поместив в регистр А 0 и записать в ячейку памяти по адресу 8200 значение t1. Сравнить при помощи команды CMP A,M. Если флаг Z=1 значит они равны и следует установить F(t) в 1. Если A < M флаг СУ =1 и нам нужно записать значение в регистр или память так же следует сделать и если A>M при этом флаг АС =1. 0

@HeTarakan 0 / 0 / 0 Регистрация: 10.02.2017 Сообщений: 35
	14.05.2018, 22:17 [ТС]	2
	1. Если t₁ равно 0, значение f(t) устанавливается в 1; 2. Если t₁ не равно 0, определяется значение f(t); 3. Если f(t) больше или равно f(t)^-1 и f(t)^-1 равно Δ_min , f(t) устанавливается в 1; 4. Если f(t) больше или равно f(t)^-1 и f(t)^-1 не равно Δ_min , f(t) присваивается значение f(t)^-1; 5. После каждого определения f(t) или Δ осуществляется передача кода состояния автомата на ПЭВМ. 6. После окончания работы алгоритма автомат возвращается в исходное состояние. Используемые обозначения: i = 1,2,..n – порядковые номера входов МПС t_i – измеряемое значение на i–м входе МПС f(t)^-1 – значение функции в предыдущий момент времени Δ_min – минимальное ненулевое число, допустимое в данной МПС 0

ФедосеевПавел Модератор 8476 / 4335 / 1642 Регистрация: 01.02.2015 Сообщений: 13,461 Записей в блоге: 8
	14.05.2018, 22:51	3
	Какое-то неполное задание. Непонятно, откуда берутся t_i и зачем их сравнивать с 0, да и другие манипуляции. 0

@HeTarakan 0 / 0 / 0 Регистрация: 10.02.2017 Сообщений: 35
	14.05.2018, 23:00 [ТС]	4
	Нужно разработать программное обеспечение для микропроцессорной системы в виде программного автомата. В моем случае автомат мили. Для функции f(t_i) max(t_i) - min(t_i) Добавлено через 6 минут Текст из методички : Программный автомат должно производить инициализацию портов МПС, принимать информацию, поступающую с дискретных датчиков и аналогового источника, производить её обработку, согласно варианту и передавать информацию на ПЭВМ сбора информации по последовательному каналу связи. 0

ФедосеевПавел Модератор 8476 / 4335 / 1642 Регистрация: 01.02.2015 Сообщений: 13,461 Записей в блоге: 8
	14.05.2018, 23:19	5
	А то, что вы привели ранее - описание функции f(t_i). Я не изучал или забыл "автомат Мили". Поэтому не представляю, как можно его реализовывать на чём либо. А судя по описанию, у вас какая-то система, получающая откуда-то массив t_i некоторой длины. На основании t_i и предыдущих (на предыдущем отсчёте) значений этого массива вычисляется некая функция f(t_i). Нужно найти min(f_i) и max(f_i). Как бы я решал эту задачу. 1. for i:=1 to N do f[i]:=CalcF(t[i], t1[i], delta) и тут же определял минимум и максимум 2. копирование t1[1..N]:=t[1..N] для вычисления на следующем шаге Т.е. создал бы подпрограмму для вычисления F. В неё передавал 2 (или вместе с delta - 3) параметра. Значит нужно определить способ передачи параметров в процедуру и обратно, и работать уже с этим. 0

@HeTarakan 0 / 0 / 0 Регистрация: 10.02.2017 Сообщений: 35
	14.05.2018, 23:32 [ТС]	6
	Проблема в том что это нужно реализовать на КП580. И тут еще такой вопрос если вызывать подпрограмму например. Или переходить при помощи JMP aa. Не могу понять как указать аа. аа-это адрес. Добавлено через 8 минут Где можно найти хотя бы маленький пример реализации подпрограммы на кп580. 0

ФедосеевПавел Модератор 8476 / 4335 / 1642 Регистрация: 01.02.2015 Сообщений: 13,461 Записей в блоге: 8
	14.05.2018, 23:53	7
	В применяемом вами эмуляторе с большой долей вероятности есть и нормальный компилятор. Или не делайте подпрограмму. Вычисляйте в цикле. То просто у меня манера - что не умещается на 1 экране кода - отправлять в процедуру. 0

@HeTarakan 0 / 0 / 0 Регистрация: 10.02.2017 Сообщений: 35
	14.05.2018, 23:58 [ТС]	8
	Как задать адрес аа(a16) не подскажите. Например для этой команды: JMP a16 Перейти по адресу a16. 0

@HeTarakan 0 / 0 / 0 Регистрация: 10.02.2017 Сообщений: 35
	15.05.2018, 07:39 [ТС]	10
	Проблема в том что в данном эмуляторе записывается код команды в память. То есть я не могу напрямую указать операнд для команды. Добавлено через 27 минут Возможен такой вариант для пункта 2? Если t₁ <>0 то по скольку min значение у нас отсутствует просто будет f(t)=(t₁) . 0

@HeTarakan 0 / 0 / 0 Регистрация: 10.02.2017 Сообщений: 35
	15.05.2018, 20:27 [ТС]	12
	Я должен уточнить у преподавателя пункты 1-4? Если можно подскажите что конкретно нужно узнать. 0

	29.05.2020, 13:29

ФедосеевПавел Модератор 8476 / 4335 / 1642 Регистрация: 01.02.2015 Сообщений: 13,461 Записей в блоге: 8
	15.05.2018, 21:47	13
	Вы должны самостоятельно разобраться с КА. После этого попытаться его синтезировать. Возникнут вопросы - их и зададите преподавателю. Я-то тут причём? У меня свои заботы - командировка, домонтаж, холостая наладка, написание управляющих программ, наладка, а к этому готовка на вечер и следующий день, чтение документации, совещания по телефону, отсутствие выходных (прошлых и грядущих). Я честно попробовал решить задачу с наскока (потратив 30-60 минут) - не вышло, нужно штудировать учебники, искать в интернете. В итоге - откладываю учёбу до лучших времён. Припоминаю, что там не очень сложно. Нужно только внимательно читать. 0

@HeTarakan 0 / 0 / 0 Регистрация: 10.02.2017 Сообщений: 35
	16.05.2018, 21:17 [ТС]	14
	Задание немного упростилось не нужно обращать внимание на состояния автомата. Но к сожалению я так и не нашел как задать адрес перехода для команды jmp,call и т.д. Указать название метки к сожалению не возможно. 0

ФедосеевПавел Модератор 8476 / 4335 / 1642 Регистрация: 01.02.2015 Сообщений: 13,461 Записей в блоге: 8
	16.05.2018, 21:24	15
	Вы можете сначала набрать код, но адреса переходов сделать равными 0. После набора кода можно увидеть адреса, на которые должен производиться переход. Отредактировать каждый jmp подставляя правильный адрес. Но, с очень большой долей вероятности - вы что-то не прочли и не пользуетесь каким-то свойством среды разработки. 0

@HeTarakan 0 / 0 / 0 Регистрация: 10.02.2017 Сообщений: 35
	17.05.2018, 07:20 [ТС]	16
	Может кому то поможет. Я слишком глупый. Как оказалось команда занимает 3 байта в памяти. 1 байт сама команда 2 байт младший байт адреса 3 байт старший байт адреса. 0

@pyzhman 1176 / 653 / 111 Регистрация: 15.05.2012 Сообщений: 4,015
	17.05.2018, 12:13	17
	Сообщение от HeTarakan название метки к сожалению не возможно. Можно не метку, а сразу адрес поместить. Но, как указано выше, нужно видеть весь листинг программы. 0

@Lasky 0 / 0 / 0 Регистрация: 24.12.2016 Сообщений: 46
	29.06.2018, 17:59	18
	Слушай, а ты сделал это задание, можешь код скинуть пожалуйста, буду очень благодарен 0

@hawkss6343 0 / 0 / 0 Регистрация: 29.05.2020 Сообщений: 1
	29.05.2020, 13:29	19
	HeTarakan Мужик, ответь пожалуйста если ты сделал этот курсач. Очень нужна помощь 0