Mealy makina: berrikuspenen arteko aldeak
Ezabatutako edukia Gehitutako edukia
tNo edit summary |
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.
▲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
Moore makinaren baliokide den '''Mealy makinak''' egoera kopuru bera edo gehiago izango ditu.
Moore makinetan irteera
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
'''Mealy makinetan''' irteera-datuak erloju-ziklo amaieran gauzatzen dira, Moore makinetan, logika gauzatu eta gero, edonoiz gauzatu daitezke.
== Ikus, gainera ==
|