Одноразрядный десятичный матричный вычитатель

 

ОДНОРАЗРЯДНЫЙ ДЕСЯТИЧНЬЙ МАТРИЧНЫЙ ВЫЧИТАТЕЛЬ, содержащий треугольную матрицу элементов И-НЕ, содержащую девять строк по

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

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

РЕСПУБЛИК (19) (И) ф(5() С 06 F 7 50

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

ГВ ДЕЛАМ ИЗОИЕТЕний И ОТНРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ н aBTOPCICMV СЮЩКтва,c TSV (21) 3678812/24-24 (22) 27. 12.83 (46) 15.06.85. Бюл. В 22 (72) Л.П.Петренко (53) 681.325.5(088.8) (56) Кувырков П.П., Темпиков Ф.Е. Комбинаторные системы. М., "Энергия", 1975, с.,18 рис. 4-25.

Оранский А.М. Аппаратные методы в ЦВИ. Минск, изд. БГУ, 1977, с.29, рис. 1-8. (54) (57) ОДНОРАЗРЯДНЫЙ ДЕСЯТИЧНЫЙ

МАТРИЧНЫЙ ВЫЧИТАТЕЛЬ, с оде ржащий треугольную матрицу элементов И-НЕ, содержащую девять строк по (9 - j +

+ 1) элементов И-НЕ в каждой строке, где j — номер строки, 1= 1, ...,9, первую группу из десяти элементов

ИЛИ и первую группу из десяти элементов И-НЕ, первые входы элементов

И-НЕ первой строки матрицы соединены с выходом первого элемента ИЛИ первой группь,, первые входы элементов И НЕ каждой j --й "строки матрицы для j c 1 соединены с вторыми входами каждого (j — 1)-ro элемента

И-НЕ каждой 1-й строки матрицы, где )= 1, ..., j — 1, и подключен к выходу (-ro элемечта ИЛИ первой группы, вторые входы (9- 1 + 1)-х элементов И-НЕ всех строк матрицы соединены с выходом десятого элемента ИЛИ первой группы, первый и второй входы каждого и-ro элемента

ИЛИ первой группы (п = О, ..., 9) соединены с первй(и вторым входами

q-го элемента И-НЕ первой группы и с входами -й цифры первого и второго операндов вычитателя, о т л и ч а ю шийся тем, что, с целью повышения быстродействия за счет осуществления операции вычитания чисел в прямом коде 1 из 10, вычитатель дополнительно содержит вторую группу из девяти элементов И-HE u вторую группу из восьми элементов

ИЛИ, выходы элементов И-HE первой группы соединены с выходом нулевой цифры разности вь:читателя, выходы

j-х элементов И-НЕ всех стрЬк матриць! соединены с выходом 1 -й цифры разности вычитателя, вход нулевой цифры первого операнда вычитателя соединен с первым входом первого эле. мента ИЛИ второй группы и с первым входом первого элемента И-НЕ второй группы, первые входы k-го элемента

ИЛИ второй группы, где 1с= 1, ...,8 соединены с первым входом k-ro эоемента И-НЕ второй группы и с выходом (k — 1)-го элемента И-HE второй группы, вторые входы k-х элементов ИЛИ второй группы и k-x элементов И-НЕ второй группы соединены с входами k-й цифры соответственно первого и второго операнда вычитателя, первый вход девятого элемента И-HE второй группы соединен с выходом восьмого элемента

ИЛИ второй группы, а второй вход соединен с входом девятой цифры второго операнда вычитателя, выходы элементов И-HE второй группы соединены с выходом знака разности вычитателя.

) 1

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

Цель изобретения — повышение быстродействия за счет осуществления операции вычитания чисел в прямом коде 1 из 10.

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

Вычитатель содержит первую группу элементов И-НЕ 1-9, элементы

ИЛИ 10-27, вторую группу элементов

И-НЕ .28-37, треугольную матрицу 38, содержащую элементы И-НЕ 39-83 и нагрузочные резисторы 84-94 для осуществления монтажного И при соединении выходов элементов И-НЕ с открытым коллектором.

Вычитатель работает следующим образом.

При подаче на входы уменьшаемого и вычитаемого одинаковых кодов происходит переключение одного иэ элементбв И-НЕ.28-37, на выходе которого устанавливается первый потенциал, что приводит к первому значению разности. На входах устройства активным является уровень логической единицы, а на выходе — уровень логического нуля. При подаче разных

161939 кодов уменьшаемого и вычитаемого, например кодов 0001000000 и .

0000001000, что соответствует числам 3 и 6, происходит срабатывание элемента И-НЕ 59, лежащего на пересечении двух ИЛИ, соединенных с выходами элементов ИЛИ 21 и 24. Остальные элементы, соединенные входами с этими шинами, не переключаются, 1О так как единичный сигнал присутствует только на одном их входе.

Выходы элементов И-НЕ матрицы, соответствующие одинаковым значениям разности, объединены монтажным И.

Таким образом, в результате вычитания формируется сигнал логического нуля на третьей выходной шине, соответствующей цифре "3". Знак разности формируется с помощью элементов И-НЕ 1-9 и ИЛИ 10-17. При этом нулевой уровень соответствует отрицательной разности.

При рассмотренных кодах операндов сигнал уровня логической единицы распространяется по цспи элементов

ИЛИ 12-14 до элемента И-НЕ Ь, кото.рый в данном случае переключается, так как на обоих его, входах присутствуют единичные сигналы.

Таким образом, формируется код

I I 11

О, соответствующий отрицательной разности.

1 t61939

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

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

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

Заказ 3969/50

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

Составитель А.Степанов

Редактор С.Тимохина ТехредЛ.Мартяшова Корректор М.Розман