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

( )

=

+

+

+