SU1076901A1 - Устройство дл сортировки чисел - Google Patents

Abstract

УСТРОЙСТЮ ДЛЯ СОРТИРОВКИ. ЧИСЕЛ, содержащее блок записи кода, переключатели, элементы И и элемент задержки, отличающеес  тем, что, с целью повышени  быстродействи  и гибкости работы путем выборочного изменени  ширины произвольной группы сортировки, в него введены п логических гюдулей, где п - число декад сортируемых чисел, коммутационное поле, включающее 2 К (у -1) переключателей, где К - число групп сортировки, и п функциональных логических преобразователей , каждый логический модуль содержит двоично-дес тичный дешифратор и восемь двухвходовых элементов ИЛИ, каждый функциональный логический преобразователь содержит элементы НЕ, элементы И и ИЛИ, причем выходы декад блока записи кодов подключены к соответствующим входам двоично-дес тичных дешифраторов соответствующих логических модулей, -е выходы двоичнодес тичного дешифратора к аждого логического модул , где i 1,2,...., 10, подключены к входам соответствующих переключателей коммутационного пол , выходы j -X элементов ИЛИ каждого логического модул  подключены к входам соответствующих переключателей коммутационного пал , первые входы j -х элементов ИЛИ каждого логического модул , где i 1,2,...,8, подключены к (i +1)-м выходам двоично-дес тичного дешифратора , вторые входы 6 -х элементов ИЛИ каждого логического модул ,, где С 1,2,..,.,7, соединены с выходами 6+1)-х элементов ИЛИ данного логического модул , второй -вход восьмого элемента ИЛИ каждого логического модул  подключен к выходу старшего разр да двоично-дес тичного дешифратора данного логического модул , вход р -го элемента НЕ функционального логического преобразовател , где р 1,2,...,п , подключен к. выходу/ j -го переключател  р -го логического модул  коммутационного пол , S -и вход каждого функционального логического преобразовател  из оставшихс () (Л входов, где 5 2,3,..,,11 , подклю чен к выходу i -го переключател  р -го логического модул  коммутационного пол  и соединен с первым входом ()го элемента И, выход которого подключен к первому входу

Description

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

Изобретение относитс  к автомати ке, и вычислительной технике -л может быть использовано дл  разбра1 ов2 ина группы изделий по. их характеристикам , представленным КОДОВРЛМИ значeни  ш , Известно устройство дл  сортировки чисел, содержащее регистры по числу групп и блоки сравнени  ,св занные с выходами Е)егистров и Bx дом устройства ij , . Недостатками данного устройства  вл ютс  сложность из-за нешичи  большого количества регртстров граничных значений, групп и блоков срав нени , а также неудобство в эксплуа тации вследствие необходимости вводить граничные значени  групп в кажд;л1й регистр. Наиболее близким к предлагаемом  вл етс  устройство дм   сортировки чисел, содержащее два счетчика блок сравнени , дешифратор, два переключател , блок управлени ,, генератор , элементы. И, ИЛИ и задержки, причем выходы первого счетчика подключены к первой группе входов блока сравнени , втора  группа входов которого подключена, к выходам перво го переключател ,, выход блока управ лени  соединен с входом .генератора,. выход которого подключен к управл ю щему входу первого счетчика, выходы второго счетчика соединены с входами дешифратора, входа установки в нулевое состо ние счетчиков подключены к шине управлени  о Устройство содержит такхсе третий переключат1эль и делитель частоты, причем выход генератора соединен через пер вый элемент задержки с первым входом первого элемента И и тактовым .входом дезлител  частоты, вход установки в ну левое состо ние которого подключен к шине управлени , а вы-ход через второй элемент задержки - к входу второго счетчика, управл ющие вхо-ды делител  частоты соединены с выхода.ми второго переключател , пер вый выход блока сравнени  подключен .к первому входу второго элемента И второй вход которого сое.динен с вы- ходом третьего элемента задержки, вход которого подключен к шине уЯравлени , второй выход блока срав нени  . соединен с вторым вкодом первого элемента И и первым входом тре третьего элемента И, второй вход которого подключен к выходу третьего элемента задержки, выход первого элемента И соединен с первыми входами элементов И первой группы, вторые входь которых подключены к вы- . ходам дешифратора, а выходы - к первым входам элементов И второй группы , вторые входы которых через третий переключатель соединены с соответствующими выходами дешифратора, а выходы - с входами многовходового элемента ИЛИ, выход которого подключен к первому входу блока управлени , второй вход которогО соединен с выходом второго элемента И 2 , Недостатки известного устройства обусловлены небольшой скоростью обработки информации из-за того, что счетчик под действием импульсов генератора вычитает из кода X единицы до момента совпадени  кодов счетчика и переключател , выполненного в виде механического наборника кода , а таку/се невозможностью выборочно измен ть ширину какой-либо группы сортировки из-за того, что ширина группы сортировки М набираетс  на переключателе,подключенном к первом входу схемы сравнени , к второму входу которого подключена пересчетна  схема делител  частоты. Цель изобретени  - повышение быст родействи  и гибкости работы устройства путем выборочного изменени  ширины произвольной группы сортировки. Указанна  даль достигаетс  тем, что в устройство ,цл  сортировки чисел , содержащееблок записи кода, .переключатегли, элементы И и элемент задержки, .введены п логическихмодулей , где п - число декад сортируемых чисел, коммутационное поле, включающее 2 1 ) переключателей, где k число групп сортировки, и k Функциона)-гьных логических преоб-, разовс1телей , каждый логический модуль содержит двоично-дес тичный дешифратор и восемь двухвходовых элементов ИЛИ, каждый функциональный логический преобразователь содержит элементы НЕ, элементы И и ИЛИ, причем выход з. декад блока записи кодов подключены к соответствугадим входам двоично дес тичных дешифраторов соот ветстиующих логических модулей, i -е выходы двоично-дес тичного дешифратора каждого логического модул , где J 1,2,., 10, подключены к вхо дам соответствующих переключателей коммутационного пол , выхода J --х элементов ИЛИ. каждого логическохо модул  подключены к входам соответст вующих переключателей комм тационнего пол , первые входы j -х элемен- тон ИЖ каждого логического модул , где j 1,2,.,„,8, подключены к

