Постоянное запоминающее устройство

 

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

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

РЕСПУБЛИК

4(5ц С 11 С 17/00

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3527855/24-24 (22) 24. 12.82 (46) 23.04.85. Бюл. Ф 15 (72) В.И.Жабин, В.И.Корнейчук, А.Н.Ксюнз и В.П.Тарасенко (71) Киевский ордена Ленина политехнический институт им. 50-летия

Великой Октябрьской социалистической революции (53) 681.327.6 (088.8) (56) 1.Авторское свидетельство СССР

Ф 453739, кл. С 11 С 17/00, 1973 °

2.Титце У., Шенк К. Полупроводниковая схемотехника. Справочное руководство. И., "Иир", 1982, с.342, рис. 19.40.

„„SU„„1152036 А (54) (57) ПОСТОЯННОЕ ЗАПОМИНАЮЩЕЕ

УСТРОЙСТВО, содержащее первый и второй блоки памяти, выходы первого и одни выходы второго блоков памяти соединены с соответствующими входами сумматора, выходы которого являются выходами устройства, одни входы первого и входы второго блоков памяти являются соответствующими входами устройства, отличающееся тем, что, с целью повышения информационной емкости, другие выходы второго блока памяти соединены с другими входами первого блока памяти.

4 11520

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

Целью изобретения является повышение информационной емкости устройства.

На чертеже показана структурная схема постоянного запоминающего уст- 10 ройства.

Входы.дешифратора 1 подключены к выходам регистра 2 старших разрядов входного слова, а выходы дешифратора 1 подключены к входам накопи- 15 теля 3. Одна группа выходов накопителя 3 подключена к входам регистра

4 выходного слова, а другая — к входам регистра 5 номера набора приращений. Выходы регистра младших разря-20 дов входного слова 6 подключены к одной группе входов дешифратора 7, к второй группе входов которого подключены выходы регистра 5 номера набора приращений. Выходы дешифратора 21

7 подключены к входам накопителя 8, выходы которого подключены к входам регистра 9 приращения. Выходы регистра 9 приращения подключены к одной группе входов сумматора 10, к другой З0 группе входов которого подключены выходы регистра 4 выходного слова.

Регистры 6 и 9, дешифратор 7 и накопитель 8 образуют блок 11 постоянной памяти. Регистры 2, 4 и 5, дешифратор 1 и накопитель 3 образуют блок 12 постоянной памяти, Устройство работает следующим образом.

Старшие и 1 разрядов п разряд 40 ного входного слова принимаются на регистр 2 разрядов входного слова,а младшие % разрядов подаются на регистр 6 младших разрядов входного слова. С регистратора 2 входного слова старшие и - 4 разрядов входного слова поступают на дешифратор 1, который выбирает из накопителя 3 слово, состоящее из базы и номера набора при— ращения. Часть слова, соответствующая. базе, поступает на вход регистра 4 выходного слова, а часть, соответствующая номеру набора приращений — на вход регистра 5 номера набора приращения. Номер набора приращений с регистра 5 номера набора приращений поступает на часть входов дешифратора 7, на другую часть входов которого поступает 1 младших разрядов входного слова с регистра

6 младших разрядов входного слова.

Дешифрат,.р 7 выбирает из накопителя

8 приращение, которое поступает на регистр 9 приращения. С регистра 9 приращения приращение поступает на одну группу входов сумматора 10, на вторую группу входов которого поступает значение базы с регистра 4 выходного слова. Значение функции формируется на сумматоре 10.

Если в процессе работы устройства информация на его входах не изменяется до момента формирования на выходах сумматора 10 значения функции и считывания этого значения с выходов устройства, то в блоке 11 памяти могут отсутствовать регистры 6 и 9, а в блоке 12 памяти — регистры

2, 4 и 5.

Рассмотрим спосоо программирования накопителей. Пусть необходимо вычислять значения функции У = Х при п =9. Положим % =2. Рассмотрим пример программирования накопителя

3 и накопителя 8 для этого случая.

Для программирования накопителя 3 составляется таблица, фрагмент которой показан в табл. 1. В колонке X таблицы даны значения аргумента, в колонке У вЂ” значения функции. В колонке У выделены наборы, соответствующие базам (64, 68, 72, 76, 80, 84, 88). В колонке Х выделены 2 младших разряда (8 и 9), соответствующие

k . Так как М =2, то весь набор энап-k чений аргумента разбивается на 2 секций (как показано в табл. 1), в каждой из которых 2 наборов. В коl( лонке "Приращения" выписываются приращения каждого из наборов секции относительно базы. Например, для секции, содержащей наборы 80, 81, 82, 83, базе соответствует набор 80.

Все наборы приращений нумеруются, как показано в табл. 1. Ячейка накопителя 3 будет содержать слово, состоящее из базы и номера набора приращений. Например, выше приведенной секции соответствует ячейка 0010100 накопителя 3, в которой хранится слово 000001100 011.

Для программирования накопителей

8 составляется таблица, фрагмент которой показан в табл. 2. На вход дешифратора 7 поступает адрес, старшие три разряда которого есть номер набора приращений, а младшие — два младших разряда аргумента (8 и 9) . В

000001011

+ 001

000001100

У = 00000 1100 (табл. 2).

Предлагаемое устройство имеет большую информационную емкость по отношению к базовому объекту, в качестве которого используется устройство (1). Объем памяти, необходимый

Приращения

Номер набора приращений

НЯ бора

О 1 О О О О О О О 0 О 0 О 1 О О О база О О О

0 1 О О О 0 0 i О О 0 О О 1 0 0 О 000

О 1 О О О 0 1 О О 0 О О О 1 О 0 О 000

О 1 О О О О 1 i О О О О О 1 0 О О 000

64 О

65 О

66 О

67 О

68 О О 1 О О О 1 О О О О О О О 1 О О 1 база О О О.

69 О 0 0 0 О 1 О 1 О О О О О 1 О О 1 000

700010001:10000001001000

71 О О 1 О О О 1 1 1 О 0.0 О О 1 О О 1 000

3 1 ячейке накопителя 8 хранится соответствующее приращение. Так, например, набору 85 соответствует ячейка с номерами 01101, в которой хранится приращение 001 (табл. 2), соответствующее этому набору (табл. 1) .

Рассмотрим пример вычисления значения функции при Х=001001111. Старшие разряды 0010011 поступают на дешифратор 1 и выбирают из накопителя 3 слово 000001011 001.

Старшие разряды выбранного слова (000001011), соответствующие базе, поступают на первую группу входов сумматора 10. Младшие разряды (001), соответствующие номеру набора приращений, и младшие разряды (ii) аргумента, образуют адрес 00111, который выбирает из накопителя 8 приращение 001 (табл. 2). Это приращение поступает на вторую группу входов сумматора 10, на выходе которого получаем искомое значение функции следующим образом

152036 1 для вычисления значений функции в устройстве 1), определяется как и-1сГ / М 1с

N,=E (2 -1)Ро р ° 6оц (2 -1)!) где n — разрядность аргумента;

