Сигнал может быть охарактеризован различными параметрами. Таких параметров, вообще говоря, очень много, но для задач, которые приходится решать на практике, существенно лишь небольшое их число. Например, при выборе прибора для контроля технологического процесса может потребоваться знание дисперсии сигнала; если сигнал используется для управления, существенным является его мощность и так далее. Рассматривают три основных параметра сигнала, существенных для передачи информации по каналу. Первый важный параметр - это время передачи сигнала T с . Второй характеристикой, которую приходится учитывать, является мощность P с сигнала, передаваемого по каналу с определенным уровнем помех P z . Чем больше значение P с по сравнению с P z , тем меньше вероятность ошибочного приема. Таким образом, представляет интерес отношение P с /P z . Удобно пользоваться логарифмом этого отношения, называемым превышением сигнала над помехой:

Третьим важным параметром является спектр частот F x . Эти три параметра позволяют представить любой сигнал в трехмерном пространстве с координатами L, T, F в виде параллелепипеда с объемом T x F x L x . Это произведение носит название объема сигнала и обозначается через V x

Информационный канал можно характеризовать также тремя соответствующими параметрами: временем использования канала Т к , шириной полосы частот, пропускаемых каналом F k , и динамическим диапазоном канала D k характеризующим его способность передавать различные уровни сигнала.

Величина

называется емкостью канала.

Неискаженная передача сигналов возможна только при условии, что сигнал по своему объему «вмещается» в емкость канала.

Следовательно, общее условие согласования сигнала с каналом передачи информации определяется соотношением

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

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

Под скоростью ввода информации (потоком информации) I(X) понимают среднее количество информации, вводимое от источника сообщений в информационный канал в единицу времени. Эта характеристика источника сообщений и определяется только статистическими свойствами сообщений.

Скорость передачи информации I(Z,Y) – среднее количество информации, передаваемое по каналу в единицу времени. Она зависит от статистических свойств передаваемого сигнала и от свойств канала.

Пропускная способность С – наибольшая теоретически достижимая для данного канала скорость передачи информации. Это характеристика канала и не зависит от статистики сигнала.

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

Это основное условие динамического согласования источника сообщений и информационного канала.

Одним из основных вопросов в теории передачи информации является определение зависимости скорости передачи информации и пропускной способности от параметров канала и характеристик сигналов и помех. Эти вопросы были впервые глубоко исследованы К. Шенноном.

Конец работы -

Эта тема принадлежит разделу:

Информатика

Федеральное бюджетное государственное образовательное.. тула г..

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Твитнуть

Все темы данного раздела:

Высшего профессионального образования
«Тульский государственный университет» Политехнический институт Кафедра "Автоматизированные станочные системы"

Понятие информатики
Информатика – это техническая наука, систематизирующая приемы создания, хранения, воспроизведения, обработки и передачи данных средствами вычислительной техники, а также принципы фу

История развития информатики
История компьютера тесным образом связана с попытками человека облегчить автоматизировать большие объёмы вычислений. Даже простые арифметические операции с большими числами затрудни

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

Синтаксическая мера информации
Объем данных Vд. в сообщение измеряется количеством символов (разрядов) в этом сообщении. В различных системах счисления один разряд имеет различный вес и соответственно

Семантическая мера информации
Тезаурус- это совокупность сведений, которыми располагает пользователь или система. В зависимости от соотношений между смысловым содержанием информации S и тезаурусом польз

Алгоритмическая мера информации
Каждый согласится, что слово 0101….01 сложнее слова 00….0, а слово, где 0 и 1 выбираются из эксперимента – бросания монеты (где 0-герб,1 –решка), сложнее обоих предыдущих.

Количество и качество информации
Потребительские показатели качества: · репрезентативность, содержательность, достаточность · актуальность, своевременность, точность · достоверность, усто

Единицы измерения информации
В современные компьютеры мы можем вводить текстовую информацию, числовые значения, а также графическую и звуковую информацию. Количество информации, хранящейся в ЭВМ, измеряется ее

Информацияи энтропия
Можем ли мы ввести разумную меру информации? Над этим вопросом задумался американский математик и инженер Клод Шеннон. Результатом размышлений стала опубликованная им в 1948 г. стат

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

Энтропия
Разные сообщения несут в себе разные объемы информации. Попробуем сравнить следующие два вопроса: 1. На каком из пяти курсов университета учится студент? 2. Как уп

Избыточность
Пусть источник сообщения передает предложение реального языка. Оказывается, каждый следующий символ не полностью случаен, и вероятность его появления не полностью предопределена сре

Сенсация
Понятия энтропии (непредсказуемости) сообщения и избыточности (предсказуемости) естественно соответствуют интуитивным представлениям о мере информации. Чем более непредсказуемо сооб

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

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

