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

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

Иллюстрации

Показать все

Реферат

 

и

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

Союз Советских

Социалистических

Республик (»)767836 (61) Дополнительное к авт. свид-ву— (22) Заявлено 02,11.78 (21) 2679618/18-24 с присоединением заявки №вЂ” (23) Приоритет— (51) М. К .

G 11 С 11/00

Гасударственный комитет

СССР

Опубликовано 30.09.80. Бюллетень № 36

Дата опубликования описания 05.10.80 (53) УДК 681.327.

6 (088.8) ло делам изобретений и открытий (72) Автор изобретения

В. А. Шрайбман

1 (7l) Заявитель (54) БУФЕРНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

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

Известно буферное запоминающее устройство, содержащее в каждом разряде триггер памяти, ключи, регистр сдвига, реверсивный счетчик, ключ, элемент НЕ, элемент ИЛИ, которое может быть использовано для накопления и промежуточного хранения сообщений (1) .

Наиболее близким техническим решением к данному изобретению является буферное запоминающее устройство, содержащее регистр входного слова, входные и выходные элементы И, Счетчики, дешифраторы, матрицы памяти, элементы ИЛИ, регистр выходного слова, узел управления (2).

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

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

2 восприниматься указанными выше устройствами только при обнаружении (дешифрации) кодовой комбинации маркера начала сообщения.

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

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

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

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

Буферное запоминающее устройство содержит входной регистр 1, первые входные элементы 2 И, вторые входные элементы 3 И, первый счетчик 4, первый дешифратор 5, первая и вторая матрицы 6 и 7 памяти, второй дешифратор 8, второй счетчик 9, первые выходные элементы 10 И, вторые выходные элементы 11 И, элементы 12 ИЛИ, элемент 13 ИЛИ, выходной регистр 14, блок

15 управления.

Информационные входы матриц памяти 6, 7 подключены соответственно к выходам входных элементов 2, 3 И. Информационные входы этих элементов И подключены к выходам входного регистра 1, а управляющие входы — к выходам У, Уд блока 15 управления соответственно. Синхронизирующий вход входного регистра 1 (С-вход) соединен с выходом У о блока 15 управления.

Информационные выходы матриц 6, 7 памяти подключены соответственно к выходным элементам 10, 11 И, управляющие входы которых соединены. соответственно с выходами Уз, У блока 15 управления.

Выходы выходных элементов 10, 11 И подключены ко входам элементов 12 ИЛИ, выходы которых соединены с информационными входами (D-входы) выходного регистра 14. Синхронизирующий вход выходного регистра 14 (С-вход) соединен с выходом У> блока 15 управления. Тактовые входы счетчиков 4, 9 соединены соответственно с выходами У,, У блока управления, а их выходы — соотвественно с информационными входами дешифраторов 5, 8, выходы А ь..., А>, каждого из которых подключены к адресным входам соответствующей матрицы памяти.

Выходы А о дешифраторов подключены ко входам элемента 13 ИЛИ, выход которого соединен с установочными входами (У-входы) выходного регистра 14. Установочный вход выходного регистра 14 предназначен для обеспечения единичного или нулевого состояния . в зависимости от выбранного

6783б

4 для сообщения кода маркера начала на соответствующем его выходе. Управляющие входы дешифраторов 5, 8, предназначенные для стробирования их входов А ь ..., А" ь соединены соответственно с выходами У ь

У блока управления. Управляющие входы дешифраторов 5, 8, предназначенные для стробирования их выходов А р, соединены соответственно с выходами У, У блока управления,.

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

Блок 15 управления формирует из синхроимпульсов 3 сигналы Ур, У, У если запись осуществляется в матрицу памяти 6, или сигналы Уд, Уз. У», если запись осуществляется в матрицу памяти 7.

По сигналу Уо входное слово записывается во входной регистр 1.

Сигнал У разрешает перезапись входного слова из входного регистра 1 в матрицу 6 памяти, а сигнал У4 — в матрицу 7 памяти.

Последовательная выборка адресов матриц 6, 7 памяти осуществляется соответственно с помощью счетчиков 4, 9 и дешифраторов 5, 8.

Выборка адреса разрешается сигналом

У, для матрицы 6 памяти и сигналом У для матрицы 7 памяти. Изменение состояния счетчика 4 осуществляется по заднему фронту сигнала У ь в счетчике 9 — по заднему фронту сигнала Уз.

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

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

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

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

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

При этом блок управления формирует из синхроимпульсов С» сигналы Уь У, Ут при считывании сообщения из матрицы памяти 6 или сигналы У У, У вЂ” при считывании из матрицы 7 памяти.

Выборка адресов при считывании осуществляется так же, как и при записи.

Сигнал У разрешает запись в выходной

767836 регистр 14 слова, считываемого из матрицы 6 памяти, а сигнал У вЂ” из матрицы 7 памяти.

Сигналом У т осуществляется запись выходного слова в регистр 14. Если один из счетчиков 4, 9, работающий на считывание, находится в нулевом состоянии, то на выходе А соответствующего дешифратора появляется сигнал, который через элемент 13

ИЛИ поступает на установочный вход выходного регистра 14, обеспечивая на его выходах кодовую "комбинацию маркера начала сообщения.

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

Формула изобретения

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР № 417842, кл. G 11 С 11/00, 1972.

2; О двухоперационной буферизации.

«Приборостроение», 1974, № 1, Л., изд.

ЛИТМО.

7б783б

Составитель В. Муратов

Редактор И. Ковальчук Текред К. Шуфрич Корректор Н. Григорук

Заказ 7009/18 Тираж 662 Подписное

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

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

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