Последовательный сумматор

Последовательный сумматор

Иллюстрации

Показать все

Реферат

 

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

COIO3 СОВЕТСКИХ

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

РЕСПУБЛИК

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3925317/24 (22) 10.07.85 (46) 15.07.91. Бюл, ¹ 26 (72) С.М.Головко, А,В,Каляев, О.Б.Станишевский, В.А.Телековец, А.И,Белоус и

С.В. Фуфин (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 824201, кл. G 06 F 7/49, 1978.

Авторское свидетельство СССР № 1587494, кл. G 06 F 7/49, 1981.

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

Цель изобретения — повышение быстродействия.

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

D-триггеров остатка; на фиг. 3 — функциональная схема третьего входного 0-триггера; на фиг. 4 — функциональная схема третьего D-триггера остатка; на фиг. 5 — функциональная схема блока формирования результата.

Последовательный сумматор (фиг, 1) содержит прямой положительный вход 1 первого операнда сумматора, первый и третий

D-триггеры 2 и 3, прямой положительный вход 4 второго операнда сумматора, второй входной 0-триггер 5, прямой отрицательный вход 6 первого операнда сумматора, прямой отрицательный вход 7 второго операнда сумматора, инверсный отрицатель„„Я „„1663610 А1 (54) ПОСЛЕДОВАТЕЛЬНЫЙ СУММАТОР (57) Изобретение относится к вычислительной технике, может быть использовано в последовательных арифметических устройствах и системах, работающих в избыточной системе счисления, и позволяет повысить надежность работы сумматора, В сумматор, содержащий три входных О-триггера, Dтриггер остатка и блок формирования результата, введены два D-триггера остатка, пять элементов И-НЕ и восемь элементов

И-Н Е. 5 ил., 2 табл. ный вход 8 первого операнда сумматора, инверсный отрицательный вход 9 второго операнда сумматора, инверсный положительный вход 10 первого операнда сумматора, инверсный положительный вход 11 второго операнда сумматора, второй 0триггер 12 остатка, третий 0-триггер 13 остатка,. первый 0-триггер 14 остатка, прямой дополнительный выход 15 первого входного

D-триггера, инверсный дополнительный выход 16 первого входного 0-триггера, вход 17 синхронизации сумматора, первый и второй

D-триггеры результата 18 и 19, блок 20 формирования результата, инверсные дополнительные выходы 21 первого 0-триггера остатка, инверсные дополнительные выходы 22 первого D-триггера остатка, прямой дополнительный выход 23 первого D-тригге- ъ ра остатка, прямой дополнительный выход

24 второго D-триггера остатка, прямой отрицательный выход 25 результата, прямой допол н ител ьн ы и выход 26 второго входного

О-триггера, инверсные дополнительные выходы 27 второго входного D-триггера, первый и третий дополнительные инверсные выходы 28 третьего входного D-триггера, 1663610

1 приSI — 1 3

О при I Я,-< I <3;

1приЯ вЂ” I — 3, cI+ -- aI+ bI V Ь!+ а -, cI = aI bI V bI а ;

dI = aI bI и б = al bI

R=О+ О. второй дополнительный инверсный выход

29 третьего входного 0-триггера, четвертый и пятый инверсные дополнительные выходы 30 третЬего входного 0-триггера, шестой инверсный дополнительный выход 31 третьего входного D-триггера, прямой первый дополнительный выход 32 третьего 0-триггера остатка, первый, второй, третий и четвертый инверсные выходы ЗЗ третьего D-триггера остатка, пятый инверсный дополнительный выход 34 третьего 0-триггера остатка, шестой, седьмой и восьмой инверсные дополнительные выходы 35 третьего D-триггера остатка, второй прямой дополнительный выход 36 третьего D-триггера остатка, девятый инверсный дополнительный выход 37 третьего D-триггера остатка, выходы 38 — 45 блока формирования результата, прямой положительный выход 46 результата.

Каждый первый и второй входные 0триггеры и каждый первый и второй D-триггеры остатка (фиг. 2) содержат семь элементов И-НЕ 47 — 53.

Третий входной 0-триггера (фиг. 3) содержит одиннадцать элементов И-HE 54—

64, гретий 0-триггер остатка (фиг, 4) содержит четырнадцать элементов И-HE 65 — 78.

Блок формирования результата содер-.жит.восемь элементов И-HE 79 — 86, Алгоритм работы сумматора имеет Вид где SI1 = а + bI + 2(Яы - 4Zn) — текущая сумма.

ВхоДная лоГика ВхоДных 0-тригГеров 2, Э и 5 преобразует значения слагаемых а и

bI, поступающих последовательно разряд за разрядом, начиная со старшега разряда, на входные шины 1, 4, 6, 7, 8, ..., 11 сумматора, в значения признаков с, с, d u d в соотВетствии с табл. 1.

На основании табл, 1 получим:

Работу 0-триггера рассмотрим на основе nepeoI o входного 0-триггера 2 (фиг. 2), В

Отсутствие тактОВОГО импульса (Ha C-Áõoä8 триггера нулевой потенциал) с выходов элементов И-НЕ 50 и 51 на входы выходного

0-триГГЕРа поДаетСя единичный потанциал и триггер сохраняет свое состояние. Если на

30 одном из входов элемента И-HE 47 или 48 будет нулевой потенциал (cI = О), то с выходов цементов И-НЕ на входы элементов

И-I-I 6С и 59 будет подаваться единичный потенциал, а с выхода элемента И-НЕ 49 на вход элам:-i та И-НЕ 51 — нулевой потенциап, По переднему фронту тактового импульса, паступа:ащего на С-вход триггера, с выхода элемента И-НЕ 51 на вход (вход S) элемента И-НЕ 53 будет подаваться попрежнему единичный потенциал, а с выхода элемента И-НЕ 50 на вход (вход R) элемента

И-НЕ 52 поступит нулевой потенциал и выходной триггер (элементы И-HE 52 и 53) устанрвится в нулевое состояние, т,е. на прямой выход (G) триггера будет выдаваться нулевой потенциал (cI- = О), а на инверсный выход (Q) — единичный потенциал с - = 1, При этом на дополнительные выходы (q и q) триггера будуть выдаваться значения cI+ (с выхода третьего элемента И-НЕ 49) и cI (с ьыходав элементов И-НЕ 47, 48 и 51). Чтобы изменение входного сигнала (например, на входах элемента И-НЕ 47) во время тактового импульса не влкяла на работу 0-триггера (запись па переднему фронту импульса), в триггер введена "триггерная защелка", т,е.

Выход четвертого элемента И-НЕ 51 соединен с входам второго элемента И-НЕ 50.

Г1аэтаму же дополнительный инверсный выход (q = с ) образован выходами трех элементов И-НЕ 47, 48 и 51 (аналогично входам второго элемента И-НЕ 50), Прямой дополнительный выход (ц = cI ) является выходом третьего элемента И-НЕ 49 (аналогично входам четвертого элемента И-НЕ 51). Если же на входах элемента И-НЕ 47 или элемента

И-НЕ 48 отсутствует нулевой потенциал (например, а =Ъ = 1), та на одном из входов элементов И-НЕ 50 и 49 будет нулевой. потенциал, а на выходе элемента И-НЕ 49— единичный потенциал. С приходом тактовоIo импульса с выхода элемента И-НЕ 51 нулевой потенциал перебросит выходной триггер в единичное состояние (Q = си = 1

N G =- си = 0), Ири этом на прямом дополнительном выходе (q) триггера будет единичный потенциал (cI+ = 1), а на инверсном дополнительном выходе(О) — нулевой потенциал (cI = О), Аналогично образуются признаки dI, dI, с и с во втором и третьем входных D-триггерах 3 и 5, Одиннадцатый элемент И-НЕ 64 второго Входного триггера

3 аналогичен второму его элементу И-НЕ 57 и выполняет функцию

Выходной триггер (элементы И-НЕ 63 и

62) второго входно а 0-триггера имеет два

1663610

10

Si-1 = аи + Ьи +Я|-г.

$-входа (выходы четвертого и десятого элементов И-НЕ 58 и 61): S1 = dl и S2 = di.

Отличие второго входного D-триггера 3 и третьего D-триггера 13 остатка от остальных

D-триггеров заключается в наличии двух коммутационных триггеров (элементы И-НЕ

54, 56, 57, 58 и 55, 59, 61, 60) и одиннадцатого элемента И-НЕ 64.

С дополнительных выходов входных Dтриггеров, значения признаков с!, с>, с!, с!, dl, dI подаются в блок 20 формирования результата.

Входная логика О-триггеров 12, 13 и 14 остатка формирует значения остатка (I-1)-го такта суммирования:

Логические выражения для признаков остатка имеют вид:

Я!-1" =с1-1 а-1 "с!-1 di-1;

Sl-1 = Я!-2 с!-1 с!-1 м ои $!-2;

Sl-1 = си ф-1 >).-2 " с::- I о!-1 Si-2, SI-1 = си о!-1 Si-2 Sl-2 dl-1 Si-2 Si-2 1

