Что такое ранг терма

Номером набора будем считать произвольное двоичное число i, получаемое следующим образом:

i=2(n-1)x1+2(n-2)x2+...+xn

Пример:

x1 x2 i
     
     
     
     

Пусть имеется функция F(x1,x2,x3.....xn)

f={1,если номер набора равен i

0, если номер набора не равен i

Функцию F называют термом.

Ранг терма определяется количеством переменных входящих в данный терм.

Например F1=x1vx2 r1=3, F2=x1vx2vx3vx4 r2=4


Билет 22


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: