Ta prosta możliwość realizacji rejestru liczącego, generującego pseudo- przypadkową sekwencję binarną, skłoniła do sprawdzenia, jak długo utrzymu

13 Q 1 0 QO O' rl

©

15 4 1335

Q 0 Q 0 - (QaQ 2 '

*

1893 Q 1 0 Q O Q 1 © Q 0 + (Q2Qo’ *

samokorekcyjny, jeżeli uwzględnić składnik w nawiasie.

Ta prosta możliwość realizacji rejestru liczącego, generującego

przypadkową sekwencję binarną, skłoniła do sprawdzenia, jak długo utrzymu­

je się ta reguła. Istnieje tylko kilka rejestrów, w których uzyskuje się pseudoprzypadkową sekwencję o długości 2n * przez wykonanie

typu

żenia zwrotnego

=

=

Są to rejestry liczące

długościach

=

3 , 4, 6 i 7, generujące sekwencje odpowiednio o długościach 7,

63 i

Pierwsza część pracy poś wi ęc ona jest w p r o w ad ze n i u s p o s ob ów opisu dz i a­

Wsk azano, w Jaki sposób ro związywać p ro bl em s a mo k or e k cj i na e tap ie two­

rzenia funkcji obwod u sp rz ęż e n ia zwrotnego. S p os ó b ten w yd a j e się być lep­

szy od uzu pe ł ni e ni a goto we go układu obwo da mi de k od u j ęc y mi stan y, z których nie może on wyjść; jak w yn ik a z w ie l u p rz e lic zo ny ch p r z y k ła d ó w prowadzi on do tańszych rozwięzań.

Ko rz yś c i w y ni k a ję c e z p r ze d st a w io n eg o w pra cy ro z wi ęzy wa ni a pr oblemu s a mo k o re k cj i sę oczywiste, a s z cz e gó l n ie sugesty wn ę ilu st rac ję tego sę wy­

niki pr zyk ła du 5.5, w którym uzys ka no układ s a m o k o r e k c y j n y przy tych s a­

mych kos zt ach realiz acj i co dla układu po zb aw i o ne g o wł a ś c i w o ś c i sa mok ore k­

cji.

P o dk r e śl o no z a l e t y w y ko r zy s t y w a n i a re je str ów lic zęcych jako liczników, poda ję c gotowe rozwię za ni a w s zy s tk i c h lic zn ik ó w licz ęc yc h mo du lo 3-16, s k on s t ru o wa n y ch za pomocę 4 - b i to w e go rejestru przesuwajęcego.

Ilustr ac ję korzyści, jakie w y ni k aj ę z prz ed st a w io n eg o w pr ac y podejścia do reje st rów liczęcych, może być punkt 5.4, w którym o m ów ion o nieco innę realizację rejestru prz es uwającego.

Na z a k o ń cz e n ie pr z ea n a li z ow a n o również mo żl iwo śc i rea li zac ji pr z e b i e ­ gów p se u do p r zy p ad k o wy c h na rejestrach o długoś ci ach n = 2, 3, 4.

A u t o r ma nadzieję, że w y ni k i te or ety cz ne stan ow ię pewien wk ł ad do teo­

rii automatów, a w yn i ki mo żli w ie ws ze ch s t ro n ne j an a l i z y krót kic h rejestrów li cz ęcych mogę znaleźć b e zp o ś re d ni e zas to so w a ni e pr z y pro je k to w an i u ukł a­

dów cyfrowych.

[1] A nd e r s o n W.D. i inni: Pro je kt o w an i e układów z TTL obwodami sc a l o n y ­

S t r e s z c z e n i e

Praca poś wi ęc o n a jest re jes tr om prz es u wa j ąc y m ze sp r z ęż e ni e m zwrotnym, zw an ym rejestr am i liczącymi. Pr z ea n a l i z o w a n o w niej s ek w enc je binarne ge ­ nero wa ne przez rejes tr y liczące, po k aza no jak realizować rej es tr y liczące, ge ne ru j ą ce żą da ne s e kw e n cj e oraz podano ef ektywną metodę pr o jek tow an ia re­

jestró w lic zących z u w zg l ęd n i en i em prob le mu s am o ko r e kc j i se k w enc ji g en e ­ rowanych przez te rejestry.

Część pierwsza pr a cy po św ięc on a jest a na li zi e s ek w en c j i genero wan yc h przez re je str y liczące. Wp r o w a d z o n o w niej s p os o by zapisu fun kcjonowania re je strów li czących oraz me t o dy ob li cz a n ia c i ągó w kodowych. P o zw o li ł o to na p r z e pr o w ad z en i e s ze re gu obliczeń, których rezu lt at y dają pe łn y obraz re je str ów liczących, g en er ują cy ch se k w en c je nie d łu żs ze niż 16 stanów.

W częśc i drugiej p r ac y p r ze d st a w io n o m et o d y pro je k to w a ni a rej estrów li­

czących oraz z eb r an o szereg w y n i k ó w uzy sk an ych przez wy ko r z y s t a n i e w c z e ś ­ niej s fo rm uło wa ne j me t ody ki postępowa ni a. Zas ad nic zą zaletą proponowanej m et ody jest w ł aś c i w e p o tr a k to w an i e probl em u sa mokorekcji. Re z ul t at y o b l i ­ czeń ze b ra ne w tej części pr acy mogą znaleźć be z p oś r ed n i e wy ko r z y s t a n i e w pra kt yce pr oj ek t o wa n i a urządzeń cyfrowych. 3ako takie można uważać opty ­ malne s t r u k t u r y li cz ni k ó w oraz rez ul ta ty dot yc z ąc e s p rz ęż eń zw rot ny ch dla rej es tró w licz ąc yc h gen er uj ą c yc h se k w enc je ps eud o p rz y pa d k ow e

Работа посвящена сдвиговым регистрам с обратной связью, называемым счёт­

ными регистрами. Сделано анализ двойных последовательностей генерированных счётными регистрами, указано, как реализовать счётные регистры, которые ге­

нерируют требуемые последовательности и представлено эффективный метод проек­

тирования счётных регистров с учётом проблемы самокоррекции последователь­

ностей, которая генерируется этими регистрами.

Первая часть работы посвящена анализу последовательностей генерированных счетными регистрами. Введено способы записи действия сче>тных регистров, а также методы вычисления кодовых последовательностей. Это позволило осущест­

вить ряд вычислений, которых результаты дают полное изображение о счётных регистрах генерирующих последовательности, которых длина не больше 16 состо­

янии.

Во второй части работы представлено метод проектирования счётных реги­

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

ственное решение проблемы самокоррекции. Результаты вычислений собранные в этой части работы могут найти применение в практике проектирования цифровых устройств. Такими можно считать оптимальные структуры счётчиков,а также ре­

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

in the pa per the shift reg isters with feedback (so called c o u n te r -r e ­ gisters) are discussed. Th e bi n a ry seq uen ce s gene ra ted by the c o u n te r - re ­ gisters have been analyzed. It has been shown how to realise the counter re gister w h ic h ge ner at es a given bi n a ry s eq ue nc e and how to d esi gn the c o un t e r- r eg i s te r wit h s e lf - s t a r t i n g feature.

In the first part of the paper the se q ue nc es g en e rat ed by the counter- registers are analyzed. Th e des cr i pt i on metho ds of c o un t er - r e g i s t e r o p e­

ration and the ca lcu l a ti o n metho ds of s tat es se que nc es have been i n t r o ­ duced. T h e y a l low ed to make som e c al cu lat io ns w h os e results give the com­

plete pictur e of c o u n t e r- r e gi s te r s ge ner a ti n g s e qu en ce s not lo nger then 16 states.

In the se co nd part of the pa per the d e si gn ing m e tho d of co u n t e r - r e g i ­ ster has been shown. Th i s part com prises sever al results d e riv ed from ap ­ pli ca tio n of the d es i gni ng me th od d i sc us se d earlier. T he main merit of the m et hod is the s e l f - s t ar t i ng feature of the c o un te r- reg ist er s. T he re­

sults coll ec te d in that part may find direct app li c at i on s in the design of digit al circuits; the minim al str uc t ur e s of counters and the feedbacks for p s eu d on o i se g ene ra to rs are the examples.

P o lit e c h n ik i Ś lą s k ie j