Задачи анализа и синтеза комбинационных схем

В общем виде задача анализа, комбинационных схем сводится к определению функции, реализуемой заданной схемой. В частном случае задача анализа состоит в определении реакции заданной схемы на определенную комбинацию входных сигналов (входной набор).

Для определения функции схемы целесообразно использовать метод подстановки. Его идея состоит в следующем. Выходы логических элементов обозначаются промежуточными переменными: у₁, у₂, … Последовательно продвигаясь от выхода схемы к входам, осуществляют подстановку в выходную функцию промежуточных переменных, как аргументов, до тех пор. пока в выражении функции все промежуточные переменные не будут заменены на входные переменные.

Для схемы, приведенной на рис. 3.4:

Полученное выражение для функции у можно привести к ДНФ и далее упростить с использованием законов булевой алгебры. Цепочка преобразований выражения имеет следующий вид:

Замечание. В полученном аналитическом выражении отсутствует один из аргументов – х₃, т.е. функция является вырожденной по аргументу х₃.

Схема, реализующая заданную функцию по сокращенной аналитической форме, принимает следующий вид (рис. 3.5):

По сравнению с исходной КС (рис. 3.4) полученная схема обладает меньшей ценой по Квайну S_Q=7 и меньшей задержкой Т=2t.

Рис. 3.5. Схема, построенная по сокращенной форме.

Определим реакцию схемы на входной набор, например (00000). На обеих схемах показаны значения входных и промежуточных выходных сигналов: у(00000)=1.

Задача синтеза состоит в построении комбинационной схемы по заданному закону функционирования.

При решении задачи синтеза необходимо учитывать следующие моменты:

1. Синтезируемая схема должна, по возможности, содержать минимум оборудования (логических элементов). В связи с этим актуальной задачей является минимизация заданной булевой функции. При решении этой задачи целесообразно получить как МДНФ, так и МКНФ.

2. Как правило, синтезируемая схема строится на логических элементах, принадлежащих некоторому базису. Естественно, что используемая система элементов должна обладать свойством функциональной полноты, то есть быть достаточной для построения на ее основе комбинационной схемы, реализующей любую, наперед заданную булеву функцию. Такими функционально полными системами логических элементов являются: {И, ИЛИ, НЕ}; {И, НЕ}; {ИЛИ, НЕ}; {И-НЕ}; {ИЛИ-НЕ}; {И, М2}.

3. Как правило, при решении задачи синтеза стараются добиться экстремального значения одного из параметров схемы: минимума цены или максимума быстродействия (минимум задержки). В тех случаях, когда критерием эффективности схемы является цена по Квайну, над минимальными формами проводят дополнительные преобразования, путем решения задач факторизации и, возможно, декомпозиции булевой функции с целью дальнейшего уменьшения цены схемы. Если же критерием эффективности схемы является задержка, то следует иметь в виду, что факторное преобразование и декомпозиция булевой функции, в общем случае, могут уменьшить цену схемы, но всегда увеличивают ее задержку.

В более сложном случае схема оптимизируется по одному из показателей при наличии ограничения на второй. Пример подобной постановки задачи синтеза: синтезировать схему с минимальной ценой по Квайну и с задержкой, не превосходящей величины 4t.

4. Необходимо учитывать, в каком виде представлены входные сигналы схемы: только в прямом или и в прямом, и в инверсном. В первом случае строится комбинационная схема с однофазными входами. Во втором случае - с парафазными. В реальных комбинационных схемах входные сигналы представляют собой значение выходов регистров. Например, при построении комбинационного сумматора входные сигналы снимаются с регистров слагаемого. При интегральной реализации регистров в целях минимизации числа выходов интегральной микросхемы выходные сигналы регистров, как правило, представляются только в прямом виде, что делает актуальными схемы с однофазными входами. Если же выходные сигналы регистра представляются в прямом и инверсном виде, то целесообразным является построение КС с парафазными входами.

При построении схем в реальной системе элементов необходимо учитывать ряд конструктивных ограничений, основными из которых являются: - коэффициент объединения по входу, который представляет собой ограничение на число входов в логический элемент и может принимать значения 2, 3, 4, 8, 16;

- коэффициент разветвления по выходам, определяющий максимальное число логических элементов, которые можно подключить к выходу данного элемента при сохранении условий его нормального функционирования. (Этот коэффициент определяет нагрузочную способность элемента и варьируется от 10 до 30).

5. В реальных системах элементов однотипные элементы объединяются в модули, реализуемые одной интегральной схемой с малым уровнем интеграции. В связи с этим при построении схем в реальной системе элементов необходимо минимизировать не столько число элементов и входов в них, сколько число модулей, из которых компонуется схема.

6. Как правило, в большинстве реальных систем элементов наряду с простыми логическими элементами, реализующими элементарные булевы функции, используются также сдвоенные элементы, реализующие составную булеву функцию. Типичным примером подобного элемента может служить элемент И-ИЛИ-НЕ.

7. В реальных системах элементов, как правило, используется значительное разнообразие логических элементов, относящихся к разным базисам. Тем не менее, построение схемы в рамках определенного базиса является достаточно актуальной задачей, так как позволяет уменьшить номенклатуру используемых элементов.