410388

ВсесоюзнаяО " " И Е 4 Ю 388 Союз Советских Социапистицеских РеспубпикЗависимое от Заявлено 31.7, свидетельства1970 (М 1471088/18-2 6170 с присоединением заявкиГасударственный камитетСавета Министрав СССРпа делам иэабретенийи аткрытий иоритет Опубликовано 05 Л.197 ДК 681.325.5(088,8) юллетеньДата опубликования описания 24 Л.1 Автор зобретения. Шапир аявител УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ ышение надежно Изобретение относится к области вычислительной техники.Известное устройство для сдвига информации, содержащее сдвигающий регистр, в котором первые выходы каждого разряда через 5 соответствующие элементы И первой группы межразрядной передачи информации соединены с первым входом последующего разряда, ко вторым входам сдвигающих элементов подключены выходы элементов И вто рой группы межразрядной передачи информации, а выходы каждого разряда подключены к соответствующим входам схемы контроля, недостаточно надежно.Цель изобретения - повсти работы устройства.Эта цель достигается тем, что предложенное устройство дополнительно содержит дешифратор, первые выходы которого подключены к первым входам соответствующих эле ментов И второй группы межразрядной передачи информации, а вторые выходы - ко вторым входам соответствующих элементов И первой гпуппы межразрядной передачи информации, счетчик, первый выход которого 25 соединен с первым входом дешифратора, триггер, элемент ИЛИ, и схемы совпадения. Третьи входы элементов И первой группы межразрядной передачи информации соединены с а+ 1 входом схемы контроля и с первы- З 0 ми входами первой, второй и третьей схемы совпадения, Первый выход схемы контроля соединен с первым входом четвертой схемы совпадения и вторым входом первой схемы совпадения, к третьему входу которой подключен первый выход триггера. Второй выход триггера соединен со вторым входом второй схемы совпадения, к третьему входу которой подключен второй выход схемы контроля. Выходы первой и второй схем совпадения соединены с соответствующими входами первого элемента ИЛИ, выход которого подключен ко вторым входам элементов И второй группы межразрядной передачи информации, Выход третьей схемы совпадения соединен со входом счетчика, второй выход которого подключен ко второму входу четвертой схемы совпадения, выходом соединенной со входом триггера. Выходы последних элементов И первой и второй групп межразрядной передачи информации подключены ко входам второго элемента ИЛИ.В устройстве в случае отказа в любом из разрядов обеспечивается выдача правильной информации с числового выхода устройства путем локализации места неисправности, определения ее типа (неисправность переводит 1 в О или О в 1) и последующего введения коррекции в информацию, образующуюся при сдвигах в разрядах сдвигающегорегистра, Введение коррекции или ее отсутствие зависят от места неисправности, ее типа и информации, выдаваемой схемой контРоля, и осуществляется путем подачи сигнала записи 1 в разряд регистра, в который должна 5 поступить информация с выхода неисправного разряда. При этом связь неисправного разрядного разряда с последующим разрядом разрывается.На чертеже представлена блок-схема пред лагаемого устройства для сдвига информации, где обозначено: 1 - первый вход, предназначенный для подачи в устройство последовательного кода, либо первого разряда параллельного кода; 2 - вторые входы, осущест вляющие передачу в устройство параллельного кода; 3 - 6 - разряды сдвигающего регистра; 7 - третий вход, обеспечивающий передачу в устройство тактовых импульсов сдвига;8 - элемент ИЛИ; 9 - первый выход, 20 предназначенный для поразрядной выдачи сдвигаемой информации; 10 - первая группа элементов И межразрядной передачи информации; 11 - схема контроля, осуществляющая обнаружение ошибок путем контроляпо моду лю (2, 3); 12 второй выход, предназначенный для передачи сигнала ошибка; 13 - четвертый вход; 14 - триггер для фиксации типа неисправности: 1 в 0 или О в 1;15, 16 - схемы совпадения; 17 - счетчик; 30 18 - схема совпадения; 19 - пятый вход, предназначенный для передачи сигнала диагностическая проверка, 20 - схема совпадения; 21 - дешифратор; 22 - элемент ИЛИ;23 - третий выход, предназначенный для пе редачи сигнала окончания диагностики; 24 - вторая группа элементов И межразрядной передачи информации, обеспечивающих выдачу сигнала коррекции при обнаружении ошибки. 40Устройство работает следующим образом, Числовая информация, подлежащая сдвигам, поступает в устройство либо в виде последовательного кода на вход 1, либо в виде параллельного кода на вход 1 первого разря да и входы 2, Запись параллельного и-разрядного кода производится одновременно во все разряды 3 - 6 регистра. Сдвиги информации осуществляются при подаче на третий вход 7 устройства тактовых импульсов сдвига. По разрядная выдача сдвигаемой информации производится через элемент ИЛИ 8 на первый выход 9 устройства. Межразрядная передача информации при сдвигах осуществляется через элементы И первой группы меж разрядной передачи информации 10, на первые входы которых поступает числовая информация, а на вторые - тактовые импульсы. В ходе работы устройства схема контроля 11 осуществляет проверку сдвигаемой информа ции по модулю, величина которого выбрана в зависимости от требуемой эффективности контроля и ряда других требований. При обнаружении ошибки схема контроля 11 выдает на второй выход 12 устройства сигнал ошиб ка, Если ошибка возникла в результате сбоя, то при повторении всего цикла работы устройства, начиная с повторной подачи на его вход информации, сдвиг информации происходит верно. Если ошибка повторяется, это свидетельствует о наличии отказа в одном из разрядов 3 - 6 регистра. В этом случае устройство прекращает работу в основном режиме и производится диагностическая проверка с целью локализации места неисправности и ее типа, т. е. устанавливается переводит ли отказ 1 в О или 0 в 1,Диагностическая проверка осуществляется следующим образом.На четвертый вход 13 устройства подается сигнал, устанавливающий триггер 14 в состояние, при котором на первый вход схемы совпадения 15 поступает разрешающий сигнал. Затем в разрядах 3 - 6 регистра устанавливается код 000. Если в одном из разрядов произошел отказ типа 0 в 1, то при установке в них кода 000 схема контроля 11 обнаруживает ошибку, так как в одном из разрядов сохраняется состояние 1, Сигнал ошибка с первого выхода схемы контроля 11 поступает на первый вход схемы совпадения 16, вторые входы которой подключены ко вторым выходам счетчика 17 для выявления в нем состояния 000. Так как в начальный момент в счетчике содержится код 00 О, то на выходе схемы совпадения 16 вырабатывается сигнал, который перебрасывает триггер 14 в состояние, при котором на первый вход схемы совпадения 18 поступает разрешающий сигнал. Если же в одном из разрядов 3 - 6 регистра произошел отказ типа 1 в О, то установка кода 00 0 происходит нормально, и триггер 14 сохраняет свое состояние, которое он занял после подачи на четвертый вход 13 сигнала, Таким образом, состояние триггера 14 соответствует типу отказа.Для локализации неисправности разряда на пятый вход 19 подается сигнал диагностическая проверка, который является разрешающим для схемы совпадения 20 и запрещающим для дешифратора 21. Затем производится подача на вход 1 устройства 1, а на вход 7 серии тактовых сигналов. Тактовые сигналы, поступающие на первые элементы И 10, осуществляют последовательное продвижение 1 по разрядам 3 - 6 регистра. Кроме того, тактовые сигналы поступают на синхронизирующий вход схемы контроля 11 и элемента И 20. При подаче тактовых сигналов на вход схемы контроля 11 она осуществляет проверку состояний разрядов 3 - 6 регистра и выработку сигналов верно на втором своем выходе или сигнала ошибка на первом. Тактовые сигналы, поступающие на вход открытого элемента И 20, проходят через него на вход счетчика 17. В результате в счетчике 17 осуществляется подсчет числа тактовых импульсов и, следовательно, код, образующийся в счетчике 17, равен коду номера разряда 3 - 6 регистра, в котором в данное время должна быть записана 1, Если в одном из разрядов 3 - 6 регистра произошел отказ типа О в 1, то в каждом такте сдвига на первом выходе схемы контроля 11 будет сигнал ошибка до тех пор, пока сдвигаемая 1 не поступит в отказавший разряд. В этом случае на втором выходе схемы контроля 11 образуется сигнал верно, который проходит на третий вход схемы совпадения 18, на первый вход которой уже поступал сигнал разрешения с триггера 14, а на второй - тактовый сигнал, В результате на выходе схемы 18 образуется сигнал, который через второй элемент ИЛИ 22 проходит на третий выход 23 устройства, что свидетельствует об окончании диагностики.Если же в одном из разрядов сдвигающего регистра произошел отказ типа 1 в О, то в каждом такте сдвига на втором выходе схемы контроля 11 будет сигнал верно до тех пор, пока сдвигаемая 1 не поступит в отказавший разряд. В этом случае на первом выходе схемы контроля 11 образуется сигнал ошибка, который проходит на вход схемы совпадения 15. В результате на третьем выходе 23 устройства появляется сигнал окончания диагностики. После этого снимается сигнал диагностическая проверка с входа 19 и прекращается выдача тактовых импульсов на вход 7.С момента снятия сигнала диагностическая проверка, являющегося запрещающим для дешифратора 21, осуществляется декодирование кода, содержащегося в счетчике:17.После каждого такта сдвига информации, схема контроля 11 осуществляет проверку и в зависимости от наличия обнаруженной ошибки и типа отказа в следующем такте производится или не производится коррекция информации, содержащейся в разряде, следующим по номеру после неисправного, Коррекция производится путем выдачи импульса через схему совпадения 15 или 18, второй элемент ИЛИ 22 и один из элементов И 24 на вход соответствующего разряда или первого элемента ИЛИ 8. Выдача корректирующего импульса производится в следующих двух случаях: если при наличии отказа типа 0 в 1 схема контроля 11 в каком-то такте не обнаружила ошибки или, если при наличии отказа типа 1 в 0 схема контроля в каком-то такте обнаружила ошибку. 5 1 о 15 го г 5 зо 35 40 45 50 Предмет изобретения Устройство для сдвига информации, содержащее сдвигающий регистр, в котором первые выходы каждого разряда через соответствующие элементы И первой группы межразрядной передачи информации соединены с первым входом последующего разряда, ко вторым входам разрядов регистра подключены выходы элементов И второй группы межразрядной передачи информации, а выходы каждого разряда подключены к соответствующим входам схемы контроля, отличающ е е с я тем, что, с целью повышения надежности работы устройства, оно дополнительно содержит дешифратор, первые выходы которого подключены к первым входам соответствующих элементов И второй группы межразрядной передачи информации, а вторые выходы - ко вторым входам соответствующих элементов И первой группы межразрядной передачи информации, счетчик, первый выход которого соединен с первым входом дешифратора, триггер, элементы ИЛИ и схемы совпадения; третьи входы элементов И первой группы межразрядной передачи информации соединены с и+ 1 входом схемы контроля и с первыми входами первой, второй и третьей схемы совпадения; первый выход схемы контроля соединен с первым входом четвертой схемы совпадения и вторым входом первой схемы совпадения, к третьему входу которой подключен первый выход триггера, второй выход которого соединен со вторым входом второй схемы совпадения, к третьему входу которой подключен второй выход схемы контроля; выходы первой и второй схем совпадения соединены ссоответствующими входами первого элемента ИЛИ, выход которого подключен ко вторым входам элементов И второй группы межразрядной передачи информации; выход третьей схемы совпадения соединен со входом счетчика, второй выход которого подключен ко второму входу четвертой схемы совпадения, выход которой соединен со входом тригера; выходы последних элементов И первой и второй групп межразрядной передачи информации подключены ко входам второго элемента ИЛИ.410388 оставитель С. ГромоваТехред Е. Борисова Утех едакт Тираж 624комитета Совета Министроветвний и открытийаушская наб., д. 4/5 ПодписноР ипография, пр. Сапунова, 2 Заказ 1072/1ЦНИИПИ Гос Изд, Мо 337дарственногпо делам изо осква, ЖКорректор О, Тюрина