D-keu: te parau tumu whakahaere, he tepu pono

Keu - he wae māmā whakatu he pūmautanga rua-kāwanatanga aunoa mamati, tetahi o nei whakaritea ko te uara "1", me te tahi atu - "0".

I roto i te tikanga o te whakatutukitanga o hononga arorau wehewehe nga momo e whai ake nei o ngā pūrere: T-hoho'a-pikitia, D-hoho'a-pikitia, JK-hoho'a-pikitia, RS-tāpae. O te akoranga, i konei ko nga kōwhiringa tino noa, engari motu i ratou i reira he whakaaro aunoa me ētahi atu momo.

I roto i tenei tuhinga, tango matou i te titiro i D-keu. mīhini mea he mōhiohio kotahi (D) tāuru, reira, Ko te tikanga reira ki te whakatinana i te mahi roa te wā.

parau tumu o te mahi

Ko te Q whārite āhuatanga _{(t + 1)} = whakaahua ana Dt te mahi o tenei momo o te pūrere pērā i D-hoho'a-pikitia. Ko te tepu pono (Ripanga whakaaturia whakawhitinga) mo tenei mīhini kāwanatanga te raro nei.

Ka rite ki taea e matou te titiro, i roto i te tuatahi, me te aho wha o tohu uara Q i te wa t me t + 1 hāngai. Ko, te D-hoho'a-pikitia ko te huānga tohu roa. Ka rite ki te hua o te whakaaro momo tukutahingakore feruri e kore e kitea e ratou tono, kia rite ki te putanga ka faahiti te tohu tāuru ki te roa te wā iti.

hangaia D-momo hoho'a-pikitia e o tukutahinga taumata kotahi-(kotahi-atamira) me Matarua (rua-wā) RS-whakaaro o te momo kotahi. whakahaere ēnei mihini rite ki te tepu whakawhitinga.

kia whirihora ai Single-wā D-hoho'a-pikitia i te paparanga kotahi o tukutahinga RS-taputapu me tetahi AND-HE1, e hono i roto i ngā mōhiohio noa (D) tāuru o rua keu tāuru D-kōaro.

I te taenga o te arorau kore i runga i te karaka tāuru momo RS aunoa arorau-kotahi taumata āraia ki ngā āhuatanga putanga AND-KORE ₂ me AND-KORE _3. A, no te huri i te taumata tohu tukutahi tono ki te tāuru raraunga, hanga he kore arorau i te S tāuru (i D = 1) ranei i te R tāuru (ki D = 0) te tukutahingakore ranei T. keu ka whakawhiti te reira ki te āhua e ōrite ana ki te taumata arorau D. tahi, D-momo roa hoho'a-pikitia te whakatö o te tāuru i te okioki i waenganui i te tukutahi tohu.

D-hoho'a-pikitia ki te mana hihiri. Whakaahuatanga Hopa, hoahoa mahi

hangaia pūrere aunoa o tenei momo te o toru RS-keu momo tukutahingakore. E hāngai ana ratou i runga i NAND, te tokorua o ratou mahi i te mahi whakawhitinga, me te tuatoru, ko te putanga. Ko te ngä o te keu whakawhitinga hangaia ki te whakahaere i te keu putanga.

A, no te tukua te taumata o te tohu C rite ki te kore arorau, ki te putanga he kōkuhunga keu huinga tohu kūpapa ki reira, a ka kua whakakāhia reira ki te aratau rokiroki. A, no te huri ngā mōhiohio tohu whakawhitinga pāngia e i roto i te aratau moe, me te tohu ko te wāhi ki te taea arorau kotahi keu tāuru C, kua whakaturia te putanga o te automaton ki te āhua hou e hāngai ana ki te tohu ngā mōhiohio i runga i te D-tāuru i roto i te huringa o mua.

I roto i te take i reira e tangohia te huringa taumata mōhiohio tohu wahi i roto i te tāutanga o te keu tohu putanga ka kore e pahemo te pūrere whakawhitinga. Huri i te reira i roto i taua i te whakaaro o whakawhiti keu ko te fariiraa o tohu mōhiohio, whakawhiti ratou ki te pūrere putanga i te wa o te huringa tāuru tohu i te mana tāuru C i te arorau kore ki te arorau kotahi me te tohu raka i te urupare i runga i te tāuru mōhiohio.