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

[Dr.Yevhenius]

Для S0 не предусмотрены состояния "," и ".".
Для состояния S3 будет забрано только одну цифру, а все остальные проигнорируются.

И вообще не понятно, что будет делать данный автомат - как будут изменятся переменные: куда считываешь число до запятой и когда прекращаешь это делать и т. д. ... Это всё нужно показывать, мы на СР вообще так делали.

Кстати, должен быть ещё один тип сигнала - "Other" - все остальные символы.

[Ludmila]

да до всех символов дойти надо мне хотяб так пока

[Dr.Yevhenius]

да до всех символов дойти надо мне хотяб так пока

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

[Ludmila]

как вообще тогда перевести  дробное двоичное число в десятичное? Обычным способом? Но чего получится?

[Dr.Yevhenius]

Возьмём для начала состояние S0 (начальное). Если сигнал "." - прекратить работу автомата (перейти, например, к состоянию 1); если "0" - отсекаем ноль; если "1" - то в соответствии - число перед запятой или после - переходим к состоянию 2 или 3; если "Other" (остальные символы) - нечего не делать; если "," - перейти, например, к состоянию 3... И так для каждого состояния описываешь все варианты. А при выходе обработать данные.

Кстати, как добавить рисунок в сообщение? А, всё, нашёл.

[Ludmila]

а как тогда на выходе обработать данные?

[Dr.Yevhenius]

Я сделал бы функцию превращения двоичного числа в десятичное - 1111 в 15.

[Ludmila]

?а если число 10,1 то как по обычному 10,1=1*2^1+0*2^0+1*2^(-1) так?

[Ludmila]

как? какая функция?

[Dr.Yevhenius]

Хотя 10,1 вероятней всего неверный способ, но я сделал бы так: 10 = 2, 1 = 1, а тогда результат равен 2,1.

[Ludmila]

это как так? на по всем правилам перевода 10,1=2,5?

[Dr.Yevhenius]

как? какая функция?

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

Я не понимаю вопроса...

[Алексей++]

1*2¹+0*2⁰+1*2^-1 = 2 + 0 + 0.5 = 2.5  , всё верно девушка говорит

[Ludmila]

Хотя 10,1 вероятней всего неверный способ, но я сделал бы так: 10 = 2, 1 = 1, а тогда результат равен 2,1.

да да Алексей1153 правильно говорит как у тебя 2,1 получилась?

[Dr.Yevhenius]

1*2¹+0*2⁰+1*2^-1 = 2 + 0 + 0.5 = 2.5  , всё верно девушка говорит

Вообще-то да, согласен, не понял, извините...

[Ludmila]

ну так  кто знает как на выходе обработать данные?

[Dr.Yevhenius]

Хотя с другой стороны вот сравнения:
1) моим способом:
10,1 - 2,1
10,10 - 2,2
10,11 - 2,3
2) вашим способом:
10,1 - 2,5
10,10 - 2,5
10,11 - 2,75.

[Алексей++]

наверное, надо накапливать результат в переменной

[Алексей++]

Хотя с другой стороны вот сравнения:
1) моим способом:
10,1 - 2,1
10,10 - 2,2
10,11 - 2,3
2) вашим способом:
10,1 - 2,5
10,10 - 2,5
10,11 - 2,75.

2 - верно )

[Ludmila]

( я тоже за (2)

[Dr.Yevhenius]

Я в Инете нашёл вот такое представление числа с запятой:
aaaabbbb,
и тогда получаем число через экспоненту и мантиссу в виде:
aaaa*2^bbbb.

[Ludmila]

вот предыдущий мой пример:
                   1001
w=1;<-------| | | |
w*2=2;<-----| | |
w*2=4;<-------| |
w*2+1=9.<------|
Это ж вроде верно

[Dr.Yevhenius]

1001₂ = 9₁₀ это верно

[Алексей++]

Inkognito, это вообще то не метод, а правило

[Ludmila]

а вот дробную часть далше как превратить

[Алексей++]

первое число после запятой умножается на основание в -1 степени, второе - в -2 степени и так далее

[Ludmila]

стоп стоп стоп вот выходы:
b1=левые нули "выбывают" до тех пор пока входной символ небует равен x=1
b2=если x0 = 1, то w: = 1
b3=если х1 = 0, то w*2
b4=если x1 = 1, то w*2+1
b5=если  "," ?
b6=если x2 = 0 ?
b7= если х2= 1 ?

[Dr.Yevhenius]

Вот мой вариант графа:

[Ludmila]

0 1 2 3 - это состояния значит?

[Dr.Yevhenius]

Да, состояния