3. Логические операции над битовыми наборами

Логические операции над битовыми наборами выполняются поразрядно в соответствии с таблицей 2.1.

Таблица 2.1

X	Y	X AND Y	X OR Y	X XOR Y	NOT X	NOT Y
0	0	0	0	0	1	1
0	1	0	1	1	1	0
1	0	0	1	1	0	1
1	1	1	1	0	0	0

В случае многоразрядных битовых наборов операнды удобно представлять в компактной форме как целые числа в 16-ричной СС, учитывая, что одна цифра представляет тетраду (4 бита), и в таком же виде выполнять логические операции.

4. Представление и обработка символов.

Представление символьной информации основано на сопоставлении каждому символу определенной числовой (обычно двоичной) комбинации. Совокупность символов и назначенных им числовых кодов образует таблицу кодировки. В настоящее время известно много таблиц кодировки, но их объединяет весовой принцип, также называемый принцип лексикографического упорядочения кодов символов. Суть его состоит в том, что коды цифр возрастают по мере увеличения цифры, а коды буквенных символов увеличиваются в алфавитном порядке. Так, код буквы «Б» на 1 больше кода буквы «А». Это упрощает обработку символьной информации, в частности, облегчает сортировку, упорядочивание и поиск символьных данных.

Наиболее известной таблицей кодировки является ASCII – код (American Standard Code for Information Interchange), использующий для кодирования символа 7 информационных бит + 1 бит контроля четности. Он позволяет представить 128 символов, включающих латинские буквы, знаки пунктуации и знаки математических операций. Его отечественный аналог называется КОИ-7. Позже появилась его европейская модификация Latin 1 (стандарт ISO 8859), использующий для кодирования все 8 бит и позволяющий представить буквы европейских языков, а также математических и финансовых символов. В зависимости от набора символов различают разные версии стандарта: ISO 8859-1 (западно-европейские языки), ISO 8859-2 (языки стран центральной и восточной Европы), ISO 8859-5 (языки славянских стран с кириллицей) и т.д. В операционной системе MS-DOS стандарт ISO 8859 реализован в виде кодовых страниц (Code Page), каждая из которых имеет свой идентификатор. Так, кодовая страница России имеет идентификатор CP866.

Недостаточное количество кодовых комбинаций в стадарте ISO 8859 привело к тому, что в 1993 году ряд ведущих IT – компаний (IBM, Microsoft, Apple, DEC, Hewlett-Packard) разработали 16-битовый стандарт ISO 10646, названный UCS (Universal Character Set) или Unicode, который позволяет кодировать до 65536 символов. Для букв русского языка выделены коды 1040 ÷ 1093.

Следует заметить, что при вводе символов путем нажатия клавиш на клавиатуре ВМ для повышения надежности получения кода символа используются, так называемые скан-коды, различающие код нажатой и отпущенной клавиши, например, по старшему биту однобайтного кода символа: 1 – клавиша нажата, 0 – отпущена. Для современных клавиатур существуют различные системы скан-кодов и способов сообщения об отпускании клавиши.