Добрый день форумчане!!!
Возникла у меня необходимость программирования контроллера.
На вход поступают 2 четырех-байтовых числа
Пусть будет int A[4]; int B[4]
Делимое и делитель соответсвенно.
Результатом должно явиться целое от деление + остаток.
При этом деление должно происходить столбиком, т.к. дополнительные библиотеки не подключаются, т.е. / и % нельзя использовать.
Возможно тема обсуждалась, поиском пользовался в течении часа, нужного не нашел. А Си помнится только со времен института))) Давно все это было))) И то, за этот период мозг уже успел подпортится 1С, прошу сильно не пинать)))

Дык, нужно вспомнить Булевую алгебру и без всякого столбика выполнить деление. 
PS Обычно, если int 32-разрядный, int A[4] - это 16 байт, так как это массив из 4х int 

как уже сказано выше - это массив из 32х разрядных чисел. И насчет булевой алгебры точно сказано..могу добавить ссылки

http://www.helpwithpcs.com/courses/multipl...ary-numbers.htm
http://www.binarymath.info/multiplication-division.php

Albor, точно... в попыках печатал сообщение. это действительно массив из 32х битных чисел. прошу прощение за некорректность вопроса. Булеву алгебру помню)))
Приведу пример:
Имеем А={1,2,3,4}; Число 1234
Имеем В={1,2,3}; Число 123
Нужно организовать деление 1234 на 123 используя только вычитание.
Т.к. прошивка микропроцессора настолько слаба, что команда printf() подвешивает его на ООООчень продолжительный период времени(((
Осталось дело за малым... реализовать данную функцию на С. Есть у кого соображения?

Обычно с компилятором для микропроцесса идут исходники для всех математических библиотек, используемых в нём (большей частью написанные на ассемблере). Нужно выкусить из них только нужные тебе алгоритмы - это будет работать быстрее, чем вручную писать то же самое на C.

в чем проблема? вычитаешь 123 из 1234, пока результат не будет меньше 123, в то же время инкрементишь счетчик. Результат будет остатком, счетчик - целая часть.

math64, ассемблеровский код есть, проблема в том, что все ост. реализуемые МП функции написаны на С. И дополнительно прошивать компилятор асма не айс, хотелось бы иметь код именно на С. Но вижу что это не совсем просто. Я алгоритм рисовал только втечении дня и то не до конца... слишком сложно все это рационализировать.

Добавлено через 2 минуты и 39 секунд
vinter, а если наоборот 123 делим на 1234 (возможно и такая ситуация), ладно 0 я получил, а дальше? из 12300 вычитать 1234, в принципе логично, но вот стоит проблема реализации сего на С. Но большое спасибо все равно!!! В голове стало намного ясней!

Вообщем ребята условия задачи несколько поменялись. Переменные имеют тип CHAR и занимают по 1 байту.
Т.е. имеем массив char a[4] - 4 байта. и начинаются танцы с бубном вокруг разрядов, заема единичек и прочей хрени, короче деление столбиком. Надеюсь сейчас выразился яснее...

MarshallM, какой должен быть результат? Частное и целый остаток? или только частное? Или вещественный результат? Если вещественный то до какого разряда после запятой считать?

Если частное и целый остаток, то 

 
при этом 

то частное = 0, а остаток = делимое

Добавлено @ 10:08

значит сначала конвертнём наши массивы в целые числа:

индексы может и наоборот будут, я не знаю в каком порядке ты разряды передаешь

А если в char'e не готовое значение разряда, а символьная запись цифры, то вместо a[x] подставляем (a[x] - '0')

Это сообщение отредактировал(а) ksili - 4.3.2009, 10:10

ksili, смею огорчить тем, что оперировать с переменными типа int и выше я не могу в силу специфики микропроцессора. Максимально хранимая единица памяти имеет значение 1 байт. Т.е. даже при всем желании в ячейку памяти я не смогу запихать четырех байтовое число. А получить в конце мне надо целое число и остаток от деления (опять же в виде массива 1 байтовых "слов").

Это сообщение отредактировал(а) MarshallM - 4.3.2009, 10:25

с этого и надо было начинать...

Добавлено через 1 минуту и 8 секунд
тогда действительно получается деление в столбик   

ksili, значит возвращаемся к нашим баранам))) Есть ли у кого-нибудь алгоритм деления в столбик, реализованный на Си???

MarshallM, а как интересно должен работать алгоритм деления в столбик если маск память под переменнную 1 байт? 
хорошо если значения меньше 255 а если больше то тогда как?



ЗЫ что то мне подсказывает что деление столбиком не поможет 

Это сообщение отредактировал(а) chaos - 4.3.2009, 11:05

chaos, ну допустим пусть будет доп условие, что число, составляющее массив А больше числа массива В. Иначе тупо получим 0 без остатка. Теперь по-моему все условия названы, господа программисты!!! Задачка на смекалку)))

MarshallM, хочешь готовое - иди в центр помощи