-2 - 1 2 2 с1-1 си Si-2 Si-2, Значения $!-2, Я!-2 и Si-2 получаем на основных выходах (Q) О-триггеров 12, 14 и

13 остатка соответственно. Значения $1!-1, 2

$112, Я, ", Яи", $- Яи, Яи", Я- " с прямых и инверсных дополнительных выходов D-триггеров остатка 14, 12 и 13 подаются в блок 20 формирования результата.

Блок 20 формирования результата представляет собой восемь элементов И-HE (аналогичных элементам И-Ht 57 и 58 0триггеров), которые формируют значения Sи R-входов триггеров результата в соответствии с логическими выражениями:

2и =„$и cl Я!-1 SI- Яи б, +» 1 +" -1 г- -г-.—.

2И = ЯИ "" $И vdl ЯИ ЯИ ЯИ С«!, Zl-1 = ЯЦ С! v SI-) 2 !+;

Zl-1 = Si-1 Яи $!-1 с! ч о! (1) Из логи вских выражений (1) г1олучим значения входов триггера 18 результата (фиг. 5); ! R = +, я2:=у .1 ь:1вз:=ф а-1 ;

S I =. Яи cl и 1$2 = Si-1 ф!.

Значения входов триггера 19 результаТВ им6Ют ВИД: н di; 2S2 = н $н д 2 1 Яи Яи; 2R2 = Sl-1 с!; 283 = $и

