190 likes | 491 Views
ИНФОРМАТИКА. Лекция № 3. «ПРИНЦИПЫ ПЕРЕРАБОТКИ И ХРАНЕНИЯ ИНФОРМАЦИИ». Информационные процессы. кодирование. появление. переработка. уничтожение. хранение. передача. Логические основы переработки информатики. высказывание C. =. Логика начинается с объединения высказываний.
E N D
ИНФОРМАТИКА Лекция № 3 «ПРИНЦИПЫ ПЕРЕРАБОТКИ И ХРАНЕНИЯ ИНФОРМАЦИИ»
Информационные процессы кодирование появление переработка уничтожение хранение передача
Логические основы переработкиинформатики высказывание C = Логика начинается с объединения высказываний Основные логические конструкции ? Задача логикисостоит в определении Истино или ложно С высказывание b высказывание a союз a и b a b конъюнкция a или b a V b дизъюнкция если a, то b a b импликация не a отрицание ~ a
Моделилогики конъюнкция – логическое «И» «AND» a и b = a and b истино = 1; ложно = 0 конъюнкция – это двоичное умножение истиноистино истино 1 х 1 = 1 истиноложно ложно 1 х 0 = 0 ложноистино ложно 0 х 1 = 0 Аналоговая модель ложноложно 0 х 0 = 0 ложно Электронная схема а= b= 0 1 0 1 Вентиль«AND» вход a выход a and b вход b
Моделилогики Дизъюнкция – логическое «ИЛИ» «OR» a или b = a or b истино = 1; ложно = 0 Дизъюнкция – это двоичное сложение истиноистино истино 1 + 1 = 10 истиноложно истино 1 + 0 = 1 Аналоговая модель ложноистино истино 0 + 1 = 1 1 а= 0 ложноложно 0 + 0 = 0 ложно Электронная схема b= 0 1 Вентиль«OR» вход a выход a OR b вход b
a ~ a 1 0 0 1 Моделилогики Отрицание – логическое «НЕ» «NOT» ане a истино ложно ложно истино Вентиль NOT Выход NOT a Входa
Моделилогики IF … THEN Импликация – «если …, то» Алгебра логики если a, то b = a b истиноистино истино a b = ~ a V b истиноложно ложно читается ложноистино истино “не a или b” ложноложно истино истино - движется ложно - стоит Электронная схемаимпликации тягач Вход a Выход ab Вход b прицеп
Информационные процессы кодирование появление переработка уничтожение хранение передача
Хранение информации Оперативная (для срочного использования) Сохранность в течении нужного времени Память (memory) - устройства для хранения информации Тип памяти зависит от степени оперативности информации Задачи хранения Виды информации Неоперативная, но с быстрым доступом Удобный поиск – легкий доступ Неоперативная длительного хранения Основная (оперативная) - ОП Виды памяти Память на внешних носителях - ВЗУ
ХРАНЕНИЕ ИНФОРМАЦИИ Первые устройства для хранения оперативной информации ОП магнитные барабаны магнитные сердечники запись 0 128 64 32 считывание 16 8 4 2 запись 1 1 0
ХРАНЕНИЕ ИНФОРМАЦИИ Триггер - электронная схема, способная хранить 1 bit оперативной информации вход 1 вентиль «или» выход вентиль «и» вентиль «не» вход 2
ХРАНЕНИЕ ИНФОРМАЦИИ Принцип действия триггера Хранится 0 Записана 1 0 1 0 1 0 1 0 1 1 1 0 0 0 0 1 0 1 0 1 0 1 0 0 1 Хранится 1 Стерта 1
Структура основной (оперативной) памяти Оперативная память состоит из большого числа одинаковых элементов, способных хранить 1 bit информации и объединенных в ячейки. Каждая ячейка имеет свой порядковый номер, называемый адресом Длина ячейки определяет максимальный размер хранимой в ней информации Ячейка длиной 1 byte способна хранить числа от 0 до 255 2byte - до 65535 3 byte - более 16 миллионов 4 byte - более 4 миллиардов
Принцип доступа к ячейкам ОП Пример доступа к ячейке 14 – двоичный код 1110 6 – двоичный код 0110 1 Ш И Н А 0 1 1 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 N= 256byte Объем доступной памяти зависит от разрядности шины n=8 N=1024 = 1 Kb n=10 N= 1 Mb n=20 N= 1 Gb n=30 n Вычисляется по формулеN = 2 N= 1 Tb n=40
ХРАНЕНИЕ ИНФОРМАЦИИ Неоперативная информация хранится на внешних носителях в файлах ФАЙЛ – ПОИМЕНОВАННАЯ ОБЛАСТЬ НА НОСИТЕЛЕ ИНФОРМАЦИИ Типы файловопределяются по расширению имени: .exe, bin … • программы – (исполняемый код) .txt,…doc • текстовые документы • гипертекстовые документы .htm • архивы .zip, arc,… • файлы данных (таблицы, графика, музыка) .dwg, jpg,
Носители информации–устройства для длительного хранения По технологии изготовления: перфокарты (ПКр) и перфоленты (ПЛ) Бумажные: Магнитные: ленты (МЛ), диски (МД), карты (МК) Типология носителей компакт-диски (CD), видео-диски (DVD) Оптические: По виду доступа к информации Прямого доступа: Магнитные диски, магнитные карты ПКр, ПЛ, МЛ, CD, DVD Последовательного доступа:
Схемы хранения файлов на носителях Последовательный доступ На примере магнитной ленты Файл 1 Файл 2 Файл 3 Файл 4 CD DVD МЛ 9 дорожек записи (байт кода + бит четности) Метка начала файла
Схемы хранения файлов на носителях Прямой доступ к файлам МД Floppy, HD На примере Сектора Дорожки (треки)записи - концентрические окружности Таблица размещения файлов (ТРФ) Длина файла Имя файла Начало сект. трек Пакет дисков Файл1 23 10 25 9 дисков позволяют вести запись словами длиною 2 байта Файл2 48 15 27 Файл3 53 30 54