RU 2047216 C1, 27.10.1995. US 5541865 A1, 30.07.1996. US 6754685 B2, 22.06.2004. US 5717616 A1, 10.02.1998.
Имя заявителя:
Государственное образовательное учреждение высшего профессионального образования "Саратовский государственный университет им. Н.Г. Чернышевского" (RU)
Изобретатели:
Сотов Леонид Сергеевич (RU)
Патентообладатели:
Государственное образовательное учреждение высшего профессионального образования "Саратовский государственный университет им. Н.Г. Чернышевского" (RU)
Реферат
Изобретение относится к области обработки информации. Техническим результатом является повышение быстродействия расчета порядковых номеров битов и общего числа бит с высоким логическим уровнем в строке данных длиной n, при этом число используемых сумматоров должно быть более O(nlog2n), при этом обеспечивается задержка расчета порядковых номеров битов и общего числа бит с высоким логическим уровнем не более t3log2 n, где t3 - задержка сумматора с сохранением переноса, при этом число используемых в устройстве сумматоров составляет nlog2n. Быстродействующее устройство для расчета порядковых номеров битов с высоким логическим уровнем в строке данных, согласно решению, характеризуется тем, что оно содержит n бинарных входов битов входной строки данных, n выходов порядковых номеров битов с высоким логическим уровнем, выход POPCNT количества битов с высоким логическим уровнем, n элементов логического умножения , каждый из которых имеет выход Y, соединеный с выходом Qj, первый вход X1 и второй бинарный вход Х2, иерархические вычислительные уровни , каждый из которых имеет 2m входов Di и 2m выходов , причем каждый вычислительный уровень состоит из первого и второго вычислительных уровней L m-1 и 2m-1 сумматоров , имеющих первый А и второй В входы и выход С. 5 ил.
Поиск патентов
Получить полное описание патента