(I +1)-м выходам двоично-дес тично- 10 го дешифратора, вторые входы f -х элементов ИЛИ каждого логического МОД1/ЛЯ, где g 1,2,..„,7, соединены с выходами (S +1)-х элементов ИЛИ данного логического модул ,. |5

второй вход восьмого элемента ИЛИ каждого логического модул  подключен к выходу старшего разр да двоич но-дес тичного дешифратора данного огического модул , вход р -го зле- п мента НЕ функционального логического преобразовател , где р 1,2,о«о, П , подключен к выходу j -го переключател  р го логического моду  коммутационного пол , 5 и вход г каждого функционального логического преобразовател  из оставшихс  () входов, где 5 2,3,.,.,П, подключен к выходу -го переключател 

р -го логического модул  коммутационного пол  и соединен с первым входом 30

(s -1) -то элемента И, выход которого подключен к первому входу (s-l)-го элемента ИЛИ функционального логического преобразовател , выход t -го леменга ИЛИ, где i: 1, 2 ,. . . , (0-2) 35 подключен к второму входу (t +1)-го элемента И, второй вход первого элемента И соединен с первого элемента НЕ, выход {л-1)-го элемента ИЛИ соединен с пр мым выходом . 40 соответствующего функционального огического преобразовател  и через элемент НЕ с его инверсным выходом , пр мой выход первого функционального логического преобразовате- .   через элемент И с объединенными входами подключен к шине Брак-минус устройства, инверснБЙ выход каждого V -го функционального логического преобразовател , где V 1,2,0.., (k-1), и пр мой выход5

