Сокращение емкости ПЗУ

Как видно из основной схемы, в последовательностную схему включена комбинационная схема с (n + l) входами и (n + m) выходами. Здесь n – число переменных состояний, l – число входных переменных, x и m – число выходных переменных y. При реализации комбинационной схемы с помощью ПЗУ получается следующая емкость памяти:

2^(n+l) слов по (n+m) бит = (n+m)2^n+l бит.

При этом существует возможность поставить в соответствие каждой комбинации переменных состояний и входных переменных определенный выходной вектор Y. На практике, однако, значения большинства выходных переменных полностью определяются внутренними состояниями и лишь некоторые зависят от части входных переменных.

На этом основании предлагается разделить ПЗУ на 2 части, как это выполнено на рисунке ниже.

Первая часть – это программное ПЗУ. Оно содержит и обеспечивает лишь последовательность состояний системы. Выходные сигналы образуются в «ПЗУ выдачи» из переменных состояний и некоторых входных переменных. Так как оба ПЗУ соединяются только с теми входными переменными, которые необходимы для управления выводом данных, то получается значительное уменьшение емкости памяти. Наименее благоприятный случай – это когда для обоих ПЗУ требуются все l входных переменных. Тогда необходимая суммарная информационная емкость памяти обоих ПЗУ равна емкости одного ПЗУ на структурной схеме, изображенной выше.

Следовательно, экономия в информационной емкости не достигается. Однако в этом случае разделение на 2 ПЗУ выгодно: при этом система легче может удовлетворять различным требованиям. Существует множество случаев, когда последовательности состояний идентичны и различаются только команды выдачи. Тогда заменяется только «ПЗУ выдачи», а «программное ПЗУ» остается неизменным.