Составители:
15
1.6.5. Базис Жегалкина
Классическим подходом к построению комбинационных схем в этом
базисе является предварительное преобразование исходной аналитической
формы путем замены операций дизъюнкции на операции конъюнкции и
сложения по модулю два в соответствии с выражением:
В качестве упрощенного подхода можно использовать предваритель-
ное преобразование аналитической формы в базис (И, НЕ) с последующей
реализацией инверсий над конъюнкциями с помощью двухвходовых эле-
ментов М2, на один вход которых подается инвертируемая переменная, а
на другой - логическая константа «единица». Это преобразование соответ-
ствует соотношению:
1.7. Синтез комбинационных схем с учетом коэффициента
объединения по входам
Коэффициент объединения по входам I задает число входов элемента,
т.
е. максимальное число элементов, выходы которых могут быть объеди-
нены через входы данного.
Преобразование схемы, построенной в булевом базисе, с учетом за-
данного значения I сводится к простому разделению логических элементов
с числом входов, превышающим значение I, и дополнению схемы элемен-
тами того же типа для объединения выходов разделяемых элементов.
Для
схемы в универсальном базисе при объединении разделяемых
элементов добавляются промежуточные инверторы, функции которых реа-
лизуются элементами И-НЕ / ИЛИ-НЕ с запараллеленными входами.
.abbaba
⊕
⊕
=∨
.1
⊕
=
aa
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »