SU651339A1

SU651339A1 - Maximum number determining arrangement

Info

Publication number: SU651339A1
Application number: SU772538314A
Authority: SU
Inventors: Владимир Алексеевич Дудков; Виктор Иванович Корнейчук; Анатолий Филиппович Меженый; Юрий Никифорович Мишинский; Владимир Петрович Тарасенко
Priority date: 1977-10-28
Filing date: 1977-10-28
Publication date: 1979-03-05

Description

Изобретение относитс к области автоматики и вычислительной техники и может быть использовано в вычислительнь1х Устройствах , а также в устройствах измерительной техники и дискретной автоматики при представлении информации фазо-импульсным кодом.The invention relates to the field of automation and computer technology and can be used in computing devices, as well as in devices of measuring equipment and discrete automation in the presentation of information by a phase-pulse code.

Известно устройство дл определени экстремальных значений сравниваемых двоичных чисел, содержащее счетчики, элемен; ты или, И и триггеры 1.A device for determining the extremal values of compared binary numbers is known, comprising counters, elements; you or, and and triggers 1.

Недостатком этого устройства вл етс его сложность и при большой разр дности анализируемых чисел низкое быстродействиеThe disadvantage of this device is its complexity and with a large size of the analyzed numbers low speed

Наиболее близким техническим решением к изобретению вл етс устройство дл определени максимального числа, содержащее многовходовой элемент ИЛИ и п каналов анализа, каждый из которых состоит из элементов И, ИЛИ, триггера и элемента задержки, причем первые .входы элементов И каждого канала анализа соединены с входными щинами устройства, а выходы - со входами многовходового элемента или.The closest technical solution to the invention is a device for determining the maximum number, containing a multi-input OR element and n analysis channels, each of which consists of AND, OR, trigger and delay elements, with the first inputs of AND elements of each analysis channel being connected to input the device and the outputs with the inputs of the multi-input element or.

Кроме того, устройство содержит регистр, элементы запрета и счетчик 2. : . Недостатком этого устройства вл етс низкое быстродействие, так как анализируеемые числа подаютс на его вход последовательно , число за числом.In addition, the device contains a register, prohibition elements and counter 2.:. A disadvantage of this device is its low speed, since the analyzed numbers are fed to its input sequentially, number by number.

Целью изобретени вл етс повышение быстродействи устройства.The aim of the invention is to improve the speed of the device.

Поставленна цель достигаетс тем, что в предложенном устройстве в каждом канале анализа выходэлемента И соединен через элемент задержки с первым входом элемента ИЛИ, выход которого подключен ко входу установки в единичное состо ние триггера , пр мой выход которого соединен со вторым входом второго элемента И. Вторые входы элементов ИЛИ всех каналов ана.лиза соединены между собой и подключены к тине управлени . Выход многовходового элемента ИЛИ соединен со входами установки в нулевое состо ние триггеров всех каналов анализа.The goal is achieved by the fact that in the proposed device, in each channel of the output element analysis, AND is connected via a delay element to the first input of the OR element, the output of which is connected to the installation input to a single trigger state, whose direct output is connected to the second input of the second element I. the inputs of the OR elements of all the analog channels are interconnected and connected to the control plane. The output of the multi-input element OR is connected to the inputs of the installation in the zero state of the triggers of all analysis channels.

Claims

FIG. 1 shows a functional diagram of the device; in fig. 2 is a timing diagram illustrating its operation at the base of the number system / S Yu. The device contains ft-channel li-1ft channels, each of which is composed of AND 2 elements, delay element 3, OR element 4, triggers 5, multi-input element .OR 6 , input information buses 7i-7d and control bus 8. The device operates in the following way. ., The operation of the device considered at the reverse coding of the numerical information represented by the phase-pulse code and at the base of the Numbering system K 10,.:.:. :: Before starting the operation, the trigger 5 of each kongal is set to the single state by the bus 8 signal. In this case, the And 2 elements of all the channels are in the open state at the second input. Numbers are sent to the device by the leading bits forward at the same time, and the numerical values of the similar bits of all numbers are given in the Separate Reference Period ,. If the numerical values of the bits of the same name are different, then the device corresponding to the input bus 7 is the first to receive a signal displaying a larger numerical value. This signal through its element AND 2 and through the element OR 6 is fed to the output bus of the device and to the inputs of the installation in the zero state of the flip-flops 5 of all channels. The device triggers 5 are set to the zero state, and this signal, delayed by half the period of clock pulses of the delay elements 3, through the OR 4 element enters the installation input to the single state of the trigger trigger 5 of its analog channel and sets this trigger to the single state. In this case, all other channels of the device turn out to be closed, since their triggers 5 remain in the LevSh states, and the maximum number passes to the output bus of the device through the open channel. If there are several maximum numbers in the group or all the numbers are the same. . Some or all channels of the device are open. Since the phase-pulse signals of the same numbers coincide in time, in this case one number is allocated on the device output bus. The operation of the device is illustrated by a timing diagram shown in FIG. 2, which shows the definition of the maximum number of BB2 from the group of three three-bit DNAs of the Tenth numbers 562, 547, 519. When the numeric information is encoded in the same way, the same device selects the minimum number from the group of numbers. When determining the minimum number of devices running AT1Shs1Gychn. In the known device, the information is represented by a number-impulse code and the number after the number is received sequentially. In the proposed device, the analysis of the number is performed simultaneously on all the numbers, and the time to determine the maximum number in this device depends only on the number of numbers. Claims of Invention A device for determining the maximum number, containing, its multiple input OR element and n analysis channels, each of which consists of AND elements; OR, the trigger and the element of the depletion, the first inputs of the elements AND of each of the channels of the Analysis are connected to the input buses of the device, and the outputs to the inputs of the multi-input element OR, characterized in that, in order to increase the speed, the output of the element AND connected via a delay element to the first input of the OR element, the output of which is connected to the installation input and a single trigger state, the direct output of which is connected to the second input of the AND element; the second inputs of the OR elements of all analysis channels are interconnected AND are connected to the control bus; the output of the multi-input element OR is connected to the inputs of the installation in the zero state of the triggers of all analysis channels. Sources of information taken into account during the examination 1. USSR author's certificate No. 506019, M.C. G 06 F 7/04, 01.07.74.

2. USSR author's certificate No. 584517, M.C. G 06 F 7/04, 11/5/73.