Функция без операций умножения и деления

@FighterUFC · Регистрация: 27.09.2009

Author24 — интернет-сервис помощи студентам

Приветствую всех... Парни, помогите с лабой...
задание: нужно реализовать функцию без операций умножения и деления..., т.е использовать сдвиги и тд! Вот функция: y=(3*(a-b)^2)/4 . Заранее спасибо!

@Goodwin98 · 27.09.2009, 17:54

И в чем проблема? Вспоминаем математику и ВЫЧИТАЕМ, СКЛАДЫВАЕМ несколько раз и СДВИГАЕМ.

@FighterUFC · 27.09.2009, 17:58 **[ТС]**

Я все помню... но проблема в том, что я ассемблер не знаю...(синтаксис и тд) Я на с++ рабил!

@dim-hj · 27.09.2009, 18:01

Напиши на C++ без умножения и деления и загляни в листинг

@FighterUFC · 27.09.2009, 18:10 **[ТС]**

Я уже писал на с++, опять же проблема заключается в делении... Я через циклы делал и все! А тут же двоичное представление, сдвиги! Парни, если это легко(как вы говорите), может поможите! Я в долгу не останусь!

@Goodwin98 · 27.09.2009, 18:27

Стучи в аську. номер есть в профиле.

@galileopro · 27.09.2009, 19:40

Assembler

386
.model flat,stdcall
option casemap:none
.data 
DWORD a 2
DWORD b 3
DWORD rez ?
.code
main:  ;rez=(3*(a-b)^2)/4      
        mov eax, a 
        sub eax, b
        mov ebx, eax
        shl eax, 2 ;умножаем на 4
        sub eax, ebx ;вычитаем, чтоб получить 3*(а-b)
        shr eax, 2 ; делим на 4
        mov rez, eax 
end main

Парни может поможете сделать вывод на экран? Хотя может сам допишу

@Goodwin98 · 27.09.2009, 19:53

galileopro, что-то не то это считает. С твоими числами, получается какое-то грандиозное число в ответе

@galileopro · 27.09.2009, 20:16

Assembler

1	DWORD a 10

Добавлено через 1 минуту
Там с отрицательным числом проблемы. Если a<b

Добавлено через 1 минуту
Попробй а 10

@Goodwin98 · 27.09.2009, 20:59

Нет. Должно быть 36, а выдает 5

Добавлено через 5 минут
Пообщались с TC по аське... Короче все решили

@odip · 27.09.2009, 21:09

2galileopro - забыл возвести в квадрат !

@galileopro · 27.09.2009, 22:07

Да я заметил. Я понял, что Вы все решили, просто хочу доделать

Вы не против?

@odip · 27.09.2009, 22:09

Конечно доделай !
Заодной сравним - может топикастер накосячил

@galileopro · 27.09.2009, 22:12

Assembler

386
.model flat,stdcall
option casemap:none
.data 
DWORD a 2
DWORD b 3
DWORD rez ?
.code
main:  ;rez=(3*(a-b)^2)/4      
        mov eax, a 
        sub eax, b
        mov ebx, eax
        shl eax, 2 ;умножаем на 4
        sub eax, ebx ;вычитаем, чтоб получить 3*(а-b)
        mov ecx, eax
m1:
inc eax
loop m1
        shr eax, 2 ; делим на 4
        mov rez, eax 
end main

@odip · 27.09.2009, 22:20

Все равно не вижу возведения в 2-ую степень ?
И умножение на 3 можно сделать как a+(a<<1)
а не как ты (a<<2)-a

Добавлено через 1 минуту
Кстати - ХА!
А как возвести во вторую степень без умножения.
Это придется извращаться ...

@galileopro · 27.09.2009, 22:31

Assembler

386
.model flat,stdcall
option casemap:none
.data 
DWORD a 2
DWORD b 3
DWORD rez ?
.code
main:  ;rez=(3*(a-b)^2)/4      
 mov eax, a 
sub eax, b
mov ebx, eax
mov ecx, eax
dec ecx
m1:
add eax, ebx
loop m1
mov ebx, eax
shl eax, 1 ;умножаем на 2
add eax, ebx ;прибавляем, чтоб получить 3*(а-b)
shr eax, 2 ; делим на 4
mov rez, eax       
end main

@Goodwin98 · 27.09.2009, 22:34

Возводится без проблем, главное помнить, что степень, это умножение, а умножение это сложение

@odip · 27.09.2009, 22:36

Вроде правильно - но запустить и проверить не помешает

А еще можно ускорить умножение - но это уже оптимизация

Добавлено через 1 минуту
Goodwin98: Только умножать на 100000 с помощью сложения будет несколько долго

@galileopro · 27.09.2009, 22:45

Сообщение от odip

А еще можно ускорить умножение - но это уже оптимизация

Кстати да. Можно. А пример "на пальцах" привести можете?

Добавлено через 36 секунд
ну скажем 8^2=...

@odip · 27.09.2009, 22:51