Инструментарий информационной технологии
Инструментарий информационной технологии - один или несколько взаимосвязанных программных продуктов для определенного типа компьютера, технология работы в котором позволяет достичь

Составляющие информационной технологии
Используемые в производственной сфере такие технологические понятия, как норма, норматив, технологический процесс, технологическая операция и т.п., могут применяться и в информацион

Развитие информационных технологий
Эволюция информационных технологий наиболее ярко прослеживается на процессах хранения, транспортирования и обработки информации.

Первое поколение ИТ
Первое поколение (1900-1955) связано с технологией перфокарт, когда запись данных представлялась на них в виде двоичных структур. Процветание компании IBM в период 1915-1960 гг. свя

Второе поколение ИТ
Второе поколение (программируемое оборудование обработки записей, 1955-1980 гг.) связано с появлением технологии магнитных лент, каждая из которых могла хранить информацию десяти ты

Третье поколение ИТ
Третье поколение (оперативные базы данных, 1965-1980 гг.) связано с внедрением оперативного доступа к данным в интерактивном режиме, основанном на использовании систем баз данных с

Четвертое поколение ИТ
Четвертое поколение (реляционные базы данных: архитектура «клиент - сервер», 1980-1995 гг.) явилось альтернативой низкоуровневому интерфейсу. Идея реляционной модели состоит в едино

Пятое поколение ИТ
Пятое поколение (мультимедийные базы данных, с 1995 г.) связано с переходом от традиционных хранящих числа и символы, к объектно-реляционным, содержащим данные со сложным поведением

Базовая информационная технология
Как уже отмечалось, понятие информационной технологии не может быть рассмотрено отдельно от технической (компьютерной) среды, т.е. от базовой информационной технологии. Апп

Предметная информационная технология
Под предметной технологией понимается последовательность технологических этапов по преобразованию первичной информации в результатную в определенной предметной области, независящая

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

Функциональная информационная технология
Функциональная информационная технология образует готовый программный продукт (или часть его), предназначенный для автоматизации задач в определенной предметной, области и заданной

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

Кодирование и квантование сигналов
Физические сигналы являются непрерывными функциями времени. Чтобы преобразовать непрерывный, в частности, аналоговый сигнал в цифровую форму используются аналого-цифровые преобразов

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

Модуляция сигналов
Сигналами называются физические процессы, параметры которых содержат информацию. В телефонной связи при помощи электрических сигналов передаются звуки разговора, в телевидении – изо

