Устройство для подсчета числа единиц

Авторы патента:

H03M7 - Преобразование кода, в котором информация представлена заданной последовательностью цифр или числом, в код, где та же информация представлена последовательностью цифр или числом, отличными от заданных

Изобретение относится к вычислительной технике и может быть использовано для контроля двоичной информации. Целью изобретения является увеличение быстродействия. Устройство содержит информационные входы I, сумматоры 2, полусумматоры 3, узлы 4 обработки информации, информационные выходы 5. 1 ил. т .П| я. III I 1-41 I I - ,1 I н -nil JUL П (Л z W

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

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

РЕСПУБЛИН (5g у Н 03 М 7/00

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 402!808/24-24 (22) 07.02.86 (46) 30.12.87.Бюл. Р 48 (71) Харьковский политехнический институт им.В.И.Ленина (72) И.Г.Либерг, В.Ф.Бохан и В.Н.Кобец (53) 681.325 (088.8) (56) Фостер К. Ассоциативные параллельные процессоры. М.: Энергоиэдат, 1981, фиг.7.16.

„„SU,„, 1363477 А1 (54) УСТРОЙСТВО ДЛЯ ПОДСЧЕТА ЧИСЛА

ЕДИНИЦ (57) Изобретение относится к вычислительной технике н может быть ис-. пользовано для контроля двоичной информации. Целью изобретения является увеличение быстродействия.

Устройство содержит информационные входы 1, сумматоры 2, полусумматоры

3, узлы 4 обработки информации, информационные выходы 5. 1 ил.

63477 2 рования, каждая из которых при и > 3, и вЂ” число входов ячейки, содержит (и/3) сумматоров, при и = 2вЂ” полусумматор, входы сумматоров или полусумматора являются первыми входами ячейки, информационные выходы сумматоров и второй вход каждой ячейки узла обработки информации, I кроме последней, являются входами следующей ячейки данного узла обработки информации, информационный выход сумматора или полусумматора последней ячейки каждого узла обработки информации, кроме последнего, является первым информационным выхо5

1г, дом узла обработки информации, информационный выход и выход переноса сумматора или полусумматора пос20

35 формационный выход вЂ” одним из входов следующей ячейки данного узла обработки информации, а выход переноса вЂ” одним из входов первой ячейки следующего узла обработки информации, при п-(и/3) = 2 и(п/3) + 1, не кратном трем, вторые. входы ячейки являются соответствующими входа40

45 ми следующей ячейки данного узла обработки информации.

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

Редактор. А.Огар Техред Л.Сердюкова корректор М.Максимишинец

Заказ 6380/54 . Тираж 900 Подписное

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

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

Производственно-полиграфическое предприятие, г Ужгород, ул. Проектная, 4

1 13

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

Цель изобретения вЂ” увеличение быстродействия устройства.

На чертеже представлена схема устройства при числе входов устройства, равном шестнадцати.

Устройство содержит информационные входы 1, сумматоры 2, полусумматоры 3, узлы 4 обработки информации и информационные выходы 5.

Устройство работает следующим образом, На входы 1 подается двоичный код, число единиц в котором необходимо определить. Соответствующие двоичные сигналы поступают на входы сумматоров 2 первой ячейки первого узла обработки, затем сигналы с информационных выходов сумматоров 2 поступают вместе с необработанными в первой ячейке сигналами на входы сумматоров второй ячейки и т.д.

На информационном выходе последнего сумматора 2 или полусумматора 3 узла 4 обработки информации формируется сигнал, соответствующий значению первого разряда кода числа единиц.

Сигналы переносов сумматоров 2 и полусумматоров 3 данного узла 4 обо работки информации обрабатываются аналогичным образом в следующем узле

4 обработки информации. Согласно описанному формируются сигналы, соответствующие значениям последующих разрядов кода .числа единиц.

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

Устройство для подсчета числа единиц, содержащее узлы обработки информации, состоящие из ячеек суммиледнего узла обработки информации являются соответственно первым и вторым информационными выходами последнего узла обработки информации, входы первой ячейки первого узла обработки информации являются информационными входами устройства, выходы переноса сумматоров и полусумматора всех ячеек узла обработки информации, кроме последнего, являются входами первой ячейки следующего узла обработки информации, о т л ичающее с я тем, что, с целью увеличения быстродействия при

n вЂ” (п/3) = 2 и(п/31 + 1, кратном трем, в ячейку введен дополнительно полусумматор, входы которого являются вторыми входами ячейки, ин

Похожие патенты:

Дешифратор // 1361724

Преобразователь кодов // 1361723

Изобретение относится к вычислительной технике

Преобразователь кодов // 1361722

Изобретение относится к вычислительной технике

Преобразователь кодов // 1361722

Изобретение относится к вычислительной технике

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

Преобразователь единичного кода // 1354422

Изобретение относится к лительной технике и может быть использовано в устройствах обработки дискретной информации

Преобразователь двоичного кода в двоично-десятичный код угловых единиц // 1349008

Изобретение относится к автоматике и цифровой вычислительной технике , может быть использовано в измерительных и управляющих системах, предназначено для согласования системы программного управления с внешними устройствами, например с датчиками обратной связи, с шаговым приводом и т.д., работающими в различных системах представления информации

Шифратор позиционного кода // 1349007

Преобразователь дельта-модулированного сигнала в импульсно- кодово-модулированный сигнал // 1347190

Изобретение относится к вычислительной технике и электросвязи/ Его применение в системах преобразования и передачи информации позволяет увеличить отношение сигнал/шум

Преобразователь дельта-модулированного сигнала в импульсно- кодово-модулированный сигнал // 1347190

Способ и устройство сжатия информации для декодирования, совместимого с семейством телевизионных сигналов с возрастающими разрешающими способностями // 2107406

Способы фрагментирования, анализа структуры и сжатия потока импульсно-сигнальной информации и устройство для их реализации // 2108665

Устройство для формирования остатка по модулю от числа // 2110147

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

Сжиматель выделяемых символов в двоичной комбинации // 2110832

Изобретение относится к цифровой связи и может быть использовано в выделителях канальных цифровых сигналов для поеобразования структуры двоичной комбинации сжатием выделяемых символов

Устройство для выдачи сжатого видеосигнала (варианты) // 2115261

Способ и устройство кодирования и декодирования данных // 2117388

Изобретение относится к системам уплотнения и разуплотнения данных, в частности к способу и устройству параллельного кодирования и декодирования данных в системах уплотнения-разуплотнения

Телевизионная система для преобразования сжатых данных, представляющих изображения и размещенных в блоках, в несжатые данные и система для обработки сжатых видеоданных, передаваемых в виде блоков // 2119269

Изобретение относится к системам маскировки видеоданных, которые теряются в процессе передачи

Способ и устройство сжатия символов, стохастический кодер (варианты) // 2125765

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

Аккордный шифратор // 2134444

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

Аккордный шифратор // 2134445

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