Устройство для исправления арифметических ошибок Советский патент 1979 года по МПК G06F11/08 

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

Известно устройство для обнаружеНИН ошибок 1, содержащее инвертор, схему совпадения, триггер, схему исключающее ИЛИ, схему ИЛИ.

Недостатком этого устройства является малое быстродействие.

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

Недостатком такого устройства является большой объем оборудования и невысокое быстродействие.

Целью изобретения является повышение быстродействия и сокращение объема оборудования.

0

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

5 реверсивный счетчик, причем выходы блока определения вычетов подключены к входам блока преобразования сигналов, выходы первого разряда блока преобразования сигналов соединены

0 со входами первого разряда реверсивного счетчика, входы всех последующих разрядов реверсивного счетчика подключены к выходам.двухвходовых элементов И, первые входы которых сое5динены с выходами блока преобразования сигналов, содержит элементы НЕ и трехвходовые элементы И, причем выходы разрядов блока преобразования сигналов, кроме последнего разряда, под0ключены ко входам элементов НЕ, выходы элементов НЕ каждого разряда подключены соответственно к первому и второму входу трехвходового элеме та И своего разряда, третий вход тр входового элемента И каждого разряд креме последнего, соединен со вторы ми входами двухвходовых элементов И третий вход трехвходового элемента первого разряда соединен с выходом генератора единиц, третий вход трех входового элемента И каждого послед щего разряда подключён ко второму входу каждого двухвходового элемента И и к третьему входу трехвходово элемента И последующего разряда, кр ме последнего, второй вход каждого элемента И последнего разряда подключен к выходу трехвходового элеме та И предьщущего разряда. На чертеже представлена схема пр лагаемого устройства для исправлени арифметических ошибок. Устройство содержит блок 1 определ ния вычетов, блок 2 преобразования сигналов, элементы 3-8 НЕ, генера .тор 9 единиц, трехвходовые элементы 10-12 И, двухвходовые элементы 13-1 И, реверсивный счетчик 19. Устройство работает следующим об разом. в исходном состоянии на выходах блока определения вычетов, блока пр образования сигналов и на входах реверсивного счетчика коды , В момент поступления сигналов на выходах всех разрядов блока прео разовяния сигналов 2 по выходным сигналам блока 1 определения вычетов формируется код в разрядах, в которых необходимо прибавить или вычесть единицу. Из генератора 9 еди ниц поступает поочередно А) ( -О -макси мальная кратность арифметических ошибок, исправляемых устройством) единичных сигналов. Пусть, например, на выходах второго разряда блока 2 преобразования сигналов код . Через двухвходовой элемент И 13 по первому сигналу генератора 9 единиц код 1 поступает на вход реверсивного счетчика. В реверсивном счетчике 19 производится прибавление единицы и после срабатывания блока 1 определения вычетов и блока 2 преобразования сигналов код остается только на втором выходе третьего разряда. По второму сигналу генератора 9 единиц код поступает на вход реверсивного счетчика 19 со второго выхода третьего разряда через двух- входовой элемент И 16. Искаженные разряды скорректированы. Блок 1 опре деления вычетов и блок 2 преобразова ния сигналов после срабатывания выдают код О и по остальным V)-2 тактовым импульсам прибавления (вычитания) единиц не производится. Объем оборудования С пр. предложенного устройства равен пр.-Ссх.опр.вь1Ч.-Сткл.с.2пС2и пСз„ 2пС р.сч .М .М С. ни 1 НЕ 1 -опр выч. ,.м с. ни 1 нЕ Р-сч- -геиЧ соответственно объем оборудования блока определения вычетов, блока преобразования сигналов. Л- входового элемента И, элемента НЕ, реверсивного счетчика и генератора единиц; п - количество разрядов кодовой комбинации. Формула изобретения Устройство для исправления арифметических ошибок, содержащее блок определения вычетов, блок преобразования сигналов, генератор единиц, двухвходовые элементы И и реверсивный счетчик, причем выходы блока определения вычетов подключены к входам блока преобразования сигналов, выходы первого разряда блока преобразования сигналов соединены со входами первого разряда реверсивного счетчика, выходы всех последующих разрядов реверсивного счетчика подключены к выходам двухвходовых элементов И, первые входы которых соединены с выходами блока преобразования сигналов, отличающееся тем, что, с целью повышения быстродействия и сокращения оборудования, устройство содержит элементы НЕ и трехвходовые элементы И, причем выходы разрядов блока преобразования сигналов, кроме последнего разряда, подключены ко входам элементов НЕ, выходы элементов НЕ каждого разряда подключены соответственно к первому и второму входу трехвходового элемента И своего разряда, третий вход трехвходового элемента И каждого разряда, кроме последнего, соединен со вторыми входами двухвходовых элементов И, третий вход трехвходового элемента И первого разряда соединен с выходом генератора единиц, третий вход трехвходового элемента И каждого последуклцего разряда подключен ко второму входу каждого двухвходового элемента И и к третьему входу трехвходового элемента И последующего разряда, кроме последнего, второй вход каждого элемента И последнего разряда подключен к выходу трехвходового элемента И предыдущего разряда. Источники информации, принятые во внимание при экспертизе 1,Авторское свидетельство СССР № 235399, кл. G 06 F 11/00, 1968. 2,Авторское свидетельство СССР N 264786, кл. G 06 F 11/08, 1968.