|
|
Конспект лекций по информатике. Конспект лекций по информатике учебное пособие
Кодирование целого числа осуществляют его простым переводом в двоичную систему счисления.
Для кодирования действительного числа и сохранения его в памяти ЭВМ каждое число R преобразуют следующим образом:
переводят в нормализованную форму и представляют как произведение мантиссы m на основание системы счисления n в целой степени p, (р называют порядком или характеристикой): R = m * n p;
полученные значения мантиссы и порядка переводят в двоичный код;
двоичный код разбивают на группы, в каждой из которых оставляют четыре разряда.
Последовательность преобразования в двоичную форму показана в табл. 3.4, на примере числа 12,34. Из таблицы видно, в каком виде указанное число сохраняется в ячейках памяти ЭВМ.
Таблица 3.4
Порядок перевода числа в двоичный машинный код
Представление
|
Число
|
десятичное
|
12,34
|
десятичное нормализованное
|
0,1234*102
|
двоичное
|
10011010010 10
|
двоичное машинное
|
0100 1101 0010 0010
| 3. Двоичное кодирование текста
Кодирование текста построено на системе двоичного представления каждого символа алфавита.
Алфавит – множество символов, используемых для записи текста.
Кодирование алфавита осуществляется на основе восьмибитового байта, который может принимать 256 вариантов двоичного кода (от 0 до 255). Каждому варианту двоичного кода противопоставляется один символ, таким образом, в одном байте можно закодировать 256 символов.
В основу системы кодирования алфавита положены следующие принципы:
256 возможных вариантов двоичного кода разделяются на две группы, первая из которых относится к базовой таблице и включает значения от 0 до 127, а вторая – к расширенной со значениями от 128 до 255;
в первой группе путем последовательного перебора кодируются буквы латинского алфавита, цифры, математические знаки, знаки препинания и другие символы, размещенные на стандартной клавиатуре компьютера; кодировка первой группы символов выполнена Институтом стандартизации США, закреплена международным стандартом в виде кодовой таблицы ASCII и применяется на каждом компьютере;
вторая расширенная группа используются для кодировки букв национальных алфавитов, в том числе, для кодировки русского алфавита – кириллицы.
4. Логические операции в двоичной системе
Логика – наука о законах и формах мышления. Логика служит одним из инструментов научных исследований.
Логическое выражение – запись или устное утверждение, в которое наряду с постоянными величинами обязательно входят переменные величины. В зависимости от значений переменных логическое выражение может принимать одно из двух возможных значений: ИСТИНА (логическая 1) или ЛОЖЬ (логический 0).
Одной из основ логики являются базовые логические операции (табл. 3.5.), с помощью которых можно записать любое логическое выражение.
Таблица 3.5
Базовые логические операции
Наименование
операции
|
Форма записи
|
Определение
|
Таблицы истинности
| |
КОНЪЮНКЦИЯ (логическое умножение)
|
A ∧ B
|
Новое выражение, которое будет истинным только тогда, когда истинны оба исходных простых выражения.
Определяет соединение логических выражений с помощью союза И
|
A
|
B
|
A∧B
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
0
| |
ДИЗЪЮНКЦИЯ (логическое сложение)
|
A ∨ B
|
Новое выражение, которое будет истинным только тогда, когда истинно хотя бы одно из исходных выражений.
Определяет различие двух логических выражений с помощью союза ИЛИ
|
A
|
B
|
A∨B
|
1
|
1
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
0
| |
ИМПЛИКАЦИЯ (логическое следование)
|
A→B
|
Связывает два логических выражения, из которых первое является условием (А), а второе (В)– следствием. Результатом является ЛОЖЬ только тогда, когда условие А истинно, а следствие В ложно. Выражается словами ЕСЛИ .., ТО …
|
A
|
B
|
A→B
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
1
| |
ЭКВИВАЛЕНТНОСТЬ (логическая равнозначность)
|
A↔B
|
Результатом является новое логическое выражение, которое будет истинным тогда и только тогда, когда оба исходных выражения одновременно истинны или ложны
|
A
|
B
|
A↔B
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
1
| |
ИНВЕРСИЯ (логическое отрицание)
|
¬A
|
К исходному выражению добавляется частица НЕ или слова НЕВЕРНО, ЧТО, обозначается знаком ˉ или ¬
|
A
|
¬A
|
|
|
|
|
Скачать 0.97 Mb.