|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vitaly Lugovsky 2:5080/1003 03 Mar 2003 08:43:55
To : Igor Krassikov
Subject : Re: Операции над целыми числами.
--------------------------------------------------------------------------------
Igor Krassikov <Igor.Krassikov@p1.f59.n463.z2.fidonet.org> wrote:
> >> Вопрос таков: какие более-менее полезные операции над целыми
> >> числами можно выразить через побитовые логические and, or, xor, not.
> VL> ВСЕ.
>
> Гм... Есть такая интересная теорема: Функция, отображающая слова в слова,
> может быть реализована с помощью операций сложения, вычитания, и, или, не
> тогда и только тогда, когда каждый бит результата зависит только от битов
> операндов в данной позиции и справа от нее. (См., например, H.S.Warren,
> Hacker's Delight). Так что pls, сбросьте мне в слове самый правый единичный
> бит с помощью только перечисленных операций :) Еще раз обращаю внимание:
> сдвиги не были указаны ни в исходном вопросе, ни в теореме!
Oops. Я что-то подумал, что и сдвиги присутствуют. Тогда опачки.
--- ifmail v.2.15dev5
* Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Операции над целыми числами. 