e
1. yee cpyyp aopo pao pepo.
2. cceoae y epexoo ocox o pepo.
Kpae cee eop
Tpep - pocea poa cxea oceoaeocoo a. oaox cxe cocoe xoa Y o oe pee opeeec oo ey cocoe xoa X: Y = F(X). B oe o x, cocoe xoa oceoaeoco cxe (pooo aoaa) ac ee o ypeeo coco cxe Q: Y = F(X,Q).
py coa, poo aoa ec e oo peopaoaee, o xpaee peecye coo eye opa (coco). o coco oeceaec ae cxeax opax ce.
Ocoo oceoaeocx cxe c pep. Tpep ee a ycox coco: Q=1 Q=0, - ooy eo oa aa cao cxeo. B ao x coco oaec pep, ac o cao a xoax pepa o eo peyeo coco. Moo caa, o pep ec eeapo eo a.
T pepa opeeec aopo eo pao. Haoee pacpocpae c pep RS, JK, D T.
RS-pep
RS -pep - poce aoa c a, oop oe axoc yx cocox. Tpep ee a xoa ycao (oye): ycao S (set - ycaoa) cpoca R (reset - cpoc), a oope oac xoe ca o ex coo. p oae a xo ycao aoo oecoo ypo pep ycaaaec 1 (Q=1, Q=0). p oae aoo ypo a xo cpoca pep ycaaaec 0 (Q=0, Q=1). Ec oa a oa xoa ycao acc ypoe, o pep ye coxpa peyee cocoe xoo: (Q=0 Q=1) o (Q=1 Q=0). Kaoe cocoe ycoo oepaec a ce ec opax ce.
pepo oo a ec eoyco oopeea oaa oo ypo a oa xoa ycao, . . pep o opeee e oe oopeeo ycaoe o ey. Ha pae oaa aoo ypo a ycaooe xo po oy, o cocoe e oe coxpaeo eooo opee, ao coco ye axoc pep p oceye oae a ycaooe xo cao accoo ypo.
Ha puc. 1 2 oaa a a RS -pepo, oex a eeax -HE -HE.
. 1 . 2
cxe a puc. 1 a ypoe ec ypoe oeco e, cxe a puc. 2 - ypoe oecoo y. Cxea a puc. 2 oya aae RS-pepa c epc xoa.
RS-pep ec oco yo ocpoe oceoaeocx cxe. oceoaeoc oaae, o cocoe xoa ac o oo, ao oceoaeoc a xo oac xoe aop aoo o peecyee ypeee cocoe. Ta, ec RS-pepe (puc. 1) aae ycao oa R=0, S=1 (copaea ac - 01), a oo epe R=0, S=0 (00), o cocoe xoa Q=1. Ec e aae ycao oa 10, a oo epe 00, o cocoe xoa ye Q=0, ecop a oaoe oa cao a xoax. Ta opao, p oo o e xoo aope 00 xo pepa oe axoc pax cocox.
|
|
co epexoo pepo ooo coco pyoe (aop pao) oo oca a, aaec paec. Taoe ocae pao RS-pepa (puc. 1) pecaeo ae 1 - a epexoo.
Taa 1
R | S | Qt+1 |
Qt | ||
-- |
B aax cooa ceye ooae:
Qt - peecyee cocoe xoa;
Qt+1 - ooe cocoe, ycaaaeec oce epexoa (ooo Qt-1=Qt);
X - epaoe aee caa: 0 1;
-- - eopeeeoe cocoe.
Aaecoe ocae (xapaepcecoe ypaee) oo oy a 1 2 o paa aep o:
Qt+1 = R×S Ú R×Qt = R×(S Ú Qt).
acoc Qt+1 o Qt coco aoa peecye coco. ao RS -pepa oo pa (puc. 3 4).
. 3 . 4
pa a puc. 3 oaae, o , oop axoc coco Q=0, co-xpae o cocoe a p oec xo R=0 S=0, a p oec R=1 S=0. Ec e a xo , axoec coco Q=0, oecoa aopo R=0 S=1, o o epexo cocoe Q=1 coxpae eo p xoax R=0 S=1 R=0 S=0. Ha puc. 4 o e pa pepa oee o-ao. Bxoe ca, oope oy pa e ae (a 0, a 1), ooae a X, a o ae cooecy: R, - S.
JK-pep
JK -pep ee oee coy, o cpae c RS -pepo, cpyypy oee poe yoae oooc. oo opaox xoo J K poo epcoo xoo Q Q, JK -pep ee xo ypae C (o xo ae aa apy ce), a ae acxpoe ycaooe xo R S. Oo a ypo ycaoox cao c y, a cxee a puc. 2. caooe xo e pope a oca. A ypoe caa a xoe S ycaaae pep cocoe Q=1, a a ypoe caa a xoe R - cocoe Q=0, eaco o cao a ocax xoax.
Ec a xo ycao oopeeo oa acc ypoe caa, o cocoe pepa ye ec o poy yca a ceo xoe acoc o coco xoo J K, a oaao aax epexoo (a. 2).
Taa 2
J | K | Qt+1 |
Qt | ||
Qt |
aoa JK-pepa ocaec xapaepcec ypaee:
Qt+1 = J×Qt Ú K×Qt.
O apao yoao cxe JK -pepa pee a puc. 5. Bpeee apa eo pao p R=S=1 pee a puc. 6.
. 5
Puc. 6
Puc. 7
eee coco JK -pepa oo opa pao epexoo (puc. 7). Bxoe ca, oope oy pa e ae (a 0, a 1), ooae a X, a o ooae cooecye J, K.
|
|
D-pep.
D -pep ee o opao xo D (data - ae). opa co xoa D aocc pep o ooeoy epeay yca a ceo xoe C coxpaec o ceyeo ooeoo epeaa a ceo xoe pepa. oo ceoo C opaooro D xoo, pep cae acxpo ycaoo R S xoa. caooe xo pope. O ycaaa pep eaco o cao a xoax C D. yopoae D -pepa ocaec ae epexoo (ma. 3) apaa xox xox cao (puc. 8).
Taua 3
D | Qt+1 |
. 8
Xapaepcecoe ypaee D-pepa:
Qt+1 = Dt.
paee oaae, o cocoe pepa a (t+1)-ae pao xooy cay oe, peecy aooy epeay caa C.
T-pep (ce pep)
Ha ocoe JK -pepo D -pepo oo ocpo cxe, ocyece a aae ce pe. Tae cxe aa T -pepa ce pepa. Ce pe cppyec pee apaa puc. 9.
. 9
B JK -pepe co xoa ycao oec ye ce pe peayec ye oa oca J=K=1 R=S=1 xooo caa T a xo C. p ao opaeo epeae xooo caa T cocoe pepa ee coe aee a poooooe.
B D -pepe ce pe peayec p oo opao c (a xo D oa-ec ca c epcoo xoa). Ta opao, cea cyecye epaeco caa a xoe D caa a xoe Q: ec Q=1, D=0. Ceoaeo, p ao ooeo epeae caa a ceo xoe C, cooec c po ec D -prepa cocoe xoa ye ec a poooooe.
Ta opao, a ae a xox aox yca T -pep oppye o epo xooo caa Q. Ceoaeo, pep ocyece eee aco f a eo xoe a 2: fQ=f/2, e fQ acoa ceoa yco a xoe pepa.