Контролируемый сумматор

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике. Цель изобретения — увеличение полноты контроля. Сумматор содержит коммутатор 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

О

О

О

О

О

О