Просто Алгоритм умножения двух байтовых чисел - Помощь студентам

Htebazile · 21.06.2013, 15:58

Здравствуйте. Помогите пожалуйста, на самом деле вопрос очень простой, но я это не изучала и не знаю

Какой алгоритм у умножения двух байтовых числе? Т.е. не нужно писать код программы и ничего подобного, а просто алгоритм

Smitt&Wesson · 21.06.2013, 16:29

Да, просто столбиком. Не учили?
101001 * 101 = 11001101
Иными словами, 41 * 5 = 205.
Алгоритм подходит?

Htebazile · 21.06.2013, 16:43

Не там другое, алгоритм в emKP580. Но не код в этой программе, а алгоритм, просто на словах.

Аватар · 21.06.2013, 17:23

http://www.google.com.ua/#q=KP580+%D...w=1745&bih=905

Htebazile · 21.06.2013, 18:14

Цитата:

Сообщение от Аватар

http://www.google.com.ua/#q=KP580+%D...w=1745&bih=905

Если бы гугл находил нужное, я бы здесь наверно не писала бы

Smogg · 22.06.2013, 09:12

Да, и мне интересно разобраться.

Значит так, умножение на 2,4, 8... т.е. на 10, 100, 1000 происходит просто смещением влево на 1, 2, 3 разряда соответственно.

На примере Smitt&Wesson:

Формула умножения:
a*b = a * (b3*100 + b2*10 + b1) = a * b3*100 + a*b2*10 + a*b1*1
т.е. произведение раскладывается на сумму умножений множимого на соответственные разряды множителя.

101001 * 101 =
101001 * (1*100) + 101001*(0*10) + 101001 * (1*1)
дальше изображаю смещение, т.е. просто приписываю столько же нулей, и отбрасываю те слагаемые, которые множатся на нулевые значения разрядов:
101001 * 101 = 101001 (+00)* (1) + 101001(+0) *(0) + 101001(+_) * (1) = 10100100+ 101001
Складываю тут же, в поле ввода:
10100100 +
101001 =
11001101

...И радуюсь, что ответ сошелся))

21.06.2013, 15:58	#1
Htebazile Регистрация: 21.06.2013 Сообщений: 9	Просто Алгоритм умножения двух байтовых чисел Здравствуйте. Помогите пожалуйста, на самом деле вопрос очень простой, но я это не изучала и не знаю Какой алгоритм у умножения двух байтовых числе? Т.е. не нужно писать код программы и ничего подобного, а просто алгоритм

21.06.2013, 16:29	#2
Smitt&Wesson Старожил Регистрация: 31.05.2010 Сообщений: 13,543	Да, просто столбиком. Не учили? 101001 * 101 = 11001101 Иными словами, 41 * 5 = 205. Алгоритм подходит? Пиши пьяным, редактируй трезвым. Справочник по алгоритмам С++ Builder

21.06.2013, 17:23	#4
Аватар Старожил Регистрация: 17.11.2010 Сообщений: 18,922	http://www.google.com.ua/#q=KP580+%D...w=1745&bih=905 Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
параллельный алгоритм умножения матриц С++	Kurvochka	Помощь студентам	0	09.12.2012 17:05
составить программу умножения двух квадратных матриц	gnom 62	Помощь студентам	15	06.05.2012 14:52
сумма двух байтовых массивов	ahz4et	Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM	0	16.01.2011 19:07
Написать функцию умножения двух матриц X(N,M) и Y(M,K)	Doublefaced	Помощь студентам	1	02.07.2009 09:04

21.06.2013, 16:43	#3
Htebazile Регистрация: 21.06.2013 Сообщений: 9	Не там другое, алгоритм в emKP580. Но не код в этой программе, а алгоритм, просто на словах.

22.06.2013, 09:12	#6
Smogg Участник клуба Регистрация: 14.06.2011 Сообщений: 1,138	Да, и мне интересно разобраться. Значит так, умножение на 2,4, 8... т.е. на 10, 100, 1000 происходит просто смещением влево на 1, 2, 3 разряда соответственно. На примере Smitt&Wesson: Формула умножения: ab = a (b3100 + b210 + b1) = a * b3100 + ab210 + ab11 т.е. произведение раскладывается на сумму умножений множимого на соответственные разряды множителя. 101001 101 = 101001 * (1100) + 101001(010) + 101001 (11) дальше изображаю смещение, т.е. просто приписываю столько же нулей, и отбрасываю те слагаемые, которые множатся на нулевые значения разрядов: 101001 101 = 101001 (+00)* (1) + 101001(+0) (0) + 101001(+_) (1) = 10100100+ 101001 Складываю тут же, в поле ввода: 10100100 + 101001 = 11001101 ...И радуюсь, что ответ сошелся))