Презентация на тему "Поразрядные логические операции"

Содержание

• 
  Слайд 1

  Поразрядные логические операции

  Санкт-Петербург 2012

• 
  Слайд 2

  Поразрядные (битовые) логические операции

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

• 
  Слайд 3
  

  К поразрядным операциям относятся: Операция поразрядного логического отрицания «НЕ», логического «И» (&), операция поразрядного логического «ИЛИ» (|), операция поразрядного «исключающего ИЛИ» (^). Операнды поразрядных операций могут быть любого целого типа. При необходимости над операндами выполняются преобразования по умолчанию, тип результата — это тип операндов после преобразования. Операция поразрядного логического И (&) сравнивает каждый бит первого операнда с соответствующим битом второго операнда. Если оба сравниваемых бита единицы, то соответствующий бит результата устанавливается в 1, в противном случае в 0.

• 
  Слайд 4
  

  Операция поразрядного логического ИЛИ (|) сравнивает каждый бит первого операнда с соответствующим битом второго операнда. Если любой (или оба) из сравниваемых битов равен 1, то соответствующий бит результата устанавливается в 1, в противном случае результирующий бит равен 0. Операция поразрядного исключающего ИЛИ (^) сравнивает каждый бит первого операнда с соответствующими битами второго операнда. Если один из сравниваемых битов равен 0, а второй бит равен 1, то соответствующий бит результата устанавливается в 1, в противном случае, т.е. когда оба бита равны 1 или 0, бит результата устанавливается в 0.

• 
  Слайд 5
  

  Побитовое отрицание (NOT) Побитовое ИЛИ (OR) Побитовое И (AND) Сложение по модулю два (XOR) (исключающее ИЛИ)

• 
  Слайд 6

  Пример

  Рассмотрим байты A и B, у которых содержимое выражено в шестнадцатеричной системе счисления: A=CB16, B=9A16. Применить к данным байтам логическое сложение и логическое умножение, которые обозначим как # и %. Ответ дать в шестнадцатеричной системе счисления. Решение. Выразим содержимое байтов в двоичной системе счисления, раскладывая в отдельную тетраду (4 бита) каждое шестнадцатеричное число: A=CB16=110010112, B=9A16=100110102.

• 
  Слайд 7
  

  Выполним «в столбик» поразрядные операции: 11001011 11001011 # 10011010 % 10011010 __________ _________ 11011011 10001010 Выполним обратный переход к шестнадцатеричной системе счисления: A#B=110110112=DB16, A%B=100010102=8A16. Ответ:A#B=DB16, A%B=8A16.

• 
  Слайд 8

  Использованные материалы:

  Гданский Н.И. Информатика. Профильный уровень: практикум для 10-11 классов : в 2 ч. Ч. 1/ Н.И. Гданский, А.В. Карпов. – М. : БИНОМ. Лаборатория знаний, 2012. http://easyelectronics.ru/file/yazyk-programmirovaniya-s-spravochnik/139-2 http://ru.wikipedia.org/wiki/%D0%91%D0%B8%D1%82%D0%BE%D0%B2%D1%8B%D0%B5_%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%B8