2R4 = di, 205 =- Яи .

Все элементы И-HE блоКа 20 формирования результата тактируются импульсами, поступающими по шине 17 синхронизации сумматора. Значение результата Z u Z выдаются с выходов соответственно первого и второго триггеров 18 и 19 результата на выходы 25 и 46 сумматора, Пример сложения двух чисел а = 001101 и b = 111000, результатом которого является число Z = 000101, приведен в табл. 2.

Полученный результат Z = (000101) задержан на два такта по отношению к входным слагаемым, т.е, сумматор дает задержку на два такта.

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

Последовательный сумматор, содержащий три входных D-триггера, первый Dтриггер остатка, блок формирования результата, первый и второй входные Dтриггеры содержат по семь элементов И-НЕ с первого по седьмой, причем первые входы первых элементов И-НЕ первого и второго входных 0-триггеров соединены с первыми D-входами первого и второго входных 0-триггеров соответстевнно, ВТо рые D-входы первого и второго входных Dтриггеров соединены с вторым входом первого элемента И-НЕ первого и второго входных D-триггеров соответственно, третьи входы первых элементов И-НЕ первого и второго входных О-триггеров соединены с первыми входами второго и третьего и выходом четвертого элементов И-НЕ первого и второго входных D-триггеров соответственно, третьи и четвертые D-входы первого и второго входных 0-триггеров соединены соответственно с вторым и третьим входами вторых элементов И-HE первого и второго входных 0-триггеров соответственно, выходы вторых элементов И-НЕ первого и второго входных О-триггеров соединены с первыми входами четвертых и пятых элементов И-НЕ первого и второго входных D-триггеров соответственно, вторые входы которых соединены с выходами первых элементов И-HE первого и второго входных D-триггеров соответственно, выходы шестых элементов И-НЕ первого и второго входных D-триггеров соединены с третьими входами четвертых и пятых и г ервыми входами седьмых элементов И-НЕ первого и второго входных 0-триггеров соответственно, выходы пятых элементов ИНЕ первого и второго D-триггеров соединены с первыми входами шестых элементов И-НЕ первого и второго входных Dтриггеров соответственно, вторые входы которых соединены с четвертыми входами четвертых элементов И-НЕ и первого и второго входных 0-триггеров соответственно и

