10700

Rys. 10.69. Zmniejszenie wymaganej pojemności pamięci za pomocą multipleksera na wejściu

w których jest badana tylko jedna zmienna wejściowa. Wskutek tego otrzymuje się większą liczbę stanów systemu, które można przedstawić za pomocą kilku dodatkowych zmiennych stanów wewnętrznych; Ten dodatkowy nakład niewiele jednak znaczy w porównaniu z oszczędnością pamięci, wynikającą z multipleksowania zmiennych wejściowych.

Zademonstrujemy to na typowym przykładzie: należy zrealizować układ sekwencyjny o grafie przejść pokazanym na rys. 10.70. Ma on cztery stany i sześć zmiennych wejściowych. Do realizacji układu odpowiadającego rys. 10.61 byłaby potrzebna pamięć ROM o ośmiu wejściach. Jej pojemność wynosiłaby 2⁸ — 256 słów. Przyjmijmy że potrzebne są dwie zmienne vsjrjściowe. Przy uwzględnieniu dwu zmiennych stanów wewnętrznych otrzymuje się*w ten sposób długość słowa równą 4 bity, a więc całkowitą pojemność pamięci 1024 bity.