Представление чисел в ЭВМ. Системы счисления.

Представление чисел в ЭВМ. Системы счисления.

В ЭВМ применяются двоичные системы счисления. Доказано что при этом на построение ЭВМ тратится наименьшее количество базовых аппаратных элементов «вентилей». Оптимальным основанием системы счисления по критерию «минимальных аппаратных расходов» является основание натурального логорифма е=2,72. По ряду очевидных причин для ЭВМ принято P=2. В ЭВМ применяются 2 формы представления чисел:

1. Естественная форма или форма с фиксированной запятой (точка).

2. Нормальная форма или форма с плавающей запятой (точка).

 

1. Фиксированная запятая(точка) в этой форме числа изображаются в виде последовательных цифр с постоянным для всех чисел положением запятой, отделяющую целую часть от дробной. НАПРИМЕР: Пусть цифры представленные в десятичной системе счисления имеют 5 разрядов в целой части и 5 в дробной части числа записанные в такую разрядную сетку имеют вид:

+00721,35500

+00000,00328

+10301,20260

Диапазон значащих чисел в системе счисления с основанием P при наличии m - разрядом в целой части и S - в дробной части числа (без учета знака числа) будет таким.

P^s≤N≤P^m-P^-s

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

N=±MxP^±^r

М- мантисса (|M|<1)

r- порядок числа.

Диапазон значащих чисел в системе счисления с основанием P при наличии m разрядов у мантиссы и S упорядочен (без учета знаков).

 

P^-mxP^-(ps-1)≤N≤(1-P^m)xP^(ps-1)

ПРИМЕР: P=2, m=22, S=10 диапазон чисел находится в пределах от 10^-300 до 10³⁰⁰. Все числа с плавающей запятой хранятся в ЭВМ в нормализованном виде. Нормализовано называют такое число старший разряд мантиссы которого больше нуля.

Представление чисел с фиксированной и плавающей запятой.

 

Фиксированная запятая(точка) в этой форме числа изображаются в виде последовательных цифр с постоянным для всех чисел положением запятой, отделяющую целую часть от дробной. НАПРИМЕР: Пусть цифры представленные в десятичной системе счисления имеют 5 разрядов в целой части и 5 в дробной части числа записанные в такую разрядную сетку имеют вид:

+00721,35500

+00000,00328

+10301,20260

Диапазон значащих чисел в системе счисления с основанием P при наличии m - разрядом в целой части и S - в дробной части числа (без учета знака числа) будет таким.

P^s≤N≤P^m-P^-s

Кодирование символьной информации

Код (code)- совокупность знаков, символов и правил представления информации. Первым широко известным примером является азбука Морзе в которой буквы латиницы (или кириллицы) и цифры кодируются сочетаниями из «точек» и «тире».

Кодируемые (обозначаемые) элементы входного алфавита обычно называют символами.

Символом (служит условным знаком какого- нибудь понятия, явления), как правило, является цифра, буква, знак пунктуации или иероглиф естественного языка, знак препинания, знак пробела, специальный знак, символ операции. Кроме этого, учитываются управляющие («непечатные») символы.

Кодирующие (обозначающие) элементы выходного алфавита называются знаками; количество различных знаков в выходном алфавите назовем значностью (-арностью, -ичностью, например «бинарный» или «двоичный» код); количество знаков в кодирующем последовательности для одного символа – разрядностью кода.

Пространственно-временное расположение знаков кода приводит к понятиям параллельных или последовательных кодов.При последовательном коде каждый временной такт предназначен для отображения одного разряда слова. Здесь все разряды слова фиксируются по очереди одним и тем же элементом и проходят через одну и ту же линию передачи (например, радио- или оптические сигналы либо передача данных по двум проводам, двухжильного кабелю).

При параллельном коде все знаки символа представляются в одном временном такте, каждый знак проходит через отдельную линию (например, по 4 проводам, четырехжильному кабелю), образуя символ (т.е символ передается в 1 прием, в 1 момент времени).

Для последовательного кода характерно временное разделение каналов при передаче информации, для параллельного – пространственное. В зависимости от применяемого кода различаются устройства параллельного и последовательного действия.

Применительно к азбуке Морзе (АМ):

- символами являются элементы языкового алфавита (буквы A-Z или А-Я) и цифровой алфавит (здесь – цифры 0-9);

- знаками являются «точка» и «тире» (или «+» и «-«либо «1» и «0», короче – два любых разных знака);

- поскольку знаков два, АМ является двузначным (бинарным, двоичным) кодом, если бы их было 3,. То мы имели бы дело с троичным, тернарным, трехзначным кодом;

- поскольку число знаков в АМ колеблется от 1 (буквы Е, Т) до 5 (цифры), здесь имеет место код с переменной разрядностью (в АМ часто встречающиеся в тексте символы обозначены более короткими кодовыми комбинациями, нежели редкие символы);

- поскольку знаки передаются последовательно (электрические импульсы, звуковые или оптические сигналы разной длины, соответствующие «точкам» и «тире»), АМ есть последовательный код.

Виды информации и способы ее представления в ЭВМ.

В обиходе информацией называют любые данные или факты, которые представляют какой-либо интерес. Например, сообщение о каких-либо событиях, о чьей-либо деятельности и т.п. «Информировать» в этом смысле означает «сообщить, не известное раньше». В технике под информацией понимают сообщения, передаваемые в форме знаков или сигналов. В кибернетике под информацией понимают ту часть знаний, которая используется для ориентирования, активного действия, управления, т.е. в целях сохранения, совершенствования, развития системы.

Приведем несколько определений информации:

- отрицание энтропии (Л. Бриллюэн)

- мера сложности структур (Моль)

- отраженное разнообразие (Урсул)

- содержание процесса отражения (Тузов)

- вероятность выбора (Яглом)

- снятая неопределенность наших знаний о чем-то (К. Шеннон)

- обозначение содержания, полученного из внешнего мира в процессы нашего приспособления к нему и приспособления к нему наших чувств.

Информация может классифицироваться, например, по следующим основаниям:

- признаки, отражающие структуру данных и форму представления информации.

- содержание предметной области применения.

Аналоговая информация. Исторически первой технологической формой получения, передачи, хранения информации являлось аналоговое (непрерывное) представление звукового, оптического, электрического или другого сигнала (сообщения). Магнитная аудио- и видеозапись, фотографирование, запись на шеллачные или виниловые грампластинки, проводное и радиовещание – основные способы хранения и передачи информации в аналоговой форме. Под термином теория информации подразумевались теоритические методы, связанные с обеспечением как можно более точного приема, передачи, записи, воспроизведения, преобразование непрерывных сигналов (основные понятия – линейность, нелинейность, шум, спектр сигнала, полоса пропускания и пр.).

Базовые логические операции и схемы. Таблица истинности.

Обработка информации в ЭВМ во многом напоминает процесс мышления. Законы и формы мышления изучает наука логики один их разделов из которых является математика логика. В ней используются алгебраические методы. В первые разработанные английским математиком Джорджем Булем поэтому этот раздел называют алгеброй логикой. Предметом изучения алгебры логики является высказывания. Это повествовательные предложения о которых можно сказать истинные они или ложные. Истинность высказывания обозначают так: если оно истинно- 1(true), а если ложно 0(false).

Над высказываниями можно производить логические операции результатом которых будут сложные высказывания, истинность которых зависит от истинности простых высказываний и операции произведенных над ними.

Логические операции в компьютере выполняются логических элементах. Логический элемент компьютера – это часть электронной схемы которая реализует элементарную логическую функцию. Логическими электронными элементами компьютера является электронные схемы «И», «ИЛИ», «НЕ», «ИЛИ-НЕ», «И-НЕ» и др.

Конъюнкция соединение 2 или (нескольких) высказываний в одно с помощью союза «И» называется операция логического умножения или конъюнкцией. Эту операцию принято обозначать знаками «&», «^», «*».

Сложные высказывания A^B истинное только в том случае, когда оба высказывания истины. Таблица истинности A^B.

А	В	A^B

Логическая схема «И»

Дизъюнкция объединение двух (или нескольких) высказываний с помощью союза «ИЛИ» называется операция логического сложения или дизъюнкцией.

