SU1188783A2 - Устройство дл сдвига информации - Google Patents

Устройство дл сдвига информации Download PDF

Info

Publication number
SU1188783A2
SU1188783A2 SU833662846A SU3662846A SU1188783A2 SU 1188783 A2 SU1188783 A2 SU 1188783A2 SU 833662846 A SU833662846 A SU 833662846A SU 3662846 A SU3662846 A SU 3662846A SU 1188783 A2 SU1188783 A2 SU 1188783A2
Authority
SU
USSR - Soviet Union
Prior art keywords
input
control
output
inputs
modulo
Prior art date
Application number
SU833662846A
Other languages
English (en)
Inventor
Борис Григорьевич Лысиков
Стяпас Юозович Седаускас
Анатолий Викторович Яковлев
Original Assignee
Предприятие П/Я М-5839
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я М-5839 filed Critical Предприятие П/Я М-5839
Priority to SU833662846A priority Critical patent/SU1188783A2/ru
Application granted granted Critical
Publication of SU1188783A2 publication Critical patent/SU1188783A2/ru

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ по авт. св. № 1014031, отличающеес  тем, что, с целью расширени  функциональных возможностей устройства за счет обеспечени  контрол  сдвига, в него введены п тый и шестой коммутаторы , сумматор по модулю два, блок формировани  четности данных, содержаший три сумматора по модулю два, блок записи контрольного разр да, содержащий элемент И, два элемента ИЛИ и триггер, блок коррекции четности, содержащий элемент ИЛИ-НЕ и элемент И, блок контрол  ошибки, содержащий элемент ИЛИ и сумматор по модулю два, причем в блоке записи контрольного разр да выход элемента И соединен с первым входом первого элемента ИЛИ, выход которого соединен с информационным входом триггера, вход синхронизации которого соединен с выходом второго элемента ИЛИ, первый вход которого объединен с входом элемента И, в блоке коррекции четности выход элемента ИЛИ-НЕ соединен с первым входом элемента И, в блоке контрол  ошибки выход элемента ИЛИ соединен с первым входом сумматора по модулю два, перва , втора  и треть  группы выходов блока коммутаторов соединены соответственно с группами входом первого, второго и третьего сумматоров по модулю два блока формировани  четности данных, выходы которых соединены соответственно с вторым входом сумматора по модулю два и первым и вторым входами элемента ИЛИ блока контрол  ошибки, выход сумматора по модулю два блока контрол  ошибки  вл етс  выходом ошибки устройства, группа выходов первого мультиплексора соединена с группой входов сумматора по модулю два, выход которого  вл етс  выходом контрольного разр да устройства, второй вход элемента И блока записи контрольного разр да  вл етс  входом контрольного разр да устройства, первые выходы п того и шестого коммутаторов соединены соответственно с вторым н третьим входами первого элемента ИЛИ блока записи контрольного разр да, первый вход второго элемента ИЛИ блока записи контрольного разр да объединен с входом записи регистра и третьим входом устройства , второй вход второго элемента ИЛИ блока записи контрольного разр да соединен с шестым выходом блока управлени , пер (Л вые информационные входы п того и шестого коммутаторов  вл ютс  соответственно входами левого и правого контрольных разр дов устройства, вторые выходы п того и шестого коммутаторов  вл ютс  соответственно выходами переноса контрольных разр дов устройства при сдвиге влево и вправо, вторые информационные входы п того и шестого коммутаторов и третий оо вход сумматора по модулю два объединены 00 и подключены к выходу триггера блока записи контрольного разр да, четвертый вход сумматора по модулю два блока контрол  00 ошибки соединен с выходом элемента И оо блока коррекции четности, вход элемента ИЛИ-НЕ блока коррекции четности соединен с ВЫХОДО1Й третьего коммутатора, второй и третий входы элемента И блока коррекции четности объединены соответственно с первым и вторым входами формировател  записи, первый и второй управл ющие входы п того коммутатора объединены соответственно с первым и вторым управл ющими входами первого коммутатора , первый и второй управл ющие входы шестого коммутатора объединены соответственно с первым и вторым управл ющими

Description

входами второго коммутатора, выход сумматора по модулю два блока контрол 
ошибки  вл етс  выходом ошибки устройства .
i
Изобретение относитс  к вычислительной технике, предназначено дл  сдвига информации на заданное число разр дов с соответствующим заполнением высвобождающихс  позиций и контрол  по четности правильности выполнени  операций сдвига и может быть использовано в ЭВМ, вычислительных устройствах и приборах цифровой автоматики (например, дл  построени  АЛУ с плавающей зап той, умножителей , устройств делени , дл  выравнивани  границ слов, считанных из пам ти и др.), а также дл  построени  сдвигающих устройств повышенной разр дности.
Целью изобретени   вл етс  расширение функциональных возможностей устройства за счет обеспечени  контрол  сдвига.
На фиг. 1 изображена структурна  схема контролируемого устройства дл  сдвига информации; на фиг. 2 - функциональна  схема двух коммутаторов блока коммутаторов; на фиг. 3 - функциональна  схема первого коммутатора; на фиг. 4 - функциональна  схема блока управлени ; на фиг. 5 - функциональна  схема первого мультиплексора; на фиг. 6 - функциональна  схема счетчика и четвертого коммутатора; на фиг. 7 - функциональна  схема формировател  записи; на фиг. 8 - функциональна  схема третьего коммутатора; на фиг. 9 - функциональна  схема п того коммутатора; на фиг. 10 - функциональна  схема блока записи контрольного разр да; на фиг. 11 - функциональна  схема блока формировани  четности данных; на фиг. 12 - функциональна  схема блока коррекции четности; на фиг. 13 - функциональна  схема блока контрол  ошибки.
Устройство дл  сдвига информации (фиг. 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 ощибки устройства , соединенный с внешним приемником сигнала ошибки сдвига.
Коммутатор сдвига вправо и коммутатор сдвига влево на два разр да (фиг. 2) блока 1 коммутаторов содержит элементы И 42-59.
Первый коммутатор 5 (фиг. 3) содержит элементы И 60-89.
Блок 19 управлени  (фиг. 4) содержит элементы И 90-102, элементы ИЛИ 103- 112 и триггер 113.
Первый мультиплексор 8 (фиг. 5) содержит элементы ИЛИ 114-121.
Счетчик 23 и четвертый коммутатор 18 (фиг. 6) содержат соответственно трехразр дный вычитающий счетчик 23 и элемент И 122, элемент НЕ 123 и элемент И 124.
Формирователь 2 записи (фиг. 7) содержит элементы И 125, 126 и элементы ИЛИ 127, 128.
Третий коммутатор 17 (фиг. 8) содержит элементы И 129-136.
П тый коммутатор 28 (фиг. 9) содержит элементы И 137, 138.
Блок 35 записи контрольного разр да (фиг. 10) содержит элементы И 139, элементы ИЛИ 140, 141 и D-триггер 142.
Блок 36 формировани  четности данных (фиг. 11) содержит сумматоры 143-145 по модулю два.
Блок 37 коррекции четности (фиг. 12) содержит элементы ИЛИ-НЕ 146 и элемент И 147.
Блок 40 контрол  ошибки (фиг. 13) содержит элемент ИЛИ 148 и сумматор 149 по модулю два.
По входу 26 устройства поступает информаци  о типе сдвига, котора  приходит в виде трехразр дного слова. Соответственно устройство выполн ет следующие типы сдвига:
код 000 - циклический сдвиг вправо;
код 001 - циклический сдвиг влево;
код 010 - арифметический сдвиг вправо с заполнением освободившихс  разр дов знаковым;
код 011 - арифметический сдвиг влево с заполнением освободившихс  разр дов логическим нулем;
код 100 - логический сдвиг вправо с заполнением освободившихс  разр дов логическим нулем;
код 101 - логический сдвиг влево с заполнением освободившихс  разр дов логическим нулем.
По входу 16 устройства поступает информаци  о шаге сдвига, котора  приходит в виде tpexpaзp днoгo слова. Соответственно устройство выполн ет сдвиг на следующие числа разр дов:
код 000 - без сдвига;
код 001 - сдвиг на один разр д;
код 010 - сдвиг на два разр да;
код 011 - сдвиг на три разр да;
код 100 - сдвиг на четыре разр да;
код 101 - сдвиг на п ть разр дов;
код ПО - сдвиг на шесть разр дов;
код 111 - сдвиг на семь разр дов.
По входу 24 устройства поступает информаци  о расширенном шаге сдвига, котора  приходит в виде трехразр дного слова. Соответственно устройство выполн ет сдвиг на восемь разр дов следующее число раз:
код 000 - без сдвига;
код 001 - сдвиг на восемь разр дов один раз;
код 010 - сдвиг на восемь разр дов 0 два раза;
код 011 - сдвиг на восемь разр дов три раза;
код 100 - сдвиг на восемь разр дов четыре раза;
код 101 - сдвиг на восемь разр дов
п ть раз;
код 110 - сдвиг на восемь разр дов шесть раз;
код 111 - сдвиг на восемь разр дов семь раз.
Q Устройство дл  сдвига информации работает следующим образом (дл  определенности примем, что разр дность устройства ).
По четвертому входу 21 устройства поступает информаци  о режиме работы уст5 ройства, котора  приходит в виде двухразр дного слова. Соответственно этому возможны четыре режима работы:
00- режим одиночной работы;
01- режим групповой работы в качестве головного устройства;
10 - режим групповой работы в качестве оконечного устройства;
11 - режим групповой работы в качестве среднего устройства.
Рассмотрим работу 24-разр дного сдвигающего устройства, в котором использованы три устройства, работающих в различных режимах: головного устройства, среднего устройства и оконечного устройства. Покажем работу этого устройства на примере работы головного устройства при выполнеНИИ циклического сдвига вправо на дес ть разр дов.
В начальный момент времени t« каждое устройство приводитс  в исходное состо ние:
на первом входе 26 устройства фиксируетс  кодова  комбинаци  000, в результате чего первый дешифратор 3 формирует сигнал SO циклического сдвига вправо, который поступает на шестой вход блока 19 управлени ;
на втором входе 16 устройства фиксируетс  комбинаци  010, в результате чего второй дешифратор 4 формирует сигналО2 сдвига на два разр да, который поступает на первый вход третьего коммутатора 17; на шестом входе 24 устройства формируетс  кодова  комбинаци  001 (расширенный шаг сдвига), котора  записываетс  в счетчик 23, в результате чего четвертый коммутатор 18 формирует сигнал Р1, который поступает на п тый вход блока 19 управлени . Заметим, что общий код по входам 24 и 16 равен общему шагу сдвига - дес ти (001010).
Устройство запускаетс  в работу в момент времени 1сно импульсным сигналом начала операции (СНО) который поступает по третьему входу 20 устройства. СНО устанавливает в единичное состо ние триггер 113 в блоке 19 управлени  и одновременно разрешает запись контрольного разр да по входу 31 контрольного разр да устройства в блок 35 записи контрольного разр да.
Одновременно по первой группе 11 входов устройства подаетс  /С-разр дное информационное слово, которое через второй мультиплексор 10 поступает на вход группы регистра 9 и записываетс  в него с приходом сигнала начала операции на вход записи.
По сигналу SO в блоке 19 управлени  с приходом сигнала Р1 вырабатываютс  следующие сигналы:
V7, который поступает на первый вход передающей части второго коммутатора 6 и на второй управл ющий вход шестого коммутатора 32, в результате чего происходит передача /(-разр дного слова из регистра 9 и контрольного разр да из блока 35 записи контрольного разр да на среднее устройство;
V3, который поступает на второй вход приемной части первого коммутатора 5 и на второй управл ющий вход п того коммутатора 28, в результате чего происходит прием /(разр дного слова и контрольного разр даиз оконечного устройства.
С приходом очередного синхросигнала по п тому входу 22 устройства на четвертый вход блока 19 управлени  в последнем при наличии единичного состо ни  триггера 113 вырабатываетс  сигнал О, который производит запись прин тых /(-разр дного слова в регистр 9 и контрольного разр да в блок 35 записи контрольного разр да, а также вычитание единицы из содержимого счетчика 23, в результате чего содержимое счетчика 23 станет равным нулю, и четвертым коммутатор 18 вырабатывает сигнал РО, который поступает на первый вход блока 19 управлени  и на второй вход третьего коммутатора 17.
В блоке 19 управлени  при наличии сигнала с приходом сигнала РО вырабатываютс  следующие сигналы:
V5, который поступает на первый вход второго коммутатора 6 и на п тый вход блока 1 коммутаторов;
VI, который поступает на второй вход первого коммутатора 5.
В третьем коммутаторе 17 с приходом сигнала РО при наличии сигнала G2 с выхода второго дещифратора 4 вырабатываетс  сигнал Н2, который поступает на второй вход блока 1 коммутаторов и на второй вход элемента ИЛИ-НЕ 146 блока 37 коррекции четности.
В четвертом коммутаторе 18 по сигналу РО с приходом очередного синхросигнала по входу 22 устройства вырабатываетс  сигнал Р2, который поступает: на п тый вход блока 19 управлени  и сбрасывает триггер 113 в нуль, в результате чего сигнал VO
0 вырабатыватьс  не будет; а также на третий вход блока 1 коммутаторов, в котором по сигналам 5 и Н2 происходит сдызг вправо информации, поступающей на вход четвертой группы блока 1 коммутаторов с выхода группы регистра 9, и одновременно формируетс  сигнал конца операции. Выдвигаемые вправо разр ды информации по вл ютс  на выходе третьей группы блока 1 коммутаторов и через передающую часть второго коммутатора 6 поступают на
0 среднее устройство по третьей группе 15 выходов устройства, одновременно через приемную часть первого коммутатора 5 происходит прием выдвинутых разр дов из оконечного устройства, которые поступают на вход первой группы первого мультиплексора 8, на вход третьей группы которого поступает сдвинута  вправо информаци  с выхода первой группы блока 1 коммутаторов , в результате чего на выходе группы первого мультиплексора 8 формируютс  сдвинутые вправо выходные данные, которые поступают на вход группы сумматора 38 по модулю два и на первый выход 7 устройства.
Работа среднего и оконечного устройств полностью аналогичны описанной рабоге
, головного устройства.
Рассмотрим работу предлагаемого устройства в режиме одиночной работы (т. е. при организации / -8-разр дного сдвигающего устройства). Пусть осуществл етс  циклический сдвиг вправо на два разр да. Работа
устройства в этом режиме осуществл етс  следующим образом.
В исходном состо нии:
а)на первом входе 26 устройства фиксируетс  кодова  комбинаци  000, в результате чего дешифратор 3 формирует сигнал
SO циклического сдвига вправо;
б)на втором входе 26 устройства фиксируетс  кодова  комбинаци  010, в результате чего дешифратор 4 формирует сигнал G2 сдвига на два разр да;
в)на шестом входе 24 устройства фиксируетс  кодова  комбинаци  000, показывающа , что расширенного щага сдвига нет.
Устройство запускаетс  в работу импульсным сигналом СНО по третьему входу 20. 5 Работа устройства в режиме одиночной работы во многом аналогична описанной работе головного устройства. Отличие состоит в том, что в данном режиме с приходом
сигнала СНО четвертый коммутатор 18 формирует по нулевому содержимому счетчика 23 сигнал РО, т. е. передачи (приема) байта информации осуществл тьс  не будет.
Рассмотрим работу 24-разр дного сдвигающего устройства, а также работу устройства в режиме одиночной работы при осуществлении остальных типов сдвига на указанный шаг сдвига.
Покажем осуществление арифметического сдвига вправо с заполнением освободившихс  разр дов знаковым разр дом, который задаетс  кодовой комбинацией 010 на входе 26 устройства, или логического сдвига вправо с заполнением освободившихс  разр дов логическим нулем, который задаетс  кодовой комбинацией 100 на входе 26. Дещифратор 3 расщифрует указанные коды и вырабатывает соответственно сигнал S2 или S4.
Работа среднего и оконечного устройства аналогична описанной работе головного устройства при выполнении циклического сдвига вправо.
Работа головного устройства и работа устройства в режиме одиночной работы аналогична описанной работе головного устройства и работе устройства в режиме одиночной работы при выполнении циклического сдвига вправо, однако в блоке 19 управлени  по сигналу S2 (или S4) с приходом сигнала Р1 сигнал V3 не вырабатываетс  из-за режима головного устройства и приема /(-разр дного слова на регистр 9 через приемную часть первого коммутатора 5 и приема контрольного разр да в блок 35 записи контрольного разр да через п тый коммутатор 28 из оконечного устройства не произойдет. Кроме того, в блоке 19 управлени  по сигналу S2 (или S4) с приходом сигнала НО сигнал VI не вырабатываетс , и приема выдвигаемых разр дов из оконечного устройства через приемную часть первого коммутатора 5 на первый мультиплексор 8 не произойдет (аналогично и дл  устройства в режиме одиночной работы).
Покажем осуществление циклического сдвига влево, который задаетс  кодовой комбинацией 001 на входе 26 устройства, в результате дешифрации которой дешифратор 3 формирует сигнал S1, поступающий на первый вход блока 19 управлени .
Работа головного, среднего и оконечного устройств аналогична описанной работе головного устройства при выполнении циклического сдвига вправо, а работа устройства в режиме одиночной работы аналогична описанной работе устройства в режиме одиночной работы при выполнении циклического сдвига вправо, однако по сигналу S1 в блоке 19 управлени  с приходом сигнала Р1 вырабатываютс  сигналы: V8, поступающий на первый управл ющий
вход п того коммутатора 28 и на первый вход первого коммутатора 5, в результате чего происходит передача /(-разр дного слова из регистра 9 и контрольного разр да из блока 35 записи контрольного разр да на соседнее левое устройство; V4, поступающий на второй вход второго коммутатора 6 и на первый управл ющий вход шестого коммутатора 32, в результате чего происходит прием /(-разр дного слова и контрольного
О разр да из соседнего правого устройства. Кроме того, по сигналу 1 в блоке 19 управлени  с приходом сигнала РО вырабатываютс  сигналы: V6, который поступает на первый вход передающей части первого коммутатора 5 и на п тый вход блока 1 коммутаторов; V2, который поступает на второй вход приемной части второго коммутатора 6 (аналогично и дл  устройства в режиме одиночной работы).
Покажем осуществление арифметического сдвига влево с заполнением освободившихс  разр дов логическим нулем, который задаетс  кодовой комбинацией 011 на входе 26 устройства, или логический сдвиг влево с заполнением освободившихс  разр дов логическим нулем, который задаетс 
5 кодовой комбинацией 101 на входе 26 устройства . Дешифратор 3 расшифрует указанные кодовые комбинации и вырабатывает соответственно сигнал S3 или S5.
Работа головного, среднего и оконечного устройств аналогична описанной работе
0 этих устройств при выполнении циклического сдвига влево, работа устройства в режиме одиночной работы аналогична описанной работе этого устройства при выполнении циклического сдвига влево, однако по
г сигналу S3 (или 35) в блоке 19 управлени  с приходом сигнала Р1 сигнал V4 не вырабатываетс , а по сигналу S3 (или S5) в блоке 19 управлени  с приходом сигнала РО сигнал V2 не вырабатываетс .
Теперь рассмотрим работу предлагаемого устройства с точки зрени  обнаружени  ошибок сдвига.
I. В режиме одиночной работы: 1. При выполнении операций циклического , арифметического и логического сдвига вправо выдвигаемые разр ды с выхода
5 третьей группы блока 1 коммутаторов поступают на входы первого сумматора 143 по модулю два блока 36 формировани  четности данных, на в.ход третьего сумматора 145 по модулю два которого поступают сдвинутые вправо разр ды из выхода первой группы блока 1 коммутаторов. В блоке 36 формировани  четности данных при этом формируютс  соответственно четности РЗ и Р5, которые поступают на первый вход элемента ИЛИ 148 и второй вход сумматора 149 по модулю два блока 40 контрол  ошибки, на третий вход сумматора 149 по модулю два которого поступает контрольный разр д Х8 из блока 35 записи
контрольного разр да, а на четвертый вход сумматора 149 по модулю два поступает значение коррекции четности Р6 (в случае выполнени  операции арифметического сдвига вправо) из блока 37 коррекции четности , на третий вход элемента И 147 которого поступает сигнал S2 (в случае выполнени  арифметического сдвига вправо) из дешифратора 3, а на второй вход элемента И 147 поступает значение знакового разр да ХО из регистра 9, на вход элемента ИЛИ-НЕ 146 блока 37 коррекции четности поступают сигналы НО, Н2, Н4 или Н6 с выхода третьего коммутатора 17 (в случае, если шаг сдвига четный). Предположим , что произошла одиночна  ошибка на выходе второй группы блока коммутаторов 1. Тогда эта ошибка будет обнаружена контролем по четности в блоке 40 контрол  ошибки путем сравнени  контрольного разр да Х8, четности Р5 и значени  коррекции четности Р6 (в случае выполнени  арифметического сдвига вправо) с значением четности РЗ, в результате чего блок 40 контрол  ошибки формирует сигнал «Ошибка , поступаюший на выход 41 ошибки устройства.
2. При выполнении операций циклического , арифметического и логического сдвига влево выдвигаемые разр ды с выхода второй группы блока 1 коммутаторов поступают на вход второго сумматора 144 по модулю два блока 36 формировани  четности данных, на вход третьего сумматора 145 по модулю два которого поступают сдвинутые влево разр ды из выхода первой группы блока 1 коммутаторов.
В блоке 36 формировани  четности данных при этом формируютс  соответственно четности Р4 и Р5, которые поступают на вторые входы элемента ИЛИ 148 и сумматора 149 блока 40 контрол  ошибки. Значение коррекции четности при данных типах сдвига, как и при циклическом сдвиге вправо или логическом сдвиге вправо, будет равно нулю. Дальнейша  работа будет полностью аналогична описанной.
Предположим, что произошла одиночна  ошибка на выходе третьей группы блока 1
коммутаторов. Тогда эта ошибка будет обнаружена контролем по четности в блоке 40 контрол  ошибки путем сравнени  контрольного разр да Х8 и четности Р5 с значением четности Р4, в результате чего блок 40 контрол  ошибки формирует сигнал «Ошибка, поступаюший на выход 41 ошибки устройства.
3. При выполнении любого типа сдвига и при ошибке на выходе первой группы
0 блока 1 коммутаторов, эта ошибка будет обнаружена контролем по четности в блоке 40 контрол  ошибки путем сравнени  четности РЗ (или четности Р4), контрольного разр да Х8 и значени  коррекции четности Р6 (в случае выполнени  арифметического сдвига вправо) с значением четности Р5, в результате чего блок 40 контрол  ошибки формирует сигнал «Ошибка, поступающий на выход 41 ошибки устройства. II. Обнаружение одиночных ошибок сдвига при работе устройства в качестве головного , среднего и оконечного полностью аналогично обнаружению одиночных ошибок сдвига при работе устройства в режиме одиночной работы, как это описано в пп. 1, 2 и 3.
5 Сигнал конца операции, поступающий с четвертого выхода блока 1 коммутаторов на выход 27 устройства, информирует центральное устройство управлени  (УУ) об окончании процесса сдвига, а сигнал «Ошибка , поступающий с выхода 41 устройства,
информирует центральное УУ об окончании процесса контрол  сдвига, после чего центральное УУ имеет возможность приема сдвинутой информации с выхода группы 7 устройства на некоторый регистр. Прием сдвинутой информации осуществл етс  за врем  приема Tjg,, после чего в конечный момент времени t центральное УУ снимает свои сигналы на входах устройства. В результате устройство приводитс  в исходное состо ние.
0 Врем  операции сдвига и контрол  сдвига Тадв, которое длитс  от момента времени 1 .,ло момента времени- U,  вл етс  переменным, равным Тои,лда.при минимальном шаге сдвига и Тсдвмакс при максимальном (расширенном) шаге сдвига.
/4
От Влама 79
}2 7S
22 0Л30
20 е
21
От f/JOHoS
От f 0. jrOfta/S
VO
КВлана/ 9,23,35
107
ЮЗ У5
НоланаИ
VS IS SJJOMOM
1.5
1° V7
i ,OByj ft 32
/f S/jo/taM 5,28
23
75
/
Om 5лона 79
От f /roffci
Огп5ло«а
ftSjmriy 3S
728 .,
V
/f /
fas. 7
Фиа. 9
urnSffOHff
/7
НО
/
М2
/W
Н6
ХО
От Sjforta 3 gf.
2
 
ff/77 3 . 12
От 36
Л SjroHOf
ге, зг
Р5
ffS/roefy О
/47
Рб ff S offy4O

Claims (1)

  1. УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИ по авт. св. № 1014031, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет обеспечения контроля сдвига, в него введены пятый и шестой коммутаторы, сумматор по модулю два, блок формирования четности данных, содержащий три сумматора по модулю два, блок записи контрольного разряда, содержащий элемент И, два элемента ИЛИ и триггер, блок коррекции четности, содержащий элемент ИЛЙ—НЕ и элемент И, блок контроля ошибки, содержащий элемент ИЛИ и сумматор по модулю два, причем в блоке записи контрольного разряда выход элемента И соединен с первым входом первого элемента ИЛИ, выход которого соединен с информационным входом триггера, вход синхронизации которого соединен с выходом второго элемента ИЛИ, первый вход которого объединен с входом элемента И, в блоке коррекции четности выход элемента ИЛИ—НЕ соединен с первым входом элемента И, в блоке контроля ошибки выход элемента ИЛИ соединен с первым входом сумматора по модулю два, первая, вторая и третья группы выходов блока коммутаторов соединены соответственно с группами входом первого, второго и третьего сумматоров по модулю два блока формирования четности данных, выходы которых соединены соответственно с вторым входом сумматора по модулю два и первым и вторым входами элемента ИЛИ блока контроля ошибки, выход сумматора по модулю два блока контроля ошибки является выходом ошибки устройства, группа выходов первого мультиплексора соединена с группой входов сумматора по модулю два, выход которого является выходом контрольного разряда устройства, второй вход элемента И блока записи контрольного разряда является входом контрольного разряда устройства, первые выходы пятого и шестого коммутаторов соединены соответственно с вторым и третьим входами первого элемента ИЛИ блока записи контрольного разряда, первый вход второго элемента ИЛИ блока записи контрольного разряда объединен с входом записи регистра и третьим входом устройства, второй вход второго элемента ИЛИ блока записи контрольного разряда соединен с шестым выходом блока управления, первые информационные входы пятого и шестого коммутаторов являются соответственно входами левого и правого контрольных разрядов устройства, вторые выходы пятого и шестого коммутаторов являются соответственно выходами переноса контрольных разрядов устройства при сдвиге влево и вправо, вторые информационные входы пятого и шестого коммутаторов и третий вход сумматора по модулю два объединены и подключены к выходу триггера блока записи контрольного разряда, четвертый вход сумматора по модулю два блока контроля ошибки соединен с выходом элемента И блока коррекции четности, вход элемента ИЛИ—НЕ блока коррекции четности соединен с выходов третьего коммутатора, второй и третий входы элемента И блока коррекции четности объединены соответственно с первым и вторым входами формирователя записи, первый и второй управляющие входы пятого коммутатора объединены соответственно с первым и вторым управляющими входами первого коммутатора, первый и второй управляющие входы шестого коммутатора объединены соответственно с первым и вторым управляющими >
    входами второго коммутатора, выход сумматора по модулю два блока контроля ошибки является выходом ошибки устройства.
SU833662846A 1983-11-16 1983-11-16 Устройство дл сдвига информации SU1188783A2 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833662846A SU1188783A2 (ru) 1983-11-16 1983-11-16 Устройство дл сдвига информации

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833662846A SU1188783A2 (ru) 1983-11-16 1983-11-16 Устройство дл сдвига информации

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
SU1014031 Addition

Publications (1)

Publication Number Publication Date
SU1188783A2 true SU1188783A2 (ru) 1985-10-30

Family

ID=21089233

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833662846A SU1188783A2 (ru) 1983-11-16 1983-11-16 Устройство дл сдвига информации

Country Status (1)

Country Link
SU (1) SU1188783A2 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 1014031, кл. G 11 С 9/00, 1981. *

Similar Documents

Publication Publication Date Title
US4498174A (en) Parallel cyclic redundancy checking circuit
US4593393A (en) Quasi parallel cyclic redundancy checker
US3114130A (en) Single error correcting system utilizing maximum length shift register sequences
US3571795A (en) Random and burst error-correcting systems utilizing self-orthogonal convolution codes
SU1188783A2 (ru) Устройство дл сдвига информации
US5408476A (en) One bit error correction method having actual data reproduction function
RU2658147C1 (ru) Устройство для распаковки данных
US4519079A (en) Error correction method and apparatus
US3699516A (en) Forward-acting error control system
US3988580A (en) Storage of information
SU1231494A2 (ru) Устройство дл генерации тестовых последовательностей
SU1014031A1 (ru) Устройство дл сдвига информации
SU1103239A1 (ru) Устройство дл контрол параллельного кода на четность
SU1115045A1 (ru) Преобразователь @ -ичного позиционного кода в двоичный код
SU1444811A1 (ru) Устройство делени полиномов
SU1619260A1 (ru) Матричное устройство дл возведени в квадрат
SU571901A2 (ru) Устройство дл декодировани линейных кодов
SU1291962A1 (ru) Устройство дл сдвига информации
SU962916A1 (ru) Арифметико-логический модуль
SU1282135A1 (ru) Устройство дл сдвига информации с контролем
SU1711165A1 (ru) Устройство дл параллельного счета количества единиц в двоичном п-разр дном коде
SU734687A1 (ru) Микропрограммное устройство управлени
SU1005059A1 (ru) Мажоритарное декодирующее устройство
SU1487197A1 (ru) Peгиctp cдbигa -koдa
SU1510014A1 (ru) Устройство дл коррекции ошибок в блоках пам ти с последовательным доступом