СХЕМА КОНТРОЛЯ ЧЕТНОСТИ (НЕЧЕТНОСТИ) - Цифровые устройства и микропроцессоры

Схема применяется для выявления одиночных ошибок, вызванных помехами в линии связи или в блоках памяти. Метод основан на подсчете числа единиц в передаваемой в линию или направляемой в память на хранение порции информации, причем если число единиц четное - функция четности P(arity) равна нулю. Для четырехразрядного двоичного числа таблица Карно, схемная реализация и условное обозначение приведены на рис.33.

Символом M2 обозначена операция - "сумма по модулю два". Четыре строки таблицы Карно дают 4 составляющих: P = ~x3*~x2*F6(x1,x0) + ~x3*x2*~F6(x1,x0) + x3*x2*F6(x1,x0) + x3*~x2*~F6(x1,x0) = F6(F6(x3,x2),F6(x1,x0)) = (x3 (+) x2) (+) (x1 (+) x0). Рассмотрим пример на рис.34.

Пусть по n-проводной линии связи передается параллельный двоичный код x(n-1),x(n-2),...,x1,x0, а принимается код x'(n-1),x'(n-2),..., x'1,x'0. Тогда величина P1 = x0 (+) x1 (+) .. (+) x(n-1) .

На приемном конце линии связи P2 = x'0(+) x'1(+) ... (+) x'(n-1) (+) P1. Подставляя в последнюю формулу выражение для P1 и группируя переменные в одноименные пары, получим: P2 = (x0 (+) x'0) (+) (x1

(+) x'1) (+) (x2 (+) x'2)(+)... Из последнего выражения следует, что если передача прошла без искажений, то

Xi=x'i и xi (+) x'i =0, а P2=0! При искажении одного и в общем случае нечетного числа бит функция P2=1. Аналогично протекает процесс контроля и при последовательной передаче по одной линии связи n-бит и одного бита четности.

Похожие статьи




СХЕМА КОНТРОЛЯ ЧЕТНОСТИ (НЕЧЕТНОСТИ) - Цифровые устройства и микропроцессоры

Предыдущая | Следующая