Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
Топ:
Комплексной системы оценки состояния охраны труда на производственном объекте (КСОТ-П): Цели и задачи Комплексной системы оценки состояния охраны труда и определению факторов рисков по охране труда...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
История развития методов оптимизации: теорема Куна-Таккера, метод Лагранжа, роль выпуклости в оптимизации...
Интересное:
Принципы управления денежными потоками: одним из методов контроля за состоянием денежной наличности является...
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Лечение прогрессирующих форм рака: Одним из наиболее важных достижений экспериментальной химиотерапии опухолей, начатой в 60-х и реализованной в 70-х годах, является...
Дисциплины:
2020-12-06 | 175 |
5.00
из
|
Заказать работу |
|
|
Рассматриваемые ранее алгоритмы выполнения арифметических операций обеспечат правильный результат только в случае, если ЭВМ работает без нарушений. При возникновении нарушения результат будет неверным, однако пользователь об этом не узнает, если не будут предусмотрены меры, сигнализирующие о появлении ошибок.
Следовательно, с одной стороны, разработчики ЭВМ должны предусмотреть меры для создания системы обнаружения ошибки, а с другой - меры для исправления этой ошибки.
Эти функции выполняет система контроля работы ЦА.
Система контроля — совокупность методов и средств, обеспечивающих определение правильности работы автомата в целом или его отдельных узлов, а также автоматическое исправление ошибки.
Ошибки: 1) систематические (постоянные) в результате отказа
2) случайные, возникающие из-за сбоя
Постоянные легко обнаружить и устранить.
Случайные ошибки из-за кратковременных сбоев наиболее опасны и их труднее выявить.
Система контроля должна уметь обнаруживать и исследовать и те и другие ошибки.
Виды ошибок результата
1) из-за погрешностей исходных данных
2) из-за методических погрешностей
3) из-за неисправностей в работе машины
Последние два вида не являются объектом для работы системы контроля.
Проверка правильности функционирования отдельных устройств ЭВМ и выявление неисправностей осуществляется по двум направлениям
— профилактический контроль с целью предупреждения появления возможных ошибок;
— оперативный контроль с целью проверки правильности выполнения машиной всех операций
Решение всех задач контроля становится возможным только при наличии определенной избыточности информации. Избыточность может быть создана либо аппаратными (схемными) средствами, либо логическими или информационными средствами.
|
К методам логического контроля можно отнести:
1) двойной счет (повторное решение задачи) и в случае совпадения результатов ЭВМ работает правильно.
2) Использование тригонометрического тождества sin2 +cos2 =`
3) Вычисление определенного c разным шагом и сравнение результатов
Все эти методы позволяют лишь зафиксировать факт появления ошибки, но не определяют место, где произошла эта ошибка.
Возможность обнаружения ошибок базируется на том, что в n -разрядном двоичном слове используются не все N =2 n возможные комбинации двоичных цифр, а только их некоторая часть Np < N. Остальные N 3 = N - Np комбинаций являются запрещенными. Иными словами из n разрядов двоичного числа m -информационных, k = n - m - контрольных разрядов.
Код, содержащий в себе, кроме информационных, контрольные разряды называется систематическим.
В контрольные разряды записывается некоторая информация об исходном числе. Поэтому можно говорить, что систематический код обладает избыточностью.
Абсолютная избыточность равна k - количеству контрольных разрядов
Относительная избыточность
Любой код, обладающий ненулевой избыточностью, называется корректирующим.
Для таких кодов характерно понятие корректирующей способности, позволяющей обнаружить и исправить ошибку. Количественно, корректирующая способность кода определяется вероятностью обнаружения или исправления ошибки.
Корректирующая способность кода связанна также с понятием кодового расстояния.
Кодовое расстояние d(A,B) для кодовых комбинаций А и В определяется как вес такой третьей кодовой комбинации, которая получается сложением исходных комбинаций по модулю 2.
Вес кодовой комбинации V(A) - количество 1-й комбинации
Пример: А=011011100 В=10011101 V(A)=5 V(B)=5
C=A(+)B=111100101 V(C)=d(A,B)=6
|
В теории кодирования показано, что систематический код обладает способностью обнаружить ошибки только тогда, если минимальное кодовое расстояние для него
dmin 2t,
где t-кратность обнаруживаемых ошибок (в случае одиночных t=1)
В тех случаях, когда необходимо не только обнаружить ошибку, но и исправить ее (т.е. указать место ошибки), минимальное кодовое расстояние должно быть
dmin 2t+1
|
|
История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!