SU1067501A1 - Device for determining position of most significant digit - Google Patents

Device for determining position of most significant digit Download PDF

Info

Publication number
SU1067501A1
SU1067501A1 SU802935182A SU2935182A SU1067501A1 SU 1067501 A1 SU1067501 A1 SU 1067501A1 SU 802935182 A SU802935182 A SU 802935182A SU 2935182 A SU2935182 A SU 2935182A SU 1067501 A1 SU1067501 A1 SU 1067501A1
Authority
SU
USSR - Soviet Union
Prior art keywords
group
output
elements
register
input
Prior art date
Application number
SU802935182A
Other languages
Russian (ru)
Inventor
Геннадий Петрович Апарин
Анастасия Евгеньевна Апарина
Original Assignee
Институт Технической Кибернетики Ан Бсср
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Институт Технической Кибернетики Ан Бсср filed Critical Институт Технической Кибернетики Ан Бсср
Priority to SU802935182A priority Critical patent/SU1067501A1/en
Application granted granted Critical
Publication of SU1067501A1 publication Critical patent/SU1067501A1/en

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ СТАРШЕГО ЗНАЧАЩЕГО РАЗРЯДА, содержацее регистр, первую группу элементов И и группу элементов НЕ, причем кажда1й выход устройства, начина  со второго, соединен с выходом соответствугацего элемента И первой группы, первый выход устройства сое;дииен с пр мым выходом первого разр да регистра отличающее;С   тети, что, с целью упрощени  устройства, оно содержит вторую груп , s ::co 03Si2 I 15Лй01Ь Га пу элементов И, причем первый вход каждого элемента И первой группы, кроме последнего, соединен с выходом одноименного элемента НЕ груп .пы, первый и второй входы первого элемента И второй группы соединены соответственно с инверсными выходами первого и второго разр дов ре-, гистра, первый вход последнего элемента И первой группы соединен с выходом последнего разр да регистра , первый вход каждого jL-го элемента И второй группы, начина  со второго, соединен с инверсным выходом (L4-1)-го разр да регистра, второй вход кгигдого л.-го элемента И второй группы соединен с выходом (i-l)-ro элемента И второй группы, выходы элементов И второй группы соединены с выходами элементов НЕ группы, выход каждого t-ro элемента И второй группы соединен со вторьш входом (ik+l)-ro элемента И первой группы. 35 :лA DEVICE TO DETERMINE THE HIGHER SIGNIFICANT DISCHARGE, containing the register, the first group of elements AND and the group of elements NOT, and each device output, starting with the second, is connected to the output of the corresponding element AND of the first group, the first output of the device; the register is different; From the aunt that, in order to simplify the device, it contains the second group, s :: co 03Si2 I 15Li01B Ga of elements AND, the first input of each element AND of the first group, except the last, is connected to the output of the same name the first group and the first and second inputs of the first element of the second group are connected respectively to the inverse outputs of the first and second bits of the registrar, the first input of the last element of the first group of the first group is connected to the output of the last register bit, the first input of each jL- The second element of the second group, beginning with the second, is connected to the inverse output (L4-1) of the th register register, the second input of the second L. of the second element And the second group is connected to the output (il) -ro of the element And the second group, the outputs elements And the second group are connected to the outputs of The elements of the NOT group, the output of each t-ro element AND of the second group are connected to the second input (ik + l) -ro of the element AND of the first group. 35: l

Description

