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

Э173Изобретение относится к вычислительной технике и может быть использовано в системах сдвига информации с контролем по четности,Целью изобретения является повы- .,шение быстродействия устройства,На фиг.1 приведена Функциональная,схема устройства для случая и = 4(и " число блоков элементов И), нафиг.2 - Функциональная схема узлаФормирования сигналов четности груп"пы, на Фиг.3 - Функциональная схемаформирователя свертки по модулю дваузла формирования сигналов четностигруппы, на фиг,4 " Функциональнаясхема узла свертки по модулю двагруппы,Устройство содержит группу 1 бло"ков элементов И, группу 2 узлов фор"мирования сигналов четности, группу 3узлов свертки по модулю два, информационный вход 4 и вход 5 контрольных.разрядов устройства, выход 6 контрольных разрядов устройства, вход 7задания кода маски и вход 8 заданиянаправления сдвига устройства, входы 9 и 10 признака четности устройства, выходы 11 и 12 признака четности устройства, вход 3 информацион"ных разрядов. узла Формирования сигналов четности группы 2, выход. 14четности остающихся разрядов и выход 15 признака четности узла Формирования сигналов четности группы 2,(фиг. 1).Узел формирования сигналов четности группы 2 содержит Формирователи16 " 21. свертки по модулю два. Формирователь 16 свертки по модулю двасодержит элементы И-НЕ 22-25 и .эле"мент И 26 с прямым и инверсным выходами, Узел свертки по модулю два,группы 3 содержит элементы И"НЕ27-31Устройство предназначено для сдвига на величину не больше, чем К - 1,где К - число информационных разрядов, подключаемых к блоку элементовИ группы 1,Устройство работает следующимобразом,На входы 4 и 5 устройства поступают соответственно информационноеслово, состоящее из четырех байтов,и контрольные разряды информационныхбайтов.Под управлением информации о величийе сдвига, поступающей на вход 7 5852 задания кода маски устройства, блоки элементов И группы 1 выделяют в каж" дом байте информационные разряды, которые выдвигаются за пределы байта. Блоки элементов И группы 1 могут быть построены, например, в виде восьми элементов И, на первые входы которых поступают информационные раз" ряды, а на вторые - разряды кода с входа 7 задания кода маски устройства.Выделенные информационные разрядыпоступают на входы 13 информационныхразрядов соответствующих узлов фор-.мирования сигналов четности группы 2,которые свертывают эти разряды помодулю два и формируют на выходе 15.признака четности узла сигнал четности выдвигаемых разрядов. На выхо"дах 14 узлов группы 2 формируютсясигналы четности остающихся разрядов, которые обраэовываются путемсложения по модулю два выдвигаемыхинформационных разрядов и контрольного разряда байта,На входы каждого -го узла свертки по модулю два группы 3 поступаютсигнал с выхода 14 1"го узла груп-пы 2 и сигналы с выходов 15 Я)"гои (х+1)-го узлов группы 2 (1 1 б 4),В зависимости от сигнала на входе8 задания направления сдвига устройства узлы группы 3 формируют предсказанные сигналы четности байтовпутем сложения по модулю два сигналас .выхода 14 соответствующего узлагруппы 2 с сигналом с выхода 15 од"ного иэ соседних узлов группы 2,Результирующие сигналы поступают навыход 6 устройства,С помощью входов 9 и 10 и выходов 11 и 12 устройства имеетсявозможность объединения несколькихустройств для увеличения разрядностиконтролируемого слова,Незадействованные входы 9 и 10 устройства подключаются к шине нулевого потенциала устройства,формула и 3 о б р е т е й и яУстройство для предсказания сиг"налов четности при сдвигах двоичных кодов, содержащее группу блоков элементов И, причем первые входы блоков элементов И группы подключены к соответствующим разрядам информацион5 17358ного входа устройства, вторые входыблоков элементов И группы подключены к входу задания кода маски устройства, о т л и ч а ю щ е е с ятем, что, с целью повышения быстродействия устройства, в него введеныгруппа узлов формирования сигналовчетности и группа узлов свертки помодулю два, причем, выход д-го блокаэлементов И группы соединен с входоминформационных разрядов -го узлаформирования сигналов четности группы (16(и), где и - число блоковэлементов И группы, вход контрольного разряда "го узла формированиясигналов четности группы подключен к-му разряду входа контрольных разрядов устройства, выход четности ос тающихся разрядов -го узла формиро Ования сигналов четности. подключен к , первому информационному входу ь"го . узла свертки по модулю два группы,выход признака четности каждого -гоузла Формирования сигналов четностигруппы соединен с вторым информаци" 52 6онным входом Ц+1)-го узла свертки .,по модулю два группы (1 й6 п),выход признака четности каждого К"гоузла Формирования сигналов четности .группы соединен с третьим информационным входом (К"1)-го узла сверткипо модулю два группы (2 Ь К 4 а), выходы признака четности первого ипоследнего узлов формирования сиг"налов четности группы подключены со":ответственно к первому и второму выходам признака четности устройства,второй информационный вход первогои третий информационный вход последнего узлов свертки по модулю двагруппы подключены соответственно кпервому и второму входам признака четности устройства соответственно, входы задания режима работы узлов сверт-ки по модулю два группы подключены к;"входу задания направления сдвига уст-ройства, выходы узлов свертки по мо-дулю два группы образуют выход контрольных разрядов устройства,р О.Хрипю и Ь Коррек ак кая одписное тета по изобретениям и открыт ва, Ж, Раушйкая наб., д. 4 и ГКНТ СС Производ нно"издательский комбинат "П аказ 1817 НИИПИ Государст