Обозначение «V», «|», «+».

Сложные высказывания AvB истинно если истина хотя бы одно из простых высказываний входящих в сложное.

А	В	AvB	AxorB

Инверсия присоединение частицы «НЕ» к высказыванию называется операцией отрицания или инверсией и обозначается Ӓ, если высказывание А истина, то В ложно.

А	В

 

Вентили кроме схемных элементов соответствующих перечисленный выше операциям состав логических схем входят комбинированные связки именуемые вентилями.

Схема «И-НЕ» состоит из элементов И инвертора и осуществляет отрицательные результата схемы «И» обозначается

Таблица истинности схемы «И-НЕ»

 

А	В	A^B	A^B

Схема «ИЛИ-НЕ» состоит из элемента «ИЛИ» и инвертора и осуществляет отрицание результата схемы «ИЛИ». Обозначается AvB таблица истинности схемы «ИЛИ-НЕ»

А	В	A^B	A^B

Адресация данных

Байтовая адресация

 

1) Адресация данных.

Команды числовые и символьные операнды хранятся в ячейках памяти. Каждая из которых содержит 1бит информации.(«0» или «1») Биты редко обрабатываются по одиночке, а как правило группами фиксированного размера. Для этого память организуется таким образом что группы по n -бит могут записываться и считываться за одну операцию. Группа n называется словом, а ее значение длиной слова. Обычно длина машинного слова компьютер составляет от 16 до 64 бит. Если длина слова равна 32 битам. 8 идущих подряд битов является байтом.

2) Байтовая адресация.

Отдельные биты как правило не адресуются и адреса назначаются байтами памяти. Память в которой каждый байт имеет отдельный адрес называется памятью с байтовой адресацией. Последовательные байты имеют адреса 0,1,2… и т.д. При использовании слова длиной 32 бита последовательные слова имеют адреса 0,1,4,8… и каждое слово состоит из 4 байт.

Существует 2 способа адресации байтов в слове: в прямом и обратном порядках:

Прямым порядком байтов называется система адресации при которой байты адресуются справа налево так что наименьший адрес имеет самый младший байт слова(крайний справо).

Обратным порядком байтов называется система адресации при котором байты адресуются слева направо. Так что старший байт слова (крайний слева) имеет наименьший адрес.

 

22. В динамической памяти ячейки построены на основе полупроводниковых областей с накоплением зарядов - своеобразных конденсаторов,занимающих гораздо меньшую площадь чем триггеры и практически не потребляющих энергию при хранении.Конденсаторы расположены на пересечении вертикальных и горизонтальных шин матрицы;запись и считывание информации осуществляется подачей электрических импульсов по тем шинам матрицы,которые соединены с элементами принадлежащими выбранной ячейке памяти.Основными причинами широкого примениения этой памяти являютя:высокая степень интеграции,малое энергопотребление.Недостаток:каждый запоминающий элемент представляет собой разряжающийся со временем конденсатор,поэтому чтобы предотвратить потерю хранящейся в конденсаторе информации микросхема динамического типа должна постоянно "регенерироваться".

 

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

