Логическая математика

DenNik · Регистрация: 26.07.2011

Студворк — интернет-сервис помощи студентам

Добрый день. Я не до конца понимаю двоичную с/с, логическую математику, операторы or, xor и т.п. Вот хоть стреляйте, не врубаюсь...
Итак, то что любое число можно представить суммой степеней двойки - это понятно.
Например, есть число 6 = 2 + 4 = 2¹ + 2², но 2⁰ не входит, естественно.

Конечная задача такова: функция, проверяющая "вхождение" одного числа в другое, по принципу флагов. то есть
1 входит в 6 = ложь
2 входит в 6 = истина
4 входит в 6 = истина
и т.п.

Добавлено через 1 минуту
так, чтобы простыми словами

Добавлено через 4 минуты
тему, наверное, неправильно назвал....

@mr-Crocodile · 30.08.2019, 15:25

Сообщение от DenNik

Почему?

потому что вещественная арифметика (числа в плавающую запятую переводятся), потом вызывается весьма непростая операция возведения вещественного числа в степень, потом результат приводится к целочисленному значению.
и всё это абсолютно не нужно. от слова "совсем".

приведён пример, как надо:

Сообщение от GoodWeather

Может p := 1; до цикла, и p := p Shl 1; в самом конце тела цикла?

Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
procedure TForm1.Button1Click(Sender: TObject);
var
  i,n,p: byte;
begin
  n:= SpinEdit1.Value;   // число-набор параметров
  p := 1;
  for i:= 0 to Pred(CheckListBox1.Count) do
  begin
    // i - порядковый номер свойства в списке, а также степень двойки
    // определяем наличие параметра i в наборе параметров
    // (checkListBox - для визуализации)
    CheckListBox1.Checked[i]:= (p and n) <> 0;
    p := p shl 1
  end;
end;

DenNik · 30.08.2019, 16:26 **[ТС]**

Сообщение от mr-Crocodile

p := p shl 1

говорю же, слаб я в этой области

Добавлено через 1 минуту
но, как я понял, это применимо только к степеням двойки?

@Arcor · 30.08.2019, 17:24

Сообщение от DenNik

но, как я понял, это применимо только к степеням двойки?

shl 1 - умножение на 2
shr 1 - деление на 2

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

предлагал же напеисать функцию выводить результат в битовом представлении на экран)))) уже ивопросов бы не было никаких))

@northener · 31.08.2019, 02:35

Сообщение от DenNik

но, как я понял, это применимо только к степеням двойки

Да. Но если речь идёт о флагах, то это только степени дойки!
DenNik, вы бы всё-таки привели/озвучили бы свою задачу. Возмлжно помогли бы гораздо быстрее.

@GoodWeather · 31.08.2019, 20:24

В десятичной	В двоичной	Эквивалент
20 SHL 1 => 40	#00010100b SHL 1 => #00101000b	20 * 2¹
20 SHL 2 => 80	#00010100b SHL 2 => #01010000b	20 * 2²
20 SHL 3 => 160	#00010100b SHL 3 => #10100000b	20 * 2³

В десятичной	В двоичной	Эквивалент
20 SHR 1 => 10	#00010100b SHR 1 => #00001010b	20 Div 2¹
20 SHR 2 => 5	#00010100b SHR 2 => #00000101b	20 Div 2²
20 SHR 3 => 2	#00010100b SHR 3 => #00000010b	20 Div 2³

Новые блоги и статьи Все статьи Все блоги /
[golang] Угол между стрелками часов alhaos 12.05.2026 По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов. import "math" func angleClock(hour int, minutes int) float64 { . . .	Debian 13: Установка Lazarus QT5 ВитГо 09.05.2026 Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .	Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .	Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .
попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .	Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .	Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .

DenNik Житель Земли 3004 / 3026 / 390 Регистрация: 26.07.2011 Сообщений: 11,465 Записей в блоге: 1

	Логическая математика 28.08.2019, 12:13. Показов 2379. Ответов 44 Метки нет (Все метки) Добрый день. Я не до конца понимаю двоичную с/с, логическую математику, операторы or, xor и т.п. Вот хоть стреляйте, не врубаюсь... Итак, то что любое число можно представить суммой степеней двойки - это понятно. Например, есть число 6 = 2 + 4 = 2¹ + 2², но 2⁰ не входит, естественно. Конечная задача такова: функция, проверяющая "вхождение" одного числа в другое, по принципу флагов. то есть `1 входит в 6 = ложь` `2 входит в 6 = истина` `4 входит в 6 = истина` и т.п. Добавлено через 1 минуту так, чтобы простыми словами Добавлено через 4 минуты тему, наверное, неправильно назвал.... 0