Устройство для сдвига информации с контролем

Номер патента: 1325481

Авторы: Лысиков, Шумейко, Яковлев

Есть еще 6 страниц.

Смотреть все страницы или скачать ZIP архив

Текст

% (11 С 50 4 С 06 Р 11 О ТЕН йко етельство СССР С 9/00, 1981.ельство СССР Р 12/00, 1983. ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ПИСАНИЕ ИЗОБРВТОРСМОМУ СВИДЕТЕЛЬСТ(54) УСТРОЙСТВО ДЛЯ СДВИГА ИНФОРМАЦИИС КОНТРОЛЕМ(57) Изобретение относится к автоматике и вычислительной технике и можетбыть использовано для полного контро-ф ля сдвига информации в вычислительныхустройствах. Цель изобретения - повышение достоверности контроляУстройство содержит семь коммутаторов, тримультиплексора, блок управления, двашифратора, вычитающий счетчик, дешифратор, четыре блока контроля сдвигаемой информации. Устройство контролирует все операции сдвига информации(циклического, логического и арифметического) путем контроля сдвигамежду секциями (в качестве котороговыступает одно устройство) в режименаращнвания разрядности, а также контроля выходной информации. 11 ил.,2 табл.Изобретение относится к вычислительной технике, предназначено для сдвига информации на заданное число разрядов с соответствующим заполнени ем освобождающихся позиций и с обеспечением полного контроля сдвига информации и может использоваться в ЭВИ, вычислительных устройствах и приборах цифровой автоматики (напри О мер, для построения АЛУ с плавающей запятой, умножителей, устройств деления, для выравнивания границ слов, считанных из памяти и т.д,), а также для построения контролируемых сдвига телей с расширенной разрядностью,Устройство обеспечивает принцип линейного наращивания разрядности, заключающийся в том, что контролируемое устройство для сдвига, конструк О тивно и технологически оформленное в виде большой интегральной схемы (БИС), является элементарной секцией, на базе которой без обрамления из дополнительных микросхем можно формировать 25 сдвигающие устройства, аналогичные данному, с разрядностью, кратной разрядности секции. Объем оборудования, используемый для построения предлагаемого устройства, позволяет изгото- ЗО вить его в виде БИС.Цель изобретения - повышение достоверности контроля.Предлагаемое устройство обеспечивает полноту контроля всех операций сдвига информации (циклического, логического и арифметического сдвигов). Это достигается за счет обеспечения контроля входной информации, контроля сдвига информации байтами между сек О циями в режиме наращивания разрядно" сти, контроля выходной информации и контроля разрядных сдвигов информации в пределах байта как в режиме одиночной работы, так и в режиме наращи вания разрядности.Устройство формирует общий сигнал "Ошибка" при наличии сбоя:в работе устройства, позволяет указать на место нахождения ошибки путем Формирова О ния пяти контрольных сигналов, а также обеспечивает предсказание четности сдвинутой информации.На фнг.1 изображена. структурная схема устройства, на Фиг.2 - функцио- бб нальная схема шифратора, на Фиг,3 функциональная схема шифратора результатов контроля", на фиг,4 - функциональная схема коммутатора на Фиг5 - функциональная схема блока формирования четности выдвигаемой инФормации, на Фиг.б - функциональная схема блока контроля вдвигаемой информации, на фиг.7 - функциональная схема блока контроля сдвигаемой инФормации, на фиг,8 - функциональная схема блока контроля сдвинутой информации, на фиг.9 - функциональная схема мультиплексора; на фиг.10 - формирователь записи; на фиг. 11 - блок управленияУстройство (фиг. 1) содержит узел 1 коммутации, формирователь 2 импульса записи, дешифраторы 3 и 4, коммутаторы 5 и 6, мультиплексор 7, регистр 8, мультиплексор 9, блок 10 управления, счетчик 11, блок 12 записи контрольного разряда, коммутаторы 13-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 зада 3 13254ния четности правой вдвигаемой информации, правый выход 51 четности вдвигаемой информации устройства, группувходов 52 задания величины шага сдви 5га, входы 53 задания величины расширенного шага сдвига, вход 54 заданияи выход 55 контрольного разряда устройства при сдвиге вправо, вход 56задания контрольного разряда устройства, выход 57 ошибки по четностисдвигаемой информации.Шифратор 18 (фиг.2) содержит элементы И 58 и 59, элементы И 60-67 свыходами ТО-Т 7, сумматоры 68-74 по 16модулю два с выходами КО-К 6, входы -выходы 75-81.Шифратор 24 (фиг.З) содержит сумматоры 82 и 83 по модулю два с выходами 57 и 45 и элементы ИЛИ 84 и 85,выход которого обозначен 44, входы -выходы 86-93.Коммутатор 19 (фиг.4) содержитэлементы И 94 и 95 с выходами 41 иВ 7, входы 96 и 97, выходы 98 и 99. 25Блок 26 формирования четности выдвигаемой информации (фиг.5) представляет собой сумматор 100 по модулюдва с входом 101 и выходом 102 (Е 7) .Блок 22 контроля вдвигаемой информации (фиг.6) представляет собой сумматор 103 по модулю два с входами104 и 105 и выходом Е 2 (43), 106.Блок 25 контроля сдвигаемой информации (фиг,7) представляет собой сумматор 107 по модулю два с входами 108и 109 и выходом ЕЗ (48), 110,Блок 21 контроля сдвинутой информации (Фиг.8) представляет собой сумматор 111 по модулю два с входами 112 40и 113 и выходом 114 (Е 4, 46).Мультиплексор 17 (фиг.9) содержитэлементы И 115-128 и элементы ИЛИ129-135 с выходами Ь 1-Ь 7, входами136-138, выходом 139.Блок управления (фиг.10) содержитэлемент И 140, триггер 141, элементыИЛИ 142, 143, шифратор, образованныйэлементами И 144-155, элементами ИЛИ156-163.формирователь импульса записи(фиг.11) содержит элементы И 164 и165 элементы ИЛИ 166 и 167.Узел 1 коммутации (фиг.1) предназначен для реализации сдвига вправоили влево на 0-7 разрядов, может бытьреализован любым из известных методовпостроения однотактовых комбинационньгх сдвигателей, например как в из 814вестном устройстве в виде набора сдвигающих линеек элементов И.формирователь 2 импульса записи предназначен для заполнения освободившихся при сдвиге разрядов знаковым разрядом или логическим нулем в зави" симости от типа сдвига, может быть реализован аналогично одноименному блоку в известном устройствеДешифратор 3 предназначен для дешифрации информации, поступающей на вход 39 типа сдвига устройства. Кроме шести управляющих сигналов (шесть типов сдвига), которые вырабатываются в этом устройстве, дешифратор 3 вырабатывает еще и сигналы У 1 (сдвиг влево) и У 2 (сдвиг вправо), которые представляют собой объединение по ИЛИ сигналов циклического, логического и арифметического сдвигов одноименного направления.Коммутатор 5 предназначен для передачи сдвигаемой влево информации из регистра 8 и выдвигаемых влево разрядов из узла 1 коммутации по инФормационным выходам второй группы 30 устройства или приема информации по информационным входам второй группы 32 устройства, реализован аналогично одноименному известному коммутатору.Коммутатор 6 (Фиг.1) аналогичен описанному коммутатору 5 и предназначен для передачи сдвигаемой вправо информации из регистра 8 и выдвигаемых вправо разрядов из узла коммутации по информационным выходам третьей группы 31 устройства или приема информации по информационным входам третьей группы 33 устройства.Счетчик 11 и коммутатор 13 предназначены для организации передачи инФормации байтами.Блок 10 управления предназначен для управления блоками устройства, его функции и реализация аналогичны известному блоку управления.Мультиплексор 9 предназначен для объединения информации, поступающей на его входы с информационных выходов третьих групп первого и второго коммутаторов 5 и 6 и с информационных входов третьей группы 28 устройства, может быть реализован аналогично одноименному известному блоку.Мультиплексор 7 аналогичен описанному мультиплексору 9 и отличается тем, что объединяет другие потоки информации с информационных выходовгде Т 5 13254 группы узла 1 коммутации и с информационных выходов групп коммутаторов 5 и 6.Блок 12 записи контрольного разря 5 да (фиг, 1) предназначен для записи контрольного разряда сдвигаемой информации, может быть реализован аналогично одноименному известному блоку. 10Коммутатор 14 предназначен для передачи контрольного разряда по первому выходу 34 передачи контрольного разряда устройства или приема контрольного разряда по первому входу 35 15 приема контрольного разряда устройства.Коммутатор 15 аналогичен описанному четвертому коммутатору 14 и отличается тем, что подключается к второ му выходу 55 передачи контрольного разряда устройства. Четвертый и пятый коммутаторы 14 и 15 реализуются аналогично использованию в известном устройстве. 25Блок 16 коррекции четности предназначен для коррекции четности сдвигаемых данных в случае выполнения операции арифметического сдвига вправо с заполнением освободившихся разрядов 30 знаковым разрядом, может быть реализован аналогично одноименному известному блоку.Шифратор 18 (Фиг.2) предназначен для предварительного формирования четности сдвинутой в узле 1 коммутации информации (параллельно со сдвигом) в соответствии со следующими выражениями:ТО КО Ь 1 = (ХОЭХ 8 У,)Ь 1;Т 1 К 1 Ь 2 =. (ХОЮХ 1 9 Х 8 ф 71) Ь 2;Т 2= К 2 ЬЭ = (ХОХ 1 Ю Х 2 9 Х 871)ЬЗ;ТЗКЗ Ь 4 = (ХО ЭХ (3 Х 2 ХЗЭХ 8 хх 71) Ь 4; (1)Т 4 щ К 4 фЬ 5 (Х 5 (+) Хб О+ Х 7 Д+Х 8 72) Ь 5;,15Т 5 "К 5 Ьб(Хб О+ Х 7 О+ Х 8 У 2) Ьб;Тб фф КбЬ 7 = (Х 7 О+ Х 8 ф 72)Ь;Т 7 фф СОХ 8,предсказанная четность сдвинутой информации в зависимости от шага сдвига (п = 0-7); четность сдвинутой информации ( = О-б);информационные разряды Ц = О"7)1контрольный разряд по четности входной информации (Х 8ХО Ю Х 1 У Х 7),81 бЛ и У 2 - управляющие сигналы "Сдвигвлево" и "Сдвиг вправо" соответственно из дешифратора 3;Ьш - управляющие сигналы, определяющие шаг сдвига (ш= 1-7);О+ - сложение по модулю два,СО - шаг сдвига, равный нулю,из дешифратора 4.Шифратор 24 (Фиг.З) предназначен для формирования контрольного разряда выходной информации в соответствии с выражением1 8 = ф 0 Й1 +, , 9 ф , (2) где Ф 8 - контрольный разряд;1 х - информационные разряды выходной информации (1. = 0,17).Кроме того, шифратор 24 предназначен для контроля выходной информации по четности и формирования сигнала ошибки Е 1 в соответствии с выражением Е 1= 480+ (ТО+ Т 1+, ,Т 7) О+ 9 В О+ Су (3)где Б 7 - четность информации, вдвигаемой слева в устройство,С 7 " четкость информации, вдвигаемой справа в устройство, а также для формирования сигнала общей ошибки ЕО в соответствии с выражениемЕО = Е 1 + Е 2 + ЕЗ + Е 4 + Е 5, (4) где Е 2 - сигнал ошибки вдвигаемойслева информации в устройство,ЕЗ - сигнал ошибки сдвигаемой инФормации,Е 4 - сигнал ошибки сдвинутой информации,Е 5 - сигнал ошибки вдвигаемойсправа информации в устройство. Коммутатор 19 (фиг.4) предназначен для передачи четности выдвигаемых разрядов по выходу 41 устройства и пРиема четности вдвигаемых РазРядов по входу 42 устройства.Коммутатор 20 (фиг.1) аналогичен описанному коммутатору 19.Блок 26 формирования четности выдвигаемой инфоРмации (фиг.5) предназначен для формирования четности Е 7 выдвигаемой информации в соответствии с выражением:Е 7 = ЕОЕ 1 9, , О+ Еб, (5)81 7 13254 где Ех - разряды выдвигаемой информации из блока коммутаторов= (0-6) .Второй блок 27 формирования четно 5 сти выдвигаемой информации (фиг.1) аналогичен описанному первому блоку 26 формирования четности выдвигаемой информации.Блок 22 контроля вдвигаемой инфор мации (фиг.б) предназначен для контроля по четности принимаемой информации слева и формирования сигнала ошибки Е 2 в соответствии с выражением 15Е 2 = ВО О+ В 1 О+ьф О+ В 7, (6) где ВО, В 1, , Вб - информационныеразряды, вдвигаемые слева вустройство;В 7 - четность вдвигаемой слева информации.Блок 23 контроля вдвигаемой информации (фиг.1) аналогичен описанному первому блоку 22 контроля вдвигаемой информации. 25Блок 25 контроля сдвигаемой информации (фиг.7) предназначен для контроля по четности сдвигаемой информации и формирования сигнала ошибки ЕЗ в соответствии с выражением 30 ЕЗ = ХО (+) Х 1 +, , О+ Х 8. (7)Блок 21 контроля сдвинутой информации (фиг.8) предназначен для контроля по четности сдвинутой информации 35и формирования сигнала ошибки Е 4 всоответствии с выражениемЕ 4 = КО О+ К 1 9, , 9 К 7 (+3 ТО 9 Т 1 Ю,, О+Т 7, (8)где КО-К 7 - разряды сдвинутой информации из узла 1 коммутации.Мультиплексор 17 (фиг.9) предназначен для формирования управляющихсигналов, определяющих шаг сдвига для 45предсказания четности сдвинутой информации в соответствии с выражениемЬ 1 = 6132+ С 711;Ь 2 = 62 12 + 66 11;ЬЗ = СЗ Ч 2 + С 5 11.;Ь 4 = 64 32 + С 4 311(9)Ь 5 = С 5 32 + СЗ 31;Ьб = 66 32 + 62 31;Ь 7 =С 7 12+С 111,где С - величина шага сдвига, формируемая вторым дешифратором 4.Устройство работает следующим образом (для определенности примем, чторазрядность устройства К = 8). По входу 37 задания режима работы устройства поступает информация о режиме работы, которая приходит в виде 2-разрядного слова. Соответственно этому возможны четыре режима работы: 00 - одиночной работы, 01 - групповой работы в качестве головного устройства, 1 О - групповой работы в качестве оконечного устройства, 11 - групповой работы в качестве среднего устройства.По входу 39 устройства поступаетинформация о типе сдвига, котораяприходит в виде 3-разрядного слова. Соответственно этому возможны восемьтипов сдвига, из которых используются шесть: 000 - циклический сдвиг вправо; 001 - циклический сдвиг влево, 010 - арифметический сдвиг вправо;011 - арифметический сдвиг влево, 100 - логический сдвиг вправо, 101 логический сдвиг влево.По входам 52 и 53 устройства поступают соответственно шаг сдвига и расширенный шаг сдвига (последний - в случае групповой работы). Заметим,что общий код по входам 52 и 53 равен общему шагу сдвига устройства. На входы 28 устройства поступает сдвигаемая информация. Устройство запускается в работу импульсным сигналом начала операции, который поступает по входу 36 устройства.Выполнение непосредственно операций сдвига в устройстве происходит аналогично выполнению этих операций в известном устройстве. Поэтому рас" смотрим работу устройства с точки зрения обнаружения ошибок. В режиме одиночной работы (по входу 37 задания режима работы устройства поступает код 00) первый выход 41 четности выдвигаемых разрядов устройства соединяется с вторым входом50 четности вдвигаемых разрядов устройства, второй выход 51 четности выдвигаемых разрядов устройства соединяется с первым входом 42 четности вдвигаемых разрядов устройства. Сдвигаемая информация и ее контрольный разряд по четности, поступающие по входам 28 и входу 56 устройства, проходят через мультиплексор 9 и записываются в регистр 8 и в блок 12 записи контрольного разряда соответственно. Правильность записи контролируется блоком 25 контроля сдвигаемой13254 информации в соответствии с выражением (7), Далее информация поступает в узел 1, где осуществляется непосредственно сдвиг. Параллельно с узлом 1 работает шифратор 18, который на основании поступающей на его входы сдвигаемой информации (сигналы ХО-Х 7) и ее контрольного разряда (сигнал Х 8), информации о направлении сдвига (сигналы У 1 и У 2 от дешифратора 3), о ша ге сдвига (сигнал СО от дешифратора 4 и сигналы Ь 1-Ь 7 от мультиплексора 17), о типе сдвига (сигнал от блока 16 коррекции четности) вырабатывает в соответствии с выражениями (1) чет ность сдвинутой информации (один иэ сигналов ТО-Т 7), которая вместе с сдвинутой в блоке коммутаторов информации (сигналы КО-К 7) поступает в блок 21 контроля сдвинутой инФормации,20 работающего в соответствии с выражением (8).Выдвигаемая информация, например при сдвиге влево (разряды 20-26) поступает, кроме коммутатора 5, еще и в блок 26 формирования четности выдвигаемой информации, формирующий в соответствии с выражением (5) контрольный разряд 27 выдвигаемой информации, который через коммутатор 19 поступает на выход 41 четности вдвигаемых разрядов устройства. При сдвиге вправо аналогично работают блок 27 Формирования четности выдвигаемых разрядов и коммутатор 20. 35Вдвигаемая информация, например при сдвиге вправо (разряды ВО-В 6), поступает, кроме мультиплексора 7, еще и в блок 22 контроля вдвигаемой информации, в который поступает также 40 иэ коммутатора 19 (с входа 42 устройства) четность вдвигаемых разрядов (сигнал В 7). Блок 22 работает в соответствии с выражением (6) и контролирует прием вдвигаемых слева разрядов. 45 При сдвиге влево аналогично работает блок 23 контроля вдвигаемых (справа) разрядов. Шифратор 24 контролирует выходную (иэ мультиплексора 7) информацию в соответствии с выражением (3), формирует контрольный разряд выходной инФормации и вырабатывает сигнал "Ошиб" ка" в соответствии с выражениями (2) и (4) соответственно, поступающие на выход 55 контрольного разряда и выход 44 сигнала ошибки устройства соответственно. 81 10П р и м е р, Пусть необходимо сдвинуть циклически влево на три разряда (на вход 39 устройства поступает код 001, а на вход 52 устройства - код 011) следующую информацию: 1010 1101, Сдвигаемая информация (ХО-Х 710101101) и ее контрольный разряд (Х 8-1) через мультиплексор 9 и регистр 8 поступают в узел 1 и блок 25 контроля сдвигаемой информации, При правильном приеме информации блок 25 контроля сдвигаемой информации вырабатывает сигнал ЕЗ = 0 (в противном случае ЕЗ = 1). В блок 18 предсказания четности поступают следующие сигналы: от регистра 8 ХО-Х 7, значения которых равны соответственно 10101101, от блока 12 записи контрольного разряда Х 8 = 1, от первого дешифратора 3 У 1, У 2 = О, от блока 16 коррекции четности О, от второго дешифратора 4 610 = О, от мультиплексора 17 1-7, равные соответственно 0010000.На сумматорах 68-74 (фиг.2) сформируются сигналы КО-К 6 = 0011011, а на выходах шифратора 18 - сигнал ТО-Т 7 = 00100000, т.е, четность сдвинутой информации (Т 2 = 1)На входы блока 21 контроля сдвинутой информации поступают сдвинутая в узле 1 информация КО-К 7 = 01101000 и предсказанная в шифратор 18 ее четность. При правильном сдвиге информации в узле блок 21 контроля сдвинутой информации вырабатывает сигнал Е 4 = 0 (в противном с учае Е 4 = 1), Три выдвигаемых разряда (101) с узла 1 поступают в первый блок 26 формирования четности выдвигаемой информации, в коммутатор 5 и далее через коммутатор 6 в мультиплексор 7 и блок 23 контроля вдвигаемой информации, На выходе блока 26 формирования четности выдвигаемой информации формируется сигнал 2 7 = 1, который через коммутаторы 19 и 20 передается в блок 23 контроля вдвигаемой информации и шифратор 24, Если передача и прием выдвигаемых разрядов происходят верно, блок 23 контроля вдвигаемой информации формирует сигнал Е 5 = О (в противном случае Е 5 = 1),Таким образом, на выходе мультиплексора 7 формируется сдвинутая циклически на три разряда влево информация 01101101, которая подается на информационные выходы 29 устройства и на информационные входы шифратора 24, 13254на управляющие входы которого подается следующая информация: с выхода шифратора 18 ТО-Т 7 = 00100000, с выхода коммутатора 19 В 7 = О, с выхода коммутатора 20 С 7 = 1, с выхода блока 21 контроля сдвинутой информации Е 4О, с выхода блока 22 контроля сдвигаемой информации Е 2 = О, с выхода блока 23 контроля вдвигаемой информа ции Е 5 = О, с выхода блока 25 контроля сдвигаемой информации ЕЗ = 0 (при этом предполагается, что ошибок при работе устройства нет). Сумматор 82 (рис. 3) по модулю два сформирует 15 контрольный разряд (равный единице) выходной информации. Сумматор 83 (фиг.З) при правильной работе мультиплексора 7 вырабатывает сигнал Е 1 = = 0 (в противном случае Е 1 = 1). Все 2 О сигналы об ошибках в устройстве (Е 1, Е 2, ЕЗ, Е 4 и Е 5) собираются в шифраторе 24 по ИЛИ и вырабатывается общий сигнал ЕО об ошибке в устройстве.При выполнении логического сдвига 25 (на вход 39 устройства поступают коды 100 или 101) контроль работы устройства отличается от контроля при выполнении циклического сдвига тем, что коммутаторы, принимающие вдвига- ЗО емые разряды и их контрольный разряд, блокированы. При выполнении арифметического сдвига вправо (на вход 39 устройства поступает код 010) блок 16 в случае, если знаковый разряд равен единице и шаг сдвига нечетный, вырабатывает сигнал, равный единице, который скорректирует выходные сигналы ТО-Т 6 шифратора 24. В этом случае блок 16 коррекции четности формирует 40 четность вдвигаемык разрядов (при арифметическом сдвиге вправо, как известно, освободившиеся при сдвиге разряды заполняются знаковым разрядом) е45В режиме групповой работы (при разрядности сдвигаемой информации К 8) контроль работы каждого устройства осуществляется аналогично, как и при одиночной работе, с той разницей, что 50 выходы 41 и 51 каждого устройства соединены с входами 50 и 42 соседних левого и правого устройств соответственно, а входы 42 и 50 каждого уст.ройства соединены с выходами 51 и 41 соседних левого и правого устройств соответственно.Помимо общего сигнала ЕО ошибки (выход 44 устройства), сигналы ошибок 81 12Е 1-Е 5 также имеют выводы на контакт,т.е. являются выходами 45, 43, 48,46 и 49 устройства. Это позволяет сдостаточной степенью точности локализовать.ошибку в устройстве, что можетоказаться полезным при проверке нагодность данного устройства, выполненного в виде БИС,Выходные сигналы дешифратора 3 показаны одной группой выходов (шиной)для упрощения Фиг.1. Для более точного определения разводки выходов дешифратора 3 приводятся табл. 1 и 2, гдеМО - Я 2 - разряды входа 39 типа сдвига устройства, 30-85 - выходные сигналы дешифратора 3.Формула изобретенияУстройство для сдвига информации с контролем, содержащее блок управления, два дешифратора, узел коммутации, регистр, шесть коммутаторов, два мультиплексора, счетчик, формирователь импульса записи, блок коррекции четности, блок записи контрольного разряда, причем группа информационных входов устройства соединена с первой группой информационных входов первого мультиплексора, выходы которого соединены с информационными входами регистра, группа выходов которого сбединена с группой информационных входов узла коммутации, с первыми группами информационных входов первого и второго коммутаторов, вход пуска устройства соединен с входом пуска блока управления, регистра и блока записи контрольного разряда, вход задания режима работы устройства соединен с первым входом задания режима работы блока управления, вход синхронизации которого соединен с входом синхронизации устройства и с входом синхронизации третьего коммутатора, группа входов задания типа сдвига устройства соединена с группой информационных входов первого дешифратора, группа выходов которого соединена с группой входов логических условий блока управления, первый выход первого дешифратора соединен с входом разрешения формирователя импульса записи, первый выход четвертого коммутатора соединен с выходом контрольного разряда устройства при сдвиге влево, вход задания признака контрольного разряда при контроле сдвига влево которого соеди13 13254 нен с первым информационным входом четвертого коммутатора, второй выход которого соединен с первым входом блока записи контрольного разряда,5 выход которого соединен с вторым информационным входом четвертого коммутатора и с первым информационным входом пятого коммутатора, первый выход блока управления соединен с первым управляющим входом узла коммутации, второй и третий выходы блока управления соединены с первым и вторым управляющими входами первого и четвертого коммутаторов соответственно, четвертый и пятый выходы блока управления соединены с первымии вторыми управляющими входами второго и пятого коммутаторов соответственно, шестой выход блока управления соединен с входом записи считывания регистра, с вторым входом блока записи контрольного разряда и с входом управления вычитанием счетчика, информационные вХоды которого соединены с входами 25 задания величины расширенного шага сдвига устройства, нулевой выход счетчика соединен с информационным входом третьего коммутатора, прямой выход которого соединен с вторым вхо- ЗО дом задания режима работы блока управления, третий вход задания режима работы которого соединен с инверсным выходом третьего коммутатора и с первым информационным входом узла коммутации, первый выход которого является выходом конца операции устройства, первая группа выходов узла коммутации соединена с второй группой инФормационных входов первого коммутатора, вторая группа выходов узла коммутации соединена с группой управляющих входов второго мультиплексора, группа выходов которого является первой группой информационных выходов устройства, третий выход первого дешифратора соединен с первым входом блока коррекции четности, второй вход которого соединен с выходом регистра, и информационным входом формирователя импульса записи, выход формирователя импульса записи соединен: с первым информационным входом узла коммутации, вторая группа выходов которого соединена с второй группой информационных входов второго коммутатора, третья группа информационных входов которого, является группой информационных входов устройства при сдвиге вправо с 81 14расширенным шагом, группа информационных выходов устройства при сдвиге вправо с расширенным шагом соединена с первой группой выходов второго коммутатора, вторая группа выходов которого соединена с первой группой информационных входов второго мультиплексора, вторая группа информационных входов которого соединена с первой группой выходов первого коммутатора, вторая группа выходов которого соединена с группой информационных выходов устройства прн сдвиге влево с расширенным шагом, группа информационных входов при сдвиге влево с расширенным шагом которого соединена с третьей группой информационных входов первого коммутатора, третья группа выходов которого соединена с второй группой информационных входов первого мультиплексора, третья группа информационных входов которого соединена с третьей группой выходов второго коммутатора, вход задания контрольного разряда устройства соединен с четвертым входом блока записи контрольного разряда, пятый вход которого соединен с первым выходом пятого коммутатора, второй выход которого соединен с выходом контрольного разряда устройства при сдвиге вправо, вход задания контрольного разряда при контроле сдвига вправо которого соединен с вторым информационным входом пятого коммутатора, группа входов задания величины шага сдвига устройства соединена с группой информационных входов второго дешифратора, о т л ич а ю щ е е с я тем, что, с целью повышения достоверности контроля, оно содержит блок контроля сдвигаемой инФормации, первый и второй блоки формирования четности выдвигаемой информации, шифратор, седьмой коммутатор, блок контроля сдвинутой информации, первый и второй блоки контроля вдвигаемой информации, шифратор результатов контроля и третий мультиплексор, причем входы задания четности левой и правой вдвигаемой информации устройства соединены с первыми информационными входами шестого и седьмого коммутаторов соответственно, первые выходы шестого и седьмого коммутаторов соединены с левым и правым выходами четности вдвигаемой информации устройства соответственно, вторые выходы шестого и седьмого коммутаторов сое16 1325481 15 О О О Цикличе скийсдвиг вправо О О О 1 О О О О О Циклический сдвиг влевоО О 1 О 1 О О 1 О О О 1 О О О Арифметический сдвиг вправо 1 О О Арифметический сдвиг влево О 1 1 О О О 1 О О О О О О 1 О Логическийсдвиг впра- во 1 О О О О О 1 Логическийс виг вле 1 О динены с входами первого н второгоблоков контроля четности вдвигаемойинформации соответственно и с первыми вторым информационными входами шифратора результатов контроля соответственно, первая и вторая группы выходов узла коммутации соединены с группами входов первого и второго блоковформирования четности выдвигаемой информации, выходы которых соединены свторыми информационными входами шестого и седьмого коммутаторов соответственно, первый и второй управляющиевходы шестого и седьмого коммутаторовсоединены с вторым, третьим, четвертым и пятым выходами блока управлениясоответственно, группы входов первогои второго блоков контроля четностивдвигаемой информации соединены спервой группой выходов первого коммутатора и второй группой выходов второго коммутатора соответственно, выходы первого и второго блоков контроля четности вдвигаемой информации являются левым и правым выходами контроля устройства, соединены с третьими четвертым информационными входамишифратора результатов контроля, первый, второй и третий выходы которогосоединены с выходами общей ошибкиустройства, ошибки по четности устройства и ошибки по четности сдвигаемой информации устройства соответ-ственно, группа входов шифратора ре 1 КО 01 Н 2 80 81 82 эультатов контроля соединена с группой выходов второго мультиплексора,группа выходов регистра соединена с 5группой информационных входов шифратора и с группой входов блока контроля сдвинутой информации, вход которого соединен с выходом блока записиконтрольного разряда и с информаци онным входом шифратора, выход блокаконтроля сдвинутой информации соединен с выходом ошибки сдвинутой информации устройства и с пятым информационным входом шифратора результатов 1 контроля, шестой информационный входкоторого соединен с выходом шифратораи входом блока контроля четностисдвигаемой информации, выход которогосоединен с выходом признака ошибки р 0 четности сдвигаемой информации и сседьмым информационным входом шифратора результатов контроля, второй информационный вход шифратора соединенс третьим выходом первого дешифратора 25 и с первым информационным входом третьего мультиплексора, управляющийвход которого соединен с выходом второго дешифратора, с третьим информационным входом узла коммутации и ЗО с третьим информационньм входом шифратора, с третьим входом блока коррекции четности, выход которого соединен счетвертым информационнымвходомшифратора, пятыйвход которого соединен с выходом третьего мультиплексора.35 Таблица 1с 83 84 85 Тип операции

Смотреть

Заявка

3999346, 30.12.1985

ПРЕДПРИЯТИЕ ПЯ М-5339

ЛЫСИКОВ БОРИС ГРИГОРЬЕВИЧ, ШУМЕЙКО АЛЕКСАНДР ЭДУАРДОВИЧ, ЯКОВЛЕВ АНАТОЛИЙ ВИКТОРОВИЧ

МПК / Метки

МПК: G06F 11/08

Метки: информации, контролем, сдвига

Опубликовано: 23.07.1987

Код ссылки

<a href="https://patents.su/14-1325481-ustrojjstvo-dlya-sdviga-informacii-s-kontrolem.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для сдвига информации с контролем</a>

Похожие патенты