- •Физические и цифровые основы информатики.
- •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 Цветные принтеры
2.3Алгоритм. Машины Тьюринга.
2.3.1Интуитивное понятие алгоритма
Еще раз отметим различный характер обработки информации в ЦА типа комбинационных схем (КС) и в ЦА с памятью.
В комбинационных схемах выходное слово формируется из входного со скоростью распространения сигнала через схему. Происходит это в одном такте.
В автоматах с памятью имеет место процесс обработки информации, распадающийся на звенья, каждое из которых выполняется в течение одного такта и может быть описано на языке КС. С этим процессом и связано понятием алгоритма обработки информации. (Слово «алгоритм» произошло от имени знаменитого математика IX века Аль-Хорезми, сформулировавшего правила арифметических действий над числами.).
В математике получило широкое распространение определение алгоритма как сформулированной на некотором языке последовательности действий, выполнение которой приводит к решению задачи.
Алгоритм должен обладать следующими свойствами:
массовость, т. е. алгоритм пригоден для решения целого класса однотипных задач;
элементарность шагов алгоритма, т. е. действия, выполняемые на каждом этапе, должны быть достаточно простыми;
детерминированность, т. е. действия, выполняемые на каждом этапе, определяются однозначно и однозначно определяют переход к следующему этапу;
дискретность, т. е. алгоритм работает в дискретном времени (в исходный момент времени задан начальный набор величин, а в каждый последующий момент времени набор величин получается из набора, имевшегося в предшествующий момент времени);
направленность, т. е. если на каком-то этапе мы не получаем результата, то должно быть указано, что следует считать за результат.
Формулировка, приведенная выше, может быть названа определением лишь в интуитивном смысле. Она не является строгой, хотя в какой-то степени характеризует понятие алгоритма.
В математике к началу ХХ в. Сложился целый круг задач, для которых долгое время пытались найти решение, но не могли этого сделать. Возникло подозрение, что для этих задач вообще нет алгоритмов решения. Но одно дело доказать, что для задачи имеется алгоритм решения, а другое – что его нет.
В первом случае достаточно найти решение задачи.
Во втором – необходимо иметь строгое математическое определение понятия алгоритма.
Поэтому к началу 20-го века в математике возникла острая необходимость в выработке строгого математического определения понятия алгоритм.
Эта задача была успешно решена в сер. 30-х гг. в работах Клини, Поста, Тьюринга, Гильберта.
2.3.2Машина Тьюринга
Два близких по смыслу строгие математические определения понятия алгоритма дали независимо друг от друга Э. Пост и А. Тьюринг.
Они предположили, что алгоритм – это процесс, который может выполнять подходящим образом устроенная машина. Они описали эти машины и впоследствии эти машины были названы машинами Тьюринга.
Машина Тьюринга (МТ) состоит из ленты и головки. Лента бесконечна в обе стороны и разделена на ячейки равной длины. В каждой ячейке записан один символ из множества , называемого внешним алфавитом МТ. В каждый момент времени головка находится у вполне определенной ячейки. Говорят, что головка обозревает ячейку. В каждый момент времени головка находится в одном из состояний множества , называемых внутренним алфавитом МТ. Состояния и называются соответственно начальным и конечным. В зависимости от того, какой символ обозревает головка и в каком состоянии она находится, головка выполняет следующие действия:
стирает записанный в обозреваемый ячейке символ и записывает туда новый (может записать тот же);
сдвигается влево (Л), вправо (П) к соседней ячейке или остается на месте (С);
переходит в новое внутреннее состояние или остается в том же.
Выполняемые действия называются выполнением команды, а сама команда записывается в виде , где
– состояние, в котором находится головка в данный момент времени,
– обозреваемый символ,
– символ, записываемый в обозреваемую ячейку,
– направление сдвига головки,
– состояние, в котором переходит головка из состояния .
Совокупность команд называется программой МТ.
Конфигурацией МТ называется совокупность следующих условий:
слово на ленте (последовательность символов, записанных на ленте);
указание обозреваемого символа;
состояние головки.
В зависимости от начальной конфигурации и программы МТ могут представиться два случая.
После конечного числа раз выполнения команд машина придет в состояние . В этом случае она прекращает свою работу и результатом работы машины считается конечная конфигурация.
Машина никогда не придет в состояние . В этом случае она работает бесконечно, и говорят, что машина не применима к начальной конфигурации.
Рассмотрим примеры, в которых внешний алфавит МТ состоит из 2-х символов
Пример 1.
Пусть программа имеет вид
, , , ,
а начальная конфигурация задана следующим образом:
-
0
0
1
1
0
0
0
0
1
1
1
0
0
0
1
0
1
0
Пример 2.
Программа имеет вид
, ,
а начальная конфигурация задана следующим образом:
-
0
1
0
0
0
0
В примере 2 МТ неприменима к начальной конфигурации.
Практика показывает, что алгоритмы могут быть заданы программами МТ. Возникает вопрос: можно ли любой алгоритм задать программой МТ.
Ответ на него дает утверждение, известное под названием тезиса Чёрча:
Всякий алгоритм может задан программой соответствующей МТ.
Это утверждение не является теоремой и поэтому не может быть доказано, поскольку в его формулировке используется интуитивное понятие алгоритма, которое не является строгим математическим.
Тезис Чёрча позволяет интуитивное понятие алгоритма свести к строгому математическому: программе МТ. Он утверждает, что всякий раз, когда мы сталкиваемся с некоторой эффективной процедурой, которую мы принимаем за алгоритм, то эту процедуру можно задать программой соответствующей МТ. Это относится не только к тем алгоритмам, которые уже созданы, которые когда-нибудь будут еще созданы.
Уверенность в справедливости тезиса Чёрча базируется на опыте. А опыт показывает, что всякий раз, когда какой-нибудь алгоритм пытались задать программой МТ, всякий раз такая попытка была успешной. Кроме того, важным доводом в пользу тезиса Чёрча является также и утверждение эквивалентности всех известных строгих математических определений понятия алгоритма, данное независимо друг от друга А. А. Марковым, А. Н. Колмогоровым и Э. Постом.