|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.05.2010, 11:17 | #1 |
Регистрация: 11.02.2009
Сообщений: 5
|
Умножение
Помогите сделать программу!
Задание такое: реализовать алгоритм умножения беззнаковых двоичных чисел не используя команду умножения. Я думаю, что можно использовать следующий алгоритм: 1. вначале объявляем 3 переменные (x,y - их нужно перемножить и k-"2" в двоичной системе) 2. сравниваем y и k 3. если y<k, то ответ x 4. если y=k, то мы удваиваем x с помощью команды сдвига влево (х-ответ) 5. если y>k 6. удваиваем k и х 7. сравниваем y и k 8.если y<k, то увел. х на 1 (х-ответ) 9. если y=k, переходим к шагу 4 10. если y>k, переходим к шагу 6 Код:
|
20.05.2010, 11:40 | #2 |
Участник клуба
Регистрация: 11.01.2010
Сообщений: 1,139
|
фантомаз
Переведи X и Y в двоичную форму и перемножь их столбиком и сразу поймешь, как перемножать числа используя только сдвиги и сложения, а потом в googl'e или вики поищи "Алгоритм Бутса (Booth)" и этим окончательно "добъешь" своего препода... |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Умножение | KoBRaAndrey | Общие вопросы Delphi | 4 | 03.10.2009 12:23 |
умножение | PAWLO1993 | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 29.07.2008 18:55 |
Умножение в SQL | Родион | БД в Delphi | 4 | 12.06.2008 17:27 |
Умножение и деление | StiTch_Parazit | Помощь студентам | 10 | 20.05.2008 14:32 |