Построение конечного автомата

[Ludmila]

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

[Finch]

Ну вообше то я вижу простую арифметику. Убрать целую часть и пошел умножать на десять, пока не исчезнит дробная часть. Если сюда всовывать конечный автомат, то в приципе овчинка выделки не стоит.

[Вад]

Finch, ну задача-то, как я понимаю, учебная Хотя, может, автор опровергнет.

Ludmila, уточни, с чем конкретно проблема. Какие свои мысли есть? Не может быть, чтоб совсем не было

[Ludmila]

Так звучит моя курсовая работа по дискретной математике.Нужно расписать все состояния автомата что поступает на вход а что поступает на выход. что-то вроде такого (для перевода из двоичных в десятичный):
Например:
поступает двоичное число 001001
1) левые нули отбрасываются ;
2) w=1;
3) если 0, то w*2=2;
4) если 1, то w*2+1;
Конечно это всё нужно рассписать в виде таблицы и для перевода дробных двоичных чисел. А вот это я как раз и не знаю, практики было очень мало

[Ludmila]

Ну чего мне теперь делать если я реально не могу понять как построить конечный автомат? Ну  я не очень умная! Да я это признаю!Поэтому я к Вам и обратилась за помощью! Может я не понимаю даже элементарного! Я надеюсь на Вашу помощь, хотя б какую нибудь подсказочку!!!

[McZim]

Ludmila, как на счет научиться пользоваться поиском?

https://forum.shelek.ru/index.php/topic,4745.0.html

[Алексей++]

Ludmila, вот ешшо есть про автоматы
http://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%BD%D0%B5%D1%87%D0%BD%D1%8B%D0%B9_%D0%B0%D0%B2%D1%82%D0%BE%D0%BC%D0%B0%D1%82

[Ludmila]

Я не могу расписать состояния

[Ludmila]

Всё это я не раз просмотрела!Но понять как расписать я не могу

[Dr.Yevhenius]

Для начала ты должна выяснить, какие сигналы автомат принимает (все возможные)!

[Ludmila]

Впринципе это двоичный код значит 0 и 1 а если дрбные то значит ещё надо учесть запятую

[Dr.Yevhenius]

Теперь создай все необходимые переменные для реализации автомата (например - начало числа (отсечение нолей)). Если потом не будет хватать, то добавить можно в любую минуту...

[Dr.Yevhenius]

поступает двоичное число 001001
1) левые нули отбрасываются ;
2) w=1;
3) если 0, то w*2=2;
4) если 1, то w*2+1;

Перед тем как продолжать, уточни, что такое w?

[Вад]

Ludmila, как выглядит двоичное представление вещественного числа? Понятия экспоненты и мантиссы знакомы?

[Ludmila]

w - какая-либо переменная, от которой будет зависеть запись на выходе

[Вад]

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

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

[Вад]

Ludmila, приводимый пример преподаватель дал?

[Ludmila]

Да

[Вад]

Тогда повторю вопрос:

Ludmila, как выглядит двоичное представление вещественного числа? Понятия экспоненты и мантиссы знакомы?

Потому что от этого зависит, какие будут состояния. Лучше представление числа изобразить схематически.

[Dr.Yevhenius]

Какие примеры у тебя есть - покажи их...

[Ludmila]

как какие Вот только то, что приведено выше и не более того

[Dr.Yevhenius]

(Я нашёл только 001001, если я не прав, скажите) Для 001001 тогда будет всего 3 сигнала - "0", "1" и "." (завершение введения), так это очень просто как для курсовой работы

[Ludmila]

а у меня тогда будет 4 сигнала "0" "1" "," "."?

[Dr.Yevhenius]

Понятия экспоненты и мантиссы знакомы?

Первый раз про мантиссы слышу... Зашёл на Википедию, прочитал, разобрался.
А теперь извините, не понял: зачем для 011001010 мантиссы и экспоненты, если такое двоичное представление можно сразу переводить в число?

(изменение: ну хотя бы число 100100111,100101?)

[Dr.Yevhenius]

У меня при создании автомата был такой алгоритм:
1) определение входных сигналов;
2) создание переменных;
3) создание графа переходов (+ досоздание переменных);
4) рисовал таблицу переходов;
5) и потом писал код программы.

[Вад]

Inkognito, поскольку я до сих пор не понял, какую запись дробного двоичного подразумевает задание, запись вида "100100111,100101" мне кажется сомнительной - никогда не видел, чтобы так записывали, даже для учебного задания.

[Dr.Yevhenius]

Вад, мне самому эта запись не нравится.

[Алексей++]

тоже никогда ещё не встречал применения дробного двоичного числа ))

[Ludmila]

Как вы считаете это правильно или бред?
Граф

[Ludmila]

где s1 s2 s3 s4 s5 состояния
s0 начальное состояние