С2. МОИ. Презентации / Булевы функции 6 (v. 1.1)
.pdf
Реализация
булевых
функций
Контактные
схемы
2
Замыкающий контакт
у = 0 |
|
|
у = 1 |
||
|
|
|
|
|
|
|
|
|
|
|
|
х = 0 |
|
|
|
х = 1 |
|
|
|
|
|
x
3
Размыкающий контакт
у = 1 |
у = 0 |
х = 0 |
|
|
|
х = 1 |
|
|
|
|
|
x
4
Функция проводимости контактной схемы
Функцией проводимости контактной схемы будем называть булеву функцию, которая равна 1 на тех и только тех наборах переменных, при которых данная контактная схема будет проводником.
5
Функция проводимости контактной схемы
Последовательное Параллельное соединение соединение
x1 |
x2 |
x1 |
|
x2 |
|||
|
|
6
Функция проводимости контактной схемы
Последовательное Параллельное соединение соединение
x1 |
x2 |
x1 |
|
x2 |
|||
|
|
|
|
|
|
|
|
|
|
x1 x2 |
|
|
|
x1 x2 |
|
|
|
|
|
|
|
|
7
Функция проводимости контактной схемы
x1 x2 x3 f
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
Пример. СДНФ:
f (x1, x2 , x3)
x1x2 x3 x1x2 x3x1x2 x3 x1x2 x3
8
Функция проводимости контактной схемы
f (x1, x2 , x3) x1x2x3 x1x2x3 x1x2x3 x1x2x3
x1 x2 x3
x1 x2 x3
x1 x2 x3
x1 x2 x3
9
Функция проводимости контактной схемы
f (x1, x2 , x3) x1x2x3 x1x2x3 x1x2x3 x1x2x3
x1 x2 x3
x1 x2 x3
x1 x2 x3
x1 |
x2 |
x3 |
L=12 |
10