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

(5)5 6 11 С 13/00 ОСУДАРСТВЕННОЕ ПАТЕНТНОЕ ВЕДОМСТВО СССРГОСПАТЕНТ СССР)(ОПИ Е ИЗОБРЕТЕН К АВТОР У СВИДЕТЕЛЬСТ 19ственн обье инен 92209, кл,0 06 Р 13/О 20118, кл. Н 03 К 17(0 АЗРЕШЕНИЯ КОНФ И В ДВУУХПОРТОВО УСТРОЙСТВ Е Изобретение относится к вычислитель- ЯЕ 1 и ЯЕ 2 - импульсы заной технике, а более конкретно, к.запо- . Ь - признак совпадения аминающим устройствам и может быть К - второй признак конфл йситуаиспользовано при разработке асинхронно- ции;го двухпортового ОЗУ. К 1 и 82 - разрешение считывания;Цель изобретения - обеспечение воз- И 1 и%2 - разрешение записи,можности,записи или считывания по раз-, К - первый признак конфликтной ситуаным адресам и одновременного считывания циипо одному адресу,На фиг. 1 изображено устройство разре- Устройство разрешения конфликтнойщения конфликтной ситуации; на фиг. 2 - ситуации(фиг. 1) состоит из шифратора сигвременныедиаграммы,поясняющиеработу налов выборки, включающего в себя элеустройства при конфликтной ситуации, ког- менты НЕ 1, 2 и элементы И - НЕ 3, 4,да первый порт обращается к ЗУ раньше . триггера приоритета включающего в себявторого. На фиг, 2 а первый порт обращает- элементы И - НЕ 5, 6, шифратора конфликся, чтобы считать, а второй - записать, на тов, включающего в себя элемент НЕ 7, эле.фиг, 2 б, оба порта обращаются для записи, мент ИЛИ - НЕ 8 и элементы И - НЕ 9 - 14,а на фиг, 2 в первый порт обращается для шифратора разрешения счлтывания, вклюзаписи, а второй для считывания. чающего, в себя элементы ИЛИ - НЕ 15 - 18,Условные обозначения; шифратора разрешения записи, включаюСЯ 1 и С 32 - сигналы выборки портов; щего в себя элементы ИЛИ - НЕ 19 - 23,писи; дреса иктно(56) Патент ЕПВ %01опублик. 1986.Патент США И. 4опублик. 1986.54) УСТРОЙСТВОЛИКТНОЙ СИТУАЦИЗАПОМИНАЮЩЕМ етение относится к вычислителье, а более конкретно к запоминаойствам, и м,б. использовано при е асинхронного двухпортового изобретения - обеспечение воззаписи и считывания по разным одновременного считывания по ресу, Устройство содержит шифалов выборки, триггер приоритеатор конфликтов, шифратор я считывания, Устройство рабоутствие.и при конфликтной ситуа 57) Изобр ной техник ющим устр е разработк ОЗУ; Цель можн ости 0 адресам и одному ад 0, ратор сигн та; шифр разрешени М ." тает в отс ции. 2 ил,1817134 Устройство работает следующим образом. Возможна работа в двух режимах - в отсутствие и при конфликтной ситуации, Конфликтной называется ситуация, когда на оба входа выборки обоих потов поступили сигналы выборки СЯ и С 32 и хотя бы на один из входов импульсов записи поступил импульс, например, на вход импульса записи по второму порту В/Е 2 (фиг, 2,а), а на вход признака совпадения адреса сигнал А.,Цругими словами, произошло обращение к одной ячейке по обоим портам, причем по крайней мере по.одному из них с целью записи.В отсутствие конфликтной ситуации.выход признака конфликтной ситуации К имеет высокий уровень, следовательно, на выходах элементов 15 и 16 низкие уровни. Когда же на входы выборки двух портов элементов 17 и 18 приходят сигналы выборки, на выходах разрешения считывания появляются сигналы разрешения К 1 и Я 2 независимо друг от друга,"На входах элемента 19 низкие уровни в отсутствие конфликтной ситуации, поэтому на выходе высокий. На выходах элементов 20 и 21 поддерживаются низкие уровни, следовательно, при появлении импульса записи на любом из входов или на обоих приводит к появлениюсигналов разрешения записи ЧЧ 1 и Я 2 на выходах разрешения.Рассмотрим работу схемы в конфликтной ситуации (фиг. 2,а). В исходной ситуации С 31 и СЯ 2 имеют высокие уровни, Потом приходит отрицательный импульс С 1, При этом триггер на элементах 5 и 6 переходит в состояние, когда на выходе приоритета первого порта Й 1 высокий уровень, т.е. В 1 = 1, а на выходе приоритета второго порта В 2 = О. Элементы 2 и 4 необходимы для того, чтобы состояние блока вычисления приоритета не менялось после прихода СЯ 2. Инверсия признака совпадения адреса появляется на входе элемента 19, на выходе которого устанавливается низкий уровень, после чего разрешение записи сможет получить тот порт, который имеет приоритет. При появлении низкогоуровня на входе импульса записи по второму порту, на выходе первого признака конфликтной ситуации устанавливается высокий уровень, К = 1, а на выходе второго признака низкий уровень (К=О). После этого разрешение считывания получает тот порт, который имеет приоритет, так как на входах элементов 15 и 16 устанавливается низкий уровень, Низкий уровень на входах элементов 2 и 4("строб" входного буфера) блокирует изменение состояния блока вычисления приори 4тета по заднему фронту СЯ 1, который раньше пришел, раньше и заканчивается.Сброс происходит по заднему фронтуС 52, если это произойдет раньше, возмож 5 ны нежелательные всплески на выходахразрешения записи или считывания по вто-.рому порту, Сброс осуществляется следующим образом. На входе элемента 10высокий уровень (приоритет первого порта)"0 поддерживается, когда на первый вход прихОдит положительный задний фронт сигнала выборки второго порта, Отрицательныйимпульс на выходе элемента 10 осуществляет сброс триггера на элементах 13 и 14 в"5 исходное состояние, После окончания конфликтной ситуации высокий уровень на входе "строб" входного буфера обеспечиваетготовность блока вычисления приоритета кприему новой информации,20 Фиг, 2 иллюстрирует работу схемы.вконфликтной ситуации, когда обращение попервому порту происходит раньше, чем повторому.Ф ор мула изобретения25 Устройство разрешения конфликтнойситуации в двухпортовом запоминающемустройстве, содержащее шифратор сигналавыборки, триггер приоритета, шифраторконфликтов, причем первый и второй входыЗО выборки порта устройства соединены с первыми и вторыми информационными входами шифратора сигнала выборки ишифратора конфликтов соответственно,первый и второй выходы шифратора сигна 85 ла выборки соединеныс входами установкии сброса триггера приоритета соответственно, третий информационный вход шифратора конфликтов - с входом признакасовпадения адреса устройства, о т л и ч а ю-,40 щ е е с я тем, что, с целью обеспечения .возможности записи или считывания по разным адресам и считывания по одному адресу, оно содержит шифратор разрешениясчитывания и шифратор разрешения запи 45 си, прямой и инверсный выходы триггераприоритета соединены с первым и вторым-информационными входами шифратораразрешения считывания и шифратора разрешения записи, а также с четвертым и пя 50 тым информационными входамишифратора конфликтов соответственно, шестой.и седьмой информационные входы которого соединены с первым и вторымвходами разрешения записи устройства и с55 третьим и четвертым информационнымивходами шифратора разрешения записи соответственно, синхровход шифратора сигнала выборки соединен с первым выходомшифратора конфликтов и синхровходомшифратора разрешения считывания, второй1817134 С 51 Г и третий выходы шифратора конфликтов соединены с лятым и шестым информационными входами шифратора разрешения записи соответственно, выходы которого и выходы шифратора разрешения считывания образуют одноименные выходы устройства, третьей и четвертый информационные входы Шифратора разрешения считывания соедййенцс первым и вторым входами сигнала выбор.5 ки порта устройства соответственно,:1817134 оставитель В. Шияновехред М,Моргентал актор Г. Бельская рректор Л. Ливринц Заказ 1725 Тираж ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям113035, Москва, Ж, Раушская наб., 4/5 КНТ СС во К А Ю С 51 СЯ -" дЦ СЯ М но-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101