Систолическая структура для вычисления логических функций

Систолическая структура для вычисления логических функций

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислиJL/ 5AJ тельной технике и предназначено для параллельной обработки информации при вычислении логических функций. Целью изобретения является повышение быстродействия систолической структуры при вычислении логических функций на последовательностях входных наборов аргументов. В предлагаемой структуре перед началом работы в ячейки 1 через вторую группу информационных , двухразрядных входов Sj-Sfp записывается кубическое покрытие логической функции в преобразованном виде, причем его разрядность не должна превышать числа п строк матЦ .2 i

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

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

РЕСПУБЛИК (51)5 G 06 Р 7/00

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

К ASTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЬ(ТИЯМ

ПРИ ГННТ СССР (21) 4701001/24 (22) 03.05.89 (46) 07.06.91. Бюп. У 21 (71) Винницкий политехнический институт . (72) В.П. Семеренко (53) 681.32 (088.8) (56) Авторское свидетельство СССР .

Р 991411, кл. С 06 F 7/00, 1980.

Авторское свидетельство СССР

У 1418695, кл. G 06 F 7/00, 1987. (54) СИСТОЛИЧЕСКАЯ СТРУКТУРА ДЛЯ ВыЧИСЛЕНИЯ ЛОГИЧЕСКИХ ФУНКЦИЙ (57) Изобретение относится к вычисли„Л „„1654809 А 1

2 тельной технике и предназначено для параллельной обработки информации при вычислении логических функций. Целью изобретения является повышение быстродействия систолической структуры при вычислении логических функций на последовательностях входных наборов аргументов. В предлагаемой ! структуре перед началом работы в ячейки 1 через вторую группу информационных,двухразрядных входов 51-5 „ записывается кубическое покрытие логической функции в преобразованном виде, причем его разрядность не должна превышать числа и строк мат1654809 рицы ячеек l, а число кубов — числа ш столбцов матрицы ячеек 1. В течение всего времени работы структуры на первую группу информационных вхо5 дов 4 -4 >. структуры параллельно поступают наборы аргументов логической функции. Процесс вычисления логической функции- с числом аргументов не более и заключается в выполнении one" "10 раций пересечения входных наборов аргументов с кубами покрытий логичес+ кой функции в ячейках 1 и формирова- нии результата вычислений в элеменИзобретение относится к--вычислительной технике и предназначено для 20 параллельной обработки информации при вычислении логических функций.

Цель изобретения — повышение быстродействия при вычислении логических функций из последовательностей вход- 25 ных наборов аргументов.

На фиг.1 представлена функциональ, ная схема систолической структуры, на фиг.2 — схема ячейки; на фиг.3 схема элемента свертки; на фиг.4 схема потоков данных для систолической структуры в исходном состоянии; на фиг.5 — временная диаграмма сигналов на управляющих входах структурыы.

Систолическая структура содержит (фиг.1) матрицу num ячеек 1, и эле— ментов 2 свертки, 2ш элементов ИЛИ 3, первую группу 4п информационных входов, вторую группу 5ш информационных 40 двухразрядных входов, группу 6п информационных k-разрядных выходов, первый 7 и второй 8 управляющие входы, первую 9m,. вторую 10m и третью

11k - группы управляющих входов струк- 45 туры, первый информационный вход 12 ячейки 1, второй информационный двухразрядный вход 13 ячейки 1, второй информационный выход 14 ячейки 1, первый информационный двухразрядный выход 15 ячейки 1, выход 16 результата ячейки 1, тактовый вход 17 ячейки 1, группу 18m.информационных входов элемента 2 свертки, информационный k-разрядный выход 19 элемента

2 свертки, тактовый вход 20 элемента

2 свертки, первую группу 2 I m-тактовых входов элемента 2 свертки, вторую группу 22 m-тактовых входов элетах 2 свертки. Начиная с (n + m. — 1)го цикла работы предлагаемой структуры, на выходах 6 -бп группы инфрр1mГ мационных k-разрядных (k= -, где означает округление до ближайшего целого в большую сторону) выходов структуры на каждом цикле работы вы" числяется значение логической функ щи от очередного входного набора аргументов. 1 з.п. ф-лы, 5 ил., 3 табл.! мента 2 свертки, третью группу 23

k-тактовых входов элемента 2 свертки.

Ячейка 1 предназначена для выполнения элементарнои операции пересечения компоненты входного набора аргументов логической функции с компонентой одного куба кубического покрытия этой функции.

Элемент 2 свертки (ЭС) предназначен для формирования результата вычисления логической функции на соответствующих входных наборах ее аргументов.

Ячейка 1 (фиг.3) содержит D-триггеры 24-26, элемент 27 неравнозначности и элемент И 28.

ЭС 2 (фиг.3) содержит группу m

RST-триггеров 29, группу ш элементов

И 30 .с открытым коллектором, Е-разрядный регистр 31 и резистор 32.

Структура работает следующим образом.

Вычисление логической функции в структуре происходит в результате выполнения ряда операций над минимальным кубическим покрытием (D- или

R-покрытием) этой функции.

D-покрытие (R-покрытие) функции

< — это представленная в кубической форме минимальная дизъюнктивная нормальная форма (ХДНФ) прямой функции ((инверсной функции (p ) .

ХДНФ прямой Функции (p (инверсной функции q ) содержит все наборы, на которых функция принимает значение логической "1" (логического "0").

D-покрытие (R-покрытие) состоит из m>(m<) кубов, число которых равно числу импликант ИДНФ прямой функции

g (инверсной функции ):

1654809

«d idly ) ° ° ° )d qn 21 (22 (гз ° ° ° ) d1н

3 ъ2 ъз ° ) 3n (2 iъ ° ) )d;n

D =

° ° ° ° ° ° ° °

dl»ldm2d»l ) ) dl»ll д о

