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

=

+

+

+