Устройство для определения адреса поправки
377780
О П И СА Н И Е
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союэ Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 18.IV.1970 (№ 1430374f18-24) с присоединением заявки №
Приоритет
Опубликовано 17.1Ч.1973. Бюллетень № 18
Дата опубликования описания 5.VII.1973
М. Кл. G 06f 11/10
Комитет по делам
УДК 681.326.7(088.8) иэоаретекий и открытий при Совете лэинистрое
СССР
Автор изобретения
С. И. Григорьев
Заявитель
УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ АДРЕСА ПОПРАВКИ
КОРРЕКТОРА ЦИФРОВОЙ ВЫЧИСЛИТЕЛЬНОЙ МАШИНЫ, ФУНКЦИОНИРУЮЩЕЙ В СИСТЕМЕ ВЫЧЕТОВ где
Изобретение относится к вычислительной технике и может быть использовано при построении надежных ЦВМ, функционирующих в системе вычетов.
Известны устройства для определения адреса поправки корректора, функционирующего в системе вычетов, содержащее преобразователь из системы вычетов в позиционную систему со сменным набором оснований (ПСС), узел сверки и схему сравнения. Шины информационных вычетов корректирующего кода подключены к входам преобразователя, выходы которого связаны с входами схемы свертки. Выходы схемы свертки подключены к суммирующим входам схемы сравнения, на вычитающие входы которой поданы шины контрольных вычетов корректирующего кода.
Выход схемы сравнения является выходом устройства определения адреса поправки.
В известном устройстве вводится информационная избыточность, характеризуемая соотношением:
Рв, — произведение всех контрольных модулей;
P ; — значение j-ro контрольного модуля;
q — количество контрольных модулей;
Р i Є— произведение двух наибольших информационных модулей.
Такая избыточность позволяет по результату, получаемому на выходе схемы сравнения, однозначно определить адрес поправки. Одна10 ко это приводит к большим затратам избыточного оборудования, вводимого в целях коррекции.
Попытка уменьшить информационную избыточность корректирующего кода и соответст15 вующую избыточность оборудования ЦВМ, предназначенного для хранения и обработки контрольных вычетов, приводит к появлению ошибок, оказывающихся неразличимыми по результату, получаемому на выходе схемы
20 сравнения.
Можно показать, что при уменьшении изоыточности вплоть до выполнения требования u) - п (2) 25 каждому вектору коррекции соответствует не более двух (ЛА;, ЛА ) ошибок. Причем, если
ЛА;)ЛАь то при выполнении для искаженного числа А* соотношения А" (ЛА< имеет место ошибка ЛА . В противном случае ошибка
30 равна ЛА;.
377780
Корректирующие возможности, таким образом, могут быть сохранены за счет введения дополнительного анализа соответствующих значений возможной ошибки и искаженного числа.
Предлагаемое устройство реализует эту идею и отличается тем, что содержит постоянное запоминающее устройство ошибок и вторую схему сравнения, входы которой соединены соответственно с выходами преобразователя информационной части числа и постоянного запоминающего устройства ошибок, вход которого соединен с выходом первой схемы сравнения.
За счет введения достаточно простых дополнительных цепей в устройстве коррекции обеспечивается уменьшение объема оборудования в запоминающем и операционном устройствах вычислительной машины, а также в узлах свертки и сравнения самого корректирующего устройства. Так, например, при переходе от (1) к (2) за счет уменьшения одного из контрольных модулей в два раза объем оборудования оперативного запоминающего и операционного устройств, оперирующих с двоично-кодированными вычетами, уменьшается на один двоичный разряд, а число конъюктивных элементов в узлах, построенных на квадратных матричных схемах, — в четыре раза.
На чертеже приведена блок-схема устройства.
Она содержит входы 1 устройства для информационных вычетов корректирующего кода; входы 2 устройства для контрольных вычетов корректирующего кода; преобразователь 3 информационной части числа из системы вычетов в позиционную систему счисления; узел свертки 4 позиционного кода по контрольным модулям; схемы сравнения 5 и
6; постоянное запоминающее устройство ПЗУ
7 и выходы 8 устройства.
Выходы преобразователя 3 связаны с входами узла свертки 4 и первой группой входов схемы сравнения 6, выходы узла свертки 4 подключены к суммирующим входам схемы сравнения вычетов, выход схемы сравнения 5
4 связан с входом ПЗУ 7, являющимся односторонним накопителем ошибок неразличимых по результа гу, получаемому на выходе схемы сравнения 5, Выходы ПЗУ 7 подключены ко второй группе входов схемы сравнения б.
Информационные вычеты корректирующего кода, поступающие на вход 1, преобразуются в преобразователе 3 в позиционный код. Последовательно получаемые позиционные разряды подаются на вход узла свертки 4, где с учетом весов происходит их суммирование по каждому из контрольных модулей. Из окончательного результата свертки на схеме сравнения 5 вычитаются соответствующие значения контрольных вычетов, поступающих на вход 2. В том случае, когда результату на выходе схемы сравнения 5 соответствует лишь одно значение ошибки, в ПЗУ 7 не найдется соответствующей константы сравнения, и процедура формирования адреса поправки на этом заканчивается. В противном случае (результату на выходе схемы сравнения 5 соответствует два значения ошибки) из ПЗУ 7 извлекается одна из двух неразличимых ошибок и выполняется ее сравнение (в схеме сравнения б) с искаженным числом. Сигнал на выходе схемы сравнения б устраняет неоднозначность адреса поправки, формируемого на выходе схемы сравнения 5. зо
Предмет изобретения
Устройство для определения адреса поправки корректора цифровой вычислительной машины, функционирующей в системе вычетов, содержащее преобразователь информационной части числа, схему свертки, выход которой соединен с одним входом схемы сравнения, другой вход которой соединен с шиной контрольной части кода, отличающееся тем, 4о что, с целью сокращения оборудования, оно содержит постоянное запоминающее устройство ошибок и вторую схему сравнения, входы которой соединены соответственно с выходами преобразователя информационной части чис45 ла и постоянного запоминающего устройства ошибок, вход которого соединен с выходом первой схемы сравнения.
377780
Редактор Е. Семанова
Заказ 1794!9 Изд. № 1395 Тираж 647 Подписное
11НИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, Ж-35, Раушская наб., д. 4/5
Типография, пр. Сапунова, 2
Составитель И. Долгушева
Техред Г. Дворина
Корректоры: Е. Давыдкина и А, Николаева
