Составители:
33
2
x
2.10. Синтез комбинационной схемы с учетом коэффициента
объединения
При построении схемы в универсальном базисе с учетом ограничения
на количество входов в логические элементы, определяемого коэффициен-
том объединения по входам I, целесообразно предварительно преобразо-
вать исходное выражение для реализуемой функции в булевом базисе, раз-
деляя аргументы булевых операций конъюнкции и
дизъюнкции на группы
с числом аргументов, не превышающим заданного значения I. Если в вы-
ражении для функции имеются трехместные операции, то при I=2 для
уменьшения задержки синтезируемой схемы целесообразнее объединять в
пару более простые элементы операции, оставляя более сложные элементы
уединенными.
Преобразуем выражение (6) для коэффициента объединения I=2, вво-
дя в
нем дополнительные скобки. При этом в трехместной операции дизъ-
юнкции в правой скобке объединим в пару входные переменные
⎯
и x
5
,
уединив функцию
ϕ
, реализуемую отдельной подсхемой и, следовательно,
являющуюся более сложным элементом этой скобки. Кроме того, при объ-
единении скобок как элементов трехместной операции конъюнкции уеди-
ним среднюю скобку, как более сложный элемент. В результате исходное
выражение (6) преобразуется к виду:
Преобразуем это выражение к базису (ИЛИ-НЕ), заменяя операции
булева базиса операцией стрелка Пирса подобно тому, как это делалось
ранее, но с учетом скобок. Это означает, что каждая операция стрелка
Пирса должна быть двухместной.
)).()))(())((((
5425224
ϕ
ϕ
ϕ
∨∨∨∨∨∨= xxxxxxxf
Страницы
- « первая
- ‹ предыдущая
- …
- 31
- 32
- 33
- 34
- 35
- …
- следующая ›
- последняя »