( +1 -го фунКциойального логического преобразовател  подключены соответственно к первому и второму входам (v+lj-ro элемента И, выход которого  вл етс  выходом соответст- 55 вующей группы сортировки устройства , третьи входы всех элементов И через элемент задержки подключены к шине управлени  устройства.

На фиг 1 приведена блок-схема 60 стройства дл  сортировки чисел; на фиг. 2 - блок-схема логического модул / на фиг. 3 - блок-схема функционального логического преобразовател .

Устройство дл  сортировки чисел содержит блок 1 записи кодов состо щий из п декад, логические мо,ц,ли 2, ко1 тмутационное поле 3, ф нкциоьальные логические преобразсчзател  4, число которых определ етс  количеством сортировочных групп элементы И 5- элемент б Зсщержки, шину 7 у1травлени , информационную шину 8 и выходные шины 9,

Блок 1 записи кодов подекадно подключен к логическим модул м 2, каждыз из которых состоит из двоично-дес тичного дешифратора 10 с вы ;oдaгv l а.Й,.., Oi), соответствующими О , 1,2,., , , 9 первой дека де , 00 ,10,20 ,, . , ,90 второй.декаде,

О..о О,10.,,О,20..,О,,90,..О П й

декаде и последовательной цепочки восьми двухвходовых элементов ИЛИ 11 подсчюченных входами к дешифратору 10 начина  со старших выходов 0(g и а с, а выхот5.1 элементов ИЛИ 11 А, А2 , A . . ., A,g f соответствующих дизъюнкци м

a,va2va v,,,.,va-.,,02voiiV,,,.yaq-,

вместе с выходами дешифраторов 10 ao,a.a2,.,,, Оо подключены к . коммутацие ному полю З, на котором предваритель но набираетс  код конца интервала дл  каждого функционального логического преобразовател  4, реализующего числовую последовательность кодов от единицы до конца, заданного интервала.

Работу функционального логического преобразовател  можно описать при помощи Булевого полинома F,

;F,.),

где п выход функционального логического преобразовател , i номер rpyniTti сортировки от 1 до К, П количество декад.

Функциональный логический преобразователь включает элементы НЕ 12 и цепочки чередующихс  двухвходоьых. элементов И 13 к 14. Цепи сигналов подключены на входы элементов НЕ 12, выходы которых подключены на первый вход первого элемента И 13 и на вторые вхо,цы всех элементов ИЛИ 14 цепи сигнап:ов а подключены на вторые входы всех элементов И 13. Выход последнего элемента ИЛИ 14 подключен на вход элемента НЕ 15 .дл  получени  инверсного выхода Ff

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

Инверсный выход первого функционального логического преобразова-.-. тел ,- подключенный к пe. входу элемента И 5, и пр мой выход второго функционального логического преобразовател , подключенный к второму входу элемента И 5, образуют на выходе элемента И 5 вторую сортировочную группу. рЦл  получени  следук дих сортировочных групп первый вход элемента И 5 подключен к инверсному выходу предыдущего функционального логического преобразовател , а на его другой.вход подключен пр мой выход очередного функ ционального логического преобразова тел . УСТРОЙСТВО работает следующим /образом. Под действием сигнала по шине 7 управлени  код X через информационную шину 8 записываетс  в блок 1 записи кодов, с выходов которого информаци  подекадно поступает на логические модули 2, устанавлива  в единичное состо ние определенные вы ходы, которые через комзиутационное поле 3 поступают на функциональные логические преобразователи, и при выполнении условий входных сигналов на выходе F по вл етс  сигнал, соответствующий тому, что код на входе находитс  в данной числовой посл довательности, ограниченной верхним пределом. Этот сигнал поступает на вход элемента И 5, а на другой его вход подаетс  сигнал с инверсного выхода предыдущего функционального логического преобразовател . Этот инверсный выход представл ет собой набор кодов числовой последовательности от нижнего предела до переполнени  блока записи. На третий вход всех элементов И 5 подаетс  управлйющий сигнал через элемент б задержки. Врем  элемента б задержки выбираетс  таким, чтобы входна  информаци  К успела пройти до первого и второго входо.в элемента И 5. Таким образом, на выходе одного из элементов И 5 имеетс  сигнал соответствующий сортировочной группе дл  данного входного сигнала X . Использование предлагаемого устройства дл  сортировки чисел обеспечивает по сравнению с прототипом повыщение скорости обработки информации . Кроме того, расшир ютс  технологические возможности устройства в св зи с тем, что выборочное изменение ширины групп сортировки позвол ет обеспечить индивидуальную настройку на различные виды изделий.

cpus.3

Claims (2)

1. УСТРОЙСТВО ДЛЯ СОРТИРОВКИ. ЧИСЕЛ, содержащее блок записи кода, переключатели, элементы И и элемент задержки, отличающееся тем, что, с целью повышения быстродействия и гибкости работы путем выборочного изменения ширины произвольной группы сортировки, в него введены η логических модулей, где п - число декад сортируемых чисел, коммутационное поле, включающее
2. 2 К (и -1) переключателей, где К - число групп сортировки, и л функциональных логических преобразователей , каждый логический модуль содержит двоично-десятичный дешифратор и восемь двухвходовых элементов ИЛИ, каждый функциональный логический преобразователь содержит элементы НЕ, элементы И и ИЛИ, причем выходы декад блока записи кодов подключены к соответствующим входам двоично-десятичных дешифраторов соответствующих логических модулей, < -е выходы двоичнодесятичного дешифратора каждого логического модуля, где л = 1,2,...., 10, подключены к входам соответствующих переключателей коммутационного поля, выходы j -х элементов ИЛИ каждого логического модуля подключены к входам соответствующих переключателей коммутационного поля, первые входа j -х элементов ИЛИ каждого логического модуля, где ΐ =1,2,...,8, подключены к (ί +1)-м выходам двоично-десятичного дешифратора, вторые входы Е -х элементов ИЛИ каждого логического модуля,, где ξ = 1,2,.^.,7, соединены с выходами (С+1)-х элементов ИЛИ данного логического модуля, второй вход восьмого элемента ИЛИ каждого логического модуля подключен к выходу старшего разряда двоично-десятичного дешифратора данного логического модуля, вход р -го элемента НЕ функционального логического преобразователя, где р = 1,2,...,И , подключен к. выходу j -го переключателя р -го логического модуля коммутационного поля, S -й вход р каждого функционального логического (S преобразователя из оставшихся('2п-(-'к) входов, где 5 = 2,3,...,П , подклю' чен к выходу ί -го переключателя р -го логического модуля коммутационного поля и соединен с первым входом (5-1)-го элемента И, выход которого подключен к первому входу (5-1)-го элемента ИЛИ функционального логического преобразователя, , , выход t -го элемента ИЛИ, где t = = 1,2 И -2) , подключен к второму входу (1+1)-го элемента И, второй вход первого элемента И соединен с выходом первого элемента НЕ, выход (б -1)-го элемента ИЛИ соединен с прямым выходом соответствующего функционального логического преобразователя и через элемент. НЕ с его инверсным выходом, прямой выход первого функционального логического ‘преобразователя через элемент И с объединенными входами подключен к шине Брак-минус устройства, инверсный выход каждого v -го функционального логического преобразователя , где у. = 1,2,..., (к-1), и прямой выход (у +1)-го функционального логического преобразователя подключены соответственно к первому и второму входам (у+1)-го элемента

   Ι069ΖΟΪ ^т> AS

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