Valve

других более простых функций. Имея функции (

) 1 , , m f x x  ,

(

)

g x

x  , где

1, , k m =  , образуем функцию

1 , , n k

(

)

( h x

)

(

) ( g x    , , , , , , x

)

x

f g x

x

, , 

=

.

n

n

m

n

1

1 1

1

Эту операцию и называют суперпозицией .

Пример

Требуется построить таблицу истинности для формулы: ( ) ( ) ( ) ( ) F A B C B A B = ∧ → ∧ → ∨ .

Решение. Определим порядок действий и заполним последова- тельно таблицу истинности . Имеем:

                

                

   

   

  

  

  

  

 1 ∧ → ∧ → ∨      ,  4 2 5 3 6 = F A B C B A B                                

7

15

Made with