Гл л..., 1, л. д 1, R» r ° ° ° ° )r . ) е ° ° )r»l

)

Число np(n<) компонент куба d>p(Iy<) равно числу переменных 1ЩНФ) а зйачениями компонент куба могут быть только три символа 0,1, х, где х = 0,1.

Каждый куб d (г ») соответствует одной имликайте ХДНФ прямой функции

Ч (инверсной функции ф ) таким образом, что единичное (нулевое) значение компоненты куба соответствует прямо" му (инверсному) значению переменной в импликанте Щ\НФ.

Пусть, например, ИДНФ прямой функции СР (а,Ъ,с,е) (инверсной функции ф (а,b,с,e) имеют вид ((а,b,с,е) acVbc е; (а)Ь,с,е) = abeVce, Тогда D- u R-покрытия, соответствующие ИДНФ указанных функций, имеют вид

6 покрытия дополняется значениями х.

Аналогично, если m>m (ш>ш„.), тогда

D к соответствующему покрытию добавляется m — m (m — m ) кубов, состоящих из х.

В дальнейшем рассматривается работа структуры только с D-покрытием, разрядность котррого равна числу и

1ð строк матрицы ячеек 1, а число кубов— числу m столбцов матрицы ячеек 1.

Перед началом работы структуры исходное D-.покрытие логической функ-) ции преобразуется в Dn -покрытие, которое затем записывается в матрицу ячеек 1.

Исходное D-покрытие вида

abc e

Охбх хООх ххх 1 аЬс е

11хО хх10 1

Каждое из.покрытий D, R однозначно определяет функционирование устройства, потому используется только одно из иих, а именно, то покрытие, которое содержит меньшее число кубов.

Ячейки 1 образуют матрицу ячеек

1 из и строк и ш столбцов, причем должны выполняться следующие соотношения: и> и ш . mr)

Л ипи п п,;

m .«ъ mg

