Постоянное запоминающее устройство Советский патент 1985 года по МПК G11C17/00 

СП NP

О 00 5 11 Изобретение относится к вычислительной технике и может быть исполь зовано в цифровых вычислительных машинах и приборах для вычисления функций. Целью изобретения является повышение информационной емкости устрой ства. На чертеже показана структурная схема постоянного запоминакмцего уст ройства. Входы дешифратора V подключены к выходам регистра 2 старших разрядов входного слова, а выходы дешифратора 1 подключены к входам накопителя 3. Одна группа выходов накопителя 3 подключена к входам регистра 4 выходного слова, а другая - к входам регистра 5 номера набора приращений. Выходы регистра младших разря дов входного слова 6 подключены к одной группе входов дешифратора 7, к второй группе входов которого подключены выходы регистра 5 номера набора приращений. Выходы дешифратора 7 подключены к входам накопителя 8, выходы которого подключены к входам регистра 9 приращения. Выходы регист ра 9 приращения подключены к одной группе входов сумматора 10, к друго группе входов которого подключены выходы регистра 4 вькодного слова. Регистры 6 и 9, дешифратор 7 и накопитель 8 образуют блок 11 посто янной памяти. Регистры 2, 4 и 5, дешифратор 1 и накопитель 3 образую блок 12 постоянной памяти. Устройство работает следующим образом. Старшие п-Н разрядов п-разряд ного входного слова принимаются на регистр 2 разрядов входного слова ,а млад шие .t: разрядов подаются на регистр 6 мпадших разрядов входного слова. С регистратора 2 входного слова старшие п-k разрядов входного слова поступают на дешифратор 1, который выбирает из накопителя 3 слово, сос тоящее из базы и номера набора приращения. Часть слова, соответствующая базе, поступает на вход регистра 4 выходного слова, а часть, соот ветствующая номеру набора приращений - на вход регистра 5 номера наб ра приращения. Номер набора прираще ний с регистра 5 номера набора приращений поступает на часть входов дешифратора 7, на другую часть входов которого поступает V младших 6 разрядов входного слова с регистра 6 разрядов входного слова. Дешифрат..ф 7 выбирает из накопителя 8 приращение, которое поступает на регистр 9 приращения. С регистра 9 приращения приращение поступает на одну группу входов сумматора 10, на вторую группу входов которого поступает значение базы с регистра 4 выходного слова. Значение функции формируется на сумматоре 10. Если в процессе работы устройства информация на его входах не изменяется до момента формирования на выходах сумматора 10 значения функции и считывания этого значения с выходов устройства, то в блоке 11 памяти могут отсутствовать регистры 6 и 9, а в блоке 12 памяти - регистры 4 и 5. 2, Рассмотрим спосоЬ программирования накопителей. Пусть необходимо вычислять значения функции У Х при п 9. Положим . Рассмотрим пример программирования накопителя 3 и накопителя 8 для этого случая. Для программирования накопителя 3 составляется таблица, фрагмент которой показан в табл. 1. В колонке X таблицы даны значения аргумента, в колонке У - значения функции. В колонке У вьщелены наборы, соответствующие базам (64, 68, 72, 76, 80, 84, 88). В колонке X выделены 2 младших разряда (8 и 9), соответствующие k . Так как , то весь набор значений аргумента разбивается на 2 секций (как показано в табл. 1), в каждой из которых 2 наборов. В колонке Приращения выписываются приращения каждого из наборов секции относительно базы. Например, для секции, содержащей наборы 80, 81, 82, 83, базе соответствует набор 80. Все наборы приращений нумеруются, как показано в табл. 1. Ячейка накопителя 3 будет содержать слово, состоящее из базы и номера набора приращений. Например, выше приведенной секции соответствует ячейка 0010100 накопителя 3, в которой хранится слово 000001100 011. Для программирования накопителей 8 составляется таблица, фрагмент которой показан в табл. 2. На вход дешифратора 7 поступает адрес, старшие три разряда которого есть номер набора приращений, а младшие - два младших разряда аргумента (8 и 9). В

3

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

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

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

000001011 + 001

000001100

у 000001100 (табл. 2). I

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

520364

для вычисления значений функции в устройстве СО определяется как

H,(.).fo(), где п - разрядность аргумента; - мпадшие разряды;

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

)po(pM)

,

(2-i)eo()(p4i).2 .

( .

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

N 19022 бит;

NJ 16296 бит.

Кроме того, полученная оценка для N предполагает наихудший вариант наборов приращений, когда все наборы различны. Однако многие наборы приращений для разных баз совпадают и им присваиваются одинаковые номера, что значительно сокращает значение Nj. В устройстве fij этого сделать нельзя, так как -все возможные наборы приращений для данной базы записывают в одной ячейке с базой, и если наборы приращений совпадают для различных баз, то они дублируются.

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

Таблица 1

640010000000000 6500 1 00000 10000 66о о 1 о о оо 1 о0000 67001 о о оо 1 1о о о 0 6800100010000 о 0 6900 1 00 О1 01О 00 О 7000 10001100000 710010001 1 то о О о

о 00

000 01000база ,-. 0 1000000 01000000 0 1000000 01001база О 1 О О 1000 01001000 о 1 о о 1000

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