Постоянное запоминающее устройство
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИК
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