Если и 0 n (n) и, }) тогда и и (и - п1,) разрядов соответствующего (аког(»-1 э(»- 1 ° ° ) d m(q„ ) ((л- 1 (г(п- ) 4(п-й ° » (к-а)

° ° . Й

Ф г(- з(-з) 45 р= (1й 2 (Ьп ° ° )» (к+ )

2п 3Ь- 1 » к

50 ш — n + 2, если num — 2 гдето=

n — ш+ 2, если п ш — 2

Аналогично происходит преобразование исходного R-покрытия.

Запись Пя -покрытия в матрицу ячеек 1 осуществляется через вторую группу 5m информационных двухразрядпреобразуется в D -ïîêpûòèå за два этапа. На первом этапе происходит

З0 транспонирование D-покрытия аналогично известной операции транспонирования матриц. На втором этапе компоненты первого столбца транспонированного D-покрытия циклически сдвигаются

35 снизу вверх на одну позицию, компо-. ненты второго столбца транспонированного D-покрытия циклически сдвигаютоя снизу вверх на две позиции и т.д.

В итоге покрытие имеет вид

1654809.

1 101 и

zxx1

1101

1х10 хохО

1010

И q и

ЬП тй (1,lay ° ° ° у1П) е ных входов построчно, начиная с пос" ледней строки Dq -покрытия. Через и циклов запись Dz -покрытия завершает

P ся и получено. начальное положение структуры, в котором i-я строка матрицы ячеек 1 содержит i-ю строку

D> -покрытия i 1:и (фиг.4)-.Традиционный метод синтеза комбинационной схемы (КС) на основе задан- 10 ных МДНФ или покрытий функцни Q заключается в выборе совокупности логи, ческих элементов из заданной системы логических элементов, которые соединяются таким образом, чтобы КС реали-:15 зовэла функцию ф

Пусть на некотором входном набдре

L аргументов функции на выходе KC появляется значение логической "1".

Тогда реализуемую КС функцию у можно интерпретировать как установление принадлежности входного набора L множеству наборов, на которых-функция принимает значение логической "1"..

При использовании кубического представления булевых функций установление принадлежности входного набора L укаэанному множеству может быть выполнено аиапитическы с помощьв 10 операции пересечения кубов. По определению операции пересечения куба а а, а, е ..,а„и кУба Ь Ь1Ь, .. е,Ь обозначаются как с апЬ и служат для вьделения куба с с,с,...,с, являющегося общей частью кубов а и Ь.

Значение компоненты с, определяется по табл.1, как с; а пЬ,(i

1 - n) . Зиаи ф оеааоает пустое паресечение. Например, если а 1 х 10, Ь = х 0 х О тогда куб с равен

Входной набор L принадлежит множеству наборов, на которых функция у принимает зиачение логической "1 (логического "0"),:если имеет место непустое пересечение набора L хотя бы с одним кубом 0„ -покрытия (Н. покрытии): и

1, ЕСЛИ 1.ПО пg P ППЯ ПааОГО. 1

О, если Ьтп „ р для любого „, (1) где 1 = (1,...,1,,...,1п);

А . 3Q(<32) -I X1 ")р)

1 —;m, d я9„ j R ° " п ши г) л 6 п

Соотношение (1) справедливо также и для исходных покрытий (D и R) .

Например, набор Ь = 1101 принадлежит множеству наборов, на которых функция (P (а,b,с,е) принимает единичное значение, так как имеется непустое пересечение с одним кубом D-покрытия:

Отличительной особенностью выполнения операций над кубами является возможность одновременной и независимой обработки отдельных компонент кубов. Благодаря указанной особенности процесс выполнения операции пересечения входных наборов аргументов лот ической функции с кубами кубического покрытии этой функции распараллеливается с помощью матрицы ячеек 1аЭтот процесс вычисления значений логической функции осуществляется по циклам, кащдый из которых состоит из трех тактов.

Входные наборы Lет>Ljэ ° е ° рЦ а ° с °

L <, поступают иа первую группу

4 и информационных входов структуры следующим образом (щиг.4) .

Яа вход 4< первой группы 4 и информационных входов структуры посту-, пают компоненты набора,1 начиная с щадшего разряда.

На вход 4 первой группы 4 п инФормациойных входов структуры со сдвигом на один цикл во времени поступают компоненты набора 2. я (,,ь ° ° „)э начиная с младшего разряда.

На вход 4„: первой группы 4 и инФормационных входов структуры со сдвигом во времени на (n - 1) циклов поступают компоненты набора начиная с младшего разряда

1654809

1О

12пй Я2

1 "Й2

1 nd в ячейке 1 с координатами (1.1) в яч ейке 1 с координатами (1 . 2) в ячейке 1 с координатами (2.1) (3) На фиг.4 величина сдвига в циклах обозначена,.

После поступления на вход 4 первой группы 4 и информационных входов структуры последней компоненты 1 набора Ь;

1.; = (1,1 э. ° .Ф1 ), На втором такте второго цикла результат выполнения операций (3) в ячейке 1 с координатами (1.1) и (1.2) записываются в первый ЭС 2, а результат выполнения операции (3) в ячейке 1 с координатами (2.1) записына следующем цикле на указанный вход fp поступает первая компонента 1 +" на1 бора ?,;+„, i--1-;п. вается во второй ЭС 2.

После этого фронт выпЬлняемых операций перемещается к ячейке 1 с координатами (3. 1), (2. 2) и (1.3), и, таким образом, продолжается волна

15 вычислений, бегущая вниз по матрице ячеек 1. В течение первых и циклов в ячейке 1 с координатами (1.1) по- очередно получены результаты выполнения следующих операций:

1 1

1 пй, 1 пй(д, 1 nd ) ° ° ° р !

1 пй,„ (4)

Тем самым на первом такте n-ro цикла закончено выполнение операции пересечений всех компонент набора L< с компонентами куба d< D„ -покрытия.

Общий результат выполнения операции пересечения набора L . с кубом d, формируется в первом ЭС 2 на втором такте и-го цикла..

На первом такте (и+1)-го цикла,в ячейке 1 с координатами (1,2) закон чено выполнение операции пересечения всех компонент набора L с компонен тами куба d Dä -покрытия.

На первом такте (n+m-1)-го цикла в ячейке 1 с координатами (1,m) закончено выполнение операции пересечения всех компонент набора L с кубом Й 0„-покрытия. Общий результат юр вр выполнения операции пересечения набора L < с кубом Й формируется в пер ЯР вом ЭС 2 на втором такте (n+m-t)-го цикла.

На третьем такте (n+m-1)-го цикла на первом выходе Ь, группы 6 п информационных k-разрядных выходов структуры получен окончательный результат выполнения операции пересечения набора L < с Р„„-покрытием, сформированный в соответствии с соотношением (1).

На выходе Ь в укаэанный момент времени значение логической "1" (лоНа первом такте первого цикла рабо-0 ты первый ЭС 2 устанавливается::в.*сходное. состояние, а на втором такте по первому входу 18 группы 18 m информационных входов результат (2) записывается s первый ЭС-2. 45

На первом такте второго цикла раI боты компонента 1, набора Lf поступает на вход 12 ячейки 1 с координатами (1.2), а на входы 12 ячеек 1 с координатами (1.1) и (2.1) поступают компо- 50

50 ненты соответственно, и 1 (1 (.= L<, 12

После циклического сдвига в матри.це ячеек 1 на входы 13 ячейки 1 с координатами (1.1), (1.2) и (2.1) поступают соответствующие компонен55 ты D -покрытия. В итоге на первом такте второго цикла выполняются следующие. операции:

Таким образом, в течение всего времени работы структуры на первую группу 4 п информационных входов структуры параллельно поступают

20 входные наборы аргументов логической функции .

Процесс вычисления в матрице ячеек 1 начинается с активизации первой ячейки t первой строки, т.е. ячейки

1 с координатами (1.1) .

На первом такте первого цикла ра, боты на вход 12 ячейки 1 поступает компонента 1 набора L1, а также

1 происходит циклический сдвиг сверху вниз по столбцам содержимого матрицы ячеек. Вследствие этого сдвига на вход 13 ячейки 1 с координатами (1.1) поступает компонента d Э -покрытия и на выходе 16 ячейки 1 получает- 35 ся результат выполнения. операции

1, пй< (2) 16548 09

12 гического "0") соответствует значению логической функции ы D -пок° ffP рытие которой записано в матрицу ячеек 1, на входном наборе L(.

При дальнейшей работе структуры 5 на третьем такте (n+m), (n+m+1),..., (2n+m-2)-го циклов на выходах Ь, Ь, ...,Ь „ группы 6 п информационных (k-разряднык выходов структуры поочередно получены результаты операции 10 пересечения с D -покрытием входных наборов соответственно L<,L» ...,1.,ь, Значения логической функции Ч) на последующих вхбдных наборах аргументов появляются на каждом цикле поо- 15 чередно на выходах группы 6 и информационных 1с-разрядных выходов структуры в последовательности, показанной на фиг.4.

Значение k определяется по формуле 20 -)(, где означает округление до ближай25 шего целого в большую сторону.

Ячейка 1 работавт следующим образом.

На первом такте каждого цикла по входу 13 в В-триггеры 25 и 26 записывается очередная компонента d (r "R ) З0

D -ïoêðûòHII (R -покрытия), а в

D-триггер 24 - очередная компонента

1; .. набора L.

Поскольку значениями компонент кубов d.;- (г; y) могут быть символы иэ 35 алфавита О, 1, х, для представления компоненты й," {г, ) в двоичном алФавите необходимо два разряда (табл .2), Поэтому на первом такте. каждого цикла в D-триггер 25 и в D-триггер 10

26 записываются значения соотввтвтвенПосле окончания записи соответствующей информации в D-триггеры 24-26 выполняется операция пересечения ком- 45 поненты Й, „ (г, ) с компонентой 1;

Поскольку значениями компоненты 1 могут быть только символы О и 1, в ячейке 1 укаэанная операция пересечения выполняется согласно табл.З, 50

В ячейке 1 реализована следующая

Функция Z: а I ll (и

Z = (1 nd nd; ) {1;nd" nd; )=.(1 Qr. ) nr! „для R„-покрытия.

1 1) g ()(Функция Z, которая реализуется с помощью элемента 27 неравнозначности и элемента И 28, принимает значение логической "1" (логического "0") при наличии пустого (непустого) пересечения компоненты 1 ° с компонентами ус

d d (1 „rl ° ) °

В конце первого такта каждого цикла значение функции реализуется на выходе 16 ячейки t°.

ЭС 2 работает следующим образом.

На первом такте первого цикла по сигналу, поступающему по входу 21 первой группы 21 m тактовых входов, первый RST-триггер 29. устанавливается в нулевое состояние.

На первом такте каждого последующего цикла поочередно устанавливаются в нулевое состояние второй RSTтриггер 29, третий RST-триггер "9, m-й RST-триггер 29.

Через каждые и циклов RST-триго еры 29 снова установлены в нулевое состояние в укаэанной последовательности.

В g -й RST-триггер 29 (-го ЭС 2 в конце первого т.акта каждого цикл-а

IIo группе 18 ш информационных входов поступает результат операции пересечения компоненты 1, с компонентой d, 3o (г",) от ячейки 1 с координатами Z g

) находящейся в ) -й строке и в Ц -м столбце матрицы ячеек 1 (= 1-;и, 8= 1-,ш).

Указанный результат поступает на

S-вход RST-триггера 29, и при наличии пустого пересечения компоненты 1; с компонентой .Й (r " ) соответствующий RST-триггер 29 устанавливается в единичное состояние. S-вход RST-. триггера 29 является синхронным, и запись I) ЕЗТ-триггер 29 осуществляется во втором такте каждого цикла по приходу тактового сигнала на вход 20.

На втором такте и-го цикла в первом RST-триггере 29 первого ЭС 2 формируется результат операции пересечения всех компонент набора L(с компонентами куба d(D„-покрытия. При пустом (непустом) йересечении набора с кубом d> первый-RST-триггер 29 первого ЭС 2 находится- в единичном (нулевом) с остоянии.

На втором такте (и+1)-го цикла во втором RST-триггере 29 первого

ЭС 2 формиру ется результат операции пересечения набора L(с кубом d<

D -покрытия аналогичным образом.

fl I!

1654809!

50

На втором такте (n+m-1)-ro цикла в ш-м RST-триггере 29 первого ЭС 2 формируется результат операции пересечения набора L с кубом Э -покры5 тия.

Окончательный вывод о результатах операции пересечения набора L, с

D -покрытием согласно соотношения (1j можно сделать после анализа Результатов операций пересечения набора L> со всеми кубами Р„-покрытия.

Поэтому до получения результата операции пересечения набора L< кубом d. необходимо сохранять результаты операций пересечения набора L< с предыдущими кубами D< -покрытия.

С этой целью на третьем такте и (n+1),...,(n+m-1)-го циклов по сигналам, поступающим на второй группе

22,ш тактовых входов, происходит передача инверсного содержимого соответственно первого КИТ-.триггера 29, второго RST-триггера 29,...,m-го

RST-триггера 29 через элементы И 30 25 в первый триггер регистра 31. При наличии в указанные моменты -времени хотя бы одного RST-триггера 29 в нулевомм с ос т оянии п ервый тригг ер р егистра 31 по S-входу устанавливается, в единичное состояние.

Следовательно, на третьем такте (n+m-1)-го цикла в первом триггере регистра 31 формируется значение логической функции (0(1, ) согласно со-!

35 отношения (1): единичное (нулевое) состояние первого триггера регистра

31 свидетельствует о том, что на входном наборе L, функция (у принимает единичное (нулевое) значение.

Начиная с (и+1)-ro и по 2 и-й цикл в первом RST-триггере 29 Форми- руется результат операции пересечения набора L>,с кубом d< Эд -покрытия. На третьем такте 2n-ro цикла этот результат из первого RST-триггера 29 передается через первый элемент И 30 в регистр 31.

Если

2n(n+m — 1 (5) тогда на третьем такте 2п-го цикла инверсное содержимое первого RST-триггера 29 записано во второй триггер регистра 31.

На третьем такте (2n + 1),..., (2n + ш — 1)-го циклов во второй триггер регистра 31 записано инверсное содержимое соответственно второго

m-. го RST-триггеров 29.

Если неравенство (5) не выполняется, тогда, начиная с 2n-ro цикла, информация от RST-триггеров 29 снова записывается в первый триггер регистра 31, поскольку в этом случае регистр 3 1 состоит из одного триггера. В общем случае регистр 31 содерmà жит k(k = — ) триггеров. п

Таким образом, в регистре 31 первого,ЭС 2 с интервалом в и циклов формируются знач ения функции

Cf(L }; g(L„„), Ч(Ь2 ),...

Элементы И 30 являются элементами с открытым коллектором, что позволяет вместе с резистором 3? р еали з овать на их выходах схему ИОНТАЖНОЕ

ИЛИ .

Работа ячеек 1 и ЭС 2 осуществляется под воздействием управляющих сигналов. На фиг.5 показана последовательность появления управляющих сигналов на управляющих входах 8-11 после начала работы структуры до 3 х (m + п — 1)-ro такта работы структу-". ры для случая k = 2. формула из обр ет ения ,1. Систолическая структура для вычисления логических функций, содержащая матрицу ячеек из и строк и m столбцов, причем и информацион1 ных входов первой группы структуры соединены с первыми информационными входами первых из m последовательно соединенных ячеек каждой. строки матрицы, первые информационные выходы ячеек первой строки которой подключены к вторым информационным входам первых из п-1 последовательно соединенных ячеек каждого столбца матрицы, отличающаяся тем, что, с целью повышения быстродействия при вычислении логических функций из пос ледовательностей входных наборов ар-! гументов, в нее введены и элементов свертки, 2m элементов ИЛИ, причем первые информационные выходы и вторые информационные входы всех ячеек являются двухразрядными, входы первого и второго разрядов каждого из m информационных входов второй группы структуры соединены с первыми входами соответственно первого и второго элементов ИЛИ соответствующего столбца, 1654809

Таблица1

Компонен та Ь;

Компонента а "

0 1 х

0 9 0

9 1 f

0 1 z

Таблица 2

° М»» W»»»»»»

Значение" компонент кубов

d,f (; „)длЯ

Показатели

Обозначение компонент (,.1 а (z." ) ° jg

Ф

d jь (г ) а;,, гц

Й g (r, ° )

1 Ц после кодирования

Двоичный код компонент 0

» »

Исходное обозначение компонент. вторые входы первого и второго эле— ментов ИЛИ которого соединены с выходами одноименных разрядов первого информационного выхода и-й ячейки этого же.столбца, выходы первого и второго элементов ИЛИ каждого столбца матрицы соединены соответственно с входами первого и второго разрядов второго информационного входа первой 10 ячейки этого же столбца, выходы результата ячеек i-й (i f-n) строки матрицы соединены с ш информационными входами группы i-го элемента свертки (i 1,n), к-разрядные выхо- 15 ды которых являются К-разрядными 1 mf (k = -1) выходами структуры, первый .1 nL и второй управляющие входы которой соединены соответственно с тактовы- 20 ми входами ячеек матрицы и элементов свертки, m управляющих входов первой .и второй групп структуры подключены к соответствующим m тактовым входам одноименных групп элементов свертки, 25

k управляющих входов третьей группы структуры подключены к тактовым вхо- дам третьей группы элементов свертки.

2, Структура по п.l, о т л и ч а .ю щ а я с я тем, что каждая ячейка матрицы содержит три D-триггера, элемент неравнозначности и элемент И, выход которого является выходом ячей/ ки, первый информационный вход кото.- рой соединен с .D-входом первого

»

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

D-триггеров соединены с тактовым входом ячейки.

1654809

ТаблицаЗ

Компонента

1, Компонента

d <> (г1, 2

01

11

01

11

0

О

1

P езультат пересечения

9

9

1654809

° °

° °

ИВ И ° ииибв

16636

16 54809

5/лм /)l ,У/л+л-/!

fm+n-f)-1

}1}.Ул

3m- 8

Зт-2

° ° °

3n+3

° ° °

Составитель В. Семеренко

Техред А. Кравчук

Корректор С ° Шекмар

Редактор М. Шелобанова

Заказ 1951 Тираж 399 Подписное

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

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

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