Например умножить A*57
57=32+16+8+1
Если есть число A, то как получить A, 2A, 4A, 8A и так далее понятно - с помощью сдвига !
Значит A*57=(A+8A+16A+32A).

Ну а если научился умножать A на любое B - то уже умножить A на A не составит труда

@odip 7175 / 3234 / 81 Регистрация: 17.06.2009 Сообщений: 14,164
	27.09.2009, 21:09	11
	2galileopro - забыл возвести в квадрат ! 0

@odip 7175 / 3234 / 81 Регистрация: 17.06.2009 Сообщений: 14,164
	27.09.2009, 22:09	13
	Конечно доделай ! Заодной сравним - может топикастер накосячил 0

@odip 7175 / 3234 / 81 Регистрация: 17.06.2009 Сообщений: 14,164
	27.09.2009, 22:20	15
	Все равно не вижу возведения в 2-ую степень ? И умножение на 3 можно сделать как a+(a<<1) а не как ты (a<<2)-a Добавлено через 1 минуту Кстати - ХА! А как возвести во вторую степень без умножения. Это придется извращаться ... 0

@FighterUFC 0 / 0 / 0 Регистрация: 27.09.2009 Сообщений: 3
		1
	Функция без операций умножения и деления 27.09.2009, 17:43. Показов 4754. Ответов 31 Метки нет (Все метки) Приветствую всех... Парни, помогите с лабой... задание: нужно реализовать функцию без операций умножения и деления..., т.е использовать сдвиги и тд! Вот функция: y=(3*(a-b)^2)/4 . Заранее спасибо! 0

@Goodwin98 2537 / 833 / 10 Регистрация: 31.05.2009 Сообщений: 1,668
	27.09.2009, 17:54	2
	И в чем проблема? Вспоминаем математику и ВЫЧИТАЕМ, СКЛАДЫВАЕМ несколько раз и СДВИГАЕМ. 0

@FighterUFC 0 / 0 / 0 Регистрация: 27.09.2009 Сообщений: 3
	27.09.2009, 17:58 [ТС]	3
	Я все помню... но проблема в том, что я ассемблер не знаю...(синтаксис и тд) Я на с++ рабил! 0

@dim-hj 28 / 25 / 1 Регистрация: 28.07.2009 Сообщений: 109
	27.09.2009, 18:01	4
	Напиши на C++ без умножения и деления и загляни в листинг 0

@FighterUFC 0 / 0 / 0 Регистрация: 27.09.2009 Сообщений: 3
	27.09.2009, 18:10 [ТС]	5
	Я уже писал на с++, опять же проблема заключается в делении... Я через циклы делал и все! А тут же двоичное представление, сдвиги! Парни, если это легко(как вы говорите), может поможите! Я в долгу не останусь! 0

@Goodwin98 2537 / 833 / 10 Регистрация: 31.05.2009 Сообщений: 1,668
	27.09.2009, 18:27	6
	Стучи в аську. номер есть в профиле. 0

@Goodwin98 2537 / 833 / 10 Регистрация: 31.05.2009 Сообщений: 1,668
	27.09.2009, 19:53	8
	galileopro, что-то не то это считает. С твоими числами, получается какое-то грандиозное число в ответе 0

@Goodwin98 2537 / 833 / 10 Регистрация: 31.05.2009 Сообщений: 1,668
	27.09.2009, 20:59	10
	Нет. Должно быть 36, а выдает 5 Добавлено через 5 минут Пообщались с TC по аське... Короче все решили 0

@galileopro Пробующий 185 / 98 / 10 Регистрация: 28.04.2009 Сообщений: 1,101
	27.09.2009, 22:07	12
	Да я заметил. Я понял, что Вы все решили, просто хочу доделать Вы не против? 0

@Goodwin98 2537 / 833 / 10 Регистрация: 31.05.2009 Сообщений: 1,668
	27.09.2009, 22:34	17
	Возводится без проблем, главное помнить, что степень, это умножение, а умножение это сложение 0

@odip 7175 / 3234 / 81 Регистрация: 17.06.2009 Сообщений: 14,164
	27.09.2009, 22:36	18
	Вроде правильно - но запустить и проверить не помешает А еще можно ускорить умножение - но это уже оптимизация Добавлено через 1 минуту Goodwin98: Только умножать на 100000 с помощью сложения будет несколько долго 0

@galileopro Пробующий 185 / 98 / 10 Регистрация: 28.04.2009 Сообщений: 1,101
	27.09.2009, 22:45	19
	Сообщение от odip А еще можно ускорить умножение - но это уже оптимизация Кстати да. Можно. А пример "на пальцах" привести можете? Добавлено через 36 секунд ну скажем 8^2=... 0

@odip 7175 / 3234 / 81 Регистрация: 17.06.2009 Сообщений: 14,164
	27.09.2009, 22:51	20
	Например умножить A57 57=32+16+8+1 Если есть число A, то как получить A, 2A, 4A, 8A и так далее понятно - с помощью сдвига ! Значит A57=(A+8A+16A+32A). Ну а если научился умножать A на любое B - то уже умножить A на A не составит труда 0