|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.08.2010, 13:14 | #1 |
Форумчанин
Регистрация: 15.06.2010
Сообщений: 740
|
Деление 8bit на 8bit без DIV
Привет, пишу компилятор паскале-подобный для CHIP-8 , и застрял на банальшине:
нужно реализовать деление/умножение, используя только SHR,SHL,SUB и ADD. Подскажите пожалуйста, я что-то себе всю голову уже поломал. Заранее спасибо.
Чтобы понять рекурсию, сперва нужно понять рекурсию.
|
09.08.2010, 13:54 | #2 |
Пользователь
Регистрация: 06.08.2010
Сообщений: 11
|
|
09.08.2010, 15:47 | #3 | |
Форумчанин
Регистрация: 15.06.2010
Сообщений: 740
|
Цитата:
Вообще, в CHIP8 ассемблере есть следующее - 16 8битных регистров V0-VF. Регистр VF - carry flag после SUB или ADD. Операции SHR,SHL,OR, XOR, ADD,SUB.
Чтобы понять рекурсию, сперва нужно понять рекурсию.
Последний раз редактировалось Tronix; 09.08.2010 в 15:54. |
|
09.08.2010, 17:03 | #4 |
Форумчанин
Регистрация: 14.12.2009
Сообщений: 716
|
SHR - Поразрядное деление на степень происходит по сдвигу вправо, пример:
SHR Opr1_8bit, Opr2_8bit; Opr1_8bit - регистр или адрес памяти, Opr2_8bit - число позиций на которое нужно сдвинуть Аналог и SHL, только SHL умножает на степень . Последний раз редактировалось coNsept; 09.08.2010 в 17:07. |
09.08.2010, 17:34 | #5 | |
Форумчанин
Регистрация: 15.06.2010
Сообщений: 740
|
Цитата:
Пока получилось реализовать только остаток от деления (MOD). Выглядит так (здесь вычисляем 227 mod 135, результат получается равный 92): PHP код:
PHP код:
Чтобы понять рекурсию, сперва нужно понять рекурсию.
|
|
09.08.2010, 20:54 | #6 |
Форумчанин
Регистрация: 15.06.2010
Сообщений: 740
|
Придумал:
PHP код:
PHP код:
Чтобы понять рекурсию, сперва нужно понять рекурсию.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
div тег как нижний слой для второго div тега | dadli | HTML и CSS | 2 | 30.07.2010 01:12 |
Как отменить прозрачность div в прозрачном div | zeharon | HTML и CSS | 0 | 24.07.2010 16:56 |
Позиционирование двух плавающих DIV внутри одного DIV | allocator | HTML и CSS | 5 | 22.07.2009 13:48 |
Деление без арифметических операций | imera | Общие вопросы C/C++ | 2 | 14.11.2008 03:02 |
Растягивающийся DIV и толкающий в низ следующий DIV | Суриков | HTML и CSS | 6 | 29.08.2008 12:01 |