2014 dxdy logo

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

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




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


14/04/06
17
Привет!

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

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

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

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


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

 Профиль  
                  
 
 
Сообщение09.01.2008, 11:13 
Модератор
Аватара пользователя


11/01/06
5710
Что такое |A|?

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

 Профиль  
                  
 
 
Сообщение09.01.2008, 12:50 
Аватара пользователя


14/04/06
17
По поводу |A|:
Это к тому, что складываются не битовые строки,а их численное представление.

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

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

 Профиль  
                  
 
 Re: Сложение по модулю 2^x
Сообщение09.01.2008, 12:51 
Заслуженный участник
Аватара пользователя


23/07/05
17986
Москва
botanik писал(а):
Нужно реализовать следующее действие:

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


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

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

 Профиль  
                  
 
 Re: Сложение по модулю 2^x
Сообщение10.01.2008, 11:51 
Аватара пользователя


14/04/06
17
Someone писал(а):
botanik писал(а):
Нужно реализовать следующее действие:

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


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

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


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group