23-08-1983 дата публикации
Номер: SU1037246A1
УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ЧИСЕЛ, содержащее п регистров, п групп элементов И-ИЛИ, о т л и ч аю ад е вс тем, что, с целью повышени быстродействи , устройство содержит п элементов И первой группы , п элементов задержки, (п-1) элемент И второй группы, схемы сравнени , причем входна шина устройства соединена поразр дно с первыми входами схем сравнени и первыми входами групп элементов И-ИЛИ, вторые входы Г-ой схемы сравнени поразр дно соединены.с выходами i-го регистра, где ,. .;. , п , п число сравниваемых чисел, выходы j-ro регистра поразр дно соединены с вторыми входами элементов И-ИЛИ (+1)-ой группы, где ,..., п-1, выходы элементов И-ИЛИ i-ой группы соединены с срответствующими разр дами i-ro регистра, вход .управлени сравнени устройства соединен с . входом первого элемента задержки и первыми входами п-го элемента И первой группы и( И-17-го элемента И второй группы, выход k-ro Элемента задержки соединен с первьми входами (H-.k)-ro элемента И первой группы и (n-k-t)-ro элемента И второй группы, где ,...,п-1, выход i-ro элемента И первой группы соединены с третьими входами элементов И-ИЛИ 1-ой группы, где i 2,. . . ,| , выход первого элемента И первой группы соединен с вторыми входами элементов (Л И-ИЛИ первой группы, выход ) -го элемента И второй группы соединен с четвертыми входами элементов И-Ир (J группы, j 1,..., n-l, первый выход К-ой схемы сравнени сое .динен с вторыми входами -ък эЛементов И первой и второй групп, где k 1,..., И-1, второй вход /-ой схемы сравнени соединен с третьим входом ( элемента И первой со ю группы (j 1,... , VI -1 К О) A DEVICE FOR SORTING NUMBERS, containing n registers, n groups of AND-OR elements, is written in that, in order to improve speed, the device contains n elements of the first group, n delay elements, (n-1 ) an element of the second group, a comparison circuit, the input bus of the device is connected bitwise with the first inputs of the comparison circuit and the first inputs of groups of elements AND-OR, the second ...
Подробнее
