Синтез комбинационных схем. Довгий П.С - 13 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

13
4. При синтезе комбинационных схем необходимо учитывать, в каком
виде представляются входные сигналы схемы (входные переменные, ин-
терпретирующие в схеме аргументы реализуемой функции): в прямом и
инверсном или только в прямом. В первом случае синтезируется схема с
парафазными входами, во втором – с однофазными входами. В схемах с
однофазными входами отрицания входных
переменных реализуются от-
дельными элементами – инверторами.
5. При построении схем в реальной системе элементов необходимо
учитывать ряд конструктивных требований, основным из которых является
ограничение на число входов в логические элементы, определяемое коэф-
фициентом объединения по входам.
В рамках курсовой работы принимается значение этого коэффициен-
та, равное двум.
1.6.2. Булев базис
Логические элементы этого базиса (И, ИЛИ, НЕ) реализуют булевы
функции, с помощью которых представлено аналитическое выражение за-
данной функции, используемое для построения схемы с минимальной це-
ной. В связи с этим синтез схемы осуществляется непосредственной ин-
терпретацией операций булева базиса (конъюнкции, дизъюнкции, отрица-
ния) в соответствующие логические элементы (И, ИЛИ, НЕ
). Аргументы
булевой функции и их инверсии интерпретируются входами в логические
элементы для схем с парафазными входами. Для схем с однофазными вхо-
дами отрицания аргументов интерпретируются входными инверторами.
1.6.3. Универсальные базисы
Для построения схем в универсальных базисах можно использовать
следующие подходы:
а) Преобразование аналитического выражения к соответствующему
универсальному базису путем замены операций булева базиса на операции
штрих Шеффера (отрицание конъюнкции) для базиса (И-НЕ) или стрелка
Пирса (отрицание дизъюнкции) для базиса (ИЛИ-НЕ) и построение схемы
по полученному выражению. Переход к универсальным
базисам осущест-
вляется с использованием законов двойного отрицания и двойственности
(правил де-Моргана).
б) Преобразование схемы из булевого базиса в универсальный базис.
Такое преобразование осуществляется путем замены элементов буле-
вого базиса соответствующими логическими эквивалентами универсально-
го базиса. Логические эквиваленты универсальных базисов элементам бу-
лева базиса приведены в табл. 1.
После формального
построения схемы по логическим эквивалентам из
нее исключаются входные инверторы с заменой прямых значений входных
переменных на их инверсии (только для схем с парафазными входами) и

Страницы