Сумматор кодов с иррациональным основанием

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 837279 Зцз 0 06 Г 7/49 О ИДЕТЕЛЬСТ АВТОРСКО Н ОУ СУДАРСТВЕННОЕ ПАТЕНТНОЕЕДОМСТВО СССРОСПАТЕНТ СССР) 1) 4933277/242) 30.04.916) 30,08.93. Бюл. М 322) В.В.Роздобара и Ю,А,Коняхин6) Авторское свидетельство СССР1170449, кл. 6 06 Р 749, 1983.Авторское свидетельство СССР1691835, кл. 0 06 Р 7/49, 1989,) СУММАТОР КОДОВ С ИРРАЦИОЫМ ОСНОВАНИГ" Я Я 57) Изобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных устройствах с повышенной достоверностью обработки информации. Целью изобретения является увеличение среднего быстродействия работы сумматора. Это достигается тем, что сумматор кодов с иррациональным основанием, содержащий шестиразрядный блок 6 свертки, трехразрядный блок 4 конт1837279 40 45 роля перемещения, четырехразрядный блок 7 контроля свертки и функциональные свя.зи, снабжен (е)-разрядами блоков 4, 7 контроля перемещения и свертки, коммутатором 1, (1 т 1+2)-разрядным блоком 2 перемещения-развертки; т-разрядным блоком 5 Изобретение относится к вычислительной технике и может быть использовано о специализированных вычислительных устройствах с повышенной достоверностью обработки информации, представленной кодами с иррациональным основанием 1 кодами Фибоначчи или кодами золотой пропорции), обладающих оысокой ошибкообнаруживающей способность 1 о.Цель изобретения - увеличение. среднего быстродействия сумматора.На фиг, 1 изображена структурная схема сумматора с иррациональным основанием; на фиг. 2 - структурная схема 1-го разряда блока перемещения . раэоертки; на фиг, 3 - структурная схема 1-го разряда блока свертки; на фиг. 4 - структурная схема варианта выполнения блока микропрограммного управления, на фиг, 5 - график состояний и переходов блоха микропрограммного управления,Сумматор кодов с иррациональным основанием содеркит (фиг, 1) коммутатор 1, блок 2 перемещения - развертки, блок 3 микропрограм 1 лного управления, блок 4 контроля перемещения, блок 5 контроля развертки, блок б свертки, блок 7 контроля свертки, входы 8 и 9 первого и второго в- разрядных слагаемых, входы 10 и 11 синхронизации первого и второго слагаемых, первый и второй тактовые входы 12 .и 13, вход 14 запуска, вход 15 число циклов, вход 6 запроса суммы, выход 17 го-разрядной суммы, выходы 18, 19 и 20 ошибки соответственно перемещения, развертки и свертки, выходы 21 и 22 запроса первого и второго слагаемых, выход 23 синхронизации суммы,выход 24 состояния сумматора кодов, выход 25 коммутатора, оыход 26 сигналов переме.1 цения сумматора ходов, первый 27 и второй 28 контрольные и инверсный информационный 29 оыходы сумматора кодов, информационные выходы 30 и 31 блокоо контроля перемещения и развертки, инверсный информационный выход 32, контрольный выход ЗЗ и выход 34 условия минимальностикода блока свертки, информационный выход 35 блока контроля свертки, выходы 3644 блока микропрограммного управления,контроля развертки, блоком 3 микропрограммного управления и дополнительными функциональными связями, что позволяет увеличить среднее быстродействие сумматора без потери его контролеспособности. 1 з,п. ф-лы, 5 ил. Каждый 1-тый разряд блока контроляперемещения-разоертки (фиг, 2) содержитэлементы НЕ 45, 53, элементы И 46 - 49,54-56, элементы ИЛИ 50,51, 52, 57 и О-триггер 58 с прямым выходом 591, входы 251,291+1, 291+2, 301, 311, 321, 37, 38, 39, 40,41, 5911,591+2, 601-1, 601-2, выходы 261, 271, 281, 291, 601.Каждый 1-тый разряд блока свертки(фиг. 4) содержит узел 75 выделения запросаслагаемых, счетчик 76, элементы И 77, 80,81, 82, 85, 86, 87, 89, 90, 91, элемент ИЛИ-Н Е84, ОС-триггер 83, элемент ИЛИ 88, девятиразрядный узел установки 78, о каждом )-иразряде которого реализуется логическаяфункция Ч 1 1 Сд, где г 1 - число состоянийГ)С блока 3, из которых возможен переход всостояние С 1, девятиразрядный регистр состояний с прямыми 108 и инверсными 109выходами, входы 10 - 16, 26, 29, 34, выходы21-24, 36 - 44, выходы 111 - 113 элементов И77, 81 и выход 114 элемента ИЛИ-НЕ 84,Узел 75 выделения запроса содержит элементы И 92, 93, 96, 99, элементы И-НЕ 100,101, 105, 106, элемеьп ы ИЛИ 97, 98 ОС-триггеры 94, 95, 102, 103, 104, выходы 107 и 108,Схема каждого 1-го разряда блоков 4, 5и 7 контроля перемещения, развертки исвертки аналогична схеме 1-го разряда блоков контроля перемещения и свертки в прототипе,Сумматор работает следующим образом, При нахождении блока 3 в состоянииСо на выходе 24 находится нулевой потенциал, обнуля 1 ощий регистры о блоках 4,5, б,7 и означающий, что сумматор ходов с иррациональным основанием готов к работе.При пояолении сип 1 ала иПуск" (14) = 1) блок3 переходит о состогн 1 ие С 1, а о счетчик 76и+3ааписыааатса двоичный лод числав -1гоциклов работы сумматора, где и - разрядность мантиссы слагаемых, п 1 - число разря 5 10 15 20 25 30 3550 ов, обрабатываемых сумматором в одном икле, )Х( - ближайшее целое число, не еньшее Х, Изменение состояния блока 3 утем установки в 1 соответствующего раэяда регистра 79 происходит по синхросигалам, поступающим на первый тактовый ход 12.В каждом )-м разряде девятиразрядноо узла установки 78 реализуется логичекая функция Е 1 = ЧЬ С, где г( - числогостояний С блока 3, из которых возможен ереход в состояние С, 1 - логическая фун- ция перехода из состояния Сф в состояние . В соответствии с приведенным ниже алоритмом работы сумматора функции Е), = 0,7, выглядят следующим образом: Го10901 о(23) (109 г);Е 1=(107) (23)(1091) ч (14)(109 о) ч (1 И) (1097):Е = (Д 077) (23) (109 з) ч (107) (1096);Ез=(112) (1092) ч(1094) ч(1095):Е 4 = (112)(114) ч (114)(ТГЗ) (109 з);Е 5 (ТГ 2) (113) (114) (109 з);Е 6=(112) (108) (113) (109 з) чч (112) (108) . (108) ч (107) (1096);Е 7 = (112) (108) (1092) чч (112) (108) (113) (109 з);Еа = (111) (10 Я 7) ч (23) (1090),Управляющие сигналы на выходах 37 - 3 блока 3 являются ло);ическими функция- и сигналов на выходах,108 и 109 регистра 9 и синхросигнала навтороом тактовом вхое 13 сумматора,Вреоменной сдвиг между инхросигналами на входах 12 и 13 равен умме максимальной задержки на логичеком элементе и максимального времени ежду появлением сигнала на С-входе регитра 79 и установкой новых значений сигнаов на его выходах.Формирование набора управляющих игналов блоком 3 микропрограммного упавления для вычисления в-разрядного кода уммы происходит при последовательном пееходе блока 3 из состояния С 1 в состояние 7 в соответствии с графом состояний и переодов, Рассмотрим работу сумматора при выислении кода суммы 2.В состоянии С 1 блок 3 находится до тех ор, пока на входы 8 и 9 не поступает хотя ы одно из слагаемых, сопровождаемых игналами синхронизации на входах 10 и 11 (107) - 1), и не будет обнулен триггер 83 инхронизации суммы 23) =О), что означает ередачу кода суммы Е, сформированноо в предыдущем цикле, из сумматора для альнейшей обработки, При поступлении 5 10 15 20 25 30 35 40 45 сигналов синхронизации на входы 10 и (или) 11 сумматора устанавливается в 1 один из триггеров 102 или 103 узла 75 выделения запроса, а также триггер 104 108) = 1), При этом запись сигналов синхронизации в триггеры 94 и 95 осуществляется по переднему фронту синхросигнала со входа 13, а запись выделенного сигнала синхронизации в триггеры 102 или 103, а также в триггер 104 - по заднему фронту этого синхросигнала, проинвертированного элементами 100 и 101. Сигнал синхронизации слагаемого.на входе 10 обладает более высоким приоритетом, чем сигнал на входе 11.При нулевом значении на выходе .36 триггера 103 ко входу блока 2 через коммутатор 1 подключается вход 8 первого слагаемого. Если (36) = 1, то на вход блока 2 поступает второе слагаемое. Единичное и нулевое значение сигнала на выходе 108 триггера 104 соответствует первой и второй половине цикла работы сумматора при вычислении Е".При выполнении условия (107) (23) - 1 блок 3 переходит в состояние Сг, в котором осуществляется запись кода слагаемого с выхода 25 коммутатора 1 на регистр блока 2 перемещения-развертки 37) = 1), выдача нулевого сигнала о приеме слагаемого на соответствующем входе сумматора и запросе очередного а-разрядного кода 21) = 0 или (22) = О), сдвиг содержимого регистра блока 6 свертки на т разрядов в сторону старших разрядов 44) = 1) и вычитание 1 из счетчика 76.Если содержимое регистра блока 2 не равно 0 112) = О), то блок 3 переходит в состояние Сз, в котором по сигналу на выходе 38 осуществляется операция перемещения кодов, находящихся в регистрах блоков 2 и 6. Суть операции перемещения над двоичными разрядами х( и у) иллюстрируется таблицей.Блок 3 из состояния Сз переходит в состояние С 4 при выполнении следующих условий: если содержимое регистра блока 2 не равно 0 112) = О) и либо хотя бы в одном из разрядов кодов выполнилось перемещение 1 114) - О),либо операция перемещения выполнена вхолостую 114) = 1), но код в регистре блока 6 неминимизирован 113) = О), т,е, существуют условия для выполнения операции свертки. В состоянии С 4 осуществляется выполнение одной операции свертки над кодом в регистре блока 6 42) = 1), тое, код 001 приводится к коду 100, и выполняется контроль операции перемещения (39) = 1) аналогично тому, как это реализовано в прототипе, Из состояния С 4 блок 3 переходит в состояние40 45 50 Сз. Если содержимое регистра блока 2 не равно О, операция перемещения выполнена вхолостую и код в регистре блока 6 минимизирован, то блок 3 из состояния Сз переходит в состояние С 5, в котором выполняются операции развертки кода в регистре блока 2 (ЩО-ф 011) и контроля перемещения, Из состояния Сб блок 3 снова переходит в состояние Сз, в котором кроме операции перемещения выполняются операции контроля свертки и развертки 41) - 1, (43) - 1). Эти операции по сути аналогичны операции контроля перемещения.В случае, если содержимое регистра блока 2 равно О 112) .= 1), триггер 104 установлен о 1 и содержимое регистра блока 6 минимизировано 113) = 1) блок 3 переходит из состояния Сз в состояние Сб. В этом состоянии осуществляется контроль операции перемещения, обнуление триггера 104 и фиксация сигнала синхронизации второго слагаемого на одно из триггеров 94 и 95. При наличии слагаемого нэ соответствующем входе 8 или 9 осуществляется изменение состояния триггеров 102 и 103, переключение коммутатора 1 по сигналу на выходе 36 блока 3 и переход блока 4 из состояния Са в состояние Сг, После этого выполняется вторая половина цикла формирования т-разрядной суммы - сложение промежуточной суммы с гл-разрядным кодом второго слагаемого, При этом блок 3 формирует управляющие сигналы, переходя из состояния С 2 в состояние Сз и далее, После завершения операции сложения блок 3 переходит из состояние Сз в состояние С 7. условие перехода з 7=(112) (108) (113) = 1. В состоянии С 7 устанавливается в 1 триггер 83, формируя на выходе 23 сигнал синхронизации суммы, свидетельствующий о том, что в старших разрядах регистра блока 6 сформирована в-разрядная сумма Е,Если содержимое счетчика 76 не равно 0 111) = О), то блок 3 переходит в состояние С 1 и выполняется очередной (3+1)-й цикл формирования суммы 2+1". Если содержимое счетчика 76 равно 0 111) = 1), то блок 3 переходит в состояние Св, в котором он находится до тех пор, пока по сигналу нэ входе 16 сумматора не будет обнулен триггер 83 23) О),. Это означает, что последняя сумма 21 выдана из сумматора. Затем блок 3 переходит в состояние С 0, и процесс сложения заканчивается. Формула изобретения1. Сумматор кодов с иррациональным основанием, содержащий блок свертки, блок контроля перемещения и блок контро 5 10 15 20 25 30 35 ля свертки, причем контрольные выходы блоков контроля перемещения и свертки соединены соответственно с выходами признака перемещения и свертки сумматора, выход старшего разряда суммы которого является прямым информационным выходом старшего разряда блока свертки, контрольный выход и информационный вход которого соответственно соединены с информационными входом и выходом блока контроля свертки, о т л и ч а ю щ и й с я тем, что, с целью увеличения среднего быстродействия сумматора, в него введены щразрядов блока свертки и блоков контроля перемещения и свертки, щ = 2, 3, ., коммутатор, (а+2)-разрядный блок перемещения- развертки, в-разрядный блок контроля развертки и блок микропрограммного управления, причем два информационных входа и выход коммутатора соединен соответственно с гп-разрядными входами первого и второго слагаемых сумматора и первым информационным входом блока перемещения-развертки, каждый 1-й разряд (где - 1, 2, , п 1) которого содержит семь элементов И, четыре элемента ИЛИ, два элемента НЕ и О-триггер, прямой выход которого соединен с первыми входами первого, второго и третьего элементов И, инверсный выход 0- триггера соединен с первыми входами четвертого, пятого и шестого элементов И и с входом признака инверсного информационного кода блока микропрограммного управления, первый выход которого соединен с первым входом седьмого элемента И, второй вход которого соединен с выходом 1-го разряда коммутатора, выход седьмого элемента И соединен с первым входом первого элемента ИЛИ, выход которого соединен с входом О-триггера, второй и третий входы первого элемента ИЛИ соединены соответственно с выходами третьего и шестого элементов И, вторые входы которых соединены соответственно с выходами первого элемента НЕ и второго элемента ИЛИ. выход которого соединен с входом первого элемента НЕ, первый и второйвходы второго элемента ИЛИ 1-го разряда блока перемещения-развертки соединены с выходами вторых элементов И (1-2)-го и (1-1)-го разрядов соответственно блока перемещения- развертки, третьим входом второго элемента ИЛИ и первым входом третьего элемента ИЛИ 1-го разряда блока перемещения-развертки, выход которого соединен с информационным входом 1-го разряда блока контроля свертки, информационный выход -го разряда которого соединен с вторым входом пятого элемента И -го рэз 1037279 10яда блока перемещения-развертки, выход оторого соединен с вторым входол 1 третьео элемента ИЛИ, вторые входы первого, етвертого и второго элементов И соединеы с вторым, третьим и четвертым выходами 5 , лока микропрограммного управления, пяый выход которого соединен с третьим вхоом пятого элемента И, четвертый и пятый ходы которого соединен с прямыми выхоами О-триггеров (г+1)-го и г",г+2)-го разрядов 10 лока перемещения-развертки, третий вход ервого элемента И соединен с инверсным нформационныл выходом 1-го разряда лака свертки и входом второго элементаЕ, выход которого соединен с третьим вхо ом четвертого элемента И, четвертый вход оторогосоединен с информационным выодом 1-го разряда блока контроля перемеения, выход четвертого элемента И оединен с первым входом четвертого элеента ИЛИ, выход которого соединен с информационным входом 1-го разряда блока контроля перемещения, второй вход четертого элемента ИЛИ соединен с выхоом первого элемента И, четвертым 25 ходом второго элемента ИЛИ и входами ризнака сигнала перемещения блока микопрограммного управления и первым инормационным входом блока свертки, нверсный выход О-триггера (+1)-го и (1+2)- 30 о разрядов блока перемещения-развертки оединены с третьим и четвертым входами торого элемента И 1-го блока перемещеия-развертки, прямой информационный ход (гп) младших разрядов блока свертки 35 вляется выходом суммы младших разрядов умматора, контрольный выход блока контоля развертки соединен с выходом призна- а ошибки развертки сумматора, первый и торой входы синхронизации сумматоров 40 оединены с первым и вторым синхровходаи блока микропрограммного управления, ервый и второй тактовые входы которого оединены с одноименными входами суматора, входы запуска, числа циклов и за роса сумматора соединены с входами ризнака запуска, признака числа циклов и признака запроса блока микропрограммног управления, вход признака условия миниг альности кода которого соединен с 50 о ноименным выходом блока свертки, шест й, седьмой и восьмой выходьг блока микр программного управления соединены с в ходами запроса первого и второго слагае ых и сигнала сопровождения суммы сум матора соответственно, выход состояния к торого соединен с девятым выходом блок микропрограммного управления и перв гми управляющими входами блоков с ертки, контроля перемещения свертки,контроля развертки и контроля свертки, вторые управляющие входы блоков контроля перемещения и контроля развертки соединены с третьим и пятым выходами соответственно блока микропрограммного управления. десятый выход которого соединен с вторым управляющим входом блока контроля свертки и блока свертки, третий и четвертый управляющие входы которого соединены с одиннадцатым и двенадцатым входами соответственно блока микропрограммного управления, тринадцатый выход которого соединен с адресным входом коммутатора, первый и второй информационные входы которого соединены с входами первого и второго слагаел 1 ых сул 1 маторов.2, Сумматор по и. 1, о т л и ч а ю щ и йс я тем, что каждый г-й разряд блока свертки содержит шесть элементов И, три элемента ИЛИ, два элемента НЕ и О-триггер, прямой выход которого соединен с первыми входами первого и второго элементов И и является прямым информационным выходом 1-го разряда блока при= 1, 2, , тп, инверсный выход О-триггера соединен с первыми входами третьего и четвертого элементов И и является инверсным информационным выходом -го разряда блока, первый и второй управлягощие входы которого соединены соответственно с входол: установки в ноль О-триггера и вторым входом второго элемента И, третий управляющий вход блока соединен с первым входом пятого элемента И, второй вход которого соединен с выходом третьего элемента И и входом первого элемента НЕ; выход которого соединен с выходом 1-го разряда условия миниглальности кода 1-го разряда блока, контрольный выход -го разряда которого является выходом первого элемента ИЛИ, первый вход которого соединен с выходом третьего элемента И, третий, четвертый и пятый входы которого соединены соответственно с информационным входом 1-го разряда блока и инверсными иггфорл 1 ационг 1 ыми выходами О-триггеров (+1)-го и (+ г-го разрядов блоков, прямые выходы которых соединены с вторым и третьим входами третьего элемента И -го блока, вход г;ризнака сигнала перемещения которого соединен с первым входом второго элемента ИЛИ, второй и третий входы которого соединены с выходами сигналов свертки (-1)-го и (-2)-го разрядов блока, четвертый управляющий вход которого соединен с первым входол 1 шестого элеглента И, второй вход которого соединен с прямым выходом О-триггера г г л 1)-го разряда блока, выход шестого элемента И соединен с первым входом третьего элемента ИЛИ, второй и третий входы которогосоединены с выходами первого и четвертого элементов И, выход третьего элемента ИЛИ соединен с информационным входом 0- триггера, выход второго элемента ИЛИ соединен с вторым входом четвертого элемента . Й и входом второго элемента НЕ, выход которого соединен с вторым входом первого элемента И, четвертый вход третьего элемента ИЛИ соединен с выходом пятого элемента И, вторым входом первого элемента 5 ИЛИ и выходом 1-го.разряда сигнала свертки блока,337279Составитель В,Роздобара Редактор Л,Народная Техред М,Моргентал Корректор С.Патрушева каз 2865 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС113035, Москва, Ж, Раушская наб.,4/5Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101