People create wholly deterministic state machines all the damn time.
What do you mean by "wholly deterministic"?
You can buy an 8-bit adder/accumulator from a catalog.
What do you mean by "wholly deterministic"?