Виды и характеристики носителей
Если обозначить параметры носителя через a1 , a2 , …, an ,то носитель как функция времени может быть представлен в виде: UН =g(a

Спектры сигналов
Всё многообразие сигналов, используемых в информационных системах, можно разделить на 2 основные группы: детерминированные и случайные. Детерминированный сигнал характеризуется тем,

Периодические сигналы
Функция x(t) называется периодической, если при некотором постоянном Т выполняется равенство: x(t)=x(t+nT), где Т – период функции, n –

Тригонометрическая форма
Любой периодический сигнал x(t), удовлетворяющий условию Дирихле (x(t) – ограниченая, кусочно-непрерывная, имеет на протяжении периода конечное число экстремумов), мож

Комплексная форма
В математическом отношении удобнее оперировать комплексной формой ряда Фурье. Её получают, применяя преобразование Эйлера

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

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

Модуляция и кодирование
5.1. Коды: прямой, обратный, дополнительный, модифицированный Одним из способов выполнения операции вычитания является замена знака вычитаемого на противоп

Прямой код числа
При кодировании прямым n-разрядным двоичным кодом один разряд (как правило, самый старший) отводится для знака числа. Остальные n-1 разрядов - для значащих цифр. Значение знакового разряда равно 0

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

Дополнительный код числа
Дополнительный код строится только для отрицательного числа. Использование прямого кода усложняет структуру ЭВМ. В этом случае операция сложения двух чисел, имеющих разные знаки, должна быть замене

Модифицированный код числа
При сложении чисел, меньших единицы с фиксированной запятой, может получиться результат по абсолютной величине больший единицы, что ведет к искажению результатов вычислений. Переполнение разрядной

Систематические коды
Как уже указывалось, функции контроля можно осуществить при информационной избыточности. Такая возможность появляется при использовании специальных методов кодирования информации. В

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

Коды Хэмминга
Коды, предложенные американским ученым Р. Хэммингом (Рисунок 3.3), обладают способностью не только обнаружить, но и исправить одиночные ошибки. Эти коды – систематические.

Распределенная обработка данных
В эпоху централизованного использования ЭВМ с пакетной обработкой информации пользователи вычислительной техники предпочитали приобретать компьютеры, на которых можно было бы решать

Обобщенная структура компьютерной сети
Компьютерные сети являются высшей формой многомашинных ассоциаций. Основные отличия компьютерной сети от многомашинного вычислительного комплекса: Размерность. В сос

Характеристики канала передачи информации без помех
Рисунок 5.4 - Структура канала передаи информации без помех

Характеристики каналов передачи информации с помехами
Рисунок 5.5 - Структура канала передаи информации с помехами

Методы повышения помехоустойчивости передачи и приема
В основах всех способов повышения помехоустойчивости информационных систем лежит использование определенных различий между полезным сигналом и помехой. Поэтому для борьбы с помехами

Современные технические средства обмена данных и каналообразующей аппаратуры
Для передачи сообщений в вычислительных сетях используются различные типы каналов связи. Наиболее распространены выделенные телефонные каналы и специальные каналы для передачи цифро

Представление информации в цифровых автоматах (ЦА)
Коды как средство тайнописи появились в глубокой древности. Из­вестно, что еще древнегреческий историк Геродот к V в. до н.э. приводил примеры писем, понятных лишь адресату. Секретн

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

Помехоустойчивость кода
Минимальное кодовое расстояние некоторого кода определяется как минимальное расстояние Хэмминга между любыми разрешенными кодовыми словами этого кода. У безызбыточного кода м

Метод контроля четности
Это простой способ обнаружения некоторых из возможных ошибок. Будем использовать в качестве разрешенных половину возможных кодовых комбинаций, а именно те из них, которые имеют четное число единиц

Метод контрольных сумм
Рассмотренный выше метод контроля четности может быть применен многократно для различных комбинаций разрядов передаваемых кодовых слов – и это позволит не только обнаруживать, но и

Коды Хэмминга
Коды, предложенные американским ученым Р. Хэммингом, обладают способностью не только обнаружить, но и исправить одиночные ошибки. Эти коды – систематические. По методу Хэмм

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

Числовой метод контроля
При числовом методе контроля код заданного числа определяется как наименьший положительный остаток от деления числа на выбранный модуль р: rA = A-{A/p}p

Цифровой метод контроля
При цифровом методе контроля контрольный код числа образуется делением суммы цифр числа на выбранный модуль:

Выбор модуля для контроля
Достоинства числового метода контроля - в справедливости свойств сравнений для контрольных кодов, что облегчает контроль арифметических операций; достоинства цифрового метода в возм

Операция сложения по модулю 2
Операцию сложения по модулю 2 можно выразить через другие арифметические операции, например. Ес

Операция логического умножения
Операцию логического умножения двух чисел можно выразить через другие арифметические и логические операции:

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

Арифметические коды
Контроль по модулю, рассмотренный ранее, позволяет эффективно обнаруживать одиночные ошибки. Однако одиночная ошибка в одном разряде может привести к группе ошибок в нескольких разр

ЦАП и АЦП
Преобразование между аналоговыми и цифровыми величинами-основная операция, в вычислительных и управляющих системах, поскольку физические параметры, такие, как температура, перемещен

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

Управляющий выходной сигнал строб-импульс
Большинство цифроналоговых преобразователей, за исключением преобразователей последовательных типов (таких, которые основаны на зарядке емкостей), имеют основную схему, реагирующую

Аналоговые сигналы
Обычно на вход аналогоцифровых преобразователей (АЦП) подаются сигналы в виде напряжения. Цифроаналоговые преобразователи (ЦАП) часто на выходе имеют сигналы в форме напряжения при

Цифроаналоговые преобразователи
Преобразование цифровых величин в пропорциональные аналоговые величины необходимо для того, чтобы результаты цифровых вычислений могли быть использованы и без труда поняты в аналого

Цифроаналоговое преобразование
На Рисунок 6.2 показана структурная схема ЦАП, который принимает 3-разрядное с дополнительным знаковым разрядом цифровое слово и преобразует его в эквивалентное напряжение. Основным

Основные типы ЦАП
Как упоминалось ранее, в настоящее время подавляющее большинство ЦАП, находящих сбыт, построены по двум основным схемам: в виде цепочки взвешенных резисторов и типа R-2R. Оба назван

ЦАП со взвешенными резисторами
Преобразователи со взвешенными резисторами (Рисунок 6.3) содержат источник опорного напряжения, набор ключей, набор двоично-взвешенных прецизионных резисторов и операционный усилите

ЦАП с цепочкой резисторов типа R-2R
ЦАП с цепочкой резисторов типа R -2R также содержат источник опорного напряжения, набор ключей и операционный усилитель. Однако вместо набора двоично-взвешенных резисторов они содер

Другие типы ЦАП
ЦАП в основном бывают либо с фиксированным внутренним (или внешним), либо с внешним переменным источником опорного напряжения (умножающие преобразователи). ЦАП с фиксированным источ

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

Аналогоцифровое преобразование
На Рисунок 6.5 показана элементарная модель аналогоцифрового преобразования с ЦАП, составляющим простой блок в системе преобразования. Импульс установки в начальное состояние устана

Двухтактные интегрирующие АЦП
Двухтактный интегрирующий АЦП, как показано на Рисунок 6.6, содержит интегратор, некоторый логический узел управления, генератор тактовых импульсов, компаратор и выходной счетчик.

АЦП последовательного приближения
Основные причины, по которым в вычислительных системах с преобразованием информации почти повсеместно используется способ последовательного приближения, заключаются в надежности это

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

Параллельные АЦП
Последовательно-параллельный и просто параллельный преобразователи применяются главным образом там, где требуется максимально высокое быстродействие. Последовательное преобразование

Характеристики ЦАП
При анализе табличных данных необходимо проявлять большую тщательность, чтобы выяснить условия, при которых определяется каждый параметр, а параметры наверняка определяются по-разно

Характеристики АЦП
Характеристики АЦП подобны характеристикам ЦАП. Кроме того, почти все сказанное о характеристиках ЦАП справедливо и для характеристик АЦП. Они тоже чаще являются типовыми, нежели ми

Совместимость с системой
Перечень характеристик, даваемый фирмами изготовителями, является лишь отправной точкой при выборе подходящего АЦП или ЦАП. Некоторые системные требования, оказывающие влияние на вы

Совместимость преобразователей (взаимозаменяемость)
Большинство АЦП и ЦАП не являются универсально совместимыми по физическим, а некоторые и по электрическим параметрам. Физически корпуса различаются размерами, при этом наиболее расп

Позиционные системы счисления
Система счисления- совокупность приемов и правил для записи чисел цифровыми знаками. Наиболее известна десятичная система счисления, в которой для записи ч

Методы перевода чисел
Числа в разных системах счисления можно представить следующим образом:

Перевод чисел делением на основание новой системы
Перевод целых чисел осуществляется делением на основание q2 новой системы счисления, правильных дробей – умножением на основание q2. Действия деления и умножения выполняются п

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

Представление вещественных чисел в компьютере
Для представления вещественных чисел в современных компьютерах принят способ представления с плавающей запятой. Этот способ представления опирается на нормализованную (экспоненциал

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

Алгоритм представления числа с плавающей запятой
перевести число из P-ичной системы счисления в двоичную; представить двоичное число в нормализованной экспоненциальной форме; рассчитать смещённый порядок числа; ра

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

Определение алгоритма
Само слово “алгоритм” происходит от algorithmi - латинской формы написания имени аль-Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (город в сов

Свойства алгоритма
Данное выше определение алгоритма нельзя считать строгим - не вполне ясно, что такое “точное предписание” или “последовательность действий, обеспечивающая получение требуемого результата”. Алгоритм

Правила и требования, предъявляемые к построению алгоритма
Первое правило - при построении алгоритма, прежде всего необходимо задать множество объектов, с которыми будет работать алгоритм. Формализованное (зак

Типы алгоритмических процессов
Типы алгоритмических процессов. Алгоритм применительно к вычислительной машине - точное предписание, т.е. набор операций и правил их чередования, при помощи которого, начиная с неко

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

Функциональная и структурная организация компьютера
Рассмотрим устройство компьютера на примере самой распространенной компьютерной системы - персонального компьютера. Персональным компьютером (ПК) называют сравнительно недорогой уни

Выполнение арифметических операций с числами с фиксированной и плавающей запятой
9.6.1 Коды: прямой, обратный, дополнительный, Для машинного представления отрицательных чисел используют коды прямой, дополнительный, обратный.

Операция сложения
Операция сложения чисел в прямом, обратном и дополнительном кодах выполняется на двоичных сумматорах соответствующего кода. Двоичный сумматор прямого кода (ДС

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

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

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

Файловые структуры
Программная часть файловой системы, определяемая ее назначением, должна содержать следующие компоненты: Ø средства взаимодействия с процессами пользователей, которые

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

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

Вычислительная техника
Совокупность технических и математических средств (вычислительные машины, устройства, приборы, программы и пр.), используемых для механизации и автоматизации процессов вычислений и

Древнейшие счетные инструменты
Древнейшим счетным инструментом, который сама природа предоставила в распоряжение человека, была его собственная рука. «Понятие числа и фигуры,- писал Ф. Энгельс,- взято не откуда-н

Развитие абака
Бирки и веревки с узелками не могли удовлетворить возраставшие в связи с развитием торговли потребности в средствах вычисления. Развитию же письменного счета препятствовали два обст

Логарифмы
Термин «логарифм» возник из сочетания греческих слов logos - отношение, соотношение и arithmos - число. Основные свойства логарифма позволяют заменить умножение, деление, в

Суммирующая машина Блеза Паскаля
В 1640 г. попытку создать механическую вычислительную машину предпринял Блез Паскаль (1623-1662). Существует мнение, что «на идею счетной машины Блеза Паскаля натолкнуло, п

Чарльз Бэббидж и его изобретение
В 1812 года Чарльз Бэббидж начинает размышлять о возможных способах машинного вычисления таблиц. Бэббидж (Babbage) Чарльз (26 декабря 1791, Лондон - 18 октября, 1871, там ж

Табулятор Холлерита
Вооруженные карандашом и бумагой или в лучшем случае суммирующей машиной американские статистики 19 века испытывали острую необходимость в автоматизации длительной, утомительной и о

Машина Ц3
Работы по созданию вычислительных машин интересовали накануне войны военные ведомства всех стран. При финансовой поддержке Германского авиационного исследовательского института Цузе

Машина электронная вычислительная общего назначения БЭСМ-6
1. Область применения: универсальная ЭВМ для решения широкого класс задач науки и техники (Рисунок 11.18 и Рисунок 11.19). 2. Описание машины: в структуре БЭСМ-6 впервые в

IBM 360
В 1964 году фирма IBM объявила о создании шести моделей семейства IBM 360 (System 360), ставших первыми компьютерами третьего поколения. Модели имели единую систему команд

Альтаир 8800
В январе 1975 года вышел свежий номер журнала "Popular Electronics", на обложке которого был изображен Рисунок 11.22 Altair 8800, сердцем которого был новейший микропроцес

Компьютеры Apple
В 1976 году появился персональный компьютер Apple-1 (Рисунок 11.23). Он был разработан в середине 70-х Стивом Возняком. В то время он работал на компанию Hewlett-Packard, в

IBM 5150
12 августа 1981 года компания IBM выпустила персональный компьютерIBM 5150 (Рисунок 11.25). Компьютер стоил немалые деньги – 1565 долл. и имел всего лишь 16 Кб оперативной памяти и

Описание структуры проекта
Любая программа в Delphi состоит из файла проекта (файл с расширением dpr) и одного или нескольких модулей (файлы с расширениями pas). Каждый из таких файлов описывает программную е

Описание структуры модуля
Структура модуля Модули - это программные единицы, предназначенные для размещений фрагментов программ. С помощью содержащегося в них программного кода реализуется вс

Описание элементов программ
Элементы программы Элементы программы- это минимальные неделимые ее части, еще несущие в себе определенную значимость для компилятора. К элементам относятся:

Элементы языка программирования-алфавит
Алфавит Алфавит языка Object Pascal включает буквы, цифры, шестнадцатеричные цифры, специальные символы, пробелы и зарезервированные слова. Буквы - это букв

Элементы языка программирования-идентификаторы,константы, выражения
Идентификаторы Идентификаторы в Object Pascal - это имена констант, переменных, меток, типов, объектов, классов, свойств, процедур, функций, модулей, программ и поле

Выражения на Object Pascal
Основными элементами, из которых конструируется исполняемая часть программы, являются константы, переменные и обращения к функциям. Каждый из этих элементов характеризуется своим зн

Целая и вещественная арифметика
Выражение состоит из операндов и операторов. Операторынаходятся между операндами и обозначают действия, которые выполняются над операндами. В качестве операндов выражения можно испо

Приоритет операций
При вычислении значений выражений следует учитывать, что операторы имеют разный приоритет. В Object Pascal определены следующие операции: Ø унарные not, @ ;

Встроенные функции. Построение сложных выражений
В языке Object Pascal основной программной единицей является подпрограмма. Различают два вида подпрограмм: процедуры и функции. Как процедура, так и функция, представляют собой посл

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

Встроенные типы данных
Любой реально существующий тип данных, каким бы сложным он ни казался на первый взгляд, представляет собой простые составляющие (базовые типы), которые, как правило, всегда присутствуют в языке про

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

Представление знака числа
Многие числовые поля не имеют знака, например, номер абонента, адрес памяти. Некоторые числовые поля предлагаются всегда положительные, например, норма выплаты, день недели, значение числа ПИ. Друг

Арифметическое переполнение
Арифметическое переполнение (arithmetic overflow) - потеря значащих цифр при вычислении значения выражения. Если в переменной можно хранить лишь неотрицательные значения (типы BYTE и WORD)

Вещественные типы. Сопроцессор
В отличие от порядковых типов, значения которых всегда сопоставляются с рядом целых чисел и, следовательно, представляются в ПК абсолютно точно, значения вещественных типов

Текстовые типы
Текстовые (символьные) типы - это типы данных, состоящие из одного символа. В Windows используется код ANSI (по названию разработавшего этот код института - American National Standa

Логический тип
Логический тип данных, названный в честь английского математика XIX века Дж. Буля кажется очень простым. Но с ним связан ряд интересных моментов. Во-первых, к данным этого

Устройства вывода
К устройствам вывода, прежде всего, можно отнести мониторы и принтеры. Монитор - устройство визуального отображения информации (в виде текста, таблиц, рисунков, чертежей и др.). &

Перечень компонентов ввода и отображения текстовой информации
В библиотеке визуальных компонентов Delphi существует множество компонентов, позволяющих отображать, вводить и редактировать текстовую информацию. В Таблица 16.1 приведен их перечен

Отображение текста в надписях компонентов Label, StaticText и Panel
Для отображения различных надписей на форме используются в основном компоненты Label, StaticText (появившийся только в Delphi 3) и Panel

Окна редактирования Edit и MaskEdit
Для отображения текстовой информации, и даже с дополнительной возможностью прокрутки длинных текстов, можно использовать также окна редактирования Edit и Ma

Многострочные окна редактирования Memo и RichEdit
Компоненты Memo и RichEdit являются окнами редактирования многострочного текста. Они так же, как и окно Edit, снабжены многими фун

Ввод и отображение целых чисел - компоненты UpDown и SpinEdit
В Delphi имеются специализированные компоненты, обеспечивающие ввод целых чисел - UpDown и SpinEdit. Компонент UpDown превращает

Компоненты выбора из списков - ListBox, CheckBox, CheckListBox и ComboBox
Компоненты ListBox и ComboBox отображают списки строк. Они отличаются друг от друга прежде всего тем, что ListBox только отображае

Функция InputBox
Окно ввода - это стандартное диалоговое окно, которое появляется на экране в результате вызова функции InputBox. Значение функции InputBox - строка

Процедура ShowMessage
Вывести на экран окно с сообщением можно при помощи процедуры ShowMessageили функции MessageDlg. Процедура ShowMessageвыв

Объявление файла
Файл - это именованная структура данных, представляющая собой последовательность элементов данных одного типа, причем количество элементов последовательности практически не ограниче

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

Вывод в файл
Непосредственно вывод в текстовый файл осуществляется при помощи инструкции write или writeln. В общем виде эти инструкции записываются следующим о

Открытие файла для вывода
Перед выводом в файл его необходимо открыть. Если программа, формирующая выходной файл, уже использовалась, то возможно, что файл с результатами работы программы уже есть на диске.

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

Устройства ввода
К устройствам ввода можем отнести следующие: клавиатура, сканер, планшет. Клавиатура компьютера - устройство для ввода информации в компьютер и подачи управляющих сигналов.

Открытие файла
Открытие файла для ввода (чтения) выполняется вызовом процедуры Reset, имеющей один параметр - файловую переменную. Перед вызовом процедуры Reset с

Чтение чисел
Следует понимать, что в текстовом файле находятся не числа, а их изображения. Действие, выполняемое инструкциями read или readln, фактически состои

Чтение строк
В программе строковая переменная может быть объявлена с указанием длины или без нее. Например: stroka1:string; stroka2

Конец файла
Пусть на диске есть некоторый текстовый файл. Нужно в диалоговое окно вывести содержимое этого файла. Решение задачи довольно очевидно: надо открыть файл, прочитать первую строку, з

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

Цикл FOR
Оператор forиспользуется, если некоторую последовательность действий надо выполнить несколько раз, причем число повторений заранее известно Например, вычислить значения функц

Команды BREAK и CONTINUE
Для немедленного завершения текущего оператора цикла можно использовать подпрограмму Breakбез параметров (это подпрограмма, играющая роль оператора). Например, когда в массиве с известными г

Вложенные циклы
Если цикл включает в себя один или несколько циклов, то содержащий внутри себя другие циклы называется внешним, а цикл, содержащийся в другом цикле

Объявление массива
Массив, как и любая переменная программы, перед использованием должен быть объявлен в разделе объявления переменных. В общем виде инструкция объявления массива выглядит следующим об

Вывод массива
Под выводом массива понимается вывод на экран монитора (в диалоговое окно) значений элементов массива. Если в программе необходимо вывести значения всех элементов массива,

Ввод массива
Под вводом массива понимается процесс получения от пользователя (или из файла) во время работы программы значений элементов массива. "Лобовое" решение задачи ввод

Использование компонента StringGrid
Для ввода массива удобно использовать компонент StringGrid. Значок компонента StringGrid находится на вкладке Additional (Рисунок 19.1).

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

Поискминимального (максимального) элемента массива
Задачу поиска минимального элемента массива рассмотрим на примере массива целых чисел. Алгоритм поиска минимального (максимального) элемента массива довольно очевиден: снач

Поиск в массиве заданного элемента
При решении многих задач возникает необходимость определить, содержит ли массив определенную информацию или нет. Например, проверить, есть ли в списке студентов фамилия Петров. Зада

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

Библиографический список
1. Основы информатики: Учеб. пособие для вузов / А.Н. Морозевич, Н.Н. Говядинова, В.Г. Левашенко и др.; Под ред. А.Н. Морозевича. - Минск: Новое знание, 2001. - 544с., ил.

Предметный указатель
«абак», 167 array, 276 Break, 272 CD-ROM, 161 const, 298 Continue, 273

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

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

Обобщенными характеристиками канала связи являются:

¾ время Т к, в течение которого канал предоставлен для передачи измерительной информации;

¾ ширина полосы пропускания F к канала;

¾ динамический диапазон Н к – это отношение допустимой мощности (Р с+Р п) в канале к мощности помех Р п в канале, выраженное в децибелах.

Здесь Р с, Р п – мощности сигнала и помех.

Произведение V к = Т к * F к * Н к – называется ёмкостью канала .

Обобщёнными характеристиками сигнала являются:

¾ время Т с, в течение которого происходит передача измерительной информации;

¾ ширина спектра F с;

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

Произведение V с = Т с * F с * Н с – называется ёмкостью сигнала .

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

V c £ V к

В простейшем случае это неравенство выполняется при:

Т c £ Т к

F c £ F к

H c £ H к,

т.е. когда объём сигнала полностью “вписывается” в ёмкость канала.

Однако условие согласования сигнала с каналом может выполняться и тогда, когда некоторые (но не все) из последних неравенств не выполняются. В этом случае возникает необходимость так называемых обменных операций , при которых происходит как бы “обмен” длительности сигнала на ширину его спектра, или ширины спектра на динамический диапазон сигнала и т.д.

67. Методы оптимизации программ проверок объекта диагностики. Метод "время-вероятность". Метод половинного разбиения (два случая реализации). Комбинированный метод.

Метод “время – вероятность”:

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

Для минимизации времени отыскания неисправности проверяемые узлы (а в более общем случае – возможные причины неисправности) ранжируют в порядке увеличения отношения Т i /P i , где T i – время проверки наличия i – ­ой причины неисправности узла или неисправности i – ­ого узла; P i – вероятность i – ой причины неисправности или выхода из строя i – ­ого узла;

Проверки позволяют в порядке увеличения этого отношения (большие P i и малые T i ), т.е., начиная с самых вероятных причин отказов. (Тем самым, уменьшается минимально необходимое число процедур поиска, а значит, уменьшается время диагностики).

Недостатки метода “время – вероятность”:

Необходимость иметь априорные сведения о вероятности отдельных неисправностей;

Быстро обнаруживаются только наиболее распространенные неисправности, а на поиск маловероятных неисправностей затрачивается много времени;

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

Метод “половинного разбиения ”:

Используется при проверке неразветвлённых (!) цепей! Этот метод используется и в тех случаях, когда вероятности отказов всех узлов системы одинакова , т.е. P i = const , и в тех случаях, когда это условие не выполняется , т.е. P i const .

а) Случай P i = const

Последовательная цепочка узлов системы разбивается поочерёдно на равное число узлов , причём, первая проверка делается посредине всей цепи, а каждая последующая – посредине оставшейся части цепи.

Если же число узлов в оставшейся части цепи нечётное , то проверка производится на некотором минимально возможном расстоянии от середины.

Например, система состоит из 8 узлов:

1-я проверка – производится между 4-м и 5-м узлами, т.е. система разбивается на части и проверяется первая её часть , состоящая из узлов 1-4.

Если в результате проверки выявляется, что первая часть системы (узлы1-4) исправна, то переходят ко второй проверке, предусматривающей поиск неисправности среди узлов первой половины второй части, т.е. среди узлов 5,6.

Если же первая проверка даёт результат “неисправность ”, то проверяется первая половина первой части , т.е. узлы 1,2 и т.д.

Данный метод даёт одинаковое число проверок, независимо от места расположения неисправного элемента. Например, для рассмотренного примера число проверок для вычисления единственного (последнего) узла всегда равно 3. если же нужно проверить для уточнения и последний узел, то число проверок здесь равно 3+1=4.

А если бы для проверок использовался метод “время-вероятность”, то в лучшем случае – 1 проверка, а в худшем – все 8 проверок. Т.е. метод “половинного разбиения” – более эффективен (при P i =const ).

б) Случай P i const .

Разбиение цепочки узлов системы проводится не на равные числа узлов, а на равные вероятности отказов .

Для данного примера число проверок в лучшем случае равно 2 (когда неисправен блок 1), а в худшем равно 4 (когда неисправен блок 6). А если бы использовался метод “время-вероятность”, то в лучшем случае было бы достаточно 1-й проверки, а в худшем случае потребовалось бы все 8 проверок.

Итак, метод “половинного разбиения” оказывается и в этом случае более эффективным.

Комбинированный метод:

В тех случаях, когда известно и время, необходимое на проверку отдельных узлов системы и значения вероятностей отказов узлов, но нельзя использовать допущения о независимой работе всех узлов, как это было сделано в методе “время-вероятность”, то используется сочетание этого метода и метода “половинного разбиения”.

Такой метод называют “комбинированным ”. Он предполагает, что за основу берётся метод “половинного разбиения”, и одновременно учитываются вероятности неисправностей P i const и трудоёмкость отдельных проверок T i , т.е. отношение T i /P i , а разбиение цепи ведётся по равенству значений этого отношения !

Комбинированный метод позволяет сократить число необходимых проверок.

Кроме перечисленных 4-х методов проведения проверок диагностируемых систем, используется и ряд других, например, методы, использующие аппарат теории игр, в частности, минимаксный метод (минимизирующий максимальный проигрыш оператора, заключающийся в увеличении времени отыскания неисправности) и другие методы.

Большинство из этих методов являются сложными в реализации, поэтому СТД сложных технических объектов основываются на использовании ЭВМ с достаточной памятью и высоким быстродействием.

Топология компьютерных сетей

Одним из важнейших различий между разными типами сетей является их топология.

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

Топология – это конфигурация физических связей между узлами сети. Характеристики сети зависят от типа устанавливаемой топологии. В частности, выбор той или иной топологии влияет:

• на состав необходимого сетевого оборудования;
• на возможности сетевого оборудования;
• на возможности расширения сети;
• на способ управления сетью.

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

Шина . Сети с шинной топологией используют линейный моноканал (коаксиальный кабель) передачи данных, на концах которого устанавливаются специальные заглушки – терминаторы (terminator). Они необходимы для того,

Рис. 6.1.

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

• данные, передаваемые по кабелю, доступны всем подключенным компьютерам;
• в случае повреждения шины вся сеть перестает функционировать.

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

• общедоступность данных;
• неустойчивость к повреждениям кабельной системы.

Звезда – это единственная топология сети с явно выделенным центром, называемым сетевым концентратором или "хабом" (hub), к которому подключаются все остальные абоненты. Функциональность сети зависит от состояния этого концентратора. В топологии "звезда" прямые соединения двух компьютеров в сети отсутствуют. Благодаря этому имеется возможность решения проблемы общедоступности данных, а также повышается устойчивость к повреждениям кабельной системы.

Рис. 6.2.

Рис. 6.3. Топология типа "звезда"

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

Рис. 6.4.

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

Сети, основанные па FDDI, используют топологию "двойное кольцо", достигая тем самым высокой надежности и производительности. Многомерная решетка, соединенная циклически в более чем одном измерении, называется "тор".

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

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

Рис. 6.5.

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

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

Рассмотренные выше топологии локальных сетей являются основными, т. е. базовыми. Реальные вычислительные сети строят, основываясь на задачах, которые призвана решить данная локальная сеть, и па структуре ее информационных потоков. Таким образом, на практике топология вычислительных сетей представляет собой синтез традиционных типов топологий.

Основные характеристики современных компьютерных сетей

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

К основным характеристикам производительности сети относятся:

• время реакции – характеристика, которая определяется как время между возникновением запроса к какому-либо сетевому сервису и получением ответа на него;
• пропускная способность – характеристика, которая отражает объем данных, переданных сетью в единицу времени;
• задержка передачи – интервал между моментом поступления пакета на вход какого-либо сетевого устройства и моментом его появления на выходе этого устройства.

Для оценки надежности сетей используются различные характеристики, в том числе:

• коэффициент готовности, означающий долю времени, в течение которого система может быть использована;
• безопасность, т.е. способность системы защитить данные от несанкционированного доступа;
• отказоустойчивость – способность системы работать в условиях отказа некоторых ее элементов.

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

Масштабируемость означает, что сеть позволяет наращивать количество узлов и протяженность связей в очень широких пределах, при этом производительность сети не ухудшается.

Прозрачность – свойство сети скрывать от пользователя детали своего внутреннего устройства, упрощая тем самым его работу в сети.

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

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