Логический синтез дискретных систем управления. Чикуров Н.Г. - 16 стр.

UptoLike

ВУЗ: 

УГАТУ | Уфа

Составители: 

Рубрика: 

15
Чтобы привести данную функцию к конъюнктивной нормальной
форме, нужно применить несколько раз второй дистрибутивный закон
Тогда :
))()()(())()()()()((
))()()(())((
zyzxzxyxxzzyzxzzxyxxx
zyzxzzyxxxzzyxxzyxzxzyxf
++++=++++++=
=++++=++=+=
2.3. Конституенты единицы и нуля
Элементарные конъюнкции (дизъюнкции) называются
конституентами единицы (нуля), если они содержат все независимые
переменные функции.
Например :
Для функции f (х
1
, х
2
, х
3
, х
4
) элементарные конъюнкции
4321
xxxx ;
4321
xxxx являются конституентами единицы, а элементарные дизъюнкции
)(
4321
xxxx +++ ; )(
4321
xxxx +++ являются конституентами нуля.
Для функции n переменных конституенты единицы имеют вид
~~
2
~
1
...
n
xxx ,
а
конституенты
нуля
~~
2
~
1
...
n
xxx +++ .
Конституента
единицы
принимает
единичное
значение
тогда
и
только
тогда
,
когда
все
буквы
принимают
единичные
значения
(
это
происходит
только
на
одном
наборе
).
Например
:
Конституенте
единицы
4321
xxxx
соответствует
набор
1010
,
при
котором
она
принимает
единичное
значение
;
на
всех
же
остальных
наборах
–
0
.
Конституента
нуля
принимает
нулевое
значение
тогда
и
только
тогда
,
когда
все
входящие
в
конституенту
буквы
принимают
нулевые
значения
.
Из
этого
следует
,
что
конституенте
нуля
соответствует
только
один
набор
,
на
котором
она
принимает
значение
0
.
Например
:
Конституенте
нуля
4321
xxxx +++
соответствует
набор
1011
,
при
котором
она
принимает
нулевое
значение
,
на
всех
же
остальных
наборах
данная
конституента
принимает
значение
1
.
х
+
у
z = (
х
+
у
) (
х
+ z)

Страницы