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

(9 С 1) А 5 С 11 С 17/О ОПИСАНИЕ ИЗОБРЕТЕНИЯ СЛ Ь) ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ. ВТОРСКОМУ СВИДЕТЕЛЬСТ(46) 23.04.85. Бюл. В 15 (72) В.И.Жабин, В.И.Корнейчук, А.Н.Ксюнз и В.П.Тарасенко (71) Киевский ордена Ленина политехнический институт им. 50-летия Великой Октябрьской социалистической революции(54) (57) ПОСТОЯННОЕ ЗАПОМИНАЮЩЕЕУСТРОЙСТВО, содержащее первый и второй блоки памяти, выходы первого иодни выходы второго блоков памятисоединены с соответствующими входамисумматора, выходы которого являютсявыходами устройства, одни входы первого и входы второго блоков памятиявляются соответствующими входамиустройства, отличающеесятем, что, с целью повыщения информационной емкости, другие выходы второго блока памяти соединены с другими входами первого блока памяти.36 1152 ОИзобретение относится к вычислительной технике и может бьггь использовано в цифровых вычислительныхмашинах и приборах для вычисленияфункций,5Целью изобретения является повышение информационной емкости устройства.На чертеже показана структурнаясхема постоянного запоминающего уст Оройства,Входы дешифратора 1 подключенык выходам регистра 2 старших разрядов входного слова, а выходы дешифратора 1 подключены к входам накопителя 3, Одна группа выходов накопителя 3 подключена к входам регистра4 выходного слова, а другая - к входам регистра 5 номера набора приращений. Выходы регистра младших разря дов входного слова 6 подключены кодной группе входов дешифратора 7,к второй группе входов которого подключены выходы регистра 5 номера набора приращений. Выходы дешифратора 257 подключены к входам накопителя 8,выходы которого подключены к входамрегистра 9 приращения. Выходы регистра 9 приращения подключены к однойгруппе входов сумматора 10, к другой З 0группе входов которого подключенывыходы регистра 4 выходного слова.Регистры 6 и 9, дешифратор 7 инакопитель 8 образуют блок 11 постоянной памяти, Регистры 2, 4 и 5,дешифратор 1 и накопитель 3 образуютблок 12 постоянной памяти,Устройство работает следующимобразом.Старшие в -1 разрядов и -разрядного входного слова принимаются на регистр 2 разрядов входного слова,а младшиеразрядов подаются на регистр 6младших разрядов входного слова. Срегистратора 2 входного слова старшие л - 1 разрядов входного словапоступают на дешифратор 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, В колонке Х таблицы даны значения аргумента, в колонке У - значения функции. В колонке У выделены наборы, соответствующие базам (64, 68, 72, 76, 80, 84, 88). В колонке Х выделены 2 младших разряда (8 и 9), соответствующие М . Так как М =2, то весь набор энас чений аргумента разбивается на 2 секций (как показано в табл. 1), в каждой из которых 2 наборов. В колонке "Приращения" выписываются приращения каждого из наборов секции относительно базы. Например, для секции, содержащей наборы 80, 81, 82, 83, базе соответствует набор 80. Все наборы приращений нумеруются, как показано в табл. 1. Ячейка накопителя 3 будет содержать слово, состоящее из базы и номера набора приращений. Например, выше приведенной секции соответствует ячейка 0010100 накопителя 3, в которой хранится слово 000001100 011.Для программирования накопителей 8 составляется таблица, Фрагмент которой показан в табл. 2. На вход дешифратора 7 поступает адрес, старшие три разряда которого есть номер набора приращений, а младшие - два младших разряда аргумента (8 и 9) . В+ 001 00000 1100 Приращения Номернабораприращений НЯ- бо 64 0 0 0 0 0 база 0 0 1 О 0 0 0 0 1 0 О 0 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 0 О 0 0 3 1 ячейке накопителя 8 хранится соответствующее приращение. Так, например, набору 85 соответствует ячейка с номерами 01101, в которой хранится приращение 001 (табл. 2), соответствующее этому набору (табл. 1) .Рассмотрим пример вычисления значения функции при Х=001001111. Старшие разряды 0010011 поступают на дешифратор 1 и выбирают из накопителя 3 слово 000001011 001.Старшие разряды выбранного слова (000001011), соответствующие базе, поступают на первую группу входов сумматора 10. Младшие разряды (001), соответствующие номеру набора приращений, и младшие разряды (11) аргумента, образуют адрес 00111, который выбирает из накопителя 8 приращение 001 (табл. 2). Это приращение поступает на вторую группу входов сумматора 10, на выходе которого получаем искомое значение функции следующим образом У = 00000 1100 (табл. 2).1 Предлагаемое устройство имеет большую информационную емкость по отношению к базовому объекту, в качестве которого используется устройство 1. Объем памяти, необходимый 152036 1для вычисления значений функции вустройстве Г 11, определяется какв-%Г ( мМ,=1 п.а -УЕо р. Ео (т -11)где- разрядность аргумента;В - младшие разрядьцр - максимальное приращение наединицу разряда аргументаОбъем памяти, необходимый для вы 10числения значения функции в предла-гаемом устройстве, составляете-МГ"Й -1 о (р+1о;г" (-(т".1) еб,(р+г"Ч,Р(2"-Ц .15Например, для случая ь =12 и2И= 19022 бит; 16296 бит.Кроме того, полученная оценка дляИпредполагает наихудший вариант наборов приращений, когда все наборы различны. Однако многие наборы приращений для разных баз совпадают и им присваиваются одинаковые номера, что значительно сокращает значение М. В устройстве 11 этого сделать нельзя, так как -все возможные наборы приращений для данной базы эаписыва ют в одной ячейке с базой, и еслинаборы приращений совпадают для различных баз, то они дублируются.Таким образом, введение в схемуновых связей позволило повысить инЗ 5 формационную емкость постоянного запоминающего устройства.Таблица 1