ВУЗ:
Составители:
Рубрика:
40
Как видно, совместными являются три пары ДВ: (1,1), (2,2) и (3,1). Далее
поступаем аналогично объединению подсхем 1 и 2. Отсюда получаются ДВ
подсхемы 9: 1) 1001; 2) 1010. Кортеж этих ДВ имеет вид: 1616.
Соответствующие миноры перечислены ниже:
∆91 = ∆81⋅∆51, ∆92 = ∆82⋅∆52– ∆83⋅∆51.
Последовательность выражений для объединения подсхем имеет вид:
∆61 = ∆11 ∆21, ∆62 = ∆12 ∆22 – ∆13 ∆21, ∆63 = ∆12 ∆23,
∆71 = ∆61 ∆31, ∆72 = ∆62 ∆32 – ∆63 ∆31, ∆73 = ∆62 ∆33,
∆81 = ∆71 ∆41, ∆82 = ∆72 ∆42 – ∆73 ∆41, ∆83 = ∆72 ∆43,
∆91 = ∆81 ∆51, ∆92 = ∆82 ∆52 – ∆83 ∆51.
Таким образом, миноры, которые необходимы для задания подсхемы в
виде «черного ящика» относительно внешних узлов, используются в
дальнейшем в выражениях более высокого уровня, отображающих объединение
подсхем (см. рис. 1.3.10 и 1.3.11). На заключительном первом уровне
объединение подсхем приводит к получению выражений, являющихся
минорами исходной схемы. Представление ССФ в виде последовательности
выражений обеспечивает многократное уменьшение вычислительной
сложности [53, 79, 80].
Страницы
- « первая
- ‹ предыдущая
- …
- 39
- 40
- 41
- 42
- 43
- …
- следующая ›
- последняя »