С2. МОИ. Презентации / Булевы функции 6 (v. 1.1)
.pdf
Метод каскадов
f10 (x3, x4 ) (0110)
f10 (x3, x4 ) x3 f10 (0, x4 ) x3 f10 (1, x4 )x3 f100 (x4 ) x3 f101(x4 )
f11(x3, x4 ) (1110)
f11(x3, x4 ) x3 f11(0, x4 ) x3 f11(1, x4 )x3 f110 (x4 ) x3 f111(x4 )
41
Метод каскадов
f10 (x3, x4 ) (0110)
f10 (x3, x4 ) x3 f10 (0, x4 ) x3 f10 (1, x4 )x3 f100 (x4 ) x3 f101(x4 )
f11(x3 |
, x4 ) (1110) |
= (10) |
f11(x3 |
, x4 ) x3 f11(0, x4 ) x3 f11(1, x4 ) |
|
|
x3 f110 (x4 ) x3 f111(x4 ) |
|
= (11) |
|
|
42
Метод каскадов
x1 |
|
x2 |
x3 |
|
x3 |
||
|
x2 |
|
|
x1 |
|
x |
|
|
|
|
3 |
x2 x3
f100 (x4 )
f101(x4 )
(10)
f111(x4 )
(10)
f110 (x4 )
(11)
43
Метод каскадов
x1 |
|
x2 |
x3 |
|
x3 |
||
|
x2 |
|
|
x1 |
|
x |
|
|
|
|
3 |
|
|
x2 |
x3 |
|
x4 |
|
|
|
|
|
f100 (x4 )
f101(x4 )
(10)
f111(x4 )
(10)
f110 (x4 )
(11)
44
Метод каскадов
x1 |
|
x2 |
x3 |
|
x3 |
||
|
x2 |
|
|
x1 |
|
x |
|
|
|
|
3 |
|
|
x2 |
x3 |
|
x4 |
|
|
|
|
|
f100 (x4 )
f101(x4 )
(10)
f111(x4 )
(10)
f110 (x4 )
(11)
45
Метод каскадов
x1 |
|
x2 |
x3 |
|
x3 |
||
|
x2 |
|
|
x1 |
|
x |
|
|
|
|
3 |
|
|
x2 |
x3 |
|
1 |
|
|
|
|
|
f100 (x4 )
f101(x4 )
(10)
f111(x4 )
(10)
f110 (x4 )
(11)
46
Метод каскадов
x1 |
|
x2 |
x3 |
x4 |
|
x3 |
x4 |
||
|
x2 |
|
||
x1 |
|
x3 |
|
|
|
|
x3 |
||
|
|
x2 |
|
|
|
|
|
|
47
Метод каскадов
Для построения контактной схемы, реализующей заданную булеву функцию, будем разлагать булеву функцию по переменным.
48
Метод каскадов
Если подфункция, появляющаяся при этом разложении, является тождественным нулем, то соответствующая подсхема не реализуется, а контакты, ведущие только к этой подсхеме, отбрасываются.
49
Метод каскадов
Если подфункция, появляющаяся при этом разложении, является тождественной единицей, то соответствующая подсхема не реализуется, а контакты, присоединенные к входному полюсу этой подсхемы, присоединяются к выходному полюсу всей схемы.
50