Магнитный сумматор
Иллюстрации
Показать всеРеферат
,» ° е -, ОП ИЕ
ИЗОБРЕТЕНИЯ
Союз Советских
Социалистических
Республик (1746939
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 240278 (21) 2584684/18-24 с присоединением заявки ¹ (23) Приоритет— (51)М. Кл.2
Н 03 К 23/00
G 11 С 11/14.
Государственный комитет
СССР по делам изобретений и открытий
Опубликовано 07,07,80. Бюллетень ¹ 25 (53) УДК 681. 327.. 66 (088. 8) Дата опубликования описания 07.0780 (72) Авторы изобретения
В. Б. Смолов, Л. В. Гловацкий, A A Зельдин и Л.А. Шумилов (71) Заявитель (54) МАГНИТНЫЙ СУММАТОР
25
Изобретение относится к вычислительной технике и может быть использовано при построении устройств переработки дискретной информации на цилиндрических магнитных доменах 5 (ЦМД) .
- Известны магнитные сумматоры, содержащие магнитоодноосную пленку с ЦМД, на поверхности которой расположены логические элементы, генераторы и аннигиляторы ЦМД.
Известен магнитный сумматор содержащий магнитоодноосную пленку с ЦМД, на поверхности которой расположены логические элементы 15
"И-исключающее ИЛИ", динамические ловушки и аннигиляторы ЦМД (11 .
Недостаток сумматора — его ограниченное быстродействие.
Наиболее близким техническим решением к изобретению является магнитный сумматор, содержащий в каждом разряде расположенные на магнитоодноосной пленке основную динамическую ловушку ЦМД, соединенную с первым аннигилятором и первым переключателем ЦМД, и второй аннигилятор ЦМД, соединенный со вторым переключателем ЦМД f21 .
Недостаток известного сумматотора — большая величина времени суммирования, зависящего от разрядности слагаемых.
Цель изобретения — повышение быстродействия сумматора.
Поставленная цель достигается тем, что сумматор содержит в каждом разряде первую дополнительную динамическую ловушку ЦМД, соединениую с первым переключателем ЦМД и вхОдом устройства, и вторую дополнй1" тельную динамическую ловушку ЦМД, соединенную с основной динамической ловушкой и вторым переключателем
ЦМД.
На фиг. 1 и 2 изображены, соответственно, блок-схема и принципиальная схема двух разрядов магнитного сумматора.
Магнитный сумматор (фиг.1) содержит магнитоодноосную пленку с
ЦМД, на поверхности которой расположены основные динамические ловушки ДЛп и ДЛн, соединенные с первыми аннигиляторами ЦМД A н „ и
А „ и первыми переключателями ЦМД
П 4 и П, вторые аннигиляторы ЦИД
А „ и Ani соединенные со вторыми переключателями ЦМД П„ q и П„, пер2
746939 вые дополнительные динамические лоI (° вушки ЦМД ДЛп и ДЛ „, соединенные
I I с переключателями Пп и IIn и вторые дополнительные динамическиеловушки ЦМД ДЛ „ и ДЛ„, соединен2 . 2 ные с переключателями П „ и П „и г г основными динамическими ловушками
ДЛп и ДЛп.
Цифрами 1-73 (фиг.3) обозначены позиции, занимаемые ЦМД при их продйижении в сумматоре.
Магнитный сумматор работает следующим образом.
Пусть в исходном состоянии каждая пара дополнительных динамических ловушек в каждом разряде сумматора заполнена ЦМД. Проведем сложение двух двоичных чисел 11 и 11.
При подаче на вход и-ro и (n-1)-го разрядов сумматора содержимого соответствующих разрядов первого слагаемого и вследствие того, что входные цепи образуют компрессоры, ЦМД
1 4 из ДЛ п и ДЛ и переходят в динамические ловушкй ДЛ и и ДЛп, а входя1 щие ЦМД занимают места в ДЛ „ и
ДЛ и остаются там до тех пор, пока на входы сумматора не подается содержимое соответствующих разрядов второго слагаемого.
При подаче на входы n-ro u (n-1)-ro разрядов сумматора содержимого соответствующих разрядов второго слагаемого Gplg, выбитые из ди1 I намических ловушек ДЛ n и ДЛ и стремятся перейти в ДЛ и и ДЛп.
Так как входные цепи сумматора образуют компрессоры, то вследствие магнитостатического взаимодействия
ЦМД,находящихся в динамических ловушках ДЛ„ и ДЛп,и ЦМД,в эти динамические ловушки направляющихся, происходит следующее: ЦМД из ДЛп у и ДЛп отправляются в аннигиляторй А и и
Ап соответственно, а ЦМД, ушедшие
А
1 1 2 из ДЛп < и ДЛ„, отправляются в ДЛ г и и-1 и ДЛп. На этом заканчивается процесс формирования поразрядной суммы.
Дальнейшее продвижение ЦМД по связям сумматора приводит к формированию переносов, которое осуществляется следующим образом. Так как при подготовке сумматора к работе в диг г намические ловушки ДЛп и ДЛ были введены ЦМД, то эти домены вступают в магнитостатическое взаимодействие с ЦМД, идущими в эти ловушки из ДЛп и ДЛ, вследствие чего ЦМД из ДЛг и ДЛ покидают свои места в этих ловушках и отправляются лифо в динамические ловушки результатов поразрядного сложения соседних старших разрядбв Сумматора, т.е. в данном случае в ДЛ и и ДЛп+, соответственно (если в них в результате поразрядного сложения не оказалось ЦМД), либо в "аннигиляторы An < и An, соответственно, 2 2 и выталкивают ЦМД из ДЛп и ДЛп+1 (если в них в результате поразрядного сложения оказалось ЦМД) в целях дальнейшего формирования переноса. Такое выталкивание представляется возможным, так как цепь переноса выполнена в виде компрессора. В рассматриваемом случае в результате поразрядного сложения ДЛп и ДЛп не содержит ЦМД. Предположим также, что и
ДЛп+ не содержит ЦМП. Тогда ЦМД, наI Z правляющийся из ДЛп в ДЛ,„ — g вытолкнет из ловушки ДЛп, находящийся г там ЦМД. (сформировалась единица переноса в п разряд), а сам займет его место в ДЛп . ЦМД, покинувший
ДЛ и, перейдет в динамйческую ловушку ДЛ и. В и-оМ разряде сумматора
ЦМД, направляющийся из динамической
I ловушки ДЛп в динамическую ловушку
ДЛп, вытолкнет из ловушки ДЛп, на2 2 ходящийся там ЦМД (сформировалась единица переноса в n + 1 разряд), 20 а сам займет его место в динамической ловушке ДЛп. На этом процесс суммирования заканчивается. Двоичный код суммы определяется состоянием динамических ловушек ДЛ п, ДЛп и переносом в n+1 разряд. Как следует из приведенного примера, состояние указанных динамических ловушек следующее: в ДЛ„ отсутствует
ЦМД, в ДЛ „ ЦМД есть и есть ЦМД на выходе и-го разряда сумматора, т.е. единица переноса в и+1 разряд.
-Таким образом, результатом сложения двух чисел, которые представлены кодами 11 и 11, есть число, представленное кодом 110, что соответствует истине. Кроме того, в каждом разряде сумматора динамическая ловушка результата поразрядного сложения совместно с ее цепями связи образует элемент, получивший в
40 доменной технике название элемента пересечения.
Рассмотрим порядок движения ЦМД по схеме для указанного выше примера суммируемых кодов.
45 В исходном состоянии в динамических ловушках, образованных магнитомягкими аппликациями с позициями
41-44, 19-21 и 23;6-9;26-29 (ДЛп
ДЛп, ДЛ„ и ДЛ„, . на функциональной
50 схеме) находятся ЦМД. Ввод суммируемых кодов в и и (и-1) разряды сумматора осуществляется в направлении стрелок Sn и SnI . Стрелка S указывает направление вращения магнитного поля управления продвижением
ЦМД. Стрелки 8 и и 5„ указывают направление переносов из (n-1) в и разряд и из и в (n+1), соответственно. Аппликации с позициями 12 и
34 образуют аннигиляторы (An и А и
® на функциональной схеме). Аппликации с позициями 2-4 и 30-32 и 21 также образуют аннигиляторы (A n и А и л на функциональной схеме) . Айпликации с позициями 15-17 и 36 и 38, 37, 39
65 и 31 образуют динамические ловушки
746939 результата поразрядного сложения в п-ом и (Il-1) разрядах соответственно (ДЛп и ДЛ и 1 на функциональной схеме сумматора). Аппликации с позициями
10 и 18 и 30 и 40 образуют переклюI 1 чатели (П„ и Пп 1 на функциональной схеме). Переключатели П„ и Пп-4 образованы теми же аппликациями, что г и аннигиляторы An и А,„1.
При подаче на входы сумматора в и и (и-1) разряды содержимого и-ro и (n--1) разрядов первого слагаемого, т.е. когда входящие ЦМД оказываются в позициях 22 и 45, ЦМД из динамических ловушек ДЛ, „ и ДЛ и 1 из позиций 20 и 42 переходят не в 19 и
41, а в 18.и 40 вследствие того, что входная цепь образует компрессор. Далее,в соответствии с вращающимся полем управления, входящие
ЦМД поступают в позиции 23 и 44 в результате чего дополнительные динамические ловушки ДЛ„ и ДЛп оказываются вновь заполненными,а ЦМД из позиций 18 и 40 поступают в динамические ловушки результата.поразрядного сложения в позиции 17 и 39 и таким образом первое слагаемое оказывается занесенным на сумматор.
После подачи на входы сумматора второго слагаемого начинается процесс сложения, который протекает следующим образом. Когда в позициях
22 и 45 вновь появились ЦМД, то они, как и ранее, заставляют ЦМД
1 1 из ДЛп и ДЛп иэ позиций 20 и
42 переместиться в позиции 18 и
40. Одновременно, так как входная цепь образует компрессор, а в динамических ловушках результатов поразрядного сложения ДЛп и ДЛ и находятся ЦМД, то последние покидают указанные ловушки и перемещают =" ся в позиции 11 и 32. Все сказанное справедливо для направления "3" управляющего поля. Когда управляющее поле принимает направление "4", происходит следующее: ЦМД иэ позиций 11 и 32 могут перейти только в позиции 13 и 33, куда они и переходят, ЦМД иэ позиций 18 и 40 могут перейти либо в позиции 17 и 39, либо в позиции 10 и 30. Однако переходу в позиции 17 и 39 мешает магнитостатическое влияние ЦМД, находящихся в позициях 13 и 33, поэтому из позиций 18 и 40 переходят в позиции 10 и 30. Далее, поскольку цепь переноса, как и входные цепи, тоже образует компрессор, появление
ЦМД в позициях 10 и 30 вынуждает
ЦМД, находящиеся в ловушках ДЛ и
ДЛ „ (куда они были введены при подготовке сумматора к работе), по«кинуть свои места в этих ловушких и переместиться в позиции 1 и 25 из позиций б и. 26. Таким образом формируются переносы в (n+1) и и разряды. После этого, когда управляющее поле принимает направление "1", ЦМД из позиций 13 и 33 переходят в позиции 12 и 34 и таким образом попадают в аннигиляторы Ап и An
I I а ЦМД из позиций 10 и 30 попадают в позиции 8 и 28 соответственно,в результате чего дополнительные динамические ловушки ДЛп и ДЛ и оказыг г ваются вновь Заполненными. В То же самое время ЦМД из позиции 25 переходит в позицию 16 и попадает в динамическую ловушку результата поразрядного сложения n-ro разряда, тоесть ДЛ„, а ЦМД из позиции 1 переходит в динамическую ловушку результата поразрядного сложения и+1 раэ20 ряда. на этом процесс сложения заканчивается. Как не трудно заметить, сложение произошло за время, не превышающее период оборота вращающегося магнитного поля управления
25 продвижения ЦМД. Таким образом, для и-разрядных кодов время суммирова ния" в предложеййом устройстве в и раз меньше, чем в известном устройстве.
30 Формула изобретения
Магнитный сумматор, содержащий в каждом разряде расположенные на магнитоодноосной пленке основную динамическую ловушку цилиндрических
З5 магнитных доменов, соединенную с первым аннигилятором и первым переключателем цилиндрических магнитных доменов, и второй аннигилятор цилиндрических магнитных доме40 нов, соединенный со вторым переключателем цилиндрических магнитных доменов, отличающийся тем, что, с целью повышения быстродействия сумматора, он содержит в
45 каждом разр де Рву д: олните ьную динамическую ловушку цилиндрических магнитных доменов, соединенную с первым переключателем цилиндрических магнитных доменов и вхо50 дом устройства, и вторую дополнительную динамическую ловушку цилиндрических магнитных доменов,соединенную с основной динамической ловушкой и вторым переключателем цилиндрических магнитных доменов.
55 Источники информации, принятые во внимание при экспертизе
1. Патент США Р 3973248, кл. 340-174, 1973.
2. Авторское свидетельство СССР
® по заявке Р 2536617/18-24, 27.09.77 (прототип) 746939
t о
1 Щ
° м цниипи Заказ 4077/10 Тираж 995 Подписное
Филиал ППП Патент,г. Ужгород, ул.Проектная, 4