403077

Союз Советскио Социалистических РеспубликЗависимое от авт. свидетельства-М. Кл. Н 031 29/001684058/26 Заявлено 05.Л 11.19 с присоединением з киосударотаенныи комитетСовета Министров СССРво делам изобретенийи открытий ПриоритетОпубликовано УДК 621.374.3(088.8 3. Бюллетень4 111.1974 опуоликования описания Лвторызобрстспия, ф. Мараховский и В. А, Сталоверо Заявител МНОГОУСТОЙЧИВЫЙ ЭЛЕМЕН), (3) де М в многоов в перо вто 2 п в и-и Отношчислу исгоустойч по по фо тоянии к тов мно- определеЦелью изобрете гоустойчивого эле пое отношение чи к числу используИзобретение относится к области автоматики и вычислительной техники и предназначено для реализации функции запоминания нескольких состояний на основе двоичных базовых элементов ИЛИ - НЕ (или элементов 5 И - НЕ).Известные триггеры имеют два запоминаемых состояния и содержат по два базовых элемента ИЛИ - НЕ, у которых выход одного элемента имеет связь с входным узлом вто- О рого элемента и выход второго элемента связь с входным узлом первого, а оставшиеся входные узлы элементов используются для поступления входных сигналов. Число возможных устойчивых состояний любой схемы, исполь зующих триггеры, определяется по формуле%=2", (1) где У - число устойчивых состояний схемы;и - число триггеров в схеме, 2Отношение числа устойчивых состояний к числу используемых базовых элементов может быть определено из формулы ния является создание мномента, имеющего повышенсла запоминаемых состоянийемых базовых элементов. Сущность изобретения заключается в использовании не менее трех базовых элементов, которые разделены на произвольные группы, причем каждый выход базового элемента любой группы имеет связь с входным узлом каждого базового элемента всех остальных групп, а оставшиеся входные узлы всех базовых элементов предназначены для поступления входных сигналов. Это позволяет повысить функциональные возможности многоустойчивого элемента, так как в зависимости от количества групп и числа базовых элементов в каждой группе количество запоминаемых состояний многоустойчивого элемента определяется по формуле число устойчивых состоянийустойчивом элементе;количество базовых элементвои группеоличество базовых элементрои группе;количество базовых элеменгруппе.ение числа устойчивых соспользуемых базовых элемеивого элемента может бытьрмуле4 ОЗО 77 Подставив численные значения в формулы (2) и (4), можно убедиться, что отношение числа устойчивых состояний к числу базовых элементов у многоустойчивого элемента выше.Частным случаем мпогоустойчивого элемента является двоичный триггер, количество групп у которого две, а в каждой группе по 10 одному базовому элементу, число запомипае(а, = ар+1 / а 2 // ар /1 а,=ар,/ар+/," Чар+ / Ча 2+1/а,//и 2+ /Х,.( а =. а, // а, / а, 1 // а 2 // а 2, / Хр 2 а =а, //ар/ар, / /а 2,1//а,/Х+,а =а,//ар/ар,1//а/, 1/. /а/ /Хг,; аг 1=а / "/ар/ар+1/ " /а/ХА;1 а+2 -- а, // ар / ар /l аг/Хг+г,а 2+-- а, /l а, / ар+1 // а / Х 2+,(5) З 5 При наборах Ль Яь Яз, Ль Х 7 многоустойчивый элемент устанавливается в соответствующие состояния, а именно: при 7, а,=а,=-а,=О; 7, а, = а, = О; а,Уг а, =- а, = О; а,при при 40 Л, а, = а, = О; а, = 1; при 1а, =а,/Х,; а, =- а, //Х,; а,а,50 2 1 а, = а, / а, / Х,; А, Аг Аз А, А 5 2, - Х, =Х,=Х,=.1;, - Х,=О,60При наборе Л значение сигнала в узле аоднозначно равно логическому нулю, а на узлах а и а, имеет зависимость: аг -- а,; аз -- а,которая определяет два решения: Аг или Аа65 (таблица),Лг - Х 1 - Хг - Оф Хг - 11г Х 1г О) Л 3 Л - Х, =Х,=Х, = О.(2 р - 1)1-г (2 - 1)2++ Р 1)а (4)ЯгР" + При использовании базовых элементов И - НЕ обобщенная система уравнений мпогоустойчивого элемента будет иметь структуру формулы (5), где функция дизыопкции в каждом уравнении заменяется коныонкцией.На фиг. 2 изображена схема многоустойчивого элемента, содержащего три базовых элемента ИЛИ - НЕ, разбитых на две группы, где а,; аг; аз - выходные узлы, а Хь Хь Хз - входные узлы.Приведенный многоустойчивый элемент описывается системой логический уравнений а его работа зависит от наборов 2; значенийвходных сигналов ХХ, Хз: мых состояний которого может быть определено по формуле (3).Изобретение поясняется схемами, приведенными на фиг, 1 и 2.На фиг, 1 изображена схема обобщенного мпогоустойчивого элемента.Такой элемент описывается обобщенной системой логических уравнений. Для много- устойчивого элемента на основе базовых элементов ИЛИ - НЕ обобщенная система уравнений имеет вид при Е, а,=О; а,=а,=1.Обозначив эти состояния многоустойчивого элемента символами А, (=1, 2 5), представим их в виде таблицыПри переходе от набора значений входных сигналов А к набору Л или от набора 2 и Л на выходных узлах многоустойчивого элемента сохраняется предыдущее значение сигналов (А или А,).При наборе значений входных сигналов 26 сохраняются состояния многоустойчивого элемента А, или А, а при наборе Л 8 - состояния А 2 или А 5. Состояние элемента А, не сохраня- ется при переходе от набора Ль которое однозначно определяет состояние А к любому возможному набору и поэтому набор 2, является запрещенным для данного многоустойчивого элемента. Итак, рассмотренный много- устойчивый элемент с четырьмя состояниями Аг, Аъ А;, А; устанавливается в эти состояния наборами входных сигналов 22, 2 А, 2 соответственно и запоминает состояние А 2 при переходе от набора Л 2 к любому из наборов Ль Уе или Д; А, - при переходе от набора Уз к 24, А 4 - при переходе от набора Е к Л 6, А при переходе от набора Е к набору 28.Наборы Л, Л 6, Лв являются промежуточными наборами, в которых состояние А 2, А, А, Асохраняются.Для определения последовательности входных наборов Е;, 2;, при которых однозначно запоминаются состояния многоустойчивого элемента в обобщенном случае, необходимо воспользоваться системой уравнений (5) для описания элемента и подобно рассмотренному 5 примеру решить его относительно всевозможных наборов значений входных сигналов. Полное количество возможных устойчивых состояний может быть определено по формуле (3).10Предмет изобретения Многоустойчивый элемент, состоящий из аэлементов ИЛИ - НЕ (И - НЕ), один из 15 входов каждого из которых соединен со входной шиной установки многоустойчивого элемента в одно из состояний, отличающийся тем, что, с целью увеличения отношения числа устойчивых состояний к числу используемых 20 элементов ИЛИ - НЕ (И - НЕ), последние разбиты на и (и (л) групп, содержащих произвольное количество д взаимно несоединенных элементов ИЛИ - НЕ (И - НЕ), причем все выходы элементов ИЛИ - НЕ 25 (И - НЕ) любой группы соединены соответственно со входами каждого элемента ИЛИ - НЕ (И - НЕ) остальных групп.403077 Х,Фиг. 1 Составитель Д, Голубович Техред Т. Миронова г,орректор Н. Стельма Редакт Белявская Подписное каз 473/16ЦНИИП ипография, пр. Сапунова 11 11111 111 1 Изд. Мо 2045Государственного комитетапо делам изобретений1 осква, Ж, Раушска Ткраж 780овета Министров СССоткрытийнаб д. 4/Б