Теория автоматов, Автомат Мили — как запрограммировать операции?

Question

[Artyom]

Нужно запрограммировать операции деления и умножения над двоичными числами в данном автомате. Не знаю как подступиться.
Даны два числа, которые имеют не более 4 разрядов в двоичном виде, т.е. число 1111 максимально.
Дан код операции деления и умножения(11 и 00). Теперь вопрос: "Как запрограммировать такой автомат?". Пока даже не пойму, с какой стороны подойти. Ведь там же на вход подается один символ? Или что вообще?

Answer 1

[nerudo]

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

Comments

[Artyom]

это я понимаю, меня интересует как само умножение и деление представить в виде блок-схемы?

[Иван Старков]

@Artem_007 Вас этому в школе учили :-) вспомните умножение - деление столбиком например

[Artyom]

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

[Иван Старков]

Как вариант, нормальный простой алгоритм, для обучения самое оно, дальше почитайте алгоритмы умножения например ru.wikipedia.org/wiki/%D0%A3%D0%BC%D0%BD%D0%BE%D0%...