SU1298804A1 - Shift register - Google Patents

Shift register Download PDF

Info

Publication number
SU1298804A1
SU1298804A1 SU853897568A SU3897568A SU1298804A1 SU 1298804 A1 SU1298804 A1 SU 1298804A1 SU 853897568 A SU853897568 A SU 853897568A SU 3897568 A SU3897568 A SU 3897568A SU 1298804 A1 SU1298804 A1 SU 1298804A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
inputs
elements
output
memory cell
Prior art date
Application number
SU853897568A
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 SU853897568A priority Critical patent/SU1298804A1/en
Application granted granted Critical
Publication of SU1298804A1 publication Critical patent/SU1298804A1/en

Links

Landscapes

  • Shift Register Type Memory (AREA)

Abstract

Изобретение относитс  к выч11слитсл1 - ной технике и может быть исполь.и)ва- но в матричных ycTpoiiCToax сдвига информации . Целью изобретени   вл етс  ио- вышение быстродействи  регистра и обеспечение возможности работы в двухтактном (обычном) и нотактном (ускоренном) режимах сдвига. Дл  достижени  это цели в каждую  чейку нам тн матрично1 о накопител , состо щую из двух три1теров, шести элементов И и двух элементов ИДИ, введены еиле два элеме1гга И и один элемент ИДИ, позвол ющие обеспечить нотакт- ный режим ввода и сдвига информации. 2 ил. ts5 ;о 00 00The invention relates to a computational technique and can be used in matrix ycTpoiiCToax information shifts. The aim of the invention is to improve the speed of the register and to enable it to operate in two-stroke (normal) and notact (accelerated) shift modes. To achieve this goal, in each cell of us a matrix of storage, consisting of two tripleters, six AND elements and two IDN elements, are introduced by two Element1GY AND elements and one IDN element, allowing to provide for the not active input and shift of information. 2 Il. ts5; about 00 00

Description

Изобретение относитс  к вычислительной технике и может быть иснользовано в матричных устройствах сдвига информации.The invention relates to computing and can be used in matrix devices for shifting information.

Цель изобретени  - ювышение быстродействи  и обеспечение возможности работы в двухтактном (обычном) и потакт- ном (ускоренном) режимах сдвига.The purpose of the invention is to improve the speed and to enable operation in two-stroke (normal) and tact (accelerated) shift modes.

На фиг. 1 приведена схема регистра сдвига; на фиг. 2 - схема  чейки пам ти.FIG. 1 is a diagram of the shift register; in fig. 2 is a cell diagram.

Регистр сдвига (фиг. 1) содержит  чейки 1 пам ти, кажда  из которых имеет четыре информационных входа дл  приема информации слева 2, сверху 3, справа 4 и снизу 5 и выход 6.The shift register (Fig. 1) contains memory cells 1, each of which has four information inputs for receiving information on the left 2, on the top 3, on the right 4 and on the bottom 5 and exit 6.

Показаны также управл ющие входы сдвига вправо 7, вниз 8, влево 9 и вверх 10, первый 11 и второй 12 тактовые входы , входы разрешени  двухтактного 13 и по- тактного 14 режимов сдвига (фиг. 1). Ячейка пам ти (фиг. 2) содержит восемь элементов И 15-22, три элемента ИЛИ 23-25 и два D-триггера 26 и 27.Shift control inputs to the right 7, down 8, left 9 and up 10, the first 11 and the second 12 clock inputs, the resolution inputs of the push-pull 13 and the actual 14 shift modes (Fig. 1) are also shown. The memory cell (Fig. 2) contains eight elements AND 15-22, three elements OR 23-25 and two D-flip-flops 26 and 27.

Регистр сдвига работает следующим образом .The shift register works as follows.

Режим работы двухтактный. Примем дл  определенности, что двоична  информаци  будет продвигатьс  слева направо.The mode of operation is push-pull. Let us assume for definiteness that binary information will be advanced from left to right.

Перед вводом триггеры всех  чеек пам ти (ЯП) устанавливаютс  в состо ние «О (цепь предварительной установки триггеров ЯП на фиг. 2 не показана). На вход 7 подаетс  потенциальный сигнал, разрешающий продвижение информации по регистру вправо: элементы И 15  чеек пам ти подготавливаютс  к пропуску информации вправо. На шину 13 подаетс  потенциальный сигнал, разрешающий работу ЯП в двухтактном режиме, при этом обеспечиваетс  последовательное соединение друг с другом первого и второго триггеров ЯП. На П1ИНЫ 11 и 12 поступают импульсы обеих тактовых последовательностей .Before entering, the triggers of all memory cells (PL) are set to the state "O" (the circuit of the preliminary installation of the PL switches in Fig. 2 is not shown). Input 7 is supplied with a potential signal permitting information to be moved through the register to the right: elements AND 15 memory cells are prepared to skip the information to the right. Bus 13 is supplied with a potential signal permitting the operation of the PL in a push-pull mode, while serially connecting the first and second PL triggers with each other. P1INY 11 and 12 receive impulses of both clock sequences.

