Битовый сдвиг — Википедия

Би́товый сдвиг — изменение позиций бит в машинном слове.

Большинство компьютеров не могут напрямую адресовать биты, которые содержатся группами по 8, 16, 32 или 64 бита в машинном слове. Для обеспечения работы с битами существует множество машинных инструкций, включающие различные типы сдвигов. Все сдвиги похожи друг на друга поведением средних битов, которые просто сдвигаются влево или вправо на определённую величину. Однако, поведение крайних битов, которые уходят из слова и которые появляются в слове, зависит от типа сдвига.

В электронике битовые сдвиги выполняются на сдвиговых регистрах.

Логический сдвиг влево Логический сдвиг вправо

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

0.

Пример работы операции сдвига:

  • Пусть у нас есть число 10101010b (в двоичной системе).
  • Если сделать сдвиг влево на 1 бит, то получим число 01010100b.
  • Если сделать сдвиг исходного числа вправо на 1 бит, то получим число 01010101b.

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

Арифметический сдвиг влево Арифметический сдвиг вправо

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

Пример № 1[править | править код]

Пример работы операции сдвига 8 битного числа в прямом коде:

  • Пусть у нас есть 8 битное число: 00000010b = 2. (записанное в двоичной системе, в прямом коде).
  • Cдвиг влево на 1 бит, даёт число: 000000100b = 4.
  • Сдвиг вправо на 1 бит, даёт число: 00000001b = 1.

Пример № 2[править | править код]

Пример работы операции сдвига 8 битного числа записанного в дополнительном до 2х коде:

  • Пусть у нас есть число 11111010b = −6 (в двоичной системе, в дополнительном коде).
  • Если сделать сдвиг влево на 1 бит, то получим число 111110100b = −12.
  • Если сделать сдвиг исходного числа вправо на 1 бит, то получим число 11111101b = −3.
Вывод[править | править код]

Легко заметить, что при арифметическом сдвиге сдвиг влево соответствует умножению на 2, а сдвиг вправо — делению на 2 (в общем случае — на основание системы счисления) с округлением к −∞. Например:

 1011 = −5          1111 = −1
>>a 1              >>a 1
 ----               ----
 1101 = −3          1111 = −1

Схемотехническая реализация операций сдвига очень проста. Именно поэтому эти операции рекомендуют использовать для операций умножения и деления целых чисел на числа, равные степени 2 (2, 4, 8, 16, 32, 64 и т. д.) — если, конечно, такое округление отрицательных чисел не мешает.

Циклический сдвиг влево Циклический сдвиг вправо

При этом сдвиге уходящий бит появляется на месте появившегося свободного на другом конце числа.

Пример[править | править код]

  • Пусть у нас есть число 11111010b (в двоичной системе).
  • Если сделать сдвиг влево на 1 бит, то получим число 11110101b.
  • Если сделать сдвиг исходного числа вправо на 1 бит, то получим число 01111101b.

Циклический сдвиг через бит переноса[править | править код]

Циклический сдвиг влево через бит переноса
Циклический сдвиг вправо через бит переноса

В архитектуру многих процессоров входит флаг переноса в следующий разряд (например, cf на x86). Данная операция выполняет циклический сдвиг над (n+1)-битным числом, состоящим из регистра и флага переноса.

Например, если у нас в регистре число 11111010b, флаг переноса циклического сдвига вправо равен 0.

  • После сдвига влево на 1 бит в регистре 11110101b, флаг переноса равен 1.
  • Далее, после сдвига вправо на 1 бит в регистре 01111101b, флаг переноса равен 1.

Операция циклического сдвига через бит переноса используется при работе с многобайтовыми числами. В частности, чтобы сдвинуть вправо на 1 бит длинное число, нужно очистить[1]cf (в случае деления числа со знаком нужно записать в

cf старший бит старшего слова) и циклически сдвинуть на единицу через cf каждое слово, начиная с верхнего. Например, пусть у нас есть число 011000111100b, занимающее три 4-битных слова:

Было:              HI=0110, MED=0011, LO=1100, cf=0
После сдвига HI:   HI=0011, MED=0011, LO=1100, cf=0
После сдвига MED:  HI=0011, MED=0001, LO=1100, cf=1
После сдвига LO:   HI=0011, MED=0001, LO=1110, cf=0

Сдвиги через регистр флагов более чем на 1 бит практически не используются.

  1. ↑ Можно вместо очистки флага для первого обрабатываемого слова использовать арифметический\логический сдвиг, если он присваивает флагу cf значение вышедшего бита.

сдвиг лейкоцитарной формулы влево — с русского на все языки

