(926)274-88-54
Бесплатная доставка.
Бесплатная сборка.
График работы:
Ежедневно. С 8-00 до 20-00.
Почта: soft_hous@mail.ru
|
|
Звоните! (926)274-88-54 Бесплатная доставка. Бесплатная сборка. |
Ассортимент тканей График работы: Ежедневно. С 8-00 до 20-00. Почта: soft_hous@mail.ru |
  
|
Читальный зал --> База цифровых устройств Пусть во втором слева разряде произошла ошибка и принята комбинация: Первая проверка (по группе разрядов с нечетными номерами) показывает сохранение четности, т. е. в этой группе ошибок нет, результат зтой проверки отмечается нулем. Вторая проверка (по разрядам 2, 3, 6, 7) обнаруживает нарушение четности веса комбинации, ее результат отмечается единицей. Третья проверка (по разрядам 4, 5, 6, 7) также обнаруживает нарушение четности, ее результат отмечается единицей. Результаты проверок образуют слово, называемое синдромом. Синдром указывает номер разряда, в котором произошла ошибка. Во взятом примере резуль- выполнения операции (например, считывания кодовой комбинации из памяти) производится столько проверок по модулю 2, сколько контрольных разрядов в кодовой комбинации, т. е. проверяется сохранение четности весов ipynn. Если в кодовой KONfGnHaHHH произошла ошибка, то в одних проверках она скажется, а в других - нет. Это и позволяет определить разряд, в котором про изошла ошибка. Для восстановления правильного значения слова теперь остается только проинвертировать ошибочный разряд. Такова идея построения и использования кода Хемминга. Пример составления кода Хемминга для четырехразрядного информационного слова А = азЭгаао приведен в табл. 2.10. Через р в таблице обозначен общий контрольный разряд лля всей кодовой комбинации, через pi, pj, рз - первый, второй и третий групповые контрольные разряды. Для коротких слов избыточность кода Хемминга получилась значительной (здесь на четыре информационных разряда приходится четыре контрольных), но это нетипично, поскольку реально контролируются слова большей разрядности, для которых избыточность (относительная) быстро уменьшается с ростом разрядности слов. Короткое слово взято, чтобы пример не был громоздким. Рассмотрим теперь процесс исправления и вьшвления ошибок. Пусть, например, передавалось информационное слово 0110 = б. Не учитывая 1]ока разряд р, получим, что правильная кодовая комбинация имеет вид: таты проверок дают слово 110 = бщ. Проинвертировав разряд номер 6, возвращаемся к правильной кодовой комбинации - ошибка исправлена. Минимальное кодовое расстояние обычного кода Хемминга равно трем. Добавление разряда проверки общей четности веса комбинации приводит к модифицированному коду Хемминга с минимальным кодовым расстоянием, равным 4 и, соответственно, добавляет возможность обнаружения двойной ошибки. Обнаружение двойной ошибки основано на сопоставлении наличия или отсутствия признаков ошибки в синдроме и общей четности. Если обозначить через S любое ненулевое значение синдрома, то возможные ci;-туации, используемые для обнаружения двойной ошибки, окажутся следующими (табл. 2.11). Таблица 2.11
Схемы кодера и декодера для кода Хемминга На рис. 2.23 показана схема кодирования и декодирования для колов Хемминга. Верхняя часть схемы показывает выработку контрольных разрядов для составления кода Хемминга. Нижняя часть содержит три четырехразрядных схемы свертки для проведения групповых проверок (разрядов синдрома). Синдром поступает на дешифратор, который вырабатывает единичный сигнал на линии, соответствующей номеру ошибочного разряда. Эта единица выполняет инвертирование ошибочного разряда слова А, поступая на второй вход элемента сложения по модулю 2, через который данный разряд передается на выход схемы. Таким образом, нижняя часть схемы представляет собою декодирующее устройство для кода Хемминга. Двойная ошибка обнаруживается элементом 2к согласно логике ситуаций, указанной выше. Кодирование-декодирование для 6-разрядных слов с формированием 6 контрольных разрядов модифицированного кода Хемминга реализуется микросхемой ВЖ1 серий К555, 533. Время кодирования-декодирования составляет для этой ИС 50...60 НС. Код Хемминга относится к числу простых. Есть много более сложных кодов с большими корректирующими возможностями (БЧХ, код Файра, код Рида-Соломона и др.). 7 6 6 4 3 2 1 .1111111, Д 2к+1 Вз г а, !!1в! Код Хемминга Канал связи или память
I> 7654 76327631 tb.......... Исправленноа слово --Si-ошибки Признак двойной / ошибки Рис. 2.23. Схема кодирования и декодирования ВЛЯ кодов Хемминга § 2.8. Сумматоры Сушаторы выполняют арифметическое (в противоположность логическому) сло-жение и вычитание чисел. Имеют самостоятельное значение и являются также щюм схем арифметико-логических устройств (АЛУ), реализующих ряд разнообразных операций и являющихся непременной частью всех процессоров. Аппаратная сложность и быстродействие сумматора являются очень важными параметрами и поэтому разработано множество вариантов сумматоров,
ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку. Звоните! Ежедневно! (926)274-88-54 Продажа и изготовление мебели. Копирование контента сайта запрещено. Авторские права защищаются адвокатской коллегией г. Москвы. |