Устройство для вычитания издВОичНОгО чиСлА пОСТОяННОгО КОдА,РАВНОгО дВуМ Советский патент 1981 года по МПК G06F7/50 

1

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

Известно устройство для вычитания двориных чисел, содержащее регистры первого и второго числа, элементы НЕ И, ИЛИ, цепи переноса 1 .

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

Наиболее близким по технической сущности к предлагаемому является устройство для вычитания,содержащее триггеры приема первого и второго чисел,схемы сравнения, элементы равнозначности, ИЛИ, НЕ и И. В ре- зультате поразрядного сравнения в следующий разряд из предыдущего разряда вырабатывается сигнал, который воздействует на изменение состояния триггеров Г2.

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

Цель изобретения - упрощение устройства для вычитания из двоичного числа постоянного кода равного двум.

Поставленная цель достигается тем, что в устройстве для вычитания из двоичного числа постоянного кода равного двум, содержащее элементы ИЛИ, НЕ и равнозначности, вход первого разряда устройства является первым выходом устройства, вход второго разряда устройства соединен со входом элемента НЕ, выход которого

0 является вторым выходом устройства, вход второго разряда устройства соединен с первым входом первого элемента равнозначности, второй вход которого является входом третьего разряда устройства и соединен с одним из входов первого элемента ИЛИ, другой вход которого является входом второго разряда устройства, выход первого элемента ИЛИ соединен с первым

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

5 ИЛИ, другой вход которого является входом четвертого разряда устройства, выход второго элемента ИЛИ соединен с первым входом третьего элемента равнозначности, второй вход которого

0 является входом пятого разряда устройства, выходы первого, второго и третьего элементов равнозначности являются соответственно третьим, четвертьи и пятьм-выходами устройств при этом выход каждого элемента равнозначности является i-м выходом устройства, J - i-2(,6,7 ..,п), причем первый вход j-ro элемента равнозначности соединен с выхо дом k-ro элемента ИЛИ , второй вход У -го элемента равнозначности является i-M входом устройства, ОДИ1-; из входов k-ro элемента ИЛИ соединен с выходом .( k - 1 )-го элемента ИЛИ, а другой вход k-ro эле мента ИЛИ является (i- 1)-м входом устройства. На чертеже изображена функциональ ная схема устройства для вычитания из двоичного числа постоянного кода равного двум. Устройство для вычитания из двоич ного числа постоянного, кода равного двум Содержит входные шины, 1 , 1, Ij, 14 . ( 1у7 выходы 2 ,2, . , . ,2 элемент НЕ 3, элемент 4 равнозначнос ти И элемент ИЛИ 5. Из функциональной схемы устройства для вычитания и двоичного числа постоянного кода рав ного двум следует, что первая входна шина 1 „ устройства соединена с первым выходом 2 устройства, вторая входная шина 1 , устройства соединена со входом элемента НЕ 3, выход которого соединен с вторым выходом 2 устройства, выход первого элеме та 4 равнозначности соединен с третьим выходом 2 устройства,первый вход первого элемента 4 равнозначности соединен со второй входной шиной la. НС третьей входной шиной 1 устройства, которая подключена к одному из входов Первого элемента ИЛИ 5, к другому входу которого под ключена вторая входная шина 1 .уст ройства, выход первого элемента ИЛИ 5 соединен с первым входом второго элемента 4 равнозначности, второй вход которого .соединен с четвертой входной шиной 1 устройства, выход второго элемента 4 равнозначности подключен к .четвертому выходу 2 устройства, выход .первого элемента ИЛИ 5 подключен к одному из входов второго элемента ИЛИ 5, другой вход которого подключен к. четвертой входной шине 14, выход второго элемента ИЛИ 5 соединён с первым входом третьего элемента 4 равнозначности, второй вход которого соединен с пятой входной шиной Ig- устройства, выход третьего элемента 4 равнозначности соединен с пятым выходом устройства 2 g- . Выход ка:кдого j-ro элемента 4 равнозначности соединен с i-M выходом устройства 2 , причем (,6,7,...,n). Первый вход J-ro элемента равнозначности соединен -с k-M элементом ИЛИ 5, причем ( i 5 , 6 , 7 . . . , п) .второй вход j-го. элемента равнозначност-и соединен с 1-ой входной шиной устройства -г Один из входов К -го элемента.ИЛИ 5 соединен с выходом ()-го элемента ИЛИ 5, а другой вход k-ro элемента ИЛИ 5 соединен с (i-1)-ой входной шиной устройства . Устройство работает следующим образом. На входные шины устройства 1 поступает двоичное число, например 11011... , т.е. М 1, ад 1 ГЗ-з О , EUl 1 и is 1. На выходах устройства.будем иметь: 1 так как первая входная шина устройства соединена с первым выходом устройства, О , так как вторая входная шина устройства соединена со входом элемента НЕ 3, выход которого соединен со втсгрым выходом устройства. Поскольку на вход первого элемента 4 равнозначности поступают неравнозначные значения 1 , то на третьем выходе устройства имеем значение 2з -- 0 0. Аналогично Ч в соответствии с функциональной схемой,представленной на чертеже) определим значение на четвертом и пятом выходах устройства из следующих соотношений №1КТЧ з ЧМ1-М- - Таким образом, на выходе устройства имеется двоичное число 10011... уменьшенное на величину 2 . Формула изобретения Устройство для вычитания из двоичного числа постоянного кода равного двум, содержащее элементы ИЛИ, НЕ и равнозначности, отличающееся тем, что с целью упрощения устройства, -вход первого разряда устройства является первым выходом устройства, вход второго разряда устройства Соединен со входом элемента НЕ, выход которого является вторым выходомустройства, вход второго разряда устройства соединен с первым входом первого элемента равнозначности, второй вход которого является входом третьего разряда устройства и соединен с одним из входов первого элемента ИЛИ, другой вход которого является входом .второго разряда устройства, выход первого элемента ИЛИ соединен с первым входом второго элемента равнозначяости, второй вход которого, является входом четвертого разряда устройства, выход

первого элемента ИЛИ соединен с -одним из входов второго элемента ИЛИ, другой вход которого является входом четвертого разряда устройства, выход второго элемента ИЛИ соединен с первым входом третьего элемента равнозначности, второй вход которого является входом пятого разряда устройства, выходы первого, второго и третьего элементов равнозначности являются соответственно третьим, четвертым . и пятым выходами устройства, при этом выход каждого j-ro элемента равнозначности является i-м вы-, ходом устройства, (,6,7 ,...,п),причем первый вход j-ro элемента равнозначности соединен с выходом k-ro элемента ИЛИ, k.ri-3 второй вход j -го элемента равнозначности является -1 -м входом устройства один из входов k -го элемента ИЛИ соединен с выходом (к--|)-го элемента ИЛИ, а другой вход. У.-го элемента ИЛИ является (-f-i) -м входом устройства.

Источники информации, принятые во внимание при экспертизе

o

1.Авторское свидетельство СССР № 492873, кл. G Об F 7/50, 1974.

2.Авторское свидетельство СССР № 408306, кл. G 06 F 7/385, 1971.

22