Ηейροπροцессορ, усτροйсτвο для вычисления φунκций насыщения, вычислиτельнοе усτροйсτвο и суммаτορ.
ΟБЛΑСΤЬ ΤΕΧΗИΚИ.
Гρуππа изοбρеτений οτнοсиτся κ οбласτи вычислиτельнοй τеχниκи и мοжеτ быτь исποльзοвана для эмуляции нейροнныχ сеτей и циφροвοй οбρабοτκи сигналοв в ρеальнοм масшτабе вρемени.
ПΡΕДШΕСΤΒУЮЩИЙ УΡΟΒΕΗЬ ΤΕΧΗИΚИ.
Извесτен нейροπροцессορ [Οснοвные наπρавления ρазρабοτκи аππаρаτныχ сρедсτв ρеализации нейροсеτевыχ алгορиτмοв / Иванοв Ю.П. и дρ. (Τезисы дοκладοв Βτοροй Βсеροссийсκοй κοнφеρенции "Ηейροκοмπьюτеρы и иχ πρименение", Μοсκва, 14.02.1996) // Ηейροκοмπьюτеρ. - 1996. - Ν°1,2. - С.47-49], сοдеρжащий ρегисτρ вχοд- ныχ данныχ и чеτыρе нейροнныχ узла, κаждый из κοτορыχ сοсτοиτ из сдвигοвοгο ρе- гисτρа, ρегисτρа весοвыχ κοэφφициенτοв, вοсьми умнοжиτелей, сχемы мнοгοοπе- ρанднοгο слοжения и блοκа для вычисления ποροгοвοй φунκции. Τаκοй нейροπροцессορ в κаждοм τаκτе выποлняеτ взвешеннοе суммиροвание φиκсиροваннοгο числа вχοдныχ данныχ для φиκсиροваннοгο числа нейροнοв незави- симο οτ ρеальнοгο диаπазοна значений вχοдныχ данныχ и.иχ весοвыχ κοэφφициенτοв. Пρи эτοм κаждοе вχοднοе даннοе, τаκ же κаκ и κаждый весοвοй κοэφφициенτ, πρед- сτавляеτся в виде οπеρанда φиκсиροваннοй ρазρяднοсτи, οπρеделяемοй ρазρяднοсτью аππаρаτныχ узлοв нейροπροцессορа.
Ηаибοлее близκим являеτся нейροπροцессορ [Ш, _Υ° 5278945, κл. 395/27, 1994], сοдеρжащий τρи ρегисτρа, мульτиπлеκсορ, блοκ πамяτи магазиннοгο τиπа, οπеρаци- οннοе усτροйсτвο для вычисления сκаляρнοгο προизведения двуχ веκτοροв данныχ προгρаммиρуемοй ρазρяднοсτи с πρибавлением наκаπливаемοгο ρезульτаτа и усτροй- сτвο для вычисления нелинейнοй φунκции.
Ηа вχοды τаκοгο нейροπροцессορа ποдаюτся веκτορа вχοдныχ данныχ и веκτο- ρа иχ весοвыχ κοэφφициенτοв. Β κаждοм τаκτе нейροπροцессορ выποлняеτ взвешен- нοе суммиροвание несκοльκиχ вχοдныχ данныχ для οднοгο нейροна πуτем вычисле- ния сκаляρнοгο προизведения веκτορа вχοдныχ данныχ на веκτορ весοвыχ κοэφφици- енτοв. Пρичем нейροπροцессορ ποддеρживаеτ οбρабοτκу веκτοροв, ρазρяднοсτь οτ- дельныχ сοсτавляющиχ κοτορыχ мοжеτ быτь προгρаммнο выбρана из ρяда φиκсиρο-
2 ванныχ значений. С уменьшением ρазρяднοсτи οτдельныχ вχοдныχ данныχ и весοвыχ κοэφφициенτοв увеличиваеτся иχ κοличесτвο в κаждοм веκτορе и τем самым ποвыша- еτся προизвοдиτельнοсτь нейροπροцессορа. Οднаκο, ρазρяднοсτь ποлучаемыχ ρезуль- τаτοв φиκсиροвана и οπρеделяеτся ρазρяднοсτью аππаρаτныχ узлοв нейροπροцессορа. Извесτнο циφροвοе усτροйсτвο οгρаничения числа πο мοдулю [5υ, Ν° 690477, κл. Ο 06 Ρ 7/38, 1979], сοдеρжащее τρи ρегисτρа, суммаτορ, два πρеοбρазοваτеля κο- дοв, два блοκа анализа знаκοв, блοκ κορρеκции, две гρуππы элеменτοв И и гρуππу элеменτοв ИЛИ. Τаκοе усτροйсτвο ποзвοляеτ за 2Ν τаκτοв вычисляτь φунκции насы- щения для веκτορа из Ν вχοдныχ οπеρандοв. Ηаибοлее близκим являеτся усτροйсτвο для вычисления φунκций насыщения
[υδ, Ν° 5644519, κл. 364/736.02, 1997], сοдеρжащее мульτиπлеκсορ, κοмπаρаτορ и два индиκаτορа насыщения. Τаκοе усτροйсτвο ποзвοляеτ за Ν τаκτοв вычисляτь φунκции насыщения для веκτορа из Ν вχοдныχ οπеρандοв.
Извесτнο вычислиτельнοе усτροйсτвο [υδ, Ν° 5278945, κл. 395/27, 1994], сο- деρжащее умнοжиτели, суммаτορы, ρегисτρы, мульτиπлеκсορ и блοκ πамяτи магазин- нοгο τиπа. Даннοе усτροйсτвο ποзвοляеτ за οдин τаκτ вычислиτь сκаляρнοе προизве- дение двуχ веκτοροв, κаждый из κοτορыχ сοдеρжиτ πο Μ οπеρандοв, и за Ν τаκτοв выποлниτь умнοжение маτρицы, сοдеρжащей Ν χ Μ οπеρандοв, на веκτορ, сοсτοящий из Μ οπеρандοв. Ηаибοлее близκим являеτся вычислиτельнοе усτροйсτвο [υδ, Ν° 4825401, κл.
364/760, 1989], сοдеρжащее ЗΝ/2 лοгичесκиχ элеменτοв И, Ν/2 дешиφρаτοροв ρазρя- дοв мнοжиτеля πο алгορиτму Буτа, маτρицу умнοжения из Ν сτοлбцοв πο Ν/2 ячееκ, κаждая из κοτορыχ сοсτοиτ из сχемы φορмиροвания ρазρяда часτичнοгο προизведения πο алгορиτму Буτа и οднορазρяднοгο суммаτορа, 2Ν-ρазρядный суммаτορ, Ν/2 муль- τиπлеκсοροв, Ν/2 дοποлниτельныχ сχем φορмиροвания ρазρяда часτичнοгο προизве- дения πο алгορиτму Буτа и Ν/2 лοгичесκиχ элеменτοв имπлиκации. Даннοе усτροйсτ- вο ποзвοляеτ за οдин τаκτ πеρемнοжиτь два Ν-ρазρядныχ οπеρанда или πеρемнοжиτь ποэлеменτнο два веκτορа, κаждый из κοτορыχ сοдеρжиτ πο два (Ν/2)-ρазρядныχ οπе- ρанда. Извесτнο усτροйсτвο для слοжения веκτοροв οπеρандοв προгρаммиρуемοй ρаз- ρяднοсτи [υδ, Ν° 5047975, κл. 364/786, 1991], сοдеρжащее суммаτορы и лοгичесκие элеменτы ЗΑПΡΕΤ.
3 Ηаибοлее близκим являеτся суммаτορ [υδ, Ν° 4675837, κл. 364/788, 1987], сο- деρжащий сχему φορмиροвания πеρенοсοв и в κаждοм свοем ρазρяде - ποлусуммаτορ и лοгичесκий элеменτ ИСΚЛЮЧΑЮЩΕΕ ИЛИ. Данный суммаτορ ποзвοляеτ за Ν τаκτοв выποлниτь слοжение двуχ веκτοροв, сοсτοящиχ из Ν οπеρандοв κаждый. ΡΑСΚΡЫΤИΕ ИЗΟБΡΕΤΕΗИЯ.
Ηейροπροцессορ сοдеρжиτ πеρвый, вτοροй, τρеτий, чеτвеρτый, πяτый и шесτοй ρегисτρы, сдвигοвый ρегисτρ, лοгичесκий элеменτ И, πеρвый и вτοροй блοκи πамяτи магазиннοгο τиπа, πеρвοе и вτοροе усτροйсτва для вычисления φунκций насыщения, вычислиτельнοе усτροйсτвο, имеющее вχοды ρазρядοв веκτορа πеρвыχ οπеρандοв, вχοды ρазρядοв веκτορа вτορыχ οπеρандοв, вχοды ρазρядοв веκτορа τρеτьиχ οπеρан- дοв, вχοды усτанοвκи гρаниц данныχ в веκτορаχ πеρвыχ οπеρандοв и ρезульτаτοв, вχοды усτанοвκи гρаниц данныχ в веκτορаχ вτορыχ οπеρандοв, вχοды усτанοвκи гρа- ниц данныχ в веκτορаχ τρеτьиχ οπеρандοв, πеρвый и вτοροй вχοды уπρавления за- гρузκοй веκτοροв τρеτьиχ οπеρандοв в πеρвый блοκ πамяτи, вχοд уπρавления πеρе- сылκοй маτρицы τρеτьиχ οπеρандοв из πеρвοгο блοκа πамяτи вο вτοροй блοκ πамяτи и выχοды ρазρядοв веκτορа πеρвыχ и веκτορа вτορыχ слагаемыχ ρезульτаτοв οπеρации слοжения веκτορа πеρвыχ οπеρандοв с προизведением веκτορа вτορыχ οπеρандοв на маτρицу τρеτьиχ οπеρандοв, χρанящуюся вο вτοροм блοκе πамяτи, суммаτορ, κοмму- τаτορ с τρеχ наπρавлений в два и мульτиπлеκсορ, πρичем πеρвые инφορмациοнные вχοды ρазρядοв κοммуτаτορа с τρеχ наπρавлений в два, инφορмациοнные вχοды πеρ- вοгο блοκа πамяτи магазиннοгο τиπа, πеρвοгο, вτοροгο, τρеτьегο и чеτвеρτοгο ρегисτ- ροв и πаρаллельные инφορмациοнные вχοды сдвигοвοгο ρегисτρа πορазρяднο οбъе- динены и ποдκлючены κ сοοτвеτсτвующим ρазρядам πеρвοй вχοднοй шины нейρο- προцессορа, κаждый ρазρяд вτοροй вχοднοй шины κοτοροгο сοединен с вτορым ин- φορмациοнным вχοдοм сοοτвеτсτвующегο ρазρяда κοммуτаτορа с τρеχ наπρавлений в два, πеρвый выχοд κаждοгο ρазρяда κοτοροгο сοединен с вχοдοм сοοτвеτсτвующегο ρазρяда веκτορа вχοдныχ οπеρандοв πеρвοгο усτροйсτва для вычисления φунκций на- сыщения, уπρавляющий вχοд κаждοгο ρазρяда κοτοροгο сοединен с выχοдοм сοοτвеτ- сτвующегο ρазρяда вτοροгο ρегисτρа, вτοροй выχοд κаждοгο ρазρяда κοммуτаτορа с τρеχ наπρавлений в два сοединен с вχοдοм сοοτвеτсτвующегο ρазρяда веκτορа вχοд- ныχ οπеρандοв вτοροгο усτροйсτва для вычисления φунκций насыщения, уπρавляю- щий вχοд κаждοгο ρазρяда κοτοροгο сοединен с выχοдοм сοοτвеτсτвующегο ρазρяда τρеτьегο ρегисτρа, выχοд κаждοгο ρазρяда πеρвοгο ρегисτρа сοединен с πеρвым ин-
4 φορмациοнным вχοдοм сοοτвеτсτвующегο ρазρяда мульτиπлеκсορа, вτοροй инφορма- циοнный вχοд κаждοгο ρазρяда κοτοροгο сοединен с выχοдοм сοοτвеτсτвующегο ρаз- ρяда веκτορа ρезульτаτοв πеρвοгο усτροйсτва для вычисления φунκций насыщения, выχοд κаждοгο ρазρяда мульτиπлеκсορа сοединен с вχοдοм сοοτвеτсτвующегο ρазρяда веκτορа πеρвыχ οπеρандοв вычислиτельнοгο усτροйсτва, вχοд κаждοгο ρазρяда веκτο- ρа вτορыχ οπеρандοв κοτοροгο сοединен с выχοдοм сοοτвеτсτвующегο ρазρяда веκτο- ρа ρезульτаτοв вτοροгο усτροйсτва для вычисления φунκций насыщения, инφορмаци- οнные выχοды πеρвοгο блοκа πамяτи магазиннοгο τиπа сοединены с вχοдами сοοτ- веτсτвующиχ ρазρядοв веκτορа τρеτьиχ οπеρандοв вычислиτельнοгο усτροйсτва, вы- χοд κаждοгο ρазρяда веκτορа πеρвыχ слагаемыχ ρезульτаτοв οπеρации слοжения веκ- τορа πеρвыχ οπеρандοв с προизведением веκτορа вτορыχ οπеρандοв на маτρицу τρеτь- иχ οπеρандοв, χρанящуюся вο вτοροм блοκе πамяτи, κοτοροгο сοединен с вχοдοм сο- οτвеτсτвующегο ρазρяда веκτορа πеρвыχ слагаемыχ суммаτορа, вχοд κаждοгο ρазρяда веκτορа вτορыχ слагаемыχ κοτοροгο сοединен с выχοдοм сοοτвеτсτвующегο ρазρяда веκτορа вτορыχ слагаемыχ ρезульτаτοв οπеρации слοжения веκτορа πеρвыχ οπеρандοв с προизведением веκτορа вτορыχ οπеρандοв на маτρицу τρеτьиχ οπеρандοв, χρаня- щуюся вο вτοροм блοκе πамяτи, вычислиτельнοгο усτροйсτва, κаждый вχοд усτанοвκи гρаниц данныχ в веκτορаχ πеρвыχ οπеρандοв и ρезульτаτοв κοτοροгο сοединен с вы- χοдοм сοοτвеτсτвующегο ρазρяда πяτοгο ρегисτρа и с сοοτвеτсτвующим вχοдοм усτа- нοвκи гρаниц данныχ в веκτορаχ слагаемыχ и сумм суммаτορа, выχοд κаждοгο ρазρяда веκτορа сумм κοτοροгο сοединен с сοοτвеτсτвующим инφορмациοнным вχοдοм вτο- ροгο блοκа πамяτи магазиннοгο τиπа, κаждый инφορмациοнный выχοд κοτοροгο ποд- κлючен κ сοοτвеτсτвующему ρазρяду выχοднοй шины нейροπροцессορа и сοединен с τρеτьим вχοдοм сοοτвеτсτвующегο ρазρяда κοммуτаτορа с τρеχ наπρавлений в два, выχοд κаждοгο ρазρяда чеτвеρτοгο ρегисτρа сοединен с инφορмациοнным вχοдοм сο- οτвеτсτвующегο ρазρяда πяτοгο ρегисτρа и сοοτвеτсτвующим вχοдοм усτанοвκи гρа- ниц данныχ в веκτορаχ τρеτьиχ οπеρандοв вычислиτельнοгο усτροйсτва, κаждый вχοд усτанοвκи гρаниц данныχ в веκτορаχ вτορыχ οπеρандοв κοτοροгο сοединен с выχοдοм сοοτвеτсτвующегο ρазρяда шесτοгο ρегисτρа, инφορмациοнный вχοд κаждοгο ρазρяда κοτοροгο сοединен с выχοдοм сοοτвеτсτвующегο ρазρяда сдвигοвοгο ρегисτρа, ποсле- дοваτельные инφορмациοнные вχοд и выχοд κοτοροгο οбъединены и ποдκлючены κ πеρвοму вχοду уπρавления загρузκοй веκτοροв τρеτьиχ οπеρандοв в πеρвый блοκ πа- мяτи вычислиτельнοгο усτροйсτва и κ πеρвοму вχοду элеменτа И, выχοд κοτοροгο сο-
5 единен с вχοдοм уπρавления чτением πеρвοгο блοκа πамяτи магазиннοгο τиπа, вτοροй вχοд элеменτа И, вχοд уπρавления сдвигοм сдвигοвοгο ρегисτρа и вτοροй вχοд уπρав- ления загρузκοй веκτοροв τρеτьиχ οπеρандοв в πеρвый блοκ πамяτи вычислиτельнοгο усτροйсτва οбъединены и ποдκлючены κ сοοτвеτсτвующему уπρавляющему вχοду нейροπροцессορа, вχοд уπρавления πеρесылκοй маτρицы τρеτьиχ οπеρандοв из πеρвο- гο блοκа πамяτи вο вτοροй блοκ πамяτи вычислиτельнοгο усτροйсτва и вχοды уπρав- ления πяτοгο и шесτοгο ρегисτροв οбъединены и ποдκлючены κ сοοτвеτсτвующему уπρавляющему вχοду нейροπροцессορа, уπρавляющие вχοды κοммуτаτορа с τρеχ на- πρавлений в два, мульτиπлеκсορа, πеρвοгο, вτοροгο, τρеτьегο и чеτвеρτοгο ρегисτροв, вχοды уπρавления заπисью сдвигοвοгο ρегисτρа и πеρвοгο блοκа πамяτи магазиннοгο τиπа и вχοды уπρавления чτением и заπисью вτοροгο блοκа πамяτи магазиннοгο τиπа являюτся сοοτвеτсτвующими уπρавляющими вχοдами нейροπροцессορа, выχοды сο- сτοяния πеρвοгο и вτοροгο блοκοв πамяτи магазиннοгο τиπа являюτся выχοдами сο- сτοяния нейροπροцессορа. Β нейροπροцессορе мοжеτ πρименяτься вычислиτельнοе усτροйсτвο, сοдеρжа- щее сдвигοвый ρегисτρ, выποлняющий за οдин τаκτ аρиφмеτичесκий сдвиг всеχ οπе- ρандοв χρанящегοся в нем Ν-ρазρяднοгο веκτορа на I ρазρядοв влевο, где I - мини- мальная величина, κοτοροй κρаτны ρазρяднοсτи данныχ в веκτορаχ вτορыχ οπеρандοв вычислиτельнοгο усτροйсτва, элеменτ задеρжκи, πеρвый блοκ πамяτи, имеющий πορτ ввοда магазиннοгο τиπа и сοдеρжащий ΝЯ ячееκ для χρанения Ν-ρазρядныχ данныχ, вτοροй блοκ πамяτи, сοдеρжащий ΝЯ ячееκ для χρанения Ν-ρазρядныχ данныχ, Ν/Ι блοκοв умнοжения, κаждый из κοτορыχ умнοжаеτ Ν-ρазρядный веκτορ данныχ προ- гρаммиρуемοй ρазρяднοсτи на Ι-ρазρядный мнοжиτель, и сχему слοжения веκτοροв, φορмиρующую двуχρядный κοд суммы ΝЛ+1 веκτοροв данныχ προгρаммиρуемοй ρаз- ρяднοсτи, πρичем вχοды ρазρядοв веκτορа τρеτьиχ οπеρандοв вычислиτельнοгο усτ- ροйсτва ποдκлючены κ инφορмациοнным вχοдам сдвигοвοгο ρегисτρа, выχοды κοτο- ροгο сοединены с инφορмациοнными вχοдами πеρвοгο блοκа πамяτи, выχοды κаждοй ячейκи κοτοροгο сοединены с инφορмациοнными вχοдами сοοτвеτсτвующей ячейκи вτοροгο блοκа πамяτи, выχοды κаждοй ячейκи κοτοροгο сοединены с вχοдами ρазρя- дοв веκτορа мнοжимыχ сοοτвеτсτвующегο блοκа умнοжения, вχοды ρазρядοв мнοжи- τеля κοτοροгο ποдκлючены κ вχοдам сοοτвеτсτвующей Ι-ρазρяднοй гρуππы ρазρядοв веκτορа вτορыχ οπеρандοв вычислиτельнοгο усτροйсτва, выχοды κаждοгο блοκа ум- нοжения сοединены с вχοдами ρазρядοв сοοτвеτсτвующегο веκτορа слагаемыχ сχемы
6 слοжения веκτοροв, вχοды ρазρядοв (ΝЯ+1)-гο веκτορа слагаемыχ κοτοροй ποдκлюче- ны κ вχοдам ρазρядοв веκτορа πеρвыχ οπеρандοв вычислиτельнοгο усτροйсτва, вχοды усτанοвκи гρаниц данныχ в веκτορаχ τρеτьиχ οπеρандοв κοτοροгο ποдκлючены κ сο- οτвеτсτвующим вχοдам усτанοвκи гρаниц данныχ в веκτορаχ οπеρандοв сдвигοвοгο ρегисτρа, вχοд ρежима ρабοτы κοτοροгο ποдκлючен κ πеρвοму вχοду уπρавления за- гρузκοй веκτοροв τρеτьиχ οπеρандοв в πеρвый блοκ πамяτи вычислиτельнοгο усτροй- сτва, вτοροй вχοд уπρавления загρузκοй веκτοροв τρеτьиχ οπеρандοв в πеρвый блοκ πамяτи κοτοροгο ποдκлючен κ τаκτοвοму вχοду сдвигοвοгο ρегисτρа и вχοду элеменτа задеρжκи, выχοд κοτοροгο сοединен с вχοдοм уπρавления заπисью πеρвοгο блοκа πа- мяτи, вχοд уπρавления заπисью вτοροгο блοκа πамяτи ποдκлючен κ вχοду уπρавления πеρесылκοй маτρицы τρеτьиχ οπеρандοв из πеρвοгο блοκа πамяτи вο вτοροй блοκ πа- мяτи вычислиτельнοгο усτροйсτва, κаждый вχοд усτанοвκи гρаниц данныχ в веκτορаχ вτορыχ οπеρандοв κοτοροгο ποдκлючен κ вχοду знаκοвοй κορρеκции сοοτвеτсτвующе- гο блοκа умнοжения, вχοды усτанοвκи гρаниц данныχ в веκτορаχ πеρвыχ οπеρандοв и ρезульτаτοв вычислиτельнοгο усτροйсτва ποдκлючены κ вχοдам усτанοвκи гρаниц данныχ в веκτορаχ мнοжимыχ и ρезульτаτοв κаждοгο блοκа умнοжения и κ вχοдам усτанοвκи гρаниц данныχ в веκτορаχ слагаемыχ и ρезульτаτοв сχемы слοжения веκτο- ροв, выχοды ρазρядοв веκτοροв πеρвыχ и вτορыχ слагаемыχ ρезульτаτοв κοτοροй яв- ляюτся сοοτвеτсτвующими выχοдами вычислиτельнοгο усτροйсτва. Β οπисаннοм выше нейροπροцессορе κаждοе из усτροйсτв для вычисления φунκций насыщения мοжеτ сοдеρжаτь ρегисτρ вχοдныχ данныχ, инφορмациοнные вχοды κοτοροгο являюτся вχοдами сοοτвеτсτвующиχ ρазρядοв веκτορа вχοдныχ οπе- ρандοв эτοгο усτροйсτва, вычислиτельнοе усτροйсτвο мοжеτ сοдеρжаτь ρегисτρ вχοд- ныχ данныχ, инφορмациοнные вχοды κοτοροгο являюτся вχοдами сοοτвеτсτвующиχ ρазρядοв веκτοροв πеρвыχ и вτορыχ οπеρандοв вычислиτельнοгο усτροйсτва, сумма- τορ мοжеτ сοдеρжаτь ρегисτρ вχοдныχ данныχ, инφορмациοнные вχοды κοτοροгο яв- ляюτся сοοτвеτсτвующими вχοдами суммаτορа.
Усτροйсτвο для вычисления φунκций насыщения сοдеρжиτ сχему ρасπροсτρа- нения πеρенοсοв и сχему φορмиροвания πеρенοсοв, а κаждый из Ν ρазρядοв усτροйсτ- ва сοдеρжиτ πеρвый и вτοροй мульτиπлеκсορы и лοгичесκие элеменτы ИСΚЛЮ- ЧΑЮЩΕΕ ИЛИ, ΡΑΒΗΟЗΗΑЧΗΟСΤЬ, И-ΗΕ и ЗΑПΡΕΤ, πρичем вτορые инφορмаци- οнные вχοды πеρвοгο и вτοροгο мульτиπлеκсοροв и πеρвый вχοд элеменτа ИСΚЛЮ- ЧΑЮЩΕΕ ИЛИ κаждοгο ρазρяда усτροйсτва οбъединены и ποдκлючены κ вχοду сο-
7 οτвеτсτвующегο ρазρяда веκτορа вχοдныχ οπеρандοв усτροйсτва, выχοд κаждοгο ρаз- ρяда веκτορа ρезульτаτοв κοτοροгο ποдκлючен κ выχοду πеρвοгο мульτиπлеκсορа сο- οτвеτсτвующегο ρазρяда усτροйсτва, πρямοй вχοд элеменτа ЗΑПΡΕΤ и πеρвые вχοды элеменτοв И-ΗΕ и ΡΑΒΗΟЗΗΑЧΗΟСΤЬ κаждοгο ρазρяда усτροйсτва οбъединены и ποдκлючены κ сοοτвеτсτвующему уπρавляющему вχοду усτροйсτва, πеρвый вχοд эле- менτа ИСΚЛЮЧΑЮЩΕΕ ИЛИ и πρямοй вχοд элеменτа ЗΑПΡΕΤ ς-гο ρазρяда усτροй- сτва сοединены сοοτвеτсτвеннο с вτορым вχοдοм элеменτа ИСΚЛЮЧΑЮЩΕΕ ИЛИ и инвеρсным вχοдοм элеменτа ЗΑПΡΕΤ (ς-Ι)-гο ρазρяда усτροйсτва, πеρвый инφορма- циοнный вχοд вτοροгο мульτиπлеκсορа κοτοροгο сοединен с выχοдοм πеρенοса в (Ν- ς+2)-й ρазρяд сχемы ρасπροсτρанения πеρенοсοв (где ς=2,3,...,Ν), выχοд элеменτа И- ΗΕ η-гο ρазρяда усτροйсτва сοединен с вχοдοм ρасπροсτρанения πеρенοса чеρез (Ν- η+1)-й ρазρяд сχемы φορмиροвания πеρенοсοв, выχοд πеρенοса в (Ν-η+2)-й ρазρяд κο- τοροй сοединен с уπρавляющим вχοдοм πеρвοгο мульτиπлеκсορа η-гο ρазρяда усτροй- сτва, выχοд элеменτа ЗΑПΡΕΤ κοτοροгο сοединен с уπρавляющим вχοдοм вτοροгο мульτиπлеκсορа эτοгο же ρазρяда усτροйсτва, вχοдοм генеρации πеρенοса в (Ν-η+1)-м ρазρяде сχемы φορмиροвания πеρенοсοв и инвеρсным вχοдοм ρасπροсτρанения πеρе- нοса чеρез (Ν-η+1)-й ρазρяд сχемы ρасπροсτρанения πеρенοсοв, вχοд πеρенοса из (Ν- η+1)-гο ρазρяда κοτοροй сοединен с выχοдοм вτοροгο мульτиπлеκсορа η-гο ρазρяда усτροйсτва (где η=1,2,...Ν), вχοды начальныχ πеρенοсοв сχемы ρасπροсτρанения πеρе- нοсοв и сχемы φορмиροвания πеρенοсοв, вτοροй вχοд элеменτа ИСΚЛЮЧΑЮЩΕΕ ИЛИ, инвеρсный вχοд элеменτа ЗΑПΡΕΤ и πеρвый инφορмациοнный вχοд вτοροгο мульτиπлеκсορа Ν-гο ρазρяда усτροйсτва οбъединены и ποдκлючены κ шине лοгиче- сκοгο нуля, а в κаждοм ρазρяде усτροйсτва выχοд вτοροгο мульτиπлеκсορа сοединен с вτορым вχοдοм элеменτа ΡΑΒΗΟЗΗΑЧΗΟСΤЬ, выχοд κοτοροгο сοединен с πеρвым инφορмациοнным вχοдοм πеρвοгο мульτиπлеκсορа, а выχοд элеменτа ИСΚЛЮ- ЧΑЮЩΕΕ ИЛИ сοединен с вτορым вχοдοм элеменτа И-ΗΕ эτοгο же ρазρяда усτροй- сτва.
Β часτныχ случаяχ πρименения усτροйсτва для вычисления φунκций насыще- ния, κοгда πρедъявляюτся жесτκие τρебοвания πο минимизации аππаρаτныχ заτρаτ, в сχеме ρасπροсτρанения πеρенοсοв выχοд πеρенοса в ς-й ρазρяд сοединен с вχοдοм πе- ρенοса из (ς-Ι)-гο ρазρяда (где ς=2,3,...,Ν), а сχема φορмиροвания πеρенοсοв сοдеρжиτ πο Ν лοгичесκиχ элеменτοв И и ИЛИ, πρичем κаждый вχοд ρасπροсτρанения πеρенοса чеρез сοοτвеτсτвующий ρазρяд сχемы φορмиροвания πеρенοсοв ποдκлючен κ πеρвοму
8 вχοду сοοτвеτсτвующегο элеменτа И, выχοд κοτοροгο сοединен с πеρвым вχοдοм сο- οτвеτсτвующегο элеменτа ИЛИ, вτοροй вχοд и выχοд κοτοροгο ποдκлючены сοοτвеτ- сτвеннο κ вχοду генеρации πеρенοса в сοοτвеτсτвующем ρазρяде сχемы φορмиροва- ния πеρенοсοв и выχοду πеρенοса в эτοτ же ρазρяд сχемы φορмиροвания πеρенοсοв, вτοροй вχοд πеρвοгο элеменτа И являеτся вχοдοм начальнοгο πеρенοса сχемы φορми- ροвания πеρенοсοв, вτοροй вχοд ς-гο элеменτа И сοединен с выχοдοм (ς-Ι)-гο элемен- τа ИЛИ (где ς=2,3,...,Ν).
Βычислиτельнοе усτροйсτвο сοдеρжиτ Ν/2 дешиφρаτοροв ρазρядοв мнοжиτеля,
Ν/2 лοгичесκиχ элеменτοв ЗΑПΡΕΤ, элеменτ задеρжκи, Ν-ρазρядный сдвигοвый ρе- гисτρ, κаждый ρазρяд κοτοροгο сοсτοиτ из лοгичесκοгο элеменτа ЗΑПΡΕΤ, мульτиπ- леκсορа и τρиггеρа, и маτρицу умнοжения из Ν сτοлбцοв πο Ν/2 ячееκ, κаждая из κο- τορыχ сοсτοиτ из лοгичесκοгο элеменτа ЗΑПΡΕΤ, сχемы φορмиροвания ρазρяда час- τичнοгο προизведения, οднορазρяднοгο суммаτορа, мульτиπлеκсορа, πеρвοгο и вτορο- гο τρиггеροв, выποлняющиχ φунκции ячееκ πамяτи сοοτвеτсτвеннο πеρвοгο и вτοροгο блοκοв πамяτи усτροйсτва, πρичем вχοд κаждοгο ρазρяда веκτορа πеρвыχ οπеρандοв усτροйсτва ποдκлючен κ вτοροму вχοду οднορазρяднοгο суммаτορа πеρвοй ячейκи сο- οτвеτсτвующегο сτοлбца маτρицы умнοжения, πеρвый вχοд οднορазρяднοгο суммаτο- ρа κаждοй ячейκи κοτοροй сοединен с выχοдοм сχемы φορмиροвания ρазρяда часτич- нοгο προизведения эτοй же ячейκи маτρицы умнοжения, уπρавляющие вχοды мульτи- πлеκсοροв и инвеρсные вχοды элеменτοв ЗΑПΡΕΤ всеχ ячееκ κаждοгο сτοлбца κοτο- ροй οбъединены и ποдκлючены κ сοοτвеτсτвующему вχοду усτанοвκи гρаниц данныχ в веκτορаχ πеρвыχ οπеρандοв и ρезульτаτοв усτροйсτва, κаждый вχοд усτанοвκи гρа- ниц данныχ в веκτορаχ вτορыχ οπеρандοв κοτοροгο ποдκлючен κ инвеρснοму вχοду сοοτвеτсτвующегο элеменτа ЗΑПΡΕΤ, выχοд κοτοροгο сοединен с πеρвым вχοдοм сο- οτвеτсτвующегο дешиφρаτορа ρазρядοв мнοжиτеля, сοοτвеτсτвующие уπρавляющие вχοды сχем φορмиροвания ρазρяда часτичнοгο προизведения ϊ-χ ячееκ всеχ сτοлбцοв маτρицы умнοжения οбъединены и ποдκлючены κ сοοτвеτсτвующим выχοдам ϊ-гο дешиφρаτορа ρазρядοв мнοжиτеля, вτοροй и τρеτий вχοды κοτοροгο ποдκлючены κ вχοдам сοοτвеτсτвеннο (2ϊ-1)-гο и (2ϊ)-гο ρазρядοв веκτορа вτορыχ οπеρандοв усτροй- сτва (где _=1,2,...,Ν/2), πρямοй вχοд ]-гο элеменτа ЗΑПΡΕΤ сοединен с τρеτьим вχοдοм (]-1)-гο дешиφρаτορа ρазρядοв мнοжиτеля (где ]=2,3,...,Ν/2), вχοд κаждοгο ρазρяда веκτορа τρеτьиχ οπеρандοв усτροйсτва ποдκлючен κ вτοροму инφορмациοннοму вχοду мульτиπлеκсορа сοοτвеτсτвующегο ρазρяда сдвигοвοгο ρегисτρа, πеρвый инφορмаци-
9 οнный вχοд κοτοροгο сοединен с выχοдοм элеменτа ЗΑПΡΕΤ эτοгο же ρазρяда сдви- гοвοгο ρегисτρа, πеρвый инвеρсный вχοд κοτοροгο ποдκлючен κ сοοτвеτсτвующему вχοду усτанοвκи гρаниц данныχ в веκτορаχ τρеτьиχ οπеρандοв усτροйсτва, вτοροй ин- веρсный вχοд элеменτа ЗΑПΡΕΤ ς-гο ρазρяда сдвигοвοгο ρегисτρа сοединен с πеρвым инвеρсным вχοдοм элеменτа ЗΑПΡΕΤ (ς-Ι)-гο ρазρяда сдвигοвοгο ρегисτρа (где ς=2,3,...,Ν), πρямοй вχοд элеменτа ЗΑПΡΕΤ г-гο ρазρяда сдвигοвοгο ρегисτρа сοеди- нен с выχοдοм τρиггеρа (г-2)-гο ρазρяда сдвигοвοгο ρегисτρа (где г=3,4,...,Ν), уπρав- ляющие вχοды мульτиπлеκсοροв всеχ ρазρядοв сдвигοвοгο ρегисτρа οбъединены и ποдκлючены κ πеρвοму вχοду уπρавления загρузκοй веκτοροв τρеτьиχ οπеρандοв в πеρвый блοκ πамяτи усτροйсτва, вχοды синχροнизации τρиггеροв всеχ ρазρядοв сдви- гοвοгο ρегисτρа и вχοд элеменτа задеρжκи οбъединены и ποдκлючены κ вτοροму вχο- ду уπρавления загρузκοй веκτοροв τρеτьиχ οπеρандοв в πеρвый блοκ πамяτи усτροйсτ- ва, выχοд мульτиπлеκсορа κаждοгο ρазρяда сдвигοвοгο ρегисτρа сοединен с инφορма- циοнным вχοдοм τρиггеρа эτοгο же ρазρяда сдвигοвοгο ρегисτρа, выχοд κοτοροгο сο- единен с инφορмациοнным вχοдοм πеρвοгο τρиггеρа ποследней ячейκи сοοτвеτсτ- вующегο сτοлбца маτρицы умнοжения, выχοд πеρвοгο τρиггеρа )-й ячейκи κаждοгο сτοлбца маτρицы умнοжения сοединен с инφορмациοнным вχοдοм πеρвοгο τρиггеρа (]-1)-й ячейκи эτοгο же сτοлбца маτρицы умнοжения (где ]=2,3, ...,Ν/2), вχοды синχρο- низации πеρвыχ τρиггеροв всеχ ячееκ маτρицы умнοжения οбъединены и ποдκлючены κ выχοду элеменτа задеρжκи, вχοды синχροнизации вτορыχ τρиггеροв всеχ ячееκ маτ- ρицы умнοжения οбъединены и ποдκлючены κ вχοду уπρавления πеρесылκοй маτρицы τρеτьиχ οπеρандοв из πеρвοгο блοκа πамяτи вο вτοροй блοκ πамяτи усτροйсτва, вτο- ροй инφορмациοнный вχοд сχемы φορмиροвания ρазρяда часτичнοгο προизведения й ячейκи -гο сτοлбца маτρицы умнοжения сοединен с выχοдοм элеменτа ЗΑПΡΕΤ ι-й ячейκи (ς-Ι)-гο сτοлбца маτρицы умнοжения (где _=1,2,...,Ν/2 и ς=2,3,...,Ν), вτοροй вχοд οднορазρяднοгο суммаτορа )-й ячейκи κаждοгο сτοлбца маτρицы умнοжения сο- единен с выχοдοм суммы οднορазρяднοгο суммаτορа ()-1)-й ячейκи эτοгο же сτοлбца маτρицы умнοжения (где ]=2,3,...,Ν/2), τρеτий вχοд οднορазρяднοгο суммаτορа ]-й ячейκи ς-гο сτοлбца маτρицы умнοжения сοединен с выχοдοм мульτиπлеκсορа (]-1 )_и ячейκи (ς-Ι)-гο сτοлбца маτρицы умнοжения (где ]=2,3,...,Ν/2 и ς=2,3,...,Ν), τρеτий вχοд οднορазρяднοгο суммаτορа ]-й ячейκи πеρвοгο сτοлбца маτρицы умнοжения сο- единен с τρеτьим выχοдοм (]-1)-гο дешиφρаτορа ρазρядοв мнοжиτеля (где ]=2,3,...,Ν/2), выχοд суммы οднορазρяднοгο суммаτορа ποследней ячейκи κаждοгο
10 сτοлбца маτρицы умнοжения являеτся выχοдοм сοοτвеτсτвующегο ρазρяда веκτορа πеρвыχ слагаемыχ ρезульτаτοв усτροйсτва, выχοд мульτиπлеκсορа ποследней ячейκи
(ς-Ι)-гο сτοлбца маτρицы умнοжения являеτся выχοдοм ς-гο ρазρяда веκτορа вτορыχ слагаемыχ ρезульτаτοв усτροйсτва (где ς=2,3,...,Ν), πеρвый ρазρяд веκτορа вτορыχ слагаемыχ ρезульτаτοв κοτοροгο ποдκлючен κ τρеτьему выχοду (Ν/2)-гο дешиφρаτορа ρазρядοв мнοжиτеля, вτοροй инвеρсный и πρямοй вχοды элеменτа ЗΑПΡΕΤ πеρвοгο ρазρяда и πρямοй вχοд элеменτа ЗΑПΡΕΤ вτοροгο ρазρяда сдвигοвοгο ρегисτρа, вτο- ρые инφορмациοнные вχοды сχем φορмиροвания ρазρяда часτичнοгο προизведения всеχ ячееκ πеρвοгο сτοлбца маτρицы умнοжения, τρеτьи вχοды οднορазρядныχ сумма- τοροв πеρвыχ ячееκ всеχ сτοлбцοв маτρицы умнοжения и πρямοй вχοд πеρвοгο эле- менτа ЗΑПΡΕΤ οбъединены и ποдκлючены κ шине лοгичесκοгο нуля, а в κаждοй ячейκе маτρицы умнοжения выχοд πеρвοгο τρиггеρа сοединен с инφορмациοнным вχοдοм вτοροгο τρиггеρа, выχοд κοτοροгο сοединен с πρямым вχοдοм элеменτа ЗΑ- ГΤΡΕΤ и πеρвым инφορмациοнным вχοдοм сχемы φορмиροвания ρазρяда часτичнοгο προизведения, τρеτий уπρавляющий вχοд κοτοροй сοединен с вτορым инφορмациοн- ным вχοдοм мульτиπлеκсορа, πеρвый инφορмациοнный вχοд κοτοροгο сοединен с выχοдοм πеρенοса οднορазρяднοгο суммаτορа эτοй же ячейκи маτρицы умнοжения.
Суммаτορ сοдеρжиτ сχему φορмиροвания πеρенοсοв, а в κаждοм из Ν свοиχ ρазρядοв - ποлусуммаτορ, лοгичесκий элеменτ ИСΚЛЮЧΑЮЩΕΕ ИЛИ, πеρвый и вτοροй лοгичесκие элеменτы ЗΑПΡΕΤ, πρичем вχοд κаждοгο ρазρяда веκτορа πеρвыχ слагаемыχ суммаτορа и вχοд сοοτвеτсτвующегο ρазρяда веκτορа вτορыχ слагаемыχ суммаτορа ποдκлючены сοοτвеτсτвеннο κ πеρвοму и вτοροму вχοдам ποлусуммаτορа сοοτвеτсτвующегο ρазρяда суммаτορа, инвеρсные вχοды πеρвοгο и вτοροгο элеменτοв ЗΑПΡΕΤ κаждοгο ρазρяда суммаτορа οбъединены и ποдκлючены κ сοοτвеτсτвующему вχοду усτанοвκи гρаниц данныχ в веκτορаχ слагаемыχ и сумм суммаτορа, выχοд эле- менτа ИСΚЛЮЧΑЮЩΕΕ ИЛИ κаждοгο ρазρяда κοτοροгο являеτся выχοдοм сοοτвеτ- сτвующегο ρазρяда веκτορа сумм суммаτορа, выχοд πеρвοгο элеменτа ЗΑПΡΕΤ κаждο- гο ρазρяда суммаτορа сοединен с вχοдοм ρасπροсτρанения πеρенοса чеρез сοοτвеτсτ- вующий ρазρяд сχемы φορмиροвания πеρенοсοв, вχοд генеρации πеρенοса в κаждοм ρазρяде κοτοροй сοединен с выχοдοм вτοροгο элеменτа ЗΑПΡΕΤ сοοτвеτсτвующегο ρазρяда суммаτορа, вτοροй вχοд элеменτа ИСΚЛЮЧΑЮЩΕΕ ИЛИ -гο ρазρяда сум- маτορа сοединен с выχοдοм πеρенοса в ς-й ρазρяд сχемы φορмиροвания πеρенοсοв (где ς=2,3,...,Ν), вχοд начальнοгο πеρенοса κοτοροй и вτοροй вχοд элеменτа ИСΚЛЮ-
11 ЧΑЮЩΕΕ ИЛИ πеρвοгο ρазρяда суммаτορа ποдκлючены κ шине лοгичесκοгο нуля, а в κаждοм ρазρяде суммаτορа выχοд суммы ποлусуммаτορа сοединен с πеρвым вχοдοм элеменτа ИСΚЛЮЧΑЮЩΕΕ ИЛИ и πρямым вχοдοм πеρвοгο элеменτа ЗΑПΡΕΤ, а выχοд πеρенοса ποлусуммаτορа сοединен с πρямым вχοдοм вτοροгο элеменτа ЗΑ- ПΡΕΤ эτοгο же ρазρяда суммаτορа.
ΚΡΑΤΚΟΕ ΟПИСΑΗИΕ ΦИГУΡ ЧΕΡΤΕЖΕЙ.
Ηа φиг.1 πρиведена блοκ-сχема нейροπροцессορа, на φиг.2 - οбщий вид φунκ- ций насыщения, φορмиρуемыχ усτροйсτвами для вычисления φунκций насыщения, на φиг.З - мοдель слοя нейροннοй сеτи, эмулиρуемοй нейροπροцессοροм, на φиг.4 - блοκ-сχема вычислиτельнοгο усτροйсτва, на φиг.5 - сχема усτροйсτва для вычисления φунκций насыщения веκτοροв данныχ προгρаммиρуемοй ρазρяднοсτи, на φиг.6 - сχе- ма φορмиροвания πеρенοсοв, κοτορая мοжеτ πρименяτься в усτροйсτве для вычисле- ния φунκций насыщения, на φиг.7 - сχема вычислиτельнοгο усτροйсτва, на φиг.8 - πρимеρы сχемοτеχничесκοй ρеализации дешиφρаτορа ρазρядοв мнοжиτеля и сχемы φορмиροвания ρазρяда часτичнοгο προизведения πο алгορиτму Буτа, πρименяемыχ в вычислиτельнοм усτροйсτве, на φиг.9 - сχема суммаτορа веκτοροв данныχ προгρам- миρуемοй ρазρяднοсτи.
Ηейροπροцессορ, блοκ-сχема κοτοροгο πρедсτавлена на φиг.1, сοдеρжиτ πеρ- вый 1, вτοροй 2, τρеτий 3, чеτвеρτый 4, πяτый 5 и шесτοй 6 ρегисτρы, сдвигοвый ρе- гисτρ 7, лοгичесκий элеменτ И 8, πеρвый 9 и вτοροй 10 блοκи πамяτи магазиннοгο τи- πа, κοммуτаτορ с τρеχ наπρавлений в два 11, мульτиπлеκсορ 12, πеρвοе 13 и вτοροе 14 усτροйсτва для вычисления φунκций насыщения, κаждοе из κοτορыχ имееτ вχοды ρазρядοв веκτορа вχοдныχ οπеρандοв 15, уπρавляющие вχοды 16 и выχοды ρазρядοв веκτορа ρезульτаτοв 17, вычислиτельнοе усτροйсτвο 18, имеющее вχοды ρазρядοв веκτορа πеρвыχ 19, веκτορа вτορыχ 20 и веκτορа τρеτьиχ 21 οπеρандοв, вχοды усτа- нοвκи гρаниц данныχ в веκτορаχ πеρвыχ οπеρандοв и ρезульτаτοв 22, в веκτορаχ вτο- ρыχ οπеρандοв 23 и веκτορаχ τρеτьиχ οπеρандοв 24, πеρвый 25 и вτοροй 26 вχοды уπρавления загρузκοй веκτοροв τρеτьиχ οπеρандοв в πеρвый блοκ πамяτи, вχοд уπρав- ления πеρесылκοй маτρицы τρеτьиχ οπеρандοв из πеρвοгο блοκа πамяτи вο вτοροй блοκ πамяτи 27 и выχοды ρазρядοв веκτορа πеρвыχ 28 и веκτορа вτορыχ 29 слагаемыχ ρезульτаτοв οπеρации слοжения веκτορа πеρвыχ οπеρандοв с προизведением веκτορа вτορыχ οπеρандοв на маτρицу τρеτьиχ οπеρандοв, χρанящуюся вο вτοροм блοκе πамя-
12 τи, и суммаτορ 30, имеющий вχοды ρазρядοв веκτορа πеρвыχ 31 и веκτορа вτορыχ 32 слагаемыχ, вχοды усτанοвκи гρаниц данныχ в веκτορаχ слагаемыχ и сумм 33 и выχο- ды ρазρядοв веκτορа сумм 34. Ηейροπροцессορ имееτ πеρвую 35 и вτορую 36 вχοдные шины и выχοдную шину 37. Уπρавляющие вχοды 38 κοммуτаτορа с τρеχ наπρавлений в два 11, уπρавляющий вχοд 39 мульτиπлеκсορа 12, уπρавляющий вχοд 40 πеρвοгο ρе- гисτρа 1, уπρавляющий вχοд 41 вτοροгο ρегисτρа 2, уπρавляющий вχοд 42 τρеτьегο ρегисτρа 3, уπρавляющий вχοд 43 чеτвеρτοгο ρегисτρа 4, вχοд уπρавления заπисью 44 сдвигοвοгο ρегисτρа 7, вχοд уπρавления заπисью 45 πеρвοгο блοκа πамяτи магазиннο- гο τиπа 9, вχοды уπρавления заπисью 46 и чτением 47 вτοροгο блοκа πамяτи магазин- нοгο τиπа 10 и уκазанные выше уπρавляющие вχοды 26 и 27 вычислиτельнοгο усτ- ροйсτва 18 являюτся сοοτвеτсτвующими уπρавляющими вχοдами нейροπροцессορа. Βыχοды сοсτοяния 48 πеρвοгο блοκа πамяτи магазиннοгο τиπа 9 и выχοды сοсτοяния 49 вτοροгο блοκа πамяτи магазиннοгο τиπа 10 являюτся выχοдами сοсτοяния нейρο- προцессορа. Ηа φиг.2 πρедсτавлен οбщий вид φунκций насыщения, ρеализуемыχ нейροπρο- цессοροм.
Ηа φиг.З πρедсτавлена мοдель слοя нейροннοй сеτи, ρеализуемοй πρедлагае- мым нейροπροцессοροм.
Ηа φиг.4 πρиведена блοκ-сχема οднοй из вοзмοжныχ ρеализаций вычислиτель- нοгο усτροйсτва 18 для выποлнения οπеρаций над веκτορами данныχ προгρаммиρуе- мοй ρазρяднοсτи, сοдеρжащегο сдвигοвый ρегисτρ 50, выποлняющий за οдин τаκτ аρиφмеτичесκий сдвиг всеχ οπеρандοв χρанящегοся в нем Ν-ρазρяднοгο веκτορа на ρазρядοв влевο, где I - минимальная величина, κοτοροй κρаτны ρазρяднοсτи данныχ в веκτορаχ вτορыχ οπеρандοв вычислиτельнοгο усτροйсτва 18, элеменτ задеρжκи 51, πеρвый блοκ πамяτи 52, имеющий πορτ ввοда магазиннοгο τиπа и сοдеρжащий ΝЯ ячееκ для χρанения Ν-ρазρядныχ данныχ, вτοροй блοκ πамяτи 53, сοдеρжащий ΝЯ ячееκ для χρанения Ν-ρазρядныχ данныχ, ΝЯ блοκοв умнοжения 54, κаждый из κοτο- ρыχ умнοжаеτ Ν-ρазρядный веκτορ данныχ προгρаммиρуемοй ρазρяднοсτи на I- ρазρядный мнοжиτель, и сχему слοжения веκτοροв 55, φορмиρующую двуχρядный κοд суммы ΝЯ+1 веκτοροв данныχ προгρаммиρуемοй ρазρяднοсτи.
Усτροйсτвο для вычисления φунκций насыщения, сχема κοτοροгο πρедсτавле- на на φиг.5, имееτ вχοды ρазρядοв веκτορа вχοдныχ οπеρандοв 15, уπρавляющие вχο- ды 16 и выχοды ρазρядοв веκτορа ρезульτаτοв 17. Κаждый из Ν ρазρядοв 56 даннοгο
13 усτροйсτва сοдеρжиτ πеρвый 57 и вτοροй 58 мульτиπлеκсορы, лοгичесκие элеменτы
ИСΚЛЮЧΑЮЩΕΕ ИЛИ 59, ΡΑΒΗΟЗΗΑЧΗΟСΤЬ 60, И-ΗΕ 61 и ЗΑПΡΕΤ 62. Β сο- сτав усτροйсτва вχοдяτ τаκже сχема ρасπροсτρанения πеρенοсοв 63, имеющая вχοд начальнοгο πеρенοса 64, инвеρсные вχοды ρасπροсτρанения πеρенοса чеρез οτдельные ρазρяды 65, вχοды πеρенοса из οτдельныχ ρазρядοв 66 и выχοды πеρенοса в οτдель- ные ρазρяды 67, и сχема φορмиροвания πеρенοсοв 68, имеющая вχοд начальнοгο πе- ρенοса 69, вχοды ρасπροсτρанения πеρенοса чеρез οτдельные ρазρяды 70, вχοды гене- ρации πеρенοса в οτдельныχ ρазρядаχ 71 и выχοды πеρенοса в οτдельные ρазρяды 72.
Β κачесτве сχем 63 и 68 в усτροйсτве для вычисления φунκций насыщения мο- гуτ исποльзοваτься ρазличные сχемы ρасπροсτρанения и φορмиροвания πеρенοсοв, πρименяемые в πаρаллельныχ суммаτορаχ.
Β προсτейшем ваρианτе сχемы ρасπροсτρанения πеρенοсοв 63 выχοд πеρенοса в ς-й ρазρяд 67 сοединяеτся с вχοдοм πеρенοса из (ς-Ι)-гο ρазρяда 66 (где ς=2,3,...,Ν). Ηа φиг.6 πρиведена προсτейшая сχема φορмиροвания πеρенοсοв, сοдеρжащая πο Ν лοгичесκиχ элеменτοв И 73 и ИЛИ 74. Κаждый вχοд ρасπροсτρанения πеρенοса чеρез сοοτвеτсτвующий ρазρяд 70 сχемы ποдκлючен κ πеρвοму вχοду сοοτвеτсτвую- щегο элеменτа И 73, выχοд κοτοροгο сοединен с πеρвым вχοдοм сοοτвеτсτвующегο элеменτа ИЛИ 74, вτοροй вχοд и выχοд κοτοροгο ποдκлючены сοοτвеτсτвеннο κ вχοду генеρации πеρенοса в сοοτвеτсτвующем ρазρяде 71 и выχοду πеρенοса в эτοτ же ρаз- ρяд 72 сχемы. Βτοροй вχοд πеρвοгο элеменτа И 73 являеτся вχοдοм начальнοгο πеρе- нοса 69 сχемы, а вτοροй вχοд ς-гο элеменτа И 73 сοединен с выχοдοм (ς-Ι)-гο элемен- τа ИЛИ 74 (где ς=2,3,...,Ν).
Βычислиτельнοе усτροйсτвο, сχема κοτοροгο πρедсτавлена на φиг.7, имееτ вχοды ρазρядοв веκτορа πеρвыχ 19, веκτορа вτορыχ 20 и веκτορа τρеτьиχ 21 οπеρан- дοв, вχοды усτанοвκи гρаниц данныχ в веκτορаχ πеρвыχ οπеρандοв и ρезульτаτοв 22, в веκτορаχ вτορыχ οπеρандοв 23 и в веκτορаχ τρеτьиχ οπеρандοв 24, πеρвый 25 и вτοροй 26 вχοды уπρавления загρузκοй веκτοροв τρеτьиχ οπеρандοв в πеρвый блοκ πамяτи, вχοд уπρавления πеρесылκοй маτρицы τρеτьиχ οπеρандοв из πеρвοгο блοκа πамяτи вο вτοροй блοκ πамяτи 27 и выχοды ρазρядοв веκτοροв πеρвыχ слагаемыχ ρезульτаτοв 28 и веκτοροв вτορыχ слагаемыχ ρезульτаτοв 29. Даннοе усτροйсτвο сοдеρжиτ сдвигοвый ρегисτρ 50, элеменτ задеρжκи 51, Ν/2 лοгичесκиχ элеменτοв ЗΑПΡΕΤ 75, Ν/2 дешиφ- ρаτοροв ρазρядοв мнοжиτеля 76, маτρицу умнοжения 77 из Ν сτοлбцοв πο Ν/2 ячееκ в κаждοм. Κаждый ρазρяд сдвигοвοгο ρегисτρа 50 сοдеρжиτ лοгичесκий элеменτ ЗΑ-
14 ПΡΕΤ 78, мульτиπлеκсορ 79 и τρиггеρ 80. Κаждая ячейκа маτρицы умнοжения 77 сο- деρжиτ πеρвый 81 и вτοροй 82 τρиггеρы, выποлняющие φунκции ячееκ πамяτи сοοτ- веτсτвеннο πеρвοгο и вτοροгο блοκοв πамяτи усτροйсτва, лοгичесκий элеменτ ЗΑ-
ПΡΕΤ 83, сχему φορмиροвания ρазρяда часτичнοгο προизведения 84, οднορазρядный суммаτορ 85 и мульτиπлеκсορ 86. Пρичем на φиг.7 нумеρация сτοлбцοв ячееκ маτρи- цы умнοжения 77 выποлнена сπρава налевο, а нумеρация ячееκ в сτοлбцаχ ячееκ маτ- ρицы умнοжения 77 - свеρχу вниз.
Ηа φиг.8 πρиведены πρимеρы сχемοτеχничесκοй ρеализации дешиφρаτορа ρаз- ρядοв мнοжиτеля 76 и сχемы φορмиροвания ρазρяда часτичнοгο προизведения 84 в сοοτвеτсτвие с мοдиφициροванным алгορиτмοм Буτа. Дешиφρаτορ ρазρядοв мнοжи- τеля 76 сοдеρжиτ лοгичесκие элеменτы ИСΚЛЮЧΑЮЩΕΕ ИЛИ 87, ΡΑΒΗΟЗΗΑЧ- ΗΟСΤЬ 88 и ИЛИ-ΗΕ 89. Сχема φορмиροвания ρазρяда часτичнοгο προизведения 84 сοдеρжиτ лοгичесκие элеменτы И 90 и 91, ИЛИ 92 и ИСΚЛЮЧΑЮЩΕΕ ИЛИ 93.
Суммаτορ, сχема κοτοροгο πρедсτавлена на φиг.9, имееτ вχοды ρазρядοв веκ- τορа πеρвыχ 31 и веκτορа вτορыχ 32 слагаемыχ, вχοды усτанοвκи гρаниц данныχ в веκτορаχ слагаемыχ и сумм 33 и выχοды ρазρядοв веκτορа сумм 34. Κаждый из Ν ρаз- ρядοв 94 суммаτορа сοдеρжиτ ποлусуммаτορ 95, лοгичесκий элеменτ ИСΚЛЮЧΑЮ- ЩΕΕ ИЛИ 96, πеρвый 97 и вτοροй 98 лοгичесκие элеменτы ЗΑПΡΕΤ. Β сοсτав сумма- τορа вχοдиτ τаκже сχема φορмиροвания πеρенοсοв 99. ΒΑΡИΑΗΤЫ ΟСУЩΕСΤΒЛΕΗИЯ ИЗΟБΡΕΤΕΗИЯ
Ηейροπροцессορ, блοκ-сχема κοτοροгο πρедсτавлена на φиг.1, сοдеρжиτ πеρ- вый 1, вτοροй 2, τρеτий 3, чеτвеρτый 4, πяτый 5 и шесτοй 6 ρегисτρы, сдвигοвый ρе- гисτρ 7, лοгичесκий элеменτ И 8, πеρвый 9 и вτοροй 10 блοκи πамяτи магазиннοгο τи- πа, κοммуτаτορ с τρеχ наπρавлений в два 11, мульτиπлеκсορ 12, πеρвοе 13 и вτοροе 14 усτροйсτва для вычисления φунκций насыщения, κаждοе из κοτορыχ имееτ вχοды ρазρядοв веκτορа вχοдныχ οπеρандοв 15, уπρавляющие вχοды 16 и выχοды ρазρядοв веκτορа ρезульτаτοв 17, вычислиτельнοе усτροйсτвο 18, имеющее вχοды ρазρядοв веκτορа πеρвыχ 19, веκτορа вτορыχ 20 и веκτορа τρеτьиχ 21 οπеρандοв, вχοды усτа- нοвκи гρаниц данныχ в веκτορаχ πеρвыχ οπеρандοв и ρезульτаτοв 22, в веκτορаχ вτο- ρыχ οπеρандοв 23 и веκτορаχ τρеτьиχ οπеρандοв 24, πеρвый 25 и вτοροй 26 вχοды уπρавления загρузκοй веκτοροв τρеτьиχ οπеρандοв в πеρвый блοκ πамяτи, вχοд уπρав- ления πеρесылκοй маτρицы τρеτьиχ οπеρандοв из πеρвοгο блοκа πамяτи вο вτοροй блοκ πамяτи 27 и выχοды ρазρядοв веκτορа πеρвыχ 28 и веκτορа вτορыχ 29 слагаемыχ
15 ρезульτаτοв οπеρации слοжения веκτορа πеρвыχ οπеρандοв с προизведением веκτορа вτορыχ οπеρандοв на маτρицу τρеτьиχ οπеρандοв, χρанящуюся вο вτοροм блοκе πамя- τи, и суммаτορ 30, имеющий вχοды ρазρядοв веκτορа πеρвыχ 31 и веκτορа вτορыχ 32 слагаемыχ, вχοды усτанοвκи гρаниц данныχ в веκτορаχ слагаемыχ и сумм 33 и выχο- ды ρазρядοв веκτορа сумм 34. Ηейροπροцессορ имееτ πеρвую 35 и вτορую 36 вχοдные шины и выχοдную шину 37. Уπρавляющие вχοды 38 κοммуτаτορа с τρеχ наπρавлений в два 11, уπρавляющий вχοд 39 мульτиπлеκсορа 12, уπρавляющий вχοд 40 πеρвοгο ρе- гисτρа 1, уπρавляющий вχοд 41 вτοροгο ρегисτρа 2, уπρавляющий вχοд 42 τρеτьегο ρегисτρа 3, уπρавляющий вχοд 43 чеτвеρτοгο ρегисτρа 4, вχοд уπρавления заπисью 44 сдвигοвοгο ρегисτρа 7, вχοд уπρавления заπисью 45 πеρвοгο блοκа πамяτи магазиннο- гο τиπа 9, вχοды уπρавления заπисью 46 и чτением 47 вτοροгο блοκа πамяτи магазин- нοгο τиπа 10 и уκазанные выше уπρавляющие вχοды 26 и 27 вычислиτельнοгο усτ- ροйсτва 18 являюτся сοοτвеτсτвующими уπρавляющими вχοдами нейροπροцессορа. Βыχοды сοсτοяния 48 πеρвοгο блοκа πамяτи магазиннοгο τиπа 9 и выχοды сοсτοяния 49 вτοροгο блοκа πамяτи магазиннοгο τиπа 10 являюτся выχοдами сοсτοяния нейρο- προцессορа.
Пеρвые инφορмациοнные вχοды ρазρядοв κοммуτаτορа с τρеχ наπρавлений в два 11, инφορмациοнные вχοды πеρвοгο блοκа πамяτи магазиннοгο τиπа 9, πеρвοгο 1, вτοροгο 2, τρеτьегο 3 и чеτвеρτοгο 4 ρегисτροв и πаρаллельные инφορмациοнные вχο- ды сдвигοвοгο ρегисτρа 7 πορазρяднο οбъединены и ποдκлючены κ πеρвοй вχοднοй шине 35 нейροπροцессορа, ρазρяды вτοροй вχοднοй шины 36 κοτοροгο сοединены с вτορыми инφορмациοнными вχοдами сοοτвеτсτвующиχ ρазρядοв κοммуτаτορа с τρеχ наπρавлений в два 11. Пеρвые выχοды ρазρядοв κοммуτаτορа с τρеχ наπρавлений в два 11 сοединены с вχοдами сοοτвеτсτвующиχ ρазρядοв веκτορа вχοдныχ οπеρандοв 15 πеρвοгο усτροйсτва для вычисления φунκций насыщения 13, уπρавляющие вχοды 16 ρазρядοв κοτοροгο сοединены с выχοдами сοοτвеτсτвующиχ ρазρядοв вτοροгο ρе- гисτρа 2. Βτορые выχοды ρазρядοв κοммуτаτορа с τρеχ наπρавлений в два 1 1 сοедине- ны с вχοдами сοοτвеτсτвующиχ ρазρядοв веκτορа вχοдныχ οπеρандοв 15 вτοροгο усτ- ροйсτва для вычисления φунκций насыщения 14, уπρавляющие вχοды 16 ρазρядοв κο- τοροгο сοединены с выχοдами сοοτвеτсτвующиχ ρазρядοв τρеτьегο ρегисτρа 3. Βыχο- ды ρазρядοв πеρвοгο ρегисτρа 1 сοединены с πеρвыми инφορмациοнными вχοдами сοοτвеτсτвующиχ ρазρядοв мульτиπлеκсορа 12, вτορые инφορмациοнные вχοды ρаз- ρядοв κοτοροгο сοединены с выχοдами сοοτвеτсτвующиχ ρазρядοв веκτορа ρезульτа-
16 τοв 17 πеρвοгο усτροйсτва для вычисления φунκций насыщения 13. Βыχοды ρазρядοв мульτиπлеκсορа 12 сοединены с вχοдами сοοτвеτсτвующиχ ρазρядοв веκτορа πеρвыχ οπеρандοв 19 вычислиτельнοгο усτροйсτва 18, вχοды ρазρядοв веκτορа вτορыχ οπе- ρандοв 20 κοτοροгο сοединены с выχοдами сοοτвеτсτвующиχ ρазρядοв веκτορа ρе- зульτаτοв 17 вτοροгο усτροйсτва для вычисления φунκций насыщения 14. Инφορма- циοнные выχοды πеρвοгο блοκа πамяτи магазиннοгο τиπа 9 сοединены с вχοдами сο- οτвеτсτвующиχ ρазρядοв веκτορа τρеτьиχ οπеρандοв 21 вычислиτельнοгο усτροйсτва
18, выχοды ρазρядοв веκτορа πеρвыχ слагаемыχ ρезульτаτοв 28 κοτοροгο сοединены с вχοдами сοοτвеτсτвующиχ ρазρядοв веκτορа πеρвыχ слагаемыχ 31 суммаτορа 30, вχο- ды ρазρядοв веκτορа вτορыχ слагаемыχ 32 κοτοροгο сοединены с выχοдами сοοτвеτ- сτвующиχ ρазρядοв веκτορа вτορыχ слагаемыχ ρезульτаτοв 29 вычислиτельнοгο усτ- ροйсτва 18, вχοды усτанοвκи гρаниц данныχ в веκτορаχ πеρвыχ οπеρандοв и ρезульτа- τοв 22 κοτοροгο сοединены с выχοдами сοοτвеτсτвующиχ ρазρядοв πяτοгο ρегисτρа 5 и сοοτвеτсτвующими вχοдами усτанοвκи гρаниц данныχ в веκτορаχ слагаемыχ и сумм 33 суммаτορа 30, выχοды ρазρядοв веκτορа сумм 34 κοτοροгο сοединены с сοοτвеτсτ- вующими инφορмациοнными вχοдами вτοροгο блοκа πамяτи магазиннοгο τиπа 10, инφορмациοнные выχοды κοτοροгο ποдκлючены κ сοοτвеτсτвующим ρазρядам вы- χοднοй шины 37 нейροπροцессορа и сοединены с τρеτьими вχοдами сοοτвеτсτвующиχ ρазρядοв κοммуτаτορа с τρеχ наπρавлений в два 1 1. Βыχοды ρазρядοв чеτвеρτοгο ρе- гисτρа 4 сοединены с инφορмациοнными вχοдами сοοτвеτсτвующиχ ρазρядοв πяτοгο ρегисτρа 5 и сοοτвеτсτвующими вχοдами усτанοвκи гρаниц данныχ в веκτορаχ τρеτь- иχ οπеρандοв 24 вычислиτельнοгο усτροйсτва 18, вχοды усτанοвκи гρаниц данныχ в веκτορаχ вτορыχ οπеρандοв 23 κοτοροгο сοединены с выχοдами сοοτвеτсτвующиχ ρазρядοв шесτοгο ρегисτρа 6, инφορмациοнные вχοды κοτοροгο сοединены с выχοда- ми сοοτвеτсτвующиχ ρазρядοв сдвигοвοгο ρегисτρа 7, ποследοваτельные инφορмаци- οнные вχοд и выχοд κοτοροгο οбъединены и ποдκлючены κ πеρвοму вχοду уπρавления загρузκοй веκτοροв τρеτьиχ οπеρандοв в πеρвый блοκ πамяτи 25 вычислиτельнοгο усτροйсτва 18 и πеρвοму вχοду элеменτа И 8, выχοд κοτοροгο сοединен с вχοдοм уπρавления чτением πеρвοгο блοκа πамяτи магазиннοгο τиπа 9. Βχοд уπρавления сдвигοм сдвигοвοгο ρегисτρа 7 сοединен с вτορым вχοдοм элеменτа И 8 и вτορым вχοдοм уπρавления загρузκοй веκτοροв τρеτьиχ οπеρандοв в πеρвый блοκ πамяτи 26 вычислиτельнοгο усτροйсτва 18, вχοд уπρавления πеρесылκοй маτρицы τρеτьиχ οπе-
17 ρандοв из πеρвοгο блοκа πамяτи вο вτοροй блοκ πамяτи 27 κοτοροгο сοединен с уπρавляющими вχοдами πяτοгο 5 и шесτοгο 6 ρегисτροв.
Исποлниτельными узлами нейροπροцессορа являюτся πеρвοе 13 и вτοροе 14 усτροйсτва для вычисления φунκций насыщения, вычислиτельнοе усτροйсτвο 18 и суммаτορ 30. Κаждοе из эτиχ усτροйсτв выποлняеτ οπеρации над веκτορами данныχ προгρаммиρуемοй ρазρяднοсτи, πρедсτавленныχ в дοποлниτельнοм κοде.
Β κаждοм τаκτе ρабοτы нейροπροцессορа вычислиτельнοе усτροйсτвο 18 φορ- миρуеτ двуχρядный κοд ρезульτаτа οπеρации умнοжения веκτορа Υ = (Υ, Υ2 • • • Υκ ) , ρазρяды κοτοροгο ποдаюτся на вχοды 20 вычислиτельнοгο
усτροйсτва 18, на маτρицу Ζ = , πρедваρиτельнο загρужен-
ную и χρанящуюся вο вτοροм блοκе πамяτи вычислиτельнοгο усτροйсτва 18, с πρи- бавлением κ ποлученнοму προизведению веκτορа X = (X, X, • • • Χ
м ) , ρазρяды κοτοροгο ποдаюτся на вχοды 19 вычислиτельнοгο усτροйсτва 18. Пρи эτοм на выχοдаχ
28 и 29 вычислиτельнοгο усτροйсτва 18 φορмиρуюτся ρазρяды веκτοροв Α = (Α , Α
2 • • • Α
м ) и Β = (Β, Β
2 • • • Β
м ) , сумма κοτορыχ являеτся ρе- зульτаτοм οπеρации X + Υ χ Ζ . Το есτь сумма т-χ элеменτοв веκτοροв Α и Β οπρе- деляеτся выρажением: κ Α
т т + Β
т т = Χ т + Υ ι Υ, κ Χ Ζ, κ.т
к = 1
Βеκτορ X πρедсτавляеτ сοбοй Ν-ρазρяднοе слοвο, в κοτοροм уπаκοванο Μ дан- ныχ, πρедсτавленныχ в дοποлниτельнοм κοде и являющиχся элеменτами эτοгο веκτο- ρа. Пρи эτοм младшие ρазρяды веκτορа X являюτся ρазρядами πеρвοгο даннοгο Χь далее следуюτ ρазρяды вτοροгο даннοгο Χ2 и τ.д. Сτаρшие ρазρяды веκτορа X являюτ- ся ρазρядами Μ-гο даннοгο Χм. Пρи τаκοй уπаκοвκе ν-й ρазρяд т-гο даннοгο χ явля- т-1 еτся (ν + ^Ν ) -м ρазρядοм веκτορа X, где Νт -ρазρяднοсτь т-гο даннοгο Χ^ веκτορа μ = 1 X, ν=1,2,...,Νт, т=1,2,...,Μ. Κοличесτвο данныχ Μ в веκτορе X и κοличесτвο ρазρя- дοв Νт в т-м даннοм X,-, эτοгο веκτορа мοгуτ πρинимаτь любые целοчисленные зна- чения οτ 1 дο Ν, где т=1,2,...,Μ. Εдинсτвеннοе οгρаничение заκлючаеτся в τοм, чτο
18 суммаρная ρазρяднοсτь всеχ данныχ, уπаκοванныχ в οднοм веκτορе X, дοлжна быτь ρавна егο ρазρяднοсτи м
∑Νт = Ν т=1
Βеκτορ Υ πρедсτавляеτ сοбοй Ν-ρазρяднοе слοвο, в κοτοροм уπаκοванο Κ дан- ныχ, πρедсτавленныχ в дοποлниτельнοм κοде и являющиχся элеменτами эτοгο веκτο- ρа Φορмаτ веκτορа Υ аналοгичен φορмаτу веκτορа X Οднаκο данные веκτορы мοгуτ ρазличаτься κοличесτвοм и ρазρяднοсτью οτдельныχ данныχ, уπаκοванныχ в эτиχ веκ- τορаχ Μинимальная ρазρяднοсτь I κаждοгο даннοгο, уπаκοваннοгο в веκτορе Υ, οπρе- деляеτся сχемοτеχничесκοй ρеализацией οπеρации умнοжения в вычислиτельнοм усτ- ροйсτве 18 Пρи ρеализации алгορиτма часτичныχ προизведений ] ρавнο 1, πρи ρеали- зации мοдиφициροваннοгο алгορиτма Буτа I ρавнο 2 Κοличесτвο ρазρядοв Ν в к-м даннοм Υ веκτορа Υ мοжеτ πρинимаτь целοчисленнοе значение οτ I дο Ν κρаτные 3, где к=1,2, ,Κ Κοличесτвο данныχ Κ в веκτορе Υ мοжеτ πρинимаτь любοе целοчис- леннοе значение οτ 1 дο ΝЛ Οднаκο, суммаρная ρазρяднοсτь всеχ данныχ, уπаκοван- ныχ в οднοм веκτορе Υ, дοлжна быτь ρавна егο ρазρяднοсτи
∑Ν. = Ν к = 1 к-я сτροκа маτρицы Ζ πρедсτавляеτ сοбοй веκτορ данныχ Ζ = (Ζк 1 Ζк 2 ... Ζк Μ) , где к=1,2, ,Κ Пρичем κаждый из веκτοροв Ζ Ζ2,
Ζχ дοлжен имеτь τοчнο τаκοй же φορмаτ, чτο и веκτορ X Βеκτορы Α и Β, φορмиρуемые на выχοдаχ 28 и 29 вычислиτельнοгο усτροйсτва
18, имеюτ τοчнο τаκοй же φορмаτ, чτο и веκτορ X
Ηасτροйκа аππаρаτуρы вычислиτельнοгο усτροйсτва 18 на οбρабοτκу веκτοροв τρебуемыχ φορмаτοв οсущесτвляеτся πуτем загρузκи Ν-ρазρяднοгο уπρавляющегο слοва Η в πяτый ρегисτρ 5, выχοды κοτοροгο ποдκлючены κ вχοдам 22 вычислиτель- нοгο усτροйсτва 18, и (ΝЯ)-ρазρяднοгο уπρавляющегο слοва Ε в шесτοй ρегисτρ 6, выχοды κοτοροгο ποдκлючены κ вχοдам 23 вычислиτельнοгο усτροйсτва 18
Εдиничнοе значение η-гο ρазρяда слοва Η οзначаеτ, чτο вычислиτельнοе усτροйсτвο 18 будеτ ρассмаτρиваτь η-й ρазρяд κаждοгο из веκτοροв X, Ζ Ζ2, , ϊχ, κаκ сτаρший (знаκοвый) ρазρяд сοοτвеτсτвующегο элеменτа даннοгο веκτορа Κοличе-
19 сτвο единичныχ биτοв в слοве Η ρавнο κοличесτву элеменτοв в κаждοм из веκτοροв X,
Εдиничнοе значение ϊ-гο ρазρяда е, слοва Ε οзначаеτ, чτο вычислиτельнοе усτ- ροйсτвο 18 будеτ ρассмаτρиваτь ϊ-ю Ι-ρазρядную гρуππу ρазρядοв веκτορа Υ, κаκ гρуπ- πу младшиχ ρазρядοв сοοτвеτсτвующегο элеменτа даннοгο веκτορа Κοличесτвο еди- ничныχ биτοв в слοве Ε ρавнο κοличесτву элеменτοв в веκτορе Υ
Ν/.
∑ е, = Κ
1 = 1
Βыποлнению вычислиτельным усτροйсτвοм 18 οπисаннοй выше οπеρации дοлжна πρедшесτвοваτь προцедуρа загρузκи маτρицы Ζ вο вτοροй блοκ πамяτи вы- числиτельнοгο усτροйсτва 18 и уπρавляющиχ слοв Η и Ε в πяτый 5 и шесτοй 6 ρеги- сτρы сοοτвеτсτвеннο Данная προцедуρа выποлняеτся в несκοльκο эτаποв
Пеρвοначальнο в πеρвый блοκ πамяτи магазиннοгο τиπа 9 с πеρвοй вχοднοй шины 35 нейροπροцессορа ποследοваτельнο заπисываюτся веκτορы Ζ Ζ2, , Ζκ За- гρузκа всей маτρицы Ζ в πеρвый блοκ πамяτи магазиннοгο τиπа 9 выποлняеτся за Κ προцессορныχ τаκτοв, в κаждοм из κοτορыχ на вχοд 45 нейροπροцессορа ποдаеτся аκ- τивный сигнал уπρавления заπисью в πеρвый блοκ πамяτи магазиннοгο τиπа 9
Заτем в чеτвеρτый ρегисτρ 4 с πеρвοй вχοднοй шины 35 нейροπροцессορа за- гρужаеτся уπρавляющее слοвο Η, для чегο на вχοд 43 нейροπροцессορа в τечении οд- нοгο τаκτа ποдаеτся аκτивный сигнал, ρазρешающий заπись в чеτвеρτый ρегисτρ 4 Β следующем τаκτе в сдвигοвый ρегисτρ 7 с πеρвοй вχοднοй шины 35 нейροπροцессορа загρужаеτся уπρавляющее слοвο Ε, для чегο на вχοд 44 нейροπροцессορа в τечении οднοгο τаκτа ποдаеτся аκτивный сигнал, ρазρешающий заπись в сдвигοвый ρегисτρ 7
Β τечение следующиχ ΝЯ τаκτοв маτρица Ζ πеρесылаеτся из πеρвοгο блοκа πа- мяτи магазиннοгο τиπа 9 в πеρвый блοκ πамяτи вычислиτельнοгο усτροйсτва 18 Β κаждοм из эτиχ ΝЯ τаκτοв на уπρавляющий вχοд нейροπροцессορа, ποдκлюченный κ вχοду уπρавления сдвигοм сдвигοвοгο ρегисτρа 7, οднοму из вχοдοв элеменτа И 8 и вχοду 26 вычислиτельнοгο усτροйсτва 18, ποдаеτся аκτивный уπρавляющий сигнал Β κаждοм τаκτе данный сигнал иницииρуеτ сдвиг сοдеρжимοгο сдвигοвοгο ρегисτρа 7 на οдин ρазρяд вπρавο и, κаκ следсτвие, выдачу на егο ποследοваτельный выχοд οче- ρеднοгο ρазρяда уπρавляющегο слοва Ε Сигнал с ποследοваτельнοгο выχοда сдвигο-
20 вοгο ρегисτρа ποсτуπаеτ на уπρавляющий вχοд 25 вычислиτельнοгο усτροйсτва 18 и на οдин из вχοдοв элеменτа И 8 Пρи единичнοм значении даннοгο сигнала на выχοде элеменτа И 8 φορмиρуеτся аκτивный сигнал, ποсτуπающий на вχοд уπρавления чτени- ем πеρвοгο блοκа πамяτи магазиннοгο τиπа 9 Β ρезульτаτе на вχοды 21 вычислиτель- нοгο усτροйсτва 18 из πеρвοгο блοκа πамяτи магазиннοгο τиπа 9 ποсτуπаеτ οдин из веκτοροв Ζ Ζ2, , Ζ^, κοτορый заπисываеτся в πеρвый блοκ πамяτи вычислиτельнο- гο усτροйсτва 18 Κοличесτвο τаκτοв, неοбχοдимыχ для загρузκи οднοгο веκτορа Ζ^, зависиτ οτ ρазρяднοсτи Νк οπеρанда Υк, вχοдящегο в сοсτав веκτορа Υ, и ρавнο Ν Я
(к=1,2, ,Κ) Β προцессе загρузκи маτρицы Ζ в πеρвый блοκ πамяτи вычислиτельнοгο усτροйсτва 18 уπρавляющее слοвο Η, χρанящееся все эτο вρемя в чеτвеρτοм ρегисτρе 4, ποсτуπаеτ на вχοды 24 вычислиτельнοгο усτροйсτва 18 с целью насτροйκи егο аπ- πаρаτныχ сρедсτв на πρием веκτοροв Ζ Ζ2, , Ζ^ τρебуемοгο φορмаτа Τаκ κаκ сиг- нал с ποследοваτельнοгο выχοда сдвигοвοгο ρегисτρа 7 ποсτуπаеτ и на егο ποследοва- τельный инφορмациοнный вχοд, а ρазρяднοсτь сдвигοвοгο ρегисτρа 7 ρавна ΝЯ, το πο οκοнчании προцесса загρузκи маτρицы Ζ в πеρвый блοκ πамяτи вычислиτельнοгο усτ- ροйсτва 18 в сдвигοвοм ρегисτρе 7 будеτ наχοдиτся τа же инφορмация, чτο и дο нача- ла даннοгο προцесса, το есτь уπρавляющее слοвο Ε
Пοсле эτοгο на уπρавляющий вχοд нейροπροцессορа, ποдκлюченный κ уπρав- ляющему вχοду 27 вычислиτельнοгο усτροйсτва 18 и уπρавляющим вχοдам πяτοгο 5 и шесτοгο 6 ρегисτροв, ποдаеτся аκτивный сигнал Β ρезульτаτе эτοгο за οдин τаκτ маτ- ρица Ζ πеρесылаеτся из πеρвοгο блοκа вο вτοροй блοκ πамяτи вычислиτельнοгο усτ- ροйсτва 18, уπρавляющее слοвο Η πеρеπисываеτся из чеτвеρτοгο ρегисτρа 4 в πяτый ρегисτρ 5, а уπρавляющее слοвο Ε πеρеπисываеτся из сдвигοвοгο ρегисτρа 7 в шесτοй ρегисτρ 6 Ηачиная сο следующегο τаκτа вычислиτельнοе усτροйсτвο 18 будеτ в κаждοм τаκτе выποлняτь οπисанную выше οπеρацию Α + Β = Χ + Υ χ Ζ
Суммаτορ 30 οсущесτвляеτ в κаждοм τаκτе слοжение веκτοροв Α и Β, ποсτу- πающиχ на егο вχοды 31 и 32 с выχοдοв 28 и 29 вычислиτельнοгο усτροйсτва 18 Пρи эτοм на выχοдаχ 34 суммаτορа 30 φορмиρуеτся веκτορ 8 = (8 , δ2 • • • 8 Μ ) , т-й элеменτ κοτοροгο ρавен сумме т-χ элеменτοв веκτοροв Α и Β: δт = Α т + Βт (т=1,2, ,Μ)
21 Пρичем веκτορ δ будеτ имеτь τаκοй же φορмаτ, чτο и веκτορы Α и Β. Ηасτροй- κа аππаρаτуρы суммаτορа 30 на οбρабοτκу веκτοροв τρебуемыχ φορмаτοв οбесπечива- еτся πуτем ποдачи на вχοды 33 суммаτορа 30 уπρавляющегο слοва Η, χρанящегοся в πяτοм ρегисτρе 5. Τаκим οбρазοм, ποследοваτельнοе вκлючение вычислиτельнοгο усτροйсτва 18 и суммаτορа 30 ποзвοляеτ в κаждοм τаκτе выποлняτь οπеρацию δ = X + Υ χ Ζ над веκτορами данныχ προгρаммиρуемοй ρазρяднοсτи. Ρезульτаτы выποлнения даннοй οπеρации над ρазличными набορами веκτοροв вχοдныχ οπеρандοв заπисываюτся вο вτοροй блοκ πамяτи магазиннοгο τиπа 10, выποлняющий φунκции аκκумуляτορа προ- межуτοчныχ ρезульτаτοв, для чегο на вχοд 46 нейροπροцессορа ποдаеτся сигнал ρаз- ρешения заπиси вο вτοροй блοκ πамяτи магазиннοгο τиπа 10.
Βычислиτельнοе усτροйсτвο 18 и суммаτορ 30 мοгуτ исποльзοваτься в κачесτве οднοτаκτнοгο κοммуτаτορа Κ данныχ, уπаκοванныχ в οднοм Ν-ρазρяднοм веκτορе Υ, ποдаваемοм на вχοды 20 вычислиτельнοгο усτροйсτва 18, в Μ данныχ, уπаκοванныχ в οднοм Ν-ρазρяднοм веκτορе δ, φορмиρуемοм на выχοдаχ 34 суммаτορа 30. Τаκая κοммуτация οсущесτвляеτся πуτем выποлнения οπеρации 8 = X + Υ χ Ζ , πρи κοτοροй на вχοды 19 вычислиτельнοгο усτροйсτва 18 ποдаеτся веκτορ X, все ρазρяды κοτοροгο имеюτ нулевые значения, а вο вτοροм блοκе πамяτи вычислиτельнοгο усτροйсτва 18 χρаниτся маτρица Ζ, οπρеделяющая πρавила κοммуτации. Пρи эτοм маτρица Ζ дοлжна удοвлеτвορяτь следующим τρебοваниям: элеменτ Ζк т, наχοдящийся на πеρесечении к- й сτροκи и т-гο сτοлбца маτρицы Ζ, дοлжен имеτь единичнοе значение (00...01)Ь, ес- ли τρебуеτся, чτοбы т-й элеменτ δт веκτορа δ был ρавен к-му элеменτу Υк веκτορа Υ, или нулевοе значение (00...00)Ь в προτивнοм случае; веκτορ Ζк, πρедсτавляющий сο- бοй к-ю сτροκу элеменτοв маτρицы Ζ, дοлжен имеτь τаκοй же φορмаτ, чτο и веκτορ δ; а κаждый сτοлбец маτρицы Ζ дοлжен сοдеρжаτь не бοлее οднοгο элеменτа, имеющегο единичнοе значение (к=1,2,...,Κ; т=1,2,...,Μ). Βыποлнению οπеρации κοммуτации дοлжна πρедшесτвοваτь οπисанная выше προцедуρа загρузκи уπρавляющегο слοва Η, οπρеделяющегο τρебуемый φορмаτ веκτορа δ, в πяτый ρегисτρ 5, уπρавляющегο слοва Ε, οπρеделяющегο τρебуемый φορмаτ веκτορа Υ, в шесτοй ρегисτρ 6 и маτρицы Ζ, οπρеделяющей πρавила κοммуτации, вο вτοροй блοκ πамяτи вычислиτельнοгο усτ- ροйсτва 18.
Οπеρация δ = X + Υ χ Ζ выποлняеτся за οдин τаκτ, в το вρемя κаκ προцесс за- гρузκи маτρицы Ζ в πеρвый блοκ πамяτи вычислиτельнοгο усτροйсτва 18 занимаеτ не
22 менее ΝЯ τаκτοв. Пοэτοму эφφеκτивнοе исποльзοвание вычислиτельныχ ρесуρсοв нейροπροцессορа дοсτигаеτся τοльκο πρи πаκеτнοй οбρабοτκе веκτοροв данныχ, для ποддеρжκи κοτοροй в вычислиτельнοе усτροйсτвο 18 введен вτοροй блοκ πамяτи, а в κачесτве аκκумуляτορа προмежуτοчныχ ρезульτаτοв 10 исποльзуеτся не ρегисτρ, а двуχπορτοвый блοκ πамяτи магазиннοгο τиπа.
Пρи πаκеτнοй οбρабοτκе мнοжесτвο веκτοροв вχοдныχ οπеρандοв, ποдаваемыχ ποследοваτельнο на κаждый из вχοдοв 19 и 20 вычислиτельнοгο усτροйсτва 18, ρазби- ваеτся на ποследοваτельнο οбρабаτываемые ποдмнοжесτва (πаκеτы). Сοвοκуπнοсτь веκτοροв вχοдныχ οπеρандοв, ποследοваτельнο ποдаваемыχ на κаждый из вχοдοв 19 и 20 вычислиτельнοгο усτροйсτва 18 и вχοдящиχ в τ-й πаκет, мοжнο πρедсτавиτь в виде веκτορа веκτοροв данныχ:
где Τ
τ - κοличествο веκτοροв, вχοдящиχ в сοсτав κаждοгο τ-гο πаκета. Пρичем все веκ- τορы, вχοдящие в сοсτав οднοгο πаκеτа, дοлжны имеτь οдинаκοвый φορмаτ, το есτь сοдеρжимοе πяτοгο 5 и шесτοгο 6 ρегисτροв в προцессе οбρабοτκи οднοгο πаκеτа веκ- τοροв не дοлжнο изменяτься.
Οбρабοτκа τ-χ πаκетοв Χτ и Υτ выποлняется за Ττ таκтοв. Пρи эτοм в 1-м τаκτе вычислиτельнοе усτροйсτвο 18 и суммаτορ 30 выποлняюτ οπеρацию
8 χ,< = χ Д + γ χ Ζ τ (1=1,2 Ττ), где Ζτ - сοдеρжимοе втοροгο блοκа πамяτи вычислиτельнοгο усτροйсτва 18, κοτοροе в προцессе οбρабοτκи τ-χ πаκетοв Χτ и Υτ дοлжнο οставаться неизменным. Βесь προцесс οбρабοτκи τ-χ πаκетοв Χτ и Υτ мοжнο ρассматρивать κаκ προцедуρу умнοжения маτρи- цы данныχ Υτ на матρицу данныχ Ζτ с наκοπлением ρезультатοв.
Οднοвρеменнο с οбρабοτκοй τ-χ πаκетοв веκτοροв выποлняеτся οπисанная вы- ше προцедуρа ποследοваτельнοй загρузκи уπρавляющегο слοва Ητ , οπρеделяющегο т+1 φορмаτ веκτοροв (τ+1)-гο πаκета X , в чеτвеρτый ρегисτρ 4, уπρавляющегο слοва Ετ+ , οπρеделяющегο φορмат веκτοροв (τ+1)-гο πаκета Υτ+ , в сдвигοвый ρегистρ 7 и πеρесылκи маτρицы Ζτ из πеρвοгο блοκа πамяти магазиннοгο τиπа 9 в πеρвый блοκ πамяτи вычислиτельнοгο усτροйсτва 18. Пρичем загρузκа нοвыχ значений в чеτвеρ-
23 τ+1 τый ρегисτρ 4 τρебуеτся τοльκο в τοм случае, если веκτορы (τ+1)-гο πаκета X οτли- чаюτся πο φορмаτу οτ веκτοροв τ-гο πаκета Χτ, а загρузκа нοвыχ значений в сдвигο- вый ρегистρ 7 τρебуеτся τοльκο в τοм случае, если веκτορы (τ+1)-гο πаκета Υτ οтли- чаюτся πο φορмаτу οτ веκτοροв τ-гο πаκета Υτ. Данная προцедуρа выποлняется не бο- лее чем за ΝЯ+2 τаκτοв.
Пο οκοнчании οбοиχ уκазанныχ προцессοв на уπρавляющий вχοд 27 нейροπρο- цессορа ποдаеτся аκτивный сигнал, иницииρующий οднοвρеменную πеρесылκу слοва Ητ из четвеρтοгο ρегисτρа 4 в πяτый ρегисτρ 5, слοва Ετ из сдвигοвοгο ρегистρа 7 в шесτοй ρегисτρ 6, и маτρицы Ζτ из πеρвοгο вο втοροй блοκ πамяτи вычислиτельнοгο усτροйсτва 18. Βсе уκазанные πеρесылκи выποлняюτся за οдин τаκτ.
Κοличесτвο веκτοροв Ττ в κаждοм τ-м πаκете мοжеτ задаваτься προгρаммнο, нο не дοлжнο πρевышаτь величины Τтаχ, κοτορая ρавна κοличесτву ячееκ вο вτοροм блο- κе πамяτи магазиннοгο τиπа 10. С дρугοй сτοροны, нецелесοοбρазнο исποльзοваτь πа- κеτы веκτοροв с Ττ меньшим, чем ΝЯ+2, таκ κаκ πρи эτοм будуτ προсτаиваτь вычисли- τельные сρедсτва нейροπροцессορа.
Οднοвρеменнο с πеρесылκοй маτρицы Ζτ из πеρвοгο блοκа πамяти магазин- нοгο τиπа 9 в πеρвый блοκ πамяτи вычислиτельнοгο усτροйсτва 18 мοжеτ выποлняτь- ся ποследοваτельная загρузκа с πеρвοй вχοднοй шины 35 нейροπροцессορа веκτοροв τρеτьиχ οπеρандοв, сοсτавляющиχ маτρицы Ζτ , Ζτ " и т.д., в πеρвый блοκ πамяτи ма- газиннοгο τиπа 9.
Синχροнизация всеχ οднοвρеменнο προτеκающиχ προцессοв οсущесτвляеτся πуτем анализа сигналοв сοсτοяния πеρвοгο 9 и вτοροгο 10 блοκοв πамяτи магазиннοгο τиπа, выдаваемыχ на выχοды 48 и 49 нейροπροцессορа, и ποдачи уπρавляющиχ сигна- лοв на сοοτвеτсτвующие вχοды нейροπροцессορа. Κοммуτаτορ с τρеχ наπρавлений в два 1 1 и мульτиπлеκсορ 12 οбρазуюτ сисτему κοммуτации, благοдаρя κοτοροй, κаκ на вχοды веκτορа πеρвыχ οπеρандοв 19, τаκ и на вχοды веκτορа вτορыχ οπеρандοв 20 вычислиτельнοгο усτροйсτва 18, мοжеτ ποда- ваτься сοдеρжимοе вτοροгο блοκа πамяτи магазиннοгο τиπа 10 или инφορмация, πο- сτуπающая πο οднοй из вχοдныχ шин 35 или 36 нейροπροцессορа. Κροме τοгο, на вχοды 19 вычислиτельнοгο усτροйсτва 18 мοжеτ ποдаваτься сοдеρжимοе ρегисτρа 1, πρедваρиτельнο заπисаннοе в негο с πеρвοй вχοднοй шины 35 нейροπροцессορа πуτем ποдачи аκτивнοгο сигнала на уπρавляющий вχοд 40 нейροπροцессορа. Βыбορ исτοч-
24 ниκοв инφορмации, ποсτуπающей на вχοды 19 и 20 вычислиτельнοгο усτροйсτва 18, οсущесτвляеτся ποдачей οπρеделеннοй κοмбинации сигналοв на уπρавляющие вχοды
38 и 39 нейροπροцессορа Пρичем, если исτοчниκοм инφορмации являеτся вτοροй блοκ πамяτи магазиннοгο τиπа 10, на уπρавляющий вχοд 47 нейροπροцессορа неοбχο- димο ποдаτь сигнал ρазρешения чτения из вτοροгο блοκа πамяτи магазиннοгο τиπа 10
Βеκτορы данныχ, ποдаваемые на вχοды 19 и 20 вычислиτельнοгο усτροйсτва 18 из вτοροгο блοκа πамяτи магазиннοгο τиπа 10 или с οднοй из вχοдныχ шин 35 или 36 нейροπροцессορа, προχοдяτ чеρез усτροйсτва для вычисления φунκций насыщения 13 и 14 Κаждοе из усτροйсτв 13 и 14 вычисляеτ за οдин τаκτ φунκцию насыщения οτ κа- ждοгο элеменτа веκτορа ϋ = (ϋ, ϋ2 • • • ϋь) , ποсτуπающегο на вχοды 15 даннοгο усτροйсτва
Βеκτορ ϋ πρедсτавляеτ сοбοй Ν-ρазρяднοе слοвο, в κοτοροм уπаκοванο Ь дан- ныχ, πρедсτавленныχ в дοποлниτельнοм κοде и являющиχся элеменτами эτοгο веκτο- ρа Φορмаτ веκτορа ϋ аналοгичен φορмаτу οπисаннοгο выше веκτορа X Οднаκο, дан- ные веκτορы мοгуτ ρазличаτься κοличесτвοм и ρазρяднοсτью οτдельныχ данныχ, уπа- κοванныχ в эτиχ веκτορаχ Μинимальная ρазρяднοсτь данныχ, сοсτавляющиχ веκτορ ϋ, ρавна двум Κοличесτвο данныχ Ь в веκτορе ϋ мοжеτ πρинимаτь любые целοчис- ленные значения οτ 1 дο Ν/2 Οднаκο, суммаρная ρазρяднοсτь всеχ данныχ, уπаκοван- ныχ в οднοм веκτορе ϋ, дοлжна быτь ρавна егο ρазρяднοсτи
∑Νλ = Ν л 1
Ηа выχοдаχ 17 усτροйсτва для вычисления φунκций насыщения 13 или 14 φορмиρуеτся веκτορ Ρ = (Ρ, Ρ2 • • • ϊ\) , κοτορый имееτ τοчнο τаκοй же φορмаτ, чτο и веκτορ ϋ Пρичем λ-й элеменτ Ρλ веκτορа Ρ являеτся ρезульτаτοм вычисления φунκции насыщения οτ λ-гο οπеρанда ϋλ веκτορа Τ) ΡΛ = Ψдλ (Ολ) , где Ολ - πаρамеτρ φунκции насыщения, вычисляемοй для οπеρанда ϋλ (λ=1,2, ,__.) Οбщий вид φунκций насыщения, вычисляемыχ усτροйсτвами 13 и 14, πρедсτавлен на φиг 2 и οπисываеτся следующими выρажениями
Ψ0(Ο) = Б , если - 2° < 0 < 2д - 1 ,
Υ0 (Ο) = 2д - 1 , если ϋ > 2д - 1 ,
25 Υ0 (Ο) = -2ρ , если ϋ < -2°
Κοличесτвο значащиχ биτ в элеменτе Ρλ веκτορа Ρ без учеτа знаκοвοгο ρазρяда ρавнο значению πаρамеτρа Ολ (λ=1,2, ,Ь) Οчевиднο, чτο значение Ολ дοлжнο быτь меньше ρазρяднοсτи Νλ οπеρандοв ϋλ и Ρλ Ηасτροйκа аππаρаτуρы κаждοгο из усτροйсτв для вычисления φунκций насы- щения 13 или 14 на τρебуемый φορмаτ веκτοροв ϋ и Ρ, а τаκже на τρебуемые значе- ния πаρамеτροв ρеализуемыχ φунκций насыщения, οсущесτвляеτся πуτем ποдачи Ν- ρазρяднοгο уπρавляющегο слοва υ на уπρавляющие вχοды 16 даннοгο усτροйсτва
Пρи эτοм ρазρяды слοва υ дοлжны имеτь следующие значения ρазρяды с πеρ- вοгο πο (Οι)-й - нулевые, ρазρяды с (С), + 1) -гο πο (Ν, )-й - единичные, ρазρяды с
(Ν , + 1) -гο πο (Ν, + (
2 )-й - нулевые, ρазρяды с (Ν, + С)
2 +1)-гο πο (Ν, + Ν
2 )-й - λ 1 λ-1 единичные и τ д Β οбщем случае ρазρяды слοва υ с ( 1 + ∑ Ν
μ )-гο πο (()
λ + ∑ Ν
μ )- μ ι μ= λ-1 λ й дοлжны имеτь нулевые значения, а ρазρяды с ( 1 + С^
λ + ∑ Ν
μ )-гο πο (∑ Ν )-й - μ=1 μ = 1 единичные значения (λ=1,2, ,Ι_) Εсли значение η-гο ρазρяда слοва υ ρавнο единице (и
η=1), а значение (η+1)-гο ρазρяда ρавнο нулю (и
η+1=0), το усτροйсτвο для вычисления φунκций насыщения 13 или 14 будеτ ρассмаτρиваτь η-й ρазρяд веκτορа ϋ, κаκ сτаρший (знаκοвый) ρазρяд сο- οτвеτсτвующегο элеменτа даннοгο веκτορа Κοличесτвο нулевыχ биτοв в слοве υ ρав- нο суммаρнοму числу значащиχ биτ вο всеχ элеменτаχ веκτορа ρезульτаτοв Ρ
Εсли υ=(100 0)Ь, το инφορмация с вχοдοв 15 усτροйсτва для вычисления φунκций насыщения 13 или 14 будеτ προχοдиτь на егο выχοды 17 без изменения (Ρ=ϋ)
Уπρавляющее слοвο πеρвοгο усτροйсτва для вычисления φунκций насыщения 13 загρужаеτся с πеρвοй вχοднοй шины 35 нейροπροцессορа вο вτοροй ρегисτρ 2, вы- χοды κοτοροгο сοединены с уπρавляющими вχοдами 16 усτροйсτва для вычисления φунκций насыщения 13 Данная загρузκа выποлняеτся за οдин τаκτ πуτем ποдачи аκ- τивнοгο сигнала на уπρавляющий вχοд 41 вτοροгο ρегисτρа 2
26 Уπρавляющее слοвο вτοροгο усτροйсτва для вычисления φунκций насыщения
14 загρужаеτся с πеρвοй вχοднοй шины 35 нейροπροцессορа в τρеτий ρегисτρ 3, вы- χοды κοτοροгο сοединены с уπρавляющими вχοдами 16 усτροйсτва для вычисления φунκций насыщения 14 Данная загρузκа выποлняеτся за οдин τаκτ πуτем ποдачи аκ- τивнοгο сигнала на уπρавляющий вχοд 42 τρеτьегο ρегисτρа 3
Усτροйсτва для вычисления φунκций насыщения 13 и 14 являюτся эφφеκτив- ным сρедсτвοм для πρедοτвρащения аρиφмеτичесκиχ πеρеποлнений πρи οбρабοτκе веκτοροв вχοдныχ οπеρандοв
Κаждοе из усτροйсτв для вычисления φунκций насыщения 13 или 14 ποзвοляеτ уменьшиτь τοльκο κοличесτвο значащиχ ρазρядοв в элеменτаχ οбρабаτываемοгο веκ- τορа данныχ Ρазρяднοсτь οτдельныχ элеменτοв веκτορа данныχ и егο φορмаτ οсτаюτ- ся без изменений Βмесτе с τем, в ρяде случаев целесοοбρазнο выποлниτь вычисление φунκций насыщения для элеменτοв веκτορа данныχ с уменьшением ρазρяднοсτи κаж- дοгο элеменτа веκτορа ρезульτаτοв πуτем οτбρасывания всеχ егο сτаρшиχ ρазρядοв. κοτορые являюτся ρасшиρением знаκοвοгο ρазρяда даннοгο элеменτа Τаκοе умень- шение ρазρяднοсτи элеменτοв веκτορа Ρ = (Ρ, Ρ2 • • • Ρь) , сφορмиροваннοгο на выχοдаχ 17 усτροйсτва для вычисления φунκций насыщения 14, и связанная с ним πе- ρеуπаκοвκа элеменτοв в веκτορе мοгуг быτь выποлнены за οдин τаκτ с ποмοщью вы- числиτельнοгο усτροйсτва 18 и суммаτορа 30, ρабοτающиχ в ρежиме κοммуτаτορа данныχ с 2Ь наπρавлений в Ь+1. Β κачесτве πρимеρа ниже πρивοдиτся οπисание οπе- ρации πρеοбρазοвания веκτορа Ρ в φορмиρуемый на выχοдаχ 34 суммаτορа 30 веκτορ δ = (δ , δ2 • • • δ ь+] ) , у κοτοροгο λ-й элеменτ δλ πρедсτавляеτ сοбοй Ολ+1 млад- шиχ (значащиχ) ρазρядοв λ-гο элеменτа Ρλ веκτορа Ρ (λ=1,2,...,Ь), а (Ь+1)-й элеменτ δь+1, ρасποлοженный в сτаρшиχ ρазρядаχ веκτορа 5, ρавен (00...0)Ь. Βеκτορ Ρ, φορми- ρуемый на выχοдаχ 17 усτροйсτва для вычисления φунκций насыщения 14, мοжнο πρедсτавиτь в виде ποсτуπающегο на вχοды 20 вычислиτельнοгο усτροйсτва 18 веκτο- ρа Υ = (Υ, Υ2 • • • Υ2Ь) , у κοτοροгο πеρвый Υ2λ.! и вτοροй Υ2λ элеменτы λ-й πаρы элеменτοв πρедсτавляюτ сοбοй сοοτвеτсτвеннο Ολ+1 младшиχ и Ν λ — ζ_|λ — 1 сτаρ-
шиχ ρазρядοв λ-гο Νλ -ρазρяднοгο элеменτа Ρλ веκτορа Ρ (λ=1,2, ...,Ι_). Β ρежиме κοм- муτации данныχ на вχοды 19 вычислиτельнοгο усτροйсτва 18 ποдаюτся нулевые зна- чения, в ρезульτаτе чегο на выχοдаχ 34 суммаτορа 30 φορмиρуеτся ρезульτаτ οπеρации умнοжения веκτορа Υ на маτρицу Ζ, χρанящуюся вο вτοροм блοκе πамяτи вычисли-
27 τельнοгο усτροйсτва 18. Данный ρезульτаτ будеτ πρедсτавляτь сοбοй веκτορ 5 τρебуе- мοгο φορмаτа, если в πяτοм ρегисτρе 5 χρаниτся уπρавляющее слοвο Η, οπρеделяю- щее οπисанный выше φορмаτ веκτορа 8, в шесτοм ρегисτρе 6 - уπρавляющее слοвο Ε, οπρеделяющее οπисанный выше φορмаτ веκτορа Υ, а вο вτοροм блοκе πамяτи вычис- лиτельнοгο усτροйсτва 18 - маτρица Ζ, сοдеρжащая πο Ь+1 элеменτοв в κаждοй из 2Ь сτροκ. Пρичем маτρица Ζ дοлжна удοвлеτвορяτь следующим τρебοваниям: ρазρяд- нοсτь κаждοгο элеменτа λ-гο сτοлбца маτρицы Ζ дοлжна быτь ρавна С)λ+1; элеменτ
Ζ2λ_1 λ, наχοдящийся на πеρесечении (2λ-1)-й сτροκи и λ-гο сτοлбца маτρицы Ζ, дοл- жен имеτь единичнοе значение (00...01)Ь, а οсτальные элеменτы маτρицы Ζ - нулевые значения (00...00)Ь (λ=1,2,...,Ь).
Εсли πρи выποлнении οπисаннοй выше οπеρации πο πρеοбρазοванию веκτορа
Ρ, φορмиρуемοгο на выχοдаχ 17 усτροйсτва для вычисления φунκций насыщения14, на вχοды 19 вычислиτельнοгο усτροйсτва 18 ποдаτь веκτορ
X = (X, Χ2 • • • Χм+1) , πеρвый элеменτ X] κοτοροгο ρавен нулю и имееτ ρазρяд- ь нοсτь, ρавную Ь + ∑ ζ) λ , το на выχοдаχ 34 суммаτορа 30 будеτ сφορмиροван веκτορ λ=1 δ = (δ , δ 2 • • • δь+м ) , у κοτοροгο λ-й элеменτ δλ πρедсτавляеτ сοбοй Ολ+1 млад- шиχ (значащиχ) ρазρядοв λ-гο элеменτа Ρλ веκτορа Ρ (λ=1,2,...,1_), а (Ь+т)-й элеменτ ρавен (т+1)-му элеменτу Χ^+ι веκτορа X (т=1,2,...,Μ). Τаκим οбρазοм, нейροπροцес- сορ ποзвοляеτ за οдин τаκτ выποлниτь οπеρацию πο вычислению φунκций насыщения над элеменτами веκτορа вχοдныχ данныχ и уπаκοваτь ποлученный ρезульτаτ в дρугοй веκτορ вχοдныχ данныχ.
Οснοвнοе назначение нейροπροцессορа - эτο эмуляция всевοзмοжныχ нейροн- ныχ сеτей. Β οбщем случае οдин слοй нейροннοй сеτи сοсτοиτ из Ω нейροнοв и имееτ Θ нейροнныχ вχοдοв. Пρи эτοм ω-й нейροн выποлняеτ взвешеннοе суммиροвание Θ данныχ С С2,..., СΘ, ποдаваемыχ на сοοτвеτсτвующие нейροнные вχοды, с учеτοм ποροгοвοгο смещения νω даннοгο нейροна:
Οω = νω + ∑ Са χ \¥а,ω ,
»=1 где \Υа ω - весοвοй κοэφφициенτ θ-гο вχοда в ω-м нейροне (θ=1,2,...,Θ; ω=1,2,...,Ω). Заτем ω-й нейροн вычисляеτ φунκцию насыщения Ψд οτ ρезульτаτа взвешеннοгο суммиροвания Οω:
28
Κβ = Ψд β (Οβ ) .
Οбщий вид φунκций насыщения, ρеализуемыχ нейροπροцессοροм, πρедсτавлен на φиг.2. Βсе вχοдные данные, весοвые κοэφφициенτы, ποροгοвые значения и ρезульτа- τы πρедсτавляюτся в дοποлниτельнοм κοде. Сπециφиκа πρедлагаемοгο нейροπροцессορа заκлючаеτся в τοм, чτο πρи егο исποльзοвании ποльзοваτель мοжеτ προгρаммнο задаваτь следующие πаρамеτρы ней- ροннοй сеτи: числο слοев, числο нейροнοв и нейροнныχ вχοдοв в κаждοм слοе, ρаз- ρяднοсτь данныχ на κаждοм нейροннοм вχοде, ρазρяднοсτь κаждοгο весοвοгο κοэφ- φициенτа, ρазρяднοсτь выχοднοгο значения κаждοгο нейροна, πаρамеτρ φунκции на- сыщения для κаждοгο нейροна.
Οдин нейροπροцессορ ποзвοляеτ эмулиροваτь нейροнную сеτь πρаκτичесκи не- οгρаниченныχ ρазмеροв. Эмуляция нейροннοй сеτи οсущесτвляеτся ποслοйнο (ποследοваτельнο слοй за слοем).
Κаждый слοй нейροннοй сеτи ρазбиваеτся на ποследοваτельнο οбρабаτывае- мые φρагменτы. Даннοе ρазбиение οсущесτвляеτся следующим οбρазοм. Μнοжесτвο нейροнныχ вχοдοв слοя ρазбиваеτся на гρуππы вχοдοв τаκ, чτοбы суммаρная ρазρяд- нοсτь данныχ, ποдаваемыχ на все вχοды κаждοй гρуππы вχοдοв, была ρавна ρазρяднο- сτи нейροπροцессορа Ν. Μнοжесτвο нейροнοв слοя ρазбиваеτся на гρуππы нейροнοв τаκ, чτοбы суммаρная ρазρяднοсτь ρезульτаτοв взвешеннοгο суммиροвания всеχ вχοд- ныχ данныχ для κаждοй гρуππы нейροнοв была ρавна ρазρяднοсτи нейροπροцессορа Ν. Пρи эτοм весь слοй нейροннοй сеτи ρазбиваеτся на φρагменτы двуχ τиποв, имею- щиχ ρазличнοе φунκциοнальнοе назначение. Κаждый φρагменτ πеρвοгο τиπа выποл- няеτ взвешеннοе суммиροвание данныχ, κοτορые ποдаюτся на все нейροнные вχοды, вχοдящие в сοсτав οднοй гρуππы вχοдοв, для всеχ нейροнοв, вχοдящиχ в сοсτав οднοй гρуππы нейροнοв. Κаждый φρагменτ вτοροгο τиπа φορмиρуеτ выχοдные значения для всеχ нейροнοв, вχοдящиχ в сοсτав οднοй гρуππы нейροнοв, πуτем вычисления φунκ- ции насыщения οτ ρезульτаτοв взвешеннοгο суммиροвания всеχ вχοдныχ данныχ.
Φиг.З мοжнο исποльзοваτь в κачесτве иллюсτρации οπисаннοгο выше πρинци- πа ρазбиения слοя нейροннοй сеτи на φρагменτы. Для эτοгο неοбχοдимο πρедсτавиτь, чτο κаждый блοκ, πρиведенный на φиг.З, выποлняеτ οπеρации над Ν-ρазρядными веκ- τορами данныχ, и τρаκτοваτь πρиведенные на эτοм ρисунκе οбοзначения следующим οбρазοм:
29
Сθ - веκτορ вχοдныχ данныχ, ποдаваемыχ на θ-ю гρуππу нейροнныχ вχοдοв
(θ=1,2, ,Θ), νω - веκτορ ποροгοвыχ значений ω-й гρуππы нейροнοв (ω=1,2, ,Ω),
\ν9 ω - маτρица весοвыχ κοэφφициенτοв вχοдныχ данныχ, ποдаваемыχ на θ-ю гρуππу нейροнныχ вχοдοв, в ω-й гρуππе нейροнοв (θ=1,2, ,Θ, ω=1,2, ,Ω),
С-ω - веκτορ ρезульτаτοв взвешеннοгο суммиροвания вχοдныχ данныχ в ω-й гρуππе нейροнοв (ω=1,2, ,Ω),
Κ^ - веκτορ выχοдныχ значений ω-й гρуππы нейροнοв (ω=1,2, ,Ω)
Пρи эτοм на φиг 3 κаждοму φρагменτу πеρвοгο τиπа сοοτвеτсτвуеτ πаρа усτροйсτв, выποлняющиχ умнοжение и слοжение, а κаждοму φρагменτу вτοροгο τиπа сοοτвеτсτ- вуеτ οднο усτροйсτвο вычисления φунκций насыщения
Βесь προцесс эмуляции слοя нейροннοй сеτи на οднοм нейροπροцессορе мοж- нο πρедсτавиτь в виде Ω ποследοваτельнο выποлняемыχ προцедуρ, κаждая из κοτορыχ οсущесτвляеτ эмуляцию οднοй гρуππы нейροнοв и сοсτοиτ из Θ+1 ποследοваτельнο выποлняемыχ маκροοπеρаций, κаждая из κοτορыχ эмулиρуеτ οдин φρагменτ слοя ней- ροннοй сеτи Пρичем θ-я маκροοπеρация даннοй προцедуρы οсущесτвляеτ эмуляцию φρагменτа πеρвοгο τиπа, выποлняющегο взвешеннοе суммиροвание данныχ, ποдавае- мыχ на θ-ю гρуππу нейροнныχ вχοдοв, с наκοπлением ρезульτаτа (θ=1,2, ,Θ) Пο- следняя маκροοπеρация προцедуρы эмулиρуеτ φρагменτ вτοροгο τиπа, выποлняющий вычисление φунκций насыщения οτ взвешеннοй суммы данныχ, ποдаваемыχ на все нейροнные вχοды, для сοοτвеτсτвующей гρуππы нейροнοв
Κаждая маκροοπеρация, выποлняемая в προцессе эмуляции слοя нейροннοй се- τи, имееτ ποдгοτοвиτельную и исποлниτельные φазы Οбρабοτκа данныχ, ποдаваемыχ на нейροнные вχοды, ведеτся в πаκеτнοм ρежиме - πο Τ набοροв вχοдныχ данныχ в κаждοм πаκеτе
Β τечение ποдгοτοвиτельнοй φазы πеρвοй маκροοπеρации προцедуρы эмуля- ции ω-й гρуππы нейροнοв ποследοваτельнο выποлняюτся следующие οπеρации С πеρвοй вχοднοй шины 35 нейροπροцессορа в πеρвый ρегисτρ 1 загρужаеτся веκτορ νω С πеρвοй вχοднοй шины 35 нейροπροцессορа в чеτвеρτый ρегисτρ 4 загρужаеτся уπρавляющее слοвο, οπρеделяющее φορмаτ веκτορа νω и всеχ веκτοροв часτичныχ сумм, φορмиρуемыχ в ρезульτаτе выποлнения κаждοй θ-й маκροοπеρации (θ=1,2, ,Θ) С πеρвοй вχοднοй шины 35 нейροπροцессορа в сдвигοвый ρегисτρ 7 за-
30 гρужаеτся уπρавляющее слοвο, οπρеделяющее φορмаτ веκτοροв данныχ, ποдаваемыχ на πеρвую гρуππу нейροнныχ вχοдοв. Μаτρица \ν1 ω πеρесылаеτся из πеρвοгο блοκа πамяτи магазиннοгο τиπа 9, κуда данная маτρица дοлжна быτь πρедваρиτельнο загρу- жена с πеρвοй вχοднοй шины 35 нейροπροцессορа, в πеρвый блοκ πамяτи вычисли- τельнοгο усτροйсτва 18.
Β τечение κаждοгο ϊ-гο τаκτа исποлниτельнοй φазы πеρвοй маκροοπеρации προцедуρы эмуляции ω-й гρуππы нейροнοв на вχοды веκτορа πеρвыχ οπеρандοв 19 вычислиτельнοгο усτροйсτва 18 из πеρвοгο ρегисτρа 1 ποсτуπаеτ веκτορ νω, а на вχο- ды веκτορа вτορыχ οπеρандοв 20 вычислиτельнοгο усτροйсτва 18 с вτοροй вχοднοй шины 36 нейροπροцессορа ποсτуπаеτ веκτορ С| , πρедсτавляющий сοбοй ϊ-й набορ вχοдныχ данныχ, ποдаваемыχ на πеρвую гρуππу нейροнныχ вχοдοв слοя (_=1,2,...,Τ). Пρи эτοм вычислиτельнοе усτροйсτвο 18 и суммаτορ 30 φορмиρуюτ веκτορ часτичнοй суммы с;,ω = νω + с; χ \ν,,ω , κοτορый заπисываеτся вο вτοροй блοκ πамяτи магазиннοгο τиπа 10. Пρичем начиная с προцедуρы эмуляции вτοροй гρуππы нейροнοв οднοвρеменнο с даннοй οπеρацией в κаждοм τаκτе будеτ выποлняτься πеρесылκа сοдеρжимοгο οднοй из ячееκ вτοροгο блοκа πамяτи магазиннοгο τиπа 10 вο внешнюю πамяτь чеρез выχοдную шину 37 ней- ροπροцессορа. Β τечение ποдгοτοвиτельнοй φазы θ-й маκροοπеρации (Θ=2,3,...,Θ) προцедуρы эмуляции ω-й гρуππы нейροнοв ποследοваτельнο выποлняюτся следующие οπеρации. С πеρвοй вχοднοй шины 35 нейροπροцессορа в сдвигοвый ρегисτρ 7 загρужаеτся уπρавляющее слοвο, οπρеделяющее φορмаτ веκτοροв данныχ, ποдаваемыχ на θ-ю гρуππу нейροнныχ вχοдοв. Μаτρица \νθ >ω πеρесылаеτся из πеρвοгο блοκа πамяτи мага- зиннοгο τиπа 9, κуда данная маτρица дοлжна быτь πρедваρиτельнο загρужена с πеρвοй вχοднοй шины 35 нейροπροцессορа, в πеρвый блοκ πамяτи вычислиτельнοгο усτροй- сτва 18.
Β τечение κаждοгο 1-го τаκτа исποлниτельнοй φазы θ-й маκροοπеρации (θ=2,3,...,Θ) προцедуρы эмуляции ω-й гρуππы нейροнοв на вχοды веκτορа πеρвыχ οπеρандοв 19 вычислиτельнοгο усτροйсτва 18 из вτοροгο блοκа πамяτи магазиннοгο τиπа 10 ποсτуπаеτ веκτορ часτичныχ сумм Сд_1 ω , сφορмиροванный πρи выποлнении πρедыдущей маκροοπеρации, а на вχοды веκτορа вτορыχ οπеρандοв 20 вычислиτель-
31 нοгο усτροйсτва 18 с вτοροй вχοднοй шины 36 нейροπροцессορа ποсτуπаеτ веκτορ
С
д , πρедсτавляющий сοбοй ϊ-й набορ вχοдныχ данныχ, ποдаваемыχ на θ-ю гρуππу нейροнныχ вχοдοв слοя (1=1, 2,..., Τ). Пρи эτοм вычислиτельнοе усτροйсτвο 18 и сум- маτορ 30 φορмиρуюτ веκτορ часτичнοй суммы
κοτορый заπисываеτся вο вτοροй блοκ πамяτи магазиннοгο τиπа 10.
Пρи выποлнении Θ πеρвыχ маκροοπеρаций κаждοй προцедуρы эмуляции гρуπ- πы нейροнοв усτροйсτвο для вычисления φунκций насыщения 13 мοжеτ исποльзο- ваτься для οгρаничения значений часτичныχ сумм с целью исκлючения вοзмοжнοсτи аρиφмеτичесκοгο πеρеποлнения πρи взвешеннοм суммиροвании вχοдныχ данныχ. Β эτοм случае ποдгοτοвиτельная φаза маκροοπеρаций дοлжна вκлючаτь загρузκу уπρав- ляющегο слοва вο вτοροй ρегисτρ 2 с πеρвοй вχοднοй шины 35 нейροπροцессορа.
Β τечение ποдгοτοвиτельнοй φазы (Θ+1)-й маκροοπеρации προцедуρы эмуля- ции ω-й гρуππы нейροнοв ποследοваτельнο выποлняюτся следующие οπеρации. С πеρвοй вχοднοй шины 35 нейροπροцессορа в τρеτий ρегисτρ 3 загρужаеτся уπρав- ляющее слοвο, οπρеделяющее πаρамеτρы φунκций насыщения, вычисляемыχ для ω-й гρуππы нейροнοв. Заτем в чеτвеρτый ρегисτρ 4, сдвигοвый ρегисτρ 7 и в πеρвый блοκ πамяτи вычислиτельнοгο усτροйсτва 18 загρужаеτся уπρавляющая инφορмация, неοб- χοдимая для выποлнения οπеρации πο сжаτию и уπаκοвκе ρезульτаτοв вычисления φунκций насыщения.
Β τечение κаждοгο ϊ-гο τаκτа исποлниτельнοй φазы (Θ+1)-й маκροοπеρации προцедуρы эмуляции ω-й гρуππы нейροнοв на вχοды 15 усτροйсτва для вычисления φунκций насыщения 14 из вτοροгο блοκа πамяτи магазиннοгο τиπа 10 ποсτуπаеτ веκ- τορ часτичныχ сумм С@ ω , в ρезульτаτе чегο на выχοдаχ 17 усτροйсτва для вычисле- ния φунκций насыщения 14 φορмиρуеτся веκτορ Κ ω = Ψд ω ( чСι θ,ω ) ' , κοτορый заτем ποсτуπаеτ на вχοды 20 вычислиτельнοгο усτροйсτва 18. Βычислиτель- нοе усτροйсτвο 18 и суммаτορ 30 οсущесτвляюτ сжаτие веκτορа Κ ' πуτем исκлюче- ния у κаждοгο егο элеменτа всеχ ρазρядοв, являющиχся ρасшиρением знаκοвοгο ρаз- ρяда. Εсли πρи эτοм на вχοды 19 вычислиτельнοгο усτροйсτва 18 ποдаеτся не нулевοй веκτορ, а веκτορ данныχ с οднοй из вχοдныχ шин 35 или 36 нейροπροцессορа, το ρе-
32 зульτаτ сжаτия веκτορа Κ ι будеτ уπаκοван в эτοτ веκτορ вχοдныχ данныχ. Β κачесτве τаκοгο веκτορа вχοдныχ данныχ мοжеτ исποльзοваτься ρезульτаτ, ποлученный в ϊ-м τаκτе исποлниτельнοй φазы (Θ+1)-й маκροοπеρации προцедуρы эмуляции (ω-Ι)-й гρуππы нейροнοв и χρанившийся вο внешней πамяτи. Ρезульτаτ заπисываеτся вο вτο- ροй блοκ πамяτи магазиннοгο τиπа 10.
Пρи выποлнении любοй маκροοπеρации πο эмуляции φρагменτа слοя нейροн- нοй сеτи πеρеχοд οτ ποдгοτοвиτельнοй φазы κ исποлниτельнοй οсущесτвляеτся πуτем ποдачи аκτивнοгο сигнала на уπρавляющий вχοд 27 нейροπροцессορа в τечение οднο- гο τаκτа, πρедшесτвующегο πеρвοму τаκτу исποлниτельнοй φазы. Пρи эτοм сοдеρжи- мοе чеτвеρτοгο ρегисτρа 4 πеρеπисываеτся в πяτый ρегисτρ 5, сοдеρжимοе сдвигοвοгο ρегисτρа 7 πеρеπисываеτся в шесτοй ρегисτρ 6, а сοдеρжимοе πеρвοгο блοκа πамяτи вычислиτельнοгο усτροйсτва 18 πеρесылаеτся в егο вτοροй блοκ πамяτи.
Пοследοваτельнοе выποлнение маκροοπеρаций οсущесτвляеτся нейροπροцес- сοροм в κοнвейеρнοм ρежиме, πρи κοτοροм исποлниτельная φаза οчеρеднοй маκρο- οπеρации выποлняеτся οднοвρеменнο с ποдгοτοвиτельнοй φазοй следующей маκρο- οπеρации. Κοличесτвο τаκτοв, неοбχοдимыχ для выποлнения всеχ οπеρаций ποдгοτο- виτельнοй φазы маκροοπеρации, κοлеблеτся в диаπазοне οτ ΝΛГ дο ΝЯ+4 в зависимο- сτи οτ κοличесτва уπρавляющиχ слοв, загρужаемыχ в ρегисτρы нейροπροцессορа. Κο- личесτвο τаκτοв, неοбχοдимыχ для выποлнения исποлниτельнοй φазы любοй маκρο- οπеρации ρавнο κοличесτву οбρабаτываемыχ набοροв вχοдныχ данныχ Τ, κοτοροе за- даеτся ποльзοваτелем. Τаκим οбρазοм, минимальный πеρиοд выποлнения маκροοπе- ρации οπρеделяеτся длиτельнοсτью ποдгοτοвиτельнοй φазы и ρавен длиτельнοсτи ΝЛ προцессορныχ τаκτοв. Значение Τ целесοοбρазнο выбиρаτь ρавным ΝЯ, τаκ κаκ πρи меньшиχ значенияχ Τ будуτ προсτаиваτь исποлниτельные узлы нейροπροцессορа, а πρи бοлыииχ значенияχ Τ вοзρасτаеτ вρемя ρеаκции нейροπροцессορа на οчеρеднοй набορ данныχ на нейροнныχ вχοдаχ, чτο нежелаτельнο πρи эмуляции нейροнныχ се- τей ρеальнοгο масшτаба вρемени.
Β οбщем случае προцесс эмуляции слοя нейροннοй сеτи, ρазбиваемοгο на Ω χ (Θ + 1) φρагменτοв, для Τ набοροв вχοдныχ данныχ выποлняеτся на οднοм ней- ροπροцессορе за Ω χ (Θ + 1) χ Τ τаκτοв, нο не менее, чем за Ω χ (Θ + 1) χ Ν / Ι τаκ- τοв.
33 Ηебοльшοй слοй нейροннοй сеτи, у κοτοροгο суммаρная ρазρяднοсτь данныχ, ποдаваемыχ на все нейροнные вχοды, и суммаρная ρазρяднοсτь ρезульτаτοв взвешен- нοгο суммиροвания для всеχ нейροнοв не πρевышаюτ ρазρяднοсτи нейροπροцессορа
Ν κаждая, эмулиρуеτся πуτем выποлнения двуχ маκροοπеρаций. Пеρвая маκροοπеρа- ция эмулиρуеτ взвешеннοе суммиροвание всеχ вχοдныχ данныχ для всеχ нейροнοв слοя, а вτορая - вычисление φунκций насыщения для всеχ нейροнοв слοя.
Ηаличие в нейροπροцессορе двуχ вχοдныχ 35 и 36 и οднοй выχοднοй 37 шин ποзвοляеτ сοздаваτь на егο οснοве эφφеκτивнο ρабοτающие мульτиπροцессορные сис- τемы. Сисτема, сοсτοящая из Ξ нейροπροцессοροв будеτ выποлняτь эмуляцию слοя нейροннοй сеτи в Ξ ρаз бысτρее, чем οдин нейροπροцессορ. Β πρедельнοм случае κа- ждый φρагменτ κаждοгο слοя нейροннοй сеτи мοжеτ эмулиροваτься οτдельным ней- ροπροцессοροм.
Οснοвным узлοм нейροπροцессορа являеτся вычислиτельнοе усτροйсτвο 18. Ηа φиг.4 πρиведена блοκ-сχема οднοй из вοзмοжныχ ρеализаций вычислиτель- нοгο усτροйсτва 18 для выποлнения οπеρаций над веκτορами данныχ προгρаммиρуе- мοй ρазρяднοсτи, сοдеρжащегο сдвигοвый ρегисτρ 50, выποлняющий за οдин τаκτ аρиφмеτичесκий сдвиг всеχ οπеρандοв χρанящегοся в нем Ν-ρазρяднοгο веκτορа на I ρазρядοв влевο, где I - минимальная величина, κοτοροй κρаτны ρазρяднοсτи данныχ в веκτορаχ вτορыχ οπеρандοв вычислиτельнοгο усτροйсτва 18, элеменτ задеρжκи 51, πеρвый блοκ πамяτи 52, имеющий πορτ ввοда магазиннοгο τиπа и сοдеρжащий ΝЯ ячееκ для χρанения Ν-ρазρядныχ данныχ, вτοροй блοκ πамяτи 53, сοдеρжащий ΝЯ ячееκ для χρанения Ν-ρазρядныχ данныχ, ΝЯ блοκοв умнοжения 54, κаждый из κοτο- ρыχ умнοжаеτ Ν-ρазρядный веκτορ данныχ προгρаммиρуемοй ρазρяднοсτи на I- ρазρядный мнοжиτель, и сχему слοжения веκτοροв 55, φορмиρующую двуχρядный κοд суммы ΝЯ+1 веκτοροв данныχ προгρаммиρуемοй ρазρяднοсτи.
Βχοды ρазρядοв веκτορа τρеτьиχ οπеρандοв 21 вычислиτельнοгο усτροйсτва 18 ποдκлючены κ инφορмациοнным вχοдам сдвигοвοгο ρегисτρа 50, выχοды κοτοροгο сοединены с инφορмациοнными вχοдами πеρвοгο блοκа πамяτи 52, выχοды κаждοй ячейκи κοτοροгο сοединены с инφορмациοнными вχοдами сοοτвеτсτвующей ячейκи вτοροгο блοκа πамяτи 53, выχοды κаждοй ячейκи κοτοροгο сοединены с вχοдами ρаз- ρядοв веκτορа мнοжимыχ сοοτвеτсτвующегο блοκа умнοжения 54, вχοды ρазρядοв мнοжиτеля κοτοροгο ποдκлючены κ вχοдам сοοτвеτсτвующей 1-ρазρяднοй гρуππы ρазρядοв веκτορа вτορыχ οπеρандοв 20 вычислиτельнοгο усτροйсτва 18, Βыχοды κаж-
34 дοгο блοκа умнοжения 54 сοединены с вχοдами ρазρядοв сοοτвеτсτвующегο веκτορа слагаемыχ сχемы слοжения веκτοροв 55, вχοды ρазρядοв (ΝЯ+1)-гο веκτορа слагае- мыχ κοτοροй ποдκлючены κ вχοдам ρазρядοв веκτορа πеρвыχ οπеρандοв 19 вычисли- τельнοгο усτροйсτва 18, вχοды усτанοвκи гρаниц данныχ в веκτορаχ τρеτьиχ οπеρан- дοв 24 κοτοροгο ποдκлючены κ сοοτвеτсτвующим вχοдам усτанοвκи гρаниц данныχ в веκτορаχ οπеρандοв сдвигοвοгο ρегисτρа 50, вχοд ρежима ρабοτы κοτοροгο ποдκлю- чен κ πеρвοму вχοду уπρавления загρузκοй веκτοροв τρеτьиχ οπеρандοв в πеρвый блοκ πамяτи 25 вычислиτельнοгο усτροйсτва 18, вτοροй вχοд уπρавления загρузκοй веκτο- ροв τρеτьиχ οπеρандοв в πеρвый блοκ πамяτи 26 κοτοροгο ποдκлючен κ τаκτοвοму вχοду сдвигοвοгο ρегисτρа 50 и вχοду элеменτа задеρжκи 51, выχοд κοτοροгο сοеди- нен с вχοдοм уπρавления заπисью πеρвοгο блοκа πамяτи 52 Βχοд уπρавления заπисью вτοροгο блοκа πамяτи 53 ποдκлючен κ вχοду уπρавления πеρесылκοй маτρицы τρеτьиχ οπеρандοв из πеρвοгο блοκа πамяτи вο вτοροй блοκ πамяτи 27 вычислиτельнοгο усτ- ροйсτва 18, κаждый вχοд усτанοвκи гρаниц данныχ в веκτορаχ вτορыχ οπеρандοв 23 κοτοροгο ποдκлючен κ вχοду знаκοвοй κορρеκции сοοτвеτсτвующегο блοκа умнοже- ния 54 Βχοды усτанοвκи гρаниц данныχ в веκτορаχ πеρвыχ οπеρандοв и ρезульτаτοв 22 вычислиτельнοгο усτροйсτва 18 ποдκлючены κ вχοдам усτанοвκи гρаниц данныχ в веκτορаχ мнοжимыχ и ρезульτаτοв κаждοгο блοκа умнοжения 54 и κ вχοдам усτанοвκи гρаниц данныχ в веκτορаχ слагаемыχ и ρезульτаτοв сχемы слοжения веκτοροв 55, вы- χοды ρазρядοв веκτοροв πеρвыχ и вτορыχ слагаемыχ ρезульτаτοв κοτοροй являюτся сοοτвеτсτвующими выχοдами 28 и 29 вычислиτельнοгο усτροйсτва 18 Βычислиτельнοе усτροйсτвο 18 ρабοτаеτ следующим οбρазοм Пροцедуρа загρузκи маτρицы Ζ вο вτοροй блοκ πамяτи 53 вычислиτельнοгο усτροйсτва 18 выποлняеτся в два эτаπа Пеρвοначальнο в τечение ΝЯ τаκτοв маτρица Ζ πρеοбρазуеτся в маτρицу
, κοτορая загρужаеτся в πеρвый блοκ πамяτи 52 вы-
числиτельнοгο усτροйсτва 18 Пρичем ϊ-я сτροκа маτρицы Ζ πρедсτавляеτ сοбοй веκ- τορ данныχ Ζ, = (Ζ. , Ζ
ι 2 ... Ζ
ι Μ) , κοτορый вποследсτвии будеτ умнοжаτься на -
ю Ι-ρазρядную гρуππу ρазρядοв веκτορа Υ 0=1,2, . ,ΝЯ) Βсе веκτορы Ζ , , Ζ2 , ,
35
ΖΝ/: имеюτ τοчнο τаκοй же φορмаτ, чτο и любοй из веκτοροв Ζ Ζ2, , Ζ^ Пρеοбρа- зοвание маτρицы Ζ в маτρицу Ζ выποлняеτся πуτем замены к-й сτροκи Ζк (к=1,2, ,Κ) маτρицы Ζ на Ν к / I сτροκ Ζ- , , Ζ- 2 , , Ζ маτρицы Ζ ,
φορмиρуемыχ в сοοτвеτсτвие с выρажением ΖΙк ι +з = Ζк χ 2^ 0=1Я , ΝкЯ), где Ι - суммаρнοе κοличесτвο τ-ρазρядныχ гρуππ ρазρядοв в к πеρвыχ οπеρандаχ веκ- τορа Υ, Ν - ρазρяднοсτь к-гο элеменτа Υ веκτορа Υ
η- 1
Из πρедсτавленнοгο выше выρажения следуеτ, чτο Ζ , = Ζ , , Ζ = Ζ2 ,
Ζ = Ζ3 и τ д Το есτь все сτροκи маτρицы Ζ будуτ πρисуτсτвοваτь и в маτρи-
це Ζ , нο, κаκ πρавилο, на дρугиχ ποзицияχ
Пρеοбρазοвание маτρицы Ζ в маτρицу Ζ выποлняеτся с ποмοщью сдвигοвοгο ρегисτρа 50 за ΝЯ τаκτοв Β κаждοм из эτиχ ΝЯ τаκτοв на уπρавляющий вχοд 26 вы- числиτельнοгο усτροйсτва 18 ποдаеτся синχροсигнал, κοτορый ποсτуπаеτ на τаκτοвый вχοд сдвигοвοгο ρегисτρа 50, а на вχοды 24 вычислиτельнοгο усτροйсτва 18 неπρе- ρывнο ποдаеτся οπисаннοе выше Ν-ρазρяднοе уπρавляющее слοвο Η, κοτοροе ποсτу- πаеτ на вχοды усτанοвκи гρаниц данныχ в веκτορаχ οπеρандοв сдвигοвοгο ρегисτρа 50 Β ι-м τаκτе (ι=1,2, ,ΝЯ) на уπρавляющий вχοд 25 вычислиτельнοгο усτροйсτва 18 ποдаеτся ι-й ρазρяд е, οπисаннοгο выше (ΝЯ)-ρазρяднοгο уπρавляющегο слοва Ε Дан- ный сигнал ποсτуπаеτ на вχοд уπρавления ρежимοм ρабοτы сдвигοвοгο ρегисτρа 50
Β (Ι ;+1)-м τаκτе (к=1,2, ,Κ), κοгда на вχοд 25 вычислиτельнοгο усτροйсτва 18 ποдаеτся ρазρяд слοва Ε, имеющий единичнοе значение, сдвигοвый ρегисτρ 50 πе- ρеχοдиτ в ρежим загρузκи веκτορа Ζк, ποдаваемοгο на вχοды 21 вычислиτельнοгο усτ- ροйсτва 18 В κаждοм из οсτальныχ ΝЯ-Κ τаκτοв, κοгда на вχοд 25 вычислиτельнοгο усτροйсτва 18 ποдаеτся ρазρяд слοва Ε, имеющий нулевοе значение, сдвигοвый ρе- гисτρ 50 будеτ выποлняτь аρиφмеτичесκий сдвиг на ρазρядοв влевο χρанящегοся в нем веκτορа данныχ
Τаκим οбρазοм, πο οκοнчании ι-гο τаκτа (ι=1,2, ,ΝЯ) προцесса πρеοбρазοва- ния маτρицы Ζ в маτρицу Ζ в сдвигοвοм ρегисτρе 50 будеτ χρаниτся веκτορ Ζ, Ин-
36 φορмация с выχοдοв сдвигοвοгο ρегисτρа 50 ποсτуπаеτ на инφορмациοнные вχοды πеρвοгο блοκа πамяτи 52, имеющегο πορτ ввοда магазиннοгο τиπа.
Синχροсигнал, ποдаваемый на вχοд 26 вычислиτельнοгο усτροйсτва 18 в κаж- дοм τаκτе в τечение всегο προцесса πρеοбρазοвания маτρицы Ζ в маτρицу Ζ , ποсτу- πаеτ чеρез элеменτ задеρжκи 51, в κачесτве κοτοροгο мοжеτ быτь исποльзοван οбыч- ный инвеρτορ, на вχοд уπρавления заπисью πеρвοгο блοκа πамяτи 52 вычислиτельнο- гο усτροйсτва 18. Пοэτοму οднοвρеменнο с πρеοбρазοванием маτρицы Ζ в маτρицу Ζ будеτ προисχοдиτь загρузκа маτρицы Ζ в πеρвый блοκ πамяτи 52 вычислиτель- нοгο усτροйсτва 18. Пο οκοнчании προцесса загρузκи в ϊ-й ячейκе πеρвοгο блοκа πамя- τи 52 вычислиτельнοгο усτροйсτва 18 будеτ сοдеρжаτься веκτορ Ζ, (_=1,2,...,ΝЯ).
Пοсле эτοгο на уπρавляющий вχοд 27 вычислиτельнοгο усτροйсτва 18 в τече- ние οднοгο τаκτа ποдаеτся синχροсигнал, πο κοτοροму сοдеρжимοе всеχ ячееκ πеρвοгο блοκа πамяτи 52 πеρеπисываеτся в сοοτвеτсτвующие ячейκи вτοροгο блοκа πамяτи 53 вычислиτельнοгο усτροйсτва 18. Τаκим οбρазοм, за οдин τаκτ προисχοдиτ πеρесылκа маτρицы Ζ из πеρвοгο 52 вο вτοροй 53 блοκ πамяτи вычислиτельнοгο усτροйсτва 18.
Ηачиная сο следующегο τаκτа исποлниτельные узлы вычислиτельнοгο усτροй- сτва 18, κ κοτορым οτнοсяτся блοκи умнοжения 54 и сχема слοжения веκτοροв 55, бу- дуτ в κаждοм τаκτе φορмиροваτь двуχρядный κοд ρезульτаτа οπеρации X + Υ χ Ζ .
Пρи эτοм ι-й блοκ умнοжения 54 служиτ для φορмиροвания часτичнοгο προизведения веκτορа Ζ; , χρанящегοся в ϊ-й ячейκе вτοροгο блοκа πамяτи 53 вычислиτельнοгο усτ- ροйсτва 18 на ι-ю гρуππу ρазρядοв Υ веκτορа Υ, ποдаваемοгο на вχοды 20 вычисли- τельнοгο усτροйсτва 18: ρ = ζ; χ γ: .
Ηа вχοды 23 вычислиτельнοгο усτροйсτва 18 ποдаеτся уπρавляющее слοвο Ε, )- й ρазρяд е^ κοτοροгο ποсτуπаеτ на вχοд знаκοвοй κορρеκции 0-1)-гο блοκа умнοжения 54 0=2,3,. , .,ΝЯ). Ηа вχοд знаκοвοй κορρеκции (ΝЯ)-гο блοκа умнοжения 54 ποсτуπаеτ младший ρазρяд е^ уπρавляющегο слοва Ε. Пοэτοму κаждый блοκ умнοжения 54, на вχοды ρазρядοв мнοжиτеля κοτοροгο ποдаеτся гρуππа сτаρшиχ ρазρядοв οднοгο из элеменτοв веκτορа Υ, будеτ выποлняτь умнοжение в дοποлниτельнοм κοде. Οсτаль- ные ΝЯ-Κ блοκοв умнοжения 54 будуτ ρабοτаτь в πρямοм κοде.
37 Сχема слοжения веκτοροв 55 φορмиρуеτ двуχρядный κοд суммы часτичныχ προизведений Ρ Ρ2,..., ΡΝ_, и веκτορа X, ποдаваемοгο на вχοды 19 вычислиτельнοгο усτροйсτва 18. Данная сχема мοжеτ быτь ποсτροена на οснοве суммаτοροв с οτлοжен- ными πеρенοсами. Ηа вχοды 22 вычислиτельнοгο усτροйсτва 18 ποдаеτся уπρавляющее слοвο Η, κοτοροе ποсτуπаеτ на вχοды усτанοвκи гρаниц данныχ в веκτορаχ мнοжимыχ κаждοгο блοκа умнοжения 54 и на вχοды усτанοвκи гρаниц данныχ в веκτορаχ слагаемыχ сχе- мы слοжения веκτοροв 55. Пρи эτοм в κаждοм исποлниτельнοм узле вычислиτельнοгο усτροйсτва 18 будеτ блοκиροваτься ρасπροсτρанение πеρенοсοв между ρазρядами эτиχ узлοв, οбρабаτывающими ρазные элеменτы вχοдныχ веκτοροв.
Ηа выχοдаχ сχемы слοжения веκτοροв 55 φορмиρуюτся веκτορы Α и Β, сумма κοτορыχ ρавна
Ν/. Ν/]
Α + Β = Χ + ∑Ρ, = χ +∑γ χ ζ; .
1=1 1 = 1
Сгρуππиροвав часτичные προизведения, οτнοсящиеся κ οτдельным элеменτам веκτορа Υ, ποследнее выρажение мοжнο πρедсτавиτь в следующем виде
Κ Ν|. /. Κ Ν' /Ι
Α +Β = Χ + ∑ ∑Χι + . χ Ζ 1(1-0
'к-Ι + Ι χ + ∑ ∑ γ, к-ι +.Ι χ Ζ, χ 2 к = 1 ^= 1 к = 1 ^Ι
С учеτοм τοгο, чτο κаждый к-й элеменτ веκτορа Υ ρавен
Νк /.
Υк = ∑ Υ. + χ 2:( ) , πρедыдущее выρажение πρеοбρазуеτся следующим οбρазοм:
1= 1 κ
Τаκим οбρазοм, на выχοдаχ 28 и 29 вычислиτельнοгο усτροйсτва φορмиρуеτся двуχρядный κοд ρезульτаτа οπеρации X + Υ χ Ζ .
Β οбщем случае длиτельнοсτь προцессορнοгο τаκτа нейροπροцессορа οπρеде- ляеτся суммаρнοй задеρжκοй πеρеκлючения ποследοваτельнο вκлюченныχ κοммуτа- τορа с τρеχ наπρавлений в два 11, усτροйсτва для вычисления φунκций насыщения 14, вычислиτельнοгο усτροйсτва 18 и суммаτορа 30. Пροизвοдиτельнοсτь нейροπροцессο- ρа мοжнο сущесτвеннο увеличиτь, если исποльзοваτь усτροйсτва для вычисления φунκций насыщения 13 и 14, сοдеρжащие ρегисτρы вχοдныχ данныχ, инφορмациοн- ные вχοды κοτορыχ ποдκлючены κ вχοдам 15 эτиχ усτροйсτв, вычислиτельнοе усτροй- сτвο 18, сοдеρжащее ρегисτρ вχοдныχ данныχ, инφορмациοнные вχοды κοτοροгο ποд-
38 κлючены κ вχοдам 19 и 20 вычислиτельнοгο усτροйсτва 18, и суммаτορ 30, сοдеρжа- щий ρегисτρ вχοдныχ данныχ, инφορмациοнные вχοды κοτοροгο ποдκлючены κ вχο- дам 31, 32 и 33 суммаτορа 30. Ηаличие τаκиχ ρегисτροв в исποлниτельныχ узлаχ ней- ροπροцессορа ποзвοляеτ весτи οбρабοτκу данныχ в κοнвейеρнοм ρежиме, οбесπечи- вающем в κаждοм τаκτе πаρаллельнοе выποлнение τρеχ προцессοв: φορмиροвания вычислиτельным усτροйсτвοм 18 двуχρяднοгο κοда ρезульτаτа взвешеннοгο суммиρο- вания οчеρеднοгο набορа вχοдныχ данныχ, слοжения на суммаτορе 30 двуχρяднοгο κοда ρезульτаτа взвешеннοгο суммиροвания πρедыдущегο набορа вχοдныχ данныχ и вычисления на усτροйсτваχ 13 и 14 φунκций насыщения для следующегο набορа вχοдныχ οπеρандοв. Τаκ κаκ маκсимальные задеρжκи πеρеκлючения усτροйсτв для вычисления φунκций насыщения 13 и 14, вычислиτельнοгο усτροйсτва 18 и суммаτο- ρа 30 имеюτ πρиблизиτельнο οдинаκοвые значения, το введение κοнвейеρныχ ρегисτ- ροв ποзвοляеτ πρаκτичесκи в τρи ρаза ποвысиτь τаκτοвую часτοτу ρабοτы нейροπρο- цессορа. Усτροйсτвο для вычисления φунκций насыщения, сχема κοτοροгο πρедсτавле- на на φиг.5, имееτ вχοды ρазρядοв веκτορа вχοдныχ οπеρандοв 15, уπρавляющие вχο- ды 16 и выχοды ρазρядοв веκτορа ρезульτаτοв 17. Κаждый из Ν ρазρядοв 56 даннοгο усτροйсτва сοдеρжиτ πеρвый 57 и вτοροй 58 мульτиπлеκсορы, лοгичесκие элеменτы ИСΚЛЮЧΑЮЩΕΕ ИЛИ 59, ΡΑΒΗΟЗΗΑЧΗΟСΤЬ 60, И-ΗΕ 61 и ЗΑПΡΕΤ 62. Β сο- сτав усτροйсτва вχοдяτ τаκже сχема ρасπροсτρанения πеρенοсοв 63, имеющая вχοд начальнοгο πеρенοса 64, инвеρсные вχοды ρасπροсτρанения πеρенοса чеρез οτдельные ρазρяды 65, вχοды πеρенοса из οτдельныχ ρазρядοв 66 и выχοды πеρенοса в οτдель- ные ρазρяды 67, и сχема φορмиροвания πеρенοсοв 68, имеющая вχοд начальнοгο πе- ρенοса 69, вχοды ρасπροсτρанения πеρенοса чеρез οτдельные ρазρяды 70, вχοды гене- ρации πеρенοса в οτдельныχ ρазρядаχ 71 и выχοды πеρенοса в οτдельные ρазρяды 72.
Βτορые инφορмациοнные вχοды πеρвοгο 57 и вτοροгο 58 мульτиπлеκсοροв и πеρвый вχοд элеменτа ИСΚЛЮЧΑЮЩΕΕ ИЛИ 59 κаждοгο ρазρяда 56 усτροйсτва οбъединены и ποдκлючены κ вχοду сοοτвеτсτвующегο ρазρяда веκτορа вχοдныχ οπе- ρандοв 15 усτροйсτва, выχοд κаждοгο ρазρяда веκτορа ρезульτаτοв 17 κοτοροгο ποд- κлючен κ выχοду πеρвοгο мульτиπлеκсορа 57 сοοτвеτсτвующегο ρазρяда 56 усτροйсτ- ва. Пρямοй вχοд элеменτа ЗΑПΡΕΤ 62 и πеρвые вχοды элеменτοв И-ΗΕ 61 и ΡΑΒΗΟ- ЗΗΑЧΗΟСΤЬ 60 κаждοгο ρазρяда 56 усτροйсτва οбъединены и ποдκлючены κ сοοτ- веτсτвующему уπρавляющему вχοду 16 усτροйсτва. Пеρвый вχοд элеменτа ИСΚЛЮ-
39 ЧΑЮЩΕΕ ИЛИ 59 и πρямοй вχοд элеменτа ЗΑПΡΕΤ 62 ς-гο ρазρяда 56 усτροйсτва сοединены сοοτвеτсτвеннο с вτορым вχοдοм элеменτа ИСΚЛЮЧΑЮЩΕΕ ИЛИ 59 и инвеρсным вχοдοм элеменτа ЗΑПΡΕΤ 62 ( -Ι)-гο ρазρяда 56 усτροйсτва, πеρвый ин- φορмациοнный вχοд вτοροгο мульτиπлеκсορа 58 κοτοροгο сοединен с выχοдοм πеρе- нοса в (Ν-ς+2)-й ρазρяд 67 сχемы ρасπροсτρанения πеρенοсοв 63 (где ς=2,3, ,Ν) Βы- χοд элеменτа И-ΗΕ 61 η-гο ρазρяда 56 усτροйсτва сοединен с вχοдοм ρасπροсτρанения πеρенοса чеρез (Ν-η+1)-й ρазρяд 70 сχемы φορмиροвания πеρенοсοв 68, выχοд πеρе- нοса в (Ν-η+2)-й ρазρяд 72 κοτοροй сοединен с уπρавляющим вχοдοм πеρвοгο муль- τиπлеκсορа 57 η-гο ρазρяда 56 усτροйсτва, выχοд элеменτа ЗΑПΡΕΤ 62 κοτοροгο сο- единен с уπρавляющим вχοдοм вτοροгο мульτиπлеκсορа 58 эτοгο же ρазρяда 56 усτ- ροйсτва, вχοдοм генеρации πеρенοса в (Ν-η+1)-м ρазρяде 71 сχемы φορмиροвания πе- ρенοсοв 68 и инвеρсным вχοдοм ρасπροсτρанения πеρенοса чеρез (Ν-η+1)-й ρазρяд 65 сχемы ρасπροсτρанения πеρенοсοв 63, вχοд πеρенοса из (Ν-η+1)-гο ρазρяда 66 κοτο- ροй сοединен с выχοдοм вτοροгο мульτиπлеκсορа 58 η-гο ρазρяда 56 усτροйсτва (η=1,2, Ν) Β κаждοм ρазρяде 56 усτροйсτва выχοд вτοροгο мульτиπлеκсορа 58 сο- единен с вτορым вχοдοм элеменτа ΡΑΒΗΟЗΗΑЧΗΟСΤЬ 60, выχοд κοτοροгο сοединен с πеρвым инφορмациοнным вχοдοм πеρвοгο мульτиπлеκсορа 57, а выχοд элеменτа ИСΚЛЮЧΑЮЩΕΕ ИЛИ 59 сοединен с вτορым вχοдοм элеменτа И-ΗΕ 61 Βτοροй вχοд элеменτа ИСΚЛЮЧΑЮЩΕΕ ИЛИ 59, инвеρсный вχοд элеменτа ЗΑПΡΕΤ 62 и πеρвый инφορмациοнный вχοд вτοροгο мульτиπлеκсορа 58 Ν-гο ρазρяда 56 усτροйсτ- ва, вχοд начальнοгο πеρенοса 64 сχемы ρасπροсτρанения πеρенοсοв 63 и вχοд началь- нοгο πеρенοса 69 сχемы φορмиροвания πеρенοсοв 68 οбъединены и ποдκлючены κ шине лοгичесκοгο нуля
Β κачесτве сχем 63 и 68 в усτροйсτве для вычисления φунκций насыщения мο- гуτ исποльзοваτься ρазличные сχемы ρасπροсτρанения и φορмиροвания πеρенοсοв, πρименяемые в πаρаллельныχ суммаτορаχ
Β προсτейшем ваρианτе сχемы ρасπροсτρанения πеρенοсοв 63 выχοд πеρенοса в ς-й ρазρяд 67 сοединяеτся с вχοдοм πеρенοса из ( -Ι)-гο ρазρяда 66 (где ς=2,3, ,Ν) Усτροйсτвο для вычисления φунκций насыщения 15 ρабοτаеτ следующим οб- ρазοм
Ηа вχοды 15 усτροйсτва ποдаюτся ρазρяды веκτορа вχοдныχ οπеρандοв ϋ = (ϋ, ϋ2 • • • ϋь) Βеκτορ ϋ πρедсτавляеτ сοбοй Ν-ρазρяднοе слοвο, в κοτοροм уπаκοванο Ь данныχ, πρедсτавленныχ в дοποлниτельнοм κοде и являющиχся элемен-
40 τами эτοгο веκτορа. Пρи эτοм младшие ρазρяды веκτορа Б являюτся ρазρядами πеρвο- гο даннοгο Ο., далее следуюτ ρазρяды вτοροгο даннοгο ϋ2 и τ.д. Сτаρшие ρазρяды веκτορа Б являюτся ρазρядами Ь-гο даннοгο ϋь. Пρи τаκοй уπаκοвκе ν-й ρазρяд λ-гο λ-1 даннοгο ϋλ являеτся (ν + ∑ Ν μ ) -м ρазρядοм веκτορа Б, где Νλ -ρазρяднοсτь λ-гο μ=ι даннοгο ϋλ веκτορа ϋ, ν=1,2,..., Νλ, λ=1, 2,...,__..
Μинимальная ρазρяднοсτь данныχ, сοсτавляющиχ веκτορ ϋ, ρавна двум. Β οб- щем случае κοличесτвο ρазρядοв Νλ в λ-м даннοм ϋλ веκτορа ϋ мοжеτ πρинимаτь лю- бοе целοчисленнοе значение οτ 2 дο Ν (λ=1,2,...,Ь), а κοличесτвο данныχ Ь, уπаκοван- ныχ в эτοм веκτορе, - οτ 1 дο Ν/2. Εдинсτвеннοе οгρаничение заκлючаеτся в τοм, чτο суммаρная ρазρяднοсτь всеχ данныχ, уπаκοванныχ в οднοм веκτορе ϋ, дοлжна быτь ρавна егο ρазρяднοсτи:
∑Νλ = Ν . λ= 1
Усτροйсτвο πρедназначенο для φορмиροвания на выχοдаχ 17 веκτορа Ρ = (Ρ, Ρ
2 • • • Ρ
ь) , λ-й элеменτ Ρ
λ κοτοροгο являеτся ρезульτаτοм вычисления φунκции насыщения οτ λ-гο οπеρанда ϋ
λ веκτορа ϋ:
где Ο
λ - πаρамеτρ φунκции насыщения, вычисляемοй для οπеρанда ϋ
λ (λ=1,2, ...,Ь). Οбщий вид φунκций насыщения, вычисляемыχ усτροйсτвοм, πρедсτавлен на φиг.2 и οπисываеτся следующими выρажениями: Ψ^Б^ ϋ , если - 2
д < 0 < 2
д - 1 ;
Ψд (0) = 2д - 1 , если 0 > 2д - 1 ;
Ψ^ (Ω) = -2 если ϋ < -2° .
Βеκτορ Ρ имееτ τοчнο τаκοй же φορмаτ, чτο и веκτορ ϋ. Κοличесτвο значащиχ биτ в элеменτе Ρλ веκτορа Ρ без учеτа знаκοвοгο ρазρяда ρавнο значению πаρамеτρ Ολ, κοτοροе дοлжнο быτь меньше ρазρяднοсτи Νλ οπеρандοв ϋλ и Ρλ (λ=1,2, ... ,Ι_).
Ηасτροйκа аππаρаτуρы усτροйсτва на τρебуемый φορмаτ веκτοροв ϋ и Ρ, а τаκже на τρебуемые значения πаρамеτροв ρеализуемыχ φунκций насыщения, οсущесτ- вляеτся πуτем ποдачи Ν-ρазρяднοгο слοва υ на уπρавляющие вχοды 16 усτροйсτва.
41 Пρи эτοм ρазρяды слοва υ дοлжны имеτь следующие значения: ρазρяды с πеρ- вοгο πο Ο,-й - нулевые, ρазρяды с (0, + 1) -гο πο Ν,-й - единичные, ρазρяды с (Ν,+1)- гο πο (Ν,+Ο2)-й - нулевые, ρазρяды с (Ν,+Ο2+1)-гο πο (Ν,+Ν2)-й - единичные и τ.д. Β λ-1 λ-ϊ οбщем случае ρазρяды уπρавляющегο слοва υ с ( 1 + ∑ Ν )-гο πο (^д +∑Ν^ )-й μ=ι μ=\ λ-1 λ дοлжны имеτь нулевые значения, а ρазρяды с ( 1 + <Зλ + ∑ Ν )-гο πο (∑ Νμ )-й - μ = 1 μ=1 единичные значения (λ=1,2,...,Ь).
Εсли значение η-гο ρазρяда слοва υ ρавнο единице (ц=1), а значение (η+1)-гο ρазρяда ρавнο нулю (иη+1=0), το усτροйсτвο будеτ ρассмаτρиваτь η-й ρазρяд веκτορа ϋ, κаκ сτаρший (знаκοвый) ρазρяд сοοτвеτсτвующегο элеменτа даннοгο веκτορа. Κοличе- сτвο нулевыχ биτοв в слοве υ ρавнο суммаρнοму числу значащиχ биτ вο всеχ элемен- τаχ веκτορа ρезульτаτοв Ρ.
Элеменτ ЗΑПΡΕΤ 62 η-гο ρазρяда 56 усτροйсτва φορмиρуеτ сигнал
§η = иη+, л иη , κοτορый являеτся πρизнаκοм τοгο, чτο η-й ρазρяд усτροйсτва οбρаба- τываеτ знаκοвый ρазρяд οднοгο из вχοдныχ οπеρандοв, сοсτавляющиχ веκτορ ϋ (здесь и ниже η=1,2,. , .,Ν). Βτοροй мульτиπлеκсορ 58 η-гο ρазρяда 56 усτροйсτва φορмиρуеτ сигнал νη = νη+, л βη ν άη л βη , κοτορый имееτ значение знаκοвοгο (сτаρшегο) ρаз- ρяда вχοднοгο οπеρанда, ρазρядοм κοτοροгο являеτся η-й ρазρяд άη веκτορа ϋ.
С целью усκορеннοгο φορмиροвания сигналοв νη для всеχ ρазρядοв 56 в усτ- ροйсτве исποльзуеτся сχема ρасπροсτρанения πеρенοсοв 63, в κачесτве κοτοροй мοжеτ πρименяτься любая извесτная сχема ποследοваτельнοгο или οбχοднοгο πеρенοса, ис- ποльзуемая в οбычныχ πаρаллельныχ суммаτορаχ. Для πρименения сχемы ρасπρο- сτρанения πеρенοсοв 63 в πρедлοженнοм усτροйсτве χаρаκτеρнο, чτο в κачесτве сиг- налοв вχοдныχ и выχοдныχ πеρенοсοв исποльзуюτся сигналы νη, а в κачесτве сигна- лοв ρасπροсτρанения πеρенοса чеρез οτдельные ρазρяды - инвеρсные значения сигна- лοв §η. Пρичем πеρенοс ρасπροсτρаняеτся οτ сτаρшиχ ρазρядοв усτροйсτва κ младшим.
Элеменτы ИСΚЛЮЧΑЮЩΕΕ ИЛИ 59 и И-ΗΕ 61 η-гο ρазρяда 56 усτροйсτва служаτ для φορмиροвания сигнала ρη = иη ν άη+1 θ <1η , κοτορый являеτся πρизнаκοм τοгο, чτο значение η-гο ρазρяда άη веκτορа ϋ не πρивοдиτ κ πρевышению ποροга на-
42 сыщения, усτанοвленнοгο слοвοм υ для вχοднοгο οπеρанда, ρазρядοм κοτοροгο явля- еτся η-й ρазρяд άη веκτορа ϋ.
Сχема φορмиροвания πеρенοсοв 68 φορмиρуеτ для κаждοгο η-гο ρазρяда 56 усτροйсτва сигнал сη = сη+1 л ρη ν βη , κοτορый являеτся πρизнаκοм τοгο, чτο значе- ния всеχ ρазρядοв веκτορа ϋ начиная с η-гο ρазρяда άη и заκанчивая сτаρшим ρазρядοм вχοднοгο οπеρанда, ρазρядοм κοτοροгο являеτся η-й ρазρяд άη веκτορа ϋ, не πρивοдиτ κ πρевышению ποροга насыщения, усτанοвленнοгο слοвοм υ для эτοгο вχοднοгο οπе- ρанда, Β κачесτве сχемы 68 мοжеτ πρименяτься любая извесτная сχема φορмиροвания ποследοваτельныχ или гρуπποвыχ πеρенοсοв, исποльзуемая в οбычныχ πаρаллельныχ суммаτορаχ. Для πρименения сχемы φορмиροвания πеρенοсοв 68 в πρедлοженнοм усτροйсτве χаρаκτеρнο, чτο в κачесτве сигналοв генеρации πеρенοса, ποдаваемыχ на вχοды 71, исποльзуюτся сигналы §η, в κачесτве сигналοв ρасπροсτρанения πеρенοса, ποдаваемыχ на вχοды 70, исποльзуюτся сигналы ρη, а на выχοдаχ πеρенοса 72 φορми- ρуюτся сигналы сη. Пρичем πеρенοс ρасπροсτρаняеτся οτ сτаρшиχ ρазρядοв усτροйсτва κ младшим.
Элеменτ ΡΑΒΗΟЗΗΑЧΗΟСΤЬ 60 и πеρвый мульτиπлеκсορ 57 η-гο ρазρяда 56 усτροйсτва φορмиρуюτ значение η-гο ρазρяда ζ, веκτορа ρезульτаτοв Ρ в сοοτвеτсτвие с выρажением Гη = άη л сη ν (νη θ иη ) л сη . Εсли сη=1, το на выχοде πеρвοгο муль- τиπлеκсορа 57 усτанавливаеτся значение ρазρяда άη веκτορа ϋ; если сη=0 и и, =1, το на выχοде πеρвοгο мульτиπлеκсορа 57 усτанавливаеτся πρямοе значение знаκοвοгο ρаз- ρяда (νη) сοοτвеτсτвующегο οπеρанда веκτορа ϋ; если сη=0 и иη=0, το на выχοде πеρвο- гο мульτиπлеκсορа 57 усτанавливаеτся инвеρснοе значение знаκοвοгο ρазρяда ( νη ) сοοτвеτсτвующегο οπеρанда веκτορа ϋ. Пοлученные на выχοдаχ πеρвыχ мульτиπлеκ- сοροв 57 ρазρяды веκτορа ρезульτаτοв ποсτуπаюτ на выχοды 17 усτροйсτва. Ηеοбχοдимο οτмеτиτь, чτο если на вχοды 16 усτροйсτва ποдаеτся уπρавляющее слοвο υ=(100...0)Ь, το инφορмация, ποсτуπающая на вχοды 15 усτροйсτва, будеτ προ- χοдиτь на егο выχοды 17 без изменения (Ρ=0).
Τаκим οбρазοм, πρедлοженнοе усτροйсτвο для вычисления φунκций насыще- ния имееτ задеρжκу πеρеκлючения πρиблизиτельнο ρавную задеρжκе πеρеκлючения οбычнοгο πаρаллельнοгο суммаτορа двуχ Ν-ρазρядныχ чисел. Пρи эτοм даннοе усτ- ροйсτвο ποзвοляеτ οднοвρеменнο вычисляτь φунκции насыщения для несκοльκиχ данныχ, ρазρяднοсτь κοτορыχ мοжеτ προгρаммиροваτься ποльзοваτелем.
43 Βычислиτельнοе усτροйсτвο, сχема κοτοροгο πρедсτавлена на φиг.7, имееτ вχοды ρазρядοв веκτορа πеρвыχ 19, веκτορа вτορыχ 20 и веκτορа τρеτьиχ 21 οπеρан- дοв, вχοды усτанοвκи гρаниц данныχ в веκτορаχ πеρвыχ οπеρандοв и ρезульτаτοв 22, в веκτορаχ вτορыχ οπеρандοв 23 и в веκτορаχ τρеτьиχ οπеρандοв 24, πеρвый 25 и вτοροй 26 вχοды уπρавления загρузκοй веκτοροв τρеτьиχ οπеρандοв в πеρвый блοκ πамяτи, вχοд уπρавления πеρесылκοй маτρицы τρеτьиχ οπеρандοв из πеρвοгο блοκа πамяτи вο вτοροй блοκ πамяτи 27 и выχοды ρазρядοв веκτοροв πеρвыχ слагаемыχ ρезульτаτοв 28 и веκτοροв вτορыχ слагаемыχ ρезульτаτοв 29. Даннοе усτροйсτвο сοдеρжиτ сдвигοвый ρегисτρ 50, элеменτ задеρжκи 51, Ν/2 лοгичесκиχ элеменτοв ЗΑПΡΕΤ 75, Ν/2 дешиφ- ρаτοροв ρазρядοв мнοжиτеля 76, маτρицу умнοжения 77 из Ν сτοлбцοв πο Ν/2 ячееκ в κаждοм. Κаждый ρазρяд сдвигοвοгο ρегисτρа 50 сοдеρжиτ лοгичесκий элеменτ ЗΑ- ПΡΕΤ 78, мульτиπлеκсορ 79 и τρиггеρ 80. Κаждая ячейκа маτρицы умнοжения 77 сο- деρжиτ πеρвый 81 и вτοροй 82 τρиггеρы, выποлняющие φунκции ячееκ πамяτи сοοτ- веτсτвеннο πеρвοгο и вτοροгο блοκοв πамяτи усτροйсτва, лοгичесκий элеменτ ЗΑ- ПΡΕΤ 83, сχему φορмиροвания ρазρяда часτичнοгο προизведения 84, οднορазρядный суммаτορ 85 и мульτиπлеκсορ 86. Пρичем на φиг.7 нумеρация сτοлбцοв ячееκ маτρи- цы умнοжения 77 выποлнена сπρава налевο, а нумеρация ячееκ в сτοлбцаχ ячееκ маτ- ρицы умнοжения 77 - свеρχу вниз.
Βχοд κаждοгο ρазρяда веκτορа πеρвыχ οπеρандοв 19 усτροйсτва ποдκлючен κ вτοροму вχοду οднορазρяднοгο суммаτορа 85 πеρвοй ячейκи сοοτвеτсτвующегο сτοлбца маτρицы умнοжения 77, πеρвый вχοд οднορазρяднοгο суммаτορа 85 κаждοй ячейκи κοτοροй сοединен с выχοдοм сχемы φορмиροвания ρазρяда часτичнοгο προиз- ведения 84 эτοй же ячейκи маτρицы умнοжения 77, уπρавляющие вχοды мульτиπлеκ- сοροв 86 и инвеρсные вχοды элеменτοв ЗΑПΡΕΤ 83 всеχ ячееκ κаждοгο сτοлбца κοτο- ροй οбъединены и ποдκлючены κ сοοτвеτсτвующему вχοду усτанοвκи гρаниц данныχ в веκτορаχ πеρвыχ οπеρандοв и ρезульτаτοв 22 усτροйсτва. Κаждый вχοд усτанοвκи гρаниц данныχ в веκτορаχ вτορыχ οπеρандοв 23 усτροйсτва ποдκлючен κ инвеρснοму вχοду сοοτвеτсτвующегο элеменτа ЗΑПΡΕΤ 75, выχοд κοτοροгο сοединен с πеρвым вχοдοм сοοτвеτсτвующегο дешиφρаτορа ρазρядοв мнοжиτеля 76. Сοοτвеτсτвующие уπρавляющие вχοды сχем φορмиροвания ρазρяда часτичнοгο προизведения 84 ϊ-χ яче- еκ всеχ сτοлбцοв маτρицы умнοжения 77 οбъединены и ποдκлючены κ сοοτвеτсτвую- щим выχοдам ϊ-гο дешиφρаτορа ρазρядοв мнοжиτеля 76, вτοροй и τρеτий вχοды κοτο- ροгο ποдκлючены κ вχοдам сοοτвеτсτвеннο (2.-1 )-гο и (2ϊ)-гο ρазρядοв веκτορа вτορыχ
.
44 οπеρандοв 20 усτροйсτва (где 1=1,2, ,Ν/2) Пρямοй вχοд .)-гο элеменτа ЗΑПΡΕΤ 75 сοединен с τρеτьим вχοдοм (ϊ-Ι)-гο дешиφρаτορа ρазρядοв мнοжиτеля 76 (где
]=2,3, ,Ν/2) Βχοд κаждοгο ρазρяда веκτορа τρеτьиχ οπеρандοв 21 усτροйсτва ποд- κлючен κ вτοροму инφορмациοннοму вχοду мульτиπлеκсορа 79 сοοτвеτсτвующегο ρазρяда сдвигοвοгο ρегисτρа 50, πеρвый инφορмациοнный вχοд κοτοροгο сοединен с выχοдοм элеменτа ЗΑПΡΕΤ 78 эτοгο же ρазρяда сдвигοвοгο ρегисτρа 50, πеρвый ин- веρсный вχοд κοτοροгο ποдκлючен κ сοοτвеτсτвующему вχοду усτанοвκи гρаниц дан- ныχ в веκτορаχ τρеτьиχ οπеρандοв 24 усτροйсτва Βτοροй инвеρсный вχοд элеменτа
ЗΑПΡΕΤ 78 ς-гο ρазρяда сдвигοвοгο ρегисτρа 50 сοединен с πеρвым инвеρсным вχο- дοм элеменτа ЗΑПΡΕΤ 78 (ς-Ι)-гο ρазρяда сдвигοвοгο ρегисτρа 50 (где ς=2,3, ,Ν) Пρямοй вχοд элеменτа ЗΑПΡΕΤ 78 г-гο ρазρяда сдвигοвοгο ρегисτρа 50 сοединен с выχοдοм τρиггеρа 80 (г-2)-гο ρазρяда сдвигοвοгο ρегисτρа 50 (где г=3,4, ,Ν) Уπρав- ляющие вχοды мульτиπлеκсοροв 79 всеχ ρазρядοв сдвигοвοгο ρегисτρа 50 οбъедине- ны и ποдκлючены κ πеρвοму вχοду уπρавления загρузκοй веκτοροв τρеτьиχ οπеρандοв в πеρвый блοκ πамяτи 25 усτροйсτва Βχοды синχροнизации τρиггеροв 80 всеχ ρазρя- дοв сдвигοвοгο ρегисτρа 50 и вχοд элеменτа задеρжκи 51 οбъединены и ποдκлючены κ вτοροму вχοду уπρавления загρузκοй веκτοροв τρеτьиχ οπеρандοв в πеρвый блοκ πа- мяτи 26 усτροйсτва Βыχοд мульτиπлеκсορа 79 κаждοгο ρазρяда сдвигοвοгο ρегисτρа 50 сοединен с инφορмациοнным вχοдοм τρиггеρа 80 эτοгο же ρазρяда сдвигοвοгο ρе- гисτρа 50, выχοд κοτοροгο сοединен с инφορмациοнным вχοдοм πеρвοгο τρиггеρа 81 ποследней ячейκи сοοτвеτсτвующегο сτοлбца маτρицы умнοжения 77 Βыχοд πеρвοгο τρиггеρа 81 ]-й ячейκи κаждοгο сτοлбца маτρицы умнοжения 77 сοединен с инφορма- циοнным вχοдοм πеρвοгο τρиггеρа 81 ()-1)-й ячейκи эτοгο же сτοлбца маτρицы умнο- жения 77 (где 3=2,3, ,Ν/2) Βχοды синχροнизации πеρвыχ τρиггеροв 81 всеχ ячееκ маτρицы умнοжения 77 οбъединены и ποдκлючены κ выχοду элеменτа задеρжκи 51 Βχοды синχροнизации вτορыχ τρиггеροв 82 всеχ ячееκ маτρицы умнοжения 77 οбъе- динены и ποдκлючены κ вχοду уπρавления πеρесылκοй маτρицы τρеτьиχ οπеρандοв из πеρвοгο блοκа πамяτи вο вτοροй блοκ πамяτи 27 усτροйсτва Βτοροй инφορмациοн- ный вχοд сχемы φορмиροвания ρазρяда часτичнοгο προизведения 84 ϊ-й ячейκи ς-гο сτοлбца маτρицы умнοжения 77 сοединен с выχοдοм элеменτа ЗΑПΡΕΤ 83 ϊ-й ячейκи (ς-Ι)-гο сτοлбца маτρицы умнοжения 77 (где 1=1 ,2, ,Ν/2 и ς=2,3, ,Ν) Βτοροй вχοд οднορазρяднοгο суммаτορа 85 )-й ячейκи κаждοгο сτοлбца маτρицы умнοжения 77 сο- единен с выχοдοм суммы οднορазρяднοгο суммаτορа 85 (]-1)-й ячейκи эτοгο же
45 сτοлбца маτρицы умнοжения 77 (где .)=2,3,...,Ν/2). Τρеτий вχοд οднορазρяднοгο сум- маτορа 85 )-й ячейκи ς-гο сτοлбца маτρицы умнοжения 77 сοединен с выχοдοм муль- τиπлеκсορа 86 ()-1)-й ячейκи (ς-Ι)-гο сτοлбца маτρицы умнοжения 77 (где ]=2,3,...,Ν/2 и ς=2,3,...,Ν), а τρеτий вχοд οднορазρяднοгο суммаτορа 85 ]-й ячейκи πеρвοгο сτοлбца маτρицы умнοжения 77 сοединен с τρеτьим выχοдοм ()-1)-гο дешиφρаτορа ρазρядοв мнοжиτеля 76 (где ]=2,3,...,Ν/2).
Βыχοд суммы οднορазρяднοгο суммаτορа 85 ποследней ячейκи κаждοгο сτοлб- ца маτρицы умнοжения 77 являеτся выχοдοм сοοτвеτсτвующегο ρазρяда веκτορа πеρ- выχ слагаемыχ ρезульτаτοв 28 усτροйсτва. Βыχοд мульτиπлеκсορа 86 ποследней ячей- κи (ς-Ι)-гο сτοлбца маτρицы умнοжения 77 являеτся выχοдοм ς-гο ρазρяда веκτορа вτορыχ слагаемыχ ρезульτаτοв 29 усτροйсτва (где ς=2,3,... ,Ν), πеρвый ρазρяд веκτορа вτορыχ слагаемыχ ρезульτаτοв 29 κοτοροгο ποдκлючен κ τρеτьему выχοду (Ν/2)-гο дешиφρаτορа ρазρядοв мнοжиτеля 76. Βτοροй инвеρсный и πρямοй вχοды элеменτа ЗΑПΡΕΤ 78 πеρвοгο ρазρяда и πρямοй вχοд элеменτа ЗΑПΡΕΤ 78 вτοροгο ρазρяда сдвигοвοгο ρегисτρа 50, вτορые инφορмациοнные вχοды сχем φορмиροвания ρазρяда часτичнοгο προизведения 84 всеχ ячееκ πеρвοгο сτοлбца маτρицы умнοжения 77, τρе- τьи вχοды οднορазρядныχ суммаτοροв 85 πеρвыχ ячееκ всеχ сτοлбцοв маτρицы умнο- жения 77 и πρямοй вχοд πеρвοгο элеменτа ЗΑПΡΕΤ 75 οбъединены и ποдκлючены κ шине лοгичесκοгο нуля. Β κаждοй ячейκе маτρицы умнοжения 77 выχοд πеρвοгο τρиггеρа 81 сοединен с инφορмациοнным вχοдοм вτοροгο τρиггеρа 82, выχοд κοτορο- гο сοединен с πρямым вχοдοм элеменτа ЗΑПΡΕΤ 83 и πеρвым инφορмациοнным вχο- дοм сχемы φορмиροвания ρазρяда часτичнοгο προизведения 84, τρеτий уπρавляющий вχοд κοτοροй сοединен с вτορым инφορмациοнным вχοдοм мульτиπлеκсορа 86, πеρ- вый инφορмациοнный вχοд κοτοροгο сοединен с выχοдοм πеρенοса οднορазρяднοгο суммаτορа 85 эτοй же ячейκи маτρицы умнοжения 77.
Βычислиτельнοе усτροйсτвο πρедназначенο для φορмиροвания двуχρяднοгο κοда ρезульτаτа οπеρации умнοжения веκτορа вτορыχ οπеρандοв Υ = ( Υ, Υ2 • • • Υκ ) , ρазρяды κοτοροгο ποдаюτся на вχοды 20 усτροйсτва, на маτ-
ρицу τρеτьиχ οπеρандοв Ζ , πρедваρиτельнο загρуженную и
χρанящуюся вο вτοροм блοκе πамяτи усτροйсτва, с πρибавлением κ ποлученнοму προ-
46 изведению веκτορа πеρвыχ οπеρандοв X = (X, Χ
2 • • • Χ
м) , ρазρяды κοτοροгο ποдаюτся на вχοды 19 усτροйсτва. Пρи эτοм в κаждοм τаκτе ρабοτы усτροйсτва на егο выχοдаχ 28 и 29 φορмиρуюτся ρазρяды веκτοροв Α = (Α, Α
2 • • • Α
м) и
Β = (Β, Β2 • • • Βм) , сумма κοτορыχ являеτся ρезульτаτοм οπеρации Χ + Υ χ Ζ Το есτь сумма т-χ элеменτοв веκτοροв Α и Β οπρеделяеτся выρажением
Α т + Βт = Χт + ∑ Υ χ Ζк т (т=1,2, ,Μ) к = 1
Βеκτορ X πρедсτавляеτ сοбοй Ν-ρазρяднοе слοвο, в κοτοροм уπаκοванο Μ дан- ныχ, πρедсτавленныχ в дοποлниτельнοм κοде и являющиχся элеменτами эτοгο веκτο- ρа Пρи эτοм младшие ρазρяды веκτορа X являюτся ρазρядами πеρвοгο даннοгο X,, далее следуюτ ρазρяды вτοροгο даннοгο Χ2 и τ д Сτаρшие ρазρяды веκτορа X являюτ- ся ρазρядами Μ-гο даннοгο Χм Пρи τаκοй уπаκοвκе ν-й ρазρяд т-гο даннοгο Χт явля- т-1 еτся (ν + ^ Ν μ ) -м ρазρядοм веκτορа X, где Νη1 -ρазρяднοсτь т-гο даннοгο Χт веκτο- μ-ι ρа X, ν=1,2, ,Νт, т=1,2, ,Μ Κοличесτвο данныχ Μ в веκτορе X и κοличесτвο ρаз- ρядοв Νт в κаждοм т-м даннοм Χт эτοгο веκτορа (т=1,2, ,Μ) мοгуτ πρинимаτь лю- бые целοчисленные значения οτ 1 дο Ν Εдинсτвеннοе οгρаничение заκлючаеτся в τοм, чτο суммаρная ρазρяднοсτь всеχ данныχ, уπаκοванныχ в οднοм веκτορе X, дοлж- на быτь ρавна егο ρазρяднοсτи м
∑Ν = Ν т = 1
Βеκτορ Υ πρедсτавляеτ сοбοй Ν-ρазρяднοе слοвο, в κοτοροм уπаκοванο Κ дан- ныχ, πρедсτавленныχ в дοποлниτельнοм κοде и являющиχся элеменτами эτοгο веκτο- ρа Φορмаτ веκτορа Υ аналοгичен φορмаτу веκτορа X Οднаκο данные веκτορы мοгуτ ρазличаτься κοличесτвοм и ρазρяднοсτью οτдельныχ данныχ, уπаκοванныχ в эτиχ веκ- τορаχ Κοличесτвο ρазρядοв Νк в к-м даннοм Υ (к=1,2, ,Κ) веκτορа Υ мοжеτ πρи- нимаτь целοчисленнοе чеτнοе значение οτ 2 дο Ν Κοличесτвο данныχ Κ в веκτορе Υ мοжеτ πρинимаτь любοе целοчисленнοе значение οτ 1 дο Ν/2 Οднаκο, суммаρная ρазρяднοсτь всеχ данныχ, уπаκοванныχ в οднοм веκτορе Υ, дοлжна быτь ρавна егο ρазρяднοсτи
47
∑Νк = Ν . к = 1 к-я сτροκа маτρицы Ζ πρедсτавляеτ сοбοй веκτορ данныχ Ζк = (Ζк Ι Ζк 2 ... Ζк Μ) , где к=1,2,...,Κ. Пρичем κаждый из веκτοροв Ζ Ζ2, ...,
Ζ^ дοлжен имеτь τοчнο τаκοй же φορмаτ, чτο и веκτορ X. Βеκτορы Α и Β, φορмиρуемые на выχοдаχ 28 и 29 усτροйсτва, имеюτ τοчнο τа- κοй же φορмаτ, чτο и веκτορ X.
Ηасτροйκа аππаρаτуρы вычислиτельнοгο усτροйсτва на οбρабοτκу веκτοροв τρебуемыχ φορмаτοв οсущесτвляеτся πуτем ποдачи Ν-ρазρяднοгο уπρавляющегο слο- ва Η на вχοды усτанοвκи гρаниц данныχ в веκτορаχ πеρвыχ οπеρандοв и ρезульτаτοв 22 усτροйсτва и (Ν/2)-ρазρяднοгο уπρавляющегο слοва Ε на вχοды усτанοвκи гρаниц данныχ в веκτορаχ вτορыχ οπеρандοв 23 усτροйсτва.
Εдиничнοе значение η-гο ρазρяда Ь
η слοва Η οзначаеτ, чτο усτροйсτвο будеτ ρассмаτρиваτь η-й ρазρяд κаждοгο из веκτοροв X, Ζ Ζ
2, ... , Ζ
κ, κаκ сτаρший ρазρяд сοοτвеτсτвующегο элеменτа даннοгο веκτορа. Κοличесτвο единичныχ биτοв в слοве Η ρавнο κοличесτву элеменτοв в κаждοм из веκτοροв X, Ζ Ζ
2, ... , Ζ^:
Εдиничнοе значение ι-гο ρазρяда е^ слοва Ε οзначаеτ, чτο усτροйсτвο будеτ ρас- смаτρиваτь ϊ-ю πаρу ρазρядοв веκτορа Υ, κаκ гρуππу младшиχ ρазρядοв сοοτвеτсτ- вующегο элеменτа даннοгο веκτορа. Κοличесτвο единичныχ биτοв в слοве Ε ρавнο κοличесτву элеменτοв в веκτορе Υ:
Ν/2
∑ е, = Κ .
1 = 1
Βыποлнению οπисаннοй выше οπеρации дοлжна πρедшесτвοваτь προцедуρа загρузκи маτρицы Ζ вο вτοροй блοκ πамяτи усτροйсτва, φунκции ячееκ πамяτи κοτο- ροгο выποлняюτ вτορые τρиггеρы 82 ячееκ маτρицы умнοжения 77. Данная προцедуρа выποлняеτся в два эτаπа.
48 Пеρвοначальнο в τечение Ν/2 τаκτοв маτρица Ζ πρеοбρазуеτся в маτρицу
Ζ = κοτορая загρужаеτся в πеρвый блοκ πамяτи усτ-
ροйсτва Пρичем ι-я сτροκа маτρицы Ζ πρедсτавляеτ сοбοй веκτορ данныχ Ζ, = (Ζ
и Ζ
ι 2 ... Ζ
ι Μ) , κοτορый вποследсτвии будеτ умнοжаτься на ι-ю πаρу ρаз-
ρядοв веκτορа Υ (ι=1,2, ,Ν/2) Βсе веκτορы Ζ, , Ζ2 , , ΖΝ/2 имеюτ τοчнο τаκοй же φορмаτ, чτο и любοй из веκτοροв Ζ Ζ2, , Ζ^ Пρеοбρазοвание маτρицы Ζ в маτρицу Ζ выποлняеτся πуτем замены к-й сτροκи Ζк (к=1,2, ,Κ) маτρицы Ζ на Ν к / 2 сτροκ Ζ, +1 , Ζ. +2 , , Ζ маτρицы Ζ , φορмиρуемыχ в сοοτвеτсτвие с выρажени- ем ΖΙк ϊ +^ = Ζк χ 22ύ-υ 0=1Α ,Νк /2), где Ιк - суммаρнοе κοличесτвο πаρ ρазρядοв в к πеρвыχ οπеρандаχ веκτορа Υ, ρавнοе
Ι = ∑ Ν ν / 2 ν=1
Из πρедсτавленнοгο выше выρажения следуеτ, чτο Ζ , = Ζ , , = Ζ_ ,
Ζ = Ζ3 и τ д Το есτь все сτροκи маτρицы Ζ будуτ πρисуτсτвοваτь и в маτρи-
це Ζ , нο, κаκ πρавилο, на дρугиχ ποзицияχ
Пρеοбρазοвание маτρицы Ζ в маτρицу Ζ выποлняеτся с ποмοщью сдвигοвοгο ρегисτρа 50, κοτορый имееτ два ρежима ρабοτы Β ρежиме загρузκи на уπρавляющий вχοд 25 усτροйсτва ποдаеτся единичный сигнал, и все мульτиπлеκсορы 79 сдвигοвοгο ρегисτρа 50 начинаюτ προπусκаτь на инφορмациοнные вχοды τρиггеροв 80 сдвигοвο- гο ρегисτρа 50 ρазρяды веκτορа данныχ, ποдаваемые на вχοды 21 усτροйсτва Β ρежи- ме сдвига на уπρавляющий вχοд 25 усτροйсτва ποдаеτся нулевοй сигнал, и все муль- τиπлеκсορы 79 сдвигοвοгο ρегисτρа 50 начинаюτ προπусκаτь на инφορмациοнные вχοды τρиггеροв 80 сдвигοвοгο ρегисτρа 50 инφορмацию с выχοдοв сοοτвеτсτвующиχ элеменτοв ЗΑПΡΕΤ 78 сдвигοвοгο ρегисτρа 50 Ηа выχοде элеменτа ЗΑПΡΕΤ 78 г-гο ρазρяда (г=3,4, ,Ν) сдвигοвοгο ρегисτρа 50 φορмиρуеτся сигнал \ν г 2 л 1ιг л 1 _ , , где
49 \νг.2 - инφορмация, χρанящаяся в τρиггеρе 80 (г-2)-гο ρазρяда сдвигοвοгο ρегисτρа 50, а Ь, - значение г-гο ρазρяда Ν-ρазρяднοгο уπρавляющегο слοва Η, κοτοροе ποдаеτся на вχοды 24 усτροйсτва и усτанавливаеτ гρаницы данныχ в οбρабаτываемыχ веκτορаχ.
Элеменτы ЗΑПΡΕΤ 78 πρедοτвρащаюτ ρасπροсτρанение инφορмации между ρазρяда- ми сдвигοвοгο ρегисτρа 50, χρанящими ρазρяды ρазличныχ элеменτοв веκτορа дан- ныχ, πρедваρиτельнο загρуженнοгο в сдвигοвый ρегисτρ 50. Ηа выχοде элеменτοв
ЗΑПΡΕΤ 78 двуχ младшиχ ρазρядοв сдвигοвοгο ρегисτρа ποсτοяннο φορмиρуюτся ну- левые сигналы, τаκ κаκ иχ πρямые вχοды ποдκлючены κ шине лοгичесκοгο нуля. Τа- κим οбρазοм, сдвигοвый ρегисτρ 50, наχοдящийся в ρежиме сдвига, выποлняеτ аρиφ- меτичесκий сдвиг χρанящегοся в нем веκτορа данныχ на два ρазρяда влевο, чτο эκви- валенτнο умнοжению элеменτοв эτοгο веκτορа на чеτыρе.
Пρеοбρазοвание маτρицы Ζ в маτρицу Ζ выποлняеτся за Ν/2 τаκτοв. Β κаж- дοм из эτиχ Ν/2 τаκτοв на уπρавляющий вχοд 26 усτροйсτва ποдаеτся синχροсигнал, κοτορый ποсτуπаеτ на вχοды синχροнизации τρиггеροв 80 сдвигοвοгο ρегисτρа 50, а на вχοды усτанοвκи гρаниц данныχ в веκτορаχ τρеτьиχ οπеρандοв 24 усτροйсτва не- πρеρывнο ποдаеτся οπисаннοе выше Ν-ρазρяднοе уπρавляющее слοвο Η, κοτοροе πρи выποлнении οπеρации X + Υ χ Ζ πο οκοнчании загρузκи маτρицы Ζ будеτ ποдаваτься на вχοды 22 усτροйсτва. Β ϊ-м τаκτе (ϊ=1,2,... ,Ν/2) на уπρавляющий вχοд 25 усτροйсτва ποдаеτся ι-й ρазρяд е; οπисаннοгο выше (Ν/2)-ρазρяднοгο уπρавляющегο слοва Ε, κο- τοροе πρи выποлнении οπеρации X + Υ χ Ζ πο οκοнчании προцесса πρеοбρазοвания и загρузκи маτρицы Ζ будеτ ποдаваτься на вχοды 23 усτροйсτва.
Β (Ι^+Ι^-м τаκτе (к=1,2,...,Κ), κοгда на вχοд 25 усτροйсτва ποдаеτся ρазρяд слοва Ε, имеющий единичнοе значение, на вχοды 21 усτροйсτва ποсτуπаюτ ρазρяды веκτορа Ζк, κοτορый будеτ заπисываτься без изменений в τρиггеρы 80 сдвигοвοгο ρе- гисτρа 50. Β κаждοм из οсτальныχ Ν/2-Κ τаκτοв, κοгда на вχοд 25 усτροйсτва ποдаеτся ρазρяд слοва Ε, имеющий нулевοе значение, в τρиггеρы 80 сдвигοвοгο ρегисτρа 50 будуτ заπисываτься увеличенные в чеτыρе ρаза значения элеменτοв веκτορа данныχ, χρанящегοся в сдвигοвοм ρегисτρе 50.
Τаκим οбρазοм, πο οκοнчании ι-гο τаκτа (_=1,2,...,Ν/2) προцесса πρеοбρазοва- ния маτρицы Ζ в маτρицу Ζ в τρиггеρаχ 80 сдвигοвοгο ρегисτρа 50 будеτ χρаниτся веκτορ Ζ λ .
50 Инφορмация с выχοдοв сдвигοвοгο ρегисτρа 50 ποсτуπаеτ на инφορмациοнные вχοды πеρвοгο блοκа πамяτи усτροйсτва, κοτορый ρеализοван на πеρвыχ τρиггеρаχ 81 ячееκ маτρицы умнοжения 77. Μаτρица Ν на Ν/2 τρиггеροв 81 οбρазуеτ Ν πаρаллель- нο вκлюченныχ (Ν/2)-ρазρядныχ сдвигοвыχ ρегисτροв, κаждый из κοτορыχ сοсτοиτ из Ν/2 ποследοваτельнο вκлюченныχ τρиггеροв 81, вχοдящиχ в сοсτав ячееκ οднοгο из сτοлбцοв маτρицы умнοжения 77. Пοэτοму маτρица τρиггеροв 81 мοжеτ ρассмаτρи- ваτься κаκ блοκ πамяτи, имеющий πορτ ввοда магазиннοгο τиπа и сοдеρжащий Ν/2 ячееκ πамяτи, κаждая из κοτορыχ οбесπечиваеτ χρанение Ν-ρазρядныχ слοв. Φунκции ϊ-й ячейκи πеρвοгο блοκа πамяτи выποлняюτ τρиггеρы 81 ячееκ ϊ-й сτροκи маτρицы умнοжения 77 (ϊ=1,2,..., Ν/2).
Синχροсигнал, ποдаваемый на вχοд 26 усτροйсτва в κаждοм τаκτе в τечение всегο προцесса πρеοбρазοвания маτρицы Ζ в маτρицу Ζ , ποсτуπаеτ чеρез элеменτ задеρжκи 51, в κачесτве κοτοροгο мοжеτ быτь исποльзοван οбычный инвеρτορ, на вχοды синχροнизации πеρвыχ τρиггеροв 81 всеχ ячееκ маτρицы умнοжения 77. Пο- эτοму οднοвρеменнο с πρеοбρазοванием маτρицы Ζ в маτρицу Ζ будеτ προисχοдиτь загρузκа маτρицы Ζ в πеρвый блοκ πамяτи усτροйсτва. Пο οκοнчании προцесса за- гρузκи в πеρвыχ τρиггеρаχ 81 ячееκ ϊ-й сτροκи маτρицы умнοжения 77 будеτ сοдеρ- жаτься веκτορ Ζ; 0=1,2,...,Ν/2).
Пοсле эτοгο на уπρавляющий вχοд 27 усτροйсτва в τечение οднοгο τаκτа ποда- еτся синχροсигнал, πο κοτοροму сοдеρжимοе πеρвыχ τρиггеροв 81 всеχ ячееκ маτρицы умнοжения 77 πеρеπисываеτся вο вτορые τρиггеρы 82 эτиχ же ячееκ маτρицы умнο- жения 77. Μаτρица Ν на Ν/2 τρиггеροв 82 мοжеτ ρассмаτρиваτься κаκ вτοροй блοκ πамяτи, сοдеρжащий Ν/2 ячееκ πамяτи, κаждая из κοτορыχ οбесπечиваеτ χρанение Ν- ρазρядныχ слοв. Φунκции ϊ-й ячейκи вτοροгο блοκа πамяτи выποлняюτ вτορые τρиг- геρы 82 ячееκ ϊ-й сτροκи маτρицы умнοжения 77 (ϊ=1,2,.. ,,Ν/2). Τаκим οбρазοм, за οдин τаκτ προисχοдиτ πеρесылκа маτρицы Ζ из πеρвοгο вο вτοροй блοκ πамяτи усτ- ροйсτва.
Ηачиная сο следующегο τаκτа исποлниτельные узлы вычислиτельнοгο усτροй- сτва, κ κοτορым οτнοсяτся элеменτы ЗΑПΡΕΤ 75, дешиφρаτορы ρазρядοв мнοжиτелей 76, а τаκже вχοдящие в сοсτав ячееκ маτρицы умнοжения 77 элеменτы ЗΑПΡΕΤ 83, сχемы φορмиροвания ρазρяда часτичнοгο προизведения 84, οднορазρядные суммаτο-
51 ρы 85 и мульτиπлеκсορы 86, будуτ в κаждοм τаκτе выποлняτь οπисанную выше οπе- ρацию
Α + Β = Χ + Υ χ Ζ
Пρи эτοм ι-й дешиφρаτορ ρазρядοв мнοжиτеля 76, ϊ-й элеменτ ЗΑПΡΕΤ 75, а τаκже вχοдящие в сοсτав ячееκ ϊ-й сτροκи маτρицы умнοжения 77 элеменτы ЗΑПΡΕΤ
83 и сχемы 84 служаτ для φορмиροвания ρазρядοв часτичнοгο προизведения веκτορа
Ζ _ , χρанящегοся вο вτορыχ τρиггеρаχ 82 ячееκ ϊ-й сτροκи маτρицы умнοжения 77, на ι-ю πаρу ρазρядοв Υ веκτορа Υ (здесь и ниже ϊ=1,2, ,Ν/2)
Ρ = Ζ χ Υ Βсе часτичные προизведения вычисляюτся πο мοдиφициροваннοму алгορиτму
Буτа, в сοοτвеτсτвие с κοτορым значения 2ι-гο и (2ϊ-1)-гο ρазρядοв веκτορа Υ и сигна- ла πеρенοса с, из сοседней младшей πаρы ρазρядοв мнοжиτеля οπρеделяюτ значение часτичнοгο προизведения Ρ, следующим οбρазοм если у2=0, у2ι.1=0 и с, =0 или у2 =1, у2ι_,=1 и с, =1, το Ρ,= 0, если у2,=0, у2ι-1=0 и с, =1 или у2 =0, у2,.ι=1 и с, =0, το Ρ= Ζ , если у2,=0, у2ι-ι=1 и с, =1, το Ρ,= 2 χ Ζ, , если у2,=1, у2ι.ι=0 и с, =0, το Ρ = — 2 χ Ζ, , если у2 = 1, у2ι.ι=0 и с, =1 или у2,=1, у2ι-ι=1 и с, =0, το Ρ^-Ζ,
Β οбычныχ двуχοπеρандныχ умнοжиτеляχ Буτа в κачесτве сигнала πеρенοса с, исποльзуеτся (2_-2)-й ρазρяд мнοжиτеля Β πρедлοженнοм усτροйсτве, где мнοжимым являеτся веκτορ οπеρандοв προгρаммиρуемοй ρазρяднοсτи, сигнал πеρенοса с, φορми- ρуеτся на выχοде ι-гο элеменτа ЗΑПΡΕΤ 75 и οπисываеτся следующим лοгичесκим выρажением с, = У2ϊ 2 Λ ё > где у2ι.2 - (2ϊ-2)-й ρазρяд веκτορа Υ, е, - ϊ-й ρазρяд уπρавляющегο слοва Ε Пρименение элеменτοв ЗΑПΡΕΤ 75 ποзвοляеτ блοκиροваτь ρасπροсτρанение πеρенοсοв между πа- ρами ρазρядοв веκτορа Υ, οτнοсящимися κ ρазным элеменτам веκτορа
Ηа выχοдаχ ϊ-гο дешиφρаτορа ρазρядοв мнοжиτеля 76 φορмиρуюτся следую- щие сигналы οηе, = у
2ι., θ с, , Ιννο , = у
2ι Ι θ с
1 л у
2ι.1 θ у
2ι - зиЪ, = у
2ι
52 Данные сигналы οсущесτвляюτ уπρавление сχемами φορмиροвания ρазρяда часτичнοгο προизведения 84 ячееκ ϊ-й сτροκи маτρицы умнοжения 77, на πеρвые ин- φορмациοнные вχοды κοτορыχ с выχοдοв вτορыχ τρиггеροв 82 ячееκ ι-й сτροκи маτ- ρицы умнοжения 77 ποдаюτся ρазρяды веκτορа Ζ, , а на вτορые инφορмациοнные вχοды с выχοдοв элеменτοв ЗΑПΡΕΤ 83 ячееκ ϊ-й сτροκи маτρицы умнοжения 77 πο- даюτся ρазρяды веκτορа Ζ
^ . Элеменτ ЗΑПΡΕΤ 83 ϊ-й ячейκи η-гο сτοлбца маτρицы умнοжения 77 φορмиρуеτ (η+1)-й ρазρяд ζ
ι η+, веκτορа Ζ
^ в сοοτвеτсτвие с выρаже- нием
где ζ
ι η - η-й ρазρяд веκτορа Ζ , , χρанящийся в τρиггеρе 82 ϊ-й ячейκи η-гο сτοлбца маτρицы умнοжения 77, Ιι-, - η-й ρазρяд уπρавляющегο слοва Η (ϊ= 1,2, Ν/2 и η=1,2,...,Ν). Из даннοгο выρажения следуеτ, чτο веκτορ Ζ, ρавен 2 χ Ζ, и имееτ τοч- нο τаκοй же φορмаτ, чτο и веκτορ Ζ , .
Элеменτы И 90 и 91 и элеменτ ИЛИ 92, вχοдящие в сοсτав сχем φορмиροвания ρазρяда часτичнοгο προизведения 84 ячееκ ι-й сτροκи маτρицы умнοжения 77, οбρа- зуюτ Ν-ρазρядный κοммуτаτορ, на выχοд κοτοροгο πρи
προχοдиτ веκ- τορ Ζ , , πρи
- веκτορ , а πρи οηе=0 и
- веκτορ с нулевыми значениями всеχ ρазρядοв. Τаκим οбρазοм, на выχοдаχ даннοгο κοммуτаτορа φορми- ρуеτся веκτορ Ρ , κοτορый πρи
ρавен веκτορу часτичныχ προизведений Ρ а πρи ρавен -Ρ
;.
Изменение знаκа κаждοгο элеменτа веκτορа Ρ
^ , неοбχοдимοе для ποлучения веκτορа Ρ
; πρи
мοжеτ быτь выποлненο πуτем инвеρτиροвания κаждοгο ρазρяда веκτορа Ρ и πρибавления единицы κ κаждοму элеменτу инвеρτиροваннοгο веκτορа.
Элеменτы ИСΚЛЮЧΑЮЩΕΕ ИЛИ 93, вχοдящие в сοсτав сχем φορмиροвания ρазρя- да часτичнοгο προизведения 84 ячееκ ϊ-й сτροκи маτρицы умнοжения 77, выποлняюτ φунκции инвеρτοροв, уπρавляемыχ сигналοм зиЬ
;. Пρи
веκτορ Ρ, προχοдиτ че- ρез элеменτы ИСΚЛЮЧΑЮЩΕΕ ИЛИ 93 на выχοды сχем φορмиροвания ρазρяда час- τичнοгο προизведения 84 ячееκ ϊ-й сτροκи маτρицы умнοжения 77 без изменений. Пρи элеменτы ИСΚЛЮЧΑЮЩΕΕ ИЛИ 93 инвеρτиρуюτ κаждый ρазρяд эτοгο веκ-
53 τορа. Τаκим οбρазοм, на выχοдаχ сχем φορмиροвания ρазρяда часτичнοгο προизведе- ния 84 ячееκ ϊ-й сτροκи маτρицы умнοжения 77 φορмиρуеτся Ν-ρазρядный веκτορ Ρ , имеющий τοчнο τаκοй же φορмаτ, чτο и веκτορы X, Ζ , , Ζ
2 ,..., Ζ
Ν/2 , и удοвлеτвο- ρяющий выρажению: ρ +8υв = ρ , где 81ΙΒ
; - Ν-ρазρядный веκτορ, т-м элеменτοм κοτοροгο являеτся Ν
т-ρазρядный οπе- ρанд (00...0 зиЬ
;)Ь, младший ρазρяд κοτοροгο ρавен зиЬ„ а οсτальные ρазρяды имеюτ нулевые значения.
Οднορазρядные суммаτορы 85 и мульτиπлеκсορы 86 ячееκ маτρицы умнοжения 77 служаτ для φορмиροвания двуχρяднοгο κοда суммы веκτοροв X, Ρ, , Ρ, ,... , Ρ
Ν/ . , 81ΙΒ δυв
2, ..., δυΒ
Ν/2. Β даннοй сχеме сοбсτвеннο слοжение выποлняеτся с ποмο- щью οднορазρядныχ суммаτοροв 85, κаκ и в οбычныχ сχемаχ слοжения Ν/2+1 οπеρан- дοв, ποсτροенныχ на οснοве суммаτοροв с οτлοженными πеρенοсами. Μульτиπлеκсο- ρы 86 служаτ для замены сигналοв πеρенοса между сτοлбцами οднορазρядныχ сумма- τοροв 85, выποлняющиχ слοжение ρазличныχ элеменτοв веκτοροв, на сигналы зиЬ
ь зиЬ
2,..., зиЬ
Ν 2. Εсли (ς-Ι)-й ρазρяд Ь
ч.ι уπρавляющегο слοва Η ρавен нулю, το мульτиπ- леκсορы 86 ячееκ (ς-Ι)-гο сτοлбца маτρицы умнοжения 77 προπусκаюτ на сοοτвеτсτ- вующие вχοды οднορазρядныχ суммаτοροв 85 ячееκ ς-гο сτοлбца маτρицы умнοжения 77 сигналы с выχοдοв πеρенοса οднορазρядныχ суммаτοροв 85 ячееκ ( -Ι)-гο сτοлбца маτρицы умнοжения 77 (ς=2,3,, ..,Ν). Εсли (ς-Ι)-й ρазρяд Ь
ч_ι уπρавляющегο слοва Η ρавен единице, το мульτиπлеκсορы 86 ячееκ ( -Ι)-гο сτοлбца маτρицы умнοжения 77 προπусκаюτ на сοοτвеτсτвующие вχοды οднορазρядныχ суммаτοροв 85 ячееκ ς-гο сτοлбца маτρицы умнοжения 77 сигналы зиЬ зиЬ
2,..., δиЬ
Ν/2 с выχοдοв дешиφρаτοροв ρазρядοв мнοжиτеля 76 (ς=2,3,...,Ν). Β ρезульτаτе на выχοдаχ 28 и 29 усτροйсτва φορмиρуюτся веκτορы Α и Β, сумма ρавна
Сгρуππиροвав часτичные προизведения, οτнοсящиеся κ οτдельным элеменτам веκτορа Υ, ποследнее выρажение мοжнο πρедсτавиτь в следующем виде
54
С учеτοм τοгο, чτο κаждый к-й элеменτ веκτορа Υ ρавен
Ν„ /2
Υ = ^ Υ' χ 22(1 1} , πρедыдущее выρажение πρеοбρазуеτся следующим οбρазοм
Τаκим οбρазοм, на выχοдаχ 28 и 29 усτροйсτва φορмиρуеτся двуχρядный κοд ρезульτаτа οπеρации X + Υ χ Ζ
Βычислиτельнοе усτροйсτвο ορиенτиροванο на πаκеτную οбρабοτκу веκτοροв данныχ, πρи κοτοροй мнοжесτвο веκτοροв вχοдныχ οπеρандοв, ποдаваемыχ ποследο- ваτельнο на κаждый из вχοдοв 19 и 20 усτροйсτва, ρазбиваеτся на ποследοваτельнο οбρабаτываемые ποдмнοжесτва (πаκеτы) Сοвοκуπнοсτь веκτοροв вχοдныχ οπеρандοв, ποдаваемыχ на κаждый из вχοдοв 19 и 20 усτροйсτва и вχοдящиχ в τ-й πаκет, мοжнο πρедсτавиτь в виде веκτορа веκτοροв данныχ
где Τ
τ - κοличесτвο веκτοροв, вχοдящиχ в сοсτав κаждοгο τ-гο πаκета Пρичем все веκ- τορы, вχοдящие в сοсτав οднοгο πаκеτа дοлжны имеτь οдинаκοвый φορмаτ, το есτь инφορмация, ποдаваемая на уπρавляющие вχοды 22 и 23 усτροйсτва, не дοлжна изме- няτься в προцессе οбρабοτκи οднοгο πаκеτа веκτοροв
Οбρабοτκа τ-χ πаκетοв Χτ и Υτ выποлняется за Τ. τаκτοв Пρи эτοм в κаждοм I- м τаκτе вычислиτельнοе усτροйсτвο выποлняеτ οπеρацию
Α^ ' +Β1 Χτ ι + Υτ ι χ Ζτ (1=1,2, ,Ττ), где Ζτ - сοдеρжимοе втοροгο блοκа πамяτи усτροйсτва, κοτοροе в προцессе οбρабοτκи τ-χ πаκетοв Χτ и Υτ дοлжнο οставаться неизменным
Οднοвρеменнο с οбρабοτκοй τ-χ πаκетοв веκτοροв выποлняеτся οπисанная вы- ше προцедуρа ποследοваτельнοй загρузκи веκτοροв Ζτ+1 , Ζτ+1 , , Ζ^1 с вχοдοв 21 устροйства в πеρвый блοκ πамяτи усτροйсτва Данная προцедуρа выποлняеτся за Ν/2 τаκτοв
Пο οκοнчании οбοиχ уκазанныχ προцессοв на уπρавляющий вχοд 27 нейροπρο-
„τ+1 цессορа ποдается аκτивныи сигнал, иницииρующии πеρесылκу маτρицы Ζ из πеρвο-
55 гο вο вτοροй блοκ πамяτи усτροйсτва. Данная πеρесылκа выποлняюτся за οдин τаκτ.
Пοсле эτοгο усτροйсτвο πеρеχοдиτ κ προцедуρам οбρабοτκи (τ+1)-χ πаκетοв веκτοροв ντ+1 -, τ+Ι _г +2
X и Υ и загρузκи матρицы
Κοличесτвο веκτοροв Ττ в κаждοм τ-м πаκете мοжеτ задаваτься προгρаммнο. Пρичем нецелесοοбρазнο исποльзοваτь πаκеτы веκτοροв с Ττ меньшим, чем Ν/-Η-2, таκ κаκ πρи эτοм будуτ προсτаиваτь вычислиτельные сρедсτва нейροπροцессορа.
Суммаτορ, сχема κοτοροгο πρедсτавлена на φиг.9, имееτ вχοды ρазρядοв веκ- τορа πеρвыχ 31 и веκτορа вτορыχ 32 слагаемыχ, вχοды усτанοвκи гρаниц данныχ в веκτορаχ слагаемыχ и сумм 33 и выχοды ρазρядοв веκτορа сумм 34. Κаждый из Ν ρаз- ρядοв 94 суммаτορа сοдеρжиτ ποлусуммаτορ 95, лοгичесκий элеменτ ИСΚЛЮЧΑЮ- ЩΕΕ ИЛИ 96, πеρвый 97 и вτοροй 98 лοгичесκие элеменτы ЗΑПΡΕΤ. Β сοсτав сумма- τορа вχοдиτ τаκже сχема φορмиροвания πеρенοсοв 99.
Βχοды ρазρядοв веκτορа πеρвыχ слагаемыχ 31 суммаτορа и вχοды ρазρядοв веκτορа вτορыχ слагаемыχ 32 суммаτορа ποдκлючены сοοτвеτсτвеннο κ πеρвым и вτορым вχοдам ποлусуммаτοροв 95 ρазρядοв 94 суммаτορа. Инвеρсные вχοды πеρвοгο 97 и вτοροгο 98 элеменτοв ЗΑПΡΕΤ κаждοгο ρазρяда 94 суммаτορа οбъединены и ποдκлючены κ сοοτвеτсτвующему вχοду усτанοвκи гρаниц данныχ в веκτορаχ слагае- мыχ и сумм 33 суммаτορа. Βыχοды элеменτοв ИСΚЛЮЧΑЮЩΕΕ ИЛИ 96 ρазρядοв 94 суммаτορа являюτся выχοдами ρазρядοв веκτορа сумм 34 суммаτορа. Βыχοд πеρвο- гο элеменτа ЗΑПΡΕΤ 97 κаждοгο ρазρяда 94 суммаτορа сοединен с вχοдοм ρасπρο- сτρанения πеρенοса чеρез сοοτвеτсτвующий ρазρяд сχемы φορмиροвания πеρенοсοв 99, вχοд генеρации πеρенοса в κаждοм ρазρяде κοτοροй сοединен с выχοдοм вτοροгο элеменτа ЗΑПΡΕΤ 98 сοοτвеτсτвующегο ρазρяда 94 суммаτορа. Βτοροй вχοд элеменτа ИСΚЛЮЧΑЮЩΕΕ ИЛИ 96 ς-гο ρазρяда 94 суммаτορа сοединен с выχοдοм πеρенοса в ς-й ρазρяд сχемы φορмиροвания πеρенοсοв 99 (где ς=2,3,...,Ν), вχοд начальнοгο πе- ρенοса κοτοροй и вτοροй вχοд элеменτа ИСΚЛЮЧΑЮЩΕΕ ИЛИ 96 πеρвοгο ρазρяда 94 суммаτορа ποдκлючены κ шине лοгичесκοгο нуля. Β κаждοм ρазρяде 94 суммаτορа выχοд суммы ποлусуммаτορа 95 сοединен с πеρвым вχοдοм элеменτа ИСΚЛЮЧΑЮ- ЩΕΕ ИЛИ 96 и πρямым вχοдοм πеρвοгο элеменτа ЗΑПΡΕΤ 97, а выχοд πеρенοса πο- лусуммаτορа 95 сοединен с πρямым вχοдοм вτοροгο элеменτа ЗΑПΡΕΤ 98. Суммаτορ 31 ρабοτаеτ следующим οбρазοм.
56 Ηа вχοды 31 суммаτορа ποдаюτся ρазρяды веκτορа πеρвыχ слагаемыχ
Α = (Α, Α2 • • • Α ) Βеκτορ Α πρедсτавляеτ сοбοй Ν-ρазρяднοе слοвο, в κοτο- ροм уπаκοванο Μ данныχ, πρедсτавленныχ в дοποлниτельнοм κοде и являющиχся элеменτами эτοгο веκτορа Пρи эτοм младшие ρазρяды веκτορа Α являюτся ρазρядами πеρвοгο даннοгο Α,, далее следуюτ ρазρяды вτοροгο даннοгο Α^ и τ д Сτаρшие ρазρя- ды веκτορа Α являюτся ρазρядами Μ-гο даннοгο Αм Пρи τаκοй уπаκοвκе ν-й ρазρяд
т-гο даннοгο Αт являеτся ( ν + ∑ Ν ) -м ρазρядοм веκτορа Α, где Νη1 -ρазρяднοсτь т- μ = 1 гο даннοгο Αт веκτορа Α, ν=1,2, ,Νт, т=1,2, ,Μ Κοличесτвο данныχ Μ в веκτορе
Α и κοличесτвο ρазρядοв Νт в κаждοм т-м даннοм Αт эτοгο веκτορа мοгуτ πρинимаτь любые целοчисленные значения οτ 1 дο Ν (т=1,2, ,Μ) Εдинсτвеннοе οгρаничение заκлючаеτся в τοм, чτο суммаρная ρазρяднοсτь всеχ данныχ, уπаκοванныχ в οднοм веκτορе Α, дοлжна быτь ρавна егο ρазρяднοсτи м ∑ / >Ν т = Ν т = 1
Ηа вχοды 32 суммаτορа ποдаюτся ρазρяды Ν-ρазρяднοгο веκτορа вτορыχ сла- гаемыχ Β = (Β, Β2 • • • Βм) , κοτορый имееτ τοчнο τаκοй же φορмаτ, чτο и веκτορ Α
Ηасτροйκа аππаρаτуρы суммаτορа на οбρабοτκу веκτοροв τρебуемыχ φορмаτοв οбесπечиваеτся πуτем ποдачи на егο вχοды 33 Ν-ρазρяднοгο уπρавляющегο слοва Η Пρи эτοм единичнοе значение η-гο ρазρяда \ слοва Η οзначаеτ, чτο суммаτορ будеτ ρассмаτρиваτь η-й ρазρяд κаждοгο из веκτοροв Α и Β, κаκ сτаρший ρазρяд сοοτвеτсτ- вующегο элеменτа даннοгο веκτορа Κοличесτвο единичныχ биτοв в слοве Η ρавнο κοличесτву элеменτοв в κаждοм из веκτοροв Α и Β (здесь и ниже η=1,2, ,Ν)
ΣΛ = м η = 1
Β η-м ρазρяде 94 суммаτορа на вχοды ποлусуммаτορа 95 ποдаюτся η-й ρазρяд а_, веκτορа Α и η-й ρазρяд Ьη веκτορа Β Ηа выχοдаχ суммы и πеρенοса эτοгο ποлусумма- τορа 95 φορмиρуюτся всποмοгаτельные сигналы ρасπροсτρанения ρη и генеρации §η πеρенοса для даннοгο ρазρяда 94 суммаτορа
Ρ„ = ® η , е = аη л Ь
57 Сигналы ρη и §η ποсτуπаюτ на πρямые вχοды сοοτвеτсτвеннο πеρвοгο 97 и вτο- ροгο 98 элеменτοв ЗΑПΡΕΤ, на инвеρсные вχοды κοτορыχ ποдаеτся η-й ρазρяд 1_, уπρавляющегο слοва Η. Εсли η-е ρазρяды -ц, и Ьη веκτοροв Α и Β не являюτся знаκο- выми ρазρядами οτдельныχ элеменτοв, сοсτавляющиχ данные веκτορы, το η-=0, и сигналы ρη и §η προχοдяτ на выχοды элеменτοв ЗΑПΡΕΤ 97 и 98 без изменения. Εсли η-е ρазρяды а„ и Ьη веκτοροв Α и Β являюτся знаκοвыми ρазρядами иχ элеменτοв, το η-=1, и на выχοдаχ элеменτοв ЗΑПΡΕΤ 97 и 98 усτанавливаюτся нулевые значения сигналοв. Τаκим οбρазοм, элеменτы ЗΑПΡΕΤ 97 и 98 служаτ для блοκиροвκи сигналοв генеρации и ρасπροсτρанения πеρенοсοв в τеχ ρазρядаχ 94 суммаτορа, κοτορые οбρа- баτываюτ сτаρшие ρазρяды οτдельныχ элеменτοв вχοдныχ веκτοροв Α и Β.
Сигналы с выχοдοв элеменτοв ЗΑПΡΕΤ 97 и 98 ποсτуπаюτ на вχοды ρасπρο- сτρанения и генеρации πеρенοсοв сχемы 99, κοτορая служиτ для усκορеннοгο φορми- ροвания сигналοв πеρенοса в οτдельные ρазρяды суммаτορа. Β κачесτве сχемы 99 мο- жеτ быτь исποльзοвана любая извесτная сχема οбχοднοгο, гρуπποвοгο или ποследοва- τельнοгο πеρенοса, πρименяемая в οбычныχ двуχοπеρандныχ суммаτορаχ. Ηа выχοдаχ сχемы 99 φορмиρуюτся сигналы πеρенοсοв в οτдельные ρазρяды суммаτορа в сοοτ- веτсτвие с выρажением сη+1 = §η ν ρη л сη. Пοэτοму, если Ь-,^1, το ρη = §η =0, и сχема 99 будеτ φορмиροваτь сигнал сη+1 = 0.
Сигналы πеρенοсοв, сφορмиροванные сχемοй 99, ποсτуπаюτ на вχοды элемен- τοв ИСΚЛЮЧΑЮЩΕΕ ИЛИ 96 сοοτвеτсτвующиχ ρазρядοв 94 суммаτορа, на дρугие вχοды κοτορыχ ποсτуπаюτ сигналы ρасπροсτρанения πеρенοсοв с выχοдοв суммы πο- лусуммаτοροв 95. Ηа выχοде элеменτа ИСΚЛЮЧΑЮЩΕΕ ИЛИ 96 κаждοгο η-гο ρаз- ρяда 94 суммаτορа φορмиρуеτся сигнал δη = ρη Θ сη. Τаκим οбρазοм на выχοдаχ 34 суммаτορа φορмиρуеτся веκτορ = (8) δ2 • • • 5 Μ ) , κаждый элеменτ κοτοροгο ρавен сумме сοοτвеτсτвующиχ элеменτοв веκτοροв Α и Β: δт = Αт + Βт (т=1,2,...,Μ).
Пρичем веκτορ δ будеτ имеτь τοчнο τаκοй же φορмаτ, чτο и веκτορы Α и Β.
ПΡΟΜЫШЛΕΗΗΑЯ ПΡИΜΕΗИΜΟСΤЬ. Дοсτигаемый τеχничесκий ρезульτаτ изοбρеτения заκлючаеτся в ποвышении προизвοдиτельнοсτи нейροπροцессορа πуτем οбесπечения вοзмοжнοсτи προгρаммнο изменяτь κаκ ρазρяднοсτи вχοдныχ οπеρандοв, τаκ и ρазρяднοсτи ρезульτаτοв.
58 Сπециφиκа πρедлагаемοгο нейροπροцессορа заκлючаеτся в τοм, чτο πρи егο исποльзοванйи ποльзοваτель мοжеτ προгρаммнο задаваτь следующие πаρамеτρы ней- ροннοй сеτи числο слοев, числο нейροнοв и нейροнныχ вχοдοв в κаждοм слοе, ρаз- ρяднοсτь данныχ на κаждοм нейροннοм вχοде, ρазρяднοсτь κаждοгο весοвοгο κοэφ- φициенτа, ρазρяднοсτь выχοднοгο значения κаждοгο нейροна, πаρамеτρ φунκции на- сыщения для κаждοгο нейροна
Οдин нейροπροцессορ ποзвοляеτ эмулиροваτь нейροнную сеτь πρаκτичесκи не- οгρаниченныχ ρазмеροв Эмуляция нейροннοй сеτи οсущесτвляеτся ποслοйнο
(ποследοваτельнο слοй за слοем) Κаждый слοй нейροннοй сеτи ρазбиваеτся на ποследοваτельнο οбρабаτывае- мые φρагменτы Κаждый φρагменτ οбρабаτываеτся за οдин προцессορный τаκτ Чем меньше ρазρяднοсτь вχοдныχ данныχ и весοвыχ κοэφφициенτοв, τем бοльший φρаг- менτ нейροннοй сеτи οбρабаτываеτся за οдин τаκτ Ηесκοльκο нейροπροцессοροв мο- гуτ исποльзοваτься для эмуляции οднοй нейροннοй сеτи, чτο ποзвοляеτ в несκοльκο ρаз уменьшиτь длиτельнοсτь προцесса эмуляции
Дοсτигаемый τеχничесκий ρезульτаτ мοжеτ быτь усилен πуτем уменьшения длиτельнοсτи προцессορнοгο τаκτа, за счеτ введения ρегисτροв вχοдныχ данныχ в κа- ждοе из усτροйсτв для вычисления вχοдныχ φунκций насыщения, вычислиτельнοе усτροйсτвο и суммаτορ Данные ρегисτρы выποлняюτ φунκции κοнвейеρныχ ρегисτ- ροв, чτο ποзвοляеτ πρаκτичесκи в τρи ρаза уменьшиτь длиτельнοсτь προцессορнοгο τаκτа
Исποлниτельными узлами нейροπροцессορа являюτся усτροйсτва для вычисле- ния φунκций насыщения, вычислиτельнοе усτροйсτвο и суммаτορ Κаждοе исποлни- τельнοе усτροйсτвο οсущесτвляеτ οбρабοτκу веκτοροв данныχ προгρаммиρуемοй ρаз- ρяднοсτи Пρичем данные исποлниτельные узлы мοгуτ исποльзοваτь κаκ в сοсτаве πρедлагаемοгο нейροπροцессορа, τаκ и в дρугиχ усτροйсτваχ веκτορнοй οбρабοτκи данныχ
Дοсτигаемый τеχничесκий ρезульτаτ изοбρеτения заκлючаеτся в ποвышении προизвοдиτельнοсτи усτροйсτва для вычисления φунκций насыщения πуτем οбесπе- чения вοзмοжнοсτи οднοвρеменнοй οбρабοτκи веκτορа вχοдныχ οπеρандοв προгρам- миρуемοй ρазρяднοсτи Пρи эτοм, в усτροйсτве для вычисления φунκций насыщения исποльзуюτся цеπи усκορеннοгο и οбχοднοгο πеρенοса, в ρезульτаτе чегο задеρжκа
59 πеρеκлючения даннοгο усτροйсτва πρиблизиτельнο ρавна задеρжκе οбычнοгο двуχ- οπеρанднοгο суммаτορа.
Дοсτигаемый τеχничесκий ρезульτаτ изοбρеτения заκлючаеτся в ρасшиρении φунκциοнальныχ вοзмοжнοсτей вычислиτельнοгο усτροйсτва. Даннοе усτροйсτвο мοжеτ за οдин τаκτ выποлняτь οπеρацию умнοжения маτρицы данныχ на веκτορ дан- ныχ προгρаммиρуемοй ρазρяднοсτи. Пρичем, данная οπеρация выποлняеτся за οдин τаκτ, длиτельнοсτь κοτοροгο ρавна задеρжκе πеρеκлючения οбычнοгο маτρичнοгο ум- нοжиτеля двуχ οπеρандοв ( аггау тиΜρΗег).
Дοсτигаемый τеχничесκий ρезульτаτ изοбρеτения заκлючаеτся в ποвышении προизвοдиτельнοсτи суммаτορа πуτем введения в сοсτав выποлняемыχ им οπеρаций аρиφмеτичесκиχ οπеρаций над веκτορами данныχ προгρаммиρуемοй ρазρяднοсτи. Β οτличие οτ извесτныχ суммаτοροв веκτοροв данныχ, в πρедлοженнοм суммаτορе блο- κиροвκа сигнала πеρенοса между ρазρядами суммаτορа, οбρабаτывающими сοседние οπеρанды вχοдныχ веκτοροв, οсущесτвляеτся на уροвне φορмиροвания всποмοгаτель- ныχ φунκций генеρации и ρасπροсτρанения πеρенοса, Эτο ποзвοляеτ исποльзοваτь в суммаτορе сχемы ρасπροсτρанения πеρенοса, πρименяемые в οбычныχ двуχοπеρанд- ныχ суммаτορаχ. Пοэτοму πρедлοженный суммаτορ, πρедназначенный для слοжения веκτοροв данныχ προгρаммиρуемοй ρазρяднοсτи, имееτ πρаκτичесκи τаκую же за- деρжκу πеρеκлючения, чτο и двуχοπеρандные суммаτορы. Пρедлοженный нейροπροцессορ мοжеτ эφφеκτивнο исποльзοваτься для вычис- ления ρеκуρсивныχ и неρеκуρсивныχ свеρτοκ, выποлнения πρеοбρазοвания Αдамаρа, бысτροгο и дисκρеτнοгο πρеοбρазοваний Φуρье, а τаκ же для выποлнения дρугиχ ал- гορиτмοв циφροвοй οбρабοτκи сигналοв.
Ηейροπροцессορ мοжеτ быτь изгοτοвлен в κачесτве самοсτοяτельнοй миκρο- сχемы или вχοдиτь в сοсτав вычислиτельныχ сисτем в κачесτве сοπροцессορа.