Логическое запоминающее устройство

386444 О П И СА Н И Е ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЙЬСТВУ Союз СоветскихСоцналистииескихРеспублик Зависимое от авт, свидетельстваЗаявлено 12.Х.1970 ( 1489337/18-24)с присоедипепием заявки11 риоритетОпубликовано 14,Л.1973. Бюллетень2Дата опубликования описания 16.1 Х,1973 М, Кл, С 11 с 11/06 Государственный комитеСовета Министров СССРпо делам изооретенийи открытий УДК 681 327 66(088 8) Авторыизобретени Е, П. Балашов, А.. Кноль, Г, А. Петров и Д, В, Пузан тутЛенинградский ордена Ленина электротехнический ин им, 8. И. Ульянова (Ленина) аявите ОГИЧЕСКОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО Известно логическое запоминающее устройство (ЛЗУ), содержащее накопитель, например, матричного типа на магнитных сердечниках с прямоугольной петлей гистерсзиса (ППГ), зарядные шины считывания которого подключены к усилителям считывания, разрядные шины записи - к разрядным формирователям записи, а адресные шины записи и считывания - к блоку выборки адреса, регистр слова, например, на триггерах, гыходы 10 разрядов которого через разрядные схемы И и разрядные схемы ИЛИ подключены к соответствующим разрядным формирователям записи, блок управления и схемы ИЛИ.Недостатком известного ЛЗУ является нс возможность реализации в нем арифметических операций.Описываемое ЛЗУ отличается от известно го тем, что оно содержит дополнительные разрядные схемы И в каждом разряде, кро ме младшего, управляющие входы которых подключены к инверсным выходам разрядоз регистра слова, информационные входы - и блоку управления, а выходы -- к одним из входов разрядных схем ИЛ 1 Л предыдуще;о 25 разряда, схему анализа знака, входы ко ао. рой подсоединены к блоку управления, а выходы через соответствующие схемы ИЛИ - к информационным входам разрядных схем И, три дополнительные схемы И, управ ляющие входы которых подключены соответственно к прямому выходу младшего разряда регистра слова, прямому выходу последующего разряда регистра слова и к выходу введенной в устройство схемы ИЛИ, входы которой подсоединены к инверсным входам разрядов регистра слова, управляющие и выходные шины всех трех дополнительных схем И подключены к блоку управления, прямые выходы двух знаковых разрядов регистра слова подключены к соответствующим входам введенной в устройство схемы анализа переполнения, выход которой подсоединен к блоку управления.Эти отличия позволяют расширить функциональные возможности устройства за счет выполнения в нем арифметических операций (сложения, вычитания, умножения, деления).На чертеже изображена схема предложенного ЛЗУ.ЛЗУ содержит накопитель 1, например, матричного типа на магнитных сердечниках с ППГ, прошитый разрядными шинами 2 записи, разрядными шинами 3 считывания, адресными шинами 4 записи и считывания; разрядные формирователи 5 записи, к которым подключены выходы разрядных схем ИЛИ б; разрядные схемы И 7, 8 и 9, дополнительные разрядные схемы И 10; триггеры 11 регистра слова 12; схемы ИЛИ 13, 14 и 15, 38644450 55 60 65 3дополнительные схемы И 16, 17 и 18, шины управления 19, 20 и 21, выходные шины 22, 23, 24; схему 25 анализа переполнения, имеющую выход 26; блок 27 выборки адреса со входами 28; шины управления 29 - 39; схему ИЛИ 40; схему 41 анализа знака, состоящую из схем И 42, 43 и 44 и триггера знака 45; схему ИЛИ 46; усилители считывания 47, входные шины 48. Управляющие входы 49 дополнительных разрядных схем И 10 в каждом разряде, кроме младшего, подключены к инверсным выходам 50 разрядов регистра слова 12, информационные входы 51 - к шине управления 31 блока управления (на чертеже последний не показан), а выходы 52 - к одним из входов разрядных схем ИЛИ б предыдущего разряда.Входы схемы 41 анализа знака подключены к шинам управления 36 и 37, а выходы через схемы ИЛИ 14 и 15 - к информационным входам 53 и 54 разрядных схем И 7 и 9 соответственно, Управляющие входы 55, 56, 57 дополнительных схем И 16, 17 и 18 подключены соответственно к прямому выходу 58 младшего разряда (на чертеже правый триггер 11) регистра слова 12, к прямому выходу 58 последующего разряда регистра слова 12 и к выходу схемы ИЛИ 40, входы которой подключены к инверсным выходам 50 разрядов регистра слова 12. Управляющие входы этих схем И подсоединены к шинам управления 19, 20 и 21, а выходы - к выходным шинам 22, 23 и 24, связанным с блоком управления. Прямые выходы 58 двух знаковых разрядов регистра слова 12 (левые два триггера 11 на чертеже) подключены ко входам схемы 25 анализа переполнения, выход 26 которой подсоединен к блоку управления.Устройство работает следующим образом.В исходном состоянии в блоке 27 выборки адреса хранится адрес произвольной ячейки А; накопителя 1, в которой находится один из операндов У(у у;, у), второй операнд Х(х, х;, х) также хранится в произвольной ячейке А; накопителя 1, Триггеры П регистра слова 12 перед началом выполнения операций находятся в произвольном состоянии.Логические операции выполняются так же, как и в известном ЛЗУ, Остановимся лишь на описании выполнения арифметических операций. Рассмотрим реализацию операции суммирования, так как выполнение любых других арифметических операций (сложение, вычитание, умножение, деление) основано на использовании операции суммирования. Алгоритм суммирования в ЛЗУ сводится к формированию и-разрядного слова суммы 5; по гпод 2 и слова переносов Р,+ сдвинутого на один разряд влево. После получения первого слова суммы по той 2 и слова переносов производится анализ слова переносов, Если слово переносов не равно нулю, процесс повторяется, причем операция поразрядного суммирования по под 2 применяется к полученной в преды 5 10 15 20 25 30 35 40 45 дущем цикле сумме по той 2 и слову переносов, сдвинутому на разряд в сторону старших разрядов, Процесс суммирования заканчивается в тот момент, когда слово переносов становится равным нулю.Цикл суммирования реализуется за двадцать один рабочий такт.В первом такте подачей управляющих сигналов на шины 38, 39 триггеры 11 регистра слова 12 устанавливаются в состояние 0.Во втором такте подачей на блок 27 выборки адреса управляющего сигнала содержимое У ячейки А, считывается на регистр слова 12. Сигналы с блока 27 возбуждают адресные шины 4 записи и считывания для выбора ячейки А;, При этом сигналы с разрядных шин 3 считывания через усилители считывания 47 и схемы ИЛИ 13 поступают на триггеры 11 регистра слова 12,В третьем такте при подаче управляющего сигнала на шину 32 сигнал поступает на схемы И 7, служащие для записи прямого кода содержимого регистра слова, При этом сигналы с инверсных выходов 50 триггеров 11 регистра слова через схемы И 7 и схемы ИЛИ б проходят на входы формирователей 5, которые возбуждают соответствующие разрядные шины 2 записи. Одновременно через схему ИЛИ 40 в блоке 27 возбуждаются соответствующие шины 4. Под действием разрядных и адресных сигналов в ячейку А записывается код операнда У.В четвертом такте при подаче управляющего сигнала на шину 33 сигнал поступает на схемы И 9, служащие для инверсной записи кода операнда. При этом информационные сигналы с прямых выходов 58 триггеров 11 регистра слова 12 через схемы И 9 и схемы ИЛИ б поступают на входы формирователей 5, которые возбуждают соответствующие разрядные шины 2 записи. Одновременно через схему ИЛИ 46 и блок 27 возбуждаются соответствующие шины 4. Под действием разрядных и адресных сигналов в ячейку А, записывается инверсный код операнда У. В пятом такте подачей управляющего сигнала на шину 34 на схемы И 8, служащие для инверсной записи кода операнда со сдвигом на один разряд влево, сигналы с прямых выходов 58 триггеров 11 регистра слова 12 через схемы И 8 и схемы ИЛИ б поступают на входы формирователей 5, которые возбуждают соответствующие шины записи. Одновременно через схему ИЛИ 40 и блок 27 возбуждаются соответствующие шины 4, Под действием разрядных и адресных сигналов в ячейку Азаписывается инверсный код операнда У со сдвигом на один разряд влево.В шестом такте триггеры 11 регистра слова устанавливаются в состояние 0,В седьмом такте осуществляется считывание содержимого ячейки А, в регистр слова 12.х/(Х/ У). В восьмом такте в ячейку Ад записывается инверсный кол операнда Х. В ячейке А, сформировалась функция У/Х.В девятом такте в ячейку А записывается прямой код операнча Х, В ячейке А сформировалась функция У/Х.В десятом такте в ячейку А,записывается инверсный кол операнда Х со сдвигом на один разряд влево, В ячейке А,сформировалось первое слово переносов, с инверсией сдвинутых на один разряд влево: Р, = Ух/Х=ХУ. В одиннадцатом такте триггеры 11 регистра слова устанавливаются в состояние О.В двенадцатом такте содержимое ячейки А, считывается на регистр слова 12.В тринадцатом такте в ячейку А, записывается инверсный код содержимого регистра слова. В ячейке А; сформировалась функция В четырнадцатом такте триггеры П регистра слова 12 устанавливаются в состояние О.В пятнадцатом такте содержимое ячейки А считывается в регистр слова.В шестнадцатом такте в ячейку А, записывается инверсный код содержимого регистра слова. В результате в ячейке А; сформировалась первая сумма по гное 2: 51= (Х/У) х/ В семнадцатом такте триггеры 11 регистра слова 12 устанавливаются в состояние О,В восемнадцатом такте содержимое ячейки А, считывается в регистр слова 12.В девятнадцатом такте в ячейку А; записывается инверсный код содержимого регистра слова.Таким образом, в ячейке А, хранится первая частичная сумма 5;, а в ячейке А; - первое слово переносов Р сдвинутое на один разряд влево.В двадцатом также производится анализ слова переносов подачей управляющего сигнала на шину 20 дополнительной схемы И 17, служащей лля анализа окончания цикла суммирования, на вход 5 б которой через схему ИЛИ 40 с инверсных выходов 50 триггеров 11 регистра слова 12 поступают сигналы, соответствующие инверсному колу слова разрядных переносов, сформировавшихся в результате выполнения первого цикла суммирования. Если на выходной шине 23 схемы И 17 появится сигнал, то цикл суммирования повторится, в противном же случае суммирование будет закончено.В двадцать первом такте анализируется сигнал переполнения на выходе 2 б схемы 25 анализа переполнения.Операция сложения отличается от операции суммирования тем, что необходимо производить преобразование прямых кодов операндов в обратные и осуществлять запись результата операции со своим знаком, т, е. прс 5 10 15 20 25 30 35 40 45 50 55 60 65 образование из обратного кода в прямой, Преобразование кодов осуществу.ляется следующим образом; подачей управляющего сиг нала на шину 3 б триггер 45 схемы 41 анализа знака устанавливается в состояние О. При подаче управляющего сигнала по шипе 37 на один вход схемы И 44, второй вход которой соединен с прямым выходом 58 триггера 11 старшего разряда регистра слова 12 производится запись знака операнда на триггере 45. Далее подается управляющий сигнал на шину 35, который в зависимости от состояния триггера 45, то есть от знака операнла, ппохолит через схему И 42 или через схему И 43, схему ИЛИ 15 или схему ИЛИ 14 соответственно и опрашивает схему И 7 или схемы И 9, При этом сигналы с вь.хочог, триггеров 11 регистра слова через схемы И 7 или схемы И 9 и схемы ИЛИ б проходят на входы формирователей 5, которые возбуждают соответствующие разрядные шины 2 записи. Одновременно через схему ИЛИ 4 б в блоке 27 возбуждаются соответствующие шины 4. Под действием разрялньх и адресных сигналов в соответствующую ячейку записывается обратный кол числовой части операнда. После этого подачей управляющего сигнала на шину 38 триггеры 11 числовой части регистра слова 12 устанавливаются в состояние О и при подаче управляющего сигнала на шину 32 происходит запись содержимого знаковых разрядов триггера 11 регистра слова. При этом сигналы с инверсных выходов 50 триггеров 11 через схемы И 7 и схемы ИЛИ б приходят на вхочы формирователей 5, которые возбуждают соотгетствующие разрядные шины 2 записи. Олновременно через схему ИЛИ 4 б в блоке 27 возбуждаются соответствующие шины 4. Пол действием разрячных и адресных сигналов в ячейку записывается знаковая часть операнда.Выполнение операции вычитания отличается от операции сложения лишь тем, что у одного из операндов (вычитаемого) необходимо инвертировать знак. Это осуществляется подачей управляющего сигнала на шину 38, в результате чего триггеры 11 числовых разрядов регистра слова 12 установятся в состояние О, После этого подачей управляющего сигнала на шину 33 осуществляется инверсная запись содержимого знаковых разрядов триггеров 11.Операция умножения может быть выполнена в соответствии с алгоритмом умножения младшими разрядами вперед со сдвигом частичного произведения вправо. В каждом цикле умножения множимое либо суммирется с частичным произведением, если в соответствующем разряде множителя была елиница, либо не суммируется, если в соответствующем разряде множителя оыл нуль.После этого содержимое ячейки, в которой хранится сумма частичных произведений, считывается в регистр слова 12 и перезаписывастся в ту же ячейку со сдвигом вправо на один разряд. Запись со сдвигом вправо реализуется подачей управляющего сигнала по шине 31 на дополнительные схемы И. При этом сигналы с инверсных выходов триггеров 11 регистра слова через схемы И 10 и схемы ИЛИ б поступают на входы формирователей 5, которые возбуждают соответствующие разрядные шины 2 записи. Одновременно через схему ИЛИ 4 б и блок 27 возбуждаются соответствующие шины 4. Под действием разрядных и адресных сигналов в ячейку накопителя 1 записывается содержимое регистра слова 12 со сдвигом на один разряд вправо. Аналогично выполняется сдвиг множителя на один разряд вправо, После этого начинается следующий цикл умножения. Знак полученного произведения определяется как сумма по пюд 2 знаков множимого и множителя и затем присваивается произведению. Значение младшего разряда множителя определяется анализом выходного сигнала с ши. ны 24 подачей управляющего сигнала по шине 21.на дополнительную схему И, Окончание операции умножения определяется посредством анализа выходного сигнала с ши. ны 22 подачей управляющего сигнала по шине 19 на дополнительную схему И. В момент анализа окончания операции в регистре слова 12 находится содержимое ячейки счетчика циклов.Операция деления может быть выполнена в соответствии с алгоритмом без восстановления остатка. Анализ окончания операции деления осуществляется таким же образом, как и анализ окончания операции умножения.Установка нуля в блоке 27 реализуется подачей управляющего сигнала на шину 29.Адреса ячеек при выполнении микроопераций устанавливаются в блоке 27 подачей управляющих сигналов на шину 28.Прием чисел из внешних устройств на регистр слова 12 реализуется подачей управляющих сигналов на шины 48,Таким образом, в описанном логическом запоминающем устройстве возможно выполнение полного набора логических функций двух 10 15 20 25 30 35 40 45 переменных и основных арифметических опе раций (сложение, вычитание, умножение, деление). Предмет изоб ретения Логическое запоминающее устройство, содержащее накопитель, например, матричного типа на магнитных сердечниках с прямоугольной петлей гистерезиса, разрядные шины считывания которого подключены к усилителям считывания, разрядные шины записи - к разрядным формирователям записи, а адресные шины записи и считывания - к блоку выборки адреса, регистр слова, например, на триггерах, выходы разрядов которого через разрядные схемы И и разрязные схемы ИЛИ подключены к соответствующим разрядным формирователям записи, блок управления и схемы ИЛИ, отличающееся тем, что, с целью расширения функциональных возможностей устройства, оно содержит дополнительные разрядные схемы И в каждом разряде, кроме младшего, управляющие входы которых подключены к инверсным выходам разрядов регистра слова, информационные входы - к блоку управления, а выходы - к одним из входов разрядных схем ИЛИ предыдущего разряда, схему анализа знака, входы которой подсоединены к блоку управления, а выходы через соответствующие схемы ИЛИ - к информационным входам разрядных схем И, три дополнительные схемы И, управляющие входы которых подключены соответственно к прямому выходу младшего разряда регистра слова, к прямому выходу последующего разряда регистра слова и к выходу введенной в устройство схемы ИЛИ, входы которой подсоединены к инверсным входам разрядов регистра слова, управляющие и выходные шины всех трех дополнительных схем И подключены к блоку управления, прямые выходы двух знаковых разрядов регистра слова подключены к соответствующим входам введенной в устройство схемы анализа переполнения, выход которой подсоединен к блоку управления,Заказ 2791/ЦНИИЛИ итета дактор Б. Нанкина оставитель В, РудакоТехред Е. Борисоваректор Е, МихееваИзд.1640 Тираж 576 Подписное делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская наб., д. 4/5