Устройство для исправления арифметических ошибок

Союз СоветскихСщиалистиеккихРеспублик оо 679985(51)М. Кл.2С 06 Г 11/08 Государственный кои нтет СССР но делан изобретений н открытий(54) уСТРОЯСТВО ДЛЯ ИСПРАВЛЕНИЯ АРИФМЕТИЧЕСКИХ ОШИБОК Изобретение относится к области вычислительной техники и гредназначено для использования в электронных вычислительных машинах, использующих арифметические коды с исправлением ошибок.Известно устройство для обнаруже-, ния ошибок 1, содержащее инвертор, схему совпадения, триггер, схему исключающее ИЛИ, схему ИЛИ.Недостатком этого устройства является малое быстродействие.Наиболее близким по технической сущности к данному изобретению является корректор числа 2, содержащий табличную матрицу синдромов, группу конъюнктивных элементов, реверсивный счетчик, дешифратор, управляющий счетчик, управляющий конъюнктивный элемент, генератор единиц, причем входы реверсивного счетчика соединены с выходами конъюнктивных элементов, соединенных первыми своими входами с выходами табличной матрицы синдромов, а другими входами - с выходами управляющего счетчика, подключенного через управляющий конъюнктивный элемент к генератору единиц, другой вход того же управляющего конъюнктивного элемента соединен с сигнальным выходом наличия ошибки табличной матрицы синдромов,Недостатком такого устройства является большой объем оборудования и невысокое быстродействие.Целью изобретения является повышение быстродействия и сокращение объема оборудования.Для этого устройство для исправления арифметических ошибок, содержащее блок определения вычетов, блок преобразования сигналов, генератор единиц, двухвходовые элементы И и реверсивный счетчик, причем выходы блока определения вычетов подключены к входам блока преобразования сигналов, выходы первого разряда блока преобразования сигналов соединены со входами первого разряда реверсивного счетчика, входы всех последующих разрядов реверсивного счетчика подКлючены к выходам,двухвходовых элементов И, первые входы которых соединены с выходами блока преобразования сигналов, содержит элементы НЕ и трехвходовые элементы И, причем выходы разрядов блока преобразования сигналов, кроме последнего разряда, под67998ключены ко входам элементов НЕ, выходы элементов НЕ каждого разрядаподключены соответственно к первомуи второму входу трехвходового элемента И своего разряда, третий вход трех"входового элемента И каждого разряда,кроме последнего, соединен со вторыми входами двухвходовых элементов И,третий вход трехвходового элемента Ипервого разряда соединен с выходомгенератора единиц, третий вход трехвходового элемента И каждого последую цего разряда подключен ко второмувходу каждого двухвходового элемента И и к третьему входу трехвходовогоэлемента И последуюцего разряда, кроме последнего, второй вход каждого 15элемента И последнего разряда под"ключен к выходу трехвходового элемента И предыдущего разряда.На чертеже представлена схема пред"лагаемого устройства для исправленияарифметических ошибок.Устройство содержит блок 1 определения вычетов, блок 2 преобразованиясигналов, элементы 3 - 8 НЕ, генера.тор 9 единиц, трехвходовые элементы10-12 И, двухвходовые элементы 13-18И, реверсивный счетчик 19,Устройство работает следующим образом.30В исходном состоянии на выкодахблока определения вычетов, блока пре"образования сигналов и на входахреверсивного счетчика коды 10,В момент поступления сигналовна выходах всех разрядов блока преоб"разовяния сигналов 2 по выходнымсигналам блока 1 определения вычетовформируется код 1 в разрядах, вкоторых несбходимо прибавить иливычесть единицу. Из генератора 9 единиц поступает поочередно ) ( М -максимальная кратность арифм тическихошибок, исправляемых устройством)единичных сигналов,45Пусть, например, на выходах вто" рого разряда блока 2 преобразования сигналов код 1.Через двухвходовой элемент И 13 по первому сигналу генератора 9 единиц код 1 поступает на вход реверсивного счетчика,В реверсивном счетчике 19 производится прибавление единицы и после срабатывания блока 1 определения вычетов и блока 2 преобразования сигналов код 1 остается только на втором выходе третьего разряда.По второму сигналу генератора 9 единиц код 1 поступает на вход реверсивного счетчика 19 со второго 60 выхода третьего разряда через двухвходовой элемент И 16. Искаженные разряды скорректированы. Блок 1 определения вычетов и блок 2 преобразова" 5 4ния сигналов после срабатывания выдают код 01 и по остальным 1-2 тактовым импульсам прибавления (вычита" ния) единиц не производится.Объем оборудования С пр. предложенного устройства равенпр. сх опр Выч т.мс2 и зи не Ср С, Е еыГд Сопр вС м .,С у,и, С нв, С р.сч Сгбм соответственно объем оборудования блока определения вычетов, блока преобразования сигналов, А- входового элемента И, элемента НЕ, реверсивного счетчика и генератора единиц и - количество разрядов кодовой комбинации. Формула изобретенияУстройство для исправления арифметических ошибок, содержащее блок определения вычетов, блок преобраэо" вания сигналов, генератор единиц, двухвходовые элементы И и реверсивный счетчик, причем выходы блока определения вычетов подключены к входам блока преобразования сигналов, выходы первого разряда блока преобразования сигналов соединены со входами первого разряда реверсивного счетчика, выходы всех последующих разрядов реверсивного счетчика подключены к выходам двухвходовых элементов И, первые входы которых соеди" нены с выходами блока преобразования сигналов, о т л и ч а ю ц е е с я тем, что, с целью повышения быстродействия и сокращения оборудования, устройство содержит элементы НЕ и трехвходовые элементы И, причем выходы разрядов блока преобразования сигналов, кроме последнего разряда, подключены ко входам элементов НЕ, выходы элементов НЕ каждого разряда подключены соответственно к первому и второму входу трехвходового элемента И своего разряда, третий вход трехвходового элемента И каждого раз" ряда, кроме последнего, соединен со вторыми входами двухвходовых элементов И, третий вход трехвходового элемента И первого разряда соединен с выходом генератора единиц, третий вход трехвходового элемента И каждого последуюцего разряда подключен ко второму входу каждого двухвходового элемента И и к третьему входу трехвходового элемента И последующего разряда, кроме последнего, второй вход каждого элемента И последнего разряда подключен к выходу трехвходового элемента И предыдущего разряда.Источники информации, принятые во внимание при экспертизеАвторское свидетельство СССР 9 235399, кл. 6 06 Р 11/00, 1968,2, Авторское свидетельство СССР Р 264786, кл. С 06 Р 11/08, 1968.Тираж 780 ЦНИИПИ Государственного по делам изобретений 113035 Москва ЖРаш