Устройство для сравнения кодов

 

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ КОДОВ, содержащее группу элементов НЕРАВНОЗНАЧНОСТЬ, счетчик, блок памяти , элемент НЕРАВНОЗНАЧНОСТЬ, причем входы задания переменной устройства соединены с первыми входами соответствующих элементов НЕРАВНОЗНАЧНОСТЬ группы, вторые входы которых подключены к выходам разрядов счетчика , отличающееся тем, что, с целью повышения быстродействия, в него введены второй и третий блоки памяти, причем информационный вход устройства соединен с информационными входами первого и второго блоков памяти, входы управления чтением/ записью которых соединены между собой и подкл}очены к входу разрешения записи исходной функции, выходы первого и второго блоков памяти соединены с входами элемента НЕРАВНОЗНАЧНОСТЬ , выход которого подключен к информационному входу третьего блока памяти, адресные входы первого и третьего блоков памяти соединены с выходами соответствующих разрядов счетчика, адресные входы второго бло§ ка памяти соединены с соответствующими выходами элементов НЕРАВНОЗНАЧ (Л НОСТЬ группы, вход тактовых импульсов устройства подключен к счетному входу счетчика и входам управления выборкой блоков памяти, вход разрешения вычисления и хранения булевой производной соединен с входом разрешения чтения/записи третьего блока памяти, выход которого является выходом устройства.

союз сов =-тских социдлистичксних

РеспуБлин ((9)SU(Il)

3(511 С 06 Е 7 04 (.)

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

H ABTGPCHGMV СВИДЕТЕЛЬСТВУ (21) 3550706/18-24 (22) 14.02.83 (46) 15.07.84. Бюл. 1(26 (72) !"1.Ф. Холодный, В.И. Хлестков, В.10. Ларченко и В.Д. Близнюк (7i) Харьковский ордена Ленина авиационный институт им. Н.Е. Жуковского (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР

11) 780003, кл. С 06 F 7/04, 1978.

2. Авторское свидетельство СССР по заявке 1! 3396079/18-24, кл. G F 7/04, 19.02.82 (прототип). (54)(57) УСТРОЙСТВО ДПЯ СРАВНЕНИЯ

КОДОВ, содержащее группу элементов

НЕРАВНОЗНАЧНОСТЬ, счетчик, блок па— мяти, элемент НЕРАВНОЗНАЧНОСТЬ, причем входы задания переменной устройства соединены с первыми входзми соответствующих элементов НЕРАВНОЗНАЧНОСТЬ группы, вторые входы которых подключены к выходам разрядов счет— чика, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены второй и третий блоки памяти, причем информационный вход устройства соединен с информационными входами первого и второго блоков памяти, входы управления чтением/ записью которых соединены между собой и подключены к входу разрешения записи исходной функции, выходы первого и второго блоков памяти соедине" ны с входами элемента НЕРАВНОЗНАЧНОСТЬ, выход которого подключен к информационному входу третьего блока памяти, адресные входы первого и третьего блоков памяти соединены с выходами соответствующих разрядов счетчика, адресные входы второго блока памяти соединены с соответству- Е

И ющими выходами элементов НЕРАВНОЗНАЧНОСТЬ группы, вход тактовых импульсов устройства подключен к счетному входу счетчика и входам управления выборкой блоков памяти, вход разрешения вычисления и хранения булевой производной соединен с входом разрешения чтения/записи третьего блока памяти, выход которого является выходом устройства. и r(O;i(0" бЬ. т:,т-..: .:. .) (ЕН (ЯИ i С"! (!>rr{ 7 В (!ЗHðrCT(;0 Ъ Г тт) !Cт т)! .

Нl{я буЛЕ >.i 1 И,)О . =: "r) >Ь, :т Ер.: .:(( злемент Н, гp„" !пу =! I !)c "(. .у)!!:31({НОСТЬ, КС({Ь>т, . -. ОРЬ (:>(>5!И(()Г){(тор „С"-le > И . .: --,— У :..: —. .!(rj : (, Е "() С.)10!!(HOCTH: япi(ттте тrCri ) (TIOOlt:()Ã, и>т т —..:, —, л., -т.;.

0 t f е:.1 с !, " Ов !! )(Н Н;! - . !! " ((> 2КРу)ВН(>3Н„т (ЧНОСТЬт ое "-": ,С! ÅföÈÔpa t Op, Грут!) .r 0-12.—."(Cö-,r..»,. .1,"„J (!! и С Чю т тf(! ттттF FC:, rt;

>.10 ö,! р; ЗОЯВОВ C - тттт.ттт(а -O!=.тт-.,:,, !!>>т!НОСТ:= го-. г»!(т(. Лт"..=ые

ВЫХ СОЕ„. и .-: ЕНЫ .-..:.;:::: —:.:O аиr r ИС)-;>)о.т! (оег{и.-:е! " первыми t!.) 7(-.л.— ((т ! (:-Гт> -т = .Ij.-- ЕНТОН Ц-"т"! I О: НГ,- .

ВЫх тт r тттт т. >тт 0 твт-. -;т. тт ". -, т-.-,т-- .:

С :=ТПЬГ{ BXO,rt0!"(- -:: ТЧ-;;К-а;3:г, .-т.ь туитоану>я() tf1ò >И В: р т. -т тт т * т: т. -;:т: 1 т рттт ° П (. f; — rЕ — 1;„(тт а т О 3 (03, ПО>т атт;- ", а К-!0-*;.

P0. -I C ." Ва (- РС ттт.(н= - C !5.; >т;(-: =. Ят;СОЕДИНЕН C )тПраВ:(Я r)r ИМИ В, ме-.тов ":, группы,, тни-.,>о-, ..;i) ды которых соедине((ь(({3(;(.:-:С>;=-:::;:.:-: раторат Иифор >ацт::О>,-,r p ВХО,(-,(РатоРа СОЕД(3:-(т-;Ы С; —: I":"OJД-:.; =, 0!1--::. -ИТ >; с 5(тчика (2 .

0,7:,КУ (. утт.,«.. .= ;.{ 1 { о от(3 1;(! r> If HH НЬ(т(({СЛ Я

-:! (:Я За .Х. т актС>!3 т ",", f1 ЧИСГ!0

Н;т тт: .= —,—. t t ". I (3 . Г(>1;!О» !I IE ({lr

r Ц,;-,ТРОД . i:,- ."В;1;i C T")ОИСтва: т(.;С-: —;- т Лт F,И:->)> т(ЕГ(т- {C> т {Гae! Cÿ т! .;. ({ ц н -у(70 ОйсГ 5) д(1 я ()ра (5 пения (О..O!3 ., ССЛ(ЗР)К(((ЦЕ ° P ir И (!У Э: (ЕМ Е И тО В !!НЕ(),ЗНО >тН)1(>Н(>СТЬ. счетчик блок памязлеые (.3 Н -.РАННС(ЗНГ)ЧНОСТЬ, причем входы запания певемеино. l 1()тройства

; ссцин - (f!)I с п::-.рвыми f>хо.—,ами соответс (13 у (7!!(и злеме: T013 !!.".,Р>(В!(03 (!ЯЧ ))ОСТЬ

Гт>-, ППЫ,. ВТОРЫЕ ВХОТ;(т! КОТОРЫХ ПОPKJÈтт тт(>Ы «(Х(>тт ° >У Р З 3 тя "(013 С тт СТЧИ (rJ » ЗС„:7ЕНЬ(!5 ТОРОЙ H TP> Е t (Jr! il0!(i. 1? ЯМЯ

"." i „ПРИ>1 Е "т Инфо:.! а!(3>О ((>1ЬЬI !!ХО, . C T

РОИСтца .::7Е7):-.: rH С ЦфОРМCC!{!(OH!!ЫМИ !

5ХO!7,.1М> "i !UP (301 O ". I )ТО 001 О От{ОКО!3 ! аr .-;:,(TH, зххопГы у(1((т(>.ILr;(!((7 !те:(Ием/ аи!>С.-:.-(О Коутс(-.ЫХ СОСди::e(fri МЕ)(ьтт СОбО f .Х)ГК) ((Вт(НЫ К ВХОГту" ЭаЗРСЬ Е (т{Я -а1(СХОДНОИ фУ:(К!l 1И НЫХО )Ы li(3PHΗ

1 i) и 1!ТО>з го бло:",()t.; if(!;.>яти со(динов ны . входа((и з>(еме-; T;-. НЕР>>7(НОЛНАЧ(!0> .ТЬ. в(т(хо,т(котоРого подк.fk>(ен к

; —,- форма(.ис-,;.;,Ому входу третье го блока

r!амя ги т а. Реc(:»e вхс{{ы иеРвого и гре гье гс локон памяти со(3,",:"{пс){ы с

Л-:,Х >Ла,,и С",;-T-ВЕтет- .ÓÞ(èÈ>l РаЗРЯ;>ОН ! ", .:. Iка а(трус. Hh(6 .5;{ot,ы 13ТО! ОГО át ;0 .,:,, t (!tCtlTt(С(>Е,(> -(ИЕНЫ С СООТГ-СТСТВ ут(ОЦ {"

>!.т )ть>лотт,а("и злем(пто .3 !7> Рт)ННОЗНт-.Ч

: —,(3С ГЬ (СО)т>1(7Ь.. ВХОц Гахт(ОВЬП ИМПуЛЬ.;->в -ттсто >!.!c . в; .; Од-,;.((()т.(c -; т(r чс тнoм)у

-,(борко 7(б>!Скоп —:;-:мЯ FH, вхо;! (эазре1(!е:: я H(r,Hr(:;,!Cfï(>7 и хранеiiêÿ бт{левой !. 0> зво;,;:-.Ои со ..иинен с:)хо " > разре I CrJ.. !.1:- т т 3.! I I I C;т тт)(Т Ь:= "1 0 К ау. т(й (>>) (YOH т

::"">)3 Н : ; .,,I-. Н. > "((!.", .;,-:::O;"т ".:,,,;,(-,! "а—

) I r,!т >у Гт,, т,, . r- . r F=> ! : * Гт (Сf! - . т»: — !!rCÏOJ(HÇÎÇàHÜt CTЯН—

> (т(tr- т > >{ тти > tr If trr f-!Е ° g! )К "{ ЯЫ* тт (Е СЕ:.;{77((>0, И);:те ИН ГЕГ:Заль —:.ЫХ I-!O —:;.-.; :;, Ят::;РЕДСт;-.В;(я{К>т СО1103221 ства (ЗУ) с произвольным доступом и имеют органиэацию 2 х1. В случае

II применения динамических ЗУ устройство должно содержать схемы регенерации информации.

Устройство работает следующим образом.

В исходном положении счетчик 2 находится в нуле. На входе тактовых импульсов 7 устройства, который со- 10 единен со счетным входом счетчика 2 и с входами выборки блоков памяти 3, и 9, присутствует низкий потенциал, обеспечивающий режим Хранение" для блоков памяти 3, 4, 9. Блоки

15 памяти 3 и 4 предназначены для хранения исходной логической функции на всех наборах ее входных переменных, т.е. для хранения таблицы истинности, а блок памяти 9 предназначен для хра20 пения вычисленной булевой производной также в виде таблицы истинности. Первый разряд группы входов 10 устройства соединен с входами управления чтением/записью блоков памяти 3 и 4, а второй разряд этой группы входов соединен с входом управления чтением/

/Записью блока памяти 9. На входе б и 10 устройства подак|тся сигналы в зависимости от требуемого режима работы (см. Таблицу|, Из таблицы видна, что возможно совмещение режимов записи новой исходной функцик с выдачей вычисленной в предыдущем цикле булевой производной. Адреса для блоков памяти 3 и 9 формирую-|ся счет35 чиком 2, а адреса для блока памяти 4 формируются элементами НЕРАВНОЗНАЧНОСТЬ 5 группы в зависимости ат со— стояния счетчика 2 и от сигналов на

40 группе входов 6 устройства. Элемент

НЕРАВНОЗНАЧНОСТЬ 8 служит для вычисления значений булевой производной.

Запись исходной функции. В исходном положении счетчик 2 находится в нуле. На входе 7 устройства присутствует низкий потенциал. На первый разряд группы входов 10 устройства подается сигнал M1 = 1, обеспечивающий режим "Запись" для блоков памя- 50 ти 3 и 4 в момент действия тактового импульса на входе 7 устройства. Если сигнал 1|2 = О, то одновременно с записью исходной функции в блоки памяти 3, 4 на выход 11 устройства 55 будет выдаваться вычисленная в преды. дущем цикле булева производная в последовательном коде, если сигнал

42 = 1, To B блан If il?PTII " .01! i T записываться |:.Улк, так как ?3 блеки памяти 3 и 4 будет записыватьея одна к та же логическая функция. Ня все разряды гру|;.пы входов 6 подаются нули для тога, чтобы обеспечить запись в ячейк?. блоков памят:| 3, с одинаковымп ядресямк Oil? IIàêî?3!.IC значения функцк|3.

На вход 1 устройства, который соединен с информяцио??ньп |и входами блоков памяти 3 и 4, педяются зпяче— ния исходной функции последовательно в порядке во.lp;còàí?Iÿ номеров кабo— ров входных переменны.; функций. Подача значений исходной функц:i ?I Isa запись в блок . памяти 3 к 4 спнхранизируется так..авымп импульсами, пс— сT5 па|0|Цими на гхаД / устрайсTва. При этом счетчик 2 указывает номер ячеек блоков памяти ".;и 4, в которые неаб— ходимо занестк очередное зна-:åíèå исходной функцil?I и ??Зыеняет свае состояние по заднему франту каждого тактового импульса. С при .îäàì тактовых ?=.мпульеов исходная функция бу;|ет зафиксирована в .бла|;ах паял— ти 3 и 4.

Ьычис??е?||;е |.- -, . --;Ои пэа?;зводп01й ., В и с х Г л и Ом I?0 л 0, å е! . и .. с =:. е т ч|? к . | | я .. О дится в нуле. Ня |-ходе 7 ?|рисутству-еТ и?;з-кии пот - ||??33! В бло?;ях пя.l я— ти 3 и, хранится исхОДИЯЯ функция.

Ня -руппу Ilха,,-з 10 устройства подлIo Tc$I c.?I1 калы . = |. ., Е2 = 1, Обее.—

, l печ?гвающие ре|кнм " - . -c.II:-Ic -iля -13|0? i»-"

/ 1 мят| л, 4 ?г ре;я;;-;. "=. Яп?3С?- .I;,.—, ?1-,© .,ë памяти 9 B::IO ICII? ДЯЙCTI3?I?I ТЯ| i 0) -;0| О импульса, НЯ груi?ïó вхо, О"= б уетрай-. ства подается n — разряд?|ь и двоичный код, несущий и формBöèî о там, па какай переме?|:.Ои будет вычислятьея булева производная, Наличие в -м ра.зрядB каДЯ свкДетельств ет 0 вычислении бупевой праизваднсп па

i-é переменной, Адрес для блока ;ямяти 3 формируетс, c÷åò÷èêo?I 2, я адрес ДЛЯ блока памяти 4 фармпpyeTCЯ элементамк НЕРЛВПОЗНАЧ(- ОСТЬ 3 ?.руины, ?(ОТОРЫЕ ИНВЕР Г|-;РУЮТ COСТОЯН| Е ГО разряда счет ?Ика.

С приходам тяктава га |и (пуп ься с блоков памяти 3 и 4 считываются ;|ва значения исходной функции ня со-.å?I— нкх га z-й переменной набора-.; и по:|Я— ются ня входы элемента НЕРАВНСЗ!-;Ë×НОСТЬ 8, на R.. iõOIIå которо го фарм

i 1 032

21 6 ! и 4 новую исходную функцию. С приходом тактового импульса из блока памяти 9 по определяемому состоянием счетчика 2 адресу считывается значение булевой производной и передается на выход 11 устройства. Вычисленная булева производная полностью выдается на

2 тактов. и

Вычисление булевой производной логической функции от и переменных в базовом устройстве (прототипе) осуществляется за 2 2 тактов а в предИ ложенном устройстве — за 2 тактов, т.е. предложенное устройство позволяет сократить время вычисления булевых производных.

Кроме того, возможно повьппение производительности устройства совмещением некоторых режимов работы.

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

1024 на 1 (три ИС К537РУ1), 10-разрядный двоичный счетчик (три ИС

К155ИЕ5) и одиннадцать двухвходовых элементов НЕРАВНОЗНАЧНОСТЬ (три ИС

К155ЛП5), г.е. достаточно девяти интегральньгх схем.

Безразличное

0 0 Выдача булевой производной без изменения исходной функции

0 1 Вычисление булевой производHàé руется значение булевой производной для этих наборов.

Вычисленное значение производьой записывается в ячейку блока памяти 9 по определяемому состоянием счетчика 2 адресу, По окончанию этого тактового импульса блоки памяти 3, 4 и 9 переходят в режим "Хранение, а счетчик 2 изменяет свое состояние на единицу. 10

С приходом 2" тактовых импульсов все значения булевой производной исходной функции будут вычислены и зафиксированы в блоке памяти 9.

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

Выдача вычисленной булевой производной. В исходном состоянии счетчик 20

2 находится в нуле. На входе 7 присутствует низкий потенциал. В блоке памяти 9 хранится вычисленная булева производная. На второй разряд группы входов 10 устройства подается сиг- 2 нал M2 = О, обеспечивающий режим

"Чтение" для блока памяти 9 в момент действия тактового импульса. Если сигнал W1 = 1, то одновременно с выдачей вычисленной булевой производной 30 можно записывать в блоки памяти 3

W Режим работы устройства

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

1 Запись новой исходной функции с одновременной записью нулей в блок памяти для хранения булевой производной

Состояние группы входов

1 устройства

i-й разряд, несет информацию о том, по какой (по каким) переменной вычисляется булеза производная

Все разряды равны нулю

Все разряды равны нулю

1103221

Составитель Е. Иванова

Редактор О. Колесникова Техред М.Гергель

Корректор 11 ° Мускн

4981/37 Тираж 699

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

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

Подписное

Заказ

Филиал ППП Патент, r . Ужгород, ул. Про ек - í а я,