24) Базовая система ввода-вывода (BIOS), находящаяся в ПЗУ компьютера. Ее назначение состоит в выполнении наиболее простых и универсальных услуг операционной системы, связанных с осуществлением ввода-вывода Кроме того, базовая система ввода-вывода содержит программу вызова загрузчика операционной системы. Загрузчик операционной системы — это очень короткая программа, находящаяся в первом секторе каждой дискеты с операционной системой DOS. Функция этой программы заключается в считывании в память еще двух модулей операционной системы, которые и завершают процесс загрузки DOS. На жестком диске загрузчик операционной системы состоит из двух частей. Это связано с тем, что жесткий диск может быть разбит на несколько разделов (логических дисков). Первая часть загрузчика находится в первом секторе жесткого диска, она выбирает, с какого из разделов жесткого диска следует продолжить загрузку. Вторая часть загрузчика находится в первом секторе этого раздела, она считывает в память модули DOS и передает им управление. Дисковые файлы IO.SYS и MSDOS.SYS. Они загружаются в память загрузчиком операционной системы и остаются в памяти компьютера постоянно. Файл IO.SYS представляет собой дополнение к базовой системе ввода-вывода в ПЗУ. Файл MSDOS.SYS реализует основные высокоуровневые услуги DOS. Командный процессор DOS обрабатывает команды, вводимые пользователем. Командный процессор находится в дисковом файле C0MMAND.COM на диске, с которого загружается операционная система. Некоторые команды пользователя, например Type, Dir или Сору, командный процессор выполняет сам.. Для выполнения остальных (внешних) команд пользователя командный процессор ищет на дисках программу с соответствующим именем и если находит ее, то загружает в память и передает ей управление. По окончании работы программы командный процессор удаляет программу из памяти и выводит сообщение о готовности к выполнению команд. Внешние команды DOS — это программы, поставляемые вместе с операционной системой в виде отдельных файлов. Эти программы выполняют действия обслуживающего характера, например форматирование дискет, проверку дисков и т.д. Драйверы устройств — это специальные программы, которые дополняют систему ввода-вывода DOS и обеспечивают обслуживание новых или нестандартное использование имеющихся устройств. Например, с помощью драйверов возможна работа с "электронным диском", т.е. частью памяти компьютера, с которой можно работать так же, как с диском.

Схема управления шины портами используется с портами кодовые шины инструкций (КШИ), адреса (КША) и данные (КШД) системной шины.

Внутренние интерфейсы ПК.

Стандарт	Типичное применение	Пиковая пропускная способность	Примечание
ISA/EISA	Звуковая карта, модемы, адаптеры	2-8,33-33мб.с	Практически не используется
PCI	Графические карты, звуковая карта нового поколения	133мб.с (32-битная шина) с частотой 33МГГ	Стандартная для переферийных устройств
PCI-X	Универсальный интерфейс	1гб.с (64-битная шина) с частотой 33 МГГ	Расширение предыдущего PCI, предложенная IBM. Увеличена скорость и количество устройств
PCI Express	Универсальная интерфейс	До 16гб.с	Разработка «интерфейса» 3 поколения AGP/AGP PRO
AGP/AGP PRO	Графическая карта 3D	528мб.с, 800мб.с	Стандартная для Intel- PC начиная Pentium 2 существует PCI
HT (гипер транспорт)	Универсальный интерфейс	До 32гб.с	Разработка AMD для KT-7-8

Представление чисел в ЭВМ. Системы счисления.

В ЭВМ применяются двоичные системы счисления. Доказано что при этом на построение ЭВМ тратится наименьшее количество базовых аппаратных элементов «вентилей». Оптимальным основанием системы счисления по критерию «минимальных аппаратных расходов» является основание натурального логорифма е=2,72. По ряду очевидных причин для ЭВМ принято P=2. В ЭВМ применяются 2 формы представления чисел:

1. Естественная форма или форма с фиксированной запятой (точка).

2. Нормальная форма или форма с плавающей запятой (точка).

 

1. Фиксированная запятая(точка) в этой форме числа изображаются в виде последовательных цифр с постоянным для всех чисел положением запятой, отделяющую целую часть от дробной. НАПРИМЕР: Пусть цифры представленные в десятичной системе счисления имеют 5 разрядов в целой части и 5 в дробной части числа записанные в такую разрядную сетку имеют вид:

+00721,35500

+00000,00328

+10301,20260

Диапазон значащих чисел в системе счисления с основанием P при наличии m - разрядом в целой части и S - в дробной части числа (без учета знака числа) будет таким.

P^s≤N≤P^m-P^-s

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

N=±MxP^±^r

М- мантисса (|M|<1)

r- порядок числа.

Диапазон значащих чисел в системе счисления с основанием P при наличии m разрядов у мантиссы и S упорядочен (без учета знаков).

 

P^-mxP^-(ps-1)≤N≤(1-P^m)xP^(ps-1)

ПРИМЕР: P=2, m=22, S=10 диапазон чисел находится в пределах от 10^-300 до 10³⁰⁰. Все числа с плавающей запятой хранятся в ЭВМ в нормализованном виде. Нормализовано называют такое число старший разряд мантиссы которого больше нуля.