По такту Т1 входна  информаци , поступает на входы 2 левых ЯП, образующих первый столбец матрицы. Эта информаци , проход  через элементы И 15, ИЛИ 23 запоминаютс  триггерами 26  чеек пам ти первого столбца матрицы, регистра.According to the T1 clock, the input information is fed to the inputs of the 2 left PLs, which form the first column of the matrix. This information, the passage through the elements AND 15, OR 23 are memorized by the triggers of the 26 memory cells of the first column of the matrix register.

По такту Т2 информаци  на входы 2 не поступает. С выходов триггеров 26 информаци  проходит через элементы И 19, .ИЛИ 24 и запоминаютс  триггерами 27  чеек пам ти первого столбца матрицы.According to the T2 cycle, the information on the inputs 2 is not received. From the outputs of the flip-flops 26, the information passes through the elements AND 19, .OR 24, and is memorized by the triggers of 27 memory cells of the first column of the matrix.

По очередному такту Т 1 (второ.аду по счету ) нова  информаци  поступает на входы 2 левых ЯП и запоминаютс  триггерами 26  чеек пам ти первого столбца матрицы. Кроме того, тактовым импульсом Т1 разрешаетс  перепись информации из триггеров 27  чеек пам ти первого столбца матрицы в триггеры 26  чеек пам ти второго столбца матрицы.By the next clock cycle T 1 (second on the account), the new information is fed to the inputs 2 of the left PLs and is memorized by the triggers of 26 memory cells of the first column of the matrix. In addition, the clock pulse T1 permits the census of information from the triggers of the 27 memory cells of the first column of the matrix to the triggers of 26 memory cells of the second column of the matrix.

По очередному такту Т2 (второму по счету) на входы 2 информаци  не поступает . Тактовь й импульс Т2 разрещает перепись информации из триггеров 26  чеекFor the next T2 cycle (second in a row), information is not received at inputs 2. The T2 clock pulse permits the census of information from triggers of 26 cells

пам ти первого и второго столбцов .матрицы в триггеры 27  чеек пам ти этих столбцов матрицы.memory of the first and second columns. matrices in triggers 27 memory cells of these columns of the matrix.

Дальнейщие запись и продвижение информации происход т аналогичным образом. По окончании записи информаци  в регистрFurther recording and promotion of information occurs in a similar way. After recording the information in the register

сдвига с входа 7 снимаетс .the shift from input 7 is removed.

Режим работы потактный. Перед вводом триггеры всех ЯП устанавливаютс  в состо ние «О. На вход 7 подаетс  потенциальный сигнал, разрешающий продвижение информации вправо. На вход 14 подаетс  потенциальный сигнал, разрешающий работу ЯП в потактном режиме, этот сигнал поступает на управл ющие входы элементов И 20 и 21, обеспечива  параллельное соединение друг с другом первого и второго триггеров во всех ЯП. На входы 11 и 12 поступают импульсы обеих тактовых последовательностей .Mode of operation is tactile. Before entering, the triggers of all PLs are set to the state "O. Input 7 is supplied with a potential signal that allows information to move to the right. A potential signal is applied to input 14 permitting the operation of the PL in the continuous mode; this signal is fed to the control inputs of the AND 20 and 21 elements, providing the first and second triggers in all the PLs in parallel with each other. The inputs 11 and 12 receive the pulses of both clock sequences.

По такту Т1 входна  информаци  поступает на входы 2 левых ЯП. Проход  через элементы И 15, ИЛИ 23, она запоминаетс  триггерами 26  чеек па.м ти первого столбца матрицы.According to the T1 clock, the input information is fed to the inputs of the 2 left PLs. Passing through the elements AND 15, OR 23, it is remembered by the triggers 26 cells of the first column of the matrix.

По такту Т2 на входы 2 левых ЯП поступают вторые разр ды входной информации . Проход  через элементы И 20, ИЛИ 24, эти разр ды запоминаютс  триггерами 27  чеек пам ти первого столбца матрицы. Кроме того, информаци , хран ща с  на триггерах 23 первых ЯП, проход  через элементы И 21, ИЛИ 25  чеек пам ти первого столбца матрицы, поступает через элементы И 15, ИЛИ 23 на запись в триггеры 26  чеек па.1 ти второго столбца матрицы.By T2 cycle, the second bits of input information are received at the inputs of the 2 left PLs. Passing through elements AND 20, OR 24, these bits are remembered by the triggers of 27 memory cells of the first column of the matrix. In addition, information stored on triggers 23 of the first PL, pass through the AND 21 elements, OR 25 memory cells of the first column of the matrix, goes through the AND 15, OR 23 elements to write to the triggers 26 cells of the first and second cells of the matrix .

