Универсальный логический модуль
Изобретение относится к вычислительной технике и предназначено для реализации всех логических функций п переменных. Цель изобретения - повышение контролепригодности модуля. Универсалышй логический модуль содержит п линеек, построенных из логических ячеек, в состав которых входят элементы Ш1И-НЕ и НЕРАВНОЗНАЧНОСТЬ . В рабочем режиме модуль реализует логические функции,в режиме контроля становится легко тестируемой схемой и при отсутствии неисправностей генерирует непрерыв (Л ную последовательность импульсов типа меандр. 1 з.п. ф-лы, 1 ил.
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН ш4 С 06 F 7/00 11 00
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К А BTOPCHOIVIY СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3879720/24-24 (22) 08.04.85 (46) 07.11.86. Бюл. Р 41 (72) Л.Б. Авгуль, В.И. Бенкевич, В.А. Мищенко, А.П. Криницкий и С.Н. Изотов (53) 681.3 (088.8) (56) Авторское свидетельство СССР
В 947851, кл. G 06 F 7/00, 1979.
Авторское свидетельство СССР
9 1119003, кл. С 06 F 7/00, 1983.,.Я0„„1269121 А 1 (54) УНИВЕРСАЛЬНЫЙ ЛОГИЧЕСКИЙ МОДУЛЬ (57) Изобретение относится к вычислительной технике и предназначено для реализации всех логических функций и переменных. Цель изобретения — повышение контролепригодности . модуля. Универсальный логический модуль содержит и линеек, построенных из логических ячеек, в состав которых входят элементы ИЛИ-НЕ и НЕРАВНОЗНАЧНОСТЬ. В рабочем режиме модуль реализует логические функции,в режиме контроля становится легко тестируемой схемой и при отсутствии неисправностей генерирует непрерывную последовательность импульсов типа меандр. 1 з.п. ф-лы, 1 ил.
1269121
Изобретение относится к вычисли тельной технике и предназначено для реализации всех логических функций и переменных.
Цель изобретения — повышение 5 контролепригодности модуля, Модуль строится на основе разложения произвольной логической функции п переменных f(х„,х„) вида
f(x,x ) .Р (X х )«Зx v " (x,,х„) (1) где <;(x2,x„), i = 1,2 — некоторые логические функции (n-1) -й переменной.
Первообразная модуля получается путем последовательного п-кратного разложения f(x,,õ„) согласно (1) по переменным х„,х,...,x Например, при n = 3 первообразная имеет вид
f(x,,x,U)=U,®У, xPх,V(UBU 115О U v хзЕ х2 (U О Ug V x3 (2 ) Q5 где U = (U„, U,,...,U ) — вектор настройки, U.„с 0,lj, i = 1,8. Универсальный логический модуль с самоконтролем содержит и линеек, каждая i-я (i=1, n) из которых содержит 2" логических ячеек, описываемых выражением (3) y = c,Еe,vs, 35 где г.,t — сигналы на управляющих входах ячейки, S — - сигнал на информационном входе ячейки. Структурно логическая ячейка содержит элементы ИЛИ-НЕ и НЕРАВНОЗНАЧНОСТЬ, соединенные между собой в соответствии с (3). Информационный вход каждой логической ячейки j é линейки (j = 2, и) соединен с j-м информационным входом модуля, на который поДается переменная х„ „.„ Управляющие входы ячеек первой линейки соединены с настроечными входами модуля, на которые подаются сигналы настройки U,,U2„ . Выходы всех ячеек I-й (2=1, и-1) линейки соединены с управляющими входами логических ячеек (1+1)-й линейки, а выход логической ячейки п-й 55 линейки соединен с выходом модуля. Выход модуля соединен с первым входом элемента И, второй вход которого соединен с управляющим входом модуля. Выход элемента И соединен с вторым входом элемента ИЛИ, первый вход которого соединен с первым информационным входом модуля (на него подается переменная х„), а выход— с информационными входами логических ячеек первой линейки. При подаче на управляющий вход модуля сигнала Z=O,, на информационные входы переменных х,,x„ и на настроечные входы сигналов U,, Б2, на выходе модуля реализуется логическая функция f(х„,х„), определяемая вектором настройки. При подаче на управляющий вход сигнала Z=1 модуль переходит в режим контроля. На чертеже приведена схема предлагаемого модуля при n=3, построенного в соответствии с первообразной (2) . Модуль содержит информационные входы 1-3, настроечные входы 4-11, управляющий вход 12, выход 13, логические ячейки 14-17 первой линейки (индекс "1" относится к элементам ИЛИ-НЕ соответствующих логических ячеек, а индекс "2" — к элементам НЕРАВНОЗНАЧНОСТЬ этих же ячеек), логические ячейки 18 и 19 второй линейки, логическую ячейку 20 треть— ей линейки, элемент И 21, элемент ИЛИ 22. Модуль работает в двух режимах: рабочем и контроля ° В рабочем режиме на управляющий вход 12 подается сигнал Z=O, на ин I формационные входы 1-3 — переменные х, х, и х, соответственно, на настроечные входы 4-11 - сигналы настройки U, U соответственно. На выходе 13 модуля реализуется логическая функция f(x„,õ ), которая определяется вектором настройки р 2 р " ° рП ) ° Рассмотрим алгоритм настройки. Обозначим у., — значение реализуемой модулем. некоторой логической функции f(x,, х„) на (i-1)м наборе, i — 1,2 - Исходным для нахождения настройки является вектор (v, v,. ° .,,. ), О где v., = у„. i =!,2" 2 + 2 +1 - Далее выполняются и шагов преобразований. На каждом i-м шаге (i 1269121 1, и) получается вектор ъ>; нове вектора w, 1) w (v, ; ». ° ° » 7 ..,Z,„), где m — ч.,® v, Г,ю 2) w = (v,, v,, ° ..»ч »р p» »Z, » Z2>,° ° ° >, -»» r, » »г> 1 где?=2, ;Ю (,1 r.„= Zl Я2„ 1, 1, и т.д. На и-м шаге получаем неко на осZ,, г ,r ), 1О торый <5 20 вектор 1» 2 » 2" Я при этом вектор настройки U = (w,, ) 2» » 2 1 2,2". Пример. Найти вектор настройки модуля для реализации логиункции f(x з зч гхоз Очевидно у = у =у =у = 1 ° > Z 4 S У =У =У1 =У тогда w„= (0,0,0,1,1,0,1,1), w, = (0,0,0,1,1,0,1,0), w = (0,0,0,1,1,0,0,0), П = (0,1,1,0,0,0,1,1), 30 откуда 40 При отсутствии неисправностей на выходе 13 модуля в двух подрежимах контроля появляется непрерывная последовательность импульсов типа меандр с периодом Т = 2(п+1)1 = 8, где — задержка на вентиль. Появление любой константной неисправности произвольной кратности приводит к срыву генерации импуль45 Ц4 = Б = Ug = О, П =U -- =U -=1. 2 3 1 8 В режиме контроля модуль становится самопроверяемым. В этот режим он переводится подачей на управляющий вход 12 сигнала Z=1. Значение сигналов на информационных и настроечных входах в режиме контроля приведены в таблице. сов либо в одном подрежиме контроля, либо в обоих. Причем в режиме контроля не проверяются константные неисправности на информационных и настроечных входах модуля. Однако эти входы доступны, и обнаружение указанных неисправностей не вызывает затруднений. Формула изобретения 1. Универсальный логический модуль» содержащий и групп логических ячеек, причем информационные входы логических ячеек i-й группы соединены с i ì информационным входом модуля (i = 1, п-1), настроечные входы i-й логической ячейки i-й группы соединены с выходами (2j — 1)-й и 2j-й логических ячеек (i+1) é группы соответственно (j = 1,2 ),настроечные входы k-й логической ячейки п-й группы соединены с (2k-1)-м и 2k-м настроечными входами модуля соответственно, о т л и ч а ю щ и йс я тем, что, с целью увеличения контролепригодности, модуль содержит элемент И и элемент ИЛИ, причем информационные входы логических ячеек п-й группы соединены с выходом элемента ИЛИ, первый вход которого соединен с и-м информационным входом модуля, вход задания режима работы которого соединен с первым входом элемента И, выход которого соединен с вторым входом элемента ИЛИ, второй вход элемента И соединен с выходом логической ячейки первой группы и является выходом модуля. 2. Модуль по п. 1, о т л и ч а юшийся тем, что логическая ячейка содержит элемент ИЛИ-НЕ и эле-. мент НЕРАВНОЗНАЧНОСТЬ, причем первые входы элементов ИЛИ-НЕ и НЕРАВНОЗНАЧНОСТЬ являются настроечными входами логической ячейки, информационный вход которой соединен с вторым входом элемента ИЛИ-НЕ, выход которого соединен с вторым входом элемента НЕРАВНОЗНАЧНОСТЬ, выход которого является выходом логической ячейки. Управляющий вход Информационные входы Выход Режим 4 5 6 7 8 9 10 11 1 2 3 13 Рабочий f(х,,к,) х х х Бс П Уэ Б4 У5 П(> U1 Контроль 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 1 1 0 1 0 1 0 Генерация непрерывной посимпульсов Составитель О. Березикова Техред Я, Глущенко Корректор Л. Пилипенко Редактор В. Петраш Заказ 6037/51 Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная,4! 1269121 Настроечные входы 11I1I t: 1 Тираж 671 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5 ледовательности