Изобретение относитс  к автоматике и вычислительной технике и предназначено дл  выделени  старшего значащего разр да. Известно устройство дл  выделени  крайней единицы, содержащее регистр, элменты И и ИЛИ tlj, Недостатком этого устройства  вл етс  то, что в формировании результата участвует регистр и исходный код на -нем сохран етс . Наиболее близким техническим решением к изобретению  вл етс  устройство дл  определени  старшего значащего разр да, содержащее п-разр дный регистр, (п-1) элементов И-НЕ, (п-1) элементов И, {fi-2 элементов НЕ, причем пр мой выход первого разр да регистра соединен первой выходной шиной устройства, инверсный выход первого разр да , регистра соединен с первым входом первого элемента И С2. Цель изобретени  - упрощеиие устройства. Поставленна  цель достигаетс  т что в устройство дл  определени  старшего значащего разр да, содерж щее регистр, первую группу элемент Ни группу элементов НЕ, причем каждый выход устройства, начина  с второго, соединен с выходом соответствующегр элемента И первой гру пы, первый выход устройства соединен с пр кклм выходом первого разр  да регистра, введена втора  группа элементов И, причем первый вход ка дого элемента И первой группы, кро кю последнего, соединен с выходом одноименного элемента НЕ группы, первый и второй входы первого элемента И второй группы соединены оо от1Ветстве{1йо с инверснь04и выходами первого и второго разр дов регист ра, первый вход последнего элемента И первой группы соединен q выхо дом последнего разр да регистра, первый вхдд каждого t-го элемента И второй группы, начина  со второго , соединен с инверсным выходом (i. + l)-ro разр да регистра, второй вход каждого i-ro элемента И второй группы соединен с выходом (i-l)-ro элемента И второй группы, выходы элементов И второй группы соединены с выходами элементов НЕ группы, выход каждого i-ro элемента И второй группы соединен со вторым входом (t+l)-ro элемента И первой группы. На чертеже показана структурна  схема предлагаемого устройства. Устройство содержит регистр 1, группу элементов И 2, группу элементов НЕ 3, группу элементов И 4, выходы 5 устройства. Устройство работает следующим образом, В регистр 1 записываетс  анализируемое число. Схема работает таким образом, что старша  значат ща  единица в разр де It ( i 2,3,...,. и) обеспечивает формирование единичного сигнала на выходе элемента 41, блокиру  при этом элементы И 4t-i , 4i,,,,,,4n-f последующих младших разр дов независимо от содержимого разр дов 1{+ , H+t- ../ir Впереди сто щие нули р разр дах 1 7 1г .. IL-I обеспечивают блокировку элементов И , 42 , , , ,4,,/, Поэтому сигнал, равный единице, будет только на выходе 5; шины , номер i которой соответствует номеру разр да 1 г в котором записана старша  единица ангшизируемого числа, На всех остальных шинах будут нулевые сигналы. Предложенное устройство может иметь модификацию дл  определени  младшего значащего разр да. Дл  этого достаточно анализируемое число располагать в обратном пор дке, т,е, младшими разр дами, начина  с разр да 14. Применение изобретени  позвол ет упростить устройство.The invention relates to automation and computing and is intended to highlight the most significant bit. A device for allocating the last unit is known, containing a register, AND and OR tlj elements. A disadvantage of this device is that the register is involved in generating the result and the source code is stored on it. The closest technical solution to the invention is a device for determining the most significant bit containing a n-bit register, (n-1) AND-NOT elements, (n-1) AND elements, {fi-2 elements NOT, and my output of the first bit of the register is connected to the first output bus of the device, the inverse output of the first bit, the register is connected to the first input of the first element AND C2. The purpose of the invention is to simplify the device. This goal is achieved in that the device for determining the most significant bit, containing the register, the first group, element No group of elements is NOT, each device output, starting with the second, is connected to the output of the corresponding element And the first group, akklm the output of the first bit of the register, the second group of elements is entered, the first input of each element of the first group, the last one of the last, is connected to the output of the element of the same name NOT the group, the first and second inputs of the first element nta And the second group is connected oo from the 1st {1st with the inverse and the outputs of the first and second bits of the register, the first input of the last element of the first group is connected q output of the last bit of the register , connected to the inverse output (i. + l) -ro register bit, the second input of each i-ro element AND the second group is connected to the output (il) -ro element AND the second group, the outputs of the elements AND the second group are connected to the outputs of the elements NOT groups, the output of each i-ro element And the second group connected to the second input (t + l) -ro of the AND element of the first group. The drawing shows a block diagram of the proposed device. The device contains a register 1, a group of elements And 2, a group of elements NOT 3, a group of elements And 4, outputs 5 of the device. The device operates as follows. Register 1 records the number to be analyzed. The circuit works in such a way that the highest significant unit in the bit It (i 2,3, ...,. И) ensures the formation of a single signal at the output of the element 41, while blocking the elements AND 4t-i, 4i ,,,, ,, 4n-f successive lower bits, regardless of the contents of bits 1 {+, H + t- ../ir. The leading zeros of the bits 1 7 1g. IL-I provide blocking elements And, 42,,, , 4 ,, /, Therefore, a signal equal to one will be only at output 5; tires, number i of which corresponds to the number of bit 1 g in which the highest unit of the number to be cheated is recorded, on all other tires there will be zero signals. The proposed device may be modified to determine the least significant bit. To do this, a sufficiently analyzed number should be arranged in the reverse order, t, e, by the lower bits, starting with bit 14. Application of the invention simplifies the device.

Claims (1)

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ СТАРШЕГО ЗНАЧАЩЕГО РАЗРЯДА, содер- ’ жащее регистр, первую группу элементов И и группу элементов НЕ, причем каждый выход устройства, начиная со второго, соединен с выходом соответствующего элемента И первой группы, первый выход устройства сое- ;даней с прямым выходом первого разряда регистра., отличающеес я тем, что, с целью упрощения устройства, оно содержит вторую группу элементов И, причем первый вход каждого элемента И первой группы, кроме последнего, соединен с выходом одноименного элемента НЕ группы, первый и второй входы первого элемента И второй группы соединены соответственно с инверсными выходами первого и второго разрядов ре-, гистра, первый вход последнего ‘ элемента И первой группы соединен с выходом последнего разряда регистра, первый вход каждого t-го элемента И второй группы, начиная со второго, соединен с инверсным выходом (t+1)-го разряда регистра, второй вход каждого <-го элемента И второй группы соединен с выходом (t-ί)-го элемента И второй группы, выходы элементов И второй группы соединены с выходами элементов НЕ группы, выход каждого 1-го элемента И второй группы соединен со вторым входом (£+1)-го элемента И первой группы.DEVICE FOR DETERMINING THE OLDEST VALUE DISCHARGE, containing a register, a first group of AND elements and a group of NOT elements, with each output of the device starting from the second connected to the output of the corresponding AND element of the first group, the first output of the device connected; data with direct output the first category of the register., characterized in that, in order to simplify the device, it contains a second group of AND elements, and the first input of each AND element of the first group, except the last, is connected to the output of the same element of the NOT group, the first the second inputs of the first AND element of the second group are connected respectively to the inverse outputs of the first and second bits of the re-, histr, the first input of the last 'element AND of the first group is connected to the output of the last digit of the register, the first input of each t-th element AND of the second group, starting from the second , connected to the inverse output of the (t + 1) -th discharge of the register, the second input of each <-th element AND of the second group is connected to the output of the (t-ί) -th element AND of the second group, the outputs of the elements AND of the second group are connected to the outputs of the elements NOT groups, each exit 1st member and the second group is connected to the second input (£ + 1) th AND gates of the first group. S1L··» 106750.1S1L · · "106750.1
SU802935182A 1980-06-04 1980-06-04 Device for determining position of most significant digit SU1067501A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU802935182A SU1067501A1 (en) 1980-06-04 1980-06-04 Device for determining position of most significant digit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU802935182A SU1067501A1 (en) 1980-06-04 1980-06-04 Device for determining position of most significant digit

Publications (1)

Publication Number Publication Date
SU1067501A1 true SU1067501A1 (en) 1984-01-15

Family

ID=20899938

Family Applications (1)

Application Number Title Priority Date Filing Date
SU802935182A SU1067501A1 (en) 1980-06-04 1980-06-04 Device for determining position of most significant digit

Country Status (1)

Country Link
SU (1) SU1067501A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР, №369566, кл. G Об F 9/46, 1973. 2. Авторское свидетельство СССР 723573, йл. G 06 F 9/46, 1980 (прототип). *

Similar Documents

Publication Publication Date Title
SU1067501A1 (en) Device for determining position of most significant digit
SU1522412A1 (en) Converter of series character-digit code into parallel code of addition
SU1383345A1 (en) Logarithmic converter
SU1168948A1 (en) Device for detecting errors in parallel n-digit code
SU794633A1 (en) Monotonically varrying code converter
SU962920A1 (en) Device for determining extremum number
SU1167608A1 (en) Device for multiplying frequency by code
SU646325A1 (en) Information exchange arrangement
SU1387016A1 (en) Digital filter
SU1043636A1 (en) Device for number rounding
SU1023653A1 (en) Binary code-to-pulse repetition frequency device
SU1119002A1 (en) Translator from serial code to parallel code
SU1649533A1 (en) Numbers sorting device
SU1361722A1 (en) Code converter
SU1310822A1 (en) Device for determining the most significant digit position
SU1233167A1 (en) Device for generating addresses for fast fourier transform algorithm
RU1777138C (en) Device for distributing jobs among computers
SU1444748A1 (en) Device for comparing numbers
SU1368993A1 (en) Binary-to-binary-decimal code converter
SU993263A1 (en) Device for discriminating the last non-zero digit from series code
SU869034A1 (en) Pulse distributor
SU1148116A1 (en) Polyinput counting device
SU989586A1 (en) Fixed storage device
SU1026163A1 (en) Information writing/readout control device
SU1262519A1 (en) Device for logical processing of information