logo

Мооре Мацхине

Мурова машина је машина коначног стања у којој је следеће стање одређено тренутним стањем и тренутним улазним симболом. Излазни симбол у датом тренутку зависи само од тренутног стања машине. Мурова машина се може описати са 6 скупова (К, к0, ∑, О, δ, λ) где је,

 Q: finite set of states q0: initial state of machine ∑: finite set of input symbols O: output alphabet δ: transition function where Q × ∑ → Q λ: output function where Q → O 

Пример 1:

Дијаграм стања за Мурову машину је

Мооре Мацхине

Прелазна табела за Мооре машину је:

линкедлист и арраилист
Мооре Мацхине

У горњој Муровој машини, излаз је представљен са сваким улазним стањем одвојеним са /. Излазна дужина за Мурову машину је већа од улазне за 1.

Улазни: 010

Прелаз: δ (к0,0) => δ(к1,1) => δ(к1,0) => к2

Излаз: 1110 (1 за к0, 1 за к1, опет 1 за к1, 0 за к2)

Пример 2:

Дизајнирајте Мурову машину за генерисање комплемента 1 датог бинарног броја.

Решење: За генерисање комплемента 1 датог бинарног броја једноставна логика је да ако је улаз 0 онда ће излаз бити 1, а ако је улаз 1 онда ће излаз бити 0. То значи да постоје три стања. Једно стање је почетно стање. Друго стање је за узимање 0 као улаза и производи излаз као 1. Треће стање је за узимање 1 као улаза и производњу излаза као 0.

јава низови

Отуда ће Мурова машина бити,

Мооре Мацхине

На пример, узмите онда један бинарни број 1011

Улазни 1 0 1 1
Држава к0 к2 к1 к2 к2
Излаз 0 0 1 0 0

Тако добијамо 00100 као допуну 1 за 1011, можемо занемарити почетну 0 и излаз који добијамо је 0100 што је комплемент 1 од 1011. Табела трансакција је следећа:

Мооре Мацхине

Тако Мурова машина М = (К, к0, ∑, О, δ, λ); где је К = {к0, к1, к2}, ∑ = {0, 1}, О = {0, 1}. прелазна табела приказује функције δ и λ.

Пример 3:

Дизајнирајте Мурову машину за бинарни улазни низ тако да ако има подниз 101, машински излаз А, ако улаз има подниз 110, он даје Б, иначе даје Ц.

Решење: За пројектовање такве машине проверићемо два услова, а то су 101 и 110. Ако добијемо 101, излаз ће бити А, а ако препознамо 110, излаз ће бити Б. За остале низове, излаз ће бити Ц.

Делимични дијаграм ће бити:

Мооре Мацхине

Сада ћемо убацити могућности 0 и 1 за свако стање. Тако Мурова машина постаје:

оси модел слојева
Мооре Мацхине

Пример 4:

Конструишите Мурову машину која одређује да ли улазни низ садржи паран или непаран број 1. Машина треба да да 1 као излаз ако је паран број 1 у низу и 0 у супротном.

Решење:

Мурова машина ће бити:

Мооре Мацхине

Ово је потребна Мурова машина. У овој машини, стање к1 прихвата непаран број 1, а стање к0 прихвата паран број 1. Нема ограничења на број нула. Дакле, за 0 улаз, самопетља се може применити на оба стања.

Пример 5:

Дизајнирајте Мурову машину са улазним алфабетом {0, 1} и излазним алфабетом {И, Н} који производи И као излаз ако улазна секвенца садржи 1010 као подниз, иначе производи Н као излаз.

Решење:

Мурова машина ће бити:

Мооре Мацхине