Звоните! 
 (926)274-88-54 
 Бесплатная доставка. 
 Бесплатная сборка. 
Ассортимент тканей

График работы:
Ежедневно. С 8-00 до 20-00.
Почта: soft_hous@mail.ru
Читальный зал -->  База цифровых устройств 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 [ 23 ] 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176

Таблица Z8

Мажоритарные элементы

Задача мажоритарного элемента - произвести голосование и передать на вьгаод величину, соответствующую больщинству из входных. Ясно, что мажоритарный элемент может иметь только нечетное число входов. Практически выпускаемые элементы имеют по три входа иди по пять входов. Функционирование мажоритарного элемента, на входы которого поступают величины F, р2, и Рз и по результатам голосования вырабатывается выходная величина F, представлено в габд. 2.8 Если имеется в виду контроль многоразрядных слов, то в каждом разряде ставится элемент рассматриваемого типа.

Кроме выхода F, в таблице даны и выходы щ, щ, - старший и младший разряды двухразрядного кода, указывающего номер отказавшего канала (рис. 2.19).

Из таблицы легко получить функции, которые после несложных преобразований приводятся к следующим:

F = F1F2VF1F3VF2F3, а, = Р2®Рз, ао = Р,®Рз.

а, а

I- А

Рис. 2.19. Схема голосования с мажоритарным елементом

В схемах типа рис. 2.19 от мажоритарного элемента требуется особенно высокая ттадежность, т. к. его отказ делает бесполезной всю схему резервирования.

Контроль по модулю 2

Контроль правильности передач и хранения данных - важное условие нормальной работы ЦУ. В этой области простейшим и широко применяс-



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

Из теории кодирования известны условия обнаружения и исправления ощибок при использовании кодов:

dmin = Гоби + 1; dmil, = 2г спр + 1; d, j = 2г спр + Гобн + 1,

где d i - минимальное кодовое расстояние кода; Г(,бн и г спр- KpaiHoejb обнаруживаемых и исправляемых ощибок соответственно.

Существует также понятие веса комбинации, под которым понимается число единиц в данной комбинации.

Для двоичного кода минимальное кодовое расстояние dm,n - 1, поэтому он не обладает возможностями какого-либо контроля производимых над ним действий. Чтобы получить возможность обнаруживать хотя бы ошибки единичной кратности, нужно увеличить минимальное кодовое расстояние на 1. Это и сделано для кода контроля по модулю 2 (контроля по четности/нечетности).

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

При контроле по четности вес кодовых комбинаций делают четным, при контроле по нечетности - нечетным. Логические возможности обоих вариантов абсолютно идентичны. В зависимости от технической реализации каналов передачи данных, может проявиться предпочтительность того илн иного варианта, поскольку один из вариантов может позволить отличать обрыв всех линий связи от передачи нулевого слова, а другой - нет.

Значения контрольного разряда р при контроле по четности (р ) и нечетности (р,) приведены для четырехразрядного информационного слова в табл. 2.9.



Таблица 2.9

Как видно из таблицы, рц = аз®а2®а1®ао; р = a]j®a®ajeaj).

[Jocw передачи слова или считывания его из памяти вновь производится сложение разрядов кодовой комбинашш по модулю 2 (свертка по модулю 2) и проверяется, сохранилась ли четность (нечетность) веса принятой комбината. Если четность (нечетность) веса комбинации изменилась, фиксируется ошибка операгши.

Из приведенного материала следует, что контроль по модулю 2 эффективен там, где вероятность единичной ошибки много больше, чем вероятность двойной (или вообще групповой).

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

Схемы свертки

Контроль по модулю 2 реализуется с помощью схем свертки. Для практики типична многоярусная схема свертки пирамидального типа (рис. 2.20, а).

На рис. 2.20, а показана схема свертки байта. Для оценки аппаратной слож-рости и быстродействия подобных схем при разрядности свертываемого слова 2 (п - произвольное целое число) легко получить соотношения:

N 3 = п/2 -ь п/4 п/п = п(1/2 -ь -ь...-ь 1/п) = п-1; L = logjn,

где Nj,3 - число логических элементов в схеме; L - ее логическая глубина.

Схемотехника сейчас сориентирована главным образом на работу с параллельными данными, однако не исключены ситуации обработки последовательных данных, когда слова передаются по одной линии последовательно разряд за разрядом. Для таких случаев целесообразно применять схему свертки (рис. 2.20, б), которая вьщает результат всего через одну задержку после поступления последнего разряда ау.

Примером ИС свертки по модулю 2 может служить микросхема ИП5 серии КР1533 (рис. 2.21, я). Схема имеет 9 входов, что допускает свертку байта с девятым контрольным разрядом. Двумя выходами схемы являются Е (Even) и О (Odd). Если вес входной комбинации четный, то Е = 1 и О = О, и наоборот, если вес нечетный.



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 [ 23 ] 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176



ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку.



Звоните! Ежедневно!
 (926)274-88-54 
Продажа и изготовление мебели.


Копирование контента сайта запрещено.
Авторские права защищаются адвокатской коллегией г. Москвы
.