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

СОЮЗ СОВЕТСКИХСОЦИАЛ ИСТИЧЕСНРЕСПУБЛИК 9) 11 4 О 06 Г,7 38 ОПИСАНИЕ ИЗОБРЕТЕНИ К АВТОРСКОМУ СОИ СТВУ 2 ов ьство СССР /38, 1982, ОТНЕНИЯ л -РА тся к вычисжет быть исОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ(54) УСТРОЙСТВО ДЛЯ УПЛРЯДНОГО ДВОИЧНОГО КОДА(57) Изобретение относлительной технике и мо пользовано в высокопроизводительныхвычислительных системах. С целью расширения функциональных возможностейза счет осуществления контроля результатов операций уплотнения и восстановления в устройство для уплотнения и -разрядного двоичного кодавведены дополнительно блоки .элементов И, блок инверторов, блоки определения четности, сумматоры по модулю два, элементы ИСКЛ 10 ЧАЮР 1 ЕЕ ИЛИНЕ. 1 ил.Изобретение относится к вычислительной технике и может быть использовано в высокопроизводительных вы.числительных системах и является дополнительным к авт,св. У 1048471. 5Целью изобретения является расширение функциональных возможностей за счет контроля результатов.На чертеже представлена функциональная схема устройства, 1 ОУстройство содержит регистр 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 определения четности формируется аналогичный 4 О признак четности кода числа, полученный в результате уплотнения. В том случае, если сигналы на выходах блоков 11 и 12 определения четности совпадают, на выходе элемента 19 ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ формируется единичный сигнал, свидетельствующий о правильности выполнения операции уплотнения.При контроле операции восстановления с помощью блока 22 инверторов и блока 10 элементов И формируется код, соответствующий поразрядному логическому умножению кода маски и инверсных значений разрядов кода числа, получаемого в результате выполнения операции восстановления. В блоке 14 определения четности Формируется признак его с четности, В блоке5 определения четности форми - руется признак четности числа, полученного в результате восстановления. Сигналы с выходов блоков 14 и 5 суммируются по модулю два в сумматоре 7, Результат суммирования сравнивается с признаком чс"ности, формируемым на выходе блока 13 определения четности, При совпадении признаков на выходе элемента 20 ИСК.7 ГЧАЩЕЕ ИЛИ-НЕ формируется первый единичный сигнал, свидетельствующий о правильности выполнения операции восстановления,Наряду с этим сигнал признака четности с выхода блока 15 определения четности суммируется в сумматоре 18 по модулю два с сигналом признака четности кода числа, содержащимся во вспомогательном регистре после операции восстановления (оставшаяся часть исходного числа), формируемым на выходе блока 6 определения четности. Результат суммирования сравнивается с прйзнаком четности кода исходного числа. На выходе элемента 21 ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ формируется единичный сигнал, свидетельствующий о правильности выполнения операпии восстановления.Формула изобретенияУстройство для уплотнения а -разрядного двоичного кода по авт.св, Р 1048471, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет осуществления контроля результатоВ, в него введены блоки определения четности, сумматоры по модулю два, элементы ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ, блок инверторов и блоки элементов И, выходы первого блока элементов И подключены к входам первого блока определения четности, выход которого соединен с первым входом первого элемента ИСКЛЮЧА 1 ЩЕЕ ИЛИ-НЕ, второй вход которого объединен с первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ и подключен к выходу второго блока определения четности, выход третьего блока определения четности подключен к первому входу третьего элемента ИСКЛ 1 ПЧАЮЩЕЕ ИЛИ-НЕ, выходы блока инверторов соединены с первыми входами второго блока элементов И, выходы которого соединены с входами четвертого блока12837,Я Составитель О.НеплоховРедактор 3, Слиган Техред Л. Сердюкова Корректор В.Вутяга Заказ 7442/47 Тираж 670 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. ч/5 Производственно-полиграфическое предприятие, г, Ужгород, ул, Проектная, 4 определения четности, выход которого соединен с первым входом первого сумматора по модулю два, выход которого подключен к второму входу третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ, вторые входы сумматоров по модулю два объединены и подключены к выходу пятого блока определения четности,выход шестого блока определения четности подключен к первому входу второ го сумматора по модулю два, выход которого соединен с вторым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ, выход первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ является выходом контроля уп ,лотнения, выходы второго и,третьего элементов ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ являются выходами контроля операции восстановления, первые входы первого блокаэлементов И подключены к первым выходам первого регистра исходной информации, вторые входы первого блокаэлементов И объединены с входамитретьего блока определения четностии вторыми .входами второго блока элементов И и подключены к первым выходам регистра маски, входы второгоблока определения четности подключены к первым выходам второго регистраисходной информации, входы блокаинверторов объединены с входами пятого блока определения четности и подключены к первым выходам регистра результата,входы шестого блока определения четностиподключены к выходам первого вспомогательного регистра.