В учебных целях (научить школьников и студентов работать с оборудованием и реагентами, ставить эксперименты) мы придумали биокомпьютер. Логика у него, как я упоминал в теме "Булевы значения/тригеры для недвоичных систем" может быть от двоичной до пятиричной. Число регистров, формально, любое, но бесконечными ресурсами мы не обладаем, поэтому проще заявить, что количество регистров - 8, количество "адресуемых ячеек памяти" - не более 100. Эти сто ячеек могут ссылаться на массивы практически любой длины (тоже разумно ограничены) с разрядностью 4 бита на ячейку (AGTC).
На данный момент мы "научили" его делать следующие целочисленные арифметические операции: ADD, SUB, MUL, причем команды могут выполняться как с регистрами, так и с двумя массивами одновременно - то есть c[i]:= a[i]+b[i]; логические операции AND, NOT, OR (также есть возможность проводить их с массивами); безусловный переход JMP; условные переходы на равенство регистров, на их неравенство, на равенство регистра нулю. Сейчас работаем над побитовым сдвигом влево и вправо.
Разумеется, реализованы команды обмена между регистрами и памятью. Правда, они самые медленные.
Из указанного набора команд можем ли мы создать другие операции, в частности, интересует операция деления?
Update 1
Да, забыл упомянуть одно важное условие: мы не можем совершать над одним или парой регистров подряд одно и то же арифметическое действие более 5-6 раз. Да, можно перенести результат в другой регистр, но это очень медленно (работа руками, фактически).
Update 2
О регистрах. Регистр очень похож на классический ассемблерный, но там AL - младший байт, AH -старший, AX - два байта. У нас так же, но можно еще обращаться к любому из полубайтов, даже к старшим.
Ну, и флаги у нас не взводятся, совсем. Если сложить полубайтами 9 и 9 и результат запрашивать полубайтом же, получится 4. Никакой флаг взведён не будет.
Update 3
реализовали сдвиг вправо и влево сразу на 4 бита, как циклический, так и с заполнением нулями. Повторять можно любое количество раз. Побитовый пока не знаем как сделать (только влево - через умножение на 2, "дешевле" не получается) . Флаги по-прежнему не взводятся никакие :)
sub
и условных переходов деление делается просто :)