1663610

1Î l5

3О

С-входами первого и второго входных Отриггеров соответственно, выходы седьмых элементов И-НЕ первого и второго входных

0-триггеров соединены с инверсными выходами первого и второго входных 0-триггеров соответственно и с вторыми входами третьих элементов И-НЕ первого и второго входных D-триггеров соответственна, вторые входы которого ссецинены с выходами седьмых элементов И-НЕ первого и второго входных D-триггеров соответственно и прямыми выходами первого и второго входных

D-триггеров соответственна, первые D-входы первого и второго входных D-триггеров соединены соответственно с прямым положительным входом первого операнда и прямым отрицательным входом первого операкда сумматора, третий входной Отриггер содержит девять элементов И-НЕ, первые входы первого и второго элементов

И-НЕ третьего входного О-триггера соединены с ега С-входам, выход второго элемента И-HE третьего входного D-триггера соединен с первыми входами третьего, четвертого и вторим входом первого элемента

И-HE третьего входного О-триггера, выход пятого элемента И-НЕ третьего входного Dтриггера соединен с третьим входом первого и вторым входом четвертога элементов .И-НЕ третьего входного D-триггера, выход четвертого элемента И-HE третьего входного 0-триггера соединен с вторым входом второго элемента И-НЕ третьего входного

D-триггера, первый и второй входы пятого элемента И-НЕ третьего входного 0-триггера соединены соответственна с первым и вторым D-.àõoäàìè третьего входного Dтриггера, третий вход пятагс элемента И-Н Е третьего входкого D-триггера соединен с выходам первого элемента И-HE гретьегс входного D-триггера, выход третьего элемента И-НЕ третьего входного 0-триггера соединен с прямым выходом третьего входного О-триггера и псрвым входом шестого элемента И-НЕ третьего входного D-т-риггера, выход которого соединен с ьторым входом третьего элемента И-НЕ третьего входного О-триггера и инверсным выходом третьего входного D-триггера, первый и второй входы седьмого элемента И-НЕ третьего входного О-григгера соединены соответственно с третьим и четвертым входами третьего входного О-триггера, первый

0-вход третьего входного О-» риггера саединен с первы."; 0-входам первого входного

D-триггера, блок формирования результата содержит восемь элементов И-Н Е, г арвые входы nepeoro, второго третьего, четвертого элвмвитсв И-НЕ блока формирования результата соединены с C-входами первого, второго и третьего входных 0-триггеров и с тактирующим входам сумматора, о т л и ч аю шийся тем, что, с целью повышения быстродействия сумматора, в него введены первый, второй и третий D-триггеры остатка и первый, второй триггеры результата, второй D-вход первого входного 0-таиггера соединен с инверсным отрицательным входом первого операнда сумматора., прямой положительный вход второго операнда сумматора соединен с третьим D-входом первого входного О-таиггера и вторым D-входом третьего входного О-триггера, третий 0вход которого соединен с прямым отрицательным входом первого операнда сумматора, инверсный положительный вход первого апеаанда сумматора сседи-IBH c вторым D-входам второго входного D-триггера, третий О-вход катаре.а соединен с и. ямым атрица-:-. льным входном второго операнда сумматора M четвертым 0-входам гретьега входного О-триггера, инверсный

