Нужна помощь по теории автоматов

[JayDi]

Или, вкратце про то, какой Я тупой... =(


// P.S. Шапка поста со смыслом такая же) Ну в чем-то Я полный дуб =(((


Суть такова.. Над сделать лабу.. Там два задания...
Перове - нахождение погрешности.. второе - линейные уравнения.. Все надо сваять в MAthCade - Я даже знать не знал что это такое, а с высшей математикой у меня всегда были проблемы...

Если кто сможет чем помочь - по первому - хотябы найти реккурентное уравнение - буду очень рад....

Здесь был вложен файл: Определение погрешностей (Линейное уравнение.rar), но к сожалению был утерян. Если он у Вас есть, свяжитесь с администрацией для его восстановления. Спасибо.

[sasha313]

У каждого преподавателя свои требования , если не трудно изложите подробнее какие уравнения интересуют ?

[JayDi]

Необходимо сделать не табличным, а графическим все описание.

Задача такая - автомат - кодовый замок - имеет 5 букв - первые пять букв фамилии - в моем варианте - лебед - здесь, нам выходит - входной алфавит можно закодировать четырьмя состояниями, так как буква Е повторяется два раза, итого - если Я правильно понял - мы получим дешифратор на 32 выхода, так как входов будет пять ( назовем условно - Z1, Z1 - кодированные буквы - 00, 01, 10, 11 , Состояния автомата - как Т1,Т1,Т3)
Вот не могу понять - после абстрактной схемы ( получилась в пять шагов - а0-а4) нужно составить уравнения для получения состояний автомата...
Состояния получил, но некотрые выводы дешифратора на канонической схеме совпадают между состояниями - или это изза того, что буква одна и та же должна использоваться два раза?

З.Ы. обяснил как мог.... =(

[sasha313]

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

[JayDi]

Да, именно.... Вот только все это в уравнениях над нарисовать..... =/

[JayDi]

Абстрактно вроде так получается...

Здесь был вложен файл: Абстрактный граф.JPG (34.2 Кб), но к сожалению был утерян. Если он у Вас есть, свяжитесь с администрацией для его восстановления. Спасибо.
Здесь был вложен файл: Безымянный.JPG (35.2 Кб), но к сожалению был утерян. Если он у Вас есть, свяжитесь с администрацией для его восстановления. Спасибо.

[sasha313]

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

[JayDi]

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

[sasha313]

допустим не учитываем все эти временные задержки ,а это все необходимо выполнить (расчитать!!! )на дискретных элементах или возможен вариант на микропроцессоре ?

[JayDi]

На дискретных и только.. Хотябы расчет и каноническую - в картинке выше - соединения между элементами и дешифратором....

[sasha313]

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

[JayDi]

Все, намалевал че-то... Башка после двух бессонных суток совсем не варит... на экзамене узнаю, верно, или нет....
Спасибо за помощь!

[sasha313]

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

[JayDi]

Сдал.... На 4. Вы были правы, надо было выкинуть вариант о совпадении. Изначально сделал все уравнения и схему верной, просто изза путаницы с повторяющейся буквой засомневался... Еще раз спасибо!

[sasha313]

Поздравляю !!!

[JayDi]

Новая трабла.... =(

В первом посте отредактировал...http://www.mcrf.ru/forum/showpost.php?p=203645&postcount=1

[sasha313]

С удовольствием , скорее даже с интересом посмотрел-бы , но не успеваю , через час в поезд и в москву на семинар по сотовым LG, если сроки не сильно поджимают то в среду обязательно посмотрю , хотя наверняка не я один уважаю вышку

[JayDi]

sasha313, Спасибо!
экзамен через 12 часов) Без работ можно даже не ехать... =(

Пытаюсь тут чет нарешать..