ИНФОРМАТИКА «ПРИНЦИПЫ ПЕРЕРАБОТКИ И ХРАНЕНИЯ ИНФОРМАЦИИ» Лекция 3
Информационные процессы появление кодирование переработка передача уничтожение хранение
Задача логики состоит в определении высказывание a высказывание b высказывание C = Истино или ложно С ? конъюнкция дизъюнкция импликация отрицание a a или b a V b не a ba и b если a, то b ~ a a b Основные логические конструкции союз Логические основы переработки информатики Логика начинается с объединения высказываний
Модели логики к онъюнкция – логическое «И» a и b = a and b истино истино истино ложно истино ложно ложно истино ложно ложно ложно истино = 1; ложно = 0 1 х 1 = 1 1 х 0 = 0 0 х 1 = 0 0 х 0 = 0 Вентиль «AND» вход a вход b выход a and b «AND» Аналоговая модель а= b=b= 0101 к онъюнкция – это двоичное умножение Электронная схема
Модели логики Дизъюнкция – логическое «ИЛИ» a или b = a or b истино истино истино ложно истино ложно истино ложно ложно истино ложно истино = 1; ложно = = = = = 0 Вентиль «OR» вход a вход b выход a OR b «OR» Аналоговая модель Дизъюнкция – это двоичное сложение Электронная схема а= b=b=
Модели логики Отрицание – логическое «НЕ» «NOT» ~ aa Вентиль NOT Вход a Выход NOT a а не a истиноложно истино
Вход a Вход b Выход a b если a, то b = a b не a или b a b = ~ a V b прицеп истино - движется ложно - стоит тягач Электронная схема импликации истино истино истино ложно истино ложно ложно истино ложно ложно истино Модели логики Импликация – «если …, то» Алгебра логики читается IF … THEN
Информационные процессы появление кодирование переработка передача уничтожение хранение
Задачи хранения Виды информации Виды информации Виды памяти Сохранность в течении нужного времени Удобный поиск – легкий доступ Оперативная (для срочного использования) Неоперативная, но с быстрым доступом Неоперативная длительного хранения Основная (оперативная) - ОП Память на внешних носителях - ВЗУ Память (memory) - устройства для хранения информации Тип памяти зависит от степени оперативности информации Хранение информации
Первые устройства для хранения оперативной информации ОП магнитные сердечники запись 0 запись 1 считывание магнитные барабаны ХРАНЕНИЕ ИНФОРМАЦИИ
вентиль « или » вентиль « и » вентиль « не » вход 1 вход 2 выход Триггер - электронная схема, способная хранить 1 bit оперативной информации
ХРАНЕНИЕ ИНФОРМАЦИИ Принцип действия триггера Хранится 0 Хранится 1 Записана 1 Стерта 1
Структура основной (оперативной) памяти Оперативная память состоит из большого числа одинаковых элементов, способных хранить 1 bit информации и объединенных в ячейки. Длина ячейки определяет максимальный размер хранимой в ней информации Каждая ячейка имеет свой порядковый номер, называемый адресом Ячейка длиной 1 byte способна хранить числа от 0 до byte - до byte - более 16 миллионов 4 byte - более 4 миллиардов
Принцип доступа к ячейкам ОП Пример доступа к ячейке Объем доступной памяти зависит от разрядности шины Вычисляется по формуле N = 2 n N= 256 byte N=1024 = 1 Kb N= 1 Mb N= 1 Gb 14 – двоичный код – двоичный код 0110 ШИНАШИНА n=8 n=10 n=20 n=30 n=40 N= 1 Tb
ХРАНЕНИЕ ИНФОРМАЦИИ ФАЙЛ – ПОИМЕНОВАННАЯ ОБЛАСТЬ НА НОСИТЕЛЕ ИНФОРМАЦИИ ФАЙЛ – ПОИМЕНОВАННАЯ ОБЛАСТЬ НА НОСИТЕЛЕ ИНФОРМАЦИИ Типы файлов определяются по расширению имени: программы – (исполняемый код) текстовые документы гипертекстовые документы архивы файлы данных ( таблицы, графика, музыка ).exe, bin ….txt,…doc.htm.zip, arc,….dwg, jpg, Неоперативная информация хранится на внешних носителях в файлах
Носители информации–устройства для длительного хранения По технологии изготовления: Бумажные: Магнитные: Оптические: По виду доступа к информации Прямого доступа: Последовательного доступа: Типология носителей перфокарты (ПКр) и перфоленты (ПЛ) ленты (МЛ), диски (МД), карты (МК) компакт-диски (CD), видео-диски (DVD) Магнитные диски, магнитные карты ПКр, ПЛ, МЛ, CD, DVD
Последовательный доступ Метка начала файла 9 дорожек записи (байт кода + бит четности) Схемы хранения файлов на носителях Файл 1Файл 2Файл 3Файл 4 На примере магнитной ленты МЛ CD DVD
Дорожки (треки) записи - концентрически е окружности Сектора Таблица размещения файлов (ТРФ) Пакет дисков 9 дисков позволяют вести запись словами длиною 2 байта Прямой доступ к файлам МД Floppy, HD Начало сект. трек Длина файла Имя файл а Файл Файл Файл Схемы хранения файлов на носителях На примере