2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Сложение по модулю 2^x
Сообщение09.01.2008, 10:56 
Аватара пользователя
Привет!

Возник такой вопрос:
Есть две битовые строки ( скажем длиной 256 бит) - A и B.

Нужно реализовать следующее действие:

(|A|+|B|) % 2^256

Интересует, можно ли реализовать указанное действие посредством только лишь битовых операций(<<, >>, XOR и т.д.)?


Спасибо всем откликнувшимся!

 
 
 
 
Сообщение09.01.2008, 11:13 
Аватара пользователя
Что такое |A|?

Вообще говоря, сложение всегда можно выполнить логическими битовыми операциями (хотя бы потому, что на уровне железа они так и реализованы), но реализация будет сложной.

 
 
 
 
Сообщение09.01.2008, 12:50 
Аватара пользователя
По поводу |A|:
Это к тому, что складываются не битовые строки,а их численное представление.

Добавлено спустя 55 минут 9 секунд:

И все таки, может ли кто-нибудь озвучить последовательность действий(битовых :) ), с помощью которой можно осуществить указанную операцию?

 
 
 
 Re: Сложение по модулю 2^x
Сообщение09.01.2008, 12:51 
Аватара пользователя
botanik писал(а):
Нужно реализовать следующее действие:

(|A|+|B|) % 2^256


Ну так сложите их "столбиком", как в школе учили, а перенос из старшего разряда отбросьте.

А с битовыми операциями замучаетесь.

 
 
 
 Re: Сложение по модулю 2^x
Сообщение10.01.2008, 11:51 
Аватара пользователя
Someone писал(а):
botanik писал(а):
Нужно реализовать следующее действие:

(|A|+|B|) % 2^256


Ну так сложите их "столбиком", как в школе учили, а перенос из старшего разряда отбросьте.

А с битовыми операциями замучаетесь.


Спасибо.То что надо!

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group