Устройство для уплотнения @ -разрядного двоичного кода

 

Изобретение относится к вычислительной технике и может быть использовано в высокопроизводительных вычислительных системах. С целью расширения функциональных возможностей за счет осуществления контроля результатов операций уплотнения и восстановления в устройство для уплотнения п-разрядного двоичного кода введены дополнительно блоки .элементов И, блок инверторов, блоки определения четности, сумматоры по модулю два, элементы ИСКЛЮЧАКЖ|ЕЕ ИЛИ- НЕ. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (5D 4 G 06 F,7 38

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А BTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (61) 1048471 (21) 3911329/24-24 (22) 12.06.85 (46) 15.01,87. Бюл. № 2 (72) Е.А.Чихирев и P.Ï.Êoñòðîâà (53) 681.3(088,8) (56) Авторское свидетельство СССР

¹ 1048471, кл. G 06 F 7/38, 1982, (54) УСТРОЙСТВО ДЛЯ УПЛОТНЕНИЯ л-РАЗРЯДНОГО ДВОИЧНОГО КОДА (57) Изобретение относится к вычислительной технике и может быть использовано в высокопроизводительных вычислительных системах. С целью расширения функциональных возможностей за счет осуществления контроля результатов операций уплотнения и восстановления в устройство для уплотнения и -разрядного двоичного кода введены дополнительно блоки .элементов И, блок инверторов, блоки определения четности, сумматоры по модулю два, элементы ИСКЛ10ЧАЮР1ЕЕ ИЛИНЕ. 1 ил.

1283749

Изобретение относится к вычислительной технике и может быть использовано в высокопроизводительных вычислительных системах и является дополнительным к авт,св. ¹ 1048471.

Целью изобретения является расширение функциональных возможностей за счет контроля результатов.

На чертеже представлена функциональная схема устройства. 10

Устройство содержит регистр 1 с маски, регистры 2 и 3 исходной информации, регистр 4 результата, вспомогательные регистры 5 и 6, узел 7 восстановления, узел 8 коммутирующих элементов, блоки 9 и 10 элементов

И, блоки 11-16 определения четности, сумматоры 17 и 18 по модулю два, элементы 19-21 ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ, блок 22 инверторов. 20

Устройство работает следующим образом.

Для контроля операции уплотнения код исходного двоичного числа с выходов первого регистра 2 подается на:.25 первые входы первого блока 9-элементов И, на вторые входы которого подается код маски с выходов регистра 1 маски. На выходе первого блока 9 элементов И формируется код, соответ- ЗО ствующий результату поразрядного логического умножения кодов маски и кодов исходного числа, который подается на блок 11 определения четности. На выходе этого блока формируется единичный сигнал, если входной код имеет нечетное, и нулевой сигнал, если имеет четное число единиц.

Одновременно в блоке 12 определения четности формируется аналогичный qp признак четности кода числа, полученный в результате уплотнения. В том случае, если сигналы на выходах блоков 11 и 12 определения четности совпадают, на выходе элемента 19 ИСКЛЮЧАЮЩЕЕ ИЛИ-HF. формируется единичный сигнал, свидетельствующий о правильности выполнения операции уплотнения.

При контроле операции восстановления с помощью блока 22 инверторов и блока 10 элементов И формируется код, соответствующий поразрядному логическому умножению кода маски и инверсных значений разрядов кода числа, получаемого в результате выполнения операции восстановления. В блоке 14 определения четности формируется признак его с четности, В блоке l 5 определения четности форми— руется признак четности чи -ла, полученного в результате восстановления.

Сигналы с выходов блоков 14 и 15 суммируются по модулю два в сумматоре ! 7. Результат суммирования сравнивается с признаком чс".ности, формируемым на выходе бло ;.а 13 определения четности, При совпадении признаков на выходе элемента 20 ИСК. ТАЧАЮ! !ЕЕ

ИЛИ-НЕ формируется первый единичный сигнал, свидетельствуюший о правильности выполнения операции восстановления, Наряду с этим сигнал признака четности с выхода блока 15 определения четности суммируется в сумматоре 18 по модулю два с сигналом признака четности кода числа, содержащимся во вспомогательном регистре после операции восстановления (оставшаяся часть исходного числа), формируемым на выходе блока !6 определения четности. Результат суммирования сравнивается с прйзнаком четности кода исходного числа. На выходе элемента

21 ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ формируется единичный сигнал, свидетельствующий о правильности выполнения операпии восстановления.

@ормулаизобретения

Устройство для уплотнения и --разрядного двоичного кода по авт.св.

1048471, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет осуществления контроля результатоВ, в него введены блоки определения четности, сумматоры по модулю два, элементы ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ, блок инверторов и блоки элементов И, выходы первого блока элементов И подключены к входам первого блока определения четности, выход которого соединен с первым входом первого элемента ИСКЛЮЧАИГ(EK ИЛИ-НЕ, второй вход которого объединен с первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ и подключен к выходу второго блока определения четности, выход третьего блока определения четности подключен к первому входу третьего элемента ИСКЛЮЧАЮ!!!ЕЕ

ИЛИ-НЕ, выходы блока инверторов соединены с первыми входами второго блока элементов И, выходы которого соединены с входами четвертого блока

1 2S3749

Составитель О.Неплохов

Редактор 3, Слиган Техред Л. Сердюкова Корректор В.Вутяга

Заказ 7442/47 Тираж 670 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раутская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная, 4 определения четности, выход которого соединен с первым входом первого сумматора по модулю два, выход коI торого подключен к второму входу третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-HF. вторые входы сумматоров по модулю два объединены и подключены к выходу пя— того блока определения четности,вы— ход шестого блока определения четности подключен к первому входу второ- 10

ro сумматора по модулю два, выход которого соединен с вторым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-HF., выход первого элемента ИСКЛЮЧАЮЩЕЕ

ИЛИ-НЕ является выходом контроля уп- 15 ,лотнения, выходы второго и .третьего элементов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ являются выходами контроля операции восстановления, первые входы первого блока элементов И подключены к первым выходам первого регистра исходной информации, вторые входы первого блока элементов И объединены с входами третьего блока определения четности и вторыми -входами второго блока элементов И и подключены к первым выходам регистра маски, входы второго блока определения четности подключены к первым выходам второго регистра исходной информации, входы блока инверторов объединены с входами пятого блока определения четности и подключены к первым выходам регистра результата,входы шестого блока определения четностиподключены к выходам первого вспомогательного регистра.