Устройство для контроля схемы свертки по модулю р

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

345490

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства ¹â€”

Заявлено 13.Ч11.1970 (№ 1466343/18-24) с присоединением заявки №вЂ”

Приоритет

Опубликовано 14 Ч11.1972. Бюллетень № 22

Дата опубликования описания 8 Ч111.1972

М. Кл. G 06f 11 00

Комитет по делам изобретений и открытий при Совете Министров

СССР

УДК 681.326.7(088.8) Авторы изобретения

В. Л. Тиме и Г. В. Никулин

Заявитель

УСТРОЙСТВО ДЛЯ КОНТРОЛЯ СХЕМЫ СВЕРТКИ

ПО МОДУЛЮ P

Изобретение относится к вычислительной технике и может быть использовано в управляющих вычислительных машинах.

Известны схемы сверток чисел по модулю, содержащие входные шины числа, схемы формирования остатка и выходные шины. При поступлении на вход такой схемы (например, схемы свертки по модулю P) некоторого числа возбуждается только одна из P выходных шин, что однозначно определяет остаток от деления данного числа (либо суммы цифр этого числа) на модуль P. Подобные схемы широко используются для организации контроля вычислительных машин.

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

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

Сущность изобретения заключается в том, что предлагаемая схема свертки по модулю

P содержит дополнительно Ср- двухходовых схем «И», входы которых соединены с выходными шинами (Ср — число сочетаний из Р по 2), P-входовую схему «И», входы которой через схемы «НЕ» соединены с выходами шинами и (Срз+1) — входовую схему «ИЛИ», 5 входы которой соединены с выходами всех схем «И», а выход схемы «ИЛИ» соединен с дополнительной выходной шиной контроля.

Предлагаемая схема свертки представлена

10 на чертеже.

При поступлении кода числа на входные шины схемы 1 свертки по модулю P голько на одной из выходных шин должен появиться сигнал. В случае появления сигнала на двух

15 или более выходных шинах на выходах одной или более двухвходовых схем «И» 2 появляются один плп несколько сигналов, которые через многовходовую схему «ИЛИ» 8 поступают на выходную шиную контроля. В слу20 чае отсутствия сигналов на всех выходных шинах на входы схемы «И» 4 через схемы

«НЕ» 5 поступают все единицы, и выходной сигнал P-axozoaoii схемы «И» 4 через схему

«ИЛИ» 8 поступает на выходную шину конт25 роля.

Таким образом, любые ошибки в выходной информации (кроме части двойных ошибок, которые приводят к разрешенным комбинациям на выходных шинах) обнаруживаются.

30 Например, пусть правильная комбинация на

345490

Предмет изобретения C о оз

Составитель В. Крылова

Тсхред Т. Ускова

Корректор Т. Китаева

Редактор Л. Утехина

Заказ 3312/2 Изд. № 1034 Тираж 406 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Ж-Э5, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2

3 выходных Шинах схемы свертки IIQ модулю 5 должна быть 01000. В результате ошибки, которая приводит к искажению информации на второй и третьей шинах, получим комбинацию 00100, которая также является разрешенной, и потому ошибка не обнаруживается.

Число ложных комбинаций на выходе, при которых ошибка не обнаруживается, равно:

P — 1=5 — 1=4. Если ошибка приводит к любой другой (не разрешенной) комбинации на выходе (например, 11000, 00000, 01110 и т, д.), то она обнаруживается.

Устройство для контроля схемы свертки по модулю Р, содержащее логические схемы

«И», «ИЛИ», «НЕ», отличающееся тем, что, с целью повышения достоверности выходной информации, выходы схемы свертки по модулю P попарно соединены со входами двухвходовых схем «И» и через схемы «НЕ» соедине10 ны со входами P-входовой схемы «И», выходы всех схем «И» соединены со входами многовходовой схемы «ИЛИ».