По очередному такту Т1 (второму по сче- ту) следующие (третьи) разр ды входной информации поступают на входы левых ЯП. Проход  через элементы И 15, ИЛИ 23, они запоминаютс  триггерами 26  чеек пам ти первого столбца матрицы. Кроме того , первые разр ды входной информации через открытые элементы И 22, ИЛИ 25 с выходов триггеров 27  чеек пам ти второго столбца матрицы поступают на запись в триггеры 26 третьего столбца матрицы, а вторые разр ды с выходов триггеров 27 пер- вого столбца матрицы поступают на запись в триггеры 26 второго, столбца матрицы. Таким образом, три такта (два такта Т1 и один такт Т2) трехразр дна  информаци  помещена в матричный регистр. При двухтактном управлении сдвигом на та- кую запись требуетс  6 тактов (три такта Т1 и три такта Т2). По окончании записи информации в регистр сдвига с входа 7 снимаетс  сигнал.According to the next T1 cycle (second in succession), the next (third) bits of the input information arrive at the inputs of the left PL. Passing through the elements AND 15, OR 23, they are memorized by the triggers of 26 memory cells of the first column of the matrix. In addition, the first bits of the input information through the open elements AND 22, OR 25 from the outputs of the triggers 27 memory cells of the second column of the matrix are written to the triggers 26 of the third column of the matrix, and the second bits from the outputs of the triggers 27 of the first column of the matrix to write to the triggers 26 of the second column of the matrix. Thus, the three clock cycles (two clock cycles T1 and one clock cycle T2) of the three bits of the information are placed in the matrix register. With push-pull shift control, such a record requires 6 clocks (three beats of T1 and three beats of T2). When the recording of information into the shift register from input 7 is completed, a signal is removed.

Claims (1)

Формула изобретени Invention Formula Регистр сдвига, содержащий матрицу  чеек пам ти, кажда  из которых состоит из первого и второго D-триггеров, шести элементов И и двух элементов ИЛИ, причем выходы первого, второго, третьего и четвертого элементов И соединены с входами первого элемента ИЛИ, выход которого соединен с D-входом первого D-триг- гера, выходы п того и шестого элементов И соединены с входами второго элемента ИЛИ, выход которого соединен с D-входом второго D-триггера, С-входы первого и второго D-триггеров  вл ютс  соответственно первым и вторым тактовыми входами регистра сдвига, первые входы первых, третьих , вторых и четвертых элементов И каждой  чейки пам ти  вл ютс  управл ющими входами сдвига вправо, влево, вниз и вверх соответственно, вторые входы первых, третьих , вторых и четвертых элементов И соответственно первых и последних  чеек пам ти в каждой строке и в каждом столбце матрицы  вл ютс  информационными входами дл  сдвига вправо, влево, вниз и вверх соответственно, а выходы данных  чеек  вл ютс  соответственно информационными выходами регистра при сдвиге влево , вправо, вверх и вниз, в каждой строке матрицы второй вход первого элемента каждой  чейки пам ти, кроме первой, оединен с выходом предыдущей  чей0A shift register containing a matrix of memory cells, each of which consists of the first and second D-flip-flops, six AND elements and two OR elements, with the outputs of the first, second, third and fourth AND elements connected to the inputs of the first OR element, the output of which is the D input of the first D-flip-flop, the outputs of the fifth and sixth And elements are connected to the inputs of the second OR element, the output of which is connected to the D-input of the second D-flip-flop, the C-inputs of the first and second D-flip-flops are respectively the first and the second clock inputs reg the shift stratum, the first inputs of the first, third, second, and fourth elements AND of each memory cell are the right, left, down, and upward shift control inputs, respectively, the second inputs of the first, third, second, and fourth elements of the first and last memory cells These in each row and in each column of the matrix are the information inputs for shifting right, left, down and up respectively, and the data outputs of the cells are respectively the information outputs of the register when shifting left, right, up and down in Doi matrix row of the second input of the first element of each memory cell other than the first, with a yield of previous oedinen chey0 ки пам ти, а второй вход третьего элемента И каждой  чейки пам ти, кроме последней, - с выходом последующей  чейки пам ти, а в каждом столбце матрицы второй вход второго элемента И каждой  чейки пам ти, кроме первой, соединен с выходом предыдущей  чейки пам ти, а второй вход четвертого элемента И каждой  чейки пам ти, кроме последней , -- с выходом последующей  чейки пам ти, отличающийс  тем, что, с целью повышени  быстродействи  и обеспечени  возможности работы в двухтактном и потакт- ном режимах, в каждую  чейку введены седьмой и восьмой элементы И и третийmemory, and the second input of the third element AND each memory cell, except the last, - with the output of the subsequent memory cell, and in each matrix column the second input of the second element AND each memory cell, except the first, is connected to the output of the previous memory cell and the second input of the fourth element AND of each memory cell, except the last, with the output of the subsequent memory cell, characterized in that, in order to increase speed and enable operation in two-stroke and continuous modes, each cell is inserted seventh and eighth uh elements and the third 5 элемент ИЛИ, причем первый вход п того элемента И  вл етс  входом разрешени  двухтактного режима, а первые входы щестого и седьмого элементов И - входами разрешени  потактного режима, вторые входы п того и седьмого элементов И сое0 динены с выходом первого D-триггера, D-вход которого соединен с вторым входом щестого элемента И, а С-вход - с первым входом восьмого элемента И, второй вход которого соединен с выходом второго D-триггера, С-вход которого соединен с третьим входом седьмого элемента И, выход восьмого элемента И соединен с первым входом третьего элемента ИЛИ, второй вход которого соединен с выходом седьмого элемента И, а выход  вл етс  выходом  чейки пам ти.5 element OR, the first input of the fifth element AND being the resolution input of the push-pull mode, and the first inputs of the sixth and seventh elements AND - the resolution inputs of the cycle mode, the second inputs of the fifth and seventh elements AND are connected to the output of the first D-flip-flop, D -input of which is connected to the second input of the signal element I, and C input to the first input of the eighth element I, the second input of which is connected to the output of the second D flip-flop, C input of which is connected to the third input of the seventh element I, output of the eighth element I connected to the first stroke third OR gate, a second input coupled to an output of the seventh AND gate, and the output is the output of the memory cell. Составитель А. ДерюгинCompiled by A. Deriugin Редактор А. СабоТехред И. ВересКорректор О. Лугова Editor A. SaboTechred I. VeresKorrektor O. Lugova Заказ 751/54Тираж 590ПодписноеOrder 751/54 Circulation 590 Subscription ВНИИПИ Государственного комитета СССР по делам изобретений и открытийVNIIPI USSR State Committee for Inventions and Discoveries 113035, Москва, Ж-35, Раушска  наб., д. 4/5 Производственно-полиграфическое предпри тие, г. Ужгород, ул. Проектна , 4113035, Moscow, Zh-35, Raushsk nab. 4/5 Production and printing company, Uzhgorod, ul. Project, 4
SU853897568A 1985-05-16 1985-05-16 Shift register SU1298804A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU853897568A SU1298804A1 (en) 1985-05-16 1985-05-16 Shift register

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU853897568A SU1298804A1 (en) 1985-05-16 1985-05-16 Shift register

