Универсальный логический модуль

 

Изобретение относится к вычислительной технике и предназначено для реализации всех логических функций п переменных. Целью изобретения является повышение контролепригодности модуля. Лоставленная цель достигается тем, что модуль содержит п информационных , 2 настроечных и один управляющий входы, две группы элементов РАВНОЗНАЧНОСТЬ и один элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. В рабочем режиме модуль реализует все логические функции п переменных. В режиме контроля при отсутствии неисправностей модуль генерирует непрерывную последовательность импульсов. Появление произвольной неисправности приводит к срыву генерации. Достоинством модуля являются простота тестирования , низкая сложность конструкции , высокое быстродействие и широкие функциональные возможности. 1 ил, 1 табл. (Л Э ел

СОЮЗ СОВЕТСНИХ

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

РЕСПУ БЛИН

А1 (19) (11) (51) 4 G 06

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3867593/24-24 (22) 12.03.85 (46) 23.05.87. Бюл. № 19 (72) Л.Б.Авгуль, В.А.Мищенко, С.Н.Изотов и А.П.Криницкий (53) 681.3(088.8) (56) Авторское свидетельство СССР

¹ 1275444, кл. G 06 F 11/00, 1984.

Авторское свидетельство СССР

¹- 1218375, кл. С 06 F 7/00, 1984. (54) УНИВЕРСАЛЬНЫЙ ЛОГИЧЕСКИЙ МОДУЛЬ . (57) Изобретение относится к вычислительной технике и предназначено для реализации всех логических функций п переменных. Целью изобретения является повышение контролепригодности модуля. Поставленная цель достигается тем, что модуль содержит п информационных, 2" настроечных и один управляющий входы, две группы элементов РАВНОЗНАЧНОСТЬ и один элемент

СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. В рабочем режиме модуль реализует все логические функции и переменных. В режиме контроля при отсутствии неисправностей модуль генерирует непрерывную последовательность импульсов. Появление произвольной неисправности приводит к срыву генерации. Достоинством модуля являются простота тестирования, низкая сложность конструкции, высокое быстродействие и широкие функциональные возможности. 1 ил, 1 табл. 9

1 131

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

Цель изобретения — повышение контролепригодности модуля.

Предложенный модуль строится на основе разложения Рида-Мюллера.

Модуль содержит 2"-1 элементов

РАВНОЗНАЧНОСТЬ первой группы, элемент

СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, дна элемента

РАВНОЗНАЧНОСТЬ .второй группы, и информационных и 2" настроечных входов, один вход управления.

Элементы РАВНОЗНАЧНОСТЬ первой группы имеют число входов от 3 до

n+2» причем число элементов РАВНОЗНАЧНОСТЬ, имеющих ровно m входов (m=3, n+2)» определяется соотношением

К =С

Первый настроечный вход модуля соединен с первым входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, вторые 2" -1 входов которого соединены соответственно с .выходами элементов РАВНОЗНАЧНОСТЬ первой группы. Первый вход каждого i-ro (i=1, 2 -1) элемента РАВНОМ

ЗНАЧНОСТЬ первой .группы. соединен с (i+1)-м настроечным входом модуля, вторые входы — с выходом первого элемента РАВНОЗНАЧНОСТЬ второй группы, остальные — с информационными входами модуля, взятыми в разных сочетаниях. Выход элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с выходом модуля. .На чертеже приведена схема модуля при п=3.

Пернообразная модуля имеет вид:

f (х,х,U) =U +U. х +U õ +Q х х +

+ux+ux x+u.x x+U.x x x, (1)

5 ° 1 6 1 3 7 1 2 Q 1 2. 3 где U. e.(О»1); i=1,8 — сигналы настройки.

Модуль содержит и--3 информационных входов 1-3, 2 =8 настроечных нхоh дов 4-11, вход 12 управления, 2"-1=7 элементов РАВНОЗНАЧНОСТЬ 13-19 первой группы, элемент СЛОЖЕНИЕ ПО МОДУЛЮ

ДВА 20, два элемента РАВНОЗНАЧНОСТЬ

21 и ?2 второй группы выход 23.

На один из входов элементов РАВНОЗНАЧНОСТЬ 21 и 22 второй группы постоянно подан сигнал логического нуля.

Модуль работает в двух режимах— рабочем и контроля.

В рабочем режиме на информационные входы 1-3 подаются двоичные пере25Ь1 2 менные х х соответственно на на1»

» строечные входы 4-11 — сигналы настройки U1, U соответственно, на вход 12 управления — сигнал логической единицы, при этом на выходе элемента РАВНОЗНАЧНОСТЬ 22 будет постоянно присутствовать сигнал логической единицы, который подается на первые входы элементов РАВНОЗНАЧНОСТЬ

10 13-19 первой группы и переводит их в режим конъюнкторон.

Рассмотрим алгоритм настройки, Введем обозначение: Y — значение

1 реализуемой модулем некоторой логи15 ческой функции f(õ,, х ) на (i-1)-м

t, 1 наборе, i=1,2

Тогда исходным для нахождения вектора настройки Г будет вектор » нида

20 „= (1, » 2» ..., У2 ).

Вектор U находится из и3 за 11 шагов. На i-м шаге (i=1,n) получаем вектор и!. на основе вектора Ю; „.

1 ф

25 Таким Образом, U = M Тогда

» »;

2 1» 2, »* »

Е 1 2 *

30 z, г,...,г »r,, r,...,r ), 1 где 2=2; Р =Y +Y .; r. =z.Piz (+1» i I +

=1, Е.

На и-м шаге компоненты вектора са

»

35 совпадают с соответствующими компонентами вектора U.

Пример, Найти вектора настройки U модуля на функцию

f (Х» Х2) Х ЧХ2ХЗ е

Очевидно»м) =(0»0»0» 1, 1, 1,1, 1);

