Контролируемый сумматор
Иллюстрации
Показать всеРеферат
Изобретение относится к вычислительной технике. Цель изобретения — увеличение полноты контроля. Сумматор содержит коммутатор 1, элементы задержки 2, 3. элемент НЕ 4, сумматоры по модулю два 5, 6, элементы И 7, 8. 9, управляющий вход 10, информационнь1е входы 11, выходы 12, 13 суммы и переноса. 1 ил., 26 табл.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
isi>s G 06 F 11/00, 7/50
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
1 (21) 4800134/24 (22) 26.12.89 (46) 23.02.92. Бюл. М 7 (72) В.В.Голованов и С.Н.Никулин (53) 681.325(088.8) (56) Авторское свидетельство СССР
М 1242955, кл. 6 06 F 11/00, 1984, Авторское свидетельство СССР
М 1328818, кл. 6 06 F 11/00, 1986.
„„ ЦÄÄ 1714603 А1 (54) КОНТРОЛИРУЕМЫЙ СУММАТОР (57) Изобретение относится к вычислительной технике. Цель изобретения -- увеличение полноты контроля. Сумматор содержит коммутатор 1, элементы задержки 2, 3, элемент НЕ 4, сумматоры по модулю. два 5, 6, элементы И 7, 8, 9, управляющий вход 10, информационные входы 11, выходы 12, 13 суммы и переноса, 1 ил., 26 табл.
1714603
Изобретение относится к вычислительной технике и может быть использовано для построения различных сумматоров со встроенным контролем, Цель изобретения — увеличение полно- 5 ты контроля.
На чертеже представлена структурная схема контролируемого сумматора.
Контролируемый сумматор содержит коммутатор 1, элементы 2 и 3 задержки, 10 элемент НЕ 4, сумматоры 5 и 6 по модулю два, элементы И 7-9, управляющий вход 10, информационные входы 11, выход 12 суммы и выход 13 переноса.
Контролируемый сумматор имеет два 15 режима функционирования — рабочий и контроля.
В рабочем режиме на управляющий вход 10 подан сигнал логического "О", коммутатор 1 коммутирует на свои выходы вхо- 20 ды первой группы, и сумматор реализует таблицу истинности полного сумматора.
В режиме контроля на управляющий вход 10 подается сигнал логической "1", коммутатор 1 подключает на свои выходы 25 входы второй группы, Таким образом, в кон тролируемом сумматоре образуется обратная связь, определяемая соотношениями
Х1 (Т + 1) = S (Т - 1), Х2 (Т+ 1) -. P(T), 30
ХЗ (Т + 1) = Р(Т), где Х (Т), X2(T}, Хз(Т), $(Т), РЩ- значения сигналов на входах 11 сумматора 5 по модул ю два и выходах 12 и 13 суммы и переноса контролируемого сумматора, 35
Из первого уравнения видно, что сигнал на первом входе задержан на такт, В табл,1 приведены возможные неисправности и соответствующие им сигналы на выходах 12 и 13. Таблицы 2-26 — таблицы 40 истинности при различных состояниях контролируемого сумматора.
При исправном сумматоре реализуются возможные таблицы 12-18 истинности. Такое их количество обьясняется неопреде- 45 ленностью первоначального состояния входов Х1, Х2 и ХЗ. Однако все таблицы имеют одинаковую периодическую часть, которая содержит четыре различных входных набора. На выходах 12 и 13 при этом 50 возникает генерация частоты f. При наличии константных неисправностей типа замыкания провода на шину питания Х1 = 1, X2 = 1, ХЗ 1, обрыва провода X1 = О, Х2 = О, X3 =
- О, замыкания проводов X1 = Х2, Х1 = Х3, 55
Х2 - ХЗ, Х1 = Х2 = ХЗ контролируемый сумматор начинает реализовать соответственно таблицы истинности 2-11, Все они отличаются своей периодической частью от уже полученной при исправном сумматоре.
Неисправность в большинстве случаев обнаруживается по наличию на одном (или обоих) из выходов 12 и 13 контролируемого сумматора постоянного логического уровня
"О" или "1". В отдельных случаях обнаружить неисправность можно, например, путем сравнения частоты колебаний на выходах 12 и 13 контролируемого сумматора с контрольной, Кроме того, возможно различие неисправностей между собой, что видно из табл.1.
Неопределенность начального состояния также не имеет никакого влияния на функционирование неисправного контролируемого сумматора, что видно из табл.20-25, где при различных начальных состояниях моделировалась неисправность типа обрыва Х2 =О.
Элемент 2 задержки служит для задержки сигнала на такт (определяет я как т
= т" + т + 2 т" + 2, где т", i, х", гнЕ— времена задержки соответственно на коммутаторе, сумматоре по модулю два, элементе И, элементе НЕ) частоты генерации, а элемент 3 задержки — для выравнивания времени появления сигнала на входе коммутатора, которое определяется задержкой элемента НЕ 4.
Формула изобретения
Контролируемый сумматор, содержащий первый и второй сумматоры по модулю два, первый, второй и третий элементы И, причем первый вход первого сумматора по модулю два подключен к первым входам первого и второго элементов И, второй вход первого сумматора по модулю два соединен с вторым входом первого и первым входом третьего элементов И, третий вход первого сумматора по модулю два соединен с вторыми входами второго и третьего элементов И, выходы первого, второго и третьего элементов И соединены соответственно с первым, вторым и третьим входами второго сумматора по модулю два, выход которого является выходом переноса контролируемого сумматора. выход суммы которого соединен с выходом первого сумматора по модулю два, отличающийся тем, что, с целью увеличения полноты контроля, он содержит два элемента задержки, элемент НЕ и коммутатор, к первой группе информационных входов которого подключены информационные входы контролируемого сумматора, вторая группа информационных входов коммутатора подключена к выходам соответственно первого и второго элементов задержки и элемента НЕ, вход которого подключен к входу второго элемента задержки и выходу переноса контролируемого
1714603 сумматора, выход суммы которого соединен с входом первого элемента задержки, а управляющий вход соединен с управляющим входом коммутатора. .Таблица 1 . 5
Таблица 5
Х3 s Р
Хl
Х2 о о а
1 1 О
1 1 0
1 1 О
1 . 1 О
1 1 О
1 1 О
1 1 О
1 1 О
Возможная неисправ ность
Сигнал на выходе.) l3
10
О 1
3/4 f I
1 О
О 0
О 1/2 f
3/4 f 3/4 f
1/2 f 1/2 f
Хl=l
Х3=1
X1=0 или Xl =X2
ХЗ=О
Х2=Х3
X2=l или X2=0
Х2=Х1 или Х1=Х2=Х3 (хз абли а 2
Т X1 .Х2 Х3
Х2
Х ц а 7
) P
6 ли Г а (X3
Таблица 3 ((Хl
ХЗ
Х2
Х1
О
0 Ä
О
О
О
О
О
45
Та бли ца 8
Х Х
Таблица 4
Х3 S
Х2Хl
Г хз (xz
Xl
О
О
О
55 О
О
О
О
1
1
1
1
1.
О
О
О
О
О
О
1
О
0
З
О
1
1
1
1
1
1
1.
О
О
1
1
1 О
О . I
О 1
0 1
О 1
О 1
0 1
О 1
О.1 О
О 1
0 1
0 . .1
О 1
О 1
О а
0 1
О
О
1
1
О
О
О
25 1
О
1
О
О, О
О
40 0
О
О
О.
О
О
О
О
О
О
О
О
О
О
О
О
О
О
О
0
О
О
О
О
О
О
О
О
О
О
О
О
О
О
О .
О
l
О
О
О
1
О
1
О
Г, О
О
О
О
О
О
О
1
1
1
О
О
О
О
О
О
О
О
О
0
О
О
17!4603
Т а б л и ц а
1 (Та блица 9
Х2 X3 S! Х1 J
1 Хl Х2 Х3
Таблица 10
Таблица 14
Х.l Х2 Х3 S P ф
Х! Х2 Х3
4 э
О О г О
О О
1, О
О 0
T О
О О
1 О
О О
Таблица 15
Х2 ХЗ S P
Таблица 11
Хl Х2 Х3 S P
О
О
О
О
О
О О О
1 1
О 0 О
1 1
О О О
1 1 1
0 О О
1 1 1
О О О
16 блица в ) Т а (1 (1
- I " 1
Хl Х2 X3 S P
О О 0
О О 1
О О 1
1 О 1. ! 1 О
О 1 О
О О 1
1 О 1
Ф:--- --г- - --.-= -О
О
О
О
О
О
О
О
О
О
О
0
0l
О
О
О
О
О
О
О
О
О
0
О
О
О
О
О
О
О
О
1
О
О
1
О
0
О
О
5
О
1 (10 О
О
1
20 .
О
1
О I
35
1
40 О
1
50 О
О
l
О
55 О
1
1
О
О
1
О
О
О
О
О
1
О
О
О г
О
О
О
О
1
О
О
О
О
О
О
1
О
О
1
О
1
О
О
1
О
1
О
О г
О
О
О
1
О
1
О
1
О
О
1
О
О
О
1 .О
О г
О
О
1
Ю
1
1
О
О
1 г
О
О
l!
1714603
Таблица 17
Г 1 (Таблица 21
Х1 Х2 . X3 S P
Х1" Х2 ХЗ
0
О I 1
0
0 1 О ! 1 О
1 6 1
О 1 О
1 1 0
1 О 1
О 1 О ! 1 0
1 0 1
Таблица 18
1(1
Таблица 22
Х1 Х2
Х3 S P
0 О
О О
1 О
25 1 О
0 О
О I О
О 0
Таблица 19
r ((1
Таблица 23
X3 S P
Х1 Х2
Х1 Х2 Х3
О 0
1 О
40 О .0
1 О
1 О
О О
1 О
-О
О
1
О
I а
1
О
1
45
Таблица 20
Г (I
Табли ца 24
Х1 Х2 X3 S P
Х1 Х2 ХЗ
О
О
: 1
: О
О
О
О
I
0
1
1
1
О
О
О
О
О
О
О
О
О
О
Х3
О
1
О
1.
О а
0
О
О .0
О
1
О
1
О
О !
О
1
1
О
О" !
1 е
0 .1
О
1
О
О
1 !
1
О
О
1
О
О!
О
О
1
О
О
1
О
О
1
О
О .1
О
f О
О О
1 О ! О .О . О
1 О ! О
О О
1 О
О
О
О
О
О.
О
О
О
О
1 !
1
О
О
t
О
1
01
О
1
О.
1
О
О
О
О
0
О
О
О
О
0
О
О
О
О
О
О
О
0
О !
1714603
Таблица 25
Таблица 26
Х1 Х2 ХЗ
Х1 Х2 ХЗ S Р
Составитель В,Березкин
Техред M.Mîðãåíòàë Корректор И.Муска
Редактор И.Горная
Заказ 694 Тираж Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., 4/5
Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101
О
О
О
1
1
О
О
О
О
0
О
1
О
1
О
О
1
О
1
О
О
О
О
О
1
t
О
10 0
О
1
О
О
О
О
О
О
1 О
О О
1. .1 1
1 О
О
1 1
О
О 1
О
О
О
О
О
О