Publications (1)

Publication Number Publication Date
SU1298804A1 true SU1298804A1 (en) 1987-03-23

Family

ID=21178010

Family Applications (1)

Application Number Title Priority Date Filing Date
SU853897568A SU1298804A1 (en) 1985-05-16 1985-05-16 Shift register

Country Status (1)

Country Link
SU (1) SU1298804A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР Nfo 754478, кл. G 11 С 19/00, 1978. Майоров С. А., Новиков Г. И. Принципы организации цифровых машин. Л.: Машиностроение, 1974, с. 121 - 124, рис. 4 - 16а. *

Similar Documents

Publication Publication Date Title
US3930255A (en) Analog to digital conversion by charge transfer device
US3984815A (en) Time of event recorder
GB1519985A (en) Computer momories
EP0048810B1 (en) Recirculating loop memory array with a shift register buffer
GB1452685A (en) Interleaved main storage and data processing system
GB1422819A (en) Matrix data manipulator
US3069658A (en) Matrix storage devices
SU1298804A1 (en) Shift register
US4225947A (en) Three phase line-addressable serial-parallel-serial storage array
US2963685A (en) Data storage apparatus and controls therefor
US5101202A (en) Serializer/deserializer with a triangular matrix
JPS62146064A (en) Multi-port memory
SU1288714A1 (en) Device for reducing matrix to triangular idempotent form
SU1290295A1 (en) Device for calculating ordinal statistics of sequence of binary numbers
SU1444820A1 (en) Device for converting matrices and solving linear equation systems
SU1236481A1 (en) Device for sequential separating of ones from binary code
US3483536A (en) Coincident memory device with no separate inhibit or sensing line
SU648987A1 (en) Device for expansion and computation of matrix determinants
SU1348823A1 (en) Device for shifting sequential numbers in redundant code
SU1310902A1 (en) Sequential register
SU760107A1 (en) Combination scanning device
SU1124276A1 (en) Interface
SU1352627A1 (en) Multiphase clock generator
SU1425704A1 (en) Device for compressing vectors
SU1288697A1 (en) Device for controlling in response to time intervals