См. также в других словарях:

  • Туберкулёз о́рганов дыха́ния — Туберкулез органов дыхания. Органы дыхания при туберкулезе (Туберкулёз органов дыхания) поражаются наиболее часто. В соответствии с принятой в нашей стране клинической классификацией туберкулеза различают следующие формы Т. о. д.: первичный… …   Медицинская энциклопедия

  • Лейкоцитарная формула — (лейкограмма)  процентное соотношение различных видов лейкоцитов, определяемое при подсчёте их в окрашенном мазке крови под микроскопом. Существует такое понятие, как сдвиг лейкоцитарной формулы влево и вправо. Сдвиг лейкоцитарной формулы… …   Википедия

  • Аппендицит — I Аппендицит (appendicitis; лат. appendix, appendicis придаток + itis) воспаление червеобразного отростка слепой кишки; одно из самых частых хирургических заболеваний органов брюшной полости. Этиология и патогенез. В патологическом процессе, как… …   Медицинская энциклопедия

  • Сепсис — I Сепсис Сепсис (греч. sēpsis гниение) общее инфекционное заболевание нециклического типа, вызываемое постоянным или периодическим проникновением в кровеносное русло различных микроорганизмов и их токсинов в условиях неадекватной резистентности… …   Медицинская энциклопедия

  • Сальпингит — I Сальпингит (salpingitis; лат. salpinx, salpingos труба + itis) воспаление маточной трубы. Является наиболее частым заболеванием внутренних половых органов женщины. Этиология, патогенез и патологическая анатомия. С. вызывают стафилококки,… …   Медицинская энциклопедия

  • Перитонит — I Перитонит Перитонит (peritonitis; анат. peritoneum брюшина + itis) воспаление висцеральной и париетальной брюшины, сопровождающееся выраженной интоксикацией и значительными нарушениями гомеостаза; в течение короткого времени приводит к… …   Медицинская энциклопедия

  • Ожоги — I Ожоги поражения тканей, возникающие под действием высокой температуры, кислот, щелочей или ионизирующего излучения. В зависимости от этиологического фактора различают термические, химические О., электроожоги (см. Электротравма) и лучевые О. (см …   Медицинская энциклопедия

  • Мозговы́е оболо́чки — (meninges) соединительнотканные структуры, покрывающие головной и спинной мозг. Различают твердую оболочку (dura mater, pachymeninx), паутинную (arachnoidea) и сосудистую, или мягкую (vasculosa, pia mater). Паутинную и мягкую оболочки объединяют… …   Медицинская энциклопедия

  • ЗАБОЛЕВАНИЯ ПОСЛЕРОДОВЫЕ ВОСПАЛИТЕЛЬНЫЕ — мед. Послеродовая инфекция любая инфекция родовых путей в послеродовом периоде, сопровождаемая повышением температуры тела до 38 °С и выше (по крайней мере в течение 2 из первых 10 сут после родов, за исключением первых 24 ч). Многократные… …   Справочник по болезням

  • Ангина — I Ангина (лат. angina, от angere сжимать, сдавливать; синоним острый тонзиллит) острое инфекционное заболевание с преимущественным поражением небных миндалин. Воспалительный процесс может локализоваться и в других скоплениях лимфоидной ткани… …   Медицинская энциклопедия

  • Желудок — I Желудок (ventriculus, gaster) полый орган пищеварительной системы, расположенный между пищеводом и двенадцатиперстной кишкой, в котором накапливается пища и происходит ее частичное переваривание и всасывание. Анатомия Ж. находится в эпигастрии …   Медицинская энциклопедия

Сдвиг формулы крови влево — с русского на английский

  • ЛЕЙКОЦИТАРНАЯ ФОРМУЛА КРОВИ — ЛЕЙКОЦИТАРНАЯ ФОРМУЛА КРОВИ, процентное взаимоотношение отдельных пяти видов лейкоцитов: нейтрофилов, эозино филов, базофилов, лимфоцитов и моноцитов. Лейкоцитарная формула крови составляется на основании сосчитывания в окрашенном сухом мазке… …   Большая медицинская энциклопедия

  • Туберкулёзная интоксика́ция — Различают Т. и. как синдром, характерный для всех форм туберкулеза (Туберкулёз), и как самостоятельную форму этой болезни у детей и подростков (туберкулезная интоксикация у детей и подростков). Туберкулезная интоксикация у детей и подростков… …   Медицинская энциклопедия

  • Аппендицит — I Аппендицит (appendicitis; лат. appendix, appendicis придаток + itis) воспаление червеобразного отростка слепой кишки; одно из самых частых хирургических заболеваний органов брюшной полости. Этиология и патогенез. В патологическом процессе, как… …   Медицинская энциклопедия

  • Сепсис — I Сепсис Сепсис (греч. sēpsis гниение) общее инфекционное заболевание нециклического типа, вызываемое постоянным или периодическим проникновением в кровеносное русло различных микроорганизмов и их токсинов в условиях неадекватной резистентности… …   Медицинская энциклопедия

  • Забрюшинное пространство — I Забрюшинное пространство (spatium retroperitoneale; синоним ретроперитонеальное пространство) клетчаточное пространство, расположенное между задней частью париетальной брюшины и внутрибрюшной фасцией; простирается от диафрагмы до малого таза. В …   Медицинская энциклопедия

  • ЭНЦЕФАЛИТЫ — ЭНЦЕФАЛИТЫ, воспаления головного мозга, анат. клин. симптомокомплекс, к рый вызывается различными этнол. факторами: инфекцией, интоксикациями, травмой. Значение каждого из вышеперечисленных факторов расценивается неодинаково, причем роль… …   Большая медицинская энциклопедия

  • ОСТЕОМИЕЛИТ — ОСТЕОМИЕЛИТ, osteomyelitis, воспаление костного мозга. Как правило впрочем воспаление не ограничивается одним только костным мозгом, а захватывает благодаря тесной связи сосудов корковое вещество кости (Га версовы каналы) и надкостницу, особенно… …   Большая медицинская энциклопедия

  • ИНТОКСИКАЦИЯ — (от греч. toxicon яд), отравление ядами. Самое слово токсин употребляется преимущественно в применении к ядам бактерийного и животного происхождения (змеиный яд, невротоксин и т. п.), но в категорию токсических веществ в широком смысле входят и… …   Большая медицинская энциклопедия

  • Ацетонум - Acetonum, Диметилкетон, Пропанон — Бесцветная воспламеняющаяся жидкость. Получается перегонкой неочищенного древесного спирта. Применяется в промышленности и в быту как растворитель лаков, красок, резины, смол, нитроклетчатки.Действует на организм как наркотик, последовательно… …   Справочник по гомеопатии

  • Абсцесс легкого хронический — длительно текущий нагноительный процесс, который является исходом острого абсцесса.Симптомы и течение. Хронический абсцесс легкого протекает с обострениями и улучшениями. Во время ремиссии жалобы на кашель с небольшим численностьм мокроты, иногда …   Справочник по болезням

  • СЕРДЦЕ — СЕРДЦЕ. Содержание: I. Сравнительная анатомия........... 162 II. Анатомия и гистология........... 167 III. Сравнительная физиология.......... 183 IV. Физиология................... 188 V. Патофизиология................ 207 VІ. Физиология, пат.… …   Большая медицинская энциклопедия

  • сдвиг лейкоцитарной формулы влево — с русского на английский

    См. также в других словарях:

    • Туберкулёз о́рганов дыха́ния — Туберкулез органов дыхания. Органы дыхания при туберкулезе (Туберкулёз органов дыхания) поражаются наиболее часто. В соответствии с принятой в нашей стране клинической классификацией туберкулеза различают следующие формы Т. о. д.: первичный… …   Медицинская энциклопедия

    • Лейкоцитарная формула — (лейкограмма)  процентное соотношение различных видов лейкоцитов, определяемое при подсчёте их в окрашенном мазке крови под микроскопом. Существует такое понятие, как сдвиг лейкоцитарной формулы влево и вправо. Сдвиг лейкоцитарной формулы… …   Википедия

    • Аппендицит — I Аппендицит (appendicitis; лат. appendix, appendicis придаток + itis) воспаление червеобразного отростка слепой кишки; одно из самых частых хирургических заболеваний органов брюшной полости. Этиология и патогенез. В патологическом процессе, как… …   Медицинская энциклопедия

    • Сепсис — I Сепсис Сепсис (греч. sēpsis гниение) общее инфекционное заболевание нециклического типа, вызываемое постоянным или периодическим проникновением в кровеносное русло различных микроорганизмов и их токсинов в условиях неадекватной резистентности… …   Медицинская энциклопедия

    • Сальпингит — I Сальпингит (salpingitis; лат. salpinx, salpingos труба + itis) воспаление маточной трубы. Является наиболее частым заболеванием внутренних половых органов женщины. Этиология, патогенез и патологическая анатомия. С. вызывают стафилококки,… …   Медицинская энциклопедия

    • Перитонит — I Перитонит Перитонит (peritonitis; анат. peritoneum брюшина + itis) воспаление висцеральной и париетальной брюшины, сопровождающееся выраженной интоксикацией и значительными нарушениями гомеостаза; в течение короткого времени приводит к… …   Медицинская энциклопедия

    • Ожоги — I Ожоги поражения тканей, возникающие под действием высокой температуры, кислот, щелочей или ионизирующего излучения. В зависимости от этиологического фактора различают термические, химические О., электроожоги (см. Электротравма) и лучевые О. (см …   Медицинская энциклопедия

    • Мозговы́е оболо́чки — (meninges) соединительнотканные структуры, покрывающие головной и спинной мозг. Различают твердую оболочку (dura mater, pachymeninx), паутинную (arachnoidea) и сосудистую, или мягкую (vasculosa, pia mater). Паутинную и мягкую оболочки объединяют… …   Медицинская энциклопедия

    • ЗАБОЛЕВАНИЯ ПОСЛЕРОДОВЫЕ ВОСПАЛИТЕЛЬНЫЕ — мед. Послеродовая инфекция любая инфекция родовых путей в послеродовом периоде, сопровождаемая повышением температуры тела до 38 °С и выше (по крайней мере в течение 2 из первых 10 сут после родов, за исключением первых 24 ч). Многократные… …   Справочник по болезням

    • Ангина — I Ангина (лат. angina, от angere сжимать, сдавливать; синоним острый тонзиллит) острое инфекционное заболевание с преимущественным поражением небных миндалин. Воспалительный процесс может локализоваться и в других скоплениях лимфоидной ткани… …   Медицинская энциклопедия

    • Желудок — I Желудок (ventriculus, gaster) полый орган пищеварительной системы, расположенный между пищеводом и двенадцатиперстной кишкой, в котором накапливается пища и происходит ее частичное переваривание и всасывание. Анатомия Ж. находится в эпигастрии …   Медицинская энциклопедия

    сдвиг лейкоцитарной формулы вправо — с русского на английский

    См. также в других словарях:

    • Лейкоцитарная формула — (лейкограмма)  процентное соотношение различных видов лейкоцитов, определяемое при подсчёте их в окрашенном мазке крови под микроскопом. Существует такое понятие, как сдвиг лейкоцитарной формулы влево и вправо. Сдвиг лейкоцитарной формулы… …   Википедия

    • АДДИСОНА – БИРМЕРА АНЕМИЯ — (Аддисона – Бирмера анемия, описана терапевтами – британским Th. Addison, 1793–1860, и швейцарским A. Biеrmer, 1827–1892; синоним – пернициозная анемия) – хроническое заболевание, обусловленное нарушением кроветворения при недостатке в организме… …   Энциклопедический словарь по психологии и педагогике

    • Туберкулёз о́рганов дыха́ния — Туберкулез органов дыхания. Органы дыхания при туберкулезе (Туберкулёз органов дыхания) поражаются наиболее часто. В соответствии с принятой в нашей стране клинической классификацией туберкулеза различают следующие формы Т. о. д.: первичный… …   Медицинская энциклопедия

    • Аппендицит — I Аппендицит (appendicitis; лат. appendix, appendicis придаток + itis) воспаление червеобразного отростка слепой кишки; одно из самых частых хирургических заболеваний органов брюшной полости. Этиология и патогенез. В патологическом процессе, как… …   Медицинская энциклопедия

    • Лимфогранулематоз — I Лимфогранулематоз (lymphogranulomatosis; синоним: болезнь Ходжкина, лимфома Ходжкина) злокачественное новообразование, исходящее из лимфоидной ткани. Впервые Л. описан Ходжкином (Th. Hodgkin) в 1832 г. Заболеваемость в СССР составляет 1,7 2,5… …   Медицинская энциклопедия

    • Обследование больного — I Обследование больного Обследование больного комплекс исследований, направленных на выявление индивидуальных особенностей больного, установление диагноза болезни, обоснование рационального лечения, определение прогноза. Объем исследований при О …   Медицинская энциклопедия

    • ЛЕЙКОЦИТАРНАЯ ФОРМУЛА КРОВИ — ЛЕЙКОЦИТАРНАЯ ФОРМУЛА КРОВИ, процентное взаимоотношение отдельных пяти видов лейкоцитов: нейтрофилов, эозино филов, базофилов, лимфоцитов и моноцитов. Лейкоцитарная формула крови составляется на основании сосчитывания в окрашенном сухом мазке… …   Большая медицинская энциклопедия

    Отправить ответ

    avatar
      Подписаться  
    Уведомление о