border=0

Diskrete ûngedienste apparaten

It begryp fan in automatysk ynfierd yn 'e foarige seksje is algemien algemien. Troch ynsette beheiningen op 'e komponinten X, Y, Q, Ψ, Θ, kinne wy ​​spesjale gefallen fan automaten krije. Ien fan har binne ûngeduldige masines, d. apparaten dêr't gjin fêstiging fan 'e ynterne steat is. Fansels, yn dit gefal moatte de komponenten Q en Ψ út 'e algemiene beskriuwing útsluten wurde; In automatyske masine mei gjin ûnthâld is definiearre troch in trije fan komponinten < X, Y, Θ>. De ferhâlding (9.2) nimt it formulier

i.e. it útfiersymboal op dizze fyts wurdt allinich troch it ynfiersymbol bepaald en hinget net fan de earder ûntfangen tekeningen. Hjirtroch makket elke automatyske masine mei sûnder memory in ienige converter (operator), dy't de "literêre oersetting" fan ynfier-karaktersequences útfiert yn útfier.

Tink derom dat der in diskrete apparaat is dy't n ynputs x 1 ..... x n en t útgongen y 1 ..., y t . As dit apparaat gjin ûnthâld hat, dan wurdt de konverzje fan ynfier-sinjalen yn 'e útfier beskreaun troch in systeem fan lykweardigens:

As de ynfier- en útfier-alfabetten binaryf, dan is it presintearre systeem in systeem fan logyske funksjes, dy kinne bepaald wurde troch it apparaat fan wiskundige logika. Sokke apparaten wurde yn 'e takomst beskôge.

Sokke apparaten kinne boud wurde troch it kombinearjen fan in bepaalde set fan elemintêre komponinten (eleminten). Dizze eleminten foarmje in definitive set, neamd de basis, en de eleminten dy't opnommen binne - basis. In basis hat de betsjutting fan in opset fan elemintêre (ienfâldige) aksjes, dy't besprutsen waarden yn 'e teory fan algoritme, en in basiselemint kin beskôge wurde as in apparaat dat elemintêre aksje útfiert. As wy prate oer binêre diskriminearjende apparaten, dan wurde basen boud út eleminten dy't de ienfâldige logyske funksjes ymplementearje. Ferjit net dat soksoarte funksjes de konjunksje (logyske AND - ^), disjunction (logikaal OR - v), ymmigraasje (→), modulo 2 (Å), lykweardigens ( ~ ) en negaasjes (logyske NOT - Ø,). Dochs binne tusken de ienfâldige funksjes ekvervalenske relaasjes (sjoch de appendyk), wêrtroch guon funksjes troch oaren útdrukke kinne. As gefolch dêrtroch docht bliken dat der gjin gebrûk fan 'e basis is alle eleminten dy't de ienfâldige logyske funksjes ymplementearje - it wol genôch wêze om wat minimale subset te kiezen. Dizze betingst is tefreden oer de basis dy't boud binne op de eleminten AND, OR, en NOT - it wurdt it ienfâldichste neamd en de eleminten dy't yndield binne, wurde logyske eleminten neamd (logyske poarte). Diagrammen fan eleminten binne yn 'e ôfbylding werjûn. 9.1. Besykje elk fan har apart.

It elemint And (^) hat twa ynputen dêr't sinjalen x 1 en x 2 selsstannich oanbiede kinne; elk fan 'e sinjalen is binaryf, d. kin ien fan twa wearden wêze - 1 of 0; it elemint biedt it ienige útfieringssignal y, waans wearden allinich troch de ynputssignalen bepaald wurde. Utfierfunksje Q (x 1 , x 2 ) neffens tab. B.1 (sjoch Taheakke B) nimt de folgjende wearden:

De funksje fan de útfieringen fan it elemint OR (V) nimt de folgjende wearden:

It logyske elemint NOT (Ø) jout in ienige konverzje (mei ien input-sinjaal) neffens de regels:

Troch kombineare basis-eleminten neffens guon regels, kinne jo komplekse union-konstruksjes (oer in bepaalde basis) konstruearje, dy't transformationen dwaan kinne dy't oer it algemien sprekke oan alle logyske funksjes. Sa is it skema in kombinaasje fan basis-eleminten wêrby't de útfieringen fan guon eleminten ferbûn binne mei de ynputs fan oaren. As yn sokke kombinaasjes fan eleminten der gjin sluten fermogens binne (oanbod fan in sinjaal út 'e útfier fan in elemint nei ien fan' e eigen ynputen) ûntstiet in klasse fan schemes, dy't kombinaasje neamd wurde . It seit dat in basis hat it eigendom fan 'e folsleinens, as in logyske funksje (en, dêrmei, alle systeem fan logyske funksjes) kin wurde troch sirkels boppe dy. Benammen it eigendom hat de ienfâldige basis.

Schemen binne ferbûn mei de oplossing fan twa klassen fan problemen - analyze en synteze. Yn 'e taken fan analyse wurdt in logyske funksje erkannt dy't útfierd wurdt troch in beskreaune skema. Synteze is yn it foarste plak de oanlis fan in skeakel foar in bepaalde finite logyske funksje.





Sjoch ek:

Computerkommunikaasje fia tillefoanlinen

Parallele oerdrachtkanaal

Static en dynamyske systemen

Foarbyld A.4

Foarwurd

Gean werom nei Tafel Ynhâld: Teoretyske Stiftingen fan Computer Science

2019 @ bibinar.info