- •Физические и цифровые основы информатики.
- •1 История развития вычислительной техники. 4
- •2 Введение в теорию автоматов. 7
- •3 Кодирование информации. 17
- •4 Логические основы эвм. 30
- •5 Общее устройство компьютера и принцип его работы. 38
- •6 Микропроцессор, материнская плата, платы расширения. 44
- •7 Оперативная память 69
- •8 Устройства хранения информации 74
- •9 Устройства ввода-вывода 85
- •1История развития вычислительной техники.
- •Период механических устройств – от начала XVII в. До конца XIX в.
- •Период электромеханических машин — с конца XIX в. До середины XX в.
- •Период электронных вычислительных машин — с середины 40-х годов XX в. До настоящего времени.
- •2Введение в теорию автоматов.
- •2.1Понятие и формы представления информации.
- •2.2Цифровой автомат.
- •2.2.1Общая информация
- •2.2.2Описание работы ца
- •2.3Алгоритм. Машины Тьюринга.
- •2.3.1Интуитивное понятие алгоритма
- •2.3.2Машина Тьюринга
- •2.4Программное управление в ца.
- •2.4.1Принцип программного управления
- •2.4.2Принцип хранимой в памяти программы.
- •2.4.3Принцип использования команд с переменной адресностью
- •3Кодирование информации.
- •3.1Системы счисления
- •3.1.1Позиционные системы счисления
- •3.1.2Арифметика целых чисел в позиционных сс
- •3.1.2.1Двоичная арифметика
- •3.1.2.2Четвертичная арифметика
- •3.1.3Алгоритмы перевода целых чисел из одной сс в другую
- •3.1.3.1Схема Горнера
- •3.1.3.2Метод выделения целых и дробных частей
- •3.1.4Дроби и смешанные числа в позиционных сс
- •3.1.5Алгоритм перевода дробных чисел из одной сс в другую
- •3.1.6Особенности двоичной сс и ее связь с сс, имеющими основанием различные степени двойки.
- •3.1.7Нерассмотренные сс
- •3.2Представление информации в эвм
- •3.2.1Единицы информации
- •3.2.2Представление отрицательных чисел
- •3.2.2.1Представление отрицательных чисел в дополнительном коде
- •3.2.2.1.1Сущность дополнительного кода.
- •3.2.2.1.2Особенности арифметики в дополнительном коде
- •3.2.2.2Другие представления отрицательных чисел
- •3.2.2.2.1Представление прямым кодом
- •3.2.2.2.2Представление смещенным кодом
- •3.2.3Числа с фиксированной запятой (точкой)
- •3.2.4Числа с плавающей запятой (точкой)
- •3.2.4.1Представление чисел с плавающей запятой (точкой)
- •3.2.4.2Особенности арифметика чисел с плавающей запятой
- •3.2.4.3Стандарт ieee 754.
- •3.2.5Представление символьной информации
- •4Логические основы эвм.
- •4.1Булева алгебра и логические элементы
- •4.1.1Общая информация
- •4.1.2Функции алгебры логики
- •4.1.3Законы алгебры логики
- •4.1.4Реализация функций формулами
- •4.2Логические элементы
- •4.2.1Основные логические элементы
- •4.2.2Схемотехническая реализация лэ
- •4.2.3Полная система логических функций. Понятие о базисе
- •4.2.4Минимизация логических функций
- •4.2.5Синтез комбинационных схем
- •4.3Электронные устройства
- •4.3.1Принцип работы вентилей. Ттл- и кмоп-логика
- •4.3.2Основные электронные устройства
- •5Общее устройство компьютера и принцип его работы.
- •5.1Понятие и классификация эвм
- •5.2Структура и принцип работы классической эвм
- •5.3Многоуровневая организация современных эвм
- •5.4Программное обеспечение
- •5.4.1Типы по
- •5.4.2Порядок загрузки по
- •Тестирование оборудования
- •Чтение загрузочного сектора
- •Чтение начального загрузчика ос
- •Загрузка операционной системы
- •Запуск остального по
- •6Микропроцессор, материнская плата, платы расширения.
- •6.1Процессор
- •6.1.1Общая информация
- •6.1.2Устройство cpu
- •6.1.3Принцип работы cpu
- •6.1.3.1Краткая иллюстрация принципа работы cpu
- •6.1.3.2Подробная иллюстрация принципа работы cpu
- •6.1.3.3Cisc- и risc-архитектура
- •6.1.3.4Организация системы прерываний
- •6.1.4Характеристики процессора
- •6.1.4.1Быстродействие
- •6.1.4.2Разрядность процессора
- •6.1.4.2.1Шина данных
- •6.1.4.2.2Шина адреса
- •2) Сократить время вычислений.
- •6.1.5.1…Чтобы шли быстрее
- •6.1.5.2…Сократить время вычислений
- •6.1.5.3Конвейер команд
- •6.1.5.4Кэш-память
- •6.2Материнская плата
- •6.2.1Общие сведения
- •6.2.2Устройство мп
- •6.2.2.1Первый пример мп
- •6.2.2.2Второй пример мп
- •6.2.2.3Третий пример мп
- •6.2.2.4Четвертый пример мп
- •6.2.2.5Гнезда для процессоров
- •6.2.2.6Наборы микросхем системной логики (чипсет)
- •6.2.2.7Шина
- •6.2.2.7.1Системная шина (fsb)
- •6.2.2.7.2Шина памяти
- •6.2.2.7.3Шина pci
- •6.2.2.7.5Шина agp
- •6.2.2.7.6Шина usb
- •6.2.2.8Разъемы (слоты) для подключения внутренних устройств
- •6.2.2.9Разъемы (порты) для подключения внешних устройств
- •6.3Платы расширения
- •6.3.1Видеокарта
- •6.3.2Звуковая карта
- •7Оперативная память
- •7.1Технические характеристики озу
- •7.2Типы модулей озу
- •7.3Типы озу
- •7.4Организация памяти в пк
- •7.4.1Основные понятия
- •7.4.2Виртуальная память
- •7.4.2.1Предпосылки возникновения
- •7.4.2.2Принцип работы
- •8.2.1.2Устройство винчестера
- •8.2.1.3Основные характеристики
- •8.2.2Флоппи-диск
- •8.3Накопители на оптических дисках
- •8.3.1Привод cd-rom
- •8.3.2Компакт-диски (cd-rom)
- •8.3.3Диски cd-r
- •8.3.4Диски cd-rw
- •8.3.5Диски dvd
- •9Устройства ввода-вывода
- •9.1Устройства ввода
- •9.1.1Клавиатура
- •9.1.2Мышь
- •9.1.3Сканер
- •9.1.3.1Виды
- •9.1.3.2Устройство и принцип работы планшетного сканера
- •9.2.1.1.2Черно-белые кинескопы (более подробное устройство)
- •9.2.1.1.3Цветные кинескопы
- •9.2.1.1.4Основные характеристики
- •9.2.1.2Жидкокристаллические мониторы
- •9.2.1.2.1Краткое устройство
- •9.2.1.2.2Подробное устройство
- •9.2.1.2.3Основные характеристи
- •9.2.2Принтер
- •9.2.2.1Матричные принтеры
- •9.2.2.2Струйные принтеры
- •9.2.2.3Лазерные принтеры
- •9.2.2.3.1Краткое устройство
- •9.2.2.3.2Подробное устройство
- •9.2.2.3.2.1Принцип работы лазерного принтера
- •9.2.2.3.2.2Принцип лазерной печати
- •9.2.2.4 Цветные принтеры
3.2.4.2Особенности арифметика чисел с плавающей запятой
Числа с плавающей точкой можно использовать для моделирования системы действительных чисел в математике, хотя здесь есть несколько существенных различий. На рисунке представлена ось действительных чисел, для представления которых используется 1 байт (см. предыдущий пункт).
Первое отличие действительных чисел от чисел с плавающей точкой, которые представляются 1 байтом, состоит в том, что последние нельзя использовать для записи чисел из областей 1, 3, 5 и 7. Если в результате арифметической операции получится число из области 1 или 7, то произойдет ошибка переполнения и результат будет неверным. Причина – ограничение области значений чисел в данном представлении. Точно так же нельзя выразить результат из области 3 или 5. Такая ситуация называется ошибкой из-за потери значимости. Эта ошибка менее серьезна, чем ошибка переполнения, поскольку часто нуль является вполне удовлетворительным приближением для чисел из областей 3 или 5.
Второе важное отличие чисел с плавающей запятой от действительных чисел это их плотность. Между любыми двумя действительными числами х и у существует другое действительное число независимо от того, насколько близко к у расположен х. Действительные числа формируют континуум.
Числа с плавающей точкой континуума не формируют. В рассмотренной выше системе представления можно выразить лишь конечное количество действительных чисел. Если полученное число нельзя выразить в используемой системе представления, нужно брать ближайшее число, которое представимо в этой системе. Такой процесс называется округлением. (см. рисунок)
Промежутки между смежными числами, которые можно выразить в представлении с плавающей запятой, во второй и шестой областях не постоянны. Однако если промежутки между числом и его соседом выразить как процентное отношение от этого числа, большой разницы в промежутках не будет. Другими словами, относительная погрешность, полученная при округлении, приблизительно равна и для малых, и для больших чисел.
3.2.4.3Стандарт ieee 754.
До 80-х годов каждый производитель имел свой собственный формат чисел с плавающей точкой. Все они отличались друг от друга. Более того, в некоторых из них арифметические действия выполнялись неправильно, поскольку арифметика с плавающей точкой имеет некоторые тонкости, которые не очевидны для обычного разработчика аппаратного обеспечения.
Чтобы изменить эту ситуацию, в конце 70-х годов IEEE учредил комиссию для стандартизации арифметики с плавающей точкой. Целью было не только дать возможность переносить данные с одного компьютера на другой, но и обеспечить разработчиков аппаратного обеспечения заведомо правильной моделью. В результате получился стандарт IEEE 754 (IEEE, 1985).
Стандарт определяет три формата: с одинарной точностью (32 бита), с удвоенной точностью (64 бита) и с повышенной точностью (80 битов).
32 разряда. Для представления чисел используются 8 разрядов для показателя степени и 24 разрядов для мантиссы. Описанный формат дает числа в диапазоне примерно с 7-8 десятичными знаками точности.
64 разряда. Для представления чисел используется 11 разрядов для показателя степени и 53 разряда для мантиссы. Описанный формат дает числа в интервале примерно с 15-16 десятичными знаками точности.
80 разрядов. Для представления чисел используется 17 разрядов для показателя степени и 63 разряда для мантиссы. Описанный формат дает числа в интервале примерно с 19-20 десятичными знаками точности.
Рассмотрим более подробно форматы с одинарной и удвоенной точностью
Числовые характеристики стандарта IEEE для чисел с плавающей точкой даны в таблице
-
Параметр
Одинарная точность
Удвоенная точность
Количество битов в знаке
Количество битов в экспоненте
Количество битов в мантиссе
Общее число битов
Смещение экспоненты
Область значений экспоненты
Самое маленькое нормализованное число Самое большое нормализованное число Диапазон десятичных дробей
Самое маленькое ненормализованное число
1
8
23
32
Смещение (excess) 127 От-126 до+127
1
11
52
64
Смещение (excess) 1023
От-1022 до+1023
Традиционные проблемы, связанные с числами с плавающей точкой, – что делать с переполнением, потерей значимости и неинициализированными числами.
Проблема возникает в том случае, если абсолютное значение (модуль) результата меньше самого маленького нормализованного числа с плавающей точкой, которое можно представить в этой системе. Раньше аппаратное обеспечение действовало одним из двух способов: либо устанавливало результат на 0, либо вызывало ошибку из-за потери значимости. Ни один из этих двух способов не является удовлетворительным, поэтому в стандарт IEEE введены ненормализованные числа.
Рис. Числовые типы стандарта IEEE
Самое маленькое нормализованное число с одинарной точностью содержит 1 в экспоненте и 0 в мантиссе и представляет . Самое большое ненормализованное число содержит 0 в экспоненте и все единицы в мантиссе и представляет примерно , то есть почти то же самое число. Следует отметить, что это число содержит только 23 бита значимости, а все нормализованные числа – 24 бита.
По мере уменьшения результата при дальнейших вычислениях экспонента по-прежнему остается равной 0, а первые несколько битов мантиссы превращаются в нули, что сокращает и значение, и число значимых битов мантиссы. Самое маленькое ненулевое ненормализованное содержит 1 в крайнем правом бите, а все остальные биты равны 0. Экспонента представляет , а мантисса – , поэтому значение равно . Такая схема предусматривает постепенное исчезновение значимых разрядов, а не перескакивает на 0, когда результат нельзя выразить в виде нормализованного числа.
В этой схеме присутствуют 2 нуля, положительный и отрицательный, определяемые по знаковому биту. Оба имеют экспоненту 0 и мантиссу 0. Здесь тоже бит слева от двоичной запятой по умолчанию 0, а не 1.
С переполнением нельзя справиться постепенно. Вместо этого существует специальное представление бесконечности: с экспонентой, содержащей все единицы, и мантиссой, равной 0. Это число можно использовать в качестве операнда. Оно подчиняется обычным математическим правилам для бесконечности.
А что получится, если бесконечность разделить на бесконечность? Результат не определен. Для такого случая существует другой специальный формат, NaN (Not a Number — не число). Его тоже можно использовать в качестве операнда.