: олажительный вход второго операнда сумматора сеединен с четвертым D-входом второго входного О-триггера, инверсный отоицательный вход второго операнда сумматора соединн Г -(eTBepTUM D-Входом первого входного D-триггера, в третий входной

Q-триг:-ер введены четыре элемента И-НЕ с десятого по тринадцатый, причем первые входы десятого, одиннадцатого, двенадцатого элементов И-НЕ третьего входного 0триггера соединены с первым входом второго элемента И-НЕ третьего входного

D-триггера, выход которого соединен с первым и вторым инверсным дополнительным выходом третьего входного D-триггера и вторым входом двенадцатого элемента ИНЕ третьего входного D-триrrepa, выход которого соединен с вторым входом тринадцатога элемента И-НЕ третьего входного D-триггера, выход пятого И-НЕ третьего входного О-триггера соединен с третьим инверсным дополнительным выходам третьего входного О-триггера и с третьим входом двенадцатсга элемента И-НЕ третьего входного О-триггера, четвертый вход которога соединен с вторыми входами третьего и десятого, первым входом тринадцатого и выходам одиннадцатого элементов

И-HE третьего входного О-триггера, третий вход седьмого элемента И-НЕ третьего входного D-триггера соединен с выходом десятого элемента И-НЕ третьего входного

О-.рипера третий вход которого соединен с вторым входам тринадцатага и выходом седьмого элементов И-НЕ третьего вхаднаго О-триггера, выход шестого элемента ИНЕ третьего вхадксгс О-триггера соединен с вторым входам c,:.».иннадцатога элемента

1663610

5

30

40

55

И.-НЕ третьего входного 0-триггера, пятый вход двенадцатого элемента И-НЕ третьего входного D-триггера соединен с вторым входом тринадцатого элемента И-НЕ третьего входного 0-триггера, выходы седьмого и одиннадцатого элементов И-НЕ соединены соответственно с четвертым и пятым йнверсным дополнительным выходом третьего входного D-триггера, второй вход десятого элемента И-НЕ третьего входного 0-триггера соединеен с шестым инверсным дополнительным выходом третьего входного

D-триггера, выходы пятых элементов И-НЕ первого и второго входов D-триггеров соответственно и первого и второго D-триггеров остатка соответственно соединены с прямым дополнительным выходом первого и второго входных D-триггероэ соответственно и прямым дополнительным выходом первого и второго D-триггеров остатка

I соответственно, выходы первых, вторых и шестых элементов И-НЕ первого и второго входных D-триггеров соединены соответственно с первым и вторым, третьим инверсными дополнительными выходами первого и второго входных 0-Tðèããåðoâ соответственно, выходы первых, вторых и шестых элементов И-НЕ первого и второго D-триггеров остатка соединены соответственно с первым, вторым, третьим инверсными дополнительными выходами первого и второго D-триггеров остатка соответственно, пятый 0-вход первого D-триггера остатка соединен с четвертым входом второго элемента И-НЕ первого D-триггера остатка, Свходы первого, второго, третьего

D-триггеров остатка соединены с тактирующим входом сумматора, первый D-вход третьего триггера остатка соединен с прямым выходом первого 0-триггера остатка, второй D-вход третьего 0-триггера остатка соединен с четвертым D-входом первого 0триггера остатка и прямым выходом третьего входного D-триггера, третий D-вход третьего D-триггера остатка соединен с его прямым выходом, четвертый 0-вход третьего 0-триггера остатка соединен с инверсным выходом первого D-триггера остатка, инверсный выход второго 0-триггера остатка соединен с пятыми D-входами первого и третьего 0-триггеров остатка, прямой выход второго входного D-триггера соединен с третьим D-входом второго D-триггера остатка и шестым входом третьего 0-триггера остатка, седьмой D-вход которого соединен с первым D-входом первого D-триггера остатка и инверсным выходом первого входного D-триггера, восьмой D-вход третьего

0-триггера остатка соединен с прямым выходом второго 0-триггера остатка и третьим

D-входом первого D-триггера остатка, второй 0-вход которого соединен с прямым выходом второго входного 0-триггера и девятым D-входом третьего D-триггера остатка, десятый 0-вход которого соединен с прямым выходом первого входного0-тригера и первым D-входом второго 0-триггера остатка, второй 0-вход которого соединен с инверсным выходом третьего входного Dтриггера и одиннадцатым D-входом, третьего D-триггера остатка, второй, третий, четвертый входы первого элементов И-НЕ блока формирования результата соединены соответственно с первым, вторым и третьим инверсными дополнительными выходами второго входного D-триггера, первый и второй входы пятого элемента И-НЕ блока формирования результата соединены соответственно с первым и вторым инверсным дополнительным выходом третьего входного D-триггера, третий инверсный дополнительный выход которого соединен с первым R-входом первого триггера результата, второй К-вход которого соединен с выходом первого элемента И-НЕ блока формирования результата, выход второго элемента И-НЕ блока формирования результата соединен с третьим R-входом первого триггера результата, первый и второй

S-входы которого соединены соответственно с выходом шестого и пятого элементов

И-НЕ блока формирования результата, второй и третий входы третьего элемента И-НЕ блока формирования результата соединены соответственно с четвертым и пятым инверсным дополнительными выходами третьего входного D-триггера, первые входы шестого, седьмого, восьмого и третий вход пятого элементов И-НE блока формирования результата соединены с тактирующим входом сумматора, второй вход шестого элемента

И-НЕ блока формирования результата соединен с прямым дополнительным выходом второго входного D-триггера, четвертый вход третьего элемента И-НЕ блока формирования результата соединен с прямым дополнительным выходом первого 0-триггера остатка, прямой дополнительный выход второго D-триггера остатка соединен.с вторыми входами четвертого и восьмого элементов И-НЕ блока формирования результата, третий, четвертый, пятый входы восьмого элемента И-НЕ блока формирования результата соединены соответственно с первым, вторым и третьим инверсным дополнительными выходами первого входного

О-триггера, прямой дополнительный выход которого соединен с третьим входом четвертого элемента И-НЕ блока формирования результата, второй, третий, четвертый входы седьмого элемента И-НЕ блока формирования результата соединены соответственно с первым, вторым, третьим инверсными дополнительными выходами первого

О-триггера остатка, первый, второй, третий инверсные дополнительные выходы второго D-триггера остатка соединены соответственно с пятым, шестым, седьмым входами седьмого элемента И-НЕ блока формирования результата, выход которого соединен с первым R-входом второго триггера результата, второй R-вход которого соединен с выходом восьмого элемента И-Ht блока формирования результата, выходы третьего и четвертого элементов И-НЕ блока формирования результата соединены соответственно с первым и вторым $-входами второго триггера результата, первый прямой дополнительный выход третьего D-" триггера остатка соединен с четвертым входом пятого элемента И-НЕ блока формирования результата, второй, третий, четвертый, пятый входы двадцатого элемента

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

R-вход которого соединен с четвертым инверсным дополнительным выходом третьего входного О-триггера, пятый вход первого и третий вход шестого элементов И-НЕ блока формирования результата соединены с прямым третьим дополнительным выходом третьего D-триггера остатка, шестой, седьмой, восьмой инверсные дополнительные выходы третьего D-триггера остатка соединены соответственно с шестым, седьмым, восьмым входом второго и соответственно с четвертым, пятым, шестым входами четвертого элемента И-НЕ блока формирования результата, девятый инверсный дополнительный выход третьего D-триггера остатка соединен с пятым R-входом втоаого триггера результата, выход которого соединен с положительным выходом результата сумматора, отрицательный выход результата которого соединен с выходом первого триггера результата, третий 0-триггер остатка содержит четырнадцать элементов ИНЕ, причем первый вход первого элемента

И-НЕ D-триггера остатка соединен с первым О-входом третьего D-триггера остатка, второй D-вход которого соединен с вторым входом первого и с первым входом второго

55

50 элемента И-НЕ третьего 0-триггера остатка, третий D-вход третьего D-триггера остатка соединен с третьим входом первого и первым входом третьего элементов И-НЕ третьего 0-триггера остатка. четвертый D-вход третьего 0-триггера остатка соединен с вторым входом вroooro элемента И-НЕ третьего D-триггера остатка, второй вход третьего, третий вход второго, четвертый вход первого элемента И-НЕ третьего D-триггера gcтатка соединен с выходом четвертого элемента И-НЕ третьего 0-триггера остатка, первый вход которого соединен с первыми входами пятого, шестого, седьмого, восьмо- . го элементов И-НЕ третьего D-триггера остатка и с С-входом — ðåòüåãî D-триггера остатка, выход седьмого элемента И-НЕ третье о D-триггера остатка соединен с первыми входами девятого и десятого элементов И-НЕ тре ьего 0-триггера остатка, пятый D-вход третьего D-триггера остатка соединен с четвертым входом второго и вторым входом девято;а элементов И-НЕ третьего D-триггера остатка, шестой D-вход третьего D-xpvr epa c era i va соединен с пятым входом второго и третьим входом девятого элементов И-НЕ третьего D-триггера остатка, седьмой 0-вход третьего D-триггера остатка соединен с третьим входом третьего элемента И-НЕ третьего D-триггера остатка, восьмой 0-вход третьего D-триггера остатка соединен с четвертым входом третьего и вторым входом десятого элементов И-НЕ третьего D-триггера остатка, девятый О-вход которого соединен с пятым входом третьего элемента И-НЕ третьего Dтриггера остатка, выход которого соединен с вторыми входами четвертого и шестого, с первым входом одиннадцатого элементов

И-НЕ третьего О-триггера остатка и с первым инверсным дополнительным выходом третьего D-триггера остатка, выход пятого элемента И-НЕ третьего 0-триггера остатка соединен с вторым входом одиннадцатого, с третьими входами шестого и четвертого элементов И-НЕ третьего 0-триггера остатка, первым входом двенадцатого элемента

И-НЕ третьего D-триггера остатка, вторым инверсным дополнительным выходом третьего D-триггера остатка и с пятым инверсным дополнительным выходом третье-

ãàD-триггера остатка, выход второго элемента И-НЕ третьего входного 0-триггера соединен с третьим входом одиннадцатого, с четвертыми входами четвертого и шестого элементов И-НЕ третьего D-триггера остатка и третьим инверсным дополни- тельным выходом третьего О-триггера остатка, выход первого элемента И-НЕ тре ьего О-триггера остатка соединен с пя14

1663610

15

25

Таблица 1

Ь|= 1

bi=0 а1

1

0

0

0

0 0

Таблица 2 тыми входами четвертого и шестого элемен-, тов И-НЕ третьего О-триггера остатка,, четвертым входом одиннадцатого элемента

И-НЕ третьего D-триггера остатка и с четвертым инверсным дополнительным выходом третьего О-триггера остатка, выяод одиннадцатого элемента И-НЕ третьего Dтриггера остатка соединен с вторым вхо-. дом пятого элемента И-НЕ и первым прямым дополнительным выходом третьего 0-триггера остатка, выход шестого элемента И-НЕ третьего 0-триггера остатка соединен с первым входом тринадцатого элемента И-Н Е третьего 0-триггера остатка, выход которого соединен с инверсным выходом третьего О-триггера остатка и с вторым входом двенадцатого элемента И-НЕ третьего О-триггера остатка, выход которого соединен с прямым выходом третьего

D-триггера остатка, третий вход которого соединен с первым входом четырнадцатого, вторым входом седьмого, шестым входом шестого, выходом седьмого элемента И-НЕ третьего 0-триггера остатка, шестым инверсным дополнительным выходом третьего D, триггера остатка и с инверсным девятым дополнительным выходом третьего D-триггера остатка, десятый D-вход третьего 0триггера остатка соединен с третьим входом десятого элемента И-HE третьего 0-триггера остатка, четвертый вход которого соединен с одиннадцатым D-входом третьего

0-триггера остатка и четвертым входом девятого элемента И-НЕ третьего О-триггера остатка, выход которого соединен с третьим входом седьмого,.вторым входом одиннадцатого, седьмым входом шестого элементов

И-HE третьего 0-триггера остатка и с вто- рым седьмым инверсным дополнительным выходом третьего 0-триггера остатка, выход десятого элемента И-НЕ третьего О-триггера остатка соединен с третьим входом одиннадцатого, четвертым входом седьмого, восьмым входом шестого элементов И-НЕ третьего D-триггера остатка и третьим, восьмым инверсным дополнительным выходом третьего D-триггера остатка, выход четырнадцатого элемента И-HE третьего D-триггера остатка соединен с вторым входом восьмого элемента И-НЕ третьего D-триггера остатка и вторым прямым дополнительным выходом третьего 0-триггера остатка., 1663610

1663610

1663610

1663610

Редактор А.Лежнина

Заказ 2266 Тираж 401 Подписное

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

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

Составитель M,Åñåíèíà

Техред М.Морге нтал Корректор Э.Лончакова

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

JEE

/О (81

И8