F1-30

© J. Kalisz, WAT, 2007

Formy boolowskie 6

• Można zdefiniować funkcję

f

0

: F

→ 1

• Dla funkcji zupełnych

X

f X

f X

1

0

( )

( ) 1

∈

+

=

∀

X

•

Liczby charakterystyczne funkcji zupełnej

►

najkrótszy opis

funkcji o niewielkiej liczbie zmiennych

Liczby ch.:

dwójkowa

B

n

(n-bitowa), równoważna

szesnastkowa

H

n

i

dziesiętna

L

n

Np. określić B

3

, H

3

i L

3

dla T

3

= {0,4,5,7}, czyli N = 2

3

= 8:

7 6 5 4 3 2 1 0
↓ ↓ ↓ ↓
1 0 1 1 0 0 0 1

= B

3

, zatem H

3

= B1 oraz L

3

= 177

Konwersja odwrotna

: określenie T

n

na podstawie liczby char.

Np. określić T

3

na podstawie L

3

= 27 = 16 + 8 + 2 + 1

Wpisujemy jedynki na pozycjach odpowiednich wag:

0 0 0 1 1 0 1 1

= B

3

↓ ↓ ↓ ↓

7 6 5 4 3 2 1 0

czyli T

3

= {0,1,3,4} oraz

1 2 3

1 2 3

1 2 3

1 2 3

( )

f X

x x x

x x x

x x x

x x x

=

+

+

+