RomanS
а сложение - это AND, по цэшному - "&"
1 + 1 = 0 (c точностью до бита)
1 AND 1 = 1 - это умножение

1 XOR 1 = 0 - это побитовое сложение.

Сам охренел. Булева алгебра, первый курс.

добавлено позже

RomanS
Слушай, добром тебя прошу! Проспись, а?
таблицу истинности нарисуй.

добавлено позже

RomanS
Куяссе новости!
ANSI C однако, не куй собачий. типы данных.

Zak_Nik
Я это какбе и писал
if ( (divisor & (divisor - 1) ) == 0) //exclude numbers which are degree of 2
http://durdom.togliatti.su/index.php?showt...st&p=158275

RomanS
http://ru.wikipedia.org/wiki/Битовые_опера....86.D0.B8.D0.B8


добавлено позже

algot
if ( (divisor & (divisor - 1) ) == 0) //exclude numbers which are degree of 2http://durdom.togliatti.su/index.php?showt...st&p=158275
типа да, за исключением того, что & - это не побитовое сложение.

Zak_Nik
типа да, за исключением того, что & - это не побитовое сложение.
Я ж чайнек, короче правильно "побитовое и" и неепет.

algot
в твоем коде есть уязвимость. number = 0 даст срабатывание как степень двойки. А 0 - это не степень двойки.

Zak_Nik
в твоем коде есть уязвимость.
Мне пох

добавлено позже

Тем более если считать ноль не натуральным числом, то все ОК.

algot
Мне пох
ага, а я весь понедельник провел в поисках, где и что должно падать.

Кстати, если кому интересно охренеть - могу расшарить

Сложение

Исключающее или.

Цитатку дай, а?


добавлено позже


& - это побитовое сложение.

RomanS
Сложение
бля....

Рома, еще раз.

побитовое сложение


AND

тебе некажется, что таблицы истинности некуево так отличаюцо?

теперь следим за руками, внимательно
XOR

на что похоже? Надо же, на сложение по модулю два, чем и является

Умножение

Вопрос на пятерку, а это на что похоже?

Zak_Nik
А вот седня задачко встретил.Определить число есть степень двойки или нет, на входе unsigned int. Без циклов. В гугл не подглядывать

Как это на С будет я хз

RomanS
XOR - это "исключающее ИЛИ", а сложение - это AND, по цэшному - "&"

добавлено позже

Цитата(Zak_Nik @ 30.3.2011, 23:59) *
побитовое умножение

Слушай, добром тебя прошу! Проспись, а?

Дядько, а ты точно сам выкиздился или тебе помогли? Назвать & сложением это сильно!

В палате не курить, концентрация пука такая, что взорвацо может! ;)

alpha6
Как это на С будет я хз
ну проверил ты, что первый бит установлен или нет (если я верно выражение понял) и чо?

А если i = 4 чо будет?

[quote name='Zak_Nik' date='31.3.2011, 1:02' post='160340']
побитовое сложение
AND


Исключающее или:

RomanS
я чет мысль не совсем понял.

ты все еще уверен что and - это сложение?

RomanS
побитовое сложение
AND

А давно при сложении 0 + 1 = 0? Я чёт всегда думал, что если к 0 прибавить 1 получытсо 1


добавлено позже


Памойму поциент стебёцо, ну не верю я что адекватный в целом Роман может нести такую ахинею ;)

Лисус
А давно при сложении 0 + 1 = 0? Я чёт всегда думал, что если к 0 прибавить 1 получытсо 1

а давно при сложении 1 + 1 = 0 я чет всегда, что если к 1 прибавить 1 получытсо 2 10

Митяйка
а давно при сложении 1 + 1 = 0

Всегда так было

если к 1 прибавить 1 получытсо 2 10

Мы ж про поразрядное. В этом разряде да, получитцо 0, а 1 переноситцо в следующий

Митяйка
а давно при сложении 1 + 1 = 0 я чет всегда, что если к 1 прибавить 1 получытсо 2 10
речь побитовых операциях с точностью до 1 бита. Бит переноса (тот который у тя 10) - проебывается.

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

RomanS
вашими устами я понял логику

То есть ты до сих пор утверждаешь, что 1 + 0 = 0?

[lisus mode]
Этого я не утверждал.
Вокруг куча контекста и конкретно этого утверждения нет нихде
[/lisus mode]

RomanS
Этого я не утверждал

Ты сказал что & это сложение. 1 & 0 = 0, значит ты утверждал, что 1 + 0 = 0

Раз ты щас сказал, что этого не утверждал, значит ты таки понял, что & это умножение?

[lisus mode]
Я этого не говорил, твои выводы - это твои домыслы
[/lisus mode]

Zak_Nik
ну проверил ты, что первый бит установлен или нет (если я верно выражение понял) и чо?
А если i = 4 чо будет?
Ниче не будет - я тупанул аццке



Вот правильный вариант

alpha6
Вот правильный вариант
правильный вариант для чего?

задача была не проверить делицо ли число на 2, а является ли число степнью двойки. т.е. из ряда 1, 2, 4, 8, 16...