Запоминающее устройство

 

Изобретение относится к области автоматики и вычислительной техники. Цель изобретения - повышение достоверности работы. Запоминающее устройство содержит счетчик, элементы И, элементы ИЛИ, триггеры, элементы задержки, инверторы, регистр сдвига, схемы сравнения, дополнительные регистры, сумматор, регистр адреса, шину тактовых импульсов, шину начальной установки, шину записи, адресную шину, вход задания тестового режима, первый и второй выходы устройства, сигнальный выход устройства. В устройстве появляется возможность проконтролировать всю хранящуюся в регистре сдвига информацию, а также процесс выполнения операции сдвига. 2 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)5 G 11 С 11/00

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 1280454 (21) 4723839/24 (22) 26,07.89 (46) 30.08.91. Бюл. М 32 (72) А.А.Филимонов, А.Н.Романов, А.С.Кирилюк и Б,В,Мещанинов (53) 681.327.66 (088.8) (56) Авторское свидетельство СССР

М 1280454, кл. G 11 С 11/00, 1986. (54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения — повышение достоверности работы. ЗапоИзобретение относится к автоматике и вычислительной технике и касается усовершенствования устройства по авт. св. hh

1280454.

Цель изобретения — повышение достоверности работы.

На фиг.1 приведена функциональная схема запоминающего устройства; на фиг.2 — пример сжатой последовательности.

На схеме (фиг.1) обозначены: счетчик 1, элементы И 2 — 7, элементы ИЛИ 8 — 11, триггеры 12 — 13, элементы 14 — 17 задержки, инверторы 18-19, регистр 20 сдвига, схемы

21 — 22 сравнения, дополнительные регистры 23 — 24, сумматор 25, регистр 26 адреса, шина 27 тактовых импульсов, шина 28 начальной установки, шина 29 записи, адресная шина 30, инверторы 31 — 32, группа элементов И 33, триггеры 34 — 35, элемент И

36, элемент ИЛИ 37, элемент 38. задержки, вход 39 задания тестового режима, первый. Ы „, 1674255 А2 минающее устройство содержит счетчик, элементы И, элементы ИЛИ. триггеры. элементы задержки, инверторы, регистр сдвига, схемы сравнения, дополнительные регистры, сумматор, регистр адреса, шину тактовых импульсов. шину начальной установки, шину записи, адресную шину, вход задания тестового режима, первый и второй выходы устройства, сигнальный выход устройства. В устройстве появляется возможность проконтролировать всю хранящуюся в регистре сдвига информацию. а также процесс выполнения операции сдвига. 2 ил.

40 и второй 41 выходы устройства, сигнальный выход 42 устройства. о

Устройство может работать в двух режимах — автоматическом и тестовом. В автома- ф тическом режиме предлагаемое устройство ) работает следующим образом. Ql

По сигналу "Начальная установка" по у шине 28 устанавливаются в нулевое состояние триггеры 13, 12 и триггеры 34, 35. Адрес числа записывается в регистр 26 и поступает на счетчик 1. Единичные выходы всех Э разрядов счетчика 1 подключены к входам элемента ИЛИ 8, а разряды с К-ro по самый старший — к входам элемента ИЛИ 11, Единичный сигнал на выходе элемента ИЛИ 11 появится тогда, когда содержимое счетчика

1 будет больше 1/2, а на выходе элемента

ИЛИ 8 — когда адрес в счетчике 1 не равен нулю. Сигнал с элемента ИЛИ 11 переводит триггер 13 в единичное состояние, а единичный сигнал с выхода элемента ИЛИ 8 через

1674255

ЗО

50 элемент ИЛИ 10 подтверждает нулевое состояние триггера 12, открывает по одному входу элемент И 2 и поступает на инвертор

31, закрывая по одному из входов элемент

И 3. Находящийся в нулевом состоянии триггер 34 единичным сигналом с нулевого выхода открывает по одному из входов элемент И 36. Тактовые импульсы с выхода 27 проходят через открытый элемент И 36, элемент ИЛИ 37 и через открытый элемент И 2, воздействуя на элемент ИЛИ 9 и элемент 16 задержки. По первому тактовому импульсу (ТИ), снимаемому с элемента ИЛИ 9, содержимое регистра 20 сдвига сдвигается на один разряд влево (сдвиг по кольцу), а первый ТИ, задержанный в элементе 16 задержки на время, равное времени срабатывания одного триггера регистра 20 сдвига, уменьшает содержимое счетчика 1 на единицу, В регистре 20 информация хранится в сжатом виде, заносится в него по. шине 29 записи. В качестве адреса числа используется его номер в сжатой последовательности. Так, например, в устройстве хранится сжатая последовательность из 19 следующих чисел:

1,2,3,4,6,7,8,9,10,12,16,17,19,20,21,24,26,15, 29 (фиг,20). Упаковка чисел в сжатую последовательность осуществляется при помощи

3ВМ по специальной программе.

При занесении сжатой последовательности в сдвиговый регистр 20 одновремен.но в дополнительный регистр 23 записывается число, соответствующее нулевому адресу в последовательности (11101), а в регистр 24 — младшие разряды сжатой информации.

Пусть на счетчик 1 поступает адрес

01010, тогда после первого сдвига содержимое регистра 20 сдвига станет

1101010010001000011111 (сдвиги по кольцу в обе стороны), а содержимое счетчика — 01001. После первого сдвига на схеме 21 сравнения осуществля-. ется сравнение содержимого старших разрядов (в нашем случае 11010) с содержимым регистра 23 — эти значения не равны. Следовательно, на выходе. схемы 21 сравнения . будет код нуля, а на выходе инвертора 19— единицы. Однако элементы И 4 и 5 закрыты, так как триггер 12 находится в нулевом состоянии. Аналогичные действия происходят при поступлении на вход элемента И 36 до

10-го ТИ. Содержимое сдвигового регистра

20 сдвигается при этом на 10 разрядов влево и становится равным

10001000011111110101001, а содержимое счетчика 1 — нулю.

Это признак конца поиска нужной информации. Выдача найденного иэ сдвигового регистра 20 осуществляется следующим образом.

Нулевой сигнал с выхода элемента ИЛИ

8 закрывает элемент И 2, прекращая дальнейший сдвиг последовательности в регистре 20 сдвига, и приводит v. образованию единичного сигнала на выходе инвертора

31. Так как триггер 12 в нулевом состоянии, то по 11-му ТИ на выходе элемента ИЗ образуется единичный сигнал, по которому осуществляется выдача найденного числа

10001 из пяти старших разрядов сдвигового регистра 20 на сумматор 25. Этот же сигнал с элемента И 3 через элемент 14 задержки устанавливает триггер 12 в единичное состояние. Этим самым дается разрешение на возврат сжатой последовательности в регистре 20 сдвига в исходное состояние. Для этой цели служат элементы И 4,5, инвертор

19, схема 21 сравнения и триггер 13. Триггер

13 указывает направление сдвига сжатой последовательности для возвращения ее в исходное состояние кратчайшим путем, В частности, если триггер 13 в нулевом состоянии, то ТИ проходят через элемент И 5 и сдвиг выполняется слева направо по кольцу; если триггер 13 в единичном состоянии, то ТИ поступают на сдвиговый регистр 20 через открытый элемент И 4, элемент ИЛИ

9 и сдвиг осуществляется справа налево тоже по кольцу. В обоих случаях сдвиг продолжается до тех пор, пока в старших разрядах регистра 20 сдвига не окажется число с нулевым адресом. А так как такое же число хранится в регистре 23, то на выходе схемы

21 сравнения появится единичный сигнал, а на выходе инвертора 19 — код нуля. Совпадение старших разрядов последовательности и информации в регистре 23 свидетельствует о том, что сжатая информация возвращена в исходное состояние, и можно утверждать, что в старших разрядах переписана правильно. Проверка остальных разрядов последовательности осуществляется при помощи регистра 24 и схемы 22 сравнения. Единичный сигнал со схемы 21 сравнения разрешает работу схемы 22 сравнения. Если разряды совпадают, то на выходе схемы 22 сравнения появляется единичный сигнал, который через инвертор

18 поступает на вход элемента И 6, на второй вход через элемент 15 задержки подается код нуля. С выхода элемента И 6 выдается сигнал, который запрещает работу элементов И 4, 5, т,е. прекращает сдвиг сжатой последовательности в регистре 20 сдвига, Одновременно запрещающий сигнал через элемент 17 задержки поступает на второй вход элемента И 7, а с его выхода— на первый вход блока визуального контроля

1674255 сжатой информации, где подтверждает нулевое состояние триггера 35, которое индицируется, показывая верность информации в регистре 20. Кроме того, код нуля с выхода элемента И 6 через элемент НЕ 32 поступает на второй вход регистра 26 адреса, раз- 5 решая запись очередного адреса. Таким образом, регистр 26 обеспечивает временную синхронизацию работы элементов запоминающего устройства с работой системы, обеспечивающей выработку адре- 10 са и выдачу его в счетчик 1, Как следствие искажения информации в регистре 20 сдвига может возникнуть ситуация, когда сравнения кодов в схемах 21 и

22 сравнения не произойдет, т.е. не вырабо- 15 таются единичные сигналы на выходах схем

21 и 22 сравнения. При этом высокий потенциал на втором входе элемента И 7 разрешает прохождение через него единичного сигнала с выхода элемента И 3 при нулевом 20 адресе счетчика. Единичный сигнал поступает на вход триггера 35, устанавливая его в единичное состояние, которое индицируется на схеме индикации, показывая наличие ошибки в сжатой последовательности. 25

Для определения этой ошибки служит тестовый режим устройства. Тестовый режим запускается синхроимпул ьсом. поступающим на вход 39. Этот единичный сигнал устанавливает триггер 34 в единичное со- 30 стояние, тем самым закрывая элемент И 36.

Одновременно с этим единичный сигнал с входа 39 поступает через элемент 38 задержки, служащий для задержки сигнала на время срабатывания триггера 34, на вход 5 элемента ИЛИ 37 и с его выхода — на вход элемента И 2, а единичный сигнал с триггера 34 — на вход элементов И 33, подключая выход регистра 20 сдвига для визуального контроля с выхода 41. 40

С приходом импульса на вход элемента

И 2 вновь осуществляется сдвиг кода в регистре 20.

По следующему синхроимпульсу последовательность, хранящаяся в сдвиговом ре гистре 20, сдвигается еще на один разряд и т.д. При этом содержимое регистра 20 индицируется, так как единичное состояние триггера 34 открывает элементы И 33, на вторые входы которых поступают соответствующие им разряды регистра 20 сдвига.

Таким образом появляется возможность проконтролировать всю хранящуюся в регистре 20 сдвига информацию, а также процесс выполнения операции сдвига.

Формула изобретения

Запоминающее устройство по авт. св, М

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

ИЛИ, входы которого соединены соответственно с выходами седьмого элемента И и пятого элемента задержки, выход пятого элемента ИЛИ соединен с другим входом .первого элемента И.

1674255

Составитель Ю.Сычев

Техред M.Moðãåíòàë

Редактор А.Маковская

Корректор В.Гирняк йеоиэводственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101

Заказ 2929 Тираж 327 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5