45 Откуда

U„--11 =11 =U. =1I. =0;., 1 Я. З 6 7

4 =Ц=Пн=1 °

В режиме контроля модуль становится самопроверяемым. В этот режим он переводится подачей на вход 12 управления сигнала логического нуля.

В первом подрежиме на все информационные 1-3 и настроечные 4- 11 входМ подается сигнал логической единицы.

При отсутствии неисправностей на выходе 23 модуля появится непрерывная последовательность импульсов типа меандр с периодом 8, где — задержка на вентиль.

1312561

Сигналы модуля

Режим информацион настроечны вход уп выход ные входы входы равлени х,...,х 01 У ° ° ° УП и 1 t ь

f(x,х )

1 и

Рабочий

1 1...1

Генерация непрерывной последов. импульсов

Контроль

0...0

2 0...0

Во втором подрежиме контроля на информационные 1-3 и настроечные 4-11 входы подаются сигналы логического нуля, При отсутствии неисправностей на его выходе 23 также появится непрерывная последовательность импульсов с периодом 87.

Появление любой константной неисправности произвольной кратности (за исключением попарно тождественных константных неисправностей на вхо-. де элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 20, т.е. неисправностей типа "константы 1" или "константы 0"), приведет .к срыву генерации импульсов либо в двух подрежимах контроля, либо в одном из них. с

В режиме контроля не проверяется только одна константная неисправность на входе 12 управления (константа

"0") . Поскольку этот вход доступен, то обнаружение ее не вызывает трудностей.

Значения входных сигналов модуля для двух режимов работы-приведены в таблице.

Таким образом, предлагаемый модуль, независимо от числа переменных, проверяется всего лишь двумя заранее известными наборами сигналов на его входах, которые переводят его в режим самоконтроля.

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

Универсальный логический модуль, содержащий элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, первый вход которого соединен с первым настроечным входом модуля, отличающийся тем, что, с целью повышения контролепригоднос" ти, модуль содержит две группы элементов РАВНОЗНАЧНОСТЬ, причем -й вход (i=2,2 ") элемента СЛОЖЕНИЕ ПО

МОДУЛЮ ДВА соединен с выходом (i-1)го элемента РАВНОЗНАЧНОСТЬ первой группы, первый вход которого соединен с i-м настроечным входом модуля, вторые входы элементов РАВНОЗНАЧНОСТЬ первой группы соединены с выходом первого элемента РАВНОЗНАЧНОСТЬ второй группы, информационные входы модуля, взятые в различных сочетаниях

С . (j=1,ï; k=1,j), соединены с остальными входами j элементов РАВНОЗНАЧНОСТЬ первой группы, первый вход первого элемента РАВНОЗНАЧНОСТЬ второй группы соединен с выходом второго элемента РАВНОЗНАЧНОСТЬ второй группы, а второй вход соединен с входом логического нуля модуля и первым входом второго элемента РАВНОЗНАЧНОСТЬ второй группы, второй вход которого соединен с управляющим входом модуля, а третий вход соединен с выходом элемента СЛОЖЕНИЕ ПО МОДУ-, ЛЮ ДВА и выходом модуля.

1312561

Редактор В.Данко

Заказ 1972/47

Производственно-полиграфическое предприятие, r.Óæãoðîä, ул.Проектная, 4

Ф

Составитель О.Березикова

Техред Л.Олийнык Корректор С.Черни

Тираж 673 Подписное

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

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