1.3.3.4. Текстовый тип данных
Текстовые данные составлены из отдельных текстовых знаков. Каждый знак представляется в виде определенной комбинации битов (то есть двоичного числа). Текст в памяти ЭВМ представляется последовательностью следующих друг за другом байтов. Для числового кодирования текстовых знаков используются специальные таблицы кодирования.
Например, ASCII (American Standard Code for Information Interchange – стандартный код информационного обмена США) введена в действие Институтом стандартизации США. В ней закреплены две части таблицы кодирования – базовая и расширенная. В базовой расположены значения кодов от 0 до 127, а в расширенной – от 128 до 255. Первые 32 кода базовой таблицы, начиная с нулевого, используются только производителями аппаратных средств. Этими номерами обозначены неотображаемые управляющие коды. С 32 по 127 коды – символы английского алфавита, знаки препинания и т.д. Коды с 128 до 255 используются различными странами для кодирования знаков алфавита своих языков. В частности, для кодирования знаков русского языка используются таблицы Windows-1251 (введена компанией Microsoft), КОИ-8 (Код обмена информацией восьмизначный – введена в действие в России и широко распространена в компьютерных сетях).
Кроме этого, в настоящее время существует таблица кодирования Unicode – 16-разрядная система кодирования знаков алфавита большинства языков планеты.
Программы могут работать на основе различных таблиц кодирования. Поэтому текстовый документ, созданный с помощью одной программы, не обязательно может быть прочитан с помощью другой.
1.3.3.5. Логический тип данных
Логические величины принимают только два значения – TRUE (истина) и FALSE (ложь). К ним можно применять логические операции, основными из которых являются: AND (конъюнкция – логическое И), OR (дизъюнкция – логическое ИЛИ) и NOT (инверсия – логическое отрицание).
В
некоторых программах конъюнкция
обозначается знаками & или
,
например
A & B или A B.
В
некоторых программах дизъюнкция
обозначается знаками
или
|,
например
A B или A | B.
В
некоторых программах конъюнкция
обозначается знаками
(или
¯ ), например
A
или
.
Первые две операции применяются к двум логическим величинам (например, a AND b или c OR d), а операция NOT – к одной (например, NOT a). Результатом выражения с логическими данными (логические выражения) является логическая величина. Результат операции AND равен TRUE только в том случае, если обе величины равны TRUE, в остальных случаях результат равен FALSE. Если применяется операция OR, то результат равен FALSE только в том случае, если обе величины FALSE, в остальных случаях результат равен TRUE. Операция NOT изменяет значение логической величины: результат равен TRUE, если величина равна FALSE, и наоборот. Среди логических первой выполняется операция Not, затем And и последней Or. Порядок выполнения операций может быть изменен использованием скобок.
Например, если
a = TRUE, b = FALSE и c = FALSE,
то выражение
a AND (b OR NOT c)
равно TRUE
При этом используются следующие обозначения
или
– конъюнкция;
или
– дизъюнкция;
или
– инверсия.
Можно для обозначения одной вершиной сразу двух операций «И–НЕ», «ИЛИ–НЕ» использовать следующую форму:
Это позволяет сократить схему. Конструкцию «ИЛИ–НЕ» еще называют логической операцией «исключающее ИЛИ» и для ее обозначения используют следующий элемент схемы:
Например, логическое выражение
F
=
может быть представлено схемой
Например, схема
представляет логическое выражение
F
=
.
В смешанных выражениях операции выполняются в соответствии с приоритетами. При этом наивысший приоритет у арифметических операций, затем выполняются операции сравнения и самый низкий приоритет у логических операций. Операции с одинаковым приоритетом выполняются слева направо.
Для упрощения логических выражений можно использовать следующие соотношения:
1.
эквивалентно
;
2.
эквивалентно
&
;
3. A A & B = A & (1 B) = A.
В их справедливости можно убедиться, проверив результаты логических выражений при всех возможных значениях A и B. Первое и второе соотношения носят названия законов Моргáна.
Например,
в результате упрощения логического
выражения F =
получится выражение
Для упрощения логических выражений можно использовать различные соотношения. Для представления логических выражений часто используется так называемая логическая схема. В такой схеме вершины соответствуют логическим операциям, а дуги показывают, к каким именно логическим величинам применяются эти операции.