Угрюмов Е.П. Цифровая схемотехника (2004) (1095893), страница 14
Текст из файла (страница 14)
нв выхоке из канала связи или памлти ланные обозначены нгхэ 2У, гю скоэьку всэелсгаие ошвбок опи могут и эьзг виться Кщпроя! по модулю 2 применим не то,ъко дч» оперении псревачн и хра. 'у. пения слов, но и дтл некоторых более слоя ных опер.щнв В этик учгтг!х Г недосщточно просто добавить к информапионному лову ьпн Рольный раз. ' ны, а тгмбуггпся более развить е оперении Контроль логического праобравователя Нв рис 222 показ,н пример контр ыя эюгэгчеекого прсобргювюсля ЛП Юсврснэвотыгггсчо систему перек почв еэь ээ функ«на пг р и врм ~п 2Етз осущестдтеггггя контроля к системе лстывт!кетов ще огне фтнкпня „„= ЕгеЕзо, .оре которая воспроизводится н инщ ви зуьзьных:э смен тэх 2ео пэбюкание маскирования контгюлируеммэ оюнбок! Зюем вьрэ! г инны» функции Е, Ее свертываю«се по мол юо 2 и роз!хетаг сравгэитмт"! ы с юпоянитепной функпией Еые Ясно.
гто нри отсщсгвип ощибоь , днлны срамгиваться одинаковые величины Если онн различны, то н вг, : тыеъгсыента стажения по молулиэ 2 вол нкнсг сигнал оюнбкэг, мщ и:ракии контролнруе ся в услов ях. нхда юнтрсты ыи Разряд н п ст пмн а иэм ы ет о определены у закону З о возмс о. ес !стеков леча законом Рг ссгь измене«нл онтрелыюго разряда при вм,олн н яи Н о пса ьии апрм вп лрн Рабе е .ч т юа е содер мое ме тс по нэ есгы. у закону если ч слову, содермвщ.муси е ч тчнке, дсбаел ко«троек ы ры ряд, тыске нзмеияющии е по звесп,ему закс у, о а ргка сод рм з ого с е чика вме ге с контроль ым раэрядог псэюкет дини ьую ощнбгу в Раб сп н а Таюйже од одвоэмоменлл хонгроп сум атаров лп -1 сш е х.хх. с еме 0 Рг с. с О Р еРвэ ее г э!тлю э лье испольаованивм кодов Хамминга *некие кодов Хсммиюэ по возяе- «глраюялп еда«ген«г«мггтэн Ло.
ие к колу Хеммипэе конгрольного разряда обе гючиввощеш Цифр вал алема« хызм носпунечсгнос«ь всеи «оловои кол«б«панин в асеан. прилети«к мсанфи «шровапнаму колу Хслгми««га. с помангью ка«араго можно исправлять слнннчнь«е ошибк«к обнаруживать ««воинь«е Мсм и кон«роля с пана«ньв колов Хеммингз осноанны нз тех же итях.
~то и «он«роль па молулю 2 О«сто«! и область аффективного примснгню« в«гав Хеммин«з - усз«юйста, н которых ве«юятносгь винни а ых он«нфж ннов болыпе, чем веров нос«ь групповьп. Ра«я пол!"«енн««колонов камбин щии «ода Хемминп«г, нпфориаяеоппс у с юс «Ьфг «заел«я и то тантра«п рпзр дае Лл««п!«в«сны прею«тра кол ннх комбн«зппп с нелыо опрлзсления лвчении кон«рады«ьы рз«1жзаз прил«сл. ао «о«про«ы«нервряты занимав«но инин с нол«врал«и 2' б = О, 1, 2, ) Кгл„«ый м«игральным разрнд зссопнируетсп с некслорай группои рзтрял е« лоловои комбннании и в«* нализ вес группы. в «спорую он вжвн«, нз «ст«юстьуьс гетносгь Перел«н конт раяыгьш разряд нколит в Пзупау ра«рялов с номерлми ХХ.
ХХ!. «гс Х означает прои«вольное: начение Иными словал«и н первую рупг«1 ва лят разряды с нече«ными номерами 1, 3, 5. 7, 9, !Опорой коврольный !жзряд алова в группу разрядов с номерал«и, имею шими е«л««шпу во нивам справа разрявс, т е номерами ХХ..Х1Х Эю номерв2 3,6,7,1О,11, Тре-ии лани«в«ы ый разрвч входит в группу, у которой номера ра«рвюз нмсвт едннину в тре ьсм спрагн разряае: ХХ 1ХХ, «е с номерами 4, 5 б, 7, 12, 13, 14, 15,.
Гпб «дайна а з а,а,— ОНО Кттрохмве рпф лум о«водят еетг своих групп па чтпластьфе итнгпт Лалее лля опрсдсзгнносзи примем, «то ведется контртв по «етнсс«и Пас«е Пиза З внызягяия вне(ыиин (и гэркн р. шшнмоання кодсзоя ко б лопни нэ гм, мл) греяззсдыягз гнэоз ло г(юврск ло мштулю 2 с«оияо снляоззяих(юээяфз хсдсзси кснлияшюц т е.
пролеряется сохранение четнссп ассов груни ес|н в колонии комбинании произолнэа олэибкз, то в олннх проверюы онв:ка иеген, в в других . пст Вга и оозяоляет определить ршряд, в котором про нюшла огпибкэ. Длл воссшная,гения правильного значения слова шэ е( ь осгшгся толька проинвергээровшь оэлнбочпыи раряд )аксна иле» посэрое нйя и испольюввпия кола Хемминэ я Пример сосэанлення кода Хемьпэнш лля чнвмрехразрялного ннформапноээ ного с.эош А = азата,аэ приведен в эвбл. 2 (О Чекам р в таблине обознзчеп обший кон ролып ~я (яэзрял эшя всей коэююя ши(мнении, через рн Ш, рэ — первый, шарой и треэии групповые ьон. эрсльныс разряльэ Для кг рогких слов избьэто эносэь коли Хемминш получилась:наэиэелы сн (Ыэюь па эсэьэре информационньо рззряла прихоэится четыре когэршш ннх), но .это непшично, поскольку реально контролируются слом: бояьп сн разрядности, эгзя которых избыгочншэь (относитезьназ) быстро учев швеэсз с ростом ршрялностээ слов Короткгл слоне нзяпэ.
чтобы пример не бнл тромс лким Рассмотрим теперь пропесс исправления и выявления ошибок Пусэь, нз нрямер, перелаивзссь информанионное слово О((О = бл, Не Ынпьвг.э л кэ рзйяэл р, голы*им, по прзвияьная кодовая комби напил имеет лпл П)сэь но ягором слева шэзрлде ээроээзоэээээ» ошибка и приннш комбннапш; : Пернзя проверка (по группе рыэрллов с нечетными номерами) показышеэ ., ссярвнение четноэпи, э е. в этой гр)нпе опэибок нет. результат ш оп э чюв р„ка отмеч ется нулем ; йюрая проверка (по разрялаи 2, 3. 6, 7) обнарунив ет нарушение ашюсэи ! вса кшэбинапии, ее резулыатотмечзегсн елинипей .
Третш э роверкз (по разрядам 4, 5, 6, 7) такие обнаруживмп нарушение ° тнгэстти, ее результю оэмечается единипей : Угтазлаяэм проверок оузэвээуюш слово, наэ солист снндрэ. ол. Снндлоя эмин ' ежи выел разряде, е катарам прон мшм гэшнбмгэ Во взятом прпмерс реэу ъ Цибх ал см м мама га тшы проверок лают стево ! )0 =- б,е Броиняертироаав разряд номер 6.
жмврютюемся к пуепшп,иои кодояо!г комбинапии —. огнибка испраеаене Минимальное кодовое расстояние обычного ком Хеммпнгз равно трем Доба*лени» разряда проверки об!ней четнсли веса комбипвнии нрикгыит к згсдифигптроегтиисзгу ксд), Лгйшгиигп с минимальным кодовым рзссзоянисм, рваным 4 и, ссотеетспюнно, гобмыяег аозможгзос~ь обнаружения шюйпол сшибки Обнаружение двойной ошибки основано на сопостаю енин наличия «лн агсутснтгзя признаков ошибки в синдроме и сб~тгей жгнссзи Гслн сСюзначить через Б яюбсе ненулевое значение си.'шрама, тс возможные сптуюши, гтспользуемые лля обнаружения лвоинои сшибки, окажу1сх с.клугошимтз )табл.
2. ! )) Таблица а 11 Сквмь~ кодера и декодера дпя «ода Хемминта ! )в рис 2 23 показана схема колировм ~ив и леколмровеш я л.ш к юга Хемминга Верхняя часть схемы показыимт выработку конгротшн,.х рз рямх лля составления кола Хеммннпз. Нижняя час~а солержит три к ыю ратрялных схемы свертки ш~я прснеленгш групповых птюве)юк )разрллое си е '' пропп) Синдром поступает на лепзифршор, кшорыг! вьцжбмтывает егиннчззый снпюл на линни, соопютствуюшей номеру огпибочного разряда Эм: единипа яыпозн хег инвертирование ошиухигного разрида слом А, поступая на вторзй ахал элемента сложения по мгммпо 2, через ксторый лвнныи реги ряа перелзеюя на выход схемы Таким образом нижняя часть .хомы прелставлает отбою леколируюшее устройстис ю:я кода Хеммингз Двоиная шпибка обнаруживается элеменгом 2) согласно зккике ситуипии, .
указанной вьппе Копирование-леколировани» лля )6-разрядных слов с формирозаниек: 6 контюльиьзх разрялов модифипированного кола Хсммиша реализуется микросхемой ВЖ! серий К555, 533. Время кодирования.леколнромння сссгмыяеттшя мой ИС 50 ..60 пс тт Кол Хемминга относится к числу простьм Есть много более сложных колов с болыпнми корректирую~ггими возможностями (БЧХ, «ал Файра кол РилаСолоьтона и Лр ) тезеззз а„ а, на|В засни со о рю.з.ЛЗ.С вход р аию оо«сл гю аиаюллл«слое хам н а - 52.8. Сумматоры .,'", Оинлюарм и оатнлгот ормблг и чегхог (» лригьеоггоюлгносюв логнччхонуу гло:-:,Зюве и енчиюание чисел. Имеем самостоятеяыюе значение и явлпются также .;:: юрю схем арифыегика-логических устройств (АБуХ рсзлизуюших рнл разно ': сбрззньп он~зрении и яюююпотхся непреьзеиноц частью зюех процессоров.
;лЬюззратгюя сложность и быстролеяствие сунмюора язгюкпся очень важны- :,ни овргмлрами и паатому разрабгпано множество вариантов сумматоров, гв ! (ифр свая схеме н хыив которые имо!от рювеныснныо «лассификюгию Вьнгелвя о!эвные вари,!нты. сстаногэмси га! сведующих типа» сумматоров' П ов ьоратрялныи суммвюр, г! сумматор лля посж ломпсльньгх операндов, П суиматор лл» пвржлегн,ньж Операндов с псслеловаты!ьным перси <х 1, П .уммюор лля пары!!е !ьных Операндов с пара меды!ым перенос! м. П суимюор групповои егрукгуоы с лепным переносом; ° с)чмшор !у унионой структуры с пвр:ылельным межгрупповым пе)еносом, П суммюор с условнмм переносом, г) !ыкаплива!ошнй с)ммюор 1(лгв гу с суь ыатОрамн ыОг) г быть !мали!Олены иычичв1югн.
Однако по гюч. и нико~: а не легме!сн, поскольку вычигание выгюлнле!ся че!н слежение с притон!.писм гюпалпитгльных яиба Обратных колов Одноразрядный сумматор У вливал 17 ейн!орагр!ыныи сумьмтор имеет !ргг входа (вва си!асмых и перел!к из прегьшупкво ратря1ы) и : еа ! ыхолл (гумны и переноса в слслуюшнй рази,л) Таб.!ила истинное!и одноразрнлного суммашге им сгслслуюв!иг! нгш (тай! 2 )2) Анюитические нь!Ранения функний суммь! и переноса (си!тел переноса о(юзначеО через С от миг!ий.кшо сапу) име!ог внд Б,— аБс, фаДс, !)гаЬс, гмабд)..1, С,—" нЬг3(ад) .!)гЪО, ! В фоисе ())сффе)ж функпии 5, и С, вырвжакпся слелуюшг!и обрюом б, = а,б,с,, -кб;с;, -а)Ь,О1. ! -дЬ,с,, С, = а,б,:,,, 'Ь, '," и ! )Оп!кредиты нное воспрои моление полученных формул нв элементах гыуг сту енч.той лозинки И-ИЛИ.НГ прилепит к применению Ояемсн!а 2-2 2ИИ/!И (!Е лля выработки сипылв переноса С, и элемента 3-3-3-ЗИ ИЛИНС л.о! сшив.ю гуьгмы К, Таксе решение испальтуетси в некоторых серию .
микро. хек!, нс боже популярно решение гриволяшес к некогорж!у сокрдОгснию вппаратнон сложное!и схемы ори сохранении минна альной ишерж- ' ьи по пени игре! осв Идеи етого решенил сос!Ою н исповюованин погуче!мого уже тначении С, в качестнс вспомогательного аргумюпа нри вы-' ксленни Ч, раааа 7 ь, с , аы С П а Э х~!сахно и паарыма стм мор (л| Кт табл 2!2 пилим что ло ессх сгючках, кроме первой и псе ~сштп. л, — с ,.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
