Номер патента: 1476456

Авторы: Шевелев, Шидловский

ZIP архив

Текст

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 119) 111) 151) 4 С Об Р 7/О ОПИСАНИЕ ИЗОБРЕТЕНИЯ СВИДЕТЕЛЬСТ ВТОРСК ститу упра ради ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР(46) 30.04.89, Бюл, М 16 (71) Томский ин т автоматизированных систем вления и о электроники(56) Авторское свидетельство СССР У 798804, кл. С 06 Р 7/00, 1978.Авторское свидетельство СССР В 1448344, кл. С 06 Г 7/00, 1985.(54) ЯЧЕЙКА ОДНОРОДНОЙ СРЕДЫ(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах обработки информации, в контурах управления адаптивных промышленных роботов, в системах контроля знаний обучаемых, при проектировании БИС иСВИС. Цель изобретения - расширениефункциональных возможностей за счетреализации бесповторных упорядоченных произвольных нормальных формул и(Фиг,2 в) 47 повторных и бесповторных неупорядоченных Формул с пропусками и без пропуска аргументов. Ячейка содержит входы 1-7, элементы И 8-20, элементы ИЛИ 21 и 22, выходы 23 и 24, Путем настройки ячейки предусмотрены различные комбинационные варианты соедиИзобретение относится к автоматике и вычислительной технике и предназначено для построения линейных и плоскостных однородных структур, Реализующих бесповторные упорядоченные произвольные (в том числе любые скобочные) нормальные формулы из Ь букв, а также формулы из классов повторных и бесповторных неупорядоченных 10 булевых функций как с пропусками аргументов, так и без них, заданных в базисе И, ИЛИ, НЕ при равной доступности прямых и инверсных выходов источников инФормации.Цель изобретения - расширение функциональных возможностей за счет реализации бесповторных и упорядоченных произвольных нормальных формул и повторных и бесповторных неупорядоченных формул с пропусками и без пропуска аргументов,Булева формула называется нормальной, если знаки отрицаний расположены в ней лишь над одиночными переменны ми.Определим подкласс 1 Формул реализуемых ячейкой из класса бесповторных неупорядоченных булевых функций, Пусть дана функция, явно или не явно зависяшая от аргументов Х Х , ,Х. Запишем эти аргументы в порядке возрастания их индексов слева направо, Аргумент, имеющий наименьший индекс будем называть минималь ным, а наибольший - максимальным,Ячейка путем .йастройки реализуетследующие системы формул: 1) при Е=О, Е=О, Е=О, Е=О,Г = ух- Уа нения входов с выходами ячеек, чем обеспечивается вычисление как произвольных бесповторных нормальных формул из Ь букв, так и Формул из классов повторных и бесповторных неупорядоченных булевых функций с пропусками аргументов и без них, 11 ил. Диапазоном функции будет называть замкнутый интервал, границы которого образуют индексы минимального и максимального аргументов, Будем считать, что интервалы двух различных функций пересекаются, если минимальный а.ргумент одной из функций .входит в интервал другой.Если функпия Г представима в видето она входит в подкласс 1, где с. и 5 - упорядоченные функдии с пересекающимися диапазонами;упорядоченная функция, минимальный аргумент которой не входит в диапазон функций Ж и Ь, В общем случае функцияможет быть тождественно равной нулю;- знак конъюнкции спи дизъюнкции,Функции Ы и Ь могут быть любогопорядка, графическая схема которыхимеет древовидную структуру,На фиг.1 показана функциональнаясхема предлагаемой ячейки; на фиг,2 -коммутационные и функциональныесхемы, реализуемые ячейкой путем настройки; на фиг,3 - графическая схема функций Ы и ; на фиг,4-11 - возможные соединения ячеек в среде,Ячейка (фиг.1) содержит настроечные входы 1-4, информационные входы5-7, элементы И 8-20, элементы ИЛИ21 и 22, выходы 23 и 24.Структура предлагаемой ячейки описывается следующей системой формул."ЕЕ,чхЕэ)(Еч Е)х 7 эсЕзу,кЕ, Е Е,Е) усхЕу,Е Е= У +У +х (фиг.2 с) Проиллюстрируем работу однородныхсред, построенных из предлагаемыхячеек на следующих примерах,П р и м е р 1, Цля реализации 45бесповторной упорядоченной функциивида=ХХР) (Х 1 ч Х 4) (Х - Х)(Хл ч Хь50строится древовидная схема с выделенными каскадами (фиг,4), Схема каскада и настроечные коды для ега ячеекпоказаны на фиг,5,П р и м е р 2, Реализация бесповторной неупорядоченной функции видаГ =(ХХ Х 4)х представлена нафиг,6, где для каждой ячейки указаньнастроечные коды, функция 2 д принадлежит подклассу 1, поскольку с( ==Х Хч Х 4 Р =Х , 1 =О, а минимальный аргумент функциивходит в диапазон функции М . Нетрудна убедитьсяв там, чта Функция является неупорядоченной, так как среди всех формул,получаемых путем тождественных преобразований, упорядаченнье записи отсутствуют.П р и м е р 3. Аналогично длябеспавторной неупорядоченной функцииГ = ХХ, Ч Х Х 4 Ч Х ьХЧ Х 3 содержащей пропуски аргументов Х; и Хр, и)неупорядочиваемой ни при каких тождественных преобразованиях имеем а, ==ХрХ 4=ХьХЧ Х, Струк -тура и настроечные коды ячеек приведены на фиг,7,П р и м е р 4, Рассмотрим случайреализации функции Гл =ХХЧХ,Х Ч ХХЧХ 4 Х, Функция Г, является повторной, так как не существует никаких.тождественных преобразований, в результате которых получалась бы записьс однократным вхождением в нее каждого аргумента, Настроечные коды длякаждой ячейки однородной среды, реализующей функцию Г 4 , представленына фиг.8,П р и м е р 5, Аналогично можнонайти настроечные коды для повторной функцииЕ 5 =. ХЧХ Х 4 ЧХХ 4 ч Хс пропусками аргументов Хп и Хь. Ееоднородная среда и настроечные кодыпоказаны на Фиг,9,П р и м е р б, Реализация неупорядоченной функции высокого порядкаГ=Г(ХХ,ЧХ,)ХОЧ Х,Д ХЧХ)1 СЯХХХ 4 чХ)Х 7 ХЯЧХД 1. чЧ . (Хз Хьч Х,)Хьч Хр Д Хдс пропуском аргумента Х, настроечными кодами для каждой ячейки представлены на фиг,10,П р и м е р 7, На фиг,11 показаны настроечные коды каждой ячейки однородной среды, реализующей упорядо-. ченную функцию:Г = ХХХХ ЧХьс пропуском аргумента Х 4,Ф о р м у л а и з о б р е т е н и я Ячейка однородной среды, содержащая два элемента ИЛИ и четыре элемента И, причем первый информационный5 14764 вход ячейки соединен с первым прямым входом первого элемента И и первым входом второго элемента И, второй вход которого соединен с первым на строечным входом ячейки и инверсным входом первого элемента И, второй прямой вход которого соединен с третьим входом второго элемента И и вторым настроечным входом ячейки, вто рой информационный вход которой соединен с первым прямым входом третьего элемента И, инверсный вход которого соединен с третьим настроечным входом ячейки, третий информационный 15 вход которой соединен с первым прямым входом четвертого элемента И, выходы первого и третьего элементов И соединены с первым и вторым входа" . ми первого элемента ИЛИ, выход кото рого соединен с первым выходом ячейки, второй выход которой соединен с выходом второго элемента ИЛИ, первый и второй входы которого соединены с выходами второго и четвертого элемен б тов И, о т л и ч а ю щ а я с я тем, что, с целью расширения функциональных возможностей за счет реализации бесповторных упорядоченных произвольных нормальных формул и повторных и З 0 бесповторных неупорядоченных формул с пропусками и без пропуска аргументов, в нее введено девять элементов И, причем первый информационный вход ячейки соединен с вторым прямым вхо- Зс, дом третьего элемента И первым прямым входом пятого элемента И и первым прямым входом шестого элемента И, первый инверсный вход которого соединен с первым инверсным входом четвер того элемента .И, первым прямым входом седьмого элемента И, первым инверсным входом восьмого элемента И, инверсным входом девятого элемента И и первым настроечным входом ячейки, второй информационный вход которой соединен с вторым прямым входом четвертого элемента И, вторым входом седьмого элемента И первым прямым входом десятого элемента И, первым входом одиннадцатого элемента И и первым входом двенадцатого элемента И, второй вход которого соединен с вторым прямым входом пятого элемента И, прямым входом восьмого элемента И, первым прямым входом девятого элемента И, первым входом тринадцатого элемента И и третьим информационным входом ячейки, второй настроечный вход которой соединен с вторым прямым входом десятого элемента И и вторым входом тринадцатого элемента И, третий настроечный вход ячейки соединен с инверсным входом пятого элемента И, вторым прямым входом шестого элемента И, инверсным входом седьмого элемента И, вторым инверсным входом восьмого элемента И, инверсным входом десятого элемента И и третьим входом двенадцатого элемента И, четвертый настроечный вход ячейки соединен с вторым инверсным входом шестого элемента И, вторым прямым входом девятого элемента И и вторым входом одиннадцатого элемента И, выходы шестого, седьмого и десятого элементов И соединены с третьим, четвертым и пятым входами первого элемента ИЛИ соответственно, выходы пятого, восьмого, девятого, одиннадцатого, двенадцатого и тринадцатого элементов И соединены с третьим, четвертым, пятым, шестым, седьмым и восьмым входами второго элемента ИЛИ соответственно.1476456 ооо оооо оооо а яо со о оооо ооцРОГ. 11Составитель О,Березикова Редактор Ю.Середа Техред М,Дидык Корректор М,Пожо Закаа 2157/49 Тираж 669 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Рауаская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101

Смотреть

Заявка

4124982, 26.09.1986

ТОМСКИЙ ИНСТИТУТ АВТОМАТИЗИРОВАННЫХ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ

ШЕВЕЛЕВ ЮРИЙ ПАВЛОВИЧ, ШИДЛОВСКИЙ ВИКТОР СТАНИСЛАВОВИЧ

МПК / Метки

МПК: G06F 7/00

Метки: однородной, среды, ячейка

Опубликовано: 30.04.1989

Код ссылки

<a href="https://patents.su/8-1476456-yachejjka-odnorodnojj-sredy.html" target="_blank" rel="follow" title="База патентов СССР">Ячейка однородной среды</a>

Похожие патенты