|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Igor Krassikov 2:463/59.1 02 Mar 2003 18:56:00
To : Vitaly Lugovsky
Subject : Re: Операции над целыми числами.
--------------------------------------------------------------------------------
02 Mar 03, Vitaly Lugovsky ==. Michael Sedov:
>> Вопрос таков: какие более-менее полезные операции над целыми
>> числами можно выразить через побитовые логические and, or, xor, not.
VL> ВСЕ.
Гм... Есть такая интересная теорема: Функция, отображающая слова в слова,
может быть реализована с помощью операций сложения, вычитания, и, или, не тогда
и только тогда, когда каждый бит результата зависит только от битов операндов в
данной позиции и справа от нее. (См., например, H.S.Warren, Hacker's Delight).
Так что pls, сбросьте мне в слове самый правый единичный бит с помощью
только перечисленных операций :)
Еще раз обращаю внимание: сдвиги не были указаны ни в исходном вопросе, ни в
теореме!
Best regards.
Igor
--- That's all
* Origin: KIV ~&C[++!]o (FidoNet 2:463/59.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
