Mealy makina: berrikuspenen arteko aldeak

Ezabatutako edukia Gehitutako edukia
tNo edit summary
Ksarasola (eztabaida | ekarpenak)
No edit summary
1. lerroa:
Konputazioaren teorian, '''Mealy makina''' bat [[Automata finitu|automata-finitu]] mota bat da, non irteera-datuak uneko egoeraren eta sarrera-datuen menpekoa den. (HauHori Moore makinaren desberdina da, zeinen irteera balioak soilik bere uneko egoeraren menpekoak diren.) Mealy makina [[transduktore finitu]] mota bat da; egoera eta sarrera-datu bakoitzeko, gehienez trantsizio bat gerta liteke.
{{zirriborro}}
 
Konputazioaren teorian, '''Mealy makina''' bat [[Automata finitu|automata-finitu]] mota bat da, non irteera-datuak uneko egoeraren eta sarrera-datuen menpekoa den. (Hau Moore makinaren desberdina da, zeinen irteera balioak soilik bere uneko egoeraren menpekoak diren.) Mealy makina transduktore finitu mota bat da; egoera eta sarrera-datu bakoitzeko, gehienez trantsizio bat gerta liteke.
 
== Historia ==
'''Mealy makina''', [[George H. Mealy]] ikertzailearen ohorez izendatu zen. 1955. urtean kontzeptua "Zirkuitu Sekuentzialak Sintetizatzeko Metodoa" izeneko artikuluan aurkeztu zuen.
 
== Definizio formala ==
17 ⟶ 15 lerroa:
 
== Mealy eta Moore makinen alderaketa ==
Bai '''Mealy makinak''', bai [[Moore makina|Moore makinak]], biak [[Automata finitu|automata finituak]] dira, ez dute amaierako egoerarik eta sarrera -datu bakoitzerako irteera -datu bat itzuliko dute.
 
Moore makinaren baliokide den '''Mealy makinak''' egoera kopuru bera edo gehiago izango ditu.
 
Moore makinetan irteera -datuak egoera bakoitzaren menpe daude eta, '''Mealy makinetan''', ordea, egoeraren eta sarrerako datuaren (hau da, trantsizioaren) menpe.
 
Bi makina mota hauek, [[Zirkuitu elektriko|zirkuitu elektrikoak]] eraikitzeko erabiltzen dira.
 
'''Mealy makinek''' sarrerekiko azkarreko funtzionatzen dute. Orokorrean erloju-ziklo berean erreakzionatzen dute. [[Moore makina|Moore makinetan]] logika gehiago behar da irteerak dekodifikatzekodekodetzeko, atzerapen handiagoa sortuz.
 
'''Mealy makinetan''' irteera-datuak erloju-ziklo amaieran gauzatzen dira, Moore makinetan, logika gauzatu eta gero, edonoiz gauzatu daitezke.
 
== Ikus, gainera ==