битовая маска

@MsDos · Регистрация: 13.05.2008

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

как использовать битовую маску? за пример можно взять выделение k-того разряда из n-разрядного числа (в пофиг какой системе исчесления).

Vourhey · 23.09.2008, 15:52

В смысле? Ну, ее можно использовать с булевыми операциями: например & или |. Любое число, по сути - битовая маска. Потом применяешь это число и булеву операцию на еще один операнд.
Ну например, чтобы взять 1-й бит числа, нужно применить к нему & и 10000000.
Вообщем, нужно просто знать двоичное представление числа и все. И булеву алгебру.

@MsDos · 23.09.2008, 16:21 **[ТС]**

значит, это действительно так просто.

Добавлено через 37 секунд
благодарю

Vourhey · 23.09.2008, 16:21

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

значит, это действительно так просто.

Добавлено через 37 секунд
благодарю

Именно

@MsDos · 23.09.2008, 16:24 **[ТС]**

а придумывается ли что-нибудь подобное на десятеричные числа?

@Lord_Voodoo · 23.09.2008, 16:30

а булевой алгебре неважно в какой системе счисления число, правила работают везде аналогично...

Vourhey · 23.09.2008, 16:31

Хех. Какая разница? Все равно, все они в машине представленны в виде 1 и 0. Машина вообще понятия не имеет, с какими числами ты работаешь: десятичные, шестнадцатеричные...

@MsDos · 23.09.2008, 16:38 **[ТС]**

хым.
120 & 10 = 2?

Добавлено через 1 минуту 14 секунд
бред, по-моему, а 12 & 3 тогда что выходит?

@Lord_Voodoo · 23.09.2008, 16:41

погоди, 120 & 10 = 8 => 1111000 & 1010 = 1000

Vourhey · 23.09.2008, 16:45

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

погоди, 120 & 10 = 8 => 1111000 & 1010 = 1000

Вот так, наверное, понятнее будет:
120 & 10 = 8 => 01111000 & 00001010 => 8 (00001000)
То есть один разряд у нас остается. Там, где единица в обоих числах.

@MsDos · 23.09.2008, 16:47 **[ТС]**

угу, уже ясно. только мною подразумевалось как раз именно выделение разряда числа: можно ли придумать такие манипуляции с маской, чтобы именно разряд десятеричного числа выделить.
мне эта вещь очень часто нужна, а деления с остатками меня утомляют, криво как-то.

@Lord_Voodoo · 23.09.2008, 16:47

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

Вот так, наверное, понятнее будет:
120 & 10 = 8 => 01111000 & 00001010 => 8
То есть один разряд у нас остается. Там, где единица в обоих числах.

считаю, что человеку неплохо было бы сначала все же прочесть что-нить про эту пресловутую алгебру, карты функций посмотреть, а то будет сложно что-то объяснить

Vourhey · 23.09.2008, 16:49

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

считаю, что человеку неплохо было бы сначала все же прочесть что-нить про эту пресловутую алгебру, карты функций посмотреть, а то будет сложно что-то объяснить

Согласен. А то он двойку уже получил

@MsDos · 23.09.2008, 16:50 **[ТС]**

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

@Lord_Voodoo · 23.09.2008, 16:52

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

Vourhey · 23.09.2008, 16:55

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

@MsDos · 23.09.2008, 17:01 **[ТС]**

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

@Lord_Voodoo · 23.09.2008, 17:03

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

Vourhey · 23.09.2008, 17:04

Маски - быстрее работают просто. Делить, конечно, проще.

@MsDos · 23.09.2008, 17:05 **[ТС]**

черт, меня осенила вполне красивая идея без применения каких-либо манипуляций!

Добавлено через 1 минуту 30 секунд
дадада, потому у меня и была такая страсть свести все к ним. но теперь все проще: я просто буду считывать посимвольно и сразу обрабатывать результат

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@MsDos 5 / 5 / 1 Регистрация: 13.05.2008 Сообщений: 96

	битовая маска 23.09.2008, 15:44. Показов 44849. Ответов 28 Метки нет (Все метки) как использовать битовую маску? за пример можно взять выделение k-того разряда из n-разрядного числа (в пофиг какой системе исчесления). 0

Vourhey Почетный модератор 7393 / 2639 / 281 Регистрация: 29.07.2006 Сообщений: 13,696
	23.09.2008, 15:52
	В смысле? Ну, ее можно использовать с булевыми операциями: например & или \|. Любое число, по сути - битовая маска. Потом применяешь это число и булеву операцию на еще один операнд. Ну например, чтобы взять 1-й бит числа, нужно применить к нему & и 10000000. Вообщем, нужно просто знать двоичное представление числа и все. И булеву алгебру. 1

@MsDos 5 / 5 / 1 Регистрация: 13.05.2008 Сообщений: 96
	23.09.2008, 16:21 [ТС]
	значит, это действительно так просто. Добавлено через 37 секунд благодарю 0

@MsDos 5 / 5 / 1 Регистрация: 13.05.2008 Сообщений: 96
	23.09.2008, 16:24 [ТС]
	а придумывается ли что-нибудь подобное на десятеричные числа? 0

@Lord_Voodoo Почетный модератор 8785 / 2538 / 144 Регистрация: 07.03.2007 Сообщений: 11,873
	23.09.2008, 16:30
	а булевой алгебре неважно в какой системе счисления число, правила работают везде аналогично... 0

Vourhey Почетный модератор 7393 / 2639 / 281 Регистрация: 29.07.2006 Сообщений: 13,696
	23.09.2008, 16:31
	Хех. Какая разница? Все равно, все они в машине представленны в виде 1 и 0. Машина вообще понятия не имеет, с какими числами ты работаешь: десятичные, шестнадцатеричные... 0

@MsDos 5 / 5 / 1 Регистрация: 13.05.2008 Сообщений: 96
	23.09.2008, 16:38 [ТС]
	хым. 120 & 10 = 2? Добавлено через 1 минуту 14 секунд бред, по-моему, а 12 & 3 тогда что выходит? 0

@Lord_Voodoo Почетный модератор 8785 / 2538 / 144 Регистрация: 07.03.2007 Сообщений: 11,873
	23.09.2008, 16:41
	погоди, 120 & 10 = 8 => 1111000 & 1010 = 1000 0

@MsDos 5 / 5 / 1 Регистрация: 13.05.2008 Сообщений: 96
	23.09.2008, 16:47 [ТС]
	угу, уже ясно. только мною подразумевалось как раз именно выделение разряда числа: можно ли придумать такие манипуляции с маской, чтобы именно разряд десятеричного числа выделить. мне эта вещь очень часто нужна, а деления с остатками меня утомляют, криво как-то. 0

@MsDos 5 / 5 / 1 Регистрация: 13.05.2008 Сообщений: 96
	23.09.2008, 16:50 [ТС]
	я знаю дискретную математику, булевую алгебру, интегральные схемы и т.д. и т.п. я сейчас об алгоритмах, вы чет слишком на битах зацикливаетесь. 0

@Lord_Voodoo Почетный модератор 8785 / 2538 / 144 Регистрация: 07.03.2007 Сообщений: 11,873
	23.09.2008, 16:52
	ну так ты озвучь, что именно тебе надо... если биты вырезать, то без побитовых логических операций никуда... 0

Vourhey Почетный модератор 7393 / 2639 / 281 Регистрация: 29.07.2006 Сообщений: 13,696
	23.09.2008, 16:55
	Ну тут, я думаю, та же байда, только нужно выяснить, какой бит будет заполнен для каждого разряда. Каждому разряду ячейки памяти соответствует всегда один и тот же разряд числа. 0

@MsDos 5 / 5 / 1 Регистрация: 13.05.2008 Сообщений: 96
	23.09.2008, 17:01 [ТС]
	меня и волнует единозначно ли будет соответствовать битовый коплекс разряду, что для меня уже ясно. но, кажется, проще выходит делить, чем расписывать маски. 0

@Lord_Voodoo Почетный модератор 8785 / 2538 / 144 Регистрация: 07.03.2007 Сообщений: 11,873
	23.09.2008, 17:03
	я когда с периферийными устройствами работал по ком-порту, там куча флагов была, и приходилось вырезать по средствам побитовых операций, и никаких не удобств не было... и ты точно знаешь, какой бит анализируешь, но раз так надо делить, кто против, можно и делением это делать... 0

Vourhey Почетный модератор 7393 / 2639 / 281 Регистрация: 29.07.2006 Сообщений: 13,696
	23.09.2008, 17:04
	Маски - быстрее работают просто. Делить, конечно, проще. 0

@MsDos 5 / 5 / 1 Регистрация: 13.05.2008 Сообщений: 96
	23.09.2008, 17:05 [ТС]
	черт, меня осенила вполне красивая идея без применения каких-либо манипуляций! Добавлено через 1 минуту 30 секунд дадада, потому у меня и была такая страсть свести все к ним. но теперь все проще: я просто буду считывать посимвольно и сразу обрабатывать результат 0