Запоминающее устройство

(22) Заявлено 19028 0 (21) 2888652/18-24с присоединением заявки йо(51)М Клэ 6 11 С 19/00 Государственный комитет СССР по делам изобретенпб н открытпя(088.8) Дата опубликования описания 23,1 081(71) Заявитель ЗНОМИНИОМЕЕ УСТРОЯСТВО Изобретение относится к вычислительной технике и может быть испольэовано в вычислительных системах обработки данных.Известен регистр, содержащий цепочку триггеров и выходной клапан,предназначенные для хранения и передачи информации 113,Недостатками известного устройства 1 Оявляется малая достоверность хранимой информации и невозможность обнаруживать ошибки, возникающие в процессе хранения, из-эа нулевой ошибкообнаруживающей способности кодов вклассической двоичной системе счис аления, с помощью которых представля .ется информация в регистрах,Наиболее близким к предЛагаемомупо технической сущности является запоминающее устройство, которое содер,жит цепочку триггеров и выходной клапан Г 23Недостатком данного регистра является малая достоверность хранимой ин.формации и невозможность обнаруже Зния ошибки.Цель изобретения - расширение об-,ласти применения устройства за счетнормализации двоичного. кода фибоначчи. 30 Поставленная цель достигается тем,что в запоминающее устройство, содержащее накопитель, блок управленияи элемент И, выходы которого являют-"ся выходами устройства, введены преобразователь кодов, блок контроля, триггери элемант ИЛИ,первая группа входов которого соединена с информационными входами устройства, вторая группа входовлемента ИЛИ подключена к первому выходу блока управления, второй выход которого соединен с первой группой входовнакопитащн, третья группа входов элемента ИЛИ соединена с первой группой .выходов преобразователя кода, втораягруппа выходов которого подключенак первой группе входов блока контроля, второй вход блока контроля соедийей с первым выходом триггера, вы .ходы накопителя соединены с первойгруппой входов преобразователя кодов,второй вход которого соединен со вторым выходом триггера, первая группавходов элемента И соединена с выходами накопителя, вторая группа входовсоединена с третьим выходом блока управления,четвервый и пятый выходы которого подключены ко входам триггера.На чертеже изображена функциональная схема устройства,Устройство содержит блок 1 управления, элемент ИЛИ 2, найопитель 3,преобразователь 4 кодов, блок 5 контроля, элемент И б, триггер 7.Преобразователь 4 кода выполнен на7-ми элементах И 8-14, трех элементах НЕ 15-17 и многовходовом элементе И 18.Блок 5 контроля содержит многовходовой элемент И 19 и элемент ИЛИ 20.Устройство работает следующим образом.По сигналу от блока 1 управления все триггеры накопителя 3 обнуляются, По следующему сигналублока 1 в накопитель 3 записываетсячерез элемент ИЛИ 2 двоичный фибоначчиевый код. Следующим сигналомблока 1 триггер 7, находящийся в нулевом состоянии, переводится в единичное состояние, элемент И 8 открывается и устройство переводится в режим 2 Онормализации, в котором осуществляется приведение двоичного фибоначчиевого кода к нормальной форме, при которой в двух соседних разрядах кодане могут быть сразу две единицы.Принцип работгг преобразователя 4 кодов состоит в последовательном просмотре двоичного кода, начиная состарших разрядов. При .наличии единиц в двух соседних разрядах производится операция свертки, вид которойследующий01011 . - ненормализованный код01011- 01011 в ф 011-1000010600 - ненормализованный код,Если единица находится в крайнем младшем разряде, то по свойству нормальных кодов эта единица заносится в предпоследний младший разряд, а крайний разряд обнуляется.При наличии единицы в двух старших разрядах выдается сигнал переполнения ч . После того, как все возможные свертки осуществлены по сигналу блока 1, триггер 7 переходит внулевое состояние, и закрывает пре.образователь 4, и устройство переходит в режим хранения.В этом режиме осуществляется контроль двоичного кода, хранящегося внакопителе 3. При наличии одновременно двух единиц в соседних разрядахкода или при наличии единицы в последнем младшем разряде на выходеблока 5 контроля появляется сигналЬ ошибки.Таким образом, предлагаемое устрой 4 гтво позволяет расширить областьирименениМ, заключающуюся в хранениии передаче двоичной информации,нормализации двоичных кодов Фибонач-. чи и контроле хранимой информации.Устройство позволяет значительно повысить достоверность хранимой информации по сравнению с известными устройствами. Если вероятность обнаружения ошибки типа 0- 1, возникающей в процессе хранения информации, представленной в классической двоичной системе счисления в известных устройствах равна О, то, наприг 4 ер, при хранении 40-разрядного кода Фибоначчи в предлогкенном устройстве вероятность ошибки, т.е. отношение числа обнаруживаемых ошибочных комбинаций к объему числа возможных двоичных комбинаций, равна 0,9999,т.е. обнаруживаются 99,99 переходов из разрешенной (нормальной) кодовой комбинации в любую возможную.Формула изобретенияЗапоминающее устройство, содержащее накопитель, блок управленияи элемент И, выходы которого являютсявыходами устройства, о т л и ч а ющ е е с я тем, что, с целью расширения области применения устройстваза счет нормализации двоичного кодаФибоначчи, в него введены преобразователь кодов, блок контроля, триггери элемент ИЛЙ, первая группа входовкоторого соединена с информационнымивходами устройства, вторая группавходов элемента ИЛИ подключена к первому выходу блока управления, второйвыход которого соединен с первойгруппой входов накопителя, третьягруппа входов элемента ИЛЙ соединенас первой группой выходов преобразователя кода, вторая группа выходов которого подключена к первой группевходов блока контроля, второй входблока контроля соединен с первымвыходом триггера, выходы накопителясоединены с первой группой входовпреобразователя кодов, второй входкоторого соединен со вторым выходомтриггера, первая группа входов элемента И соединена с выходами накопителя, вторая группа входов соединенас третьим выходом блока управления,четвертый и пятый выходы которогоподключены ко входам триггера.Источники информации,принятые во внимание при экспертизе1. Каган Б.М. Электронные вычислительные машины и системы. М.,87 5461 сье СоставительТехред С.Ми Редакт ор Г аров а Киселе а 56/78 Тираж ВНИИПИ Государст по делам изоб 11303 5, Москва, лиал ППП "Пате 648енноетен