Реферат: Информация и информационные процессы
И
 |  |  |  |
 |
Логическая функция ИЛИ
Логическая функция ИЛИ от двух аргументов определяется таблицей. Её называют логическим сложением или Дизъюнкцией. Следует помнить, что логическая сумма отличается от арифметической суммы. Логическая сумма нескольких слагаемых ровна 0 тогда и только тогда, когда все слагаемые равны 0. Эта операция также подчиняется переместительному и сочетательному законам.
Дизъюнкция
10
Логическая функция НЕ.
Логическая функция НЕ (отрицание) зависит от одного аргумента и определяется таблицей. Функция НЕ обозначается горизонтальной чертой над аргументом или особым знаком.
 |
Логические выражения и их образование.
Подобно арифметическим операциям, логические операции имеют различное «Старшинство», что отражается на порядке их выполнения в выражениях, содержащих символы различных операций: прежде всего выполняются операции НЕ, затем И и только потом ИЛИ. Здесь наблюдается полная аналогия с алгебраическими выражениями. При вычислении по формуле а2*b2+c2 сначала выполняется возведение в степень, затем умножение и тол ько потом сложение аналогично формуле.
 |
Сначала выполняются отрицания, затем конъюнкция, а потом дизъюнкция. В тех случаях, когда нужно изменить этот порядок применяются круглые скобки. Правила их применения ничем не отличаются от правил применения скобок в алгебраической формуле.
Логические выражения и их преобразование.
Любую функцию трёх и более аргументов можно представить формулой, в которой в которой фигурируют элементарные логические функции. Например, функция три аргумента представленная таблицей.
|
|
Функ. | ||||
| а | b | c | z | ||
| 0 | 0 | 0 | 1 | ||
|
| 0 | 1 | 0 | ||
|
| 1 | 0 | 1 | ||
|
| 1 | 1 | 0 | ||
|
| 0 | 0 | 0 | ||
|
| 0 | 1 | 0 | ||
|
| 1 | 0 | 1 | ||
| 1 | 1 | 1 | 1 | ||
0
0
1
1
1 | ||
 | ||
 | ||
 | ||
 | ||
 | ||
 | ||
 | ||
 | ||
 | ||
 |  | |
|
| b | c | d | - | ||
|
| 0 | 0 | 0 | 0 | ||
|
| 0 | 0 | 1 | 0 | ||
|
| 0 | 1 | 0 | 0 | ||
| 0 | 0 | 1 | 1 | 0 | ||
|
| 1 | 0 | 0 | 0 | ||
| 0 | 1 | 0 | 1 | 0 | ||
| 0 | 1 | 1 | 0 | 0 | ||
|
| 1 | 1 | 1 | 0 | ||
| 1 | 0 | 0 | 0 | 0 | ||
| 1 | 0 | 0 | 1 | 0 | ||
| 0 | 1 | 0 | 0 | ||
| 1 | 1 | 0 | 0 | 0 | ||
|
| 1 | 0 | 1 | 0 | ||
| 1 | 1 | 1 | 0 | 0 | ||
|
| 1 | 1 | 1 | 1 |
a
0
0
0
0
1
1 |  |
Преобразование информации.
Преобразованием или перекодированием информации называют её запись с помощью других знаков. Пример:
Перевести с одного языка на другой, записать устную речь, чтение вслух, описание словами какого-либо рисунка, экранизации романа и др. Проблема, которая при этом возникает:
Иногда происходит потеря части информации из-за несоответствия кодов (при переводе с русского языка на английский невозможна точность перевода из-за отсутствия эквивалентов, т. е. в русском языке есть слова непереводимые на английский).
Наиболее точное преобразование информации происходит при перекодирование на уровне элементов информации. Например, азбука Морзе, в которой каждому знаку соответствует сочетание точек и тире. На таком принципе построено применение телеграфных кодов, кодировка в компьютере. Для того, чтобы унифицировать (сделать) одинаковое кодирование на всех компьютерах была принята таблица кодов ASCLL-код. Пример:
ASCLL-код ¾ буква А-41, а-61, О-30, 1-31.
Всего возможно закодировать 256 разных символов. Можно ввести любой из этих символов, даже если его нет на клавиатуре, нажав на клавишу ALT и удерживая её набрать на числовой клавиатуре ASCLL –код символа.
Шифрование.
Шифрование это частный случай кодирования, при котором обеспечивается невозможность прочтения информации теми, кто не владеет ключом к расшифровке. Шифровать можно как текстовую, так и любую другую информацию, т. е. изображение, звук, видео. Шифруют специальную военную информацию, государственную информацию, коммерческую информацию, а также частную.
Способы шифрования:
1. Шифрование текстовой информации способом сдвига алфавита. Его ещё называют способом Юлия Цезаря.
а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ ь ы ъ э ю я
Информатика ¾ шифрование сдвигом на три знака вперёд. Т. е. слово «информатика» можно зашифровать как «ярчсупгхинг».
Такой способ имеет недостаток, так как сообщение легко расшифровать. Для этого нужно попробовать зашифровать это сообщение, сдвигая алфавит
13
на 1,2,3 и т. д. буквы. Максимальный сдвиг определяется количеством букв в алфавите. Одно из таких сообщений обязательно будет расшифровкой.
2. Для того, чтобы сообщение было труднее расшифровать применяют шифрование с применением сдвига. Смысл его такой: опять пишут алфавит, а под ним против каждой буквы пишут другую букву в произвольном порядке, так, чтобы разным буквам соответствовали разные буквы.
а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ ь ы ъ э ю я