Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
KC_bileti.docx
Скачиваний:
4
Добавлен:
01.07.2025
Размер:
24 Мб
Скачать
☆

19.1 Схемы контроля четности. Назначение. Структура. Бит паритета. Контроль четности.

  1. В системах передачи двоичной информации с целью повышения надежности передачи широко используется специфическая арифметическая операция - проверка паритета двоичных чисел.

Суть ее заключается в суммировании по модулю 2 всех разрядов с целью выяснения четности числа. При передаче информации по линии связи вследствие влияния помех могут возникать искажения , приводящие к искажениям информации.

Простой и эффективный способ обнаружения ошибок основан на допущении, что в каждый момент времени ошибка может возникнуть только в одном разряде и проявляется она в лишней единице или в потере единицы . В обоих случаях число единиц изменяется на одну. Таким образом, если передаваемое слово содержит четное число единиц по всем разрядам, а на конце линии передачи это число окажется нечетным, значит, появилась ошибка.

На передающем конце схема сравнения формирует дополнительный бит (1 или 0), так называемый паритетный или контрольный бит, который добавляется к выходной информации. Назначение паритетного бита - доводить число единиц в каждом передаваемом слове до четного или нечетного в зависимости от принятой системы кодирования. При передачах информации, включая запись в память и считывание, контрольный бит передается вместе со словом. На приемном конце происходит проверка паритета поступивших сигналов. Если он правилен, разрешается прием. Паритет может быть четным и нечетным . В случае нечетного паритета дополнительный бит формируется таким образом, чтобы сумма всех единиц в передаваемом слове, включая поверочный ( конторльный ) бит, была нечетной. Для четного наоборот. К примеру, в числе 0111 число единиц нечетно. Поэтому для нечетного паритета доплнительный бит должен быть нулем , а для четного - единицей. Передаваемое слово будет:

00111 - нечетный паритет;

10111 - четный паритет.

Здесь контрольный бит расположен слева, т. е. Занимает старший разряд передаваемого слова. На практике нечетный паритет используется чаще.

Принято считать при проверке как четности так и нечетности, что при правильном коде на входах на выходе формируется логическая"1", при ошибочном - логический "0". Для организации схем сравнения применяют логические элементы "исключающее ИЛИ", исполняющие роль сумматоров по модулю 2 (т. е. сумматоров, сигналом переноса которых пренебрегают).

Структура схемы проверки четности (нечетности) - многоступенчатая. В первой ступени (ярусе) попарно суммируются все биты слова. Выходные сигналы первого яруса служат входными для второго - и так последовательно до окончательного определения четности (нечетности) суммы единиц всего слова. Полученный результат на последнем этапе сравнивается с контольным сигналом, задающим вид используемого паритета. Если принят четный паритет, т.е. число единиц в слове, включая паритетный бит, должно быть четным, то контрольный сигнал должен быть равен сумме по модулю 2 всех информационных разрядов слова. Для нечетного паритета контрольный сигнал является инверсией указанной суммы (табл. 1).

Рис. 3. Схема формирования паритетного бита.

Таблица истинности для схемы рис. 3

Входы

Выход

A

B

C

D

при Е = 0

при Е = 1

0

0

0

0

0

1

0

0

0

1

1

0

0

0

1

0

1

0

0

0

1

1

0

1

0

1

0

0

1

0

0

1

0

1

0

1

0

1

1

0

0

1

0

1

1

1

1

0

1

0

0

0

1

0

1

0

0

1

0

1

1

0

1

0

0

1

1

0

1

1

1

0

1

1

0

0

0

1

1

1

0

1

1

0

1

1

1

0

1

0

1

1

1

1

0

1

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]