Многовыходное мажоритарное устройство для исправления арифметических ошибок

 

Изобретение относится к автоматике и вычислительной технике. Цель изобретения состоит в упрощении устройства. Устройство содержит узлы 1 коррекции и мажоритарные элементы 2, число ступеней устройства равно числу разрядов подаваемых на устройство слов, каждая ступень состоит из трех узлов коррекции и мажоритарного элемента. Устройство исправляет как ошибки типа +2<SP POS="POST">I</SP>, так и ошибки типа -2<SP POS="POST">I</SP>. Введение мажоритарных элементов позволяет отказаться от независимых цепей коррекции для ошибок типа +2<SP POS="POST">I</SP> и -2<SP POS="POST">I</SP>. 2 ил.

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

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

РЕСПУБЛИК

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

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

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

ПО ИЗОбРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4407262/24-24 (22) 08.04.88 (46} 15.06.90. Бюл. N- 22 (71) Ленинградский политехнический институт им. M.È.Калинина (72) Ю.А.Курочкин (53) 681.325 (088.8) (56) Авторское свидетельство СССР

У 1111167, кл. С 06 F 11/00, 1984.

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

И 805317, кл. G 06 F 11/ОО, 198 1.

Стефанелли Р. Автоматика и вычислительная техника. 1985, т.1, с. 85 95.

„„80„„1 71798 А1 (gy)5 Н 05 К 10/00, G 06 F. 11/18

2 (54} ИНОГОВЫХОДНОЕ МАЖОРИТАРНОЕ УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ АРИФМЕТИЧЕСКНХ ОБИБОК (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения состоит в упрощении устройства. Устройство содержит узлы

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

-2 . Введение мажоритарных элементов позволяет отказаться QT независимых цепей коррекции для ошибок типа + 2 и -2 .. 2 ил.

1571798

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

Целью изобретения является упро1 щение устройства.

На фиг.1 представлена структурная схема двух ступеней устройства; на фиг.2 — структурная схема узла коррекции.

Устройство содержит узлы 1 коррекции, мажоритарные элементы 2, первый 3, второй 4, третий 5 элементы неравнозначности., перый 6 и вто-! рой 7 элементы И, элемент ИЛИ 0 и имеет входы приема первого слова (9) а;,, а;... а„,, второго слова

I слова (11) а; >, а; 1>, а;, информационные выходы 12 а „, а ;

11 1 1 ° а узлов коррекции i-ой ступени, 1, 3 вторые контрольные входы 13 узлов, коррекции, входы 14 приема сигнала коррекции "Кор; ., " и выходы 15 кор- 25 ректирующего сигн1иы "Kop<»,, Принцип работы устройства основан на исправлении ошибок типа

+2 (или -2 ),. вызванных ложными переносами или отсутствием перено- Зц сов в словах, поступающих на входы устройства.

Устройство работает следующим об( разом.

На входы узлов 1 коррекции поступают слова с арифметическими ошибка35 ( ми. Исправление начинается с младших

1 разрядов, сигналы ао без изменения поступают на информационные выходы узлов 1 коррекции, т. е. а д (= а . С выхода мажоритарного элео, мента снимается правильное значение сигнала а, если не менее двух сигналов верны . При обнаружении ошибки в одном из слов формируется сигнал 45 Кор: <, который поступает на узел

1 коррекции следующего разряда данного слова. На информационном выходе узла коррекции следующего разряда получаем сигнал а = а<, "Кор,".

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

Узлы 1 выполняют следующие функции: исправляют ошибки, вызванные переносами из предыдущих разрядов, перед подачей сигналов на мажоритарный элемент 2, формируют сигналы коррекции при ошибке в данном разряде и передают сигнал коррекции, который поступил на вход узла 1, если выполняются условия этой передачи.

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

+2 и ошибок типа -2 ) и, следовательно, значительно сократить количество используемых элементов.

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

Многовыходное мажоритарное устройство для исправления арифметических ошибок, содержащее и ступеней коррекции, каждая из которых, состоит из трех узлов коррекции, информационные входы первых, вторых и третьих узлов коррекции всех ступеней соединены с соответствующими входами устройства, служащими для приема первого, второго и третьего информационных контролируемых .слов, о т л ич а ю щ е е с я тем, что, с целью упрощения устройства, в него введена группа мажоритарных элементов, входы каждого из которых подключены к информационным выходам узлов ксррекции соответствующей ступени, а выходы являются выходами устройства и соединены с первыми контрольными входами узлов коррекции своей ступени, вторые контрольные входы которых соединены с информационными входами, а входы корректирующего сигнала — с выходами корректирующего сигнала одноименных узлов коррекции предыдущей ступени, входы корректи- рующего сигнала узлов коррекции первой ступени подключены к шине ло1 гического нуля, причем каждый узел коррекции содержит с первого по третий элементы неравнозначности, первый и второй элементы И и элемент ИЛИ, первый вход первого элеСоставитель А.Сошин

Редактор T.Парфенова Техред А.Кравчук

Корректор Н.Король

Заказ 1523 Тираж 678 Подписное

BHHHIIH Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101

5 1 мента неравнозначности соединен с информационным входом узла коррекции и первым входом второго элемента неравнозначности, второй вход - с вторым контрольным входом узла коррекции, а выход — с первым инверсным входом первого элемента И, прямой вход которого соединен с входом корректирующего сигнала узла коррекции, вторым входом второго элемента неравнозначности и инверсным входом второго элемента И, второй

571798 6 инверсный вход — с прямым входом второго элемента И, выходом третьего элемента неравнозначности, первый вход которого соединен с выходом второго элемента неравнозначности и информационным выходом узла коррекции, а второй вход — с первым контрольным входом узла коррекции, входы элемента ИЛИ соединены с выходами элементов И, а выход †. с выходом корректирующего сигнала узла коррекции.