Изменения

Перейти к: навигация, поиск

Суперпозиции

788 байт добавлено, 00:06, 8 октября 2011
Нет описания правки
{{В разработке}}
Суперпозиция - это... == Способы получения новых функций суперпозиций ==
Рассмотрим две [[Определение булевой функции|булевы функции]]:<br>
функцию <tex>f</tex> от <tex>n</tex> аргументов <tex>f(x_{1}, x_{2}, ..., x_{n})</tex> и<br>
}}
Допускается также не только подстановка одной функции в другую, но и подстановка функции в саму себя. При подстановкледующие блоки: <br>е подстановке функции g вместо i-того аргумента функции f, результирующая функция h будет принимать аргументы, которые можно разделить на сследующие блоки: <br>
{|
|1. <tex> x_{1}, ..., x_{i-1}</tex>
|}
'''Пример:'''<br>
<tex> f(a,b) = a \vee b </tex> - первая исходная функция<br>
<tex> g(a) = \neg a </tex> - вторая исходная функция<br>
}}
'''Пример:'''<br>
<tex> f(a,b) = a \vee b </tex> - исходная функция<br>
<tex> h(a) = a \vee a </tex> - функция с отождествленными первым и вторым аргументами<br>
== Суперпозиция Ранги суперпозиций ==... образуют суперпозицию=== Определение ====== Ранги суперпозиций === 
== Замыкание множества набора функций ==Множество всех возможных не повторяющихся суперпозиций данного множества функций образует [[Представление функции формулой, полные системы функций|замыкание]] данного множества функций.<br>Если <tex>A</tex> - множество функций, то его замыкание обозначается следующим образом: <tex>\bar{A}</tex> или <tex>[A]</tex>
== Список литературы ==
#[http://ru.wikipedia.org/wiki/Композиция_функций Композиция функций в математике]
39
правок

Навигация