(926)274-88-54
Бесплатная доставка.
Бесплатная сборка.
График работы:
Ежедневно. С 8-00 до 20-00.
Почта: soft_hous@mail.ru
|
|
Звоните! (926)274-88-54 Бесплатная доставка. Бесплатная сборка. |
Ассортимент тканей График работы: Ежедневно. С 8-00 до 20-00. Почта: soft_hous@mail.ru |
  
|
Читальный зал --> Полупроводниковая схемотехнология Считыбаиие/Запись R/W Генератор разрядов четности Логический элемент с тремя 00-стояиияии Рис. 23.7. ЗУ с проверкой на четность. (Пример для 8-разрядного слова.) Отличие состоит в том, что в последнем случае передатчик и приемник идентичны. Поэтому можно исключить один из двух генераторов разряда четности. Для того чтобы иметь возможность сравнить при операции считывания ожидаемое и фактическое значения разряда четности, линию разряда четности разделяют с помощью элемента с тремя устойчивыми состояниями, как показано на рис. 23.7. 23.2.2. КОД ХЕММИНГА Принцип кода Хемминга состоит в том, что путем преобразования нескольких контрольных разрядов удается не только обнаружить единичную ошибку, но и локализовать ее. Если для двоичного кода определяется точное расположение неправильного разряда, то его можно скорректировать путем инвертирования. На вопрос о требуемом для этой цели числе контрольных разрядов можно ответить так: используя к контрольных разрядов, можно задать 2* различных комбинаций. При т информационных разрядах получается общая длина слова т + к. Дополнительные комбинации контрольных разрядов необходимы для определения, правилен ли полученный информационный код. Отсюда следует условие 2* > ш Ч- fe -I- 1. Результаты расчета важных для практики вариантов сведены в табл. 23.1. Понятно, что доля контрольных разрядов в общей длине слова тем меньше, чем больше длина слова. Способ обнаружения ошибок с по-. моцц,ю контрольных разрядов поясним на примере 16-разрядного числа. Для того чтобы обеспечить защиту комбинации в 16 бит, необходимо, как следует из табл. 23.1, Таблица 23.1 Минимально-необходимое число контрольных разрядов для обнаружения и коррекции единичной ошибки в зависимости от длины информациоииого слова Число информационных разрядов т 1...4 5...11 12...16 27...57 58...120 121...247 Число контрольных раз- 3 рядов к пять контрольных разрядов; следовательно, общая длина слова составляет 21 бит. По методу Хемминга отдельные контрольные разряды соответствуют различным частям информационного слова. В данном случае необходимо, таким образом, пять генераторов четности. Если теперь какой-либо информационный бит передан неправильно, то ошибка обнаруживается для тех контрольных разрядов, с которыми связан этот разряд. Вместо сообщения об ошибке по четности / в этом случае мы получаем 5-разрядный код ошибки, который может принимать 32 различных значения, определяющих выбор не- правильного разряда. Понятно, что для единичной ошибки выбор однозначен тогда, когда каждому разряду соответствует своя комбинация. Если приемник обнаруживает различие лишь в одном контрольном разряде четности, то неправильньп! может быть только сам контрольный разряд честности, потому что при выбранной схеме подключения для одного неправильного информационного разряда различие должно было бы обнаружиться по меньшей мере в двух контрольных разрядах четности. Если все информационные и контрольные разряды четности переданы без искажения, то для приемника расчетные р переданные контрольные разряды четности совпадают. Полезный пример сопоставления пяти контрольных разрядов четности с отдельными информационными разрядами представлен в табл. 23.2. В соответствии с таблицей информационный разряд связан с контрольными разрядами четности Ро и Р2 и т.д. Видно, что каждому информационному разряду поставлена в соответствие своя комбинация контрольных разрядов четности. Для упрощения схемы можно так распределить комбинации, чтобы каждый генератор разрядов четности работал на восемь входов. Варианты подсоеденения на приемной стороне приведены в табл. 23.3. Для одноразрядного способа проверки на четность получаем /, = pi ф f,. При этом fii определяется для переданного информационного кода по той же схеме, что и для передатчика, и сравнивается с переданным pj. Соответствующая схема представлена на рис. 23.8. Контрольное слово F = (А -/з /г Л /о) декодируется в ПЗУ. Если обнаружена ошибка в информационном разряде, то на выходах Уо--Уз появляется двоичный номер неправильного разряда и дешифратор типа 1 из 16 запускается подачей сигнала с выхода у4.. Выбранный элемент ИСКЛЮЧАЮЩЕЕ ИЛИ инвертирует нарушенный бит информации, т.е. производит коррекцию. При обнаружении ошибки в контрольном разряде на выходе у; устанавливается единица. Двоичный номер неправильного контрольного разряда появляется на выходах уо-Уз- Каждая обнаруженная ошибка вызывает появление 1 на выходе ут. Из 32 возможных кодовых комбинаций, которые может принимать контрольное слово, в рассматриваемом случае используется 22. Остальные 10 комбинаций могут возникнуть только тогда, когда нарушено не-   Таблица 23.2 Ф образования контрольных разрядов по Хеммингу для 16-разрядного слова
Образование кода ошибки Таблица 23.3
Код ошибки /. Л Л Л /о 0 0 0 0 0 1 1 о о о о о о о о 1 1 1 о о о о о о 1 1 1 о 1 1 0 1 1 1 1 о 1 о 1 1 о о о о 1 0 1 о 1 о о ООО ООО 1 1 о 0 о I 1 1 1 1 о 1 1 1 1 о 1 о 0 1 1 1 о 1, 1 1 о 1 1 1 таблица 23.4 Коды ошибок и их декодирование ДефетньШ разряд Декодиробанная ошибка у1 Ув У, У. yj Уг у1 Уо 0000 0000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 о о о о 1 1 о 1 I 1 1 1 1 о о о 1 о 1 о 1 о 1 1 1 1 о о 1 1 1 о о о 1 1 1111 110 0 110 0 1 1 о о rf.. Po Pi Pi Рз Pod ошибки Без ошибки Ошибка данных Ошибка s контрольном разряде Многократная ошибка (не исправляется)
ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку. Звоните! Ежедневно! (926)274-88-54 Продажа и изготовление мебели. Копирование контента сайта запрещено. Авторские права защищаются адвокатской коллегией г. Москвы. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||