Устройство поиска и контроля адреса страницы для доменной памяти

 

УСТРОЙСТВО ПОИСКА И КОНТРОЛЯ АДРЕСА СТРАНИЦЫ ДЛЯ ДОМЕННОЙ ПАМЯТИ, содержащее регистр адреса, блок сравнения, счетчик, дешифратор , блок индикации, шину управляющих сигналов и кодовую щину, отличающееся тем, что, с целью расширения области применения устройства путем фиксации адреса текущей, поиска и фиксации адреса требуемой страницы в асинхронном и синхронном режимах работы, оно содержит семь элементов И, два элемента ИЛИ, триггер, группу элементов И, причем первый, второй и третий входы первого элемента И подключены к шине управляющих сигналов, а четвертый вход - к первому выходу триггера, выход первого элемента И соединен с первым входом первого элемента ИЛИ, второй и третий входы которого подключены к шине управляющих сигналов, а выход первого элемента ИЛИ соединен с первым входом счетчика и первым входом второго элемента И, второй вход которого соединен с первым выходом триггера, а выход второго элемента И подключен к первому входу триггера, второй вход которого соединен с выходом третьего элемента И, первый вход которого .подключен к второму выходу триггера, второй вход подключен к выходу четвертого элемента И, первый вход которого соединен с выходом дешифратора, входы которого подключены к информационным выходам счетчика, второй, третий и-четвертый входы четвертого элемента И подклк)чены к шине управляюших сигналов, первый вход пятого элемента И подключен к второму выходу триггера, второй, третий и четвертый входы пятого элемента И подключены к шине управляющих сигналов, а выход пятого элемента И соединен с первым входом второго элемента ИЛИ, второй вход которого соеди (Л нен с выходом шестого элемента И, первый и второй входы которого подключены к щине управляющих сигналов, выход второго элемента ИЛИ соединен со счетным входом счетчика, управляющий вход которого подS ключен к выходу седьмого элемента И, первый , второй, третий и четвертый входы которого соединены с шиной управляющих сигналов , информационные входы счетчика подСО ел ключены к выходам элементов И группы, информационные входы которых соединены ю с кодовой шиной, а управляющий вход - с шиной управляющих сигналов, информаtsD ционные выходы счетчика подключены к блоку индикации и входам первой группы блока сравнения,, входы второй группы которого соединены с выходами адресного регистра , входы которого подключены к кодовой шине, выход блока сравнения соединен с шиной управляющих сигналов.

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

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

РЕСПУБЛИК

29 00 11 14

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3587126/18-24 (22) 26.04 83 (46) 30.05.84. Бюл. № 20 (72) А. М. Иванов, М. А. Иванов, В. И. Косов и А. И. Савельев (71) Московский ордена Трудового Красного Знамени текстильный институт им. А. Н. Косыгина (53) 681.327.66 (088;8) (56) 1. Путинцев Н. Д. Аппаратный контроль управляющих цифровых вычислительных машин. М., «Советское радио», 1966, с. 260.

2. Шигин А. Г. и др. Цифровые вычислительные машины. М., «Энергия», 1975, с 354. (54) (57) УСТРОЙСТВО ПОИСКА И КОНТРОЛЯ АДРЕСА СТРАНИЦЫ ДЛЯ ДОМЕННОЙ ПАМЯТИ, содержащее регистр адреса, блок сравнения, счетчик, дешифратор, блок индикации, шину управляющих сигналов и кодовую шину, отлйчающееся тем, что, с целью расширения области применения устройства путем фиксации адреса текущей, поиска и фиксации адреса требуемой страницы в асинхронном и синхронном режимах работы, оно содержит семь элементов И, два элемента ИЛИ, триггер, группу элементов И, причем первый, второй и третий входы первого элемента И подключены к шине управляющих сигналов, а четвертый вход — к первому выходу триггера, выход первого элемента И соединен с первым входом первого элемента ИЛИ, второй и третий входы которого подключены к шине управляющих сигналов, а выход первого элемента ИЛИ соединен с первым входом счетчика и первым входом второго элемента И, второй вход которого соединен с первым выÄÄSUÄÄ 1095242 A ходом триггера, а выход второго элемента И подключен к первому входу триггера, второй вход которого соединен с выходом третьего элемента И, первый вход которого .подключен к второму выходу триггера, второй вход подключен к выходу четвертого элемента И, первый вход которого соединен с выходом дешифратора, входы которого подключены к информационным выходам счетчика, второй, третий и.четвертый входы четвертого элемента И подключены к шине управляющих сигналов, первый вход пятого элемента И подключен к второму выходу триггера, второй, третий и четвертый входы пятого элемента И подключены к шине управляющих сигналов, а выход пятого элемента И соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с выходом шестого элемента И, первый и второй входы которого подключены к шине управляющих сигналов, выход второго элемента ИЛИ соединен со счетным входом счетчика, управляющий вход которого подключен к выходу седьмого элемента И, первый, второй, третий и четвертый входы которого соединены с шиной управляющих сигналов, информационные входь! счетчика подключены к выходам элементов И группы, информационные входы которых соединены с кодовой шиной, а управляющий вход— с шиной управляющих сигналов, информационные выходы счетчика подключены к блоку индикации и входам первой группы блока сравнения, входы второй группы которого соединены с выходами адресного регистра, входы которого подключены к кодовой шине, выход блока сравнения соединен с шиной управляющих сигналов.

1095242

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

Известно устройство поиска и контроля адреса, содержащее регистр адреса, блок сравнения, дешифраторы и дополнительные регистры для осуществления контроля правильности адреса (1).

Недостатком этого устройства является невозможность использования его для поис- 10 ка адреса текущей страницы и поиска адреса требуемой страницы для доменного запоминающего устройства.

Наиболее близким к изобретению является устройство поиска и контроля адреса, содержащее регистр адреса, блок сравнения, счетчик синхроимпульсов и блок местного управления. Поиск места для записи или считывания информации выполняется с помощью вспомогательной информации, которая заранее наносится на поверхность 20 магнитного барабана. Обычно к этой информации относятся маркерный импульс (маркер) и синхроимпульсы. Маркерный импульс служит для установления начала отсчета синхроимпульсов, представляющих собой последовательность импульсов, число которых равно числу строк на поверхности барабана. На образующей барабана, таким образом, размещаются маркерный знак, синхрознак и и-разрядное слово. Нанесение этих знаков для получения маркерного импульса и синхроимпульсов производится заранее специальной схемой разметки по сигналу разметки, поступающему с пульта контроля и управления.

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

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

Блок местного управления вырабатывает также синхронизирующий сигнал, поступа- 50 ющий вовне и свидетельствующий о том, что поиск нужного адреса в накопителе завершен (2).

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

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

Поставленная цель достигается тем, что устройство поиска и контроля адреса страницы для доменной памяти, содержащее регистр адреса, блох сравнения, счетчик, дешифратор, блок индикации, шину управляющих сигналов и кодовую шину, содержит также семь элементов И, два элемента ИЛИ, триг ер, группу элементов И, причем первый, второй и третий входы первого элемента И подключены к шине управляющих сигналов, а четвертый1вход — к первгму выходу триггера, выход первого элемента И соединен с первым входом первого элемента ИЛИ, второй и третий входы которого подключены к шине управляющих сигналов, а выход первого элемента ИЛИ соединен с первым входом счетчика и первым входом второго элемента И, второй вход которого соединен с первым выходом триггера, а выход второго элемента И подключен к первому входу триггера, второй вход которого соединен с выходом третьего элемента И, первый вход которого подключен ко второму выходу триггера, второй вход подключен к выходу четвертого элемента И, первый вход которого соединен с выходом дешифратора, входы которого подключены к информационным выходам счетчика, второй, третий и четвертый входы четвертого элемента И подключены к шине управляющих сигналов, первый вход пятого элемента И подключен ко второму выходу триггера, второй, третий и четвертый входы пятого элемента И подключены к шине управляющих сигналов, а выход пятого элемента И соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с выходом шестого элемента И, первый и второй входы которого подключены к шине управляющих сигналов, выход второго элемента ИЛИ соединен со счетным входом счетчика, управляющий вход которого подключен к выходу седьмого элемента И, первый, второй, .третий и четвертый вхо- ды которого соединены с шиной управляющих сигналов, информационные входы счетчика подключены к выходам элементов И группы, информационные входы которых соединены с кодовой шиной, а управляющий вход — с шиной управляющих сигналов, информационные выходы счетчика подключе1095242 ны к блоку индикации и входам первой группы блока сравнения, входы второй группы которого соединены с выходами адресного регистра, входы которого подключены к кодовой шине, выход блока сравнения соединен с шиной управляющих сигналов.

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

Устройство поиска и контроля адреса страницы для доменной памяти содержит регистр адреса 1, блок сравнения 2, счетчик 3, дешифратор 4, блок индикации 5, шину 7, элементы И 8 — 14, элементы ИЛИ 15 15, l6, триггер 17, группу элементов И 18. Первый вход первого элемента И 8 подключен к шине управляющих сигналов 6, с которой поступает сигнал добавления «1» из контроллера (на чертеже не показан), второй вход первого элемента И 8 подключен к шине управляющих сигналов 6, с которой поступает сигнал неравенства содержимого адресного регистра 1 содержимому счетчика 3, третий вход первого элемента И 8 подключен к шине управляющих сигналов 6, с которой поступает импульс соответствующей метки времени, четвертый вход первого элемента

И 8 подключен к первому выходу триггера

17 установа «О», с которого снимается потенциал разрешения установа «О» счетчика 3.

Выход первого элемента И 8 соединен с первым входом первого элемента ИЛИ 15, второй вход которого подключен к шине управляющих сигналов 6, с которой поступает асинхронный сигнал установа «О» с пульта контроля и управления (на чертеже не показан), а третий вход первого элемента ИЛИ

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

Выход первого элемента ИЛИ !5 соединен с первым входом счетчика 3 и первым входом второго элемента И 9, второй вход которого соединен с первым выходом триггера 17. установа «О». Выход второго элемента И 9 подключен к входу установа «О» 4> триггера 17, вход установа «1» которого подключен к выходу третьего элемента И 10, первый вход которого подключен ко второму выходу триггера 17, а его второй вход — к выходу четвертого элемента И 11. Первый вход четвертого элемента И 11 соединен с выходом дешифратор а 4, входы которого подключены к информационным выходам счетчика 3, второй вход четвертого элемента И 11 подключен к шине управляющих сигналов 6 (метка времени, поступающая из gp контроллера), третий его вход — к шине управляющих сигналов 6, с которой поступает сигнал неравенства содержимого адресного регистра 1 содержимому счетчика 3, четвертый его вход — к шине управляющих сигналов 6, с которой поступает из контроллера сигнал добавления «1» в счетчик 3 страниц.

Первый вход пятого элемента И 12 подключен ко второму выходу триггера 17, его второй вход — к шине управляющих сигналов 6, с которой поступает импульс соответствующей метки времени, его третий вход— к шине управляющих сигналов 6, с которой поступает из контроллера потенциал разрешения добавления «1» в счетчик 3, его четвертый выход —. к шине управляющих сигналов 6, с которой поступает из контроллера сигнал неравенства содержимого адресного регистра 1 содержимому счетчика 3, разрешающий прибавить «1» к содержимому счетчика 3 страниц.

Выход пятого элемента И 12 подключен к первому входу второго элемента ИЛИ 16, второй вход которого соединен с выходом шестого элемента И 13. Первый вход шестого элемента И 13 соединен с шиной управляющих сигналов 6, с которой поступает из контроллера импульс соответствующий метки времени, а второй его вход соединен с шиной управляющих сигналов 6; с которой поступает потенциал разрешения добавления

«1» в асинхронном режиме работы, вырабатываемый пультом контроля и управления.

Выход второго элемента ИЛИ 16 соединен со счетным входом счетчика 3, управляющий вход которого подключен к выходу седьмого элемента И 14, вырабатывающего сигнал разрешения приема информации из регистра страницы (на чертеже не показан) в счетчик 3. Первый вход седьмого элемента И 14 соединен с шиной управляющих сигналов 6, с которой из контроллера поступает сигнал о том, что адрес текущей страницы не найден, второй его вход подключен к шине управляющих сигналов 6, с которой поступает соответствующий тактирующий сигнал, третий его вход соединен с шиной управляющих сигналов 6, с которой из контроллера поступает импульс начальной метки времени, его четвертый вход подключен к ши не управляющих сигналов 6, с которой из контроллера поступает сигнал разрешения передачи информации из регистра страницы в счетчик 3.

Информационные входы счетчика 3 соединены с выходами элементов И группы 18, управляющий вход которой подключен к шине управляющих сигналов 6, с которой поступает из контроллера сигнал разрешения передачи информации из регистра страницы в счетчик 3, а их информационные входы подключены к кодовой шине 7. На эти информационные входы из кодовой шины 7 поступает кодовая комбинация из регистра страницы, представляющая собой адрес текущей страницы информации, считанной из

1095242 соответствующее записи в счетчике 3 кодовой комбинации 000...0. Затем на второй вход шестого элемента И 13 с шины управляющих сигналов 6 поступает разрешающий ЗО потенциал добавления «1» в счетчик 3, выработанный пультом контроля и управления. С приходом на первый вход шестого элемента

И 13 с шины управляющих сигналов 6 выработанного контроллером импульса метки времени на входе шестого элемента И 13 формируется сигнал запуска счетчика 3, который через второй элемент ИЛИ 16 поступает на счетный вход счетчика 3. С приходом на входы шестого элемента И 13 импульса метки времени и разрешающего по- 4р тенциала добавления «1» каждый раз состояние счетчика 3 изменяется на «1». Состоя1 ние счетчика 3 индицируется блоком индикации 5. Этот режим работы устройства используется для отладки как самого предложенного устройства, так и других устройств 45 доменной памяти.

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

2 и входам блока индикации 5. Вторые входы блока сравнения 5 подключены к выходам адресного регистра 1, входы которого соединены с кодовой шиной 7. Управляющий вход блока сравнения соединен с шиной управляющих сигHBJIoB 6, с которопо из контроллера чоступает сигнал разрешения сравнения адреса текущей страницы в счетчике 3 с адресом, поступаюшим из адресного регистра 1. Выход блока сравнения 2 подключен к шине управляющих сигналов 6.

Устройство может работать в асинхронном и синхронном режимах. Асинхронный режим работы организуется пультом контроля и управления запоминающим устройством, а синхронный режим — его контроллером.

В асинхронном режиме устройство работает следующим образом.

На второй вход первого элемента ИЛИ

15 поступает сигнал установа «О» с шины управляющих сигналов 6, выработанный в пульте контроля и управления. С выхода элемента ИЛИ 16 сигнал установа «О» поступает на один из входов счетчика 3, устанавливающий последний в исходное состояние, Синхронный режим работы устройства, которыи организуется контроллером, имеет два подрежима, первый из которых используется для определения адреса текущей страницы информации, считанной из запоминающего устройства доменного типа, при включении, например, источников питающих напряжений, а второй подрежим используется для локализации страницы требуемого адреса, из которой нужно считать информацию или в которую нужно записать входную информацию.

1О

15 го

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

Далее фиксируется, что адрес текущей страницы найден, происходит останов счетчика тактов, вращаюшего магнитного поля и счетчика времени. Запоминающее устройство переходит в состояние ожидания обрашения. В этом подрежиме предложенное устройство работает следующим образом.

С шины управляющих сигналов 6 через первый элемент ИЛИ 15 на счетчик 3 поступает сигнал установа «О», вырабатываемый контроллером и устанавливающий счетчик 3 в нулевое состояние. На входы седьмого элемента И 14 с шины управляющих сигналов 6 поступают разрешающий потенциал, свидетельствующий о том, что адрес текущей страницы еще не найден, соответствующий тактирующий сигнал, импульс соответствующей метки времени и сигнал разрешения передачи адресной части содержимого регистра страницы в счетчик 3. Одновременно последний сигнал поступает на управляющий вход элементов И группы 18, на информационные входы которых из кодовой шины 7 поступает адресная часть информации с регистра страницы. Сигнал с выхода седьмого элемента И 14 поступает на управляющий вход счетчика 3, осуществляя прием адресной части информации из кодовой шины 7, поступающей в счетчик 3 через элементы И группы 18. Адрес текущей страницы информации оказывается известным, происходит фиксация этого факта и для определения, соответствует ли он требуемому адресу страницы, происходит сравнение содержимого счетчика 3 с содержимым адресного регистра, что соответствует уже другому подрежиму работы устройства.

При обращении к запоминаюшему устройству происходит проверка условия: известен ли адрес текущей страницы? Если адрес текущей страницы неизвестен, то происходит организация работы предложенного устройства и всего запоминаюшего устройства доменного типа в первом подрежиме — определение адреса текущей страницы. Если адрес текущей страницы установлен, то происходит запуск вращающего магнитного поля, запуск счетчика времени, сравнение содержимого счетчика 3 и содержимого адресного регистра 1, что соответствует также подрежиму поиска адреса требуемой страницы.

Во втором подрежиме синхронной работы возможен такой вариант работы, когда на третий вход первого элемента ИЛИ 15 поступает с шины управляющих сигналов 6 сигнал установа «О», выработанный контроллером, если еще адрес текущей страницы не

1095242

7 найден. Пройдя через первый элемент ИЛИ

15, этот сигнал устанавливает в нулевое состояние счетчик 3 и триггер 17, на втором выходе которого возникает разрешаю ций потенциал, . поступающий одновременно на первый вход пятого элемента И 12 и первый вход третьего элемента И 10. При подаче с шины управляющих сигналов 6 разрешающих потенциалов добавления «1» и не; равенства содержимого адресного регистра

1 содержимому счетчика 3 пятый элемент 1О

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

ИЛИ 16 проходит на счетный вход счетчи- 15 ка 3, изменяя его состояние («1»). Изменение состояния счетчика 3 происходит до тех пор, пока на входы пятого элемента И 12 поступают разрешающий потенциал с триггера 17, сигнал добавления «1», разрешаю- 20 щий потенциал, свидетельствующий о том, что содержимое адресного регистра 1 не равно содержимому счетчика 3 и метки времени. Однако, как только содержимое счет. чика 3 становится равным полному числу страниц используемой микросборки запоми- 2» нающего устройства доменного .типа (или на «1» меньше — например, 639 для микросборки К!60!РЦ!), на выходе дешифратора

4 появляется разрешающий потенциал, который поступает на первый вход элемента

И 11. С приходом следующей метки времени З0 на второй вход четвертого элемента И 11 и при наличии на остальных его входах разрешающих потенциалов добавления «!» несоответствие содержимого адресного регистра 1 содержимому счетчика 3,. поступаю- з щих с шины управляющих сигналов 6, на выходе четвертого элемента И 11 появляется сигнал, который через третий элемент

И 10 поступает на первый вход триггера 17 и устанавливает его в состояние «1». За это время содержимое счетчика 3 изменяет- 40 ся на «1», а на втором выходе триггера 17 появляется запрещающий потенциал, который прерывает поступление на выход пятого элемента И 12 меток времени и, следователь8 но, изменение состояния счетчика 3 с приходом каждой метки времени. Одновременно разрешающий потенциал с первого выхода триггера 17 поступает на первый вход второго .элемента И 9 и четвертый вход первого элемента И 8. С приходом следующей метки времени триггер 17 и счетчик 3 устанав ливаются в нулевое состояние. Каждое состояние счетчика 3 сравнивается в этом подрежиме с содержимым адресного регистра 1 в блоке сравнения 2 по сигналу, поступающему с шины управляющих сигналов 6.

В том случае, если содержимое счетчика

3 станет равным содержимому адресного регистра 1, на первом входе пятого элемента И

12 появляется запрещающий потенциал, который прерывает поступление меток времени через второй элемент ИЛИ 16 на счетный вход счетчика 3.

При равенстве содержимого адресного регистра 1 и счетчика 3 происходит выполнение в запоминающем устройстве одного из его основных режимов работы, после чего триггер 17 и счетчик 3 устанавливаются в нулевое состояние, или устанавливается в рулевое состояние триггер 17, а .счетчик 3 изменяет свое состояние на «1» каждый раз с приходом метки времени до тех пор, пока содержимое счетчика 3 не станет равным новому содержимому адресного регистра l.

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

Предложенное устройство поиска и контроля адреса страницы для доменного запоминающего устройства обеспечивает фиксацию адреса текущей страницы и установление требуемой страницы микросборки или группы микросборок запоминающего устройства доменного типа для считывания или записи в него информации.

1095242

Составитель Ю. Розенталь

Редактор С. Тимохина Техред И. Верес Корректор Л. Пилипенко

Заказ 3607/34 Тираж 575 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

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