RU2016148073A - Способ нахождения наибольшего и наименьшего числа в произвольном массиве двоичных многозначных чисел и устройство для его реализации - Google Patents

Claims (3)

1. Способ нахождения наибольшего и наименьшего значений среди элементов массива данных произвольного объема n, включающий операции сортировки данных, отличающийся тем, что параллельно реализуются две последовательности операций max

и min

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

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

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