F1-30

© J. Kalisz, WAT, 2008

1

Formy boolowskie 6

• Dla funkcji zupełnych

X

f X

f X

1

0

( )

( )

∈

+

=

∀

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

Przykład.

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

l

l

l

l

l

l

l

l

f X

x x x

x x x

x x x

x x x

2 1 0

2 1 0

2 1 0

2 1 0

( )

=

+

+

+