Tutorial - Eliminação de Estados Redundante por Partição
1.Tabelas de estados podem ter estados redundantes mesmo quando não apresentam linhas com estados seguintes e e saídas idênticas, como tabela (a) abaixo.
2.As saídas Z são as mesmas para todos os estados A, B, C, D, E, G, H, menos o estado F. Então, temos um tabela de estados com duas classes ou partições(subscritos 1 e 2) de estados, conforme abaixo.
3.Na tabela (b), o estado D não pode ser da partição 1, pois dá saídas diferentes dos outros estados da partição 1. Dois estados cujos estados seguintes em cada coluna de estados seguintes não estão nas mesmas partições devem ser estados diferentes. Assim o estado D deve ser de uma partição 3, conforme tabela (c) abaixo.
4.Na tabela (c), os estado B e G não pode ser da partição 1, pois dá saídas diferentes dos outros estados da partição 1. Dois estados B e G estão na partição 4. Assim , conforme tabela (d) abaixo.
5.Na tabela (d), os estados A,C e E não podem ser da partição 1, pois dá saídas diferentes dos outros estados da partição 1. Assim, os estados A, C e E devem ser de uma partição 5, conforme tabela (e) abaixo.
6.Quando a partição estiver completa, todos os estados na mesma partição serão o mesmo estado. Então, como temos 5 partições, teremos somente 5 estados. Assim, temos a tabela (f) reduzida abaixo.
7. Assim, temos a tabela de estados (f) reduzida, onde cada estado a, b, c, d, e, correspode a quaisquer estados das partições, como definido abaixo.
Atualizada em
