Устройство разрешения конфликтной ситуаций в двухпортовом запоминающем устройстве

 

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

союз соВетских

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

РЕСПУБЛИК (s»s G 11 С 13/00

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР . (ГоспАтент сссР) К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4799011/24 (22) 05.03,90 (46) 23.05,93. Бюл. N 19 (71) Научно-производственное обьединение

"Интеграл" (72) И.А, Передерин (56) Патент ЕПВ N. 0192209, кл, G 06 F 13/00, опублик. 1986.

Патент США и 4620118, кл. Н 03 К 17/00, опублик. 1986. (54) УСТРОЙСТВО РАЗРЕШЕНИЯ КОНФЛИКТНОЙ СИТУАЦИИ В ДВУХПОРТОВОМ

ЗАПОМИНАЮЩЕМ УСТРОЙСТВЕ

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

Цель изобретения — обеспечение возможности,записи или считывания по разным адресам и одновременного считывания по одному адресу.

На фиг. 1 изображено устройство разрешения конфликтной ситуации; на фиг. 2— временные диаграммы, поясняющие работу устройства при конфликтной ситуации, когда первый порт обращается к ЗУ раньше второго. На фиг, 2а первый порт обращается, чтобы считать, а второй — записать, на .фиг, 2б, оба порта обращаются для записи, а на фиг, 2в первый порт обращается для записи, а второй для считывания.

Условные обозначения;

CS1 и CS2 — сигналы выборки портов; (57) Изобретение относится к вычислительной технике, а более конкретно к запоминающим устройствам, и м,б. использовано при разработке асинхронного двухпортового

ОЗУ; Цель изобретения — обеспечение возможности записи и считывания по разным адресам и одновременного считывания по одному адресу, Устройство содержит шифратор сигналов выборки, триггер приоритета; шифратор конфликтов, шифратор разрешения считывания, Устройство рабо . тает в отсутствие и при конфликтной ситуации. 2 ил, WE1 и ЧЧЕ2 — импульсы записи;

Ь вЂ” признак совпадений адреса;

K — второй признак конфликтной ситуации;

R1 и.R2 — разрешение считывания;

W1 и W2 — разрешение записи, К- первый признак конфликтной ситуациии.

Устройство разрешения конфликтной ситуации (фиг. 1) состоит из шифратора сигналов выборки, включающего в себя элементы НЕ 1, 2 и элементы И вЂ” НЕ 3, 4, триггера приоритета включающего в себя элементы И вЂ” НЕ 5, 6, шифратора конфликтов, включающего в себя элемент НЕ 7, элемент ИЛИ вЂ” НЕ 8 и элементы И вЂ” НЕ 9 — 14, шифратора разрешения счлтывания, включающего в себя элементы ИЛИ вЂ” НЕ 15 — 18, шифратора разрешения записи, включающего в себя элементы ИЛИ вЂ” НЕ 19 — 23.

1817134

Устройство работает следующим образом. Возможна работа в двух режимах — e отсутствие и при конфликтной ситуации, Конфликтной называется ситуация, когда на оба входа выборки обоих потов поступили сигналы выборки CS1 и CS2 и хотя бы на один из входов импульсов записи поступил импульс, например, на вход импульса записи по второму порту WE2 (фиг, 2,а), а на вход признака совпадения адреса сигнал А.,Цругими словами, произошло обращение к одной ячейке по обоим портам, причем по крайней мере по.одному из них с целью записи.

В отсутствие конфликтной ситуации.выход признака конфликтной ситуации К имеет высокий уровень, следовательно, на выходах элементов t5 и 16 низкие уровни.

Когда же на входы выборки двух портов элементов 17.и 18 приходят сигналы выборки, на выходах разрешения считывания появляются сигналы разрешения R1 и R2 независимо друг от друга.

- На входах элемента 19 низкие уровни в отсутствие конфликтной ситуации, поэтому на выходе высокий. На выходах элементов

20 и 21 поддерживаются низкие уровни, следовательно, при появлении импульса записи на любом из входов или на обоих приводит к появлению сигналов разрешения записи М/1 и W2 на выходах разрешения.

Рассмотрим работу схемы в конфликтной ситуации (фиг. 2,а). В исходной ситуации

CS1 и CS2 имеют высокие уровни. Потом приходит отрицательный импульс С 1, При этом триггер на элементах 5 и. 6 переходит в состояние, когда на выходе приоритета первого порта R1 высокий уровень, т.е.

R1 = 1, а на выходе приоритета второго порта R2 = О. Элементы 2 и 4 необходимы

- для того, чтобы состояние блока вычисления приоритета не менялось после прихода

CS2. Инверсия признака совпадения адреса появляется на входе элемента 19, на выходе которого устанавливается низкий уровень, после чего разрешение записи сможет получить тот порт, который имеет приоритет. При появлении низкого уровня на входе импульса записи по второму порту, на выходе первого признака конфликтной ситуации устанавливается высокий уровень, К = 1, а на выходе второго признака низкий уровень (К=О). После этого разрешение считывания получает тот порт, который имеет приоритет, так как на входах элементов 15 и 16 устанавливается низкий уровень.

Низкий уровень на входах элементов 2 и 4 ("строб" входного буфера) блокирует изменение состояния блока вычисления приори4 тета по заднему фронту CS1, который раньше пришел, раньше и заканчивается.

Сброс происходит по заднему фронту

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

"5 исходное состояние, После окончания конфликтной ситуации высокий уровень на входе "строб" входного буфера обеспечивает готовность блока вычисления приоритета к приему новой информации, 20 Фиг, 2 иллюстрирует работу схемы.в конфликтной ситуации, когда обращение rio первому порту происходит раньше, чем по второму.

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

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

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

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

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

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

1817134

G51 Г

ЮЕ

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

1817134

l !

CSl

СЯ

- дЦ

6)Я

Д вЂ”

/(И

< ся

С57.

Ме1

Составитель В. Шиянов

Техред M,Ìoðlåíòàë

Корректор Л. Ливринц

РеДактор Г. Бельская

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

Заказ 1725 Тираж Подписное

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

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