Egoera (informatika)

Konputazio Zientzietan eta Informazioaren Teknologian, egoera bat programa edo makina baten informazio konfigurazio bakarra da. Sistema bat egoeradun bezala deskribatzen da, gertaerak edo erabiltzaile-elkarreraginak gogoratzeko diseinatua bada.

Sistema batek har dezakeen estatu multzoari espazio egoera deritzo. Automata egoera finituen makina bat, piladun automata bat edo Turing makina bat bada, egoera makinaren sarrerari erantzuteko exekutatuko den jarraibide multzo berezi bat da. Egoerak, kasu batzuetan, ordenagailu baten memoria nagusiaren antzeko eginkizunak hartzen ditu. Zirkuitu digital baten edo ordenagailu determinista baten irteera, edozein unetan, bere sarrerek eta bere egoerak zehazten dute.

 Motak 

 Egoera bateragarriak: Egoera-makina baten egoerak dira, inolako sarrera-baliorako gatazkarik ez dutenak. Horrela, sarrera bakoitzerako, bi egoerek irteera bera eta oinordeko bera izan behar dute (edo zehaztu gabeko ondorengoak) edo biek ez dute aldatu behar. Egoera bateragarriak erredundanteak dira egoera-makina berean agertzen badira.
 Egoera baliokideak: Egoera-makina baten egoerak dira, sarrera-sekuentzia bakoitzerako irteera-sekuentzia bera sortuko dutenak (hasierako egoera zein den kontuan hartu gabe).
 Egoera bereizgarriak: Egoera-makina baten egoerak dira, gutxienez sarrera-sekuentzia bat dutenak. Sekuentzia horrek irteera-sekuentzia desberdinak eragiten ditu (hasierako egoera zein den kontuan hartu gabe).

 Zirkuitu logikoko egoera digitala 
Zirkuitu logiko digitalak bi motatan bana daitezke: logika konbinazionala (bere irteera-seinaleak bere egungo seinaleen menpe bakarrik daude) eta logika sekuentzialak (bere irteera-seinaleak bere egungo sarreren eta iraganeko sarreren arteko funtzioa dira). Logika sekuentzialean, iraganeko sarreren informazioa memoria elektronikoko elementuetan biltegiratzen da, hala nola flip-flopetan. Memoria elementu horien edukia, une jakin batean, zirkuituaren egoera deitzen da, eta zirkuituak iraganari buruzko informazio guztia jasotzeko erabiltzen da.

Elementu bitar bakoitzak, hala nola flip-flop batek, bi egoera posible bakarrik ditu, bat edo zero. N zirkuituko memoria elementu binarioen kopurua bada, zirkuitu batek izan dezakeen gehieneko egoera kopurua 2N da.

 Programaren egoera 
Era berean, programa informatiko batek datuak gordetzen ditu aldagaietan, ordenagailuaren memorian biltegiratzeko lokalak irudikatzen dituztenak. Memoria lokalen edukiari, programaren exekuzioko edozein unetan, programaren egoera deritzo .

Programazio inperatiboa programazio-paradigma bat da (programazio-lengoaia bat diseinatzeko modua), programazio-egoeraren eta programazio-egoera aldatzen duten adierazleen araberako konputazioa deskribatzen duena. Programazio deklaratiboko lengoaietan, programak nahi dituen emaitzak deskribatzen ditu, eta ez dio egoerari zuzenean aldaketak zehazten.

 Egoera finituetako makinak 
Zirkuitu edo programa informatiko sekuentzial baten irteera, edozein momentutan, erabat determinatuta dago egungo sistema eta egoerarekin. Memoria bitarreko N elementuk gehienez 2N egoera desberdinak sor ditzaketela kontuan hartuta, egoera kontzeptua konputazio eredu matematiko abstraktu batean formalizatzen da, egoera-makina finitua deritzona. Zirkuitu digital sekuentzialak eta ordenagailu-programak diseinatzeko erabiltzen da.

 Erreferentziak 

 Kanpo estekak 

Kategoria:Zientzia formalak