Часть 1. Устройство контроля четности
5.7. Устройство контроля четности
Схемы контроля четности
Данные узлы служат для определения четности количества единиц, либо нулей в многоразрядных двоичных словах. Если их число четное, то устройство вырабатывает на выходе определенный сигнал, например логический ноль, в противном случае — единицу. Таким образом, результатом обработки слова будет 1, а для — ноль. Такие устройства находят широкое применение в системах передачи цифровых данных для обнаружения ошибок. В процессе передачи данных в системе, состоящей из источника сигнала передатчика , приемника и линии передачи из-за воздействия помех может произойти изменение значения передаваемого бита. То есть по какой-либо линии передается логический ноль, а будет принята единица, либо наоборот, что приведет к искажению полученной информации. Т ак как передаваемые данные заранее неизвестны, то приемник воспримет полученную информацию как истинную, что может привести к существенному нарушению работы связанных с ним устройств. Однако, если появление ошибки в переданном слове удастся обнаружить, то его можно будет передать еще раз и производить эту процедуру до тех пор, пока принятое слово не окажется идентичным переданному. В этом случае требуется введение критерия, по значению которого на принимающей стороне можно судить о наличии или отсутствии ошибки при передаче. Одним из таких критериев и является четность количества единиц в передаваемом и принятом словах. Если она при передаче не меняется, то с достаточно большой вероятностью можно считать, что и само слово не претерпело трансформации. Данным способом можно определить одиночные ошибки, либо ошибки сразу в трех, пяти и любом нечетном количестве разрядов. Если инверсия искажение значений произойдет у четного их числа, то четность количества единиц в измененном слове сохранится. Так как наиболее вероятными и частыми являются одиночные ошибки, их обнаружению уделяют особое внимание. Вариант структуры устройства, выявляющего одиночные ошибки при передаче данных, выглядит следующим образом. На передающей стороне используется формирователь бита четности схема контроля четности , вырабатывающий признак , равный логическому нулю, если количество единиц в передаваемом слове четное и логической единице в противном случае. Этот бит передается вместе со всеми разрядами слова и поступает на приемник, к выходам которого подключается аналогичная схема, проверяющая на четность количество единиц в принятом совместно с дополнительным разрядом слове. Е сли число единиц в слове, формируемом передатчиком было четным, то бит четности равен нулю и общее количество единиц в передаваемом слове окажется четным. В случае, когда в исходном слове нечетное число единиц, бит четности примет единичное значение и общее количество единиц в передаваемом слове опять окажется четным. Таким образом, в отсутствии помех при передаче число единиц в принятом слове всегда четно. При этом схема контроля четности будет формировать признак правильности приема, равный нулю. Если при передаче произойдет изменение значения инверсия одного из разрядов, то четность числа единиц в принятом совместно с разрядом слове окажется нарушенной. На выходе схемы контроля четности сформируется единичный сигнал, являющаяся признаком возникновения ошибки при передаче, что будет служить основанием для повторной передачи слова принятого с ошибкой. Как уже отмечалось, когда инверсия возникает в двух разрядах, то четность числа единиц в принятом слове сохраняется, и этап передачи будет определен как безошибочный. Однако вероятность возникновения двух или более ошибок гораздо ниже, чем одиночной. Синтез схемы контроля четности удобно начать с ее простейшего варианта для двухразрядного слова. Функция, описывающая четность количества единиц в нем, задается такой таблицей. Для синтеза схем контроля четности в многоразрядных словах можно задать соответствующую функцию в табличной форме, затем определить ее аналитический вид и разработать схему на стандартных логических элементах. Однако такой способ является достаточно трудоемким, так как с увеличением разрядности слова на единицу, число строк таблицы удваивается. Поэтому в данной ситуации удобнее использовать нестандартный подход. Пусть имеется n-разрядное двоичное слово. Разобьем его на две части и предположим, что имеются устройства позволяющие формировать признаки четности количества единиц в них. Очевидно, что четность или нечетность числа единиц в частях слова, определенным образом зависит от ситуации с данным показателем для всего слова. Если слово имеет четное число единиц, то при любом его разбиении в частях слова окажется по четному, либо по нечетному их количеству. При нечетном числе единиц во всем слове, в одной из его частей всегда окажется четное их количество, а в другой нечетное. В скобках в таблице приведены значения сигналов, формируемых устройствами и тех, которые должны появиться на выходе схемы контроля четности числа едини ц во всем слове. Видно, что эта таблица описывает функцию логической неравнозначности над переменными, формируемыми вспомогательными устройствами. Таким образом, структура схемы контроля четности должна иметь следующий вид. Разбивая части слова на более мелкие компоненты и проводя аналогичные рассуждения, можно придти к выводу, что в итоге потребуется первоначальный контроль четности количества единиц лишь в двух соседних разрядах слова и дополнительная обработка полученных результатов схемами логической неравнозначности. Отсюда следует, что один из вариантов принципиальной схемы устройства контроля четности будет выглядеть следующим образом. П ри синтезе такого устройства стандартным способом оно получилось бы достаточно громоздким, так как функция, описывающая его работу относится к классу неминимизируемых в базисе И-НЕ, ИЛИ-НЕ. Промышленностью выпускаются схемы контроля четности в интегральном исполнении, в частности микросхема КИП2. Она обрабатывает восьмибитовые слова и имеет входы расширения, позволяющие наращивать разрядность. Аналогичные функции выполняет микросхема КИП5, работающая с девятиразрядными числами. FAQ Обратная связь Вопросы и предложения. Upload Опубликованный материал нарушает ваши авторские права? Состязания в комбинационных схемах. Таким образом, для контроля четности числа единиц в двухразрядном слове требуется использовать сумматор по модулю два, а алгебраически данная процедура записывается следующим образом. Очевидно, что четность или нечетность числа единиц в частях слова, определенным образом зависит от ситуации с данным показателем для всего слова Это можно отразить следующим образом. Количество единиц в слове Количество единиц в частях слова Четное 0 Четное 0 Четное 0 Четное 0 Нечетное 1 Нечетное 1 Нечетное 1 Четное 0 Нечетное 1 Нечетное 1 Нечетное 1 Четное 0 Если слово имеет четное число единиц, то при любом его разбиении в частях слова окажется по четному, либо по нечетному их количеству. Соседние файлы в папке Схемотехника ЭВМ
Армада каталог товаров
Делаем шумоизоляцию автомобиля своими руками
Властелин колец блюрей
Задания с1 с4 по обществознанию
Проекты из фанеры чертеж
Где сейчас заказное письмо за номером 62375210000127
Характеристика моста кц405
Как удачу привлечь заговоры
Содержание понятия множество
Проблемы торговля россия франция 2017 год
Приказ 1897 от 17 декабря 2010
Индукционный водонагреватель своими руками из сварочного инвертора
Разрыв мениска коленного сустава 2 степени
Проверить зрение в гродно
График выхода монет сбербанка россии на 2017