1< — младшие разрядьц р — максимальное приращение на единицу разряда аргумента..

Объем памяти, необходимый для вы10 числения значения функции в предла- гаемом устройстве, составляет

n-W r g " (2 -1Jl >y (p+

И 2 (л (2 -1)(б (pe<)) у

" (Р (2"- ))

Например, для случая л =12 и

N„= 19022 бит;

Ni = 16296 бит.

Кроме того, полученная оценка для

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

N . В устройстве 1) этого сделать нельзя, так как -все возможные наборы приращений для данной базы эаписываЗ0 ют в одной ячейке с базой, и если наборы приращений совпадают для различных баз, то они дублируются.

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

Таблица 1

1152036

Продолжение табл.!

72 О 0 1 О 0 1 О О. О О О О О - О 1 О 1 О база О О О

73 О О 1 О О 1 О О 1 О О О О О 1 0 1 О 000

74 О О 1 О О 1 О 1 О О О О О О 1 О 1 0 000

75 О О 1 С О 1 О 1 1 0 О О 0 О 1 О 1 О 000

76 О О 1 О 0 1 1 О О О О О 0 О 1 О 1 1 база О О !

77 О О 1 О 0 ! О О 0 0 О О 1 О 1 1

000

78 О О 1 О О 1 1 О О 0 О О 0 1 О 1 1

000

79001001111000001100001

80 О О 1 О 1 О О О О О О О О О ! О О база О 1 О

81 О О 1 О 1 О О О 1 О О О О О 1 О О 000

82 О О 1 0 1 О О 1 О О О О О О 1 О 001

83 О О 1 О 1 О О 1 1 О О 0 О О 1 О 001

84 О О 1 О 1 О 1 О С О О О О О 1 1 О 1 база 0 1 1

85 О О 1 О 1 0 1 О О О О О О 1 1 О 001

86 О О 1 0 1 О 1 1 О О 0 С О О 1 1 1 О 00

87 О О 1 О 1 О 1 1 1 О 0 О О О 1 1 0 001

88 О О 1 С 1 1 О О 0 О О О О О 1 1 база О О 1

89 О О 1 О 1 1 О О 0 О О О О 1 1 1 1 000

9Р О О 1 О 1 1 О 1 О О О О О О 1 1 1 000

9! О О 1 О 1 1 О 1 1 О О О О 1 О О О О 001

Продолжение табл.2

Таблица 2

Ю

О О О О О

О О О 0 1

О 0 О 1 О

О 0 О

О С О

О О О

0 О О 1 1

О О 1 О О

О О 1 О 1

О О 1 1 0 !

О О О

О О О

О О О

О 0 Р

Продолжение табл. 2 г

1 0 0

0 1

0 1

0 1

О 1 1 1

О 1 1 1 1

О О 1 и т.д.

ВНИИБИ Закаэ 2333/41 Тираж 584 Подлисное

Филиал ППП "Патент", г.Ужгород, ул.Проектная, 4

О О

0 1 О О О

О 1

О 1 О 1

О 1 О 1

7 1152036

Продолжение табл.2

0 0 1

О О О

О О

О 0 1

О О 1

О 0 О

О 0 1

0 О 1

Постоянное запоминающее устройство Постоянное запоминающее устройство Постоянное запоминающее устройство Постоянное запоминающее устройство Постоянное запоминающее устройство 

 

Похожие патенты:

Изобретение относится к вычислительной технике и может быть использовано для вычисления логических функций в отказоустойчивых системах

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

Изобретение относится к электрически адресуемой энергонезависимой постоянной памяти

Изобретение относится к программируемому материалу памяти и к ячейке памяти, содержащей указанный материал памяти, в частности к тонкопленочной ячейке памяти

Изобретение относится к программируемым элементам памяти, к способам и устройству для их считывания, записи и программирования

Изобретение относится к электрически адресуемой энергонезависимой постоянной памяти

Изобретение относится к области вычислительной техники и автоматики и может быть использовано при записи информации в поле памяти постоянных запоминающих устройств

Изобретение относится к области вычислительной техники и может быть использовано в запоминающих устройствах /ЗУ/ для хранения информации, представленной в дискретной и аналоговой формах /совместно или раздельно/

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

Изобретение относится к вычислительной технике и может быть использовано для построения надежных цифровых усройств
Наверх