Automata theory, Mealy machine - how to program operations?

Question

IT education

It is necessary to program the operations of division and multiplication over binary numbers in this machine. I don't know how to step up.
Given two numbers that have no more than 4 digits in binary form, i.e. the number 1111 is the maximum.
The operation code for division and multiplication (11 and 00) is given. Now the question is: "How to program such an automaton?". I don't even know which way to go yet. After all, in the same place, one character is fed to the input? Or what in general?

Answer 1

A state machine is, in fact, only a deeply formal way of representing an algorithm. Therefore, you need to start with algorithms - paint them beautifully in the form of a flowchart, for example. Further, each state of the circuit, most likely, will correspond to the state of the spacecraft. And so on...