Системы счисления, форматы числовых данных.

Система счисления – способ записи числе с помощью заданного набора спец. знаков.

Основания системы счисления – число знаков, исп. в ней.

Алфавит системы счисления – набор знаков.

Системы счисления:

1. Позиционные – величина числа зависит от позиции числа

2. Непозиционные – позиция числе не влияет на величину числа (Римская)

Позиционная система счисления

Система	Основание	Алфавит
Двоичная
Троичная
Восьмеричная
Шестнадцетиричная		0123456789ABCDEF

В позиционной системе счисления каждое число м.б. представлено в развернутом виде.

Логические переменные. Операции над логическими переменными. Построение таблиц истинности.

Высказывание – это любое утверждение, относительно которого имеет смысл говорить истинно оно или ложно. И-1; Л-0.

Логические операции:

1. Логическое отрицание (не)

А	А

2. Конъюнкция (умножение, союз «и»)

А	В	А /\В

3. Дизъюнкция (сложенеи, ИЛИ)

А	В	А \/В

4. Импликация (ЕСЛИ…., ТО..)

А	В	А ->В
		0 (из истины не может вытекать ложь)

5. Эквивалентность (ТОГДА И ТОЛЬКО ТОГДА, КОГДА…)

А	В	А<=> В

Порядок действий (без учета скобок):

1. отрицание

2. конъюнкция

3. дизъюнкция

4. импликация

5. эквивалентность

8. Виды памяти, исп. в комп-е (+внешние носители) и особенности их использования.

В состав внешней памяти компьютера входят:

· накопители на жёстких магнитных дисках;

Жесткий диск (Hard Disk) предназначен для постоянного хранения информации, используемой при работе с компьютером: программ операционной системы, часто используемых пакетов программ, различных данных. Современные жесткие диски имеют емкость от одного до десятков гигабайт (Гб).

· накопители на гибких магнитных дисках;

Гибкие магнитные диски (дискеты) бывают двух типов: (3,5" — 8 мм) и (5,25" — 133 мм). Тип определяется диаметром диска, находящегося внутри пластиковой коробки. Сама пластиковая коробка выполняет функцию защиты от внешних воздействий.

· накопители на магнито-оптических компакт-дисках;

CD-ROM — это оптический носитель информации, предназначенный только для чтения, на котором может храниться до 650 Мб данных. Доступ к данным на CD-ROM осуществляется быстрее, чем к данным на дискетах, но медленнее, чем на жёстких дисках.

Компакт-диск диаметром 120 мм (около 4,75'') изготовлен из полимера и покрыт металлической плёнкой. Информация считывается именно с этой металлической плёнки, которая покрывается полимером, защищающим данные от повреждения. CD-ROM является односторонним носителем информации.

В состав внутренней памяти входят оперативная память, кэш-память и специальная память.

Оперативная память

Оперативная память— это быстрое запоминающее устройство не очень большого объёма, непосредственно связанное с процессором и предназначенное для записи, считывания и хранения выполняемых программ и данных.

Оперативная память используется только для временного хранения данных и программ, так как, когда машина выключается, все, что находилось в ОЗУ, пропадает.

Модули памяти характеризуются такими параметрами, как объем —(16, 32, 64, 128, 256 или 512 Мбайт), число микросхем, паспортная частота (100 или 133 МГц), время доступа к данным (6 или 7 наносекунд) и число контактов (72, 168 или 184). В 2001 г. начинается выпуск модулей памяти на 1 Гбайт и опытных образцов модулей на 2 Гбайта.

Кэш-память

Кэш или сверхоперативная память — очень быстрое ЗУ небольшого объёма, которое используется при обмене данными между микропроцессором и оперативной памятью для компенсации разницы в скорости обработки информации процессором и несколько менее быстродействующей оперативной памятью. Кэш-памятью управляет специальное устройство — контроллер, который, анализируя выполняемую программу, пытается предвидеть, какие данные и команды вероятнее всего понадобятся в ближайшее время процессору, и подкачивает их в кэш-память.

Специальная память

Постоянная память - BIOS (Basic Input-Output System). В нее данные занесены при изготовлении компьютера. Обозначается ROM - Read Only Memory. Хранит:

· программы для проверки оборудования при загрузке операционной системы;

· программы начала загрузки операционной системы;

· программы по выполнению базовых функций по обслуживанию устройств компьютера;

· программу настройки конфигурации компьютера - Setup. Позволяет установить характеристики: типы видеоконтроллера, жестких дисков и дисководов для дискет, режимы работы с RAM,запрос пароля при загрузке и т.д;

4. Полупостоянная память - CMOS (Complementary Metal-Oxide Semiconductor). Хранит параметры конфигурации компьютера. Обладает низким энергопотреблением, потому не изменяется при выключении компьютера, т.к. питается от аккумулятора;

5. Видеопамять.

Используется для хранения видеоизображения, выводимого на экран. Входит в состав видеоконтроллера.

Устройства памяти с последовательным доступом позволяют осуществлять доступ к данным последовательно, т.е. для того, чтобы считать нужный блок памяти, необходимо считать все предшествующие блоки. Среди устройств памяти с последовательным доступом выделяют:

1. Накопители на магнитных лентах (НМЛ) – устройства считывания данных с магнитной ленты. Такие накопители достаточно медленные, хотя и большой ёмкости. Современные устройства для работы с магнитными лентами – стримеры – имеют увеличенную скорость записи 4 - 5Мбайт в сек. Существуют также, устройства позволяющие записывать цифровую информацию на видеокассеты, что позволяет хранить на 1 кассете 2 Гбайта информации. Магнитные ленты обычно используются для создания архивов данных для долговременного хранения информации.

2. Перфокарты – карточки из плотной бумаги и перфоленты – катушки с бумажной лентой, на которых информация кодируется путем пробивания (перфорирования) отверстий. Для считывания данных применяются устройства последовательного доступа. В настоящее